neural networks research group
areas
people
projects
demos
publications
software/data
Representative Selection in Nonmetric Datasets (2015)
Elad Liebman
and Benny Chor and
Peter Stone
This study considers the problem of representative selection: choosing a subset of data points from a dataset that best represents its overall set of elements. This subset needs to inherently reflect the type of information contained in the entire set, while minimizing redundancy. For such purposes, clustering might seem like a natural approach. However, existing clustering methods are not ideally suited for representative selection, especially when dealing with nonmetric data, in which only a pairwise similarity measure exists. In this article we propose delta-medoids, a novel approach that can be viewed as an extension of the k-medoids algorithm and is specifically suited for sample representative selection from nonmetric data. We empirically validate delta-medoids in two domains: music analysis and motion analysis. We also show some theoretical bounds on the performance of delta-medoids and the hardness of representative selection in general.
View:
PDF
,
HTML
Citation:
Applied Artificial Intelligence
, 29(8):807--838, 2015.
Bibtex:
@article{AAI2015-eladlieb, title={Representative Selection in Nonmetric Datasets}, author={Elad Liebman and Benny Chor and Peter Stone}, volume={29}, journal={Applied Artificial Intelligence}, number={8}, pages={807--838}, url="http://nn.cs.utexas.edu/?liebman:aai15", year={2015} }
People
Elad Liebman
eladlieb [at] cs utexas edu
Peter Stone
pstone [at] cs utexas edu
Areas of Interest
Machine Learning