模式识别与人工智能
Saturday, Apr. 5, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2009, Vol. 22 Issue (5): 799-802    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Boundary Points Detection Algorithm Based on Coefficient of Variation
XUE Li-Xiang, QIU Bao-Zhi
School of Information Engineering, Zhengzhou University, Zhengzhou 450052

Download: PDF (581 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  In order to detect boundary points of clusters effectively, an algorithm is proposed, namely boundary points detecting algorithm based on coefficient of variation(BAND). BAND computes the average distance between one object and its k-distance neighbors. The density of each object is obtained by the reciprocal of average distance. Then the boundary points are found by using the coefficient of variation to portray the distribution of data objects. The experimental results show BAND effectively detects boundary points on noisy datasets with clusters of arbitrary shapes, sizes and different densities.
Key wordsCluster      Boundary Point      Coefficient of Variation     
Received: 28 December 2008     
ZTFLH: TP311  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XUE Li-Xiang
QIU Bao-Zhi
Cite this article:   
XUE Li-Xiang,QIU Bao-Zhi. Boundary Points Detection Algorithm Based on Coefficient of Variation[J]. , 2009, 22(5): 799-802.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2009/V22/I5/799
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