Change-point detection in a sequence of bags-of-data

Kensuke Koshijima; Hideitsu Hino; Noboru Murata

doi:10.1109/ICDE.2016.7498425

Change-point detection in a sequence of bags-of-data

Kensuke Koshijima, Hideitsu Hino, Noboru Murata

School of Advanced Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

In this paper, the limitation that is prominent in most existing works of change-point detection methods is addressed by proposing a nonparametric, computationally efficient method. The limitation is that most works assume that each data point observed at each time step is a single multi-dimensional vector. However, there are many situations where this does not hold. Therefore, a setting where each observation is a collection of random variables, which we call a bag of data, is considered.

Original language	English
Title of host publication	2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1560-1561
Number of pages	2
ISBN (Electronic)	9781509020195
DOIs	https://doi.org/10.1109/ICDE.2016.7498425
Publication status	Published - 2016 Jun 22
Event	32nd IEEE International Conference on Data Engineering, ICDE 2016 - Helsinki, Finland Duration: 2016 May 16 → 2016 May 20

Publication series

Name	2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

Other

Other	32nd IEEE International Conference on Data Engineering, ICDE 2016
Country/Territory	Finland
City	Helsinki
Period	16/5/16 → 16/5/20

ASJC Scopus subject areas

Artificial Intelligence
Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Information Systems
Information Systems and Management

Access to Document

10.1109/ICDE.2016.7498425

Cite this

Koshijima, K., Hino, H., & Murata, N. (2016). Change-point detection in a sequence of bags-of-data. In 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016 (pp. 1560-1561). Article 7498425 (2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2016.7498425

Change-point detection in a sequence of bags-of-data. / Koshijima, Kensuke; Hino, Hideitsu; Murata, Noboru.
2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1560-1561 7498425 (2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Koshijima, K, Hino, H & Murata, N 2016, Change-point detection in a sequence of bags-of-data. in 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016., 7498425, 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016, Institute of Electrical and Electronics Engineers Inc., pp. 1560-1561, 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 16/5/16. https://doi.org/10.1109/ICDE.2016.7498425

@inproceedings{902e7fcdea7848979d6aad1881986a6a,

title = "Change-point detection in a sequence of bags-of-data",

abstract = "In this paper, the limitation that is prominent in most existing works of change-point detection methods is addressed by proposing a nonparametric, computationally efficient method. The limitation is that most works assume that each data point observed at each time step is a single multi-dimensional vector. However, there are many situations where this does not hold. Therefore, a setting where each observation is a collection of random variables, which we call a bag of data, is considered.",

author = "Kensuke Koshijima and Hideitsu Hino and Noboru Murata",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 32nd IEEE International Conference on Data Engineering, ICDE 2016 ; Conference date: 16-05-2016 Through 20-05-2016",

year = "2016",

month = jun,

day = "22",

doi = "10.1109/ICDE.2016.7498425",

language = "English",

series = "2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1560--1561",

booktitle = "2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016",

}

TY - GEN

T1 - Change-point detection in a sequence of bags-of-data

AU - Koshijima, Kensuke

AU - Hino, Hideitsu

AU - Murata, Noboru

PY - 2016/6/22

Y1 - 2016/6/22

N2 - In this paper, the limitation that is prominent in most existing works of change-point detection methods is addressed by proposing a nonparametric, computationally efficient method. The limitation is that most works assume that each data point observed at each time step is a single multi-dimensional vector. However, there are many situations where this does not hold. Therefore, a setting where each observation is a collection of random variables, which we call a bag of data, is considered.

AB - In this paper, the limitation that is prominent in most existing works of change-point detection methods is addressed by proposing a nonparametric, computationally efficient method. The limitation is that most works assume that each data point observed at each time step is a single multi-dimensional vector. However, there are many situations where this does not hold. Therefore, a setting where each observation is a collection of random variables, which we call a bag of data, is considered.

UR - http://www.scopus.com/inward/record.url?scp=84980351198&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84980351198&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2016.7498425

DO - 10.1109/ICDE.2016.7498425

M3 - Conference contribution

AN - SCOPUS:84980351198

T3 - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

SP - 1560

EP - 1561

BT - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 32nd IEEE International Conference on Data Engineering, ICDE 2016

Y2 - 16 May 2016 through 20 May 2016

ER -

Change-point detection in a sequence of bags-of-data

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this