loading...
A Robust Hierarchical Clustering Algorithm and its Application in 3D Model Retrieval
Hangzhou, Zhejiang, China June 20-June 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IMSCCS.2006.1672006 First International Multi-Sympos ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tianyang Lv, Harbin Engineering University, China
Shaobin Huang, Harbin Engineering University, China
Xizhe Zhang, Jilin University, China
Zheng-xuan Wang, Jilin University, China
Clustering techniques can be adopted to analyze 3D model database and improve the retrieval performance. However, 3D model database lack valuable prior knowledge. Thus, it becomes difficult for the clustering methods to pre-decide the appropriate parameter?s value. Moreover, clustering methods are short at handling outliers by treating outliers as "noise". The paper introduces a robust hierarchical clustering algorithm for analyzing 3D model database. The proposed algorithm stops automatically by utilizing outlier information and adopts the concept of core group to reduce the influence of parameter on the clustering result. Core group refers to the data that are always clustered together. After discussing some desirable properties of the new algorithm, the paper conducts a series of experiments on Princeton Shape Benchmark and 2 real-life datasets from UCI. Comparative study demonstrates advantages of our algorithm.
Citation:
Tianyang Lv, Shaobin Huang, Xizhe Zhang, Zheng-xuan Wang, "A Robust Hierarchical Clustering Algorithm and its Application in 3D Model Retrieval," imsccs, vol. 2, pp.560-567, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006
Usage of this product signifies your acceptance of the Terms of Use.