Back to search

National and Kapodistrian University of Athens

On the meaningful instances of clustering

Abstract

dc:description

To 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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Μπακάλη Ελένη. On the meaningful instances of clustering. 2015. https://pergamos.lib.uoa.gr/uoa/dl/object/1321310