Browse Prior Art Database

ALGORITHM for the Most Informative Binary Question About an M-Ary Predictor in the N-Class Problem

IP.com Disclosure Number: IPCOM000037089D
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29

Publishing Venue

IBM

Related People

Authors:
Nadas, A Nahamoo, D [+details]

Abstract

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.