Central Clustering of Categorical Data with Automated Feature Weighting

Chen, Lifei; Wang, Shengrui

Central Clustering of Categorical Data with Automated Feature Weighting

Download BibTeX Cite

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 1260-1265.

Abstract

The ability to cluster high-dimensional categorical data is essential for many machine learning applications such as bioinfomatics. Currently, central clustering of categorical data is a difficult problem due to the lack of a geometrically interpretable definition of a cluster center. In this paper, we propose a novel kernel-density-based definition using a Bayes-type probability estimator. Then, a new algorithm called k-centers is proposed for central clustering of categorical data, incorporating a new feature weighting scheme by which each attribute is automatically assigned with a weight measuring its individual contribution for the clusters. Experimental results on real-world data show outstanding performance of the proposed algorithm, especially in recognizing the biological patterns in DNA sequences.

Lifei Chen, and Shengrui Wang. 2013. Central Clustering of Categorical Data with Automated Feature Weighting. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 1260–1265. https://ijcai.org/proceedings/2013/190

@inproceedings{ijcai2013p190,
  title     = {Central Clustering of Categorical Data with Automated Feature Weighting},
  author    = {Chen, Lifei and Wang, Shengrui},
  booktitle = {Proceedings of the Twenty-Third International Joint Conference on
               Artificial Intelligence, {IJCAI-13}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Francesca Rossi},
  pages     = {1260--1265},
  year      = {2013},
  month     = {8},
  url       = {https://ijcai.org/proceedings/2013/190},
}

TY  - CPAPER
TI  - Central Clustering of Categorical Data with Automated Feature Weighting
AU  - Chen, Lifei
AU  - Wang, Shengrui
T2  - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2013
SP  - 1260
EP  - 1265
UR  - https://ijcai.org/proceedings/2013/190
ER  -