模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2014, Vol. 27 Issue (5): 410-416    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
A Hierarchical Clustering Algorithm Based on Asymmetric Distance
HAN Zhong-Ming,CHEN Ni,ZHANG Hui,YANG Wei-Jie
School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048

Download: PDF (1260 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Hierarchical clustering algorithm is applied in many research fields such as data mining and machine learning. Most existing hierarchical clustering algorithms are dependent on symmetrical distances definition. In this paper, a hierarchical clustering algorithm is proposed based on asymmetric distance. With respect to asymmetric distance characteristics, a selective factor and corresponding calculation formula are proposed. The single linkage, full linkage and average linkage algorithms for the asymmetric hierarchical clustering algorithm are implemented. The hot tags from main social bookmarking systems are extracted and an asymmetric distance is defined based on co-occurrence frequency of different tags. The experimental results show that the proposed algorithm outperforms the clustering algorithm based on symmetrical distance. The cophenetic coefficient is also used to evaluate effectiveness of the algorithm.
Key wordsAsymmetric Distance      Hierarchical Clustering      Data Mining     
Received: 12 April 2013     
ZTFLH: TP 391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HAN Zhong-Ming
CHEN Ni
ZHANG Hui
YANG Wei-Jie
Cite this article:   
HAN Zhong-Ming,CHEN Ni,ZHANG Hui等. A Hierarchical Clustering Algorithm Based on Asymmetric Distance[J]. , 2014, 27(5): 410-416.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2014/V27/I5/410
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn