Προσδιορισμός της παραμέτρου k στον κατηγοριοποιητή κ εγγύτερων γειτόνων μέσω της τεχνικής AdaNN και διερεύνηση υλοποίησης παραλλαγών της (Master thesis)
Καρδαμανίδης, Χρήστος
In the field of data science a well-known variant of the KNN algorithm is the AdaNN algorithm.
The KNN algorithm is a widely used algorithm for many years, which has some advantages and
disadvantages. One of its main disadvantages is the fixed number of k, which determines the size
of each instance’s neighborhood and therefore affects the final result of instance classification. A
basic variant of this algorithm is AdaNN, which sets a different k for each instance of the dataset.
The purpose of the thesis is to make an implementation of the basic AdaNN algorithm and to
compare the performance of each variant with the AdaNN algorithm and the traditional KNN. Also
in this thesis, an investigation and implementation of new variants of the AdaNN algorithm will be
implemented in the Python programming language, the methodology of each variant will be analyzed
and a comparison will be made with the results of the simple version of the AdaNN algorithm as well
as a comparison with KNN.
| Institution and School/Department of submitter: | Σχολή Μηχανικών - Τμήμα Μηχανικών Πληροφορικής και Ηλεκτρονικών Συστημάτων |
| Subject classification: | Αλγόριθμοι Εξόρυξη δεδομένων Python (Γλώσσα προγραμματισμού υπολογιστή) Algorithms Data mining Python (Computer program language) |
| Keywords: | AdaNN;Δυναμικό κ;KNN;Κατηγοριοποίηση;Εξόρυξη Δεδομένων;Dynamic K.;Classification;Data Mining |
| Description: | Μεταπτυχιακή εργασία - Σχολή Μηχανικών - Τμήμα Μηχανικών Πληροφορικής και Ηλεκτρονικών Συστημάτων, 2023 (α/α 14080) |
| URI: | http://195.251.240.227/jspui/handle/123456789/16869 |
| Item type: | masterThesis |
| General Description / Additional Comments: | Μεταπτυχιακή εργασία |
| Subject classification: | Αλγόριθμοι Εξόρυξη δεδομένων Python (Γλώσσα προγραμματισμού υπολογιστή) Algorithms Data mining Python (Computer program language) |
| Submission Date: | 2024-08-28T00:09:24Z |
| Item language: | el |
| Item access scheme: | free |
| Institution and School/Department of submitter: | Σχολή Μηχανικών - Τμήμα Μηχανικών Πληροφορικής και Ηλεκτρονικών Συστημάτων |
| Publication date: | 2023-10-12 |
| Bibliographic citation: | Καρδαμανίδης, Χ. (2023). Προσδιορισμός της παραμέτρου k στον κατηγοριοποιητή κ εγγύτερων γειτόνων μέσω της τεχνικής AdaNN και διερεύνηση υλοποίησης παραλλαγών της (Μεταπτυχιακή εργασία). ΔΙ.ΠΑ.Ε. |
| Abstract: | Στον τομέα της επιστήμης των δεδομένων μια πολύ γνωστή παραλλαγή του αλγορίθμου KNN
είναι ο αλγόριθμος AdaNN. Ο αλγόριθμος ΚΝΝ εδώ και πολλά χρόνια είναι ένας ευρέως χρη-
σιμοποιούμενος αλγόριθμος ο οποίος έχει κάποια πλεονεκτήματα και μειονεκτήματα. Ένα από
τα βασικά του μειονεκτήματα είναι ο σταθερός αριθμός του κ, ο οποίος καθορίζει το μέγεθος
της κάθε γειτονιάς στιγμιότυπου και συνεπώς επηρεάζει το τελικό αποτέλεσμα της ταξινόμη-
σης του στιγμιότυπου. Μια βασική παραλλαγή του αλγορίθμου είναι ο AdaNN ο οποίος ορίζει
διαφορετικό κ για κάθε στιγμιότυπο του dataset. Σκοπός της διπλωματικής είναι να γίνει μια
υλοποίηση του βασικού αλγορίθμου AdaNN και να γίνει σύγκριση της απόδοσής του αλγο-
ρίθμου AdaNN με τον KNN. Επίσης στην παρούσα διπλωματική θα γίνει μια διερεύνηση και
υλοποίηση νέων παραλλαγών του αλγορίθμου AdaNN στην προγραμματιστική γλώσσα Python,
θα αναλυθεί η μεθοδολογία της κάθε παραλλαγής και θα γίνει σύγκριση με τα αποτελέσματά
της κάθε εκδοχής με την απλή εκδοχής του αλγορίθμου AdaNN καθώς και σύγκριση με τον
KNN. In the field of data science a well-known variant of the KNN algorithm is the AdaNN algorithm. The KNN algorithm is a widely used algorithm for many years, which has some advantages and disadvantages. One of its main disadvantages is the fixed number of k, which determines the size of each instance’s neighborhood and therefore affects the final result of instance classification. A basic variant of this algorithm is AdaNN, which sets a different k for each instance of the dataset. The purpose of the thesis is to make an implementation of the basic AdaNN algorithm and to compare the performance of each variant with the AdaNN algorithm and the traditional KNN. Also in this thesis, an investigation and implementation of new variants of the AdaNN algorithm will be implemented in the Python programming language, the methodology of each variant will be analyzed and a comparison will be made with the results of the simple version of the AdaNN algorithm as well as a comparison with KNN. |
| Advisor name: | Ουγιάρογλου, Στέφανος |
| Examining committee: | Ουγιάρογλου, Στέφανος |
| Publishing department/division: | Σχολή Μηχανικών - Τμήμα Μηχανικών Πληροφορικής και Ηλεκτρονικών Συστημάτων |
| Publishing institution: | ihu |
| Number of pages: | 81 |
| Appears in Collections: | Μεταπτυχιακές Διατριβές |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kardamanidis.pdf | 1.2 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
This item is a favorite for 0 people.
http://195.251.240.227/jspui/handle/123456789/16869
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
