A density-based noisy graph partitioning algorithm
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yu, Jaehong | - |
dc.contributor.author | Kim, Seoung Bum | - |
dc.date.accessioned | 2021-09-04T03:41:45Z | - |
dc.date.available | 2021-09-04T03:41:45Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2016-01-29 | - |
dc.identifier.issn | 0925-2312 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/89761 | - |
dc.description.abstract | Clustering analysis can facilitate the extraction of implicit patterns in a dataset and elicit its natural groupings without requiring prior classification information. Numerous researchers have focused recently on graph-based clustering algorithms because their graph structure is useful in modeling the local relationships among observations. These algorithms perform reasonably well in their intended applications. However, no consensus exists about which of them best satisfies all the conditions encountered in a variety of real situations. In this study, we propose a graph-based clustering algorithm based on a novel density-of-graph structure. In the proposed algorithm, a density coefficient defined for each node is used to classify dense and sparse nodes. The main structures of clusters are identified through dense nodes and sparse nodes that are assigned to specific clusters. Experiments on various simulation datasets and benchmark datasets were conducted to examine the properties of the proposed algorithm and to compare its performance with that of existing spectral clustering and modularity-based algorithms. The experimental results demonstrated that the proposed clustering algorithm performed better than its competitors; this was especially true when the cluster structures in the data were inherently noisy and nonlinearly distributed. (C) 2015 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.subject | SPECTRAL METHODS | - |
dc.subject | CENTRALITY | - |
dc.subject | CHAMELEON | - |
dc.subject | NETWORKS | - |
dc.subject | CLUSTERS | - |
dc.title | A density-based noisy graph partitioning algorithm | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Seoung Bum | - |
dc.identifier.doi | 10.1016/j.neucom.2015.10.085 | - |
dc.identifier.scopusid | 2-s2.0-84949034773 | - |
dc.identifier.wosid | 000367756600047 | - |
dc.identifier.bibliographicCitation | NEUROCOMPUTING, v.175, pp.473 - 491 | - |
dc.relation.isPartOf | NEUROCOMPUTING | - |
dc.citation.title | NEUROCOMPUTING | - |
dc.citation.volume | 175 | - |
dc.citation.startPage | 473 | - |
dc.citation.endPage | 491 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.subject.keywordPlus | SPECTRAL METHODS | - |
dc.subject.keywordPlus | CENTRALITY | - |
dc.subject.keywordPlus | CHAMELEON | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordPlus | CLUSTERS | - |
dc.subject.keywordAuthor | Clustering algorithm | - |
dc.subject.keywordAuthor | Nonlinearity | - |
dc.subject.keywordAuthor | Density coefficient | - |
dc.subject.keywordAuthor | Maximizing connectivity | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.