[B] 서브모듈러 최적화 — 정보 블록 선택 순서의 수학

날짜: 2026.04.16 개념명: 서브모듈러 최적화 (Submodular Optimization) 푸는 것: 집합에서 어떤 원소를 선택할지 결정 — 추가할수록 한계이득이 줄어드는 구조에서 최적 선택 조합을 찾음 작동 원리: 볼록함수와 유사한 성질을 가져 부분경사(subgradient)로 최적해 근사 가능. 이산공간에서 미분 없이 최적화. 군집화·추천·정보검색에 직접 적용 Unfold 연결점: RC(Reading Cursor)가 정보 블록을 어떤 순서로 선택해 보여줄지 결정할 때. Pole Star를 목적함수로 놓으면 바로 연결. Action Cursor의 선택 최적화에도 적용 가능 연결 원리: Fit 엔진의 “무엇을 어떤 순서로 보여줄까” = 서브모듈러 최적화 문제. 세미래티스 구조에서 노드 선택 순서와도 연결 블로그 각도: “정보 선택을 최적화하는 수학 — 서브모듈러가 Unfold 엔진이 되는 이유”

---