模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2019, Vol. 32 Issue (6): 531-544    DOI: 10.16451/j.cnki.issn1003-6059.201906006
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Density Peak Clustering Algorithm Based on Interval Shadowed Sets
CHEN Yuhong1, ZHANG Qinghua1, YANG Jie1
1.Chongqing Key Laboratory of Computational Intelligence, Chong-qing University of Posts and Telecommunications, Chongqing 400065

Download: PDF (5176 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

To narrow the discrepancy between a fuzzy set and its induced shadowed set, a shadowed set model, interval shadowed set, is proposed based on fuzzy entropy. Grounded on the interval shadowed set model, an improved density peak clustering algorithm is proposed to optimize the noise detection strategy of the classical algorithm. To detect the noise, the two-way clustering result of classical algorithm is transformed into three-way clustering result by introducing interval shadowed set model. Finally, comparison experiments on classical artificial datasets and UCI datasets show that the improved algorithm distributes the objects of any dimension and scale more reasonably to the corresponding clusters, and it has good robustness to noise data.

Key wordsFuzzy Set      Shadowed Set      Three-Way Decision      Local Density      Density Peak     
Received: 22 March 2019     
ZTFLH: TP 301.6  
About author:: (CHEN Yuhong(Corresponding author), master student. His research interests include fuzzy sets, shadowed sets, three-way decisions and clustering analysis.)(ZHANG Qinghua, Ph.D., professor. His research interests include rough sets, fuzzy sets, granular computing and uncertain information processing.)(YANG Jie, Ph.D. candidate. His research interests include data mining, machine lear-ning, three-way decisions and rough sets.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHEN Yuhong
ZHANG Qinghua
YANG Jie
Cite this article:   
CHEN Yuhong,ZHANG Qinghua,YANG Jie. Density Peak Clustering Algorithm Based on Interval Shadowed Sets[J]. , 2019, 32(6): 531-544.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201906006      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2019/V32/I6/531
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