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)

1204

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] LI Guangli, LIU Bin, ZHU Tao, YIN Yi, ZHANG Hongbin. Cross-media retrieval model based on choosing key canonical correlated vectors [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 38-46.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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 .
[10] 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 .
[11] 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   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd