Skip to content

Commit c686867

Browse files
authored
Merge pull request #73 from AntonisZks/stavros_workstation
Implemented basic structure of the filtered medoid
2 parents 51df01a + 9d13150 commit c686867

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

include/Algorithms/VamanaIndex.h

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -364,6 +364,29 @@ template <typename vamana_t> class VamanaIndex {
364364
return *medoid_node;
365365
}
366366

367+
using namespace std;
368+
369+
map<string, int> FilteredMedoid(const Graph<T>& P, int threshold){
370+
371+
/*
372+
373+
method of the Graph class that returns the noodeds as a set
374+
375+
*/
376+
377+
//Variables
378+
set<int> Filters;//this is the set of all the filters (i.e. categorical attributes)
379+
map<string,int> M; //this will be a map of Medoid for every filter's set of nodes
380+
381+
//Algorithm Loop
382+
for(int f : Filters){
383+
384+
385+
}
386+
387+
return M;
388+
}
389+
367390
/**
368391
* @brief tests a specific Vamana index and prints its accuracy. Specifically this method is used to evaluate
369392
* a Vamana Index Graph, by searching inside the graph for the nearest neighbors of a given query point, and

0 commit comments

Comments
 (0)