Browse Prior Art Database

Algorithm for Concept Learning Utilizing Novel Attribute Space- Dividing Method

IP.com Disclosure Number: IPCOM000100965D
Original Publication Date: 1990-Jun-01
Included in the Prior Art Database: 2005-Mar-16

Publishing Venue

IBM

Related People

Authors:
Nakasuka, S Yoshida, T [+details]

Abstract

Disclosed is an algorithm of "CONCEPT LEARNING" which utilizes a novel attribute space-dividing method. The following three techniques are invented for automatic generation of "A Binary Decision Tree" which is often utilized as a schema for concept learning: (1) automatic generation of new "USEFUL ATTRIBUTES",(2) automatic generation of "GENERALIZATION TREE", and (3) a new criterion for deciding the best decision formula.