Article

Techniques for evolutionary rule discovery in data mining

Authors:

Robert Cattral,

Franz Oppacher,

K. J. Lee GrahamAuthors Info & Claims

CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Pages 1737 - 1744

Published: 18 May 2009 Publication History

Abstract

EvRFind is an application used for the task of rule discovery in data mining. This paper describes various techniques used by EvRFind to enhance an evolutionary search for the purpose of rule discovery. Although some of the techniques are non-evolutionary by design, these still rely on evolution to guide the process. Results of experiments are compared to those found in other published work.

References

[1]

Robert Cattral, 2008. Automatic Rule Discovery and Generalization in Supervised and Unsupervised Learning Tasks. Ph.D. thesis, School of Computer Science, Carleton University, Ottawa, Canada.

Digital Library

[2]

J. H. Holland, 1975. Adaptation in Natural and Artificial Systems. University of Michigan press.

Digital Library

[3]

Robert Cattral, 2001. RAGA: Rule Acquisition With A Genetic Algorithm. Masters thesis, School of Computer Science, Carleton University, Ottawa, Canada. ISBN: 061257758.

[4]

R. Cattral, F. Oppacher, D. Deugo. Rule Acquisition with a Genetic Algorithm. Proceedings of the Congress on Evolutionary Computation, 1999. Vol. 1, p. 125-129.

[5]

Hong Zhang, Masumi Ishikawa, 2004. An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space. In Proceedings of the second International Conference on Autonomous Robots and Agents. Palmerston North, New Zealand.

[6]

Bloedorn, Ryszard, Michalski, 1996. The AQ17-DCI System for Data-Driven Constructive Induction and Its Application to the Analysis of World Economics. Proceedings of the International Symposium on Methodologies for Intelligent Systems, Zakopane, Poland.

[7]

Allen Newel, 1990. Unified Theories of Cognition. Harvard University Press.

Digital Library

[8]

Eric Bloedorn, Ryszard S. Michalski, 1996. The AQ17-DCI System for Data-Driven Constructive Induction and Its Application to the Analysis of World Economics. Proceedings of the International Symposium on Methodologies for Intelligent Systems, Zakopane, Poland.

[9]

Hong Zhang, Masumi Ishikawa, 2004. An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space. In Proceedings of the second International Conference on Autonomous Robots and Agents. Palmerston North, New Zealand.

[10]

Adam Prügel-Bennett, 2004. When A Genetic Algorithm Outperforms Hill-Climbing. Theoretical Computer Science Volume 320(1), p. 135- 153. ISSN: 0304-3975.

Digital Library

[11]

Bah-Hwee Gwee, Joseph Sylvester Chang, 2003. A Hybrid Genetic Hill-climbing Algorithm for Four-coloring Map Problems. HIS 2003, p. 252-261.

Digital Library

[12]

Ketan Kotecha, Nilesh Gambhava, 2003. A Hybrid Genetic Algorithm for Minimum Vertex Cover Problem. In Proceedings of the 1st Indian International Conference on Artificial Intelligence. IICAI Press.

[13]

Ian H. Witten, Eibe Frank, 2005. Data Mining: Practical machine learning tools and techniques. 2nd Edition. Morgan Kaufmann, San Francisco.

Digital Library

[14]

C.L. Blake and P.M. Murphy. The UCI machine learning repository. In Irvine, CA: University of California, Department of Information and Computer Science, 1998. 〈http://www.cs.uci.edu/mlearn/MLRepository.html〉

[15]

W. Duch, R. Adamczak, K. Grabczewski, G. Zal, 1998. A hybrid method for extraction of logical rules from data. Proceedings of Intelligent Information Systems VII, Malbork, Poland.

[16]

J.R. Quinlan, 1993. C4.5 is a licensed product that can be acquired from Morgan Kaufmann Publishers, Ann Arbor, Michigan.

[17]

P. Langley, W. Iba, K. Thomas, 1992. An analysis of Bayesian classifiers. In Proceedings of the Tenth National Conference of Artificial Intelligence. AAAI Press, p. 223-228.

Digital Library

[18]

Sandip Sen, 1994. Representational effects in a simple classifier system. In Proceedings of the 1994 ACM symposium on Applied computing, p. 206-211. Phoenix, Arizona.

Digital Library

[19]

P. Langley, S. Sage. Induction of selective Bayesian Classifiers. In Proceedings of Uncertainty in Artificial Intelligence, 1994. Morgan Kaufmann.

[20]

Zijian Zheng, Geoffrey I. Webb, 2000. Lazy Learning of Bayesian Rules. Machine Learning volume 41, p. 53-84.

Digital Library

[21]

Geoffrey I. Webb, J. Boughton, Z. Wang, 2005. Not so naïve bayes: Aggregating one-dependence estimators. Journal of Machine Learning 58(1), p. 5-24.

Digital Library

Cited By

Lin JYang LFournier-Viger PHong TVoznak M(2017)A binary PSO approach to mine high-utility itemsetsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-016-2106-121:17(5103-5121)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s00500-016-2106-1
Wu JZhan JLin J(2016)Mining of High-Utility Itemsets by ACO AlgorithmProceedings of the The 3rd Multidisciplinary International Social Networks Conference on SocialInformatics 2016, Data Science 201610.1145/2955129.2955179(1-7)Online publication date: 15-Aug-2016
https://dl.acm.org/doi/10.1145/2955129.2955179
Lin JYang LFournier-Viger PWu JHong TWang LZhan J(2016)Mining high-utility itemsets based on particle swarm optimizationEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.07.00655:C(320-330)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.engappai.2016.07.006
Show More Cited By

Techniques for evolutionary rule discovery in data mining
1. Information systems
  1. Information systems applications

Recommendations

Association rule mining and quantitative association rule mining among infrequent items
Generalized association rule mining using an efficient data structure

Research highlights We designed a data structure to generate the association rules between the items at different levels in a taxonomy tree. The proposed algorithms generate fewer candidate itemsets. The method prunes a large amount of irrelevant rules ...
Analysis of sampling techniques for association rule mining
ICDT '09: Proceedings of the 12th International Conference on Database Theory

In this paper, we present a comprehensive theoretical analysis of the sampling technique for the association rule mining problem. Most of the previous works have concentrated only on the empirical evaluation of the effectiveness of sampling for the step ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

CEC'09: Proceedings of the Eleventh conference on Congress on Evolutionary Computation

May 2009

3356 pages

ISBN:9781424429585

Publisher

IEEE Press

Publication History

Published: 18 May 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lin JYang LFournier-Viger PHong TVoznak M(2017)A binary PSO approach to mine high-utility itemsetsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-016-2106-121:17(5103-5121)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s00500-016-2106-1
Wu JZhan JLin J(2016)Mining of High-Utility Itemsets by ACO AlgorithmProceedings of the The 3rd Multidisciplinary International Social Networks Conference on SocialInformatics 2016, Data Science 201610.1145/2955129.2955179(1-7)Online publication date: 15-Aug-2016
https://dl.acm.org/doi/10.1145/2955129.2955179
Lin JYang LFournier-Viger PWu JHong TWang LZhan J(2016)Mining high-utility itemsets based on particle swarm optimizationEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.07.00655:C(320-330)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.engappai.2016.07.006
Myszkowski P(2011)Rule induction based-on coevolutionary algorithms for image annotationProceedings of the Third international conference on Intelligent information and database systems - Volume Part II10.5555/1997099.1997127(232-241)Online publication date: 20-Apr-2011
https://dl.acm.org/doi/10.5555/1997099.1997127

View Options

View options

Media

Figures

Other

Tables

View Table of Contents