Improved algorithm based on agglomerative of hierarchical clustering

Jian Fei Shi; Huai Zhi Yan; Zhan Yun Niu

Improved algorithm based on agglomerative of hierarchical clustering

Jian Fei Shi^*, Huai Zhi Yan, Zhan Yun Niu

^*Corresponding author for this work

School of Computer Science and Technology

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

To enhance the accuracy of hierarchical clustering algorithm, based on a study of space-constrained application, and using the Single Link algorithm as an example, the impact of space-constrainment is certificated to the result. Compared with the case-constrain Single Link algorithm, space-constrained Single Link algorithm needs less constrained conditions to achieve higher accuracy. Experiments showed the space-constrainment can enhance the clustering accuracy effectively.

Original language	English
Pages (from-to)	66-69
Number of pages	4
Journal	Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume	28
Issue number	1
Publication status	Published - Jan 2008

Keywords

Case-constrained
Clustering
Space-constrained

Cite this

@article{c95d487bc3ea4a8599fd0d05b931cde2,

title = "Improved algorithm based on agglomerative of hierarchical clustering",

abstract = "To enhance the accuracy of hierarchical clustering algorithm, based on a study of space-constrained application, and using the Single Link algorithm as an example, the impact of space-constrainment is certificated to the result. Compared with the case-constrain Single Link algorithm, space-constrained Single Link algorithm needs less constrained conditions to achieve higher accuracy. Experiments showed the space-constrainment can enhance the clustering accuracy effectively.",

keywords = "Case-constrained, Clustering, Space-constrained",

author = "Shi, {Jian Fei} and Yan, {Huai Zhi} and Niu, {Zhan Yun}",

year = "2008",

month = jan,

language = "English",

volume = "28",

pages = "66--69",

journal = "Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology",

issn = "1001-0645",

publisher = "Beijing Institute of Technology",

number = "1",

}

TY - JOUR

T1 - Improved algorithm based on agglomerative of hierarchical clustering

AU - Shi, Jian Fei

AU - Yan, Huai Zhi

AU - Niu, Zhan Yun

PY - 2008/1

Y1 - 2008/1

N2 - To enhance the accuracy of hierarchical clustering algorithm, based on a study of space-constrained application, and using the Single Link algorithm as an example, the impact of space-constrainment is certificated to the result. Compared with the case-constrain Single Link algorithm, space-constrained Single Link algorithm needs less constrained conditions to achieve higher accuracy. Experiments showed the space-constrainment can enhance the clustering accuracy effectively.

AB - To enhance the accuracy of hierarchical clustering algorithm, based on a study of space-constrained application, and using the Single Link algorithm as an example, the impact of space-constrainment is certificated to the result. Compared with the case-constrain Single Link algorithm, space-constrained Single Link algorithm needs less constrained conditions to achieve higher accuracy. Experiments showed the space-constrainment can enhance the clustering accuracy effectively.

KW - Case-constrained

KW - Clustering

KW - Space-constrained

UR - http://www.scopus.com/inward/record.url?scp=40049088975&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:40049088975

SN - 1001-0645

VL - 28

SP - 66

EP - 69

JO - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

JF - Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

IS - 1

ER -

Improved algorithm based on agglomerative of hierarchical clustering

Abstract

Keywords

Other files and links

Fingerprint

Cite this