模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2006, Vol. 19 Issue (2): 277-280    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
BorderProcessing Technique in GridBased Clustering
QIU BaoZhi1,2, SHEN JunYi1
1.School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049
2.School of Information and Engineering, Zhengzhou University, Zhengzhou 450052

Download: PDF (341 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  In order to improve accuracy of gridbased clustering, a borderprocessing technique is proposed, Using restricted k nearest neighbors and concept of relative density. The technique enables us to separate cluster’s border points from outliers or noises accurately. Then, a gridbased clustering algorithm with border processing (GBCB) is developed. Experiment results show high accuracy of recognition of border points. Due to the only one data scan, the GBCB algorithm is very efficient with its run time being linear to the size of the input data set, and can discover arbitrary shapes of clusters and scale well.
Key wordsGridBased Clustering      Border Processing      Accuracy     
Received: 12 November 2004     
ZTFLH: TP311  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
QIU BaoZhi
SHEN JunYi
Cite this article:   
QIU BaoZhi,SHEN JunYi. BorderProcessing Technique in GridBased Clustering[J]. , 2006, 19(2): 277-280.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2006/V19/I2/277
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