Invention Grant
US09336488B2 Leaf node ranking method in decision trees for spatial prediction and its recording medium
有权
用于空间预测的决策树中的叶节点排序方法及其记录介质
- Patent Title: Leaf node ranking method in decision trees for spatial prediction and its recording medium
- Patent Title (中): 用于空间预测的决策树中的叶节点排序方法及其记录介质
-
Application No.: US14580375Application Date: 2014-12-23
-
Publication No.: US09336488B2Publication Date: 2016-05-10
- Inventor: Young Kwang Yeon , Seong-Jun Cho , Jong Gyu Han
- Applicant: Korea Institute of Geoscience and Mineral Resources
- Applicant Address: KR Daejeon
- Assignee: KOREA INSTITUTE OF GOESCIENCE & MINERAL RESOURCES
- Current Assignee: KOREA INSTITUTE OF GOESCIENCE & MINERAL RESOURCES
- Current Assignee Address: KR Daejeon
- Agency: Dentons US LLP
- Priority: KR2014-0076414 20140623
- Main IPC: G06N99/00
- IPC: G06N99/00 ; G06N5/04 ; G06N7/00

Abstract:
The present inventions generally relate to a leaf node ranking method in decision trees for spatial prediction and its recording medium. The leaf node ranking method in decision trees includes a learning step to form a decision tree having one root node, in which each parent node has multiple child nodes, using training data sets for spatial prediction; and a leaf node ranking step from the decision tree that finishes the learning. In the learning step, each node of the decision tree stores both the number of classes according to class distribution of training data and structures for storing the number. In the leaf node ranking step, a rank of a leaf node is determined using the number of classes according to class distribution, which is stored in each node on a path from the root node to the leaf node.
Public/Granted literature
- US20150371141A1 LEAF NODE RANKING METHOD IN DECISION TREES FOR SPATIAL PREDICTION AND ITS RECORDING MEDIUM Public/Granted day:2015-12-24
Information query