UM
Residential Collegefalse
Status已發表Published
Sequential combination methods for data clustering analysis
Qian Y.1; Suen C.Y.3; Tang Y.2; Qian Y.4; Suen C.Y.6; Tang Y.5
2002
Source PublicationJOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN1000-9000
Volume17Issue:2Pages:118-128
Abstract

This paper proposes the use of more than one clustering method to improve clustering performance. Clustering is an optimization procedure based on a specific clustering criterion. Clustering combination can be regarded as a technique that constructs and processes multiple clustering criteria. Since the global and local clustering criteria are complementary rather than competitive, combining these two types of clustering criteria may enhance the clustering performance. In our past work, a multi-objective programming based simultaneous clustering combination algorithm has been proposed, which incorporates multiple criteria into an objective function by a weighting method, and solves this problem with constrained nonlinear optimization programming. But this algorithm has high computational complexity. Here a sequential combination approach is investigated, which first uses the global criterion based clustering to produce an initial result, then uses the local criterion based information to improve the initial result with a probabilistic relaxation algorithm or linear additive model. Compared with the simultaneous combination method, sequential combination has low computational complexity. Results on some simulated data and standard test data are reported. It appears that clustering performance improvement can be achieved at low cost through sequential combination.

KeywordClustering Combination Clustering Criterion Linear Additive Model Probabilistic Relaxation
DOI10.1007/BF02962204
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS IDWOS:000174736600002
Scopus ID2-s2.0-0036501536
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.Zhejiang University
2.Hong Kong Baptist University
3.Universite Concordia
4.Zhejiang University
5.Hong Kong Baptist University
6.Universite Concordia
Recommended Citation
GB/T 7714
Qian Y.,Suen C.Y.,Tang Y.,et al. Sequential combination methods for data clustering analysis[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17(2), 118-128.
APA Qian Y.., Suen C.Y.., Tang Y.., Qian Y.., Suen C.Y.., & Tang Y. (2002). Sequential combination methods for data clustering analysis. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 17(2), 118-128.
MLA Qian Y.,et al."Sequential combination methods for data clustering analysis".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 17.2(2002):118-128.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Qian Y.]'s Articles
[Suen C.Y.]'s Articles
[Tang Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Qian Y.]'s Articles
[Suen C.Y.]'s Articles
[Tang Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Qian Y.]'s Articles
[Suen C.Y.]'s Articles
[Tang Y.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.