Publication View

Leaders-Subleaders: An efficient hierarchical clustering algorithm for large data sets (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

Publication details
Download http://eprints.iisc.ernet.in/archive/00004164/
http://eprints.iisc.ernet.in/secure/00004164/01/leader.pdf
Repository ePrints@iisc (India)
Keywords Computer Science & Automation
Type Journal Article