mpla.math.uoa.gr
Font size: Αα Αα Αα hide gadgets
You are here: Defenses » December 2014 » Eleni Mpakali Anonymously browsing from 54.81.44.140 at 14:59:01, 24-09-2017. login
download defense details: { pdf }

MSc thesis defense presentation

Eleni Mpakali defends her MSc thesis.

Date: Monday, 15 Dec 2014
Thesis title: On the meaningful instances of clustering
Committee:

Thesis abstract

Clustering is a problem with many different definitions, approaches and applications, but not well defined mathematically. Especially it is not clear how to define meaningfulness, and how to de- termine if a solution is meaningful, in the sense that it reveals some existing inherent in the data structure. When we refer to clustering via optimization of some objective functions, it is usually a task performed efficiently, despite that most existing objective functions are NP-hard. We will present some existing results showing that “meaningful” instances can be solved effi- ciently. In these papers is made apparent (implicitly or explicitly) a connection between structure in the data, and the behavior of the objective function over the space of solutions. We will propose a method exploiting this connection, that could decide for each pair {objective function, dataset}, if it is “meaningful” the particular dataset to be clustered by optimizing (or ap- proximating) this particular objective function.

Reporter

Page updates

No recent updates.

Feeds RSS and Atom feeds

posts
all posts RSS
news RSS
announcements RSS
website news RSS
events
all events RSS
defenses RSS
exams RSS
seminars RSS
graduations RSS
Web standards: XHTML1.0, CSS3.
© 1996 – 2017 MPLA: Graduate program in Logic, Algorithms and Computation.
Contact the webmaster.