정보과학회 논문지 B : 소프트웨어 및 응용
Current Result Document : 1 / 2
| 한글제목(Korean Title) |
정보이론을 이용한 K-최근접 이웃 알고리즘에서의 속성 가중치 계산 |
| 영문제목(English Title) |
Calculating Attribute Weights in K-Nearest Neighbor Algorithms using Information Theory |
| 저자(Author) |
이창환
|
| 원문수록처(Citation) |
VOL 32 NO. 09 PP. 0920 ~ 0926 (2005. 09) |
한글내용
(Korean Abstract) |
최근접 이웃(k nearest neighbor) 알고리즘은 새로운 개체의 목표값을 예측하기 위하여 과거의 유사한 데이타를 이용하여 그 값을 예측하는 것이다. 이 방법은 기계학습의 여러 분야에서 그 유용성을 검증받아 널리 사용되고 있다. 이러한 kNN 알고리즘에서 목표값을 예측할 때 각 속성의 가중치를 동일하게 고려하는 것은 좋은 성능을 보장할 수 없으며 따라서 kNN에서 각 속성에 대한 가중치를 적절히 계산하는 것은 kNN 알고리즘의 성능을 결정하는 중요한 요소중의 하나이다. 본 논문에서는 정보이론을 이용하여 kNN 에서의 속성의 가중치를 효과적으로 계산하는 새로운 방법을 제시하고자한다. 제안된 방법은 각 속성이 목표 속성에 제공하는 정보의 양에 따라 가중치를 자동으로 계산하여 kNN 방법의 성능을 향상시킨다. 개발된 알고리즘은 다수의 실험 데이타를 이용하여 그 성능을 비교하였다. |
영문내용
(English Abstract) |
Nearest neighbor algorithms classify an unseen input instance by selecting similar cases and use the discovered membership to make predictions about the unknown features of the input instance. The usefulness of the nearest neighbor algorithms have been demonstrated sufficiently in many real-world domains. In nearest neighbor algorithms, it is an important issue to assign proper weights to the attributes. Therefore, in this paper, we propose a new method which can automatically assigns to each attribute a weight of its importance with respect to the target attribute. The method has been implemented as a computer program and its effectiveness has been tested on a number of machine learning databases publicly available. |
| 키워드(Keyword) |
최근접 이웃 알고리즘
Nearest neighbor algorithm
기계학습
Machine learning
속성선택
Feature selection
정보이론
Information theory
|
| 파일첨부 |
PDF 다운로드
|
