GPR: A Data Mining Tool Using Genetic Programming

作者: Balasubramaniam Ramesh

DOI: 10.17705/1CAIS.00506

关键词: Genetic programmingReal life dataProduction (economics)Ground-penetrating radarDomain (software engineering)Specific knowledgeData miningBusiness ruleComputer science

摘要: This paper proposes an inductive data mining technique (named GPR) based on genetic programming. Unlike other systems, the particularity of our is its ability to discover business rules that satisfy multiple (and possibly conflicting) decision or search criteria simultaneously. We present a step-by-step method implement GPR, and introduce prototype generates production from real life data. also report in this article use GPR organization seeks understand how employees make decisions “voluntary separation" program. Using personnel database 12,787 with 35 descriptive variables, able employees’ hidden making patterns form rules. As approach does not require any domain specific knowledge, it can be used without major modification different domains.

参考文章(40)
G. Adomavicius, A. Tuzhilin, Using data mining methods to build customer profiles IEEE Computer. ,vol. 34, pp. 74- 82 ,(2001) , 10.1109/2.901170
Steffen Schulze-Kremer, Discovery in the human genome project Communications of The ACM. ,vol. 42, pp. 62- 64 ,(1999) , 10.1145/319382.319395
Jan M. Żytkow, Introduction: Cognitive Autonomy in Machine Discovery Machine Learning. ,vol. 12, pp. 7- 16 ,(1993) , 10.1007/BF00993058
Kenneth A. De Jong, Evolutionary computation for discovery Communications of The ACM. ,vol. 42, pp. 51- 53 ,(1999) , 10.1145/319382.319392
David E. Goldberg, Genetic and evolutionary algorithms come of age Communications of The ACM. ,vol. 37, pp. 113- 119 ,(1994) , 10.1145/175247.175259
P. Smyth, R.M. Goodman, An information theoretic approach to rule induction from databases IEEE Transactions on Knowledge and Data Engineering. ,vol. 4, pp. 301- 316 ,(1992) , 10.1109/69.149926
R. Agrawal, T. Imielinski, A. Swami, Database mining: a performance perspective IEEE Transactions on Knowledge and Data Engineering. ,vol. 5, pp. 914- 925 ,(1993) , 10.1109/69.250074
C.J. Matheus, P.K. Chan, G. Piatetsky-Shapiro, Systems for knowledge discovery in databases IEEE Transactions on Knowledge and Data Engineering. ,vol. 5, pp. 903- 913 ,(1993) , 10.1109/69.250073