Multi-objective rule mining using genetic algorithms

Information Sciences

Volumn 163, Issue 1-3, 2004, Pages 123-133

  Ghosh, Ashish ^a   Nath, Bhabesh ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b TEZPUR UNIVERSITY   (India)

Author keywords

Genetic algorithms; Multi objective optimization; Rule mining

Indexed keywords

DATABASE SYSTEMS; EXTRACTION; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

COMPREHENSIBILITY; MULTI-OBJECTIVE OPTIMIZATION; RULE MINING; SUPPORT COUNT;

LOGIC PROGRAMMING;

EID: 2442699339     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.03.021     Document Type: Article

References (29)

1. Adamo J.M. Data Mining for Association Rules and Sequential Patterns. 2001;Springer-Verlag, New York.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, 1994.
3. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases. in: Proceedings of ACM SIGMOD Conference on Management of Data, 1993, pp. 207-216.
4. A.M. Ayad, A new algorithm for incremental mining of constrained association rules. Master Thesis, Department of Computer Sciences and Automatic Control, Alexandria University, 2000.
5. Berry M.J., Linoff G. Data Mining Techniques for Marketing, Sales and Customer Support. 1997;John Wiley and Sons, New York.
6. S. Brin, et al., Dynamic itemset counting and implication rules for market basket data, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Tucson, AZ, 1997.
7. Cios K.J., Pedrycz W., Swiniarski R.W. Data Miming Methods for Knowledge Discovery. 2000;Kluwer Academic Publishers, Boston, MA.
8. Coello C.A.C. A comprehensive survey of evolutionary-based multi-objective optimization technique. Knowledge and Information Systems. 1:1999;269-308.
9. Chen M.S., Han J., Yu P.S. Data mining an overview from a database perspective. IEEE Transactions on Knowledge and Data Engineering. 6:1996;866-883.
10. L.J. Eshelman, J.D. Schaffer, Preventing premature convergence in genetic algorithms by preventing incest., in: Proceedings of the 4th International Conference on GA, 1991.
11. M.V. Fedelis et al., Discovering comprehensible classification rules with a genetic algorithm, in: Proceedings of Congress on Evolutionary Computation, 2000.
12. Fonseca C.M., Fleming P.L. An overview of evolutionary algorithms in multi-objective optimization. Evolutionary Computation. 3:1995;1-16.
13. C.M. Fonseca, P.L. Fleming, Genetic algorithms for multi-objective optimization: formulation, discussion and generalization, in: Fifth International Conference on Genetic Algorithms 1993, pp. 416-423.
14. Freitas A.A. A survey of evolutionary algorithms for data mining and knowledge discovery. Ghosh A., Tsutsui S. Advances in Evolutionary Computing. 2003;819-845 Springer-Verlag, New York.
15. Freitas A.A. Data Mining and Knowledge Discovery with Evolutionary Algorithms. 2002;Springer-Verlag, New York.
16. Freitas A.A. Understanding the crucial role of attribute interaction in data mining. Artificial Intelligence Review. 16:2001;177-199.
17. Frawley W., Piatasky-Saprio G., Matheus C. Knowledge Discovery in Data Bases: An Overview. 1991;AAAI/MIT Press.
18. A. Houtsma and M. Swami, Set-oriented mining of association rules, Research Report, 1993.
19. Hipp J., et al. Algorithms for association rule mining - a general survey and comparison. SIGKDD Explorations. 2(1):2000;1.
20. Lance C. Practical Handbook of Genetic Algorithms. 1995;CRC Press.
21. D.I. Lin and Z.M. Kedem, Pincer-search: an efficient algorithm for discovering the maximal frequent set, Proceedings of 6th European Conference on Extending Database Technology, 1998.
22. E. Noda et. al., Discovering interesting prediction rules with a genetic algorithm, Proceedings of the Congress on Evolutionary Computation 1999, pp. 1322-1329.
23. J.R. Oliver, Discovering individual decision rules: an application of genetic algorithms, Fifth International Conference on Genetic Algorithms, Urbana-Champaign, 1993.
24. Han J., Kamber M. Data Mining - Concepts and Techniques. 2001;Morgan Kaufmann.
25. J.D. Shaffer, Multiple objective optimization with vector evaluated genetic algorithm, First International Conference on Genetic Algorithms 1985, pp. 93-100.
26. Deb K. Multi-objective Optimization using Evolutionary Algorithms. 2001;Wiley, New York.
27. Vafaie H., DeJong K. Improving the performance of a rule induction system using genetic algorithms. Michalski R., Tecuci G. Machine Learning - A Multistrategy Approach. vol. IV:1994;453-470 Morgan Kaufmann Publishers, San Francisco.
28. Vose M.D. The Simple Genetic Algorithm: Foundations and Theory. 1999;MIT Press, Cambridge.
29. Zitzler E., Deb K., Thiele L. Comparison of multi-objective evolutionary algorithms: empirical results. Evolutionary Computation. 8:2000;125-148.