Fuzzy clustering based segmentation of time-series

Janos Abonyi, Balazs Feil, Sandor Nemeth, Peter Arva

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

The segmentation of time-series is a constrained clustering problem: the data points should be grouped by their similarity, but with the constraint that all points in a cluster must come from successive time points. The changes of the variables of a time-series are usually vague and do not focused on any particular time point. Therefore it is not practical to define crisp bounds of the segments. Although fuzzy clustering algorithms are widely used to group overlapping and vague objects, they cannot be directly applied to time-series segmentation. This paper proposes a clustering algorithm for the simultaneous identification of fuzzy sets which represent the segments in time and the local PCA models used to measure the homogeneity of the segments. The algorithm is applied to the monitoring of the production of high-density polyethylene.

Original languageEnglish
Pages (from-to)275-285
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2810
Publication statusPublished - 2003

Fingerprint

Fuzzy clustering
Fuzzy Clustering
Cluster Analysis
Time series
Segmentation
Clustering algorithms
Clustering Algorithm
Polyethylene
High density polyethylenes
Fuzzy sets
Fuzzy Algorithm
Identification (control systems)
Homogeneity
Fuzzy Sets
Overlapping
Passive Cutaneous Anaphylaxis
Monitoring
Clustering
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Fuzzy clustering based segmentation of time-series. / Abonyi, Janos; Feil, Balazs; Nemeth, Sandor; Arva, Peter.

In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 2810, 2003, p. 275-285.

Research output: Contribution to journalArticle

@article{575931627ed54f7da315ab0c5fbb8dd2,
title = "Fuzzy clustering based segmentation of time-series",
abstract = "The segmentation of time-series is a constrained clustering problem: the data points should be grouped by their similarity, but with the constraint that all points in a cluster must come from successive time points. The changes of the variables of a time-series are usually vague and do not focused on any particular time point. Therefore it is not practical to define crisp bounds of the segments. Although fuzzy clustering algorithms are widely used to group overlapping and vague objects, they cannot be directly applied to time-series segmentation. This paper proposes a clustering algorithm for the simultaneous identification of fuzzy sets which represent the segments in time and the local PCA models used to measure the homogeneity of the segments. The algorithm is applied to the monitoring of the production of high-density polyethylene.",
author = "Janos Abonyi and Balazs Feil and Sandor Nemeth and Peter Arva",
year = "2003",
language = "English",
volume = "2810",
pages = "275--285",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

T1 - Fuzzy clustering based segmentation of time-series

AU - Abonyi, Janos

AU - Feil, Balazs

AU - Nemeth, Sandor

AU - Arva, Peter

PY - 2003

Y1 - 2003

N2 - The segmentation of time-series is a constrained clustering problem: the data points should be grouped by their similarity, but with the constraint that all points in a cluster must come from successive time points. The changes of the variables of a time-series are usually vague and do not focused on any particular time point. Therefore it is not practical to define crisp bounds of the segments. Although fuzzy clustering algorithms are widely used to group overlapping and vague objects, they cannot be directly applied to time-series segmentation. This paper proposes a clustering algorithm for the simultaneous identification of fuzzy sets which represent the segments in time and the local PCA models used to measure the homogeneity of the segments. The algorithm is applied to the monitoring of the production of high-density polyethylene.

AB - The segmentation of time-series is a constrained clustering problem: the data points should be grouped by their similarity, but with the constraint that all points in a cluster must come from successive time points. The changes of the variables of a time-series are usually vague and do not focused on any particular time point. Therefore it is not practical to define crisp bounds of the segments. Although fuzzy clustering algorithms are widely used to group overlapping and vague objects, they cannot be directly applied to time-series segmentation. This paper proposes a clustering algorithm for the simultaneous identification of fuzzy sets which represent the segments in time and the local PCA models used to measure the homogeneity of the segments. The algorithm is applied to the monitoring of the production of high-density polyethylene.

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

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

M3 - Article

AN - SCOPUS:18244373780

VL - 2810

SP - 275

EP - 285

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -