DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.advisor | 성창섭 | - |
dc.contributor.author | Jin, Hyun-Woong | - |
dc.contributor.author | 진현웅 | - |
dc.date.accessioned | 2011-12-14T04:19:13Z | - |
dc.date.available | 2011-12-14T04:19:13Z | - |
dc.date.issued | 1996 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=105305&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41480 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1996.2, [ ii, 56 p. ] | - |
dc.description.abstract | This thesis considers a clustering problem for pattern recognition where clustering plays a role of furnishing information in a unsupervised learning approach to be used for designing a pattern classifier when any sufficient information on the associated data structure is not available. For the problem two algorithms are exploited. One is a Tabu Search algorithm and the other one is a Tabu-Search-based algorithm. Because Tabu Search is not stick to a local optimum solution, the Tabu Search algorithm can obtain better solution than traditional algorithms, including the K-means algorithm, which stick to local optimum solutions. This Tabu Search characteristics are incorporated into exploiting a Tabu-Search-based algorithm by combining them with the functional procedures of operation packing and releasing for improving the overall effectiveness. Several similar algorithms including K-means algorithm, Simulated Annealing algorithm, Tabu Search algorithm, and Tabu-Search-based algorithm are then tested with numerical examples to compare them one another. The test results show that the Tabu-Search-based algorithm outperforms the other algorithms. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Tabu Search | - |
dc.subject | Clustering | - |
dc.subject | 군집방안 | - |
dc.subject | 타부탐색기법 | - |
dc.title | (A) tabu-search-based algorithm for clustering | - |
dc.title.alternative | 타부탐색기법에 기초한 군집방안의 모색 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 105305/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000943541 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
dc.contributor.localauthor | 성창섭 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.