확장형 데이터 표현을 이용하는 이진트리의 룰 개선 (Refining Rules of Decision Tree Using Extended Data Expression)

서지정보

· 발행기관 : 한국정보통신학회
· 수록지 정보 : 한국정보통신학회논문지 / 18권 / 6호 / 1283 ~ 1293페이지
· 저자명 : 전해숙, 이원돈

초록

유비쿼터스 환경에서 데이터는 빠르게 변하고 새로운 데이터는 시간이 경과함에 따라서 출현한다. 그리고 때로,메모리 공간이 충분하지 않다면, 모든 과거의 데이터를 잃을 수 있다. 그러므로, 과거의 모든 데이터를 잃지 않도록또는 데이터를 처리하기 위해서 룰을 만들고 새로운 데이터와 결합하는 문제를 해결할 필요가 있다 . 이진트리를 만들고 룰을 추출할 때, 각 룰의 중요도는 일반적으로 리프의 클래스의 총 개수로 정해진다. 주어진 데이터에 맞는 최소한의 유한한 상태 억셉터를 찾기 위한 계산 문제는 NP 하드 문제이다. 추출된 룰은 정확하지 않고 정보의 유실이 있다고 가정된다. 이러한 전제조건 때문에, 본 논문은 룰을 개선하기 위한 새로운 접근을 제시한다. 이것은 이전 지식또는 데이터로 된 룰의 중요도를 제어하는 것이다. 룰 개선을 할 때, 본 논문은 다수와 소수 특성을 이용하는 푸루닝방법을 사용하여 다양한 룰을 만들고 룰의 각각의 중요도를 제어하고 성능의 변화를 관찰한다. 본 본문에서 고정된중요도를 갖는 확장된 데이터 표현을 갖는 이진트리 분류기가 사용되었다. 시험 결과는 룰 개선을 위한 새로운 정책을 이용해서 수행한 성능이 더 좋을 수 있음을 보여준다.

영어초록

In ubiquitous environment, data are changing rapidly and new data is coming as times passes. And sometimes all ofthe past data will be lost if there is not sufficient space in memory. Therefore, there is a need to make rules andcombine it with new data not to lose all the past data or to deal with large amounts of data. In making decision trees andextracting rules, the weight of each of rules is generally determined by the total number of the class at leaf. Thecomputational problem of finding a minimum finite state acceptor compatible with given data is NP-hard. We assumethat rules extracted are not correct and may have the loss of some information. Because of this precondition. this paperpresents a new approach for refining rules. It controls their weight of rules of previous knowledge or data. In solvingrule refinement, this paper tries to make a variety of rules with pruning method with majority and minority properties,control weight of each of rules and observe the change of performances. In this paper, the decision tree classifier withextended data expression having static weight is used for this proposed study. Experiments show that performancesconducted with a new policy of refining rules may get better.

참고자료

· 없음