Domain Knowledge Blended Affinity Propagation
| Autor: | Shifei Ding, Xinzheng Xu, Wei Chen, Zhibo Tang, Caihua Guo, Xiaorong Jiang, Hong Zhu, Qichong Tian |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Numerical Analysis
Fuzzy clustering business.industry Applied Mathematics Single-linkage clustering Correlation clustering Constrained clustering Pattern recognition Computer Science Applications Computational Theory and Mathematics CURE data clustering algorithm Canopy clustering algorithm Affinity propagation Artificial intelligence Cluster analysis business Analysis Mathematics |
| Zdroj: | Applied Mathematics & Information Sciences. 7:717-723 |
| ISSN: | 2325-0399 1935-0090 |
| DOI: | 10.12785/amis/070240 |
| Popis: | As an important clustering algorithm, Affinity Propagation (AP) algorithm can quickly find the reasonable clustering center. But the AP algorithm is difficult to make correct clustering, when the sample in the weaker separability feature space. In this paper, the Domain Knowledge Blended Affinity Propagation (DKB-AP) algorithm is proposed. Combining the domain knowledge function and the similarity measure of the AP algorithm, the algorithm makes iterating to obtain the clustering result. The experimental data are three random sample sets, including two sample sets whose subclass aggregation degree are good, one sample set whose subclass aggregation degree is weak. The clustering results, Fowlkes-Mallows Validity Index and Error Ratefor for the Sets are analysed. The results show that the clustering result in the weaker separability feature space by DKB-AP algorithm is almost consistent with the clustering result in the separability feature space by AP algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|