Browse Prior Art Database

ALGORITHM for the Most Informative Binary Question About an M-Ary Predictor in the N-Class Problem Disclosure Number: IPCOM000037089D
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29

Publishing Venue


Related People

Nadas, A Nahamoo, D [+details]


Disclosed is an algorithm for finding the most informative binary question about an M-valued predictor in the N-class problem. The algorithm has complexity (M-1)*(2**(N-1)-1), and it finds the best question with high probability.