A Fast Algorithm for Identifying Density-Based Clustering Structures Using a Constraint Graph
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jeong-Hun | - |
dc.contributor.author | Choi, Jong-Hyeok | - |
dc.contributor.author | Yoo, Kwan-Hee | - |
dc.contributor.author | Loh, Woong-Kee | - |
dc.contributor.author | Nasridinov, Aziz | - |
dc.date.available | 2020-03-03T07:47:51Z | - |
dc.date.created | 2020-02-24 | - |
dc.date.issued | 2019-10 | - |
dc.identifier.issn | 2079-9292 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/18108 | - |
dc.description.abstract | OPTICS is a state-of-the-art algorithm for visualizing density-based clustering structures of multi-dimensional datasets. However, OPTICS requires iterative distance computations for all objects and is thus computed in O(n(2)) time, making it unsuitable for massive datasets. In this paper, we propose constrained OPTICS (C-OPTICS) to quickly create density-based clustering structures that are identical to those by OPTICS. C-OPTICS uses a bi-directional graph structure, which we refer to as the constraint graph, to reduce unnecessary distance computations of OPTICS. Thus, C-OPTICS achieves a good running time to create density-based clustering structures. Through experimental evaluations with synthetic and real datasets, C-OPTICS significantly improves the running time in comparison to existing algorithms, such as OPTICS, DeLi-Clu, and Speedy OPTICS (SOPTICS), and guarantees the quality of the density-based clustering structures. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.relation.isPartOf | ELECTRONICS | - |
dc.title | A Fast Algorithm for Identifying Density-Based Clustering Structures Using a Constraint Graph | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000498262700034 | - |
dc.identifier.doi | 10.3390/electronics8101094 | - |
dc.identifier.bibliographicCitation | ELECTRONICS, v.8, no.10 | - |
dc.identifier.scopusid | 2-s2.0-85073599351 | - |
dc.citation.title | ELECTRONICS | - |
dc.citation.volume | 8 | - |
dc.citation.number | 10 | - |
dc.contributor.affiliatedAuthor | Loh, Woong-Kee | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | OPTICS | - |
dc.subject.keywordAuthor | density-based clustering structure | - |
dc.subject.keywordAuthor | visualization | - |
dc.subject.keywordAuthor | constraint graph | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon 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.