Semantic association rule mining: A new approach for stock market prediction

the amount of ontologies and semantic annotations available on the Web is constantly growing and heterogeneous data raises new challenges for the data mining community. Yet there are still many problems causing users extra problems in discovering knowledge or even failing to obtain the real and useful knowledge they need. In this paper, we survey some semantic data mining methods specifically focusing on association rules. However, there are few works that have focused in mining semantic web data itself. For extracting rules in semantic data, we present an intelligent data mining approach incorporated with domain. The paper contributes a new algorithm for discovery of new type of patterns from semantic data. This new type of patterns is appropriate for some data such as stock market. We take advantage of the knowledge encoded in the ontology and MICF measure to inference in three steps to prune the search space and generated rules to derive appropriate rules from thousands of rules. Some experiments performed on stock market data and show the usefulness and efficiency of the approach.

[1]  H Eugene Stanley,et al.  Quantifying the semantics of search behavior before stock market moves , 2014, Proceedings of the National Academy of Sciences.

[2]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[3]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[4]  B. Shekar,et al.  A relatedness-based data-driven approach to determination of interestingness of association rules , 2005, SAC '05.

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

[6]  Georgios Sermpinis,et al.  Computational Intelligence Techniques for Trading and Investment , 2014 .

[7]  Fabian M. Suchanek,et al.  AMIE: association rule mining under incomplete evidence in ontological knowledge bases , 2013, WWW.

[8]  Johan Bollen,et al.  Twitter mood predicts the stock market , 2010, J. Comput. Sci..

[9]  Mohsen Kahani,et al.  A novel model for mining association rules from semantic web data , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[10]  Mohamad Saraee,et al.  A State-of-the-Art Survey on Semantic Web Mining , 2013 .

[11]  Hannu Toivonen,et al.  Discovery of frequent DATALOG patterns , 1999, Data Mining and Knowledge Discovery.

[12]  Oren Etzioni,et al.  Learning First-Order Horn Clauses from Web Text , 2010, EMNLP.

[13]  Le Gruenwald,et al.  A survey of data mining and knowledge discovery software tools , 1999, SKDD.

[14]  Jiawei Han,et al.  Frequent pattern mining: current status and future directions , 2007, Data Mining and Knowledge Discovery.

[15]  Sourav S. Bhowmick,et al.  Sequential Pattern Mining: A Survey , 2003 .

[16]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[17]  C. Stasinakis,et al.  Financial forecasting and trading strategies: a survey , 2014 .

[18]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[19]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[20]  Christie I. Ezeife,et al.  SemAware: An Ontology-Based Web Recommendation System , 2011 .

[21]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[22]  Nizar R. Mabroukeh,et al.  A taxonomy of sequential pattern mining algorithms , 2010, CSUR.

[23]  Patrick Meyer,et al.  Association Rule Interestingness Measures: Experimental and Theoretical Studies , 2007, Quality Measures in Data Mining.

[24]  Rebecca J. Passonneau,et al.  Semantic Frames to Predict Stock Price Movement , 2013, ACL.

[25]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[26]  A. Govardhan,et al.  A semantically enriched web usage based recommendation model , 2011, ArXiv.

[27]  Fabrice Guillet,et al.  Knowledge-Based Interactive Postmining of Association Rules Using Ontologies , 2010, IEEE Transactions on Knowledge and Data Engineering.

[28]  Felix Naumann,et al.  Context and target configurations for mining RDF data , 2011, SMER '11.

[29]  Mehrdad Jalali,et al.  Web Page Recommendation Based on Semantic Web Usage Mining , 2012, SocInfo.

[30]  Rafael Berlanga Llavori,et al.  Finding association rules in semantic web data , 2012, Knowl. Based Syst..

[31]  Jianyong Wang,et al.  Mining sequential patterns by pattern-growth: the PrefixSpan approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[32]  Andreas Hotho,et al.  Semantic Web Mining: State of the art and future directions , 2006, J. Web Semant..

[33]  K. Lim,et al.  The Evolution of Stock Market Efficiency Over Time: A Survey of the Empirical Literature , 2011 .