- Title
- Multi-dimensional mass estimation and mass-based clustering
- Creator
- Ting, Kaiming; Wells, Jonathan
- Date
- 2010
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/36406
- Identifier
- vital:6393
- Identifier
-
https://doi.org/10.1109/ICDM.2010.49
- Identifier
- ISBN:9780769542560
- Abstract
- Mass estimation, an alternative to density estimation, has been shown recently to be an effective base modelling mechanism for three data mining tasks of regression, information retrieval and anomaly detection. This paper advances this work in two directions. First, we generalise the previously proposed one-dimensional mass estimation to multidimensional mass estimation, and significantly reduce the time complexity to O(ψh) from O(ψ h )-making it feasible for a full range of generic problems. Second, we introduce the first clustering method based on mass-it is unique because it does not employ any distance or density measure. The structure of the new mass model enables different parts of a cluster to be identified and merged without expensive evaluations. The characteristics of the new clustering method are: (i) it can identify arbitrary-shape clusters; (ii) it is significantly faster than existing density-based or distance-based methods; and (iii) it is noise-tolerant.
- Publisher
- Sydney, NSW The Institute of Electrical and Electronics Engineers
- Relation
- Proceedings of the 10th IEEE International Conference on Data Mining (ICDM) p. 511-520
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0801 Artificial Intelligence and Image Processing
- Reviewed
- Hits: 393
- Visitors: 413
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|