Issue No. 04 - April (1982 vol. 4)
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.
I. K. Sethi and G. P. Sarvarayudu, "Hierarchical Classifier Design Using Mutual Information," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 441-445, 1982.