A nonlinear model to rank association rules based on semantic similarity and genetic network programing

Many methods have been studied for mining association rules efficiently. However, because these methods usually generate a large number of rules, it is still a heavy burden for the users to find the most interesting ones. In this paper, we propose a novel method for finding what the user is interested in by assigning several keywords, like searching documents on the Web using search engines. By considering both the semantic similarity between the rules and keywords, and the statistical information like support, confidence, chi-squared value, etc. we could rank the rules by a new method named RuleRank, where evolutionary methods are applied to find the optimal ranking model. Experiments show that our approach is effective for the users to find what they want. Copyright © 2009 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

[1]  Shingo Mabu,et al.  Stock trading rules using genetic network programming with actor-critic , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Heikki Mannila,et al.  Finding interesting rules from large sets of discovered association rules , 1994, CIKM '94.

[3]  Wynne Hsu,et al.  Pruning and summarizing the discovered associations , 1999, KDD '99.

[4]  Shingo Mabu,et al.  Genetic network programming with sarsa learning and its application to creating stock trading rules , 2007, 2007 IEEE Congress on Evolutionary Computation.

[5]  Weimin Xiao,et al.  Rule interestingness analysis using OLAP operations , 2006, KDD '06.

[6]  Shingo Mabu,et al.  A personalized association rule ranking method based on semantic similarity and evolutionary computation , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[7]  Ramakrishnan Srikant,et al.  Mining Association Rules with Item Constraints , 1997, KDD.

[8]  Shingo Mabu,et al.  Elevator Group Supervisory Control System Using Genetic Network Programming with Macro Nodes and Reinforcement Learning , 2007 .

[9]  Kotaro Hirasawa,et al.  Elevator group supervisory control system using genetic network programming with reinforcement learning , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[11]  Shingo Mabu,et al.  Mining equalized association rules from multi concept layers of ontology using Genetic Network Programming , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  David W. Conrath,et al.  Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy , 1997, ROCLING/IJCLCLP.

[13]  Kotaro Hirasawa,et al.  Elevator group supervisory control systems using genetic network programming , 2004, IEEE Congress on Evolutionary Computation.

[14]  C. Leacock,et al.  Filling in a sparse training space for word sense identification , 1994 .

[15]  Jiawei Han,et al.  Extracting redundancy-aware top-k patterns , 2006, KDD '06.

[16]  Kotaro Hirasawa,et al.  Genetic Network Programming with Acquisition Mechanisms of Association Rules , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[17]  Shingo Mabu,et al.  A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning , 2007, Evolutionary Computation.

[18]  Kotaro Hirasawa,et al.  Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP) , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Heikki Mannila,et al.  Efficient Algorithms for Discovering Association Rules , 1994, KDD Workshop.

[20]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[21]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[22]  Hannu Toivonen,et al.  Sampling Large Databases for Association Rules , 1996, VLDB.

[23]  Shingo Mabu,et al.  Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming with Ant Colony Optimization with Evaporation , 2007, J. Adv. Comput. Intell. Intell. Informatics.

[24]  Shingo Mabu,et al.  A genetic network programming based method to mine generalized association rules with ontology , 2008, SICE Annual Conference 2007.

[25]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[26]  Shingo Mabu,et al.  Genetic Network Programming for Automatic Program Generation , 2005, J. Adv. Comput. Intell. Intell. Informatics.

[27]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[28]  Kotaro Hirasawa,et al.  Class Association Rule Mining with Chi-Squared Test Using Genetic Network Programming , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[29]  Abraham Silberschatz,et al.  What Makes Patterns Interesting in Knowledge Discovery Systems , 1996, IEEE Trans. Knowl. Data Eng..

[30]  Jaideep Srivastava,et al.  Selecting the right interestingness measure for association patterns , 2002, KDD.

[31]  Kotaro Hirasawa,et al.  A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[32]  Kotaro Hirasawa,et al.  A study of evolutionary multiagent models based on symbiosis , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).