|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2007 Seventh IEEE International Conference on Data Mining
DUSC: Dimensionality Unbiased Subspace Clustering
Omaha, Nebraska, USA
October 28-October 31
ISBN: 0-7695-3018-4
| ASCII Text | x | ||
| Ira Assent, Ralph Krieger, Emmanuel M?, Thomas Seidl, "DUSC: Dimensionality Unbiased Subspace Clustering," Data Mining, IEEE International Conference on, pp. 409-414, 2007 Seventh IEEE International Conference on Data Mining, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDM.2007.49, author = {Ira Assent and Ralph Krieger and Emmanuel M? and Thomas Seidl}, title = {DUSC: Dimensionality Unbiased Subspace Clustering}, journal ={Data Mining, IEEE International Conference on}, volume = {0}, year = {2007}, issn = {1550-4786}, pages = {409-414}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2007.49}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Mining, IEEE International Conference on TI - DUSC: Dimensionality Unbiased Subspace Clustering SN - 1550-4786 SP409 EP414 A1 - Ira Assent, A1 - Ralph Krieger, A1 - Emmanuel M?, A1 - Thomas Seidl, PY - 2007 VL - 0 JA - Data Mining, IEEE International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2007.49
To gain insight into today's large data resources, data mining provides automatic aggregation techniques. Clustering aims at grouping data such that objects within groups are similar while objects in different groups are dissimilar. In scenarios with many attributes or with noise, clusters are often hidden in subspaces of the data and do not show up in the full dimensional space. For these applications, subspace clustering methods aim at detecting clusters in any subspace. Existing subspace clustering approaches fall prey to an effect we call dimensionality bias. As dimensionality of subspaces varies, approaches which do not take this effect into account fail to separate clusters from noise. We give a formal definition of dimensionality bias and analyze consequences for subspace clustering. A dimensionality unbiased subspace clustering (DUSC) definition based on statistical foundations is proposed. In thorough experiments on synthetic and real world data, we show that our approach outperforms existing subspace clustering algorithms.
Citation:
Ira Assent, Ralph Krieger, Emmanuel M?, Thomas Seidl, "DUSC: Dimensionality Unbiased Subspace Clustering," icdm, pp.409-414, 2007 Seventh IEEE International Conference on Data Mining, 2007
Usage of this product signifies your acceptance of the Terms of Use.
