알고리즘·통계
알고리즘, 자료구조, 통계, 수학
417 POSTS · 11 / 14
정규 표현식과 유한 오토마타로 이해하는 패턴 매칭
정규 표현식과 NFA·DFA의 동등성, 상호 변환 과정, 엔진 구현 방식과 패턴 매칭 활용 범위를 정리한다.
2026-01-02
큐잉 이론으로 서비스 대기시간과 용량을 설계하는 법
M/M/1, M/G/1, Jackson Networks, Little’s Law로 서비스 대기시간과 병목을 추정하고 용량 계획에 반영하는 방법
2025-10-14
회귀분석, 독립변수와 종속변수의 관계를 수식으로 담아내다
단순·다중 선형회귀부터 다항·로지스틱·릿지·라쏘 회귀까지 회귀분석의 수학적 기초, 가정, 적용 절차, 산업별 활용과 한계를 정리한다.
2025-05-23
회귀 모형이 맞는지 확인하는 법: R²에서 교차검증까지
회귀분석 모형의 가정 검토부터 R²·AIC·BIC 같은 적합도 지표, 교차 검증, 잔차 분석까지 신뢰할 수 있는 모델을 검증하는 방법을 정리한다.
2025-05-23
회귀분석 변수 선택법: 과적합을 피하고 해석력을 지키는 전략
회귀분석에서 변수를 줄이는 전진선택·후진제거·정보기준(AIC·BIC)·정규화(Ridge·Lasso)·트리 기반 중요도·통계적 검정 방법을 실제 사례와 함께 정리한다.
2025-05-23
정규표현식, 패턴 하나로 텍스트를 다루는 법
정규표현식의 메타 문자·문자 클래스·수량자부터 정제·변환·치환·삭제 기법, 로그 분석·데이터 검증·ETL 활용 사례까지 정리한다
2025-05-23
양자 상태 추정과 가설 검정으로 실험 신뢰성 확보하기
Quantum State Tomography와 Quantum Hypothesis Testing의 측정 설계, 추정·검정 구조, 양자 하드웨어 운영 적용 방식을 정리한다.
2024-04-29
큐로 처리 흐름을 분리하는 방법
FIFO 큐의 구조와 동시성 제어, 백프레셔, 재시도·DLQ 정책을 통해 안정적인 비동기 처리 흐름을 설계하는 방법
2024-04-29
대기행렬이론으로 설계하는 시스템 혼잡과 용량 계획
대기행렬이론의 도착률·서비스율·이용률을 바탕으로 시스템 병목, SLA, 오토스케일링과 큐 제어를 설계하는 방법을 정리합니다.
2024-04-29
퀵 정렬의 피벗 전략과 메모리 내 정렬 운영
퀵 정렬의 피벗 선택과 파티션 방식, 재귀 스택 관리, 캐시 지역성을 중심으로 메모리 내 정렬 적용 조건을 정리한다.
2024-04-29
퀵정렬의 피벗 선택과 파티셔닝 전략
퀵정렬의 피벗 선택, Hoare·Lomuto 파티셔닝, 재귀 스택 관리와 IntroSort 활용 조건을 정리한다.
2024-04-29
R 병렬 처리와 CUDA GPU 가속의 워크로드 선택 기준
R parallel 기반 CPU 병렬 처리와 CUDA GPU 가속의 실행 모델, 데이터 배치, 성능 병목 및 운영 기준을 정리한다.
2024-04-29
R+-Tree로 포인트 질의 경로를 단일화하는 공간 인덱스
R+-Tree의 비중첩 디렉터리 구조와 리프 엔트리 중복 정책, 공간 질의 성능 및 운영 트레이드오프를 정리한다.
2024-04-29
R+Tree로 공간 인덱스 중첩을 줄이는 방법
R+Tree의 비중첩 공간 분할 원리와 R-Tree·KD-Tree 비교, 범위 질의 성능 및 운영 튜닝 방식을 정리한다.
2024-04-29
결정계수와 조정 R², F-검정으로 회귀모형 평가하기
결정계수 R², 조정 R², F-검정의 계산식과 해석 범위, 회귀모형 선택·검증·운영 모니터링 시 주의점을 정리한다.
2024-04-29
R*-Tree 공간 인덱스의 오버랩 최소화 전략
R*-Tree의 MBR 구조, 강제 재삽입과 분할 휴리스틱, 공간 질의 성능 및 운영 튜닝 전략을 정리한다.
2024-04-29
R tidyverse·ggplot2·caret로 구성하는 분석 파이프라인
tidyverse, ggplot2, caret를 연결해 R 데이터 전처리·시각화·모델링 파이프라인의 일관성과 재현성을 확보하는 방법
2024-04-29
R-Tree로 공간 인덱스 설계하기: MBR 기반 범위·근접 질의
R-Tree의 MBR 기반 인덱싱 구조와 삽입·삭제·범위·kNN·공간 조인 처리 방식, R*-Tree 선택 및 운영 튜닝 요소를 정리한다.
2024-04-29
R-Tree 공간 인덱스와 MBR 기반 다차원 검색
R-Tree의 MBR 계층 구조, 삽입·삭제 유지관리, 범위·포함·근접 이웃 검색 방식과 공간 데이터베이스 운영 설계를 정리한다.
2024-04-29
무작위화와 근사 알고리즘으로 성능과 해 품질을 관리하는 법
Randomized Algorithms와 Approximation Algorithms의 원리, 근사 보장, 운영 파라미터와 스트리밍·최적화 적용 방식을 정리한다.
2024-04-29
순위 데이터의 관계와 합치도를 읽는 Spearman·Kendall 지표
Spearman rho, Kendall tau, Kendall W로 순위 데이터의 단조 관계와 평가자 간 합치도를 측정하고 운영에 적용하는 방법을 정리한다.
2024-04-29
실시간 시스템 스케줄링: EDF·RM·데드라인 기반 알고리즘
실시간 시스템에서 태스크 모델을 정의하고 EDF·RM·DM·LLF 스케줄링, 자원 동기화와 과부하 대응을 설계하는 방법을 정리한다.
2024-04-29
재귀 알고리즘 설계: 기저 사례부터 메모이제이션까지
재귀 알고리즘의 종료 조건, 호출 스택, 분할 정복, 메모이제이션과 반복문 전환 기준을 정리한다.
2024-04-29
레드블랙트리: 최악 높이를 제어하는 균형 이진검색트리
레드블랙트리의 색상 불변식, 높이 상한, 회전 기반 복구 과정과 BST·AVL 비교, 인메모리 인덱스 활용을 정리한다.
2024-04-29
회귀 가정 진단: 잔차로 선형성·독립성·등분산성·정규성 확인하기
회귀 분석의 선형성·독립성·등분산성·정규성 가정을 잔차 분석으로 진단하고, 위반 유형별 완화 방법을 정리합니다.
2024-04-29
회귀 진단으로 잔차·자기상관·영향점 점검하기
잔차 플롯, Durbin-Watson 통계량, Cook's 거리를 활용해 선형회귀의 가정 위반과 영향 관측치를 점검하는 방법을 정리합니다.
2024-04-29
반복 게임과 진화 게임 이론으로 협력 전략 설계하기
반복 게임, Folk 정리, 진화 게임 이론을 연결해 협력 조건과 신호·처벌 규칙, 전략 안정성을 설계하는 방법을 다룬다.
2024-04-29
반복측정 ANOVA와 구형성 검정: within-subject 설계 분석
반복측정 ANOVA에서 within-subject 설계를 해석하고, Mauchly 검정과 GG·HF 보정 및 혼합모형 전환 기준을 정리한다.
2024-04-29
실험 설계에서 RSM과 최적 설계의 선택 기준
반응표면방법론(RSM)과 최적 실험 설계의 모델링, 진단, 제약 처리, 다응답 최적화 및 순차적 검증 방법을 정리한다.
2024-04-29
로봇 경로 계획에서 A*·RRT·PRM을 고르는 기준
A* Search, RRT/RRT*, PRM의 탐색 방식과 충돌 검사·비용 모델을 비교해 로봇 및 자율주행 경로 계획에 맞는 선택 기준을 정리한다.
2024-04-29