Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25274
Title: Hierarchical clustering based on ordinal consistency
Authors: Lee, JWT
Yeung, DS
Tsang, ECC
Keywords: Hierarchical clustering
Order-invariant clustering
Issue Date: 2005
Publisher: Elsevier
Source: Pattern recognition, 2005, v. 38, no. 11, p. 1913-1925 How to cite?
Journal: Pattern recognition 
Abstract: Hierarchical clustering is the grouping of objects of interest according to their similarity into a hierarchy, with different levels reflecting the degree of inter-object resemblance. It is an important area in data analysis and pattern recognition. In this paper, we propose a new approach for robust hierarchical clustering based on possibly incomplete and noisy similarity data. Our approach uses a novel perspective in finding the object hierarchy by trying to optimize ordinal consistency between the available similarity data and the hierarchical structure. Using experiments we show that our approach is able to perform more effectively than similar algorithms when there are substantial noises in the data. Furthermore, when similarity-ordering information is only available in the form of incomplete pairwise similarity comparisons, our approach can still be applied directly. We illustrate this by applying our approach to randomly generated hierarchies and phylogenetic tree construction from quartets, an important area in computational biology.
URI: http://hdl.handle.net/10397/25274
ISSN: 0031-3203
EISSN: 1873-5142
DOI: 10.1016/j.patcog.2005.05.008
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Aug 13, 2017

Page view(s)

34
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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