- Notifications
You must be signed in to change notification settings - Fork 1
Sitaras/Software-Development-for-Algorithmic-Problems_Project-1
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
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 0
No packages published