본문 바로가기
반응형

전체 글477

CSV 처리 시간 예측 모델 만들기: 선형회귀·기준선·보류표 CSV 파일이 클수록 처리 시간이 길어지는 작업이라면 새 파일의 예상 시간을 어떻게 잡을까요? 파일 크기로 선형회귀를 학습하되, 단순한 중앙값 예측과 같은 시험 데이터에서 비교하고 학습 범위 밖은 보류하는 방법이 있습니다. 다만 평균 오차가 작아도 개별 작업의 완료 시간을 보장하지는 못합니다.아래 숫자는 설명을 위해 직접 만든 합성 데이터입니다. 로컬에서 실제 회귀 모델을 학습하고 예측하지만 실제 서비스의 로그, 생성형 AI 호출이나 유료 API 사용 결과가 아닙니다. 설치한 Python 환경에서 numpy와 scikit-learn이 필요하며 예시는 Python 3.14.7, NumPy 2.5.4, scikit-learn 1.9.1로 실행했습니다.학습에는 파일 크기 MB와 처리 초 6쌍을, 검증에는 별도.. 2026. 11. 6.
무손실 분해 계산 실습: 공통 속성 폐포와 JOIN 결과 검산 테이블 두 개에 공통 열이 있으면 다시 JOIN할 때 언제나 원래 행만 돌아올까요? 그렇지 않습니다. 공통 속성이 한쪽 테이블 전체를 함수적으로 결정하는지 확인해야 합니다. 작은 반례에서는 원래 없던 행 두 개가 새로 생깁니다.원본과 함수 종속성릴레이션 R(A, B, C)에 다음 두 행이 있고, 알려진 함수 종속성은 A → B뿐이라고 하겠습니다. 값은 NULL이 없고 중복을 제거한 집합 관계로 다룹니다.ABCa1b1c1a2b1c2A → B는 같은 A가 항상 같은 B에 대응한다는 뜻입니다. B가 같다고 A나 C가 하나로 정해진다는 뜻은 아닙니다.X의 폐포 X⁺는 X에서 출발해 함수 종속성을 반복 적용하여 알아낼 수 있는 모든 속성의 집합입니다.분해안 1: AB와 AC두 스키마의 공통 속성은 A입니다. A의.. 2026. 11. 6.
대응표본 t검정 실습: 전후 CSV를 ID로 맞추고 차이·p값 검산하기 같은 대상의 측정값을 전후로 비교할 때 순서가 다른 두 CSV를 그대로 짝지으면 어떻게 될까요? 행 번호가 아니라 대상 ID로 먼저 맞춘 뒤 각 대상의 차이를 계산해야 합니다. 예제에서는 전후 6쌍의 평균 차이가 2.1667이고, 양측 대응표본 t검정의 p값은 약 0.0104입니다.예제는 직접 만든 합성 수치이며 실제 실험 결과가 아닙니다. 전후 각각 id와 value 열을 사용하고, 후 측정 행은 일부러 다른 순서로 배치했습니다. ID 중복, 빈 값, 한쪽에만 있는 ID를 만나면 임의로 버리거나 순서대로 결합하지 않고 멈춥니다.import csv, io, math, statisticsfrom scipy.stats import ttest_relbefore = '''id,valueA,10B,12C,11D,.. 2026. 11. 4.
결정 테이블 테스트 실습: 조건 조합 8개를 5개 규칙으로 줄이고 검산하기 조건이 여러 개일 때 테스트 케이스가 빠졌는지 어떻게 확인할까요? 가능한 조건 조합을 모두 펼친 다음, 결과가 같은 곳에서만 무관한 조건을 묶으면 됩니다. 마지막으로 각 조합이 정확히 한 규칙에 들어가는지 검사하면 누락과 중첩을 찾을 수 있습니다.예제로 주문 처리의 조건 세 가지를 둡니다. 결제가 완료됐는지, 재고가 있는지, 쿠폰을 쓰는지입니다. 여기서는 세 조건의 모든 조합이 가능하다고 가정합니다. 2×2×2이므로 원래 조합은 8개입니다.우리의 가상 업무 규칙은 다음과 같습니다. 결제가 완료되지 않았다면 재고나 쿠폰과 무관하게 결제 확인으로 보냅니다. 결제가 완료됐지만 재고가 없다면 쿠폰이 없는 주문은 재고 대기, 쿠폰이 있는 주문은 쿠폰 보류입니다. 결제와 재고가 모두 준비되면 쿠폰 유무에 따라 정가.. 2026. 11. 4.
후보키 찾기 실습: 속성 폐포와 최소성으로 빠짐없이 확인하기 함수 종속이 주어졌을 때 모든 속성을 결정하는 조합을 찾았다면, 그 조합에서 속성 하나를 뺐을 때도 여전히 모든 속성이 나오는지 확인해야 합니다. 아래 자작 예제의 후보키는 AB와 AC입니다. ABC도 모든 속성을 결정하지만 AB와 AC를 포함하므로 최소성이 없어 후보키가 아닙니다.문제: 함수 종속으로 후보키 모두 찾기관계 R(A, B, C, D, E)와 D → E, B → D, C → B, AB → C를 가정합니다.속성 집합 X의 폐포 X+는 주어진 종속을 반복 적용해 X로부터 결정할 수 있는 속성 전체입니다. X+가 R의 모든 속성을 포함하면 X는 슈퍼키입니다. 그중 어느 속성도 제거할 수 없는 최소 슈퍼키가 후보키입니다. 실제 행에서 우연히 유일한지 확인하는 것이 아니라 주어진 함수 종속을 기준으로.. 2026. 11. 3.
은행원 알고리즘 계산 실습: 안전 순서와 자원 요청 승인·보류 가용 자원이 남아 있어도 요청을 즉시 승인하면 모든 프로세스가 끝날 수 있는 순서가 사라질 수 있습니다. 은행원 알고리즘은 먼저 가상으로 자원을 할당하고 안전 순서가 존재하는지 확인합니다. 아래 자작 예제에서는 P2가 [1, 0]을 요청하면 승인할 수 있지만 [2, 2]는 가용량 이내여도 불안전 상태가 되어 보류합니다.1. Need부터 계산하기자원 종류는 A와 B, 프로세스는 P0·P1·P2입니다. 현재 Available은 [2, 2]입니다. Need는 각 자원에 대해 Max - Allocation으로 구합니다.프로세스 | Allocation | Max | NeedP0 | [1, 0] | [3, 2] | [2, 2]P1 | [1, 1] | [2, 1] | [1, 0]P2 | [1, 0] | [4, 2] .. 2026. 11. 3.
반응형

티스토리툴바