Periodic Outlier Pattern Detection And Boost Prediction In Time-Series Data
Abstract
Outlier pattern detection as a
subdivision of data mining is a interesting problem and
has huge number of application. Outliers are nothing
but uncommon patterns that rarely occur. That’s why it
does not have proper support in the data. We can’t
consider the outlier patterns as noise though they appear
different with respect to all other patterns. Surprise
patterns may proposition toward variance in the
datasets. They can be transactions which are
fraudulent,customer behavior change, network
encroachment, recession which occur in the economy,
terrible weather conditions, etc. That’s why conclusion
may be drawn as periodicity detection of surprise
patterns may be more crucial in many series rather than
the regularity of regular patterns. The proposed system
will give us a solution for detection of outlier pattern.
This system will also make prediction about the future
coming outlier patterns.
Full Text:
PDFReferences
Faraz Rasheed and Reda Alhajj,"A Framework for
Periodic Outlier Pattern Detection in Time-Series
Sequences".
M. Ahdesmki, H. Lhdesmki, R. Pearson, H. Huttunen,
and O. Yli-Harja, "Robust detection of periodic time
series measured from biological systems," BMC
Bioinformatics, vol. 6, p. 117, 2005.
E. F. Glynn, J. Chen, and A. R. Mushegian, "Detecting
periodic patterns in unevenly spaced gene expression
time series using Lomb–Scargle periodograms,"
Bioinformatics, vol. 22, no. 3, pp. 310–316, Feb. 2006.
M. G. Elfeky, W. G. Aref, and A. K. Elmagarmid,
"Periodicity detection in time series databases," IEEE
Trans. Knowl. Data Eng., vol. 17, no. 7,pp. 875–887, Jul.
M. G. Elfeky,W. G. Aref, and A. K. Elmagarmid,
"WARP: Time warping for periodicity detection," in
Proc. IEEE Int. Conf. Data Mining, Nov. 2005, pp. 8–15.
J. Han, W. Gong, and Y. Yin, "Mining segment-wise
periodic patterns in time related databases," in Proc.
ACM Int. Conf. Knowl. Discov. Data Mining, vol. 8, no.
, pp. 53–87, Aug. 1998.
C. Berberidis, W. Aref, M. Atallah, I. Vlahavas, and A
Elmagarmid,"Multiple and partial periodicity mining in
time series databases," in Proc. Eur. Conf. Artif. Intell.,
Jul. 2002, pp. 79–94.
J. Han, Y. Yin, and G. Dong, "Efficient mining of partial
periodic patterns in time series database," in Proc. IEEE
Int. Conf.Data Eng., 1999, pp. 106–115.
R. Grossi and G. F. Italiano, "Suffix trees and their
applications in string algorithms," in Proc. South Amer.
Workshop String Process., Sep. 1993, pp. 57–76.
S. Papadimitriou, A. Brockwell, and C. Faloutsos,
"Adaptive, hands offstream mining," in Proc. 29th Int.
Conf. Very Data Bases, 2003, pp. 560–571.
E. Keogh, S. Lonardi, and B. Y.-C. Chiu, "Finding
surprising patterns in a time series database in linear time
and space," in Proc. 8th ACM SIGKDD Int. Conf.
Knowl. Discov. Data Mining, 2002, pp. 550–556.
J. Yang, W. Wang, and P. S. Yu, "Infominer: Mining
surprising periodic patterns," in Proc. 7th ACM
SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2001,
pp. 395–400.
J. Yang, W. Wang, and P. S. Yu, "STAMP: On
discovery of statistically important pattern repeats in
long sequential data," in Proc. SIAM Int. Conf. Data
Mining, 2003, pp. 224–23
J.Fayolle and M. D. Ward, "Analysis of the average
depth in a suffix tree under a Markov model," in Proc.
Int. Conf. Anal. Algorithm, Discr. Math. Theor. Comput.
Sci., 2005, pp. 95–104.
M. Dubiner, Z. Galil, and E. Magen, "Faster tree pattern
matching," J. ACM, vol. 14, pp. 205–213, 1994.
Refbacks
- There are currently no refbacks.
Copyright © IJETT, International Journal on Emerging Trends in Technology