Title:
CLASSIFICATION TREE GENERATION METHOD, CLASSIFICATION TREE GENERATION DEVICE, AND CLASSIFICATION TREE GENERATION PROGRAM
Document Type and Number:
WIPO Patent Application WO/2019/138584
Kind Code:
A1
Abstract:
Provided is a classification tree generation device 10 for selecting, from a plurality of classification condition candidates, a new classification condition to be added to a classification tree, which is a prediction model expressed in a tree structure formed from one or more nodes representing classification conditions, said device comprising: a first calculation part 11 for calculating information gain relating to the classification condition candidates; a second calculation part 12 for calculating, as a cost relating to the classification condition candidates, a value representing the magnitude of the smallest difference among differences between the classification condition candidates and each of the classification conditions included in the classification tree; and a selection part 13 for selecting, as the new classification condition, the classification condition candidate from among the plurality of classification condition candidates that has the largest value among values obtained by subtracting the calculated cost from the calculated information gain.
More Like This:
Inventors:
TAKENOUCHI TAKAO (JP)
Application Number:
PCT/JP2018/000878
Publication Date:
July 18, 2019
Filing Date:
January 15, 2018
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06F17/30
Domestic Patent References:
| WO2013042788A1 | 2013-03-28 |
Foreign References:
| JP2011028519A | 2011-02-10 | |||
| JP2006048129A | 2006-02-16 | |||
| JP2005208709A | 2005-08-04 |
Attorney, Agent or Firm:
IWAKABE Fuyuki et al. (JP)
Download PDF: