JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2012, Vol. 42 ›› Issue (2): 18-22.

• Articles • Previous Articles     Next Articles

Two-stage semi-supervised clustering algorithm based on affinity propagation

ZHANG You-xin, WANG Li-hong   

  1. School of Computer Science ＆ Technology, Yantai University, Yantai 264005, China
  • Received:2011-08-21 Online:2012-04-20 Published:2011-08-21

PDF (PC)

2384

Abstract:

The affinity propagation clustering algorithm(AP) is sensitive to the preference value, and it is difficult  to find the optimal preference value. 2SAP, a two-stage semisupervised clustering algorithm based on AP, was proposed to overcome this limitation. Semisupervised clustering based on affinity propagation (SAP) was used to cluster the whole dataset and obtain the exemplar set, and then the SAP was used again to cluster the exemplar set to find the final clusters. Experimental results on real data sets showed that the 2SAP was better than SAP and PSAP in terms of CRI and FCRI, and the lower coefficients of dispersion illustrated that 2SAP was less sensitive to the preference value.

Key words: affinity propagation, preference value, semi-supervised clustering, prior knowledge, pairwise constraints

[1] XIE Ziqi, WANG Lihong, LI Man. Active learning of pairwise constraints in block diagonal subspace clustering [J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 65-73.
[2] CHEN Wen-qiang1, LIN Chen1,2, CHEN Ke3, CHEN Jin-xiu1, ZOU Quan1,2*. Distributed affinity propagation clustering algorithm based on GraphLab [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 13-18.
[3] XIA Zhan-guo, WAN Ling, CAI Shi-yu, SUN Peng-hui. A semi-supervised clustering algorithm oriented to intrusion detection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 1-7.
[4] DING Yan, LI Yong-zhong*. Research on intrusion detection algorithm based on PCA and semisupervised clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 41-46.
[5] ZHAO Jia-min, FENG Ai-min*, LIU Xue-jun. A new structured one-class support vector machine with local density embedding [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(4): 13-18.
[6] LIU Xiao-yong1,2,3, FU Hui2. A fast affinity propagation clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 20-23.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] DONG Cheng-xi,WU De-wei,HE Jing . Combat effectiveness evaluation method of satellite navigation
system based on rough fuzzy sets[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 32 -36 .
[2] WANG En-dong, . Strength characteristic analysis of box girder bridge pavement[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 71 -76 .
[3] YANG Chen,MA Wen-ping,WANG Xin-mei . Practical group signatures based on the knowledge signature[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 76 -79 .
[4] LI Zheng,WANG Xiao-dong,BU Zhi-yong . Fade statistics of selection diversity in distributed antenna systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 83 -88 .
[5] ZHU Dengyuan, YAO Zhanyong, GE Shouren. Study on buried abutment slope transformation based on numerical simulation and site detections[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 86 -94 .
[6] WANG Chang-yu,SONG Shang-ling,SUN Feng-rong,MEI Liang-mo . Method of finger-back articular skin texture recognition[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 37 -40 .
[7] FENG Xian-Ying, ZHANG Cheng-Liang, YANG Bing-Sheng, LI Lei. Foreign fiber recognition and detection algorithm based on RGB color space[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 68 -72 .
[8] LI Yue-Yang, WANG Shi-Tong. An impulse noise filtering algorithm based on a robust neuro-fuzzy network[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 164 -170 .
[9] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(5): 63 -68 .
[10] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1 -9 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd