/aima-all/release/javadoc/aima-core/aima/core/learning/inductive/DecisionTree.html
HTML | 432 lines | 362 code | 48 blank | 22 comment | 0 complexity | 2f0ddd79250929d7469a46a87eaab914 MD5 | raw file
Possible License(s): GPL-3.0, Apache-2.0
- <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
- <!--NewPage-->
- <HTML>
- <HEAD>
- <!-- Generated by javadoc (build 1.6.0_20) on Sun Jan 08 15:29:05 PST 2012 -->
- <TITLE>
- DecisionTree
- </TITLE>
-
- <META NAME="date" CONTENT="2012-01-08">
-
- <LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
-
- <SCRIPT type="text/javascript">
- function windowTitle()
- {
- if (location.href.indexOf('is-external=true') == -1) {
- parent.document.title="DecisionTree";
- }
- }
- </SCRIPT>
- <NOSCRIPT>
- </NOSCRIPT>
-
- </HEAD>
-
- <BODY BGCOLOR="white" onload="windowTitle();">
- <HR>
-
-
- <!-- ========= START OF TOP NAVBAR ======= -->
- <A NAME="navbar_top"><!-- --></A>
- <A HREF="#skip-navbar_top" title="Skip navigation links"></A>
- <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
- <TR>
- <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
- <A NAME="navbar_top_firstrow"><!-- --></A>
- <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
- <TR ALIGN="center" VALIGN="top">
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
- <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
- </TR>
- </TABLE>
- </TD>
- <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
- </EM>
- </TD>
- </TR>
-
- <TR>
- <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
- <A HREF="../../../../aima/core/learning/inductive/DecisionList.html" title="class in aima.core.learning.inductive"><B>PREV CLASS</B></A>
- <A HREF="../../../../aima/core/learning/inductive/DLTest.html" title="class in aima.core.learning.inductive"><B>NEXT CLASS</B></A></FONT></TD>
- <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
- <A HREF="../../../../index.html?aima/core/learning/inductive/DecisionTree.html" target="_top"><B>FRAMES</B></A>
- <A HREF="DecisionTree.html" target="_top"><B>NO FRAMES</B></A>
- <SCRIPT type="text/javascript">
- <!--
- if(window==top) {
- document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
- }
- //-->
- </SCRIPT>
- <NOSCRIPT>
- <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
- </NOSCRIPT>
-
-
- </FONT></TD>
- </TR>
- <TR>
- <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
- SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
- <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
- DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
- </TR>
- </TABLE>
- <A NAME="skip-navbar_top"></A>
- <!-- ========= END OF TOP NAVBAR ========= -->
-
- <HR>
- <!-- ======== START OF CLASS DATA ======== -->
- <H2>
- <FONT SIZE="-1">
- aima.core.learning.inductive</FONT>
- <BR>
- Class DecisionTree</H2>
- <PRE>
- java.lang.Object
- <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>aima.core.learning.inductive.DecisionTree</B>
- </PRE>
- <DL>
- <DT><B>Direct Known Subclasses:</B> <DD><A HREF="../../../../aima/core/learning/inductive/ConstantDecisonTree.html" title="class in aima.core.learning.inductive">ConstantDecisonTree</A></DD>
- </DL>
- <HR>
- <DL>
- <DT><PRE>public class <B>DecisionTree</B><DT>extends java.lang.Object</DL>
- </PRE>
-
- <P>
- <DL>
- <DT><B>Author:</B></DT>
- <DD>Ravi Mohan</DD>
- </DL>
- <HR>
-
- <P>
-
- <!-- ======== CONSTRUCTOR SUMMARY ======== -->
-
- <A NAME="constructor_summary"><!-- --></A>
- <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
- <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
- <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
- <B>Constructor Summary</B></FONT></TH>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE>protected </CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#DecisionTree()">DecisionTree</A></B>()</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE> </CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#DecisionTree(java.lang.String)">DecisionTree</A></B>(java.lang.String attributeName)</CODE>
-
- <BR>
- </TD>
- </TR>
- </TABLE>
-
- <!-- ========== METHOD SUMMARY =========== -->
-
- <A NAME="method_summary"><!-- --></A>
- <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
- <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
- <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
- <B>Method Summary</B></FONT></TH>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE> void</CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#addLeaf(java.lang.String, java.lang.String)">addLeaf</A></B>(java.lang.String attributeValue,
- java.lang.String decision)</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE> void</CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#addNode(java.lang.String, aima.core.learning.inductive.DecisionTree)">addNode</A></B>(java.lang.String attributeValue,
- <A HREF="../../../../aima/core/learning/inductive/DecisionTree.html" title="class in aima.core.learning.inductive">DecisionTree</A> tree)</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE> java.lang.String</CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#getAttributeName()">getAttributeName</A></B>()</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE>static <A HREF="../../../../aima/core/learning/inductive/DecisionTree.html" title="class in aima.core.learning.inductive">DecisionTree</A></CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#getStumpFor(aima.core.learning.framework.DataSet, java.lang.String, java.lang.String, java.lang.String, java.util.List, java.lang.String)">getStumpFor</A></B>(<A HREF="../../../../aima/core/learning/framework/DataSet.html" title="class in aima.core.learning.framework">DataSet</A> ds,
- java.lang.String attributeName,
- java.lang.String attributeValue,
- java.lang.String returnValueIfMatched,
- java.util.List<java.lang.String> unmatchedValues,
- java.lang.String returnValueIfUnmatched)</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE>static java.util.List<<A HREF="../../../../aima/core/learning/inductive/DecisionTree.html" title="class in aima.core.learning.inductive">DecisionTree</A>></CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#getStumpsFor(aima.core.learning.framework.DataSet, java.lang.String, java.lang.String)">getStumpsFor</A></B>(<A HREF="../../../../aima/core/learning/framework/DataSet.html" title="class in aima.core.learning.framework">DataSet</A> ds,
- java.lang.String returnValueIfMatched,
- java.lang.String returnValueIfUnmatched)</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE> java.lang.Object</CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#predict(aima.core.learning.framework.Example)">predict</A></B>(<A HREF="../../../../aima/core/learning/framework/Example.html" title="class in aima.core.learning.framework">Example</A> e)</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE> java.lang.String</CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#toString()">toString</A></B>()</CODE>
-
- <BR>
- </TD>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
- <CODE> java.lang.String</CODE></FONT></TD>
- <TD><CODE><B><A HREF="../../../../aima/core/learning/inductive/DecisionTree.html#toString(int, java.lang.StringBuffer)">toString</A></B>(int depth,
- java.lang.StringBuffer buf)</CODE>
-
- <BR>
- </TD>
- </TR>
- </TABLE>
- <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
- <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
- <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
- <TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>
- </TR>
- <TR BGCOLOR="white" CLASS="TableRowColor">
- <TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait</CODE></TD>
- </TR>
- </TABLE>
-
- <P>
-
- <!-- ========= CONSTRUCTOR DETAIL ======== -->
-
- <A NAME="constructor_detail"><!-- --></A>
- <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
- <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
- <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
- <B>Constructor Detail</B></FONT></TH>
- </TR>
- </TABLE>
-
- <A NAME="DecisionTree()"><!-- --></A><H3>
- DecisionTree</H3>
- <PRE>
- protected <B>DecisionTree</B>()</PRE>
- <DL>
- </DL>
- <HR>
-
- <A NAME="DecisionTree(java.lang.String)"><!-- --></A><H3>
- DecisionTree</H3>
- <PRE>
- public <B>DecisionTree</B>(java.lang.String attributeName)</PRE>
- <DL>
- </DL>
-
- <!-- ============ METHOD DETAIL ========== -->
-
- <A NAME="method_detail"><!-- --></A>
- <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
- <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
- <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
- <B>Method Detail</B></FONT></TH>
- </TR>
- </TABLE>
-
- <A NAME="addLeaf(java.lang.String, java.lang.String)"><!-- --></A><H3>
- addLeaf</H3>
- <PRE>
- public void <B>addLeaf</B>(java.lang.String attributeValue,
- java.lang.String decision)</PRE>
- <DL>
- <DD><DL>
- </DL>
- </DD>
- </DL>
- <HR>
-
- <A NAME="addNode(java.lang.String, aima.core.learning.inductive.DecisionTree)"><!-- --></A><H3>
- addNode</H3>
- <PRE>
- public void <B>addNode</B>(java.lang.String attributeValue,
- <A HREF="../../../../aima/core/learning/inductive/DecisionTree.html" title="class in aima.core.learning.inductive">DecisionTree</A> tree)</PRE>
- <DL>
- <DD><DL>
- </DL>
- </DD>
- </DL>
- <HR>
-
- <A NAME="predict(aima.core.learning.framework.Example)"><!-- --></A><H3>
- predict</H3>
- <PRE>
- public java.lang.Object <B>predict</B>(<A HREF="../../../../aima/core/learning/framework/Example.html" title="class in aima.core.learning.framework">Example</A> e)</PRE>
- <DL>
- <DD><DL>
- </DL>
- </DD>
- </DL>
- <HR>
-
- <A NAME="getStumpFor(aima.core.learning.framework.DataSet, java.lang.String, java.lang.String, java.lang.String, java.util.List, java.lang.String)"><!-- --></A><H3>
- getStumpFor</H3>
- <PRE>
- public static <A HREF="../../../../aima/core/learning/inductive/DecisionTree.html" title="class in aima.core.learning.inductive">DecisionTree</A> <B>getStumpFor</B>(<A HREF="../../../../aima/core/learning/framework/DataSet.html" title="class in aima.core.learning.framework">DataSet</A> ds,
- java.lang.String attributeName,
- java.lang.String attributeValue,
- java.lang.String returnValueIfMatched,
- java.util.List<java.lang.String> unmatchedValues,
- java.lang.String returnValueIfUnmatched)</PRE>
- <DL>
- <DD><DL>
- </DL>
- </DD>
- </DL>
- <HR>
-
- <A NAME="getStumpsFor(aima.core.learning.framework.DataSet, java.lang.String, java.lang.String)"><!-- --></A><H3>
- getStumpsFor</H3>
- <PRE>
- public static java.util.List<<A HREF="../../../../aima/core/learning/inductive/DecisionTree.html" title="class in aima.core.learning.inductive">DecisionTree</A>> <B>getStumpsFor</B>(<A HREF="../../../../aima/core/learning/framework/DataSet.html" title="class in aima.core.learning.framework">DataSet</A> ds,
- java.lang.String returnValueIfMatched,
- java.lang.String returnValueIfUnmatched)</PRE>
- <DL>
- <DD><DL>
- </DL>
- </DD>
- </DL>
- <HR>
-
- <A NAME="getAttributeName()"><!-- --></A><H3>
- getAttributeName</H3>
- <PRE>
- public java.lang.String <B>getAttributeName</B>()</PRE>
- <DL>
- <DD><DL>
-
- <DT><B>Returns:</B><DD>Returns the attributeName.</DL>
- </DD>
- </DL>
- <HR>
-
- <A NAME="toString()"><!-- --></A><H3>
- toString</H3>
- <PRE>
- public java.lang.String <B>toString</B>()</PRE>
- <DL>
- <DD><DL>
- <DT><B>Overrides:</B><DD><CODE>toString</CODE> in class <CODE>java.lang.Object</CODE></DL>
- </DD>
- <DD><DL>
- </DL>
- </DD>
- </DL>
- <HR>
-
- <A NAME="toString(int, java.lang.StringBuffer)"><!-- --></A><H3>
- toString</H3>
- <PRE>
- public java.lang.String <B>toString</B>(int depth,
- java.lang.StringBuffer buf)</PRE>
- <DL>
- <DD><DL>
- </DL>
- </DD>
- </DL>
- <!-- ========= END OF CLASS DATA ========= -->
- <HR>
-
-
- <!-- ======= START OF BOTTOM NAVBAR ====== -->
- <A NAME="navbar_bottom"><!-- --></A>
- <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
- <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
- <TR>
- <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
- <A NAME="navbar_bottom_firstrow"><!-- --></A>
- <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
- <TR ALIGN="center" VALIGN="top">
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
- <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
- <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD>
- </TR>
- </TABLE>
- </TD>
- <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
- </EM>
- </TD>
- </TR>
-
- <TR>
- <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
- <A HREF="../../../../aima/core/learning/inductive/DecisionList.html" title="class in aima.core.learning.inductive"><B>PREV CLASS</B></A>
- <A HREF="../../../../aima/core/learning/inductive/DLTest.html" title="class in aima.core.learning.inductive"><B>NEXT CLASS</B></A></FONT></TD>
- <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
- <A HREF="../../../../index.html?aima/core/learning/inductive/DecisionTree.html" target="_top"><B>FRAMES</B></A>
- <A HREF="DecisionTree.html" target="_top"><B>NO FRAMES</B></A>
- <SCRIPT type="text/javascript">
- <!--
- if(window==top) {
- document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
- }
- //-->
- </SCRIPT>
- <NOSCRIPT>
- <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
- </NOSCRIPT>
-
-
- </FONT></TD>
- </TR>
- <TR>
- <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
- SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
- <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
- DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
- </TR>
- </TABLE>
- <A NAME="skip-navbar_bottom"></A>
- <!-- ======== END OF BOTTOM NAVBAR ======= -->
-
- <HR>
-
- </BODY>
- </HTML>