- Title
- A comparative study of practical stochastic clustering method with traditional methods
- Creator
- Tan, Swee; Ting, Kaiming; Teng, Shyh
- Date
- 2010
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/56050
- Identifier
- vital:6384
- Identifier
-
https://doi.org/10.1007/978-3-642-17432-2_12
- Identifier
- ISBN:9783642174315
- Abstract
- In many real-world clustering problems, there usually exist little information about the clusters underlying a certain dataset. For example, the number of clusters hidden in many datasets is usually not known a priori. This is an issue because many traditional clustering methods require such information as input. This paper examines a practical stochastic clustering method (PSCM) that has the ability to find clusters in datasets without requiring users to specify the centroids or the number of clusters. By comparing with traditional methods (k-means, self-organising map and hierarchical clustering methods), the performance of PSCM is found to be robust against overlapping clusters and clusters with uneven sizes. The proposed method also scales well with datasets having varying number of clusters and dimensions. Finally, our experimental results on real-world data confirm that the proposed method performs competitively against the traditional clustering methods in terms of clustering accuracy and efficiency.
- Publisher
- Adelaide Springer-verlag
- Relation
- Proceedings of the 23rd Australasian Joint Conference on Artificial Intelligence p. 112-121
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0801 Artificial Intelligence and Image Processing; Data clustering; Scholastic clustering
- Reviewed
- Hits: 886
- Visitors: 880
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|