Periodic Outlier Pattern Detection And Boost Prediction In Time-Series Data

Ankita Karale, Prof Sandip Walunj

Abstract


In todays era the data mining field has been studied allencompassing.
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:

PDF

References


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