﻿<?xml version="1.0" encoding="UTF-8"?>
<records>
  <record>
    <language>eng</language>
    <publisher>Science and Education Publishing</publisher>
    <journalTitle>Journal of Computer Sciences and Applications</journalTitle>
    <eissn>2328-725X</eissn>
    <publicationDate>2015-05-04</publicationDate>
    <volume>3</volume>
    <issue>3</issue>
    <startPage>61</startPage>
    <endPage>66</endPage>
    <doi>10.12691/jcsa-3-3-1</doi>
    <publisherRecordId>JCSA2015331</publisherRecordId>
    <documentType>article</documentType>
    <title language="eng">Transplanting Binary Decision Trees</title>
    <authors>
      <author>
        <name>Eli M. Dow</name>
        <email>dowem@clarkson.edu; pendertj@clarkson.edu</email>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name>Tim Penderghest</name>
        <email>dowem@clarkson.edu; pendertj@clarkson.edu</email>
        <affiliationId>2</affiliationId>
      </author>
    </authors>
    <affiliationsList>
      <affiliationName affiliationId="1">IBM / Clarkson University, Potsdam NY, USA</affiliationName>
      <affiliationName affiliationId="2">Clarkson University, Potsdam NY, USA</affiliationName>
    </affiliationsList>
    <abstract language="eng">In this paper, we describe a means of compiling binary decision trees as generated by the C4.5 binary decision tree classifier into high-performance, reusable, stand-alone, run-time classifiers. We demonstrate the memory savings and run time characteristics of a compiled tree as compared to the traditional use of a C4.5 runtime. We demonstrate 100% correctness over every input we have available for testing as compared to our own enhanced version of the classic C4.5 run-time classification routine, consultr. In addition, this work provides a framework for comparing decision tree classifiers to more in vogue classifiers such as support vector machines as demonstrated within.</abstract>
    <fullTextUrl format="pdf">http://pubs.sciepub.com/jcsa/3/3/1/jcsa-3-3-1.pdf</fullTextUrl>
    <keywords language="eng">
      <keyword>binary decision tree</keyword>
      <keyword>classifier</keyword>
      <keyword>code-generator</keyword>
      <keyword>AI</keyword>
    </keywords>
  </record>
</records>