APP下载

大型数据库的关联挖掘算法设计

2018-10-24黄瑜

现代电子技术 2018年20期

黄瑜

摘 要: 针对大型数据库在进行关联挖掘过程中,挖掘准确度低、效率差的问题,提出并设计了基于贝叶斯信息标准BIC评分函数的大型数据库关联挖掘算法。在对大型数据库关联数据获取基础上,采用贝叶斯信息标准BIC评分函数对数据进行预处理,并给出预处理流程,建立挖掘所需的新关联规则,根据其关联规则实现大型数据库的关联挖掘。实验结果表明,采用改进挖掘算法,其挖掘准确率达到了91.3%,相比传统挖掘算法提高了约35.9%,具有一定的优势。

关键词: 大型数据库; 关联规则; 挖掘算法; 关联挖掘; 评分函数; 数据预处理

中图分类号: TN919.25?34; TP301.6 文献标识码: A 文章编号: 1004?373X(2018)20?0045?04

Abstract: In allusion to the problems of low mining accuracy and poor mining efficiency during the association mining process of the large?scale database, an association mining algorithm based on the Bayesian information standard BIC scoring function is proposed and designed for the large?scale database. On the basis of association data acquisition of the large?scale database, the data is preprocessed by using the Bayesian information standard BIC scoring function, the preprocessing flow is given, new association rules needed in mining are established, and the association mining of the large?scale database is realized according to the association rules. The experimental results show that the improved mining algorithm achieves a mining accuracy of 91.3%, which improves approximately 35.9% in comparison with the traditional mining algorithm and has a certain advantage.

Keywords: large?scale database; association rule; mining algorithm; association mining; scoring function; data preprocessing

0 引 言

当今,数据容量规模的扩大,导致数据规模扩大、复杂化,人们无法快速找到感兴趣的数据,对于此类爆炸式增长的数据,人们进行数据处理以及数据分析的能力非常有限。因此,数据挖掘技术得到了广泛重视及深入研究,逐步成为重要研究领域[1?2]。

数据挖掘即从大量不完全、有噪声、模糊随机数据中获取包含有人们事先不知道又潜在有用信息及知识处理进程[3]。该方法之所以被称为未来信息处理重要技术之一,关键是它以一种全新概念转变着人类使用数据的模式。但数据库技术作为一种最基础的信息储存及管理形式,依旧以联机事务处理为重点使用,对决策、解析、预测等高级性能的支持技术较少。关联规则挖掘是数据挖掘的一个重要分支,广泛应用在多个领域,如数据分析、数据库设计、仓储规划、网络故障解析等[4?5],导致已有的数据库规模迅速扩大,对大规模数据库关联规则挖掘的研究成为了该领域具备关键理论价值及现实意义事件。……

登录APP查看全文