Duality between feature selection and data clustering
Chung Yuen Chan, Ali Al-Bashabsheh, Qiaoqiao Zhou, Tie Liu · 2016
The feature-selection problem is formulated from an information-theoretic perspective. We show that the problem can be efficiently solved by a recently proposed info-clustering paradigm. This reveals a fundamental duality between feature selection and data clustering, which is a consequence of a more general duality between the principal partition and the principal lattice of partitions in combinatorial optimization.