University of Piraeus (UNIPI)
Ζητήματα ομοιότητας στην εξόρυξη γνώσης: Μεθοδολογίες και τεχνικές
Abstract
dc:descriptionThe amount of patterns extracted nowadays from Knowledge Discovery and Data Mining (KDD) is rapidly growing, thus imposing new challenges regarding their management. One of the most important operations on the extracted pattern sets is that of dissimilarity assessment which raises a lot of fruitful research issues and results in a variety of important applications. This dissertation studies several issues that arise during the pattern dissimilarity assessment process. At first, we propose a generic framework for the comparison of arbitrary complex patterns defined over raw data and over other patterns. Next, we study specific dissimilarity problems for the most popular pattern types, namely frequent itemsets, decision trees and clusters. More specifically, for the case of frequent itemset patterns, we study how the mining parameters affect the dissimilarity assessment process. For the case of decision tree patterns, we propose a framework that evaluates dissimilarity between both decision trees and classification datasets. Finally, for the case of clusters, we propose dissimilarity measures between clusters and clusterings, which we then employ for change detection in dynamic populations. All the above were studied under the consideration that patterns (of any type) are composed of a structure and a measure component, which opens a field towards a unified model for KDD results.
Degree
thesis:*- Grantor dc:publisher
- University of Piraeus (UNIPI)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ντούτση, Ειρήνη
- Ntoutsi, Eirini
Subjects
dc:subject × 20- Εξόρυξη γνώσης
- Σύγκριση προτύπων
- Μεταβολή προτύπων
- Εξέλιξη προτύπων
- Σύγκριση συσταδοποιήσεων
- Σύγκριση κατηγοριοποιήσεων
- Σύγκριση συχνών στοιχειοσυνόλων
- Σύνοψη αλλαγών
- Data mining
- Pattern comparison
- Pattern change
- Pattern evolution
- Comparing clusterings
- Comparing classifications
- Comparing frequent itemesets
- Change summarization
- Natural Sciences
- Computer and Information Sciences
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/25919