Abstract:In order to mining the first-order predicate logic rule effectivly
this paper proposes a novel first-order predicate logic rule mining algorithm PHVB algorithm based on Gene Expression Programming(GEP). The main contributions includes: Proposes a new formal concept of the first-order predicate logic rule; proposes two strategies
quantifier-free strategy and Variables Bounding strategy
which make it is easy to deal with the first-order predicate logic rule mining with GEP; proposes a novel first-order predicate rule mining algorithm PHVB algorithm. Extensive experiments demonstrate that the feasibility and the efficiency of PHVB is high.
关键词
一阶谓词逻辑,基因表达式编程,数据挖掘
Keywords
First Order Predicate Rule Gene Expression Programming Data Mining
references
Agrawal R,Imiclinski T,Swami A,Database mining:A performance perspective,IEEE Transactions on Knowledge and Data Engineering,1993(5).
Agrawal R,Srikant R,Fast algorithm for mining association rules,1994.
Zeng Tao,Tang Changjie,Xiang Yong,A model of immune Gene Expression Programming for rule mining,Journal of Universal Computer Science,2007(10).
Zuo Jie,Tang Changjie,Zhang Tianqing,Mining predicate association rule by Gene Expression Programming,2002.
吴子华,离散数学教程,成都:四川大学出版社,1999.
Ferreira C,Gene Expression Programming:A new adaptive agorithm for solving problems,Complex Systems,2001(2).
Mitchell M,An introduction to genetic algorithms,Cambridge,ma:the Mit Press,1996.
段磊.唐常杰.左劼.陈宇.钟义啸.元昌安 基于基因表达式编程的抗噪声数据的函数挖掘方法 [J].
Banzhaf W,Genotype-phenotype-mapping and neutral variation-A case study in Genetic Programming,1994.