알고리즘·통계
알고리즘, 자료구조, 통계, 수학
417 POSTS · 12 / 14
SNA 누가 영향력이 큰지는 팔로워 수가 아니라 그래프 구조가 답한다
SNA(Social Network Analysis)의 중심성·커뮤니티 탐지 지표, 그래프 파이프라인 구성, 저장소 선택지 비교와 마케팅·사기탐지 실무 사례를 코드와 함께 정리한다.
2025-12-03
SLAM: 센서퓨전과 필터·그래프 최적화 백엔드로 보는 위치추정
GPS 없는 환경에서 위치와 지도를 동시에 추정하는 SLAM의 센서 스택·필터/그래프 최적화 백엔드·루프 클로저 설계를 실무 관점에서 정리한다.
2025-11-26
표본 추출 설계: 대표성과 비용을 함께 관리하는 방법
단순 무작위·층화·군집·체계적 표본 추출의 조건과 분산, 비용, 편향 관리 기준을 실무 관점에서 정리한다.
2025-10-14
SEM과 인과매개분석으로 인과 경로를 모델링하는 방법
SEM과 인과매개분석의 측정오류 통제, 매개효과 추정, 가정 검토와 실무 적용 기준을 정리합니다.
2025-10-14
새넌 정보이론으로 보는 엔트로피와 채널 용량
새넌 정보이론의 정보량·엔트로피·채널 용량을 중심으로 통신, 압축, 암호, AI에 적용되는 수학적 한계를 정리한다.
2025-08-10
Sollin 알고리즘으로 최소 신장 트리 구성하기
Sollin 알고리즘의 최소 신장 트리 구성 방식과 Kruskal·Prim 알고리즘의 차이, 병렬·분산 환경 활용을 정리한다.
2025-08-10
룰렛 휠 선택: 적합도에 비례해 확률적으로 고르는 유전 알고리즘 연산
유전 알고리즘의 룰렛 휠 선택 원리와 확률 계산 절차, 적합도 스케일링 기법, 다른 선택 연산자와의 차이를 수치 예제와 함께 정리한다.
2025-05-23
소셜 네트워크 분석: 관계 데이터로 조직·마케팅·공공정책을 읽는 프레임워크
SNA의 노드·링크 구조와 중심성·밀도·군집계수 같은 측정 지표, 조직·마케팅·공공정책·소셜미디어 응용 사례와 방법론적·윤리적 한계를 정리한다.
2025-05-23
강건 최적화와 팩터 모델로 설계하는 포트폴리오
강건 포트폴리오 최적화와 Fama-French 팩터 모델을 결합해 추정오차를 줄이고 자산배분 리스크를 구조화하는 방법
2024-04-29
완전높이균형트리: 루트 높이 균형으로 설계하는 이진 탐색 트리
완전높이균형트리의 루트 높이 불변식과 삽입·회전·재빌드 방식을 정리하고, 스케줄링·샤딩·캐시 분기에서의 선택 기준을 설명한다.
2024-04-29
SAA와 SDDP로 푸는 확률적 최적화 모델링 전략
SAA와 SDDP의 모델링 원리, 시나리오 설계, 위험 측정, 수렴 관리와 에너지·공급망·금융 적용 방식을 정리한다.
2024-04-29
표본 추출 설계: 단순무작위·체계적·층화·군집 표본
단순무작위, 체계적, 층화, 군집 표본의 설계 원리와 가중치·분산 추정·품질통제 방법을 정리한다.
2024-04-29
표본 분포로 평균·분산·비율 추정하기
표본 평균·분산·비율의 표본 분포와 정규·t·χ² 근사 조건, 표본 설계와 신뢰구간 적용 원칙을 정리한다.
2024-04-29
Segment Tree와 Fenwick Tree로 범위 질의 최적화하기
Segment Tree와 Fenwick Tree를 활용해 범위 질의와 구간 업데이트를 최적화하는 방법, Lazy Propagation과 구현 선택 기준을 정리한다.
2024-04-29
선택 정렬: 교환 횟수를 줄이는 제자리 정렬
선택 정렬의 최솟값 탐색과 교환 방식, 시간·공간 복잡도, 안정 변형 구현 및 메모리·쓰기 제약 환경의 적용 기준을 정리한다.
2024-04-29
선택정렬의 비교 비용과 스왑 최소화 특성
선택정렬의 최소값 선택 방식, 시간 복잡도, 제자리 정렬과 안정적 시프트 변형을 코드와 함께 정리한다.
2024-04-29
선택트리로 k-way 병합 성능을 설계하는 법
선택트리의 승자트리·패자트리 구조와 k-way 병합 방식, 외부 정렬·스트림 처리에서의 복잡도와 운영 고려사항을 정리한다.
2024-04-29
서열 정렬·BLAST·프로파일 HMM을 조합하는 생물정보학 분석
서열 정렬, BLAST, 프로파일 HMM의 원리와 성능 특성, 유전체 주석 및 도메인 탐지 파이프라인 설계 방법을 정리한다.
2024-04-29
최단경로 탐색에서 Dijkstra와 A*를 선택하는 기준
가중 그래프의 최단경로 문제를 Dijkstra와 A*로 푸는 방법, 휴리스틱 조건과 자료구조 선택, 운영 설계 기준을 정리한다.
2024-04-29
최단 경로 알고리즘 선택과 음의 가중치 처리
Dijkstra, Bellman-Ford, Floyd-Warshall, Johnson 알고리즘의 조건과 복잡도를 비교하고 음의 가중치·음의 사이클 처리 기준을 정리한다.
2024-04-29
단순 선형 회귀와 OLS 추정: 해석 가능한 예측 모델의 조건
단순 선형 회귀의 OLS 추정식, 가정 검증, 잔차 진단, 예측구간과 운영 관리 방법을 정리한다.
2024-04-29
Simulated Annealing과 MCMC: 확률적 탐색과 샘플링 설계
Simulated Annealing과 MCMC의 수용 규칙, 수렴 진단, 병렬 운영 전략을 최적화와 베이지안 추론 관점에서 정리한다.
2024-04-29
단일세포 RNA 시퀀싱과 CRISPR 데이터 모델링 분석 파이프라인
scRNA-seq와 CRISPR 스크린 데이터를 분석하는 품질관리, 통계 모델, 확장성, 재현성 중심의 파이프라인을 정리한다.
2024-04-29
SIR과 APF로 구현하는 파티클 필터링 상태 추정
비선형·비가우시안 상태공간모형에서 SIR과 APF 파티클 필터를 선택하고, 가중치 퇴화와 재샘플링을 다루는 방법
2024-04-29
왜도와 첨도로 읽는 데이터 분포의 비대칭과 꼬리
왜도와 첨도로 데이터 분포의 비대칭과 꼬리 두께를 진단하고, 변환·이상치 탐지·모델 가정 검증에 활용하는 방법
2024-04-29
SLAM과 모션 플래닝으로 구성하는 자율 로봇의 위치 추정과 경로 제어
SLAM과 모션 플래닝의 파이프라인, 지도 표현, 재계획과 안전 페일세이프, ROS 2·OMPL 기반 구현 조건을 정리한다.
2024-04-29
스무딩·모수적 부트스트랩으로 신뢰구간 안정화하기
스무딩 부트스트랩과 모수적 부트스트랩의 표본 생성 방식, 대역폭·모형 진단, 신뢰구간 선택 기준을 정리한다.
2024-04-29
정렬과 검색 알고리즘을 시스템 제약에 맞게 설계하는 법
정렬과 검색 알고리즘의 복잡도, 메모리, 안정성, 인덱스 전략을 비교하고 데이터 처리 환경별 선택 기준을 정리한다.
2024-04-29
공간 복잡도로 재귀와 반복 구현의 메모리 비용 판단하기
공간 복잡도의 총 공간·보조 공간을 구분하고, 재귀와 반복 구현의 스택 비용·메모리 프로파일링 방법을 정리한다.
2024-04-29
공간 자기상관을 다루는 SAR·SEM·GWR 모델링
공간 가중행렬 설계부터 SAR·SEM·GWR 선택, 진단과 영향 해석까지 공간 자기상관을 반영하는 회귀 모델링 방법을 정리한다.
2024-04-29