You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

NaiveBayesClassifier.cs 8.5 kB

6 years ago
6 years ago
6 years ago
6 years ago
6 years ago
6 years ago
6 years ago
6 years ago
6 years ago
6 years ago
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Text;
  4. using Tensorflow;
  5. using NumSharp;
  6. using System.Linq;
  7. using static Tensorflow.Python;
  8. namespace TensorFlowNET.Examples
  9. {
  10. /// <summary>
  11. /// https://github.com/nicolov/naive_bayes_tensorflow
  12. /// </summary>
  13. public class NaiveBayesClassifier : IExample
  14. {
  15. public bool Enabled { get; set; } = true;
  16. public string Name => "Naive Bayes Classifier";
  17. public bool IsImportingGraph { get; set; } = false;
  18. public NDArray X, y;
  19. public Normal dist { get; set; }
  20. public bool Run()
  21. {
  22. PrepareData();
  23. fit(X, y);
  24. // Create a regular grid and classify each point
  25. float x_min = X.amin(0).Data<float>(0) - 0.5f;
  26. float y_min = X.amin(0).Data<float>(1) - 0.5f;
  27. float x_max = X.amax(0).Data<float>(0) + 0.5f;
  28. float y_max = X.amax(0).Data<float>(1) + 0.5f;
  29. var (xx, yy) = np.meshgrid(np.linspace(x_min, x_max, 30), np.linspace(y_min, y_max, 30));
  30. with(tf.Session(), sess =>
  31. {
  32. var samples = np.hstack<float>(xx.ravel().reshape(xx.size, 1), yy.ravel().reshape(yy.size, 1));
  33. var Z = sess.run(predict(samples));
  34. });
  35. return true;
  36. }
  37. public void fit(NDArray X, NDArray y)
  38. {
  39. var unique_y = y.unique<int>();
  40. var dic = new Dictionary<int, List<List<float>>>();
  41. // Init uy in dic
  42. foreach (int uy in unique_y.Data<int>())
  43. {
  44. dic.Add(uy, new List<List<float>>());
  45. }
  46. // Separate training points by class
  47. // Shape : nb_classes * nb_samples * nb_features
  48. int maxCount = 0;
  49. for (int i = 0; i < y.size; i++)
  50. {
  51. var curClass = y[i];
  52. var l = dic[curClass];
  53. var pair = new List<float>();
  54. pair.Add(X[i,0]);
  55. pair.Add(X[i, 1]);
  56. l.Add(pair);
  57. if (l.Count > maxCount)
  58. {
  59. maxCount = l.Count;
  60. }
  61. dic[curClass] = l;
  62. }
  63. float[,,] points = new float[dic.Count, maxCount, X.shape[1]];
  64. foreach (KeyValuePair<int, List<List<float>>> kv in dic)
  65. {
  66. int j = (int) kv.Key;
  67. for (int i = 0; i < maxCount; i++)
  68. {
  69. for (int k = 0; k < X.shape[1]; k++)
  70. {
  71. points[j, i, k] = kv.Value[i][k];
  72. }
  73. }
  74. }
  75. var points_by_class = np.array(points);
  76. // estimate mean and variance for each class / feature
  77. // shape : nb_classes * nb_features
  78. var cons = tf.constant(points_by_class);
  79. var tup = tf.nn.moments(cons, new int[]{1});
  80. var mean = tup.Item1;
  81. var variance = tup.Item2;
  82. // Create a 3x2 univariate normal distribution with the
  83. // Known mean and variance
  84. var dist = tf.distributions.Normal(mean, tf.sqrt(variance));
  85. this.dist = dist;
  86. }
  87. public Tensor predict(NDArray X)
  88. {
  89. if (dist == null)
  90. {
  91. throw new ArgumentNullException("cant not find the model (normal distribution)!");
  92. }
  93. int nb_classes = (int) dist.scale().shape[0];
  94. int nb_features = (int)dist.scale().shape[1];
  95. // Conditional probabilities log P(x|c) with shape
  96. // (nb_samples, nb_classes)
  97. var t1= ops.convert_to_tensor(X, TF_DataType.TF_FLOAT);
  98. var t2 = ops.convert_to_tensor(new int[] { 1, nb_classes });
  99. Tensor tile = tf.tile(t1, t2);
  100. var t3 = ops.convert_to_tensor(new int[] { -1, nb_classes, nb_features });
  101. Tensor r = tf.reshape(tile, t3);
  102. var cond_probs = tf.reduce_sum(dist.log_prob(r), 2);
  103. // uniform priors
  104. float[] tem = new float[nb_classes];
  105. for (int i = 0; i < tem.Length; i++)
  106. {
  107. tem[i] = 1.0f / nb_classes;
  108. }
  109. var priors = np.log(np.array<float>(tem));
  110. // posterior log probability, log P(c) + log P(x|c)
  111. var joint_likelihood = tf.add(ops.convert_to_tensor(priors, TF_DataType.TF_FLOAT), cond_probs);
  112. // normalize to get (log)-probabilities
  113. var norm_factor = tf.reduce_logsumexp(joint_likelihood, new int[] { 1 }, keepdims: true);
  114. var log_prob = joint_likelihood - norm_factor;
  115. // exp to get the actual probabilities
  116. return tf.exp(log_prob);
  117. }
  118. public void PrepareData()
  119. {
  120. #region Training data
  121. X = np.array(new float[,] {
  122. {5.1f, 3.5f}, {4.9f, 3.0f}, {4.7f, 3.2f}, {4.6f, 3.1f}, {5.0f, 3.6f}, {5.4f, 3.9f},
  123. {4.6f, 3.4f}, {5.0f, 3.4f}, {4.4f, 2.9f}, {4.9f, 3.1f}, {5.4f, 3.7f}, {4.8f, 3.4f},
  124. {4.8f, 3.0f}, {4.3f, 3.0f}, {5.8f, 4.0f}, {5.7f, 4.4f}, {5.4f, 3.9f}, {5.1f, 3.5f},
  125. {5.7f, 3.8f}, {5.1f, 3.8f}, {5.4f, 3.4f}, {5.1f, 3.7f}, {5.1f, 3.3f}, {4.8f, 3.4f},
  126. {5.0f, 3.0f}, {5.0f, 3.4f}, {5.2f, 3.5f}, {5.2f, 3.4f}, {4.7f, 3.2f}, {4.8f, 3.1f},
  127. {5.4f, 3.4f}, {5.2f, 4.1f}, {5.5f, 4.2f}, {4.9f, 3.1f}, {5.0f, 3.2f}, {5.5f, 3.5f},
  128. {4.9f, 3.6f}, {4.4f, 3.0f}, {5.1f, 3.4f}, {5.0f, 3.5f}, {4.5f, 2.3f}, {4.4f, 3.2f},
  129. {5.0f, 3.5f}, {5.1f, 3.8f}, {4.8f, 3.0f}, {5.1f, 3.8f}, {4.6f, 3.2f}, {5.3f, 3.7f},
  130. {5.0f, 3.3f}, {7.0f, 3.2f}, {6.4f, 3.2f}, {6.9f, 3.1f}, {5.5f, 2.3f}, {6.5f, 2.8f},
  131. {5.7f, 2.8f}, {6.3f, 3.3f}, {4.9f, 2.4f}, {6.6f, 2.9f}, {5.2f, 2.7f}, {5.0f, 2.0f},
  132. {5.9f, 3.0f}, {6.0f, 2.2f}, {6.1f, 2.9f}, {5.6f, 2.9f}, {6.7f, 3.1f}, {5.6f, 3.0f},
  133. {5.8f, 2.7f}, {6.2f, 2.2f}, {5.6f, 2.5f}, {5.9f, 3.0f}, {6.1f, 2.8f}, {6.3f, 2.5f},
  134. {6.1f, 2.8f}, {6.4f, 2.9f}, {6.6f, 3.0f}, {6.8f, 2.8f}, {6.7f, 3.0f}, {6.0f, 2.9f},
  135. {5.7f, 2.6f}, {5.5f, 2.4f}, {5.5f, 2.4f}, {5.8f, 2.7f}, {6.0f, 2.7f}, {5.4f, 3.0f},
  136. {6.0f, 3.4f}, {6.7f, 3.1f}, {6.3f, 2.3f}, {5.6f, 3.0f}, {5.5f, 2.5f}, {5.5f, 2.6f},
  137. {6.1f, 3.0f}, {5.8f, 2.6f}, {5.0f, 2.3f}, {5.6f, 2.7f}, {5.7f, 3.0f}, {5.7f, 2.9f},
  138. {6.2f, 2.9f}, {5.1f, 2.5f}, {5.7f, 2.8f}, {6.3f, 3.3f}, {5.8f, 2.7f}, {7.1f, 3.0f},
  139. {6.3f, 2.9f}, {6.5f, 3.0f}, {7.6f, 3.0f}, {4.9f, 2.5f}, {7.3f, 2.9f}, {6.7f, 2.5f},
  140. {7.2f, 3.6f}, {6.5f, 3.2f}, {6.4f, 2.7f}, {6.8f, 3.0f}, {5.7f, 2.5f}, {5.8f, 2.8f},
  141. {6.4f, 3.2f}, {6.5f, 3.0f}, {7.7f, 3.8f}, {7.7f, 2.6f}, {6.0f, 2.2f}, {6.9f, 3.2f},
  142. {5.6f, 2.8f}, {7.7f, 2.8f}, {6.3f, 2.7f}, {6.7f, 3.3f}, {7.2f, 3.2f}, {6.2f, 2.8f},
  143. {6.1f, 3.0f}, {6.4f, 2.8f}, {7.2f, 3.0f}, {7.4f, 2.8f}, {7.9f, 3.8f}, {6.4f, 2.8f},
  144. {6.3f, 2.8f}, {6.1f, 2.6f}, {7.7f, 3.0f}, {6.3f, 3.4f}, {6.4f, 3.1f}, {6.0f, 3.0f},
  145. {6.9f, 3.1f}, {6.7f, 3.1f}, {6.9f, 3.1f}, {5.8f, 2.7f}, {6.8f, 3.2f}, {6.7f, 3.3f},
  146. {6.7f, 3.0f}, {6.3f, 2.5f}, {6.5f, 3.0f}, {6.2f, 3.4f}, {5.9f, 3.0f}, {5.8f, 3.0f}});
  147. y = np.array(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  148. 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  149. 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  150. 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  151. 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  152. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
  153. 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2);
  154. #endregion
  155. }
  156. public Graph ImportGraph()
  157. {
  158. throw new NotImplementedException();
  159. }
  160. public Graph BuildGraph()
  161. {
  162. throw new NotImplementedException();
  163. }
  164. public bool Train()
  165. {
  166. throw new NotImplementedException();
  167. }
  168. public bool Predict()
  169. {
  170. throw new NotImplementedException();
  171. }
  172. }
  173. }