An approach to discovering multi-temporal patterns and its application to financial databases

Managerial decision-making processes often involve data of the time nature and need to understand complex temporal associations among events. Extending classical association rule mining approaches in consideration of time in order to obtain temporal information/knowledge is deemed important for decision support, which is nowadays one of the key issues in business intelligence. This paper presents the notion of multi-temporal patterns with four different temporal predicates, namely before, during, equal and overlap, and discusses a number of related properties, based on which a mining algorithm is designed. This enables us to effectively discover multi-temporal patterns in large-scale temporal databases by reducing the database scan in the generation of candidate patterns. The proposed approach is then applied to stock markets, aimed at exploring possible associative movements between the stock markets of Chinese mainland and Hong Kong so as to provide helpful knowledge for investment decisions.

[1]  Anthony J. T. Lee,et al.  Mining frequent trajectory patterns in spatial-temporal databases , 2009, Inf. Sci..

[2]  John F. Roddick,et al.  ARMADA - An algorithm for discovering richer relative temporal association rules from interval-based data , 2007, Data Knowl. Eng..

[3]  Yen-Liang Chen,et al.  Mining Nonambiguous Temporal Patterns for Interval-Based Events , 2007, IEEE Transactions on Knowledge and Data Engineering.

[4]  Dimitrios Gunopulos,et al.  Finding Similar Time Series , 1997, PKDD.

[5]  Chia-Wen Chang,et al.  Fast discovery of sequential patterns in large databases using effective time-indexing , 2008, Inf. Sci..

[6]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[7]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[8]  Tom Brijs,et al.  Discovering during-temporal patterns (DTPs) in large temporal databases , 2008, Expert Syst. Appl..

[9]  Ada Wai-Chee Fu,et al.  Discovering Temporal Patterns for Interval-Based Events , 2000, DaWaK.

[10]  Anthony J. T. Lee,et al.  An efficient algorithm for mining frequent inter-transaction patterns , 2007, Inf. Sci..

[11]  Yen-Liang Chen,et al.  Mining Temporal Patterns from Sequence Database of Interval-Based Events , 2006, FSKD.

[12]  John Wei-Shan Hu,et al.  Causality and cointegration of stock markets among the United States, Japan and the South China Growth Triangle , 2000 .

[13]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[14]  John F. Roddick,et al.  Adding Temporal Semantics to Association Rules , 1999, PKDD.

[15]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[16]  Sushil Jajodia,et al.  Looking into the seeds of time: Discovering temporal patterns in large transaction sets , 2006, Inf. Sci..

[17]  Enhong Chen,et al.  Efficient strategies for tough aggregate constraint-based sequential pattern mining , 2008, Inf. Sci..

[18]  Hung-Gay Fung,et al.  Red chips or H shares: which China-backed securities process information the fastest? , 2000 .

[19]  Hui Xiong,et al.  Discovery of maximum length frequent itemsets , 2008, Inf. Sci..

[20]  Heikki Mannila,et al.  Rule Discovery from Time Series , 1998, KDD.

[21]  Frank Höppner.  Discovery of Temporal Patterns. Learning Rules about the Qualitative Behaviour of Time Series , 2001, PKDD.

[22]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[23]  Suh-Yin Lee,et al.  Interactive sequence discovery by incremental mining , 2004, Inf. Sci..

[24]  Yi-Chung Hu,et al.  Deriving two-stage learning sequences from knowledge in fuzzy sequential pattern mining , 2004, Inf. Sci..

[25]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[26]  Yen-Liang Chen,et al.  Constraint-based sequential pattern mining: The consideration of recency and compactness , 2006, Decis. Support Syst..

[27]  Qian Sun,et al.  The effect of market segmentation on stock prices: The China syndrome , 2000 .

[28]  Sandra de Amo,et al.  First-order temporal pattern mining with regular expression constraints , 2007, Data Knowl. Eng..

[29]  Jing-Rung Yu,et al.  FIUT: A new method for mining frequent itemsets , 2009, Inf. Sci..

[30]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[31]  O. Maurice Joy,et al.  Comovement of International Equity Markets: A Taxonomic Approach , 1976, Journal of Financial and Quantitative Analysis.