位置:成果数据库 > 期刊 > 期刊详情页
一种基于矩阵的强关联规则生成算法
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:1301-1303
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东师范大学信息科学与工程学院,济南250014, [2]山东省分布式计算机软件新技术重点实验室,济南250014
  • 相关基金:国家自然科学基金资助项目(60873247); 山东省高新自主创新专项工程项目(2008ZZ28); 山东省自然科学基金资助项目(ZR2009GZ007)
  • 相关项目:基于模糊遗传算法的网络信息特征分析与过滤算法研究
中文摘要:

针对Apriori算法扫描数据库的I/O代价和候选项集数目较多等问题,提出一种基于矩阵的强关联规则生成算法。该算法通过将事务数据库转换为0-1矩阵后对项集按照支持度计数非递减顺序排列,从而减少了候选项集的产生,同时实现置信度的高效计算。通过对实例和大数据量数据库的分析表明,该方法是有效的。

英文摘要:

Apriori,the classic association rule mining algorithm,has the problems of higher I/O cost and more candidate itemsets in the process of finding out the frequent itemsets.Here,proposed a new algorithm generating strong association rules based on matrix.The new algorithm could only scan the database for one time to convert the transactions into matrix which was composed by 0 and 1,and could be reordered by item support count non-descending order to reduce the number of candidate itemsets,meanwhile,the efficiency of association rule confidence computing could be enhanced too.The analysis results of exa-mples and large database show that the proposed method is effective.

同期刊论文项目
同项目期刊论文