Earticle

초록

영어

This paper introduces an algorithm that compensates for missing values after converting them into a format that can represent the probability for incomplete data including missing values in training data. In the previous method using this data conversion, incomplete data was processed by allocating missing values with an equal probability that missing variables can have. This method applied to many problems and obtained good results, but it was pointed out that there is a loss of information in that all information remaining in the missing variable is ignored and a new value is assigned. On the other hand, in the new proposed method, only complete information not including missing values is input into the well-known classification algorithm (C4.5), and the decision tree is constructed during learning. Then, the probability of the missing value is obtained from this decision tree and assigned as an estimated value of the missing variable. That is, some lost information is recovered using a lot of information that has not been lost from incomplete learning data.

한국어

본 논문은 학습 데이터에 손실값을 포함하고 있는 불완전한 데이터를 위하여 확률을 나타낼 수 있는 형식으로 변환한 후 손실값을 보상하는 알고리즘을 소개한다. 기존에 이러한 데이터 변환을 사용한 방법에서는 손실 변수가 가질 수 있는 균등한 확률로 손실값을 할당하여 불완전한 데이터를 처리하는 것이었다. 이 방법으로 많은 문제에 적용하여 좋은 결과를 얻었으나, 손실 변수에 남아있는 모든 정보를 무시하고 새로운 값을 할당한다는 점에서 정보의 손실이 있다 는 지적이 있었다. 이에 반해 새로운 제안 방법은 손실값을 포함하지 않는 완전한 정보만을 잘 알려진 분류 알고리즘 (C4.5)에 입력하고 학습하는 중에 결정트리가 구축된다. 그리고 이 결정트리로 부터 손실값에 대한 확률을 구하여 이를 손실 변수의 추정값으로 할당한다. 즉, 불완전한 학습 데이터에서 손실되지 않은 많은 정보들을 사용하여 손실된 일부 정보를 복구하는 것이다.

목차

요약
Abstract
1. 서론
2. 관련 연구
2.1 데이터 확장기법
2.2 불완전한 데이터에서 손실값을 위한 확률값
2.3 확장된 데이터 표현을 가지는 C4.5 알고리즘
3. 분류 알고리즘을 이용해 손실값을 대치하는 확률을 구하는 알고리즘
4. 실험 결과
5. 결론
REFERENCES

키워드

손실값 보상 확률 데이터 확장 표현식 불완전한 데이터 결정트리 분류기 Missing value Conservation probability Data extension expression Incomplete data Decision tree Classifier.

저자

• 이종찬 [ Jong Chan Lee | 청운대학교 컴퓨터공학과 교수 ] Corresponding Author

참고문헌

발행기관

간행물