Επιλογή χαρακτηριστικών για ταξινόμηση με τη βοήθεια μέτρων πληροφορίας

Μητροπούλου, Αικατερίνη; Mitropoulou, Aikaterini

dc.contributor.author	Μητροπούλου, Αικατερίνη	el
dc.contributor.author	Mitropoulou, Aikaterini	en
dc.date.accessioned	2016-10-18T09:42:15Z
dc.date.available	2016-10-18T09:42:15Z
dc.date.issued	2016-10-18
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/43831
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.11302
dc.rights	Default License
dc.subject	Θεωρία πληροφορίας	el
dc.subject	Ταξινόμηση	el
dc.subject	Επιλογή χαρακτηριστικών	el
dc.subject	Information theory	en
dc.subject	Feature	en
dc.subject	Selection	en
dc.subject	Classification	en
dc.title	Επιλογή χαρακτηριστικών για ταξινόμηση με τη βοήθεια μέτρων πληροφορίας	el
heal.type	bachelorThesis
heal.secondaryTitle	Feature selection for classification using measures of information theory	en
heal.classification	Πληροφορία, γνώση και αβεβαιότητα	el
heal.classificationURI	http://data.seab.gr/concepts/d5475ab1f123b7b73ac6f670c8845c75c48d90ef
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2016-09-13
heal.abstract	Αντικείμενο της παρούσας Διπλωματικής Εργασίας αποτελεί η ανάδειξη της χρησιμότητας της Θεωρίας Πληροφοριών στο αντικείμενο της επιλογής χαρακτηριστικών. Αυτό επιτυγχάνεται με την παρουσίαση ορισμένων μεθόδων επιλογής χαρακτηριστικών που εφαρμόζονται σε σύνολα δεδομένων, προκειμένου να γίνει η ορθή ταξινόμησή τους σε κατηγορίες και την αξιολόγησή τους. Μια σύνοψη του περιεχομένου των Κεφαλαίων που περιλαμβάνονται στην εργασία, έχει ως εξής: Στο Κεφάλαιο 1 γίνεται μια σύντομη εισαγωγή στη Θεωρία Πληροφοριών καθώς και μια αναλυτική ιστορική αναδρομή των κυριότερων σταθμών από τις απαρχές της μέχρι σήμερα. Επίσης, παρουσιάζεται η βασική έννοια της πληροφορίας, παρατίθενται ορισμένες από τις βασικότερες εφαρμογές της σε διάφορα επιστημονικά πεδία και γίνεται αναφορά στους τρόπους μεταφοράς πληροφοριών μέσω των δικτύων μετάδοσης. Στο Κεφάλαιο 2 διατυπώνονται και αναλύονται οι βασικότερες έννοιες που αφορούν την ανάπτυξη της Θεωρίας Πληροφοριών, με έμφαση στα μέτρα πληροφορίας. Παράλληλα, γίνεται αναφορά στο απαραίτητο μαθηματικό υπόβαθρο κάθε μέτρου, ώστε να γίνει κατανοητή τόσο η χρησιμότητά τους όσο και αλληλοσυσχέτιση που εμφανίζουν. Στο Κεφάλαιο 3 γίνεται λεπτομερής ανάλυση της διαδικασίας επιλογής χαρακτηριστικών και περιγραφή των επιμέρους σταδίων της. Ακόμη, παρουσιάζονται οι γνωστότερες κατηγορίες μεθόδων επιλογής χαρακτηριστικών, οι οποίες είναι οι μέθοδοι φίλτρων (filter), οι μέθοδοι περιτυλίγματος (wrapper), και οι ενσωματωμένες μέθοδοι (embedded). Το Κεφάλαιο 4 αποτελεί το κυριότερο κομμάτι της Διπλωματικής Εργασίας, καθώς σε αυτό γίνεται εκτενής αναφορά και ανάλυση των εξής αλγορίθμων επιλογής χαρακτηριστικών: της υβριδικής μεθόδου Φίλτρου/Περιτυλίγματος, της μεθόδου mMIFSU και των μεθόδων ΝMIFS, GAMIFS. Η δομή παρουσίασης των παραπάνω μεθόδων περιλαμβάνει την ανάλυση των μαθηματικών σχέσεων που απαιτούνται για την κατανόησή τους, την περιγραφή της αλγοριθμικής διαδικασίας της καθεμιάς, καθώς και την παράθεση των πειραματικών δεδομένων από τη εφαρμογή τους σε διάφορα σύνολα δεδομένων, σε συνδυασμό με την εξαγωγή συμπερασμάτων που προέκυψαν από τη σύγκριση τους.	el
heal.abstract	The subject of this Diploma Dissertation is the emergence of the usefulness of Information Theory regarding feature selection. This is accomplished by presenting some feature selection methods applied to data sets, in order to classify them correctly into categories and evaluate them. A summary of the contents of each Chapter contained in this Diploma Dissertation is as follows: Chapter 1 provides a brief introduction to Information Theory, as well as a detailed historical overview of the main milestones from its beginnings to this day. Also, the basic concept of information is presented, along with some of its key applications in various disciplines and references to the ways of transferring information via transmission networks. In Chapter 2 the basic concepts related to the development of Information Theory are formulated and analyzed, with emphasis on information measures. Furthermore, reference is made to the necessary mathematical background of every measure, in order to understand both their usefulness and correlation between them. Chapter 3 gives a detailed analysis of the feature selection process and a description of its individual stages. Moreover, the most popular categories of feature selection methods are presented, i.e. the filter methods, the wrapper methods, and the embedded methods. Chapter 4 is the main part of this Diploma Dissertation, as it comprises a comprehensive report and analysis of the following feature selection algorithms: the Hybrid Filter/Wrapper method, the mMIFS-U method and the NMIFS and GAMIFS methods. The presentation structure of each method includes the analysis of all the mathematical relations necessary for their understanding, the description of each one’s algorithmic process, as well as the exposition of the corresponding experimental data produced by the application of each method to various data sets, followed by conclusions that resulted from their comparison.	en
heal.advisorName	Κουκουβίνος, Χρήστος	el
heal.committeeMemberName	Καρώνη-Ρίτσαρντσον, Χρυσηίς	el
heal.committeeMemberName	Κουκουβίνος, Χρήστος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	135 σ.	el
heal.fullTextAvailability	true