Approach to SOM Based Correlation Clustering

被引：0

作者：

Zhang, Zhenya ^{[1
]}

Cheng, Hongmei ^{[2
]}

Zhang, Shuguang ^{[3
]}

机构：

[1] Anhui Univ Architecture, Sch Elect & Informat Engn, Hefei 230022, Peoples R China

[2] Anhui Univ Architecture, Dept Engn Management, Hefei 230022, Peoples R China

[3] Univ Sci & Technol China, Dept Stat & Finance, Hefei 230026, Peoples R China

来源：

2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11 | 2008年

关键词：

Clustering; Correlation Clustering; Precision; SOM neural network;

D O I：

10.1109/CCDC.2008.4597772

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Correlation clustering problem is a NP hard problem and an approach based on self organizing feature map (SOM) neural network for correlation clustering is presented in this paper. Clustering performance of SOM neural network based correlation clustering is test with 20 newsgroups data in UCI KDD archive. Experimental results show that the performance of clustering division constructed by correlation clustering based on SOM neural network is better with clustering precision as criterion meanwhile the time complexity of correlation clustering based on SOM neural network is better too.

引用

页码：2485 / 2489

页数：5

共 18 条

[1] Ailon Nir, 2005, P 37 ANN ACM S THEOR, P684, DOI [10.1145/1060590.1060692, DOI 10.1145/1060590.1060692]
[2] Andritsos P, 2004, LECT NOTES COMPUT SC, V2992, P123
[3] Correlation clustering
Bansal, N
Blum, A
Chawla, S
[J]. MACHINE LEARNING, 2004, 56 (1-3) : 89 - 113
[4] Boulis C, 2004, LECT NOTES ARTIF INT, V3202, P63
[5] Clustering with qualitative information
Charikar, M
Guruswami, V
Wirth, A
[J]. 44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 524 - 533
[6] Common volatility and correlation clustering in asset returns
Christodoulakis, George A.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (03) : 1263 - 1284
[7] delaVega WF, 1996, RANDOM STRUCT ALGOR, V8, P187, DOI 10.1002/(SICI)1098-2418(199605)8:3<187::AID-RSA3>3.0.CO
[8] 2-U
[9] DEMAINE ED, 2003, P 6 INT WORKSH APPR, P1
[10] Correlation clustering in general weighted graphs
Demaine, Erik D.
Emanuel, Dotan
Fiat, Amos
Immorlica, Nicole
[J]. THEORETICAL COMPUTER SCIENCE, 2006, 361 (2-3) : 172 - 187

← 1 2 →