Normal Bayes Classifier in CSharp

From Emgu CV: OpenCV in .NET (C#, VB, C++ and more)
Revision as of 03:29, 24 November 2010 by Inuxejiq (talk | contribs)
Jump to: navigation, search

Page Is Unavailable Due To Site Maintenance, Please Visit Reserve Copy Page


This example requires Emgu CV

What is a Normal Bayes Classifier

A Normal Bayes Classifier is also known as the Naive Bayes Classifier.

According to wikipedia

A naive Bayes classifier is a term in Bayesian statistics dealing with a simple probabilistic classifier based on applying Bayes' theorem with strong (naive) independence assumptions. A more descriptive term for the underlying probability model would be "independent feature model".
In simple terms, a naive Bayes classifier assumes that the presence (or absence) of a particular feature of a class is unrelated to the presence (or absence) of any other feature. For example, a fruit may be considered to be an apple if it is red, round, and about 4" in diameter. Even though these features depend on the existence of the other features, a naive Bayes classifier considers all of these properties to independently contribute to the probability that this fruit is an apple.
Depending on the precise nature of the probability model, naive Bayes classifiers can be trained very efficiently in a supervised learning setting. In many practical applications, parameter estimation for naive Bayes models uses the method of maximum likelihood; in other words, one can work with the naive Bayes model without believing in Bayesian probability or using any Bayesian methods.
In spite of their naive design and apparently over-simplified assumptions, naive Bayes classifiers often work much better in many complex real-world situations than one might expect. Recently, careful analysis of the Bayesian classification problem has shown that there are some theoretical reasons for the apparently unreasonable efficacy of naive Bayes classifiers. [1] An advantage of the naive Bayes classifier is that it requires a small amount of training data to estimate the parameters (means and variances of the variables) necessary for classification. Because independent variables are assumed, only the variances of the variables for each class need to be determined and not the entire covariance matrix.

Source Code

<source lang="csharp"> using System.Drawing; using Emgu.CV.Structure; using Emgu.CV.ML; using Emgu.CV.ML.Structure;


Bgr[] colors = new Bgr[] {

  new Bgr(0, 0, 255), 
  new Bgr(0, 255, 0),
  new Bgr(255, 0, 0)};

int trainSampleCount = 150;

  1. region Generate the traning data and classes

Matrix<float> trainData = new Matrix<float>(trainSampleCount, 2); Matrix<int> trainClasses = new Matrix<int>(trainSampleCount, 1);

Image<Bgr, Byte> img = new Image<Bgr, byte>(500, 500);

Matrix<float> sample = new Matrix<float>(1, 2);

Matrix<float> trainData1 = trainData.GetRows(0, trainSampleCount / 3, 1); trainData1.GetCols(0, 1).SetRandNormal(new MCvScalar(100), new MCvScalar(50)); trainData1.GetCols(1, 2).SetRandNormal(new MCvScalar(300), new MCvScalar(50));

Matrix<float> trainData2 = trainData.GetRows(trainSampleCount / 3, 2 * trainSampleCount / 3, 1); trainData2.SetRandNormal(new MCvScalar(400), new MCvScalar(50));

Matrix<float> trainData3 = trainData.GetRows(2 * trainSampleCount / 3, trainSampleCount, 1); trainData3.GetCols(0, 1).SetRandNormal(new MCvScalar(300), new MCvScalar(50)); trainData3.GetCols(1, 2).SetRandNormal(new MCvScalar(100), new MCvScalar(50));

Matrix<int> trainClasses1 = trainClasses.GetRows(0, trainSampleCount / 3, 1); trainClasses1.SetValue(1); Matrix<int> trainClasses2 = trainClasses.GetRows(trainSampleCount / 3, 2 * trainSampleCount / 3, 1); trainClasses2.SetValue(2); Matrix<int> trainClasses3 = trainClasses.GetRows(2 * trainSampleCount / 3, trainSampleCount, 1); trainClasses3.SetValue(3);

  1. endregion

using (NormalBayesClassifier classifier = new NormalBayesClassifier() ) {

  classifier.Train(trainData, trainClasses, null, null, false);
  #region Classify every image pixel
  for (int i = 0; i < img.Height; i++)
     for (int j = 0; j < img.Width; j++)
        sample.Data[0, 0] = i;
        sample.Data[0, 1] = j;
        int response = (int) classifier.Predict(sample, null);
        Bgr color = colors[response -1];
        img[j, i] = new Bgr(color.Blue * 0.5, color.Green * 0.5, color.Red * 0.5);


// display the original training samples for (int i = 0; i < (trainSampleCount / 3); i++) {

  PointF p1 = new PointF(trainData1[i, 0], trainData1[i, 1]);
  img.Draw(new CircleF(p1, 2.0f), colors[0], -1);
  PointF p2 = new PointF(trainData2[i, 0], trainData2[i, 1]);
  img.Draw(new CircleF(p2, 2.0f), colors[1], -1);
  PointF p3 = new PointF(trainData3[i, 0], trainData3[i, 1]);
  img.Draw(new CircleF(p3, 2.0f), colors[2], -1);


Emgu.CV.UI.ImageViewer.Show(img); </source>