Deep density ratio estimation for change point detection

05/23/2019
by   Haidar Khan, et al.
0

In this work, we propose new objective functions to train deep neural network based density ratio estimators and apply it to a change point detection problem. Existing methods use linear combinations of kernels to approximate the density ratio function by solving a convex constrained minimization problem. Approximating the density ratio function using a deep neural network requires defining a suitable objective function to optimize. We formulate and compare objective functions that can be minimized using gradient descent and show that the network can effectively learn to approximate the density ratio function. Using our deep density ratio estimation objective function results in better performance on a seizure detection task than other (kernel and neural network based) density ratio estimation methods and other window-based change point detection algorithms. We also show that the method can still support other neural network architectures, such as convolutional networks.

READ FULL TEXT
research
01/17/2020

Generalization of Change-Point Detection in Time Series Data Based on Direct Density Ratio Estimation

The goal of the change-point detection is to discover changes of time se...
research
03/02/2012

Change-Point Detection in Time-Series Data by Relative Density-Ratio Estimation

The objective of change-point detection is to discover abrupt property c...
research
06/08/2022

Out-of-Distribution Detection with Class Ratio Estimation

Density-based Out-of-distribution (OOD) detection has recently been show...
research
10/21/2022

Sequential Gradient Descent and Quasi-Newton's Method for Change-Point Analysis

One common approach to detecting change-points is minimizing a cost func...
research
04/06/2016

Information Utilization Ratio in Heuristic Optimization Algorithms

Heuristic algorithms are able to optimize objective functions efficientl...
research
09/14/2023

Some notes concerning a generalized KMM-type optimization method for density ratio estimation

In the present paper we introduce new optimization algorithms for the ta...
research
08/02/2019

TABOR: A Highly Accurate Approach to Inspecting and Restoring Trojan Backdoors in AI Systems

A trojan backdoor is a hidden pattern typically implanted in a deep neur...

Please sign up or login with your details

Forgot password? Click here to reset