This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hierarchical Classifier Design Using Mutual Information
April 1982 (vol. 4 no. 4)
pp. 441-445
I. K. Sethi, Department of Electronics and Electrical Communication Engineering, Indian Institute of Technology, Kharagpur 721 302, India.
G. P. R. Sarvarayudu, Jawaharlal Nehru Technological University, India; Department of Electronics and Electrical Communication Engineering, Indian Institute of Technology, Kharagpur 721 302, India.
A nonparametric algorithm is presented for the hierarchical partitioning of the feature space. The algorithm is based on the concept of average mutual information, and is suitable for multifeature multicategory pattern recognition problems. The algorithm generates an efficient partitioning tree for specified probability of error by maximizing the amount of average mutual information gain at each partitioning step. A confidence bound expression is presented for the resulting classifier. Three examples, including one of handprinted numeral recognition, are presented to demonstrate the effectiveness of the algorithm.
Citation:
I. K. Sethi, G. P. R. Sarvarayudu, "Hierarchical Classifier Design Using Mutual Information," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 441-445, April 1982, doi:10.1109/TPAMI.1982.4767278
Usage of this product signifies your acceptance of the Terms of Use.