rmontanana/BayesNet
rmontanana/BayesNet
1
0
Fork 0
Code Issues 2 Pull Requests Packages Projects Releases 3 Wiki Activity

Add comment to spanning tree method

Browse Source
This commit is contained in:
Ricardo Montañana Gómez 2023-07-14 01:05:49 +02:00
parent 3f09d474f9
commit 002aa30672
Signed by: rmontanana
GPG Key ID: 46064262FD9A7ADE
1 changed files with 9 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/Metrics.cc
View File

@ -116,11 +116,18 @@ namespace bayesnet {
{ {
return entropy(firstFeature) - conditionalEntropy(firstFeature, secondFeature); return entropy(firstFeature) - conditionalEntropy(firstFeature, secondFeature);
} }
/*
Compute the maximum spanning tree considering the weights as distances
and the indices of the weights as nodes of this square matrix using
Kruskal algorithm
*/
vector<pair<int, int>> Metrics::maximumSpanningTree(Tensor& weights) vector<pair<int, int>> Metrics::maximumSpanningTree(Tensor& weights)
{ {
auto result = vector<pair<int, int>>(); auto result = vector<pair<int, int>>();
// Compute the maximum spanning tree considering the weights as distances
// and the indices of the weights as nodes of this square matrix
return result; return result;
} }