A rate-distortion one-class model and its applications to clustering

Koby Crammer, Partha Pratim Talukdar, Fernando C. N. PereiraICML 2008 · OpenReview

Abstract

In one-class classification we seek a rule to find a coherent subset of instances similar to a few positive examples in a large pool of instances. The problem can be formulated and analyzed naturally in a rate-distortion framework, leading to an efficient algorithm that compares well with two previous one-class methods. The model can be also be extended to remove background clutter in clustering to improve cluster purity.
BibTeX
@inproceedings{crammer2008rate,
  author = {Koby Crammer and Partha Pratim Talukdar and Fernando C. N. Pereira},
  title = {{A rate-distortion one-class model and its applications to clustering}},
  booktitle = {International Conference on Machine Learning},
  year = {2008},
  url = {https://openreview.net/forum?id=H1-B-i-OWH},
}

Loading related content...

Figure