Packages

abstract class BayesClassifier extends ClassifierInt with BayesMetrics

The BayesClassifier object provides factory methods for building Bayesian classifiers. The following types of classifiers are currently supported: NaiveBayes - Naive Bayes classifier SelNaiveBayes - Selective Naive Bayes classifier OneBAN - Augmented Naive Bayes (1-BAN) classifier SelOneBAN - Augmented Selective Naive Bayes (Selective 1-BAN) classifier TANBayes - Tree Augmented Naive Bayes classifier SelTANBayes - Selective Tree Augmented Naive Bayes classifier TwoBAN_OS - Ordering-based Bayesian Network (2-BAN with Order Swapping) -----------------------------------------------------------------------------

Linear Supertypes
BayesMetrics, ClassifierInt, Error, Classifier, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. BayesClassifier
  2. BayesMetrics
  3. ClassifierInt
  4. Error
  5. Classifier
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BayesClassifier(x: MatriI, y: VectoI, fn: Array[String], k: Int, cn: Array[String])

    x

    the integer-valued data vectors stored as rows of a matrix

    y

    the class vector, where y(l) = class for row l of the matrix x, x(l)

    fn

    the names for all features/variables

    k

    the number of classes

    cn

    the names for all classes

Abstract Value Members

  1. abstract def classify(z: VectoI): (Int, String, Double)

    Given a new discrete data vector z, determine which class it belongs to, returning the best class, its name and its relative probability.

    Given a new discrete data vector z, determine which class it belongs to, returning the best class, its name and its relative probability.

    z

    the vector to classify

    Definition Classes
    Classifier
  2. abstract def reset(): Unit

    Reset the frequency and probability tables.

    Reset the frequency and probability tables.

    Definition Classes
    Classifier
  3. abstract def train(testStart: Int, testEnd: 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.

    testStart

    the beginning of test region (inclusive).

    testEnd

    the end of test region (exclusive).

    Definition Classes
    Classifier

Concrete Value Members

  1. def aic(vc: VectoI, vcp1: VectoI, vcp2: VectoI, popX: HMatrix5[Int], k: Int, me: Float = me_default): Double

    Compute the 'AIC' for the given Bayesian Network structure and data.

    Compute the 'AIC' for the given Bayesian Network structure and data.

    vc

    the value count

    vcp1

    the value count for parent 1

    vcp2

    the value count for parent 2

    popX

    the population counts

    k

    the number of classes

    me

    the m-estimate value

    Definition Classes
    BayesMetrics
  2. def calcCMI(idx: IndexedSeq[Int], vca: Array[Int]): MatrixD

    Compute the conditional mutual information matrix

    Compute the conditional mutual information matrix

    idx

    indicies of either training or testing region

    vca

    array of value counts

  3. 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
  4. 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
  5. 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
    ClassifierIntClassifier
  6. def cmiJoint(p_C: VectorD, p_CX: HMatrix3[Double], p_CXZ: HMatrix5[Double]): MatrixD

    Compute conditional mutual information matrix given the marginal probability of C and joint probabilities of CXZ and CX, where C is the class (parent), and X & Z are features.

    Compute conditional mutual information matrix given the marginal probability of C and joint probabilities of CXZ and CX, where C is the class (parent), and X & Z are features.

    p_C

    the marginal probability of C

    p_CX

    the joint probability of C and X

    p_CXZ

    the joint probability of C, X, and Z

    See also

    en.wikipedia.org/wiki/Conditional_mutual_information

  7. def crossValidate(nx: Int = 10): 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
  8. def crossValidateRand(nx: Int = 10): 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. This version of cross-validation relies on "subtracting" frequencies from the previously stored global data to achieve efficiency.

    nx

    number of crosses and cross-validations (defaults to 10x).

    Definition Classes
    Classifier
  9. def featureSelection(TOL: Double = 0.01): Unit

    Perform feature selection on the classifier.

    Perform feature selection on the classifier. Use backward elimination technique, that is, remove the least significant feature, in terms of cross- validation accuracy, in each round.

    TOL

    tolerance indicating negligible accuracy loss when removing features

    Definition Classes
    ClassifierInt
  10. final def flaw(method: String, message: String): Unit
    Definition Classes
    Error
  11. def getParent: Any

    Return the parent (override as needed).

  12. def logLikelihood(vc: VectoI, vcp1: VectoI, vcp2: VectoI, popX: HMatrix5[Int], k: Int, me: Float = me_default): Double

    Compute the Log-Likelihood for the given Bayesian Network structure and data.

    Compute the Log-Likelihood for the given Bayesian Network structure and data.

    vc

    the value count

    vcp1

    the value count for parent 1

    vcp2

    the value count for parent 2

    popX

    the population counts

    k

    the number of classes

    me

    the m-estimate value

    Definition Classes
    BayesMetrics
  13. 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
  14. 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
    ClassifierIntClassifier
  15. 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
    ClassifierIntClassifier
  16. 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
  17. 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
    ClassifierIntClassifier
  18. def toggleSmooth(): Unit

    Toggle the value of the 'smooth' property.

  19. def train(): 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.

    Definition Classes
    Classifier
  20. def train(itest: IndexedSeq[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.

    itest

    the indices of the instances considered as testing data

    Definition Classes
    Classifier
  21. 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
  22. 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
  23. 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