A Novel Hybrid Structure for Clustering
| Autor: | Reza Boostani, Mahdi Yazdian Dehkordi, Mohammad Tahmasebi |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Fuzzy clustering
business.industry Correlation clustering Single-linkage clustering Constrained clustering Pattern recognition computer.software_genre Determining the number of clusters in a data set ComputingMethodologies_PATTERNRECOGNITION CURE data clustering algorithm Canopy clustering algorithm Artificial intelligence Data mining business Cluster analysis computer Mathematics |
| Zdroj: | Communications in Computer and Information Science ISBN: 9783540899846 CSICC |
| DOI: | 10.1007/978-3-540-89985-3_126 |
| Popis: | Conventional clustering methods such as k-means or subtractive clustering need some information include the optimal number of clusters, otherwise, they lead to the poor results. However in many practical situations it is often so difficult to determine the best number of clusters. On the other hand, there are other clustering algorithms such as Rival Penalized Competitive Learning (RPCL) or ISODATA which find the number of clusters automatically. But these clustering methods have a problem in locating the cluster centers appropriately. In this paper, a novel hybrid structure is proposed which uses these two types of clustering algorithms as complementary to improve clustering performance. Moreover, a new weighted version of RPCL algorithm which is called here WRPCL is suggested. This structure not only outperforms the choice of the optimal number of clusters but also improves the performance of the overall clustering result. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|