일반기술

공간데이터 분포를 고려한 공간 엔트로피 기반의 의사결정트리 구축방법

본 발명은 공간데이터 분포를 고려한 공간 엔트로피 기반의 의사결정 트리 구축방법을 개시한다. 본 발명에 의사결정 트리 구축방법은, 각 클래스의 중심점과 동일 클래스 내에 속한 객체간의 거리비율을 반영한 분산도(dispersion)를 산출하는 제 1 과정과, 각 클래스의 중심점을 분산과 데이터 개수를 통해 Z-정규분포를 따르도록 표준화시킨 후, 클래스 간의 중심점에 대한 거리비교를 수행하여 차별도(dissimilarity)를 산출하는 제 2 과정과, 분산도와 차별도의 비율을 반영하여 공간 엔트로피를 산출하는 제 3 과정으로 구성된다. 이러한 본 발명에 의하면, 공간 차원의 데이터 분포도를 반영하여 비공간적으로 분류된 객체들이 공간 차원에서 어떠한 연관관계(상관관계)가 있는지 추정할 수 있으며, 공간데이터의 거리와 퍼짐 정도를 함께 고려하여 객체들의 공간적 특성을 반영한 엔트로피를 산출하므로 공간적·비공간적으로 신뢰성 있는 의사결정 트리를 구축할 수 있다.