Theoretical Foundations of Clustering
Clustering is a widely used paradigm that suffers from the lack of mathematical foundations. I have been working extensively trying to address the theoretical challenges of developing such a theory, aiming also to provide some methodical tools to help clustering users choose the appropriate algorithm for their given task (in a series of papers mainly with Ackerman and Loker throughout the past 4 years).
Publications
- Weighted Clustering
Margareta Ackerman, Shai Ben-David, Simina Branzei, David Loker AAAI 2012 - Discerning Linkage-Based Algorithms among Hierarchical Clustering Methods
Margareta Ackerman, Shai Ben-David IJCAI 2011 - Characterization of linkage based clustering
Margareta Ackerman, Shai Ben-David, David Loker COLT 2010 - Towards Property-Based Classification of Clustering Paradigms
Margareta Ackerman, Shai Ben-David, David Loker NIPS 2010 - Which Data Sets are Clusterable? - A Theoretical Study of Clusterability
Margarita Ackerman and S. Ben-David AISTATS 2009 - A Uniqueness Theorem for Clustering
Reza Bosagh Zadeh, Shai Ben-David UAI 2009 - Measures of Clustering Quality: A Working Set of Axioms for Clustering
Margarita Ackerman and S. Ben-David NIPS 2008