Journal of Applied Computer Science & Mathematics (Jan 2010)

A New decision Tree Induction Using Composite Splitting Criterion

  • Kiran Kumar Reddi,
  • Mrithyumjaya Rao Kuppa,
  • Ali Mirza Mahmood

Journal volume & issue
Vol. 4, no. 9
pp. 67 – 71

Abstract

Read online

C4.5 algorithm is the most widely used algorithm in the decision trees so far and obviously the most popular heuristic function is gain ratio. This heuristic function has a serious disadvantage – towards dealing with irrelevant featured data sources. The hill climbing is a machine learning technique used in searching. It has good searching mechanism. Considering the relationship between hill climbing and greedy searching, it can be used as the heuristic function of decision tree, in order to overcome the disadvantage of gain ratio.This paper proposes a composite splitting criterion equal to a greedy hill climbing approach and gain ratio. The experimental results shown that the proposed new heuristic function can Scale up accuracy, especially when processing high dimension datasets.

Keywords