A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-10-11
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
A Fast Screen and Shape Recognition (FSSR) algorithm is proposed with complexity down to O(n) for the multiple change-point detection problems.
The proposed FSSR algorithm includes two steps.
First, by dividing the data into several subsegments, FSSR algorithm can quickly lock some small subsegments that are likely to contain change-points.
Second, through a point by point search in each selected subsegment, FSSR algorithm determines the precise location of the change-point.
The simulation study shows that FSSR has obvious speed and stability advantages.
Particularly, the sparser the change-points is, the better result will be achieved from FRRS.
Finally, we apply FSSR to two real applications to demonstrate its feasibility and robustness.
One is the problem of DNA copy number variations identifying; another is the problem of operation scenarios reduction for renewable integrated electrical distribution network.
American Psychological Association (APA)
Zhuang, Dan& Liu, Youbo. 2018. A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1209297
Modern Language Association (MLA)
Zhuang, Dan& Liu, Youbo. A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection. Mathematical Problems in Engineering No. 2018 (2018), pp.1-10.
https://search.emarefa.net/detail/BIM-1209297
American Medical Association (AMA)
Zhuang, Dan& Liu, Youbo. A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-10.
https://search.emarefa.net/detail/BIM-1209297
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1209297