Duality between Feature Selection and Data Clustering
Information Theory
2016-10-06 v2 Machine Learning
math.IT
Abstract
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.
Cite
@article{arxiv.1609.08312,
title = {Duality between Feature Selection and Data Clustering},
author = {Chung Chan and Ali Al-Bashabsheh and Qiaoqiao Zhou and Tie Liu},
journal= {arXiv preprint arXiv:1609.08312},
year = {2016}
}