class DecisionTreeID3 extends ClassifierInt
The DecisionTreeID3
class implements a Decision Tree classifier using the
ID3 algorithm. The classifier is trained using a data matrix 'x' and a
classification vector 'y'. Each data vector in the matrix is classified into
one of 'k' classes numbered '0, ..., k-1'. Each column in the matrix represents
a feature (e.g., Humidity). The 'vc' array gives the number of distinct values
per feature (e.g., 2 for Humidity).
- Alphabetic
- By Inheritance
- DecisionTreeID3
- ClassifierInt
- Error
- Classifier
- AnyRef
- Any
- Hide All
- Show All
- Public
- All
Instance Constructors
-
new
DecisionTreeID3(x: MatriI, y: VectoI, fn: Array[String], k: Int, cn: Array[String], vc: VectoI = null)
- x
the data vectors stored as rows of a matrix
- y
the class array, where y_i = class for row i of the matrix x
- fn
the names for all features/variables
- k
the number of classes
- cn
the names for all classes
- vc
the value count array indicating number of distinct values per feature
Type Members
Value Members
-
final
def
!=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
##(): Int
- Definition Classes
- AnyRef → Any
-
final
def
==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
asInstanceOf[T0]: T0
- Definition Classes
- Any
-
def
buildTree(path: Path): Node
Extend the tree given a path e.g.
Extend the tree given a path e.g. ((outlook, sunny), ...).
- path
an existing path in the tree ((feature, value), ...)
-
def
calcCorrelation: MatriD
Calculate the correlation matrix for the feature vectors 'fea'.
Calculate the correlation matrix for the feature vectors 'fea'. If the correlations are too high, the independence assumption may be dubious.
- Definition Classes
- ClassifierInt
-
def
calcCorrelation2(zrg: Range, xrg: Range): MatriD
Calculate the correlation matrix for the feature vectors of Z (Level 3) and those of X (level 2).
Calculate the correlation matrix for the feature vectors of Z (Level 3) and those of X (level 2). If the correlations are too high, the independence assumption may be dubious.
- zrg
the range of Z-columns
- xrg
the range of X-columns
- Definition Classes
- ClassifierInt
-
def
classify(z: VectoI): (Int, String, Double)
Given a data vector z, classify it returning the class number (0, ..., k-1) by following a decision path from the root to a leaf.
Given a data vector z, classify it returning the class number (0, ..., k-1) by following a decision path from the root to a leaf. Return the best class, its name and FIX.
- z
the data vector to classify
- Definition Classes
- DecisionTreeID3 → Classifier
-
def
classify(z: VectoD): (Int, String, Double)
Given a new continuous data vector 'z', determine which class it belongs to, by first rounding it to an integer-valued vector.
Given a new continuous data vector 'z', determine which class it belongs to, by first rounding it to an integer-valued vector. Return the best class, its name and its relative probability
- z
the vector to classify
- Definition Classes
- ClassifierInt → Classifier
-
def
clone(): AnyRef
- Attributes
- protected[java.lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
def
crossValidate(nx: Int = 5): Double
Test the accuracy of the classified results by cross-validation, returning the accuracy.
Test the accuracy of the classified results by cross-validation, returning the accuracy. The "test data" starts at 'testStart' and ends at 'testEnd', the rest of the data is "training data'.
- nx
the number of crosses and cross-validations (defaults to 5x).
- Definition Classes
- Classifier
-
def
crossValidateRand(nx: Int = 5): Double
Test the accuracy of the classified results by cross-validation, returning the accuracy.
Test the accuracy of the classified results by cross-validation, returning the accuracy. The "test data" starts at 'testStart' and ends at 'testEnd', the rest of the data is "training data'.
- nx
the number of crosses and cross-validations (defaults to 5x).
- Definition Classes
- Classifier
-
def
dataset(f: Int, path: Path): Array[(Int, Int)]
Extract column from matrix, filtering out values rows that are not on path.
Extract column from matrix, filtering out values rows that are not on path.
- f
the feature to consider (e.g., 2 (Humidity))
-
final
def
eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
def
equals(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
def
finalize(): Unit
- Attributes
- protected[java.lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] )
-
final
def
flaw(method: String, message: String): Unit
Show the flaw by printing the error message.
Show the flaw by printing the error message.
- method
the method where the error occurred
- message
the error message
- Definition Classes
- Error
-
def
frequency(dset: Array[(Int, Int)], value: Int): (Double, VectorD)
Given a feature column (e.g., 2 (Humidity)) and a value (e.g., 1 (High)) use the frequency of occurrence of the value for each classification (e.g., 0 (no), 1 (yes)) to estimate k probabilities.
Given a feature column (e.g., 2 (Humidity)) and a value (e.g., 1 (High)) use the frequency of occurrence of the value for each classification (e.g., 0 (no), 1 (yes)) to estimate k probabilities. Also, determine the fraction of training cases where the feature has this value (e.g., fraction where Humidity is High = 7/14).
- dset
the list of data set tuples to consider (e.g. value, row index)
- value
one of the possible values for this feature (e.g., 1 (High))
-
def
gain(f: Int, path: Path): Double
Compute the information gain due to using the values of a feature/attribute to distinguish the training cases (e.g., how well does Humidity with its values Normal and High indicate whether one will play tennis).
Compute the information gain due to using the values of a feature/attribute to distinguish the training cases (e.g., how well does Humidity with its values Normal and High indicate whether one will play tennis).
- f
the feature to consider (e.g., 2 (Humidity))
-
final
def
getClass(): Class[_]
- Definition Classes
- AnyRef → Any
-
def
hashCode(): Int
- Definition Classes
- AnyRef → Any
-
final
def
isInstanceOf[T0]: Boolean
- Definition Classes
- Any
-
val
m: Int
the number of data vectors in training/test-set (# rows)
the number of data vectors in training/test-set (# rows)
- Attributes
- protected
- Definition Classes
- ClassifierInt
-
val
md: Double
the training-set size as a Double
the training-set size as a Double
- Attributes
- protected
- Definition Classes
- ClassifierInt
-
def
mode(a: Array[Int]): Int
Find the most frequent classification.
Find the most frequent classification.
- a
array of discrete classifications
-
val
n: Int
the number of features/variables (# columns)
the number of features/variables (# columns)
- Attributes
- protected
- Definition Classes
- ClassifierInt
-
val
nd: Double
the feature-set size as a Double
the feature-set size as a Double
- Attributes
- protected
- Definition Classes
- ClassifierInt
-
final
def
ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
final
def
notify(): Unit
- Definition Classes
- AnyRef
-
final
def
notifyAll(): Unit
- Definition Classes
- AnyRef
-
def
reset(): Unit
Reset or re-initialize the frequency tables and the probability tables.
Reset or re-initialize the frequency tables and the probability tables.
- Definition Classes
- DecisionTreeID3 → Classifier
-
def
shiftToZero(): Unit
Shift the 'x' Matrix so that the minimum value for each column equals zero.
Shift the 'x' Matrix so that the minimum value for each column equals zero.
- Definition Classes
- ClassifierInt
-
def
size: Int
Return the number of data vectors in training/test-set (# rows).
Return the number of data vectors in training/test-set (# rows).
- Definition Classes
- ClassifierInt → Classifier
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
-
def
test(itest: VectorI): Double
Test the quality of the training with a test-set and return the fraction of correct classifications.
Test the quality of the training with a test-set and return the fraction of correct classifications.
- itest
indices of the instances considered test data
- Definition Classes
- ClassifierInt → Classifier
-
def
test(xx: MatrixI, yy: VectorI): Double
Test the quality of the training with a test-set and return the fraction of correct classifications.
Test the quality of the training with a test-set and return the fraction of correct classifications.
- xx
the integer-valued test vectors stored as rows of a matrix
- yy
the test classification vector, where 'yy_i = class' for row 'i' of 'xx'
- Definition Classes
- ClassifierInt
-
def
test(testStart: Int, testEnd: Int): Double
Test the quality of the training with a test-set and return the fraction of correct classifications.
Test the quality of the training with a test-set and return the fraction of correct classifications.
- testStart
beginning of test region (inclusive)
- testEnd
end of test region (exclusive)
- Definition Classes
- ClassifierInt → Classifier
-
def
toString(): String
- Definition Classes
- AnyRef → Any
-
def
train(testStart: Int, testEnd: Int): Unit
Train the decision tree.
Train the decision tree.
- testStart
starting index of test region (inclusive) used in cross-validation.
- testEnd
ending index of test region (exclusive) used in cross-validation.
- Definition Classes
- DecisionTreeID3 → Classifier
-
def
train(): Unit
Train the classifier, i.e., calculate statistics and create conditional density 'cd' functions.
Train the classifier, i.e., calculate statistics and create conditional density 'cd' functions. Assumes that conditional densities follow the Normal (Gaussian) distribution.
- Definition Classes
- Classifier
-
def
train(itrain: Array[Int]): Unit
Given a set of data vectors and their classifications, build a classifier.
Given a set of data vectors and their classifications, build a classifier.
- itrain
the indices of the instances considered train data
- Definition Classes
- Classifier
-
def
vc_default: VectorI
Return default values for binary input data (value count 'vc' set to 2).
Return default values for binary input data (value count 'vc' set to 2).
- Definition Classes
- ClassifierInt
-
def
vc_fromData: VectorI
Return value counts calculated from the input data.
Return value counts calculated from the input data. May wish to call 'shiftToZero' before calling this method.
- Definition Classes
- ClassifierInt
-
def
vc_fromData2(rg: Range): VectorI
Return value counts calculated from the input data.
Return value counts calculated from the input data. May wish to call 'shiftToZero' before calling this method.
- rg
the range of columns to be considered
- Definition Classes
- ClassifierInt
-
final
def
wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )