Skip to content

Vectors - Nearest neighbor search and Clustering using LSH, Hypercube (and Lloyd's only at the clustering) algorithms with L2 metric.

Notifications You must be signed in to change notification settings

Sitaras/Software-Development-for-Algorithmic-Problems_Project-1

 
 

Repository files navigation

-Ιωάννης Καπετανγεώργης | 1115201800061	| -Δημήτριος Σιταράς	| 1115201800178	| ————————————————————————— ► Οργάνωση Κώδικα: . ├── Clustering │   ├── clusterHelpingFuns.c │   ├── clusterHelpingFuns.h │   ├── clustering.c │   ├── clustering.h │   ├── kmeansPlusPlus.c │   └── kmeansPlusPlus.h │   ├── Hypercube │   ├── HashMap │   │   ├── hashmap.c │   │   └── hashmap.h │   │   │   ├── hypercube.c │   └── hypercube.h │   ├── LSH │   ├── helperFunctions.c │   ├── helperFunctions.h │   ├── lsh.c │   └── lsh.h │   ├── Vector │   ├── vector.c │   └── vector.h │   ├── hashTable │   ├── hashTable.c │   ├── hashTable.h │   └── hashTableList │   ├── hashTableList.c │   └── hashTableList.h │   ├── parsing │   ├── parsingCluster.c │   ├── parsingCluster.h │   ├── parsingCube.c │   ├── parsingCube.h │   ├── parsingLSH.c │   └── parsingLSH.h │  ├── Makefile ├── README.txt ├── main.c ├── mainCluster.c ├── mainCube.c └── cluster.conf ------------------------------------------------------------------------------------ ► Γενικά:	→ Ο κώδικας είναι σχολιασμένος.	→ Πληρούνται όλες οι προϋποθέσεις/απαιτήσεις που αναγράφονται στην εκφώνηση της άσκησης.	→ Όλη η μνήμη που δεσμεύεται δυναμικά κατα την εκτέλεση του προγράμματος, αποδεσμεύεται πλήρως. ( Έχει ελεγχθεί μέσω valgrind στα μηχανήματα linux της σχολής. )	→ Eντολή μεταγλώττισης: make (υπάρχει αρχείο Makefile)	→ Εντολές εκτέλεσης για κάθε ένα από τα τρία εκτελέσιμα:	► ./demolsh –i <input file> –q <query file> –k <int> -L <int> -ο <output file> -Ν <number of nearest> -R <radius> ( π.χ. ./demolsh -i input_small_id -q query_small_id -o outputLSH -k 6 -L 8 -N 3 -R 300 )	► ./cube –i <input file> –q <query file> –k <int> -M <int> -probes <int> -ο <output file> -Ν <number of nearest> -R <radius> ( π.χ. ./cube -i input_small_id -q query_small_id -o outputCube -k 6 -M 8 -probes 3 -N 3 -R 300 )	► ./cluster –i <input file> –c <configuration file> -o <output file> -complete <optional> -m <method: Classic OR LSH or Hypercube> ( π.χ. ./cluster -i input_small_id -c cluster.conf -o outputCluster -m Classic -complete)	(make clean, για την διαγράφη των παραγόμενων από την μεταγλώττιση αρχείων) ------------------------------------------------------------------------------------ ▪ LSH ———————————————	→	→	→	↪ Διευκρινήσεις και παρατηρήσεις : ▪ HyperCube ———————————————	→	→	→	↪ Διευκρινήσεις και παρατηρήσεις : ▪ Clustering ———————————————	► Lloyd's ( Classic):	→	→	→	► LSH:	→	→	→	► HyperCube:	→	→	→	↪ Διευκρινήσεις και παρατηρήσεις : 

About

Vectors - Nearest neighbor search and Clustering using LSH, Hypercube (and Lloyd's only at the clustering) algorithms with L2 metric.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •