조건부 기울기 기반 희소 주성분 분석 통합 프레임워크

본 논문은 희소 주성분 분석(sparse PCA)이라는, l₀‑제약을 가진 비볼록 최적화 문제를 다루며, 이를 해결하기 위한 새로운 알고리즘 프레임워크인 ConGradU를 제안한다. **1. 서론 및 연구 동기** 희소 PCA는 데이터 차원 축소, 해석 가능성 향상, 클러스터링 등 다양한 분야에서 핵심 역할을 한다. 전통적인 PCA는 모든 변수에 가중치를 부여하지만, 실제 응용에서는 변수 수를 제한하고 싶다. 이를 위해 l₀‑제약을 도입하지만, 이 제약은 조합적 복잡성을 야기해 직접 최적화가 어려워졌다. 기존 연구는 l₁‑제약, 패널티 기반 근사, 반정규화(SDP) 등 다양한 완화·근사 방법을 제시했지만, 계산 비용이 높거나 파라미터 튜닝이 필요했다. **2. 문제 정의 및 관련 모델** 주어진 대칭 행렬 A∈Sⁿ(보통 공분산 행렬)와 희소도 k∈