National and Kapodistrian University of Athens
On the meaningful instances of clustering
Abstract
dc:descriptionTo clustering (ομαδοποίηση δεδομένων) είναι ένα πρόβλημα με πολλούς διαφορετικούς ορισμούς, προσεγγίσεις και εφαρμογές, αλλά όχι καλά μαθηματικά ορισμένο. Ιδιαίτερα είναι ασαφές το κατά πόσο η λύση που παίρνουμε έχει νόημα, από την άποψη ότι φανερώνει μια υπάρχουσα εσωτερική δομή στα δεδομένα. Όταν αναφερόμαστε στο clustering μέσω βελτιστοποίησης κάποιας αντικειμενικής συνάρτησης, αυτό συνήθως γίνεται γρήγορα, παρόλο που οι περισσότερες συναρτήσεις που χρησιμοποιούνται είναι NP-hard. Θα παρουσιάσουμε σύντομα κάποια υπάρχοντα αποτελέσματα που δείχνουν ότι τα ιnstances που έχουν “νόημα” λύνονται και γρήγορα. Από αυτά γίνεται σαφής μία σύνδεση μεταξύ εσωτερικής δομής ενός ιnstance (dataset), και της συμπεριφοράς της αντικειμενικής συνάρτησης πάνω στο χώρο των λύσεων. Θα προτείνουμε μια μέθοδο που εκμεταλλεύεται αυτή τη σύνδεση, για να αποφανθεί για κάθε ζεύγος fαντικειμενική συνάρτηση, datasetg, αν το dataset έχει “νόημα” να ομαδοποιηθεί με αυτή τη συνάρτηση.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Μπακάλη Ελένη
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321310