一种新的改进的先验算法

夏磊

《文渊(中学版)》 2019年06期

南昌工学院信息中心 江西 南昌 330108

先验算法是数据挖掘关联规则中的经典算法.因为先验算法需要多次扫描数据库,所以运行速度太慢.为了提高运行效率,本文在先验分析的基础上对先验算法进行了改进.改进的思想是将事务数据库转换成相应的0-1矩阵,将它的每个向量和随后的向量进行内积运算以获得支持,与给定的MinSupport相比,如果向量小于MinSupport,则会删除行和列,从而减小分级矩阵的大小,提高运行速度.由于改进后的算法在运行时只需扫描一次数据库,因此运行速度更快.实验表明,该改进算法是有效可行的.

先验关联规则;改进的先验算法;数据挖掘