-
题名基于概念格的规则产生集挖掘算法
被引量:57
- 1
-
-
作者
梁吉业
王俊红
-
机构
中国科学院计算技术研究所智能信息处理重点实验室
山西大学计算机与信息技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第8期1339-1344,共6页
-
基金
国家自然科学基金资助项目 ( 60 2 75 0 19)
山西省自然科学基金资助项目 ( 2 0 0 3 10 3 6)
-
文摘
传统的规则提取算法产生的规则集合相当庞大 ,其中包含许多冗余的规则 使用闭项集可以减少规则的数目 ,而概念格结点间的泛化和例化关系非常适用于规则提取 基于概念格理论和闭项集的概念 ,提出了一种新的更有利于规则提取的格结构 ,给出了相应的基于闭标记的渐进式构造算法和规则提取算法 最后提供给用户的是直观的、易理解的规则子集 ,用户可以有选择地从中推导出其他的规则
-
关键词
概念格
闭项集
规则产生集
规则提取
-
Keywords
concept lattice
closed item set
rule-generating set
rule extracting
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名概念格上规则产生集的算法研究与应用
被引量:1
- 2
-
-
作者
李勃
刘启明
姚青
-
机构
鲁东大学计算机科学与技术学院
山东大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第28期184-186,共3页
-
基金
山东省教育厅第三批技术计划项目(No.J04A51)。
-
文摘
用传统的规则生成算法产生的关联规则集合相当庞大,其中很多规则可由其它规则导出。使用闭项集可以减少规则的数目,而概念格节点间的泛化和例化关系非常适用于规则的提取。目前几种基于概念格的规则提取算法局限于得到准确支持度、信任度的无冗余规则。提出了一种在概念格上挖掘出能推导出所有满足最小支持度、信任度规则的规则产生集算法,文中称之为组规则产生集算法,减少了规则的规模,提高了挖掘效率,进一步给出了组规则产生集的存储数据结构和根据应用需要用其导出单一后项规则的算法。
-
关键词
规则产生集
概念格
关联规则
规则推导
规则提取
-
Keywords
rule-generating set
concept lattice
association rules
rule generating
rule extracting
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于概念格的组规则产生集的算法研究
- 3
-
-
作者
李勃
刘启明
姚青
-
机构
鲁东大学计算机科学与技术学院
山东大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第29期186-188,共3页
-
基金
山东省教育厅第三批技术计划项目( No.J04A51)
-
文摘
数据挖掘中传统的关联规则生成算法产生的关联规则集合相当庞大,其中很多规则可由其它规则导出。使用闭项集可以减少规则的数目,而概念格节点间的泛化和例化关系非常适用于规则的提取。目前几种基于概念格的规则提取算法局限于得到准确支持度、信任度的无冗余规则。提出了一种在概念格上挖掘出能推导出所有满足最小支持度、信任度规则的规则产生集算法,文中称之为组规则产生集算法,减少了规则的规模。在此基础上进一步给出了组规则产生集的存储数据结构并用其导出一般规则产生集的算法。
-
关键词
规则产生集
概念格
关联规则
规则推导
规则提取
-
Keywords
rule-generating set
concept lattice
association rules
rule generating
rule extracting
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于概念格的规则提取方法及其应用
被引量:2
- 4
-
-
作者
杨霁琳
-
机构
四川师范大学基础教学学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第S3期204-206,共3页
-
基金
四川省教育厅立项项目(11ZB068)
四川师范大学重点研究课题资助
-
文摘
概念格是规则提取的一种有效工具。在已知一个形式背景的所有概念,而无需知道其格结构的前提下,首先定义了每类样本集合的规则集和普通属性集,然后给出了一个基于普通属性集在冗余的规则集中提取出每类样本集合普遍适用的一个产生规则的算法,从而可进一步生成相应规则子集。最后,该方法被应用于无线电C波段信号的规则提取,实验结果证明了该方法的可行性和有效性。
-
关键词
概念格
规则提取
规则产生集
数据库知识发现
-
Keywords
Concept lattice
rule extraction
rule-generating set
KDD
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-