ALGORITHM for the Most Informative Binary Question About an M-Ary Predictor in the N-Class Problem
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29
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.