arrow
返回

Local graph based correlation clustering

delete2017-12-01
delete6
PRE
AI
D
Divya Pandove *
R
Rinkle Rani
S
Shivani Goel
DOI:10.1016/j.knosys.2017.09.034delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In high-dimensional data, clusters often exist in the form of complex hierarchical relationships. In order to explore these relationships, there is a need to integrate dimensionality reduction techniques with data mining approaches and graph theory. The correlations in data points emerge more clearly if this integration is flawless. We propose an approach called Local Graph Based Correlation Clustering (LGBACC). This approach merges hierarchical clustering, with PCA to uncover complex hierarchical relationships, and uses graph models to visualize the results. We propose a framework of this approach that is divided into four phases. Each phase is flawlessly integrated with the next phase. Visualization of data after each phase is an important output and is knitted into the fabric of the framework. The focus of this technique remains on obtaining high quality clusters. The quality of the final clusters obtained is measured using standard indices. It is found that LGBACC is better than the existing hierarchical clustering approaches. We have used real-world data sets to validate our framework. These datasets test the approach on low as well as high-dimensional data. It is found that LGBACC produces high-quality clusters across a wide spectrum of dimensionality. Scalability test on synthetically produced high-dimensional and large datasets show that the proposed approach runs efficiently. Hence, LGBACC is an efficient and scalable approach that produces high-quality clusters in high-dimensional and large data spaces. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Correlation clustering
Dimensionality reduction
Graph analysis
Hierarchical clustering
Cluster quality
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

Development and Validation of a Smoking Media Literacy Scale for Adolescents
err2006-04-01
err0
errOAAI
errBrian A. Primack; Melanie A. Gold; Galen E. Switzer; Renee Hobbs; Stephanie R. Land; Michael J. Fine
err分享
err收藏
err分享
err收藏
Correlation clustering
err2004-07-01
err782
errOAAI
errBansal, N; Blum, A; Chawla, S
err分享
err收藏
A survey of Hough Transform
err2015-03-01
err475
PREAI
errMukhopadhyay, Priyanka; Chaudhuri, Bidyut B.
err分享
err收藏
A phase II study of capecitabine plus concomitant radiation therapy followed by durvalumab (MEDI4736) as preoperative treatment in rectal cancer: PANDORA study first-stage.
err2021-05-20
err0
PREAI
errStefano Tamberi; Elisa Grassi; Jody Corbelli; Giorgio Papiani; Maria aurelia Barbera; Chiara Zingaretti; Chiara Carli Moretti; Isacco Montroni; Elisabetta Petracci; Dora Caruso; Sofia Nosseir; Oriana Nanni; Giovanni Luca Frassineti; Maria Di Bartolomeo; Marina Marzola; Andrea Bonetti; Fabio Gelsomino; Carmine Pinto; Davide Tassinari; Giampaolo Ugolini
err分享
err收藏
Degradation of biscarborane
err2002-05-01
err0
PREAI
errM. F. Hawthorne; D. A. Owen; J. W. Wiggins
err分享
err收藏
err分享
err收藏
Financial Literacy and the Perceived Value of Stress Testing: An Experiment Using Students in Brazil
err2021-02-23
err0
PREAI
errThiago Christiano Silva; Tércio Braz; Diego Raphael Amancio; Benjamin Miranda Tabak
err分享
err收藏
TRP-independent inhibition of the phospholipase C pathway by natural sensory ligands
err2008-05-01
err0
PREAI
errKyung Yoon Kim; Sangsu Bang; Shanshu Han; Yen Hoang Nguyen; Tong Mook Kang; Keon Wook Kang; Sun Wook Hwang
err分享
err收藏
学者 查看更多内容