Density-based geodesic distance for identifying the noisy and nonlinear clusters
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yu, Jaehong | - |
dc.contributor.author | Kim, Seoung Bum | - |
dc.date.accessioned | 2021-09-03T20:05:15Z | - |
dc.date.available | 2021-09-03T20:05:15Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2016-09-10 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/87531 | - |
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. For superior clustering analysis results, a number of distance measures have been proposed. Recently, geodesic distance has been widely applied to clustering algorithms for nonlinear groupings. However, geodesic distance is sensitive to noise and hence, geodesic distance-based clustering may fail to discover nonlinear clusters in the region of the noise. In this study, we propose a density-based geodesic distance that can identify clusters in nonlinear and noisy situations. Experiments on various simulation and benchmark datasets are conducted to examine the properties of the proposed geodesic distance and to compare its performance with that of existing distance measures. The experimental results confirm that a clustering algorithm with the proposed distance measure demonstrated superior performance compared to the competitors; this was especially true when the cluster structures in the data were inherently noisy and nonlinearly patterned. (C) 2016 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | VALIDATION | - |
dc.title | Density-based geodesic distance for identifying the noisy and nonlinear clusters | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Seoung Bum | - |
dc.identifier.doi | 10.1016/j.ins.2016.04.032 | - |
dc.identifier.scopusid | 2-s2.0-84969833537 | - |
dc.identifier.wosid | 000377835100015 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.360, pp.231 - 243 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 360 | - |
dc.citation.startPage | 231 | - |
dc.citation.endPage | 243 | - |
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, Information Systems | - |
dc.subject.keywordPlus | VALIDATION | - |
dc.subject.keywordAuthor | Geodesic distance | - |
dc.subject.keywordAuthor | Mutual neighborhood-based density coefficient | - |
dc.subject.keywordAuthor | Noisy data clustering | - |
dc.subject.keywordAuthor | Nonlinearity | - |
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.