Model-based Classification and Novelty Detection For Point Pattern Data

by   Ba-Ngu Vo, et al.

Point patterns are sets or multi-sets of unordered elements that can be found in numerous data sources. However, in data analysis tasks such as classification and novelty detection, appropriate statistical models for point pattern data have not received much attention. This paper proposes the modelling of point pattern data via random finite sets (RFS). In particular, we propose appropriate likelihood functions, and a maximum likelihood estimator for learning a tractable family of RFS models. In novelty detection, we propose novel ranking functions based on RFS models, which substantially improve performance.


page 1

page 2

page 3

page 4


Model-Based Multiple Instance Learning

While Multiple Instance (MI) data are point patterns -- sets or multi-se...

Clustering For Point Pattern Data

Clustering is one of the most common unsupervised learning tasks in mach...

Novelty Detection Meets Collider Physics

Novelty detection is the machine learning task to recognize data, which ...

Finite and infinite Mallows ranking models, maximum likelihood estimator, and regeneration

In this paper we are concerned with various Mallows ranking models. Firs...

Nonparametric estimation of continuous DPPs with kernel methods

Determinantal Point Process (DPPs) are statistical models for repulsive ...

A comparative evaluation of novelty detection algorithms for discrete sequences

The identification of anomalies in temporal data is a core component of ...

Metrics and barycenters for point pattern data

We introduce the transport-transform (TT) and the relative transport-tra...

Please sign up or login with your details

Forgot password? Click here to reset