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

• 作者: 刘付显 王菊 靳春杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不确定型数据库 模式指标 界值估算 粒子群优化算法 约束频繁模式挖掘
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 168-174
• 页数: 7页
• 分类号: TP391
• 字数: 5523字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0047966

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘付显	空军工程大学防空反导学院	134	649	12.0	19.0
2	王菊	空军工程大学防空反导学院	14	31	3.0	5.0