Hierarchical clustering algorithm of the minimum risk

被引:0
作者
Wang De-xing [1 ]
Xu Jie-long [1 ]
Yuan Hongchun [1 ]
机构
[1] Shanghai Ocean Univ, Coll Informat Technol, Shanghai, Peoples R China
来源
MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3 | 2013年 / 333-335卷
关键词
rough set; risk; hierarchical clustering;
D O I
10.4028/www.scientific.net/AMM.333-335.1410
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Clustering analysis is grouping a set of physical or abstract objects into the similar class. In traditional clustering algorithm, objects are usually divided into a certain cluster. This paper applies the risk evaluation of decision-theoretic rough set model in clustering analysis which solves the problem of uncertain boundary region, and proposes a hierarchical clustering algorithm of the minimum risk which can adjust threshold value to construct a clustering evaluation function in order to find the solution to optimize the result. At last, the case analysis shows the algorithm is feasible. It could provide a strong support for marine environment monitoring system and so on.
引用
收藏
页码:1410 / 1413
页数:4
相关论文
共 12 条
[1]   An adaptive rough fuzzy single pass algorithm for clustering large data sets [J].
Asharaf, S ;
Murty, MN .
PATTERN RECOGNITION, 2003, 36 (12) :3015-3018
[2]   Autonomous Clustering Using Rough Set Theory [J].
Bean, Charlotte ;
Kambhampati, Chandra .
INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2008, 5 (01) :90-102
[3]  
Fan Liling, 2012, J COMPUTER APPL, V30, P3377
[4]  
Hirano S, 2001, PROC 25 IEEE INT C C
[5]   Rough clustering of sequential data [J].
Kumar, Pradeep ;
Krishna, P. Radha ;
Bapi, Raju. S. ;
De, Supriya Kumar .
DATA & KNOWLEDGE ENGINEERING, 2007, 63 (02) :183-199
[6]  
[梁霖 Liang Lin], 2005, [西安交通大学学报. 自然科学版, Journal of Xi'an Jiaotong University], V39, P1231
[7]   Rough Cluster Quality Index Based on Decision Theory [J].
Lingras, Pawan ;
Chen, Min ;
Miao, Duoqian .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (07) :1014-1026
[8]  
[刘少辉 Liu Shaohui], 2004, [计算机研究与发展, Journal of Computer Research and Development], V41, P552
[9]  
Serban Gabriela, 2008, INFORMATICA, V19, P101
[10]  
Wu X, 2008, ACTA ELECT SINICA, V10, P1996