arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.08312cs.ITcs.LGmath.IT
收藏

特征选择与数据聚类的对偶性

Duality between Feature Selection and Data Clustering

Chinese University of Hong Kong(香港中文大学);Shenzhen Research Institute of the Chinese University of Hong Kong(香港中文大学深圳研究院);Texas A&M University(德克萨斯A&M大学)

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑