This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Large Tree Classifier with Heuristic Search and Global Training
January 1987 (vol. 9 no. 1)
pp. 91-102
Qing Ren Wang, Department of Computer Science, Concordia University, Montreal, P.Q. H3G 1M8, Canada; Department of Computer and System Sciences, Nankai University, Tianjin, China.
Ching Y. Suen, Department of Computer Science, Concordia University, Montreal, P.Q. H3G 1M8, Canada.
In the tree classifier with top-down search, a global decision is made via a series of local decisions. Although this approach gains in classification efficiency, it also gives rise to error accumulation which can be very harmful when the number of classes is very large. To overcome this difficulty, a new tree classifier with the following characteristics is proposed: 1) fuzzy logic search is used to find all ``possible correct classes,'' and some similarity measures are used to determine the ``most probable class''; 2) global training is applied to generate extended terminals in order to enhance the recognition rate; 3) both the training and search algorithms have been given a lot of flexibility, to provide tradeoffs between error and rejection rates, and between the recognition rate and speed. A computer simulation of the decision trees for the recognition of 3200 Chinese character categories yielded a very high recognition rate of 99.93 percent and a very high speed of 861 samples/s, when the program was written in a high level language and run on a large multiuser time-sharing computer.
Citation:
Qing Ren Wang, Ching Y. Suen, "Large Tree Classifier with Heuristic Search and Global Training," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 91-102, Jan. 1987, doi:10.1109/TPAMI.1987.4767874
Usage of this product signifies your acceptance of the Terms of Use.