基于修正BPSO的通用模式指标上界估算方法

来源：计算机工程杂志2018年第10期北京时间：

作者：王菊,刘付显,靳春杰

单位：1.空军工程大学 防空反导学院,西安 710051; 2.93527部队,河北 张家口 075000

摘要：针对约束频繁模式挖掘中模式指标的界值估算问题,提出一种基于修正二进制粒子群优化(BPSO)算法的通用模式指标上界估算方法。根据带有权值的不确定型事务数据库的特点,建立通用的模式指标上界估算框架,并提出在该框架下基于修正BPSO的模式指标上界值求解方法。对比UHUI-Apriori算法分别结合事务加权效用值、本文方法估算所得上界值和实际上界值后的候选项集数量、运行时间和内存占用情况,结果表明,该方法可以较快计算模式效用的上界值,且能够节省运行时间和内存空间。

关键词：不确定型数据库,模式指标,界值估算,粒子群优化算法,约束频繁模式挖掘