基于矩阵的多维关联规则算法在烟叶复烤配方的应用研究

作者：王萝萍; 唐兴宏; 钱颖颖; 马永凯; 于春霞; 秦玉华

来源：计算机与数字工程, 2019, (01): 253-257.

• 复烤模块配方
• 多维关联规则
• 矩阵
• Apriori算法 cigarette formula
• multidimensional association rule
• matrix
• apriori algorithm

针对Apriori算法频繁扫描数据库造成的I/O开销大等问题以及烟叶复烤配方模块多维数据挖掘的需求,论文在经典Apriori算法的基础上,提出了一种基于矩阵的多维关联规则改进算法,该算法通过构造多维事务矩阵,减少了扫描数据库的次数,同时不断通过剪枝、剔除冗余事务对矩阵进行压缩,有效提高了挖掘效率。利用该算法对历史复烤配方数据进行了挖掘分析,结果表明该方法能够有效地将配方数据中隐含的诸多配方专家的配方维护行为规律提取为规则表示形式,从而挖掘出配方模块中烟叶的搭配和协同信息。该方法减少了配方研发人员的工作量,可有效地指导实际配方设计和维护工作。

• 单位
  青岛科技大学; 云南中烟工业有限责任公司技术中心; 青岛海大新星计算机工程中心