|Table of Contents|

A Hybrid Clustering Algorithm for Irregular Distributed Data(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2006年01期
Page:
57-60
Research Field:
Publishing date:

Info

Title:
A Hybrid Clustering Algorithm for Irregular Distributed Data
Author(s):
MA Zhimin; CHEN Hanwu; ZHANG Jun
1.Department of Computer Science and Engineering,Southeast University,Nanjing 210096,China;2.Jiangxi Province Information Center,Nanchang 330046,China
Keywords:
fuzzy partition;  FCM;  h ierarchical c lustering;  fuzzy m easure
PACS:
TP301.6
DOI:
-
Abstract:
C luster ing analysis, as an important techno logy of datam in ing, has aw ide rang e o f application areas, but at the same time, cluster ing is a ra ther difficu lt problem in da tam in ing a rea. In comm on c lustering a lgo rithm s, FCM based on fuzzy division is one o f the im portant a lgo rithm s. Com pared w ith o ther a lgor ithm s, FCM has m any advan tag es such as simp le computation, rap id speed and an intuitive geom etr ic significance. So it has aw ide app lication in m any a reas such as im age processing and pattern recognition. A s many c-m eans a lgo rithm s, FCM denotes class only by c lass center, wh ich can only fit to sphere- like type o f cluster. This d issertation discusses the lim itations o f trad-i tional FCM algorithm in in itia liza tion o f pro totype. The paper presents a new a lgo rithm based on h ierarch ica l c lustering wh ich can be applied to the irregular distributed data.

References:

[ 1] JIAW EIHAN, M ICH ELINE KAM BER. DataM in ing: Concept and Techniques [M ]. San Fransisco: M organ K aufm ann Publishers, Inc, 2001: 223-239.
[ 2] 高新波. 模糊聚类分析及其应用[M ]. 西安: 西安电子科技大学出版社, 2004: 92-97.
GAO X inbo. Fuzzy C lusterAna lysis and its Application[M ]. X i’an: X id ian Un iversity Pub lisher, 2004: 92-97.
( in Chinese)
[ 3] ESTE J, KR IEGEL H P, SANDER J, et a.l A dens ity-based algor ithm for d iscov ering c lusters in large spatia l databases w ith no ise[ J]. Proc KDD, 1996: 226-231.
[ 4] PAB ITRA M ITRA C A, MURTHY, SANKAR K PAL. Density-based mu ltiscale data condensation[ J]. IEEE Trans PAM I, 2002, 6( 24): 734-747.
[ 5] CHAUDHURI D, CHAUDHURI B B. A nove l m ultiseed nonh ie rarchical da ta cluster ing technique [ J]. IEEE T rans SMC, 1997, 10( 27): 871-877.

Memo

Memo:
-
Last Update: 2013-04-29