基于向量矩阵的Apriori改进算法研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP 393

基金项目:

国家自然科学基金资助项目(61472256,61170277)


An improved Apriori algorithm based on vector matrix
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传统的关联分析算法Apriori执行效率低、I/O过重、计算量过大等问题,提出了一种通过减少扫描数据库次数来降低候选项集计算复杂度, 在频繁项集求解过程中通过将事务项集转换为行向量,利用“与”操作来提高算法执行效率的Apriori改进算法。利用学生在校行为数据集对Apriori改进算法进行有效性和高效性验证。同时,为了符合算法对样本数据的要求,在样本数据处理过程中对原始数据进行了清洗和离散化处理,定义了分析对象的样本数据离散化处理的规则。通过实验分析比较了Apriori改进算法与经典Apriori算法的性能。结果表明,Apriori改进算法保持了对实际分析对象关联规则挖掘的有效性,同时具有更高的执行效率。

    Abstract:

    Aiming at the problems of low execution efficiency, excessive I/O burden and large amount of calculation of traditional association analysis Apriori algorithm, an improved Apriori algorithm was proposed, which reduced the computational complexity of the candidate item set by reducing the number of database scans, and improved the execution efficiency of the algorithm by converting the transaction item set into a row vector and using the “and” operation. The effectiveness and efficiency of the improved Apriori algorithm were verified by using the data set of students’ behavior. At the same time, in order to meet the requirements of the algorithm for sample data, the original data were cleaned and discretized in the process of sample data processing, and the rules for discretization of sample data of the analysis object were defined. The performance of improved Apriori algorithm and classical Apriori algorithm was analyzed and compared through experiments. The results show that the improved Apriori algorithm maintains the effectiveness of mining association rules for actual analysis objects, and has higher execution efficiency.

    参考文献
    相似文献
    引证文献
引用本文

裘慧奇.基于向量矩阵的Apriori改进算法研究[J].上海理工大学学报,2022,44(1):56-61.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-10-11
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-03-23
  • 出版日期:
文章二维码