在字符权图中挖掘关联规则  

Mining association rules in graph with character weights

作　　者：韩登科[1] 曲文斌[1,2] 李文斌[1] 赵洋[1] 

机构地区：[1]石家庄经济学院现代教育技术中心,石家庄050031 [2]中国地质大学计算机系,北京100083

出　　处：《计算机工程与应用》2009年第14期155-157,共3页Computer Engineering and Applications

基　　金：河北省科技厅重点项目(No.07213507D);石家庄经济学院院内重点项目(No.Y200606)

摘　　要：为了提高关联规则挖掘效率,在挖掘频繁项目集的同时,挖掘出包含频繁项目集的事务集,提出了基于字符权图的关联规则挖掘算法。首先,提出了字符权图的概念,发现和证明了它的一些性质。基于此,提出了挖掘频繁项目集及包含频繁项目集的事务集的算法。时间和空间复杂性的分析表明,该算法是合理和高效的。In order to mine association rules efficiently,and find the transaction items including Frequent Item Sets（FIS） when mining FIS,a new algorithm based on graph with character weights is given.Firstly,this paper proposes the graph with character weights,finds and approves some properties of such a kind of graph.Then,a novel method that mines FIS and the transaction items in which FIS appears is designed.This algorithm is validated by analyzing its time and space complexity.

关 键 词：关联规则 数据挖掘 字符权图 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]