An Efficient Grid-Based K-Prototypes Algorithm for Sustainable Decision-Making on Spatial Objects
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jang, Hong-Jun | - |
dc.contributor.author | Kim, Byoungwook | - |
dc.contributor.author | Kim, Jongwan | - |
dc.contributor.author | Jung, Soon-Young | - |
dc.date.accessioned | 2021-09-02T08:01:43Z | - |
dc.date.available | 2021-09-02T08:01:43Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2018-08 | - |
dc.identifier.issn | 2071-1050 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/73872 | - |
dc.description.abstract | Data mining plays a critical role in sustainable decision-making. Although the k-prototypes algorithm is one of the best-known algorithms for clustering both numeric and categorical data, clustering a large number of spatial objects with mixed numeric and categorical attributes is still inefficient due to complexity. In this paper, we propose an efficient grid-based k-prototypes algorithm, GK-prototypes, which achieves high performance for clustering spatial objects. The first proposed algorithm utilizes both maximum and minimum distance between cluster centers and a cell, which can reduce unnecessary distance calculation. The second proposed algorithm as an extension of the first proposed algorithm, utilizes spatial dependence; spatial data tends to be similar to objects that are close. Each cell has a bitmap index which stores the categorical values of all objects within the same cell for each attribute. This bitmap index can improve performance if the categorical data is skewed. Experimental results show that the proposed algorithms can achieve better performance than the existing pruning techniques of the k-prototypes algorithm. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.subject | CLUSTERING-ALGORITHM | - |
dc.subject | HOTSPOTS | - |
dc.title | An Efficient Grid-Based K-Prototypes Algorithm for Sustainable Decision-Making on Spatial Objects | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Jung, Soon-Young | - |
dc.identifier.doi | 10.3390/su10082614 | - |
dc.identifier.scopusid | 2-s2.0-85050472794 | - |
dc.identifier.wosid | 000446767700030 | - |
dc.identifier.bibliographicCitation | SUSTAINABILITY, v.10, no.8 | - |
dc.relation.isPartOf | SUSTAINABILITY | - |
dc.citation.title | SUSTAINABILITY | - |
dc.citation.volume | 10 | - |
dc.citation.number | 8 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | ssci | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Science & Technology - Other Topics | - |
dc.relation.journalResearchArea | Environmental Sciences & Ecology | - |
dc.relation.journalWebOfScienceCategory | Green & Sustainable Science & Technology | - |
dc.relation.journalWebOfScienceCategory | Environmental Sciences | - |
dc.relation.journalWebOfScienceCategory | Environmental Studies | - |
dc.subject.keywordPlus | CLUSTERING-ALGORITHM | - |
dc.subject.keywordPlus | HOTSPOTS | - |
dc.subject.keywordAuthor | clustering | - |
dc.subject.keywordAuthor | spatial data | - |
dc.subject.keywordAuthor | grid-based k-prototypes | - |
dc.subject.keywordAuthor | data mining | - |
dc.subject.keywordAuthor | sustainability | - |
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.