JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (5): 146-149.

• Articles • Previous Articles     Next Articles

Study on validity of hierarchical clustering

HU Xiao-qing1, MA Ru-ning1*, ZHONG Bao-jiang2   

  1. 1. College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing211100, China;
    2. School of Computer Science and Technology, Soozchow University, Suzhou 215006, China
  • Received:2010-04-23 Online:2010-10-16 Published:2010-04-23

PDF (PC)

1338

Abstract:

In allusion to choose the most satisfactory classification from several partitioning results of the dataset obteined by hierarchical clustering, after deeply studying clustering validity indices, a new clustervalidity index was established via describing compactness and separation using the fuzzy similarity matrix of the dataset. The experimental results on both synthetic and real-world datasets have demonstrated the effectiveness of the new cluster-validity index.

Key words: hierarchical clustering, threshold, cluster-validity index

[1] Haigen MIN,Yukun FANG,Xia WU,Wuqi WANG. Fault diagnosis of vehicle-to-vehicle communication in networked traffic environment [J]. Journal of Shandong University(Engineering Science), 2021, 51(6): 84-92.
[2] Keyang CHENG,Shuang SUN,Yongzhao ZHAN. Modified SuBSENSE algorithm via adaptive distance threshold based on background complexity [J]. Journal of Shandong University(Engineering Science), 2020, 50(3): 38-44.
[3] Guangli LI,Bin LIU,Tao ZHU,Yi YIN,Hongbin ZHANG. Cross-media retrieval model based on choosing key canonical correlated vectors [J]. Journal of Shandong University(Engineering Science), 2018, 48(5): 38-46.
[4] WANG Haijun, GE Hongjuan, ZHANG Shengyan. Object tracking via L1 norm and least soft-threshold square [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 14-22.
[5] HUA Jingxin, BO Yuming, CHEN Zhimin. Forecasting of real estate market based on particle swarm optimized neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(4): 22-30.
[6] ZHAI Dong-hai1,2, YU Jiang1, NIE Hong-yu1, CUI Jing-jing1, DU Jia1. Adaptive hot topic tracking model based on relevance feedback [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(1): 7-12.
[7] WANG Qing-yan, ZHU Wen-xing*, SHI Xiao-wei, LI Ning. Modeling for traffic overflow control and its simulation on urban arterial roads [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(4): 57-61.
[8] MU Shigang, FENG Xianying*, YAN Zhiwen, YANG Jingfang. Study on unbalanced signal extraction from a dynamic
balancing machine based on wavelet analysis [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(3): 62-66.
[9] LEI Xiao-feng1, ZHUANG Wei1, CHENG Yu1, DING Shi-fei1, XIE Kun-qing2. OPHCLUS:An order-preserving based hierarchical clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 48-55.
[10] LIU Cheng-Yun, CHEN Zhen-Hua, CHANG Fa-Liang. Self-adaptive threshold method of MR image denoisingbased on stationary wavelet transformation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 58-61.
[11] HUANG Xue-ju,GUO Ju-xiu,WU Ying-jing* . Wavelet packet decomposing algorithm for image edge detection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 123-126 .
[12] CHEN Wengang,TIAN Lan,JIANG Xiaoqing,SUN Yingming* A speech enhancement method based on quickly tracking the noise spectrum [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 26-28 .
[13] LI Xiu-hong,ZHANG Dong-Sheng* . Determination and interpretation of the threshold value in (α,β)-rough set model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 81-85 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[3] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[6] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[7] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[8] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[9] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
[10] CHENG Daizhan, LI Zhiqiang. A survey on linearization of nonlinear systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 26 -36 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd