![](/images/graphics-bg.png)
PRESEE: An MDLMML Algorithm to Time-Series Stream Segmenting
Joint Authors
Xu, Kaikuo
Jiang, Yexi
Tang, Mingjie
Yuan, Changan
Tang, Changjie
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-06-19
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Time-series stream is one of the most common data types in data mining field.
It is prevalent in fields such as stock market, ecology, and medical care.
Segmentation is a key step to accelerate the processing speed of time-series stream mining.
Previous algorithms for segmenting mainly focused on the issue of ameliorating precision instead of paying much attention to the efficiency.
Moreover, the performance of these algorithms depends heavily on parameters, which are hard for the users to set.
In this paper, we propose PRESEE (parameter-free, real-time, and scalable time-series stream segmenting algorithm), which greatly improves the efficiency of time-series stream segmenting.
PRESEE is based on both MDL (minimum description length) and MML (minimum message length) methods, which could segment the data automatically.
To evaluate the performance of PRESEE, we conduct several experiments on time-series streams of different types and compare it with the state-of-art algorithm.
The empirical results show that PRESEE is very efficient for real-time stream datasets by improving segmenting speed nearly ten times.
The novelty of this algorithm is further demonstrated by the application of PRESEE in segmenting real-time stream datasets from ChinaFLUX sensor networks data stream.
American Psychological Association (APA)
Xu, Kaikuo& Jiang, Yexi& Tang, Mingjie& Yuan, Changan& Tang, Changjie. 2013. PRESEE: An MDLMML Algorithm to Time-Series Stream Segmenting. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1032855
Modern Language Association (MLA)
Xu, Kaikuo…[et al.]. PRESEE: An MDLMML Algorithm to Time-Series Stream Segmenting. The Scientific World Journal No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1032855
American Medical Association (AMA)
Xu, Kaikuo& Jiang, Yexi& Tang, Mingjie& Yuan, Changan& Tang, Changjie. PRESEE: An MDLMML Algorithm to Time-Series Stream Segmenting. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1032855
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1032855