Τεχνικές μείωσης του πληθυσμού των δεδομένων με ανεκτικότητα στις απούσες τιμές (Master thesis)
Κουκάρας, Πολυχρόνης
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Κουκάρας, Πολυχρόνης | el |
| dc.date.accessioned | 2023-01-25T12:25:09Z | - |
| dc.date.available | 2023-01-25T12:25:09Z | - |
| dc.identifier.uri | http://195.251.240.227/jspui/handle/123456789/15604 | - |
| dc.description | Μεταπτυχιακή εργασία - Σχολή Μηχανικών - Τμήμα Μηχανικών Πληροφορικής και Ηλεκτρονικών Συστημάτων,2020(α/α 11965) | el |
| dc.rights | Default License | - |
| dc.subject | Data Reduction Techniques | en |
| dc.subject | Missing Values Imputation | en |
| dc.subject | ERHC | en |
| dc.subject | Partial distance | en |
| dc.subject | K-means Clustering | en |
| dc.subject | Categorization of Neighboring Neighbors | en |
| dc.subject | Calculation | en |
| dc.title | Τεχνικές μείωσης του πληθυσμού των δεδομένων με ανεκτικότητα στις απούσες τιμές | el |
| heal.type | masterThesis | - |
| heal.type.en | Master thesis | en |
| heal.secondaryTitle | Data reduction techniques with missing values tolerance | |
| heal.generalDescription | Μεταπτυχιακή εργασία | el |
| heal.identifier.secondary | 11965 | - |
| heal.dateAvailable | 2023-01-25T12:26:09Z | - |
| heal.language | el | - |
| heal.access | free | - |
| heal.recordProvider | Σχολή Μηχανικών - Τμήμα Μηχανικών Πληροφορικής και Ηλεκτρονικών Συστημάτων | el |
| heal.publicationDate | 2020-07-15 | - |
| heal.bibliographicCitation | Κουκάρας, Π. (2020). Τεχνικές μείωσης του πληθυσμού των δεδομένων με ανεκτικότητα στις απούσες τιμές (Μεταπτυχιακή εργασία). ΔΙΠΑΕ. | el |
| heal.abstract | In recent years, large amounts of training data, from various sources, become available on a daily basis. These quantities are usually not possible to be used by classification algorithms due to the high cost of computing as well as the high memory storage requirements. Therefore, this data is often pre-processed by Data Reduction Techniques in order to reduce computing costs and memory requirements. Many data reduction techniques have been proposed and are available in the literature. These techniques mainly concern the ‗k Nearest Neighbor classifier‘. However, these techniques cannot manage the Missing Values that always appear in real training data sets. Thus, before pre-processing by a data reduction technique, it is necessary to apply another pre-processing step to complete the Missing Values Imputation. In the literature, we come across to several such methods and this paper presents the most important ones. However, by applying an extra pre-processing step is a major drawback that adds computational cost. This is the motivation for this thesis. This thesis proposes a new variant of a data reduction technique that can manage missing values without requiring the additional pre-processing step for data imputation. This technique is a Prototype Generation algorithm and is called the Editing and Reduction through Homogeneous Clusters (ERHC) algorithm. The new ERHC variant manages the missing values using the partial distance technique and applying k-means clustering that does not take into account the missing values. In addition, the performance of ERHC has been tested after the imputation of missing values by the average per class imputation method. The two aforementioned ERHC variants are compared to each other and to the algorithm of the nearest neighbors without reducing the population of data by performing experiments on 13 data sets and estimating the accuracy of classification and reduction ratio (Reduction Rate) achieved by the two ERHC algorithms. The experimental results show remarkable performance for both variants of the ERHC algorithm. | en |
| heal.advisorName | Ουγιάρογλου, Στέφανος | el |
| heal.committeeMemberName | Ουγιάρογλου, Στέφανος | el |
| heal.committeeMemberName | Διαμαντάρας, Κωνσταντίνος | el |
| heal.committeeMemberName | Δέρβος, Δημήτριος | el |
| heal.academicPublisher | Σχολή Μηχανικών - Τμήμα Μηχανικών Πληροφορικής και Ηλεκτρονικών Συστημάτων | |
| heal.academicPublisherID | ihu | - |
| heal.numberOfPages | 94 σελ. | - |
| heal.fullTextAvailability | true | - |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| Appears in Collections: | Πτυχιακές Εργασίες | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ΚΟΥΚΑΡΑΣ ΠΟΛΥΧΡΟΝΗΣ-ΔΙΠΛΩΜΑΤΙΚΗ ERHC-IMP-PD.pdf | Μεταπτυχιακή εργασία | 2.39 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/15604
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
