PHVB:基于GEP的一阶谓词逻辑规则挖掘算法  

PHVB:A Novel First-order Predicate Logic Rule Mining Algorithm Based on GEP

作　　者：左劼[1] 唐常杰[1] 陈瑜[1] 徐开阔[1] 林夏祥[1] 朱军[2] 

机构地区：[1]四川大学计算机学院,四川成都610065 [2]中国出生缺陷监测中心,四川成都610041

出　　处：《四川大学学报（工程科学版）》2008年第6期115-120,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(60773169);国家“十一五”科技支撑计划资助项目(2006BAI05A01)

摘　　要：为了有效挖掘一阶谓词逻辑规则,提出了一种基于基因表达式编程(GEP)技术的挖掘算法:PHVB算法。提出了规范一阶谓词规则概念;设计了量词隐含、变元绑定策略,将一阶谓词规则挖掘问题转化为GEP算法能够解决的形式;提出了基于GEP的一阶谓词逻辑规则挖掘算法PHVB算法。实验结果表明,采用PHVB算法可以有效发现一阶谓词关联规则。In order to mining the first-order predicate logic rule effectivly,a novel first-order predicate logic rule mining algorithm,named PHVB algorithm,was proposed based on Gene Expression Programming(GEP).The main contributions includes:A new formal concept of the first-order predicate logic rule was proposed;two strategies,quantifier-free strategy and variables bounding strategy,which make it easy to deal with the first-order predicate logic rule mining with GEP,were proposed;a novel first-order predicate rule...

关 键 词：一阶谓词逻辑 基因表达式编程 数据挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]