基于位矩阵的加权频繁k项集生成算法  

Weighted Frequent k-itemset Generation Algorithm Based on Bit Matrix

作　　者：陈文[1] 

机构地区：[1]铜陵学院数学与计算机科学系

出　　处：《计算机工程》2010年第5期54-56,共3页Computer Engineering

基　　金：安徽高校省级优秀青年人才基金资助项目(2010SQRL170);安徽省教育厅自然科学研究基金资助重点项目(2006KJ027A);安徽省自然科学基金资助项目(070412055)

摘　　要：提出一种基于位矩阵的加权频繁k项集生成算法。该算法引入加权支持度和最小支持期望的概念,对数据库仅进行一次扫描,通过构建筛选条件对基于频繁2项集位矩阵的加权频繁k项集生成过程进行剪枝,有效提高了加权频繁项集的生成效率。This paper presents a weighted frequent k-itemset generation algorithm based on bit matrix. The algorithm introduces the concept of weighted support degree and minimum support expectation. It only scans the database once, prunes the weighted frequent k-itemset generation process based on the 2-itemset bit matrix by constructing filtering condition and improves the generation efficiency of weighted frequent itemset.

关 键 词：加权关联规则 最小支持期望 频繁项集 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]