TREX의 비볼록 전역 최소화와 거짓 발견률 제어
** TREX는 고차원 희소 회귀를 위한 최신 방법이지만 비볼록 최적화 문제 때문에 계산이 어려웠다. 본 논문은 TREX 문제를 2p 개의 볼록 하위 문제로 변환할 수 있음을 보이고, 이를 통해 다항 시간 알고리즘(c‑TREX)으로 전역 최적해를 찾을 수 있음을 증명한다. 또한 기존 q‑TREX 휴리스틱의 성공률을 전역 해와 비교 분석하고, 새로운 변수 순위·선택 방식을 이용해 knockoff 필터와 결합한 FDR 제어 절차를 제안한다. 실…
저자: Jacob Bien, Irina Gaynanova, Johannes Lederer
**
본 논문은 고차원 희소 회귀를 위한 최신 방법인 TREX(Thresholded Regression with EXternal information)의 계산적 난제를 해결하고, 이를 통계적 변수 선택에 활용하는 일련의 연구를 제시한다.
1. **배경 및 문제 정의**
- 전통적인 라쏘(lasso)는 ‖Y−Xβ‖₂²+λ‖β‖₁ 형태의 볼록 최적화 문제이지만, σ(오차 표준편차)를 모를 경우 λ를 적절히 선택하기 어려워 스케일드 라쏘, 스퀘어루트 라쏘 등 여러 변형이 제안되었다.
- Lederer와 Müller(2015)는 λ 대신 ‖Xᵀ(Y−Xβ)‖_∞ 를 직접 추정해 튜닝 파라미터 φ를 고정하는 TREX를 제안했으며, 목표함수는
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기