|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectweka.classifiers.Classifier
weka.classifiers.trees.Id3
public class Id3
Class for constructing an unpruned decision tree based on the ID3 algorithm. Can only deal with nominal attributes. No missing values allowed. Empty leaves may result in unclassified instances. For more information see:
R. Quinlan (1986). Induction of decision trees. Machine Learning. 1(1):81-106.
@article{Quinlan1986, author = {R. Quinlan}, journal = {Machine Learning}, number = {1}, pages = {81-106}, title = {Induction of decision trees}, volume = {1}, year = {1986} }Valid options are:
-D If set, classifier is run in debug mode and may output additional info to the console
Constructor Summary | |
---|---|
Id3()
|
Method Summary | |
---|---|
void |
buildClassifier(Instances data)
Builds Id3 decision tree classifier. |
double |
classifyInstance(Instance instance)
Classifies a given test instance using the decision tree. |
double[] |
distributionForInstance(Instance instance)
Computes class distribution for instance using decision tree. |
Capabilities |
getCapabilities()
Returns default capabilities of the classifier. |
java.lang.String |
getRevision()
Returns the revision string. |
TechnicalInformation |
getTechnicalInformation()
Returns an instance of a TechnicalInformation object, containing detailed information about the technical background of this class, e.g., paper reference or book this class is based on. |
java.lang.String |
globalInfo()
Returns a string describing the classifier. |
static void |
main(java.lang.String[] args)
Main method. |
java.lang.String |
toSource(java.lang.String className)
Returns a string that describes the classifier as source. |
java.lang.String |
toString()
Prints the decision tree using the private toString method from below. |
Methods inherited from class weka.classifiers.Classifier |
---|
debugTipText, forName, getDebug, getOptions, listOptions, makeCopies, makeCopy, setDebug, setOptions |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
---|
public Id3()
Method Detail |
---|
public java.lang.String globalInfo()
public TechnicalInformation getTechnicalInformation()
getTechnicalInformation
in interface TechnicalInformationHandler
public Capabilities getCapabilities()
getCapabilities
in interface CapabilitiesHandler
getCapabilities
in class Classifier
Capabilities
public void buildClassifier(Instances data) throws java.lang.Exception
buildClassifier
in class Classifier
data
- the training data
java.lang.Exception
- if classifier can't be built successfullypublic double classifyInstance(Instance instance) throws NoSupportForMissingValuesException
classifyInstance
in class Classifier
instance
- the instance to be classified
NoSupportForMissingValuesException
- if instance has missing valuespublic double[] distributionForInstance(Instance instance) throws NoSupportForMissingValuesException
distributionForInstance
in class Classifier
instance
- the instance for which distribution is to be computed
NoSupportForMissingValuesException
- if instance has missing valuespublic java.lang.String toString()
toString
in class java.lang.Object
public java.lang.String toSource(java.lang.String className) throws java.lang.Exception
public static double classify(Object[] i);
where the array i
contains elements that are either
Double, String, with missing values represented as null. The generated
code is public domain and comes with no warranty.
toSource
in interface Sourcable
className
- the name that should be given to the source class.
java.lang.Exception
- if the souce can't be computedpublic java.lang.String getRevision()
getRevision
in interface RevisionHandler
public static void main(java.lang.String[] args)
args
- the options for the classifier
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |