一种基于数据源划分矩阵的加权关联规则挖掘方法

摘要

本发明涉及一种基于数据源划分矩阵的加权关联规则挖掘方法，属于人工智能、机器学习、数据挖掘技术领域。利用人工智能方法，能够从海量、复杂的行业文本数据中挖掘隐含的有价值的专家知识，并以关联规则的方式表达，可以为专家系统中知识库的构建提供支持。本发明通过对经典关联规则挖掘算法的分析，针对Apriori算法重复扫描数据集造成效率低下的问题，提出基于数据源划分矩阵的快速计算支持度的方法；针对Apriori算法将事务数据集中的数据项同等对待的问题，采用基于概率的权重标定方法对关联规则挖掘过程中的数据项目集进行加权。实验验证所提出的方法能够减少传统关联规则挖掘的空间复杂度和时间复杂度。