Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data

Jian Liu, Zhenrui Wang, Mingyang Li, Biao Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Temporal sequence data, such as event logs collected from industrial operations, often contain both sequential and time interval information. These two types of information can be used to define periodic patterns. Due to random disturbance, the occurrence of such periodic patterns may be drifted from their expected positions or time, resulting in asynchronous periodic patterns (APPs). The major limitation of existing studies on APPs is their reliance on subjective and case-specific determination of tolerance to the asynchrony. In real-world practice, however, knowledge on such tolerance values may be extremely limited, if not unavailable. To address this limitation, this paper formulates the asynchrony tolerating as a hierarchical clustering of time intervals embedded in the temporal sequence data. The clustering method is improved to balance the trade-off between data similarity and pattern interpretability. Based on the symbol sequence generated by the improved clustering method, APPs are detected with the proposed convolution-based periodicity detection algorithm. The effectiveness of the proposed approach is demonstrated with both numerical simulation experiment and real-world case study.

Original languageEnglish (US)
Title of host publication2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages91-96
Number of pages6
ISBN (Print)9781538604892
DOIs
StatePublished - Aug 24 2018
Event7th IEEE Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017 - Honolulu, United States
Duration: Jul 31 2017Aug 4 2017

Publication series

Name2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017

Conference

Conference7th IEEE Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017
CountryUnited States
CityHonolulu
Period7/31/178/4/17

Fingerprint

Interval
Convolution
Clustering Methods
Tolerance
Computer simulation
Interpretability
Experiments
Hierarchical Clustering
Periodicity
Simulation Experiment
Disturbance
Trade-offs
Numerical Experiment
Numerical Simulation

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Control and Optimization

Cite this

Liu, J., Wang, Z., Li, M., & Zhang, B. (2018). Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data. In 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017 (pp. 91-96). [8446166] (2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CYBER.2017.8446166

Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data. / Liu, Jian; Wang, Zhenrui; Li, Mingyang; Zhang, Biao.

2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 91-96 8446166 (2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, J, Wang, Z, Li, M & Zhang, B 2018, Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data. in 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017., 8446166, 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017, Institute of Electrical and Electronics Engineers Inc., pp. 91-96, 7th IEEE Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017, Honolulu, United States, 7/31/17. https://doi.org/10.1109/CYBER.2017.8446166
Liu J, Wang Z, Li M, Zhang B. Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data. In 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 91-96. 8446166. (2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017). https://doi.org/10.1109/CYBER.2017.8446166
Liu, Jian ; Wang, Zhenrui ; Li, Mingyang ; Zhang, Biao. / Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data. 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 91-96 (2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017).
@inproceedings{cd80b26fe22747fea24a5913e668fc20,
title = "Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data",
abstract = "Temporal sequence data, such as event logs collected from industrial operations, often contain both sequential and time interval information. These two types of information can be used to define periodic patterns. Due to random disturbance, the occurrence of such periodic patterns may be drifted from their expected positions or time, resulting in asynchronous periodic patterns (APPs). The major limitation of existing studies on APPs is their reliance on subjective and case-specific determination of tolerance to the asynchrony. In real-world practice, however, knowledge on such tolerance values may be extremely limited, if not unavailable. To address this limitation, this paper formulates the asynchrony tolerating as a hierarchical clustering of time intervals embedded in the temporal sequence data. The clustering method is improved to balance the trade-off between data similarity and pattern interpretability. Based on the symbol sequence generated by the improved clustering method, APPs are detected with the proposed convolution-based periodicity detection algorithm. The effectiveness of the proposed approach is demonstrated with both numerical simulation experiment and real-world case study.",
author = "Jian Liu and Zhenrui Wang and Mingyang Li and Biao Zhang",
year = "2018",
month = "8",
day = "24",
doi = "10.1109/CYBER.2017.8446166",
language = "English (US)",
isbn = "9781538604892",
series = "2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "91--96",
booktitle = "2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017",

}

TY - GEN

T1 - Detecting Asynchronous Periodic Patterns of Intervals in Temporal Sequence Data

AU - Liu, Jian

AU - Wang, Zhenrui

AU - Li, Mingyang

AU - Zhang, Biao

PY - 2018/8/24

Y1 - 2018/8/24

N2 - Temporal sequence data, such as event logs collected from industrial operations, often contain both sequential and time interval information. These two types of information can be used to define periodic patterns. Due to random disturbance, the occurrence of such periodic patterns may be drifted from their expected positions or time, resulting in asynchronous periodic patterns (APPs). The major limitation of existing studies on APPs is their reliance on subjective and case-specific determination of tolerance to the asynchrony. In real-world practice, however, knowledge on such tolerance values may be extremely limited, if not unavailable. To address this limitation, this paper formulates the asynchrony tolerating as a hierarchical clustering of time intervals embedded in the temporal sequence data. The clustering method is improved to balance the trade-off between data similarity and pattern interpretability. Based on the symbol sequence generated by the improved clustering method, APPs are detected with the proposed convolution-based periodicity detection algorithm. The effectiveness of the proposed approach is demonstrated with both numerical simulation experiment and real-world case study.

AB - Temporal sequence data, such as event logs collected from industrial operations, often contain both sequential and time interval information. These two types of information can be used to define periodic patterns. Due to random disturbance, the occurrence of such periodic patterns may be drifted from their expected positions or time, resulting in asynchronous periodic patterns (APPs). The major limitation of existing studies on APPs is their reliance on subjective and case-specific determination of tolerance to the asynchrony. In real-world practice, however, knowledge on such tolerance values may be extremely limited, if not unavailable. To address this limitation, this paper formulates the asynchrony tolerating as a hierarchical clustering of time intervals embedded in the temporal sequence data. The clustering method is improved to balance the trade-off between data similarity and pattern interpretability. Based on the symbol sequence generated by the improved clustering method, APPs are detected with the proposed convolution-based periodicity detection algorithm. The effectiveness of the proposed approach is demonstrated with both numerical simulation experiment and real-world case study.

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

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

U2 - 10.1109/CYBER.2017.8446166

DO - 10.1109/CYBER.2017.8446166

M3 - Conference contribution

AN - SCOPUS:85053823224

SN - 9781538604892

T3 - 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017

SP - 91

EP - 96

BT - 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -