Internet Archive Scholar

Feature Selection for Clustering [chapter]

Susan Dumais, Magdalena Balazinska, Jeong-Hyon Hwang, Mehul A. Shah, Raimondo Schettini, Gianluigi Ciocca, Isabella Gagliardi, Manoranjan Dash, Poon Wei Koot, Benjamin Bustos, Tobias Schreck, Vassilis Plachouras (+37 others)
2009 Encyclopedia of Database Systems  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (200.3 kB)
https://web.archive.org/web/20160706061000/http://www.public.asu.edu:80/~huanliu/papers/pakdd00clu.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL. The file type is application/pdf.

Clustering is an important data mining task. Data mining often concerns large and high-dimensional data but unfortunately most of the clustering algorithms in the literature are sensitive to largeness or high-dimensionality or both. Di erent features a ect clusters di erently, some are important for clusters while others may hinder the clustering task. An e cient w ay of handling it is by selecting a subset of important features. It helps in nding clusters e ciently, understanding the data
more » ... r and reducing data size for e cient storage, collection and processing. The task of nding original important features for unsupervised data is largely untouched. Traditional feature selection algorithms work only for supervised data where class information is available. For unsupervised data, without class information, often principal components (PCs) are used, but PCs still require all features and they may be di cult to understand. Our approach: rst features are ranked according to their importance on clustering and then a subset of important features are selected. For large data we use a scalable method using sampling. Empirical evaluation shows the e ectiveness and scalability of our approach for benchmark and synthetic data sets.
doi:10.1007/978-0-387-39940-9_613 fatcat:22mzosnsdrft5kdutbbdrbpadi
Citation

Susan Dumais, Magdalena Balazinska, Jeong-Hyon Hwang, Mehul A. Shah, Raimondo Schettini, Gianluigi Ciocca, Isabella Gagliardi, Manoranjan Dash, Poon Wei Koot, Benjamin Bustos, Tobias Schreck, Vassilis Plachouras, Michael F. Goodchild, Val Tannen, Val Tannen, Christian S. Jensen, Richard T. Snodgrass, Aidong Zhang, Bharat Bhargava, Phillip B. Gibbons, Ethan Zhang, Yi Zhang, Soumen Chakrabarti, Alin Deutsch, Christian S. Jensen, Richard T. Snodgrass, Jessie Kennedy, Alan Cannon, Marcelo Arenas, Peter M. D. Gray, Ke Deng, David Woodruff, Jun Huan, Ahmed Metwally, Carson Kai-Sang Leung, Hong Cheng, Jiawei Han, Antti Ukkonen, Cai-Nicolas Ziegler, Peter M. D. Gray, Gillian Dobbie, Tok Wang Ling, Solmaz Kolahi, Peter M. D. Gray, Gabriella Pasi, Vilém Novák, Vilém Novák, Vilém Novák, Vilém Novák. "Feature Selection for Clustering." Encyclopedia of Database Systems (2009) 1119-1125