Establishing relationships among patterns in stock market data

Data and Knowledge Engineering

Volumn 68, Issue 3, 2009, Pages 318-337

  Dorr, Dietmar H ^a   Denton, Anne M ^a  

^a NORTH DAKOTA STATE UNIVERSITY   (United States)

Author keywords

Financial applications; Knowledge discovery; Pattern mining; Stock market; Time series data

Indexed keywords

ALGORITHMS; APPLICATIONS; MARKETING; MINING; QUALITY CONTROL; TIME SERIES ANALYSIS;

FINANCIAL APPLICATIONS; KNOWLEDGE DISCOVERY; PATTERN MINING; STOCK MARKET; TIME SERIES DATA;

TIME SERIES;

EID: 61349160437     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.10.001     Document Type: Article

References (52)

1. Agrawal R., and Srikant R. Fast algorithms for mining association rules in large databases. Proceedings of the 20th International Conference of Very Large Data Bases (1994), Morgan Kaufmann Publishers Inc. 487-499
2. Agrawal R., and Srikant R. Mining sequential patterns. Proceedings of the 11th International Conference on Data Engineering (1995), IEEE Computer Society Press 3-14
3. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., and Lipman D.J. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research 25 17 (1997) 3389-3402
4. Azoff E.M. Neural Network Time Series Forecasting of Financial Markets (1994), John Wiley & Sons Inc.
5. Bernanke B.S., and Kuttner K.N. What explains the stock market's reaction to federal reserve policy?. The Journal of Finance 60 3 (2005) 1221-1257
6. Berndt D.J., and Clifford J. Using dynamic time warping to find patterns in time series. Proceedings of the Workshop on Knowledge Discovery and Databases (1994), AAAI Press 229-248
7. Berndt D.J., and Clifford J. Advances in knowledge discovery and data mining, chap. Finding Patterns in Time Series: A Dynamic Programming Approach (1996), AAAI Press
8. Buhler J., and Tompa M. Finding motifs using random projections. Proceedings of the Fifth International Conference on Computational Biology (2001), ACM Press 69-76
9. Chen G., Wu X., and Zhu X. Sequential pattern mining in multiple streams. Proceedings of the Fifth International Conference on Data Mining (2005), IEEE Computer Society 585-588
10. Chen J. Making clustering in delay-vector space meaningful. Knowledge and Information Systems 11 3 (2007) 369-385
11. Chen S.H., and Wang P.P. Computational Intelligence in Economics and Finance (Advanced Information Processing) (2006), Springer
12. Chen Y., Nascimento M.A., Ooi B.C., and Tung A.K.H. SpADe: On shape-based pattern detection in streaming time series. Proceedings of the 23rd International Conference on Data Engineering (2007), IEE 786-795
13. Chiu B., Keogh E., and Lonardi S. Probabilistic discovery of time series motifs. Proceedings of the Ninth International Conference on Knowledge Discovery and Data Mining (2003), ACM Press 493-498
14. Das G., Lin K.I., Mannila H., Renganathan G., and Smyth P. Rule discovery from time series. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (1998), AAAI Press 16-22
15. de Amo S., and Furtado D. First-order temporal pattern mining with regular expression constraints. Data and Knowledge Engineering 62 (2007) 401-420
16. Denton A. Kernel-density-based clustering of time series subsequences using a continuous random-walk noise model. Proceedings of the Fifth International Conference on Data Mining (2005), IEEE Computer Society 122-129
17. D.H. Dorr, A.M. Denton, Clustering sequences by overlap, International Journal of Data Mining and Bioinformatics, in press.
18. Gaber M.M., Zaslavsky A., and Krishnaswamy S. Mining data streams: a review. ACM SIGMOD Record 34 2 (2005) 18-26
19. Gavrilov M., Anguelov D., Indyk P., and Motwani R. Mining the stock market: which measure is best?. Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining (2000), ACM Press 487-496
20. Gouzy J., Corpet F., and Kahn D. Whole genome protein domain analysis using a new method for domain clustering. Computers & Chemistry 23 3-4 (1999) 333-340
21. Hand D. Data mining: statistics and more?. The American Statistician 52 2 (1998) 112-118
22. Jensen K.L., Styczynski M.P., Rigoutsos I., and Stephanopoulos G.N. A generic motif discovery algorithm for sequential data. Bioinformatics 22 1 (2006) 21-28
23. Kargupta H., Park B.H., Pittie S., Liu L., Kushraj D., and Sarkar K. MobiMine: monitoring the stock market from a PDA. ACM SIGKDD Explorations Newsletter 3 2 (2002) 37-46
24. Keogh E., and Lin J. Clustering of time-series subsequences is meaningless: implications for previous and future research. Proceedings of the Third International Conference on Data Mining (2003), IEEE Computer Society 115-122
25. Kovalerchuk B., and Vityaev E. Data Mining in Finance: Advances in Relational and Hybrid Methods (2000), Kluwer Academic Publishers
26. V. Lavrenko, M. Schmill, D. Lawrie, P. Ogilvie, D. Jensen, J. Allan, Mining of concurrent text and time-series, in: Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, Workshop on Text Mining, ACM Press, 2000, pp. 37-44.
27. Lee C.H., Liu A., and Chen W.S. Pattern discovery of fuzzy time series for financial prediction. IEEE Transactions on Knowledge and Data Engineering 18 5 (2006) 613-625
28. Lian X., Chen L., Yu J.X., Wang G., and Yu G. Similarity match over high speed time-series streams. Proceedings of the 23rd International Conference on Data Engineering (2007), IEE 1086-1095
29. Lin J., Keogh E., Lonardi S., and Chiu B. A symbolic representation of time series, with implications for streaming algorithms. Proceedings of the Eighth SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (2003), ACM Press 2-11
30. Mittermayer M.A., and Knolmayer G. News CATS: a news categorization and trading system. Proceedings of the Sixth International Conference on Data Mining (2006), IEEE Computer Society 1002-1007
31. Mörchen F. Unsupervised pattern mining from symbolic temporal data. SIGKDD Explorations 9 1 (2007) 41-55
32. Mörchen F., and Ultsch A. Optimizing time series discretization for knowledge discovery. Proceedings of the 11th International Conference on Knowledge Discovery and Data Mining (2005), ACM Press 660-665
33. Mörchen F., and Ultsch A. Efficient mining of understandable patterns from multivariate interval time series. Data Mining and Knowledge Discovery 15 2 (2007) 181-215
34. Park J., and Teichmann S.A. DIVCLUS: an automatic method in the GEANFAMMER package that finds homologous domains in single- and multi-domain proteins. Bioinformatics 14 2 (1998) 144-150
35. Pearson W.R., and Lipman D.J. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the United States of America 85 8 (1988) 2444-2448
36. Pei J., Han J., Mortazavi-Asl B., Pinto H., Chen Q., Dayal U., and Hsu M.C. PrefixSpan: Mining sequential patterns efficiently by prefix projected pattern growth. Proceedings of the 17th International Conference on Data Engineering (2001), IEEE Computer Society 215-226
37. Priestley M. Non-linear and Non-stationary Time Series Analysis (1988), Academic Press
38. Queen C.M., Wright B.J., and Albers C.J. Eliciting a directed acyclic graph for a multivariate time series of vehicle counts in a traffic network. Australian & New Zealand Journal of Statistics 49 3 (2007) 221-239
39. Rigoutsos I., and Floratos A. Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics 14 1 (1998) 55-67
40. Roddick J.F., and Spiliopoulou M. A survey of temporal knowledge discovery paradigms and methods. IEEE Transactions on Knowledge and Data Engineering 14 4 (2002) 750-767
41. Schwert G. Anomalies and Market Efficiency. first ed. vol. 1 (2003), Elsevier (chapter 15)
42. Sonnhammer E., and Kahn D. Modular arrangement of proteins as inferred from analysis of homology. Protein Science 3 3 (1994) 482-492
43. Teoh H., Cheng C.H., Chu H.H., and Chen J.S. Fuzzy time series model based on probabilistic approach and rough set rule induction for empirical research in stock markets. Data and Knowledge Engineering 67 (2008) 103-117
44. Villafane R., Hua K.A., Tran D., and Maulik B. Mining interval time series. Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery (1999), Springer 318-330
45. Vlachos M., Gunopoulos D., and Kollios G. Discovering similar multidimensional trajectories. Proceedings of the 18th International Conference on Data Engineering (2002), IEEE Computer Society 673-684
46. Wang Y.F. On-demand forecasting of stock prices using a real-time predictor. IEEE Transactions on Knowledge and Data Engineering 15 4 (2003) 1033-1037
47. Wu H., Salzberg B., and Zhang D. Online event-driven subsequence matching over financial data streams. Proceedings of the International Conference on Management of Data (2004), ACM Press 23-34
48. Wuthrich B., Cho V., Leung S., Permunetilleke D., Sankaran K., and Zhang J. Daily stock market forecast from textual web data. Proceedings of the International Conference on Systems, Man, and Cybernetics, vol. 3 (1998), IEE 2720-2725
49. Yu T., Jan T., Debenham J., and Simoff S. Classify unexpected news impacts to stock price by incorporating time series analysis into support vector machine. Proceedings of the International Joint Conference on Neural Networks (2006), IEE 2993-2998
50. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning 42 1-2 (2001) 31-60
51. Y. Zhang, M.J. Zaki, ExMotif: efficient structured motif extraction, Algorithms for Molecular Biology 1 (21) (2006).
52. Y. Zhang, M.J. Zaki, SMOTIF: efficient structured pattern and profile motif search, Algorithms for Molecular Biology 1 (22) (2006).