최적에 가까운 군집화를 위한 이단계 방법A Two-Stage Method for Near-Optimal Clustering
- Other Titles
- A Two-Stage Method for Near-Optimal Clustering
- Authors
- 윤복식
- Issue Date
- 2004
- Publisher
- 한국경영과학회
- Keywords
- Clustering; Simulated Annealing; ASA Clustering Method; Hierarchical Clustering; Number of Clusters
- Citation
- 한국경영과학회지, v.29, no.1, pp.43 - 56
- Journal Title
- 한국경영과학회지
- Volume
- 29
- Number
- 1
- Start Page
- 43
- End Page
- 56
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/26396
- ISSN
- 1225-1119
- Abstract
- The purpose of clustering is to partition a set of objects into several clusters based on some appropriate similarity measure. In most cases, clustering is considered without any prior information on the number of clusters or the structure of the given data, which makes clustering is one example of very complicated combinatorial optimization problems. In this paper we propose a general-purpose clustering method that can determine the proper number of clusters as well as efficiently carry out clustering analysis for various types of data. The method is composed of two stages. In the first stage, two different hierarchical clustering methods are used to get a reasonably good clustering result, which is improved in the second stage by ASA(accelerated simulated annealing) algorithm equipped with specially designed perturbation schemes. Extensive experimental results are given to demonstrate the apparent usefulness of our ASA clustering method.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Science > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/26396)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.