Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)

Lag correlation analysis based on Boolean presentation over multiple data streams

Authors
Dejun Yue1, Tiancheng Zhang, Ge Yu, Yu Gu
1School of Information Science and Engineering, Northeastern University, ShenYang
Corresponding Author
Dejun Yue
Available Online October 2007.
DOI
https://doi.org/10.2991/iske.2007.133How to use a DOI?
Keywords
lag correlation, Boolean representation, data streams
Abstract

Correlation analysis is a basic problem in the field of data stream mining. Traditional method is not suitable for real time processing with huge amount of stream data. We propose a new method based on Boolean representation for lag correlation analysis among multiple data streams. The raw stream sequence is transformed into the Boolean sequence, and the lags in any correlation pairs of sequences can be easily gained by simple bit operations. Compared with pair-wise approach, this method can get the exact result more efficiently by reducing huge calculation in very limited space especially when the amount of streams is very large. Both the theory analysis and the experimental evaluations show that this method has great computation complexity with high accuracy.

Copyright
© 2007, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
Series
Advances in Intelligent Systems Research
Publication Date
October 2007
ISBN
978-90-78677-04-8
ISSN
1951-6851
DOI
https://doi.org/10.2991/iske.2007.133How to use a DOI?
Copyright
© 2007, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Dejun Yue
AU  - Tiancheng Zhang
AU  - Ge Yu
AU  - Yu Gu
PY  - 2007/10
DA  - 2007/10
TI  - Lag correlation analysis based on Boolean presentation over multiple data streams
BT  - Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
PB  - Atlantis Press
SP  - 774
EP  - 780
SN  - 1951-6851
UR  - https://doi.org/10.2991/iske.2007.133
DO  - https://doi.org/10.2991/iske.2007.133
ID  - Yue2007/10
ER  -