Back to Search
Start Over
Leaders–Subleaders: An efficient hierarchical clustering algorithm for large data sets
- Source :
-
Pattern Recognition Letters . Mar2004, Vol. 25 Issue 4, p505. 9p. - Publication Year :
- 2004
-
Abstract
- In this paper, an efficient hierarchical clustering algorithm, suitable for large data sets is proposed for effective clustering and prototype selection for pattern classification. It is another simple and efficient technique which uses incremental clustering principles to generate a hierarchical structure for finding the subgroups/subclusters within each cluster. As an example, a two level clustering algorithm––‘Leaders–Subleaders’, an extension of the leader algorithm is presented. Classification accuracy (CA) obtained using the representatives generated by the Leaders–Subleaders method is found to be better than that of using leaders as representatives. Even if more number of prototypes are generated, classification time is less as only a part of the hierarchical structure is searched. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*CLASSIFICATION
*DATABASES
*MATHEMATICAL models
Subjects
Details
- Language :
- English
- ISSN :
- 01678655
- Volume :
- 25
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition Letters
- Publication Type :
- Academic Journal
- Accession number :
- 12098343
- Full Text :
- https://doi.org/10.1016/j.patrec.2003.12.013