计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 184-186.

• 数据库与信息处理 • 上一篇    下一篇

概念格上规则产生集的算法研究与应用

李 勃1,刘启明1,姚 青2   

  1. 1.鲁东大学 计算机科学与技术学院,山东 烟台 264025
    2.山东大学 计算机科学与技术学院,济南 250061
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
  • 通讯作者: 李 勃

Research and application on algorithm of extracting rule-generating sets based on concept lattice

LI Bo1,LIU Qi-ming1,YAO Qing2   

  1. 1.School of Computer Science and Technology,Ludong University,Yantai,Shandong 264025,China
    2.School of Computer Science and Technology,Shandong University,Ji’nan 250061,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
  • Contact: LI Bo

摘要: 用传统的规则生成算法产生的关联规则集合相当庞大,其中很多规则可由其它规则导出。使用闭项集可以减少规则的数目,而概念格节点间的泛化和例化关系非常适用于规则的提取。目前几种基于概念格的规则提取算法局限于得到准确支持度、信任度的无冗余规则。提出了一种在概念格上挖掘出能推导出所有满足最小支持度、信任度规则的规则产生集算法,文中称之为组规则产生集算法,减少了规则的规模,提高了挖掘效率,进一步给出了组规则产生集的存储数据结构和根据应用需要用其导出单一后项规则的算法。

关键词: 规则产生集, 概念格, 关联规则, 规则推导, 规则提取

Abstract: The rule sets extracted by traditional algorithm are usually very large,because a number of rules can be generated by other rules.The number of rules can be reduced using closed item sets.The relationship of generalization and specialization among concepts of concept lattice is very suitable for extracting rules.Now several kinds of algorithms for extracting rules based on concept lattice centered on getting non-redundant rules that have accurate support and confidence.Our algorithm that extract rule-generating set based on concept lattice with which we can generate all frequent and confident rules can reduce number of rules and is more efficient.This paper introduces a kind of data structure that is used storing the rules and the algorithm that can lead to the rules which only have one item in the latter of rule from rule-generating set on this paper according to the application.

Key words: rule-generating set, concept lattice, association rules, rule generating, rule extracting