2010-08-05 8 views
2

의사 결정 트리 분류 자의 증분 구현을 아는 사람이 있습니까? 따라서 기존의 의사 결정 트리 분류기에 따라 계산을 적게하고 가능한 한 빨리 새 인스턴스를 학습 집합에 추가 할 때 최적의 의사 결정 트리 분류자를 생성 할 수 있습니까? 즉증분 의사 결정 트리 C++ 구현

지금 내가 을 설정하고 T_2 최적의 의사 결정 트리 분류 트리를 찾아 예를 X을 추가하려면, T_1을 명명 된 집합 의 최적의 의사 결정 트리 분류를 가지고 T_1x 집합을 {A, X}으로 활용하면됩니다.

인스턴스를 추가 할 때 여러 번 발생합니다. 따라서 매번 트리를 만드는 대신 증분 방식을 찾는 것이 좋습니다.

실제로 이러한 구현이 존재하는지 여부는 의심 스럽습니다. 아무도 나를 도와 줄 수 있다면 고맙겠습니다. 나는 C++에서 코드를 선호한다.

감사

답변

1

이 개 코드에 wikipedia 기사 링크. ITI은 오픈 소스가 아니지만 소스는 사용 가능하며 VMFL은 오픈 소스이며 C (대부분)

관련 문제