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

Kensuke Koshijima, Hideitsu Hino, Noboru Murata

    Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
    Title of host publication2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1560-1561
    Number of pages2
    ISBN (Electronic)9781509020195
    DOIs
    Publication statusPublished - 2016 Jun 22
    Event32nd IEEE International Conference on Data Engineering, ICDE 2016 - Helsinki, Finland
    Duration: 2016 May 162016 May 20

    Other

    Other32nd IEEE International Conference on Data Engineering, ICDE 2016
    CountryFinland
    CityHelsinki
    Period16/5/1616/5/20

    Fingerprint

    Random variables
    Change point

    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

    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). [7498425] 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.

    Research output: Chapter in Book/Report/Conference proceedingConference 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, 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
    Koshijima K, Hino H, Murata N. Change-point detection in a sequence of bags-of-data. In 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1560-1561. 7498425 https://doi.org/10.1109/ICDE.2016.7498425
    Koshijima, Kensuke ; Hino, Hideitsu ; Murata, Noboru. / Change-point detection in a sequence of bags-of-data. 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 1560-1561
    @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",
    year = "2016",
    month = "6",
    day = "22",
    doi = "10.1109/ICDE.2016.7498425",
    language = "English",
    pages = "1560--1561",
    booktitle = "2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    address = "United States",

    }

    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

    SP - 1560

    EP - 1561

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

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -