서지주요정보
(A) tabu-search-based algorithm for clustering = 타부탐색기법에 기초한 군집방안의 모색
서명 / 저자 (A) tabu-search-based algorithm for clustering = 타부탐색기법에 기초한 군집방안의 모색 / Hyun-Woong Jin.
저자명 Jin, Hyun-Woong ; 진현웅
발행사항 [대전 : 한국과학기술원, 1996].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8006480

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 96019

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9002640

소장위치/청구기호

서울 학위논문 서가

MIE 96019 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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.

서지기타정보

서지기타정보
청구기호 {MIE 96019
형태사항 ii, 56 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 진현웅
지도교수의 영문표기 : Chang-Sup Sung
지도교수의 한글표기 : 성창섭
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 53-56
주제 Tabu Search
Clustering
타부탐색기법
군집방안
QR CODE qr code