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
关键词
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
相关论文
共 50 条
  • [1] Hierarchical clustering in minimum spanning trees
    Yu, Meichen
    Hillebrand, Arjan
    Tewarie, Prejaas
    Meier, Jil
    van Dijk, Bob
    Van Mieghem, Piet
    Stam, Cornelis Jan
    [J]. CHAOS, 2015, 25 (02)
  • [2] Comparisons of clustering SSCI journals by emerging hierarchical clustering, hierarchical clustering and minimum spanning tree
    Chang, Yunfeng
    Zhao, Yuan
    Feng, Shengqin
    [J]. Proceedings - 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012, 2012, : 2898 - 2901
  • [3] An efficient divisive-agglomerative hierarchical clustering algorithm using minimum spanning tree
    Peter, S. John
    Chidambaranathan, S.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (06): : 583 - 595
  • [4] Hierarchical++: improving the hierarchical clustering algorithm
    Pinheiro, Wallace Anacleto
    Pinheiro, Ana Barbara Sapienza
    [J]. INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2023, 15 (03) : 223 - 239
  • [5] A New Hierarchical Clustering Algorithm
    Starczewski, Artur
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2012, 7268 : 175 - 180
  • [6] A Hierarchical Algorithm for Extreme Clustering
    Kobren, Ari
    Monath, Nicholas
    Krishnamurthy, Akshay
    McCallum, Andrew
    [J]. KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, : 255 - 264
  • [7] Hierarchical division algorithm of clustering
    Dvoenko, S.D.
    [J]. Avtomatika i Telemekhanika, 1999, (04): : 117 - 124
  • [8] Document clustering with hierarchical algorithm
    Wang, Y
    Hodges, J
    [J]. Proceedings of the 8th Joint Conference on Information Sciences, Vols 1-3, 2005, : 1614 - 1617
  • [9] A New Hierarchical Clustering Algorithm
    Nazari, Zahra
    Kang, Dongshik
    Asharif, M. Reza
    Sung, Yulwan
    Ogawa, Seiji
    [J]. 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATICS AND BIOMEDICAL SCIENCES (ICIIBMS), 2015, : 148 - 152
  • [10] HIERARCHICAL CLUSTERING USING MINIMUM SPANNING TREE
    ROHLF, FJ
    [J]. COMPUTER JOURNAL, 1973, 16 (01): : 93 - 95