알고리즘·통계
알고리즘, 자료구조, 통계, 수학
417 POSTS · 7 / 14
여정 경로 최적화: 시간 창과 다중 제약을 푸는 Itinerary Routing
다중 목적지·시간 창·비용 제약을 반영해 최적 여정을 산출하는 Itinerary Routing의 데이터·최적화·오케스트레이션 구조와 알고리즘 선택 기준을 정리한다.
2025-12-05
제약된 환경에서 알고리즘을 설계하는 법 — 경량화의 기술적 선택지
경량 알고리즘의 설계 원리와 프루닝·양자화·스케치·경량암호 기법을 사례별 수치, PyTorch 코드 예시와 함께 정리한다
2025-11-28
가설 검정 실무: Z·t·카이제곱·F 검정과 p-값 해석
가설 검정에서 Z·t·카이제곱·F 검정의 적용 조건과 p-값, 유의수준, 검정력 해석을 실무 관점에서 정리합니다.
2025-10-14
중요도 샘플링과 SMC·입자 필터의 실무적 설계
중요도 샘플링, 순차적 몬테카를로, 입자 필터의 가중치 안정화·리샘플링·ESS 진단과 운영 설계를 정리한다.
2025-10-14
회귀 분석에서 선형·로지스틱 모델을 진단하는 방법
선형·로지스틱 회귀의 가정과 VIF, 잔차 진단, 칼리브레이션을 함께 점검하는 회귀 분석 실무 흐름을 정리한다.
2025-10-14
정보이론의 엔트로피와 채널 용량 이해하기
정보이론의 엔트로피, 채널 용량, 소스 코딩과 채널 코딩을 중심으로 데이터 압축·오류 정정·통신 시스템 설계의 기반을 정리합니다.
2025-08-10
Kruskal 알고리즘으로 최소 신장 트리 구성하기
Kruskal 알고리즘의 간선 정렬과 Union-Find 기반 사이클 판별 과정을 정리하고, 최소 신장 트리·포리스트 구성과 그래프 특성별 선택 기준, Python 구현을 설명한다.
2025-08-10
가설검정, 데이터로 판단을 내리는 절차
귀무가설과 대립가설 설정부터 검정통계량 계산, p-value 해석까지 가설검정의 논리적 흐름과 IT 성능평가·A/B 테스트 적용 사례, p-해킹 문제를 정리한다.
2025-05-23
표본 1,000명으로 전체를 안다고 말할 수 있을까 — 추론통계학의 논리
모집단 전체를 조사할 수 없을 때, 표본 데이터로 특성을 추론하는 추론통계학의 표본추출법·추정·가설검정 개념과 A/B 테스트·품질관리·VaR 활용 사례를 정리한다.
2025-05-23
K-Means 군집화 — 중심점을 반복 갱신해 K개 그룹으로 나누는 법
K-Means가 초기화·할당·업데이트를 반복해 K개 군집을 형성하는 원리, 거리 계산과 목적함수, 엘보우·실루엣 등 K값 선정법과 K-Means++ 등 변형 알고리즘을 정리한다.
2025-05-23
K-근접이웃(KNN) — 이웃의 다수결로 분류하고 평균으로 예측하는 법
KNN이 거리 기반으로 K개 이웃을 찾아 분류·회귀를 수행하는 원리, K값 선택과 거리 측정법, 차원의 저주 대응법, 브루트포스·KD트리 등 구현 최적화를 정리한다.
2025-05-23
Canny·Hough·SIFT로 구성하는 이미지 구조와 특징 검출
Canny, Hough Transform, SIFT의 검출 원리와 성능 특성, OpenCV 기반 에지·기하 구조·특징 정합 파이프라인을 정리한다.
2024-04-29
삽입정렬: 정렬된 구간에 원소를 삽입하는 방식
삽입정렬의 정렬 불변식과 시간·공간 복잡도, 안정성, 거의 정렬된 데이터 및 하이브리드 정렬에서의 활용을 정리한다.
2024-04-29
삽입 정렬: 작은 정렬 구간을 다루는 안정적 알고리즘
삽입 정렬의 동작 원리와 시간 복잡도, 안정성·적응성 특성, 하이브리드 정렬과 소규모 데이터 처리 활용법을 정리한다.
2024-04-29
신뢰구간과 표본 크기: Z·t 분포로 구간추정 설계하기
신뢰구간의 Z·t 분포 선택, 신뢰수준과 오차한계, 평균·비율의 표본 크기 산정 및 유한모집단 보정을 정리한다.
2024-04-29
Jackson 네트워크와 MVA로 큐잉 시스템 성능 모델링하기
Jackson 네트워크, 개방형·폐쇄형 큐, Mean Value Analysis를 이용해 서비스 지연과 처리량, 병목을 모델링하는 방법을 정리한다.
2024-04-29
Johansen 검정으로 설계하는 공적분 기반 페어 트레이딩
Johansen 검정과 VECM을 활용해 공적분 페어를 선정하고, 헤지 비율·스프레드 신호·주문 원자성·리스크 관리까지 연결하는 통계적 차익거래 설계
2024-04-29
KD-Tree로 저차원 최근접 이웃 검색 설계하기
KD-Tree의 축 정렬 공간 분할, 최근접 이웃 가지치기, 재구축 전략과 저차원 데이터에서의 인덱스 선택 기준을 다룬다.
2024-04-29
KD-Tree로 다차원 포인트를 빠르게 찾는 방법
KD-Tree의 축 순환 분할과 가지치기 원리, 저차원 최근접 이웃·반경 질의 성능, 재구축과 대안 인덱스 선택 기준을 정리한다.
2024-04-29
교차검증으로 KDE 대역폭을 선택하는 방법
커널 밀도 추정의 대역폭을 교차검증으로 선택하는 방법과 계산 가속, 경계 보정, 운영 시 진단 기준을 정리한다.
2024-04-29
K-평균과 계층적 군집화: 엘보우와 덴드로그램으로 모델 선택하기
K-평균과 계층적 클러스터링의 동작 방식, 초기화와 거리 선택, 엘보우 방법 및 덴드로그램 기반 군집 결정 방식을 정리한다.
2024-04-29
KMV 모델과 LDA로 보는 신용·운영리스크 정량화
KMV Model의 Distance to Default 산출과 LDA의 손실분포 기반 자본 계산을 통해 신용위험과 운영리스크를 관리하는 방법을 다룬다.
2024-04-29
Knapsack 알고리즘으로 제한된 자원에서 최적 선택하기
Knapsack 알고리즘의 변형과 동적 계획법, Greedy, Branch-and-Bound 선택 기준을 물류·예산·클라우드 자원 배분 관점에서 정리한다.
2024-04-29
Kolmogorov 공리로 보는 확률 공간의 구조
Kolmogorov 공리와 확률 공간 (Ω, F, P)의 구성, σ-대수·확률측도·조건부 기댓값을 실험과 머신러닝, 리스크 모델의 관점에서 정리한다.
2024-04-29
잠재 클래스 분석과 성장 혼합 모형으로 이질적 집단 찾기
잠재 클래스 분석과 성장 혼합 모형의 가정, 추정, 진단, 클래스 선택 기준과 실무 운영 방법을 정리한다.
2024-04-29
잠재성장모형과 매개분석을 위한 구조방정식 모델링
잠재성장모형과 매개분석을 중심으로 구조방정식 모델링의 식별, 추정, 적합도 평가, 결측 처리와 검증 방법을 정리한다.
2024-04-29
LDA·QDA 판별 분석과 Jackknife 오류율 평가
LDA와 QDA의 공분산 가정, 판별 경계 차이, Jackknife(LOOCV) 오류율 평가를 실무 모델 선택 관점에서 정리한다.
2024-04-29
레비 과정과 점프 확산 모형의 설계와 캘리브레이션
레비 과정과 점프 확산 모형의 삼중항, 추정·시뮬레이션, 옵션 가격결정과 리스크 관리 적용 방식을 정리한다.
2024-04-29
선형계획·수송·할당 문제로 설계하는 운영 최적화
선형계획, 수송 문제, 할당 문제의 모델링 방식과 알고리즘 선택, 운영 시스템 연계 시 고려할 제약과 검증 원칙을 정리한다.
2024-04-29
순차 탐색의 비용과 선택 기준
순차 탐색의 평균·최악 시간 복잡도와 센티넬 최적화, 이분 탐색·해시 조회와의 선택 기준을 정리한다.
2024-04-29