本文已被:浏览 3773次 下载 7次
投稿时间:2008-05-06 修订日期:2008-07-14
投稿时间:2008-05-06 修订日期:2008-07-14
中文摘要: 为了有效挖掘一阶谓词逻辑规则,本文提出了一种基于基因表达式编程(GEP)技术的挖掘算法:PHVB算法。主要工作包括:提出了规范一阶谓词规则概念;设计了量词隐含、变元绑定策略,将一阶谓词规则挖掘问题转化为GEP算法能够解决的形式;提出了基于GEP的一阶谓词逻辑规则挖掘算法PHVB算法;翔实的实验结果表明,采用PHVB算法可以有效发现一阶谓词关联规则。
中文关键词: 一阶谓词逻辑,基因表达式编程,数据挖掘
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.
文章编号:200800133 中图分类号: 文献标志码:
基金项目:国家自然科学基金
作者 | 单位 | |
左劼 | 四川大学 | zuojie@gmail.com |
唐常杰 | 四川大学 | tangchangjie@cs.scu.edu.cn |
陈瑜 | 四川大学 | |
徐开阔 | 四川大学 | |
林夏祥 | 四川大学 | |
朱军 | 中国出生缺陷监测中心 |
Author Name | Affiliation | |
ZUO Jie | Sichuan University | zuojie@gmail.com |
TANG Chang-jie | Sichuan University | tangchangjie@cs.scu.edu.cn |
陈瑜 | ||
徐开阔 | ||
林夏祥 | ||
朱军 |
作者简介:
引用文本:
左劼,唐常杰,陈瑜,徐开阔,林夏祥,朱军.PHVB:基于GEP的一阶谓词逻辑规则挖掘算法[J].工程科学与技术,2008,40(6):115-120.
ZUO Jie,TANG Chang-jie,陈瑜,徐开阔,林夏祥,朱军.A Novel First-Order Predicate Logic Rule Mining Algorithm Based on GEP[J].Advanced Engineering Sciences,2008,40(6):115-120.
引用文本:
左劼,唐常杰,陈瑜,徐开阔,林夏祥,朱军.PHVB:基于GEP的一阶谓词逻辑规则挖掘算法[J].工程科学与技术,2008,40(6):115-120.
ZUO Jie,TANG Chang-jie,陈瑜,徐开阔,林夏祥,朱军.A Novel First-Order Predicate Logic Rule Mining Algorithm Based on GEP[J].Advanced Engineering Sciences,2008,40(6):115-120.