摘要
关联规则(Association Rules)是数据挖掘的重要研究内容。本文提出了多层次关联规则的挖掘算法——MLIG,利用向量"或"和"与"运算求解频繁项目集(Frequent Itemset),该算法通过构建向量之间的关系矩阵,将频繁项目集的产生过程转化为项目集的关系矩阵中向量运算过程,大大提高了挖掘的效率和速度。算法只需扫描数据库一遍,克服了ML_T2L1及其相关算法产生大量候选集和需多次扫描数据库的缺点。实验结果表明,算法MLIG是非常高效的。
出处
《科技信息》
2009年第6期83-83,85,共2页
Science & Technology Information
