Clustering high dimensional data: A graph-based relaxed optimization approach
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Chi-Hoon | - |
dc.contributor.author | Zaiane, Osmar R. | - |
dc.contributor.author | Park, Ho-Hyun | - |
dc.contributor.author | Huang, Jiayuan | - |
dc.contributor.author | Greiner, Russell | - |
dc.date.available | 2019-05-30T04:34:51Z | - |
dc.date.issued | 2008-12 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/23513 | - |
dc.description.abstract | There is no doubt that clustering is one of the most studied data mining tasks. Nevertheless, it remains a challenging problem to solve despite the many proposed clustering approaches. Graph-based approaches solve the clustering task as a global optimization problem, while many other works are based on local methods. in this paper, we propose a novel graph-based algorithm "GBR" that relaxes some well-defined method even as improving the accuracy whilst keeping it simple. The primary motivation of our relaxation of the objective is to allow the reformulated objective to find well distributed cluster indicators for complicated data instances. This relaxation results in an analytical solution that avoids the approximated iterative methods that have been adopted in many other graph-based approaches. The experiments on synthetic and real data sets show that our relaxation accomplishes excellent clustering results. Our key contributions are: (1) we provide an analytical solution to solve the global clustering task as opposed to approximated iterative approaches; (2) a very simple implementation using existing optimization packages: (3) an algorithm with relatively less computation time over the number of data instances to cluster than other well defined methods in the literature. (C) 2008 Elsevier Inc. All rights reserved. | - |
dc.format.extent | 11 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | Clustering high dimensional data: A graph-based relaxed optimization approach | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.ins.2008.05.014 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.178, no.23, pp 4501 - 4511 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000260712200007 | - |
dc.identifier.scopusid | 2-s2.0-52949106103 | - |
dc.citation.endPage | 4511 | - |
dc.citation.number | 23 | - |
dc.citation.startPage | 4501 | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 178 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Clustering | - |
dc.subject.keywordAuthor | High dimensional data | - |
dc.subject.keywordAuthor | Relaxed optimization | - |
dc.subject.keywordAuthor | Graph-based clustering | - |
dc.subject.keywordPlus | RLT-BASED APPROACH | - |
dc.subject.keywordPlus | GLOBAL OPTIMIZATION | - |
dc.subject.keywordPlus | SEGMENTATION | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang 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.