Duality between Feature Selection and Data Clustering

Chung Chan, Ali Al-Bashabsheh, Qiaoqiao Zhou, Tie Liu

The feature-selection problem is formulated from an information-theoretic perspective. We show that the problem can be efficiently solved by an extension of the recently proposed info-clustering paradigm. This reveals the fundamental duality between feature selection and data clustering,which is a consequence of the more general duality between the principal partition and the principal lattice of partitions in combinatorial optimization.

Knowledge Graph



Sign up or login to leave a comment