Improvement of Random Forest Classifier through Localization of Persian Handwritten OCR

Zahedi, M.; Eslami, S.
March 2012
International Journal on Information Technology;Mar2012, Vol. 2 Issue 1, p13
Academic Journal
The random forest (RF) classifier is an ensemble classifier derived from decision tree idea. However the parallel operations of several classifiers along with use of randomness in sample and feature selection has made the random forest a very strong classifier with accuracy rates comparable to most of currently used classifiers. Although, the use of random forest on handwritten digits has been considered before, in this paper RF is applied in recognizing Persian handwritten characters. Trying to improve the recognition rate, we suggest converting the structure of decision trees from a binary tree to a multi branch tree. The improvement gained this way proves the applicability of the idea.


Related Articles

  • Predicting Protein Function using Decision Tree. Singh, Manpreet; Wadhwa, Parminder Kaur; Kaur, Surinder // Proceedings of World Academy of Science: Engineering & Technolog;May2008, Vol. 41, p350 

    The drug discovery process starts with protein identification because proteins are responsible for many functions required for maintenance of life. Protein identification further needs determination of protein function. Proposed method develops a classifier for human protein function prediction....

  • A New Type Of Node Split Rule For Decision Tree Learning. Reddy, C. Sudarsana; Vasu, V.; Kumara Swamy Achari, B. // International Journal of Advanced Research in Computer Science;May/Jun2013, Vol. 4 Issue 3, p75 

    A new type of node split rule for decision tree learning is proposed. This new type of node splitting rule is named as Sudarsana Reddy Node Split Rule (SRNSR). SRNSR is very easy to compute. It involves only finding the sum of logarithmic values of non-zero class counts of values of each...

  • Folding Back in Decision Tree Analysis. Sarin, Rakesh; Wakker, Peter // Management Science;May94, Vol. 40 Issue 5, p625 

    This note demonstrates that two minimal requirements of decision tree analysis, the folding back procedure and the interchangeability of consecutive event nodes, imply independence.

  • When a Degree Sequence Represents a Tree Sequence. Naskar, Saptarshi; Basuli, Krishnendu; Sen Sarma, Samar // ICFAI Journal of Computer Sciences;2008, Vol. 2 Issue 3, p62 

    A sequence of nonnegative integers can represent degrees of a graph. This conclusion is true when there is an already established condition. The sequence called graphic sequence may represent a tree. The objective of this paper is to show that a similar sequence represents the degrees of...

  • From the Guest Editor�: Special Issue on Graph-Based Representations. Horvitz, Eric // Decision Analysis;Sep2005, Vol. 2 Issue 3, p125 

    Graphical representations have played a central role in decision analysis. Although decision trees remain popular, more general graphical languages can be used to encode relationships among variables of a decision basis. Influence diagrams, introduced in the late 1970s, provide a general...

  • Influence Diagrams. Howard, Ronald A.; Matheson, James E. // Decision Analysis;Sep2005, Vol. 2 Issue 3, p127 

    The article focuses on the probabilistic use of influence diagrams. Influence diagram is at once both a formal description of the problem that can be treated by computers and a representation easily understood by people in all walks of life and degrees of technical proficiency. Because of its...

  • Newborn Management: Decision Trees and Management Problems.  // Clinical Pediatrics;May1979, Vol. 18 Issue 5, p319 

    This article presents information on the booklet "Newborn Management: Decision Trees and Management Problems," by Carmi Z. Margolis and Donald L. Shapiro. The student first studies in the book a decision flow chart on one of the eight common clinical situations. Using a special pen, he then...

  • Mortgage Selection Using a Decision Tree Approach. Luna, Robert E.; Reid, Richard A. // Interfaces;May/Jun86, Vol. 16 Issue 3, p73 

    The article discusses a study which proposed the use of decision tree approach in mortgage selection. People choose mortgage types to minimize their costs, basing their decisions largely on expected future interest rates. An analysis of past changes in interest rates shows surprising regularity....

  • Ensemble Learning with Decision Tree for Remote Sensing Classification. Pal, Mahesh // Proceedings of World Academy of Science: Engineering & Technolog;Dec2007, Vol. 36, p735 

    In recent years, a number of works proposing the combination of multiple classifiers to produce a single classification have been reported in remote sensing literature. The resulting classifier, referred to as an ensemble classifier, is generally found to be more accurate than any of the...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics