Relative Novelty Detection

Alex Smola, Le Song, Choon Hui Teo
Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, PMLR 5:536-543, 2009.

Abstract

Novelty detection is an important tool for unsupervised data analysis. It relies on finding regions of low density within which events are then flagged as novel. By design this is dependent on the underlying measure of the space. In this paper we derive a formulation which is able to address this problem by allowing for a reference measure to be given in the form of a sample from an alternate distribution. We show that this optimization problem can be solved efficiently and that it works well in practice.

Cite this Paper

BibTeX
@InProceedings{pmlr-v5-smola09a, title = {Relative Novelty Detection}, author = {Smola, Alex and Song, Le and Teo, Choon Hui}, booktitle = {Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics}, pages = {536--543}, year = {2009}, editor = {van Dyk, David and Welling, Max}, volume = {5}, series = {Proceedings of Machine Learning Research}, address = {Hilton Clearwater Beach Resort, Clearwater Beach, Florida USA}, month = {16--18 Apr}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v5/smola09a/smola09a.pdf}, url = {https://proceedings.mlr.press/v5/smola09a.html}, abstract = {Novelty detection is an important tool for unsupervised data analysis. It relies on finding regions of low density within which events are then flagged as novel. By design this is dependent on the underlying measure of the space. In this paper we derive a formulation which is able to address this problem by allowing for a reference measure to be given in the form of a sample from an alternate distribution. We show that this optimization problem can be solved efficiently and that it works well in practice.} }
Endnote
%0 Conference Paper %T Relative Novelty Detection %A Alex Smola %A Le Song %A Choon Hui Teo %B Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics %C Proceedings of Machine Learning Research %D 2009 %E David van Dyk %E Max Welling %F pmlr-v5-smola09a %I PMLR %P 536--543 %U https://proceedings.mlr.press/v5/smola09a.html %V 5 %X Novelty detection is an important tool for unsupervised data analysis. It relies on finding regions of low density within which events are then flagged as novel. By design this is dependent on the underlying measure of the space. In this paper we derive a formulation which is able to address this problem by allowing for a reference measure to be given in the form of a sample from an alternate distribution. We show that this optimization problem can be solved efficiently and that it works well in practice.
RIS
TY - CPAPER TI - Relative Novelty Detection AU - Alex Smola AU - Le Song AU - Choon Hui Teo BT - Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics DA - 2009/04/15 ED - David van Dyk ED - Max Welling ID - pmlr-v5-smola09a PB - PMLR DP - Proceedings of Machine Learning Research VL - 5 SP - 536 EP - 543 L1 - http://proceedings.mlr.press/v5/smola09a/smola09a.pdf UR - https://proceedings.mlr.press/v5/smola09a.html AB - Novelty detection is an important tool for unsupervised data analysis. It relies on finding regions of low density within which events are then flagged as novel. By design this is dependent on the underlying measure of the space. In this paper we derive a formulation which is able to address this problem by allowing for a reference measure to be given in the form of a sample from an alternate distribution. We show that this optimization problem can be solved efficiently and that it works well in practice. ER -
APA
Smola, A., Song, L. & Teo, C.H.. (2009). Relative Novelty Detection. Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research 5:536-543 Available from https://proceedings.mlr.press/v5/smola09a.html.

Related Material