中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
FastMap Projection for High-Dimensional Data: A Cluster Ensemble Approach

文献类型:期刊论文

作者Imran Khan,Kamen Ivanov,Qingshan Jiang
刊名International Journal of Database Theory and Application
出版日期2016
英文摘要High-dimensional data with many features present a significant challenge to current clustering algorithms.Sparsity, noise, and correlation of features are common properties of high-dimensional data.Another essential aspect is that clusters in such data often exist in various subspaces. Ensemble clusteringis emerging as a leading technique for improving robustness, stability, and accuracy of high-dimensional data clusterings. In this paper, we propose FastMap projection for generating subspace component data sets from high-dimensional data. By using component data sets, we create component clusterings and provides a new objective function that ensembles them by maximizing the average similarity between component clusterings and final clustering. Compared with the random sampling and random projection methods, the component clusterings by FastMap projection showed high average clustering accuracy without sacrificing clustering diversity in synthetic data analysis. We conducted a series of experiments on real-world data sets from microarray, text, and image domains employing three subspace component data generation methods, three consensus functions, and a proposed objective function for ensemble clustering. The experiment results consistently demonstrated that the FastMap projection method with the proposed objection function provided the best ensemble clustering results for all data sets.
收录类别EI
语种英语
源URL[http://ir.siat.ac.cn:8080/handle/172644/10272]  
专题深圳先进技术研究院_数字所
作者单位International Journal of Database Theory and Application
推荐引用方式
GB/T 7714
Imran Khan,Kamen Ivanov,Qingshan Jiang. FastMap Projection for High-Dimensional Data: A Cluster Ensemble Approach[J]. International Journal of Database Theory and Application,2016.
APA Imran Khan,Kamen Ivanov,Qingshan Jiang.(2016).FastMap Projection for High-Dimensional Data: A Cluster Ensemble Approach.International Journal of Database Theory and Application.
MLA Imran Khan,Kamen Ivanov,Qingshan Jiang."FastMap Projection for High-Dimensional Data: A Cluster Ensemble Approach".International Journal of Database Theory and Application (2016).

入库方式: OAI收割

来源:深圳先进技术研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。