面向不确定数据模式指标的通用界值估算方法

来源：计算机应用杂志2018年第1期北京时间：

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

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

摘要：针对约束模式挖掘中模式指标的界值估算问题，提出了一种面向不确定数据模式指标的通用界值估算方法。根据带有权值的不确定型事务数据库的特点，首先设计了面向常用模式指标的通用界值估算框架，其次给出了在该框架下对模式指标上界值的快速估算方法，最后估计了两种典型模式指标的上界值以说明其可行性。实验中对比了PHUI-UP算法分别结合事务加权效用值、所提方法估算所得的上界值和实际上界值后的运行时间和内存占用情况，实验结果表明所提方法可以通过占用较小内存和运行时间来实现模式效用上界值的估算。

关键词：不确定数据库,模式指标,界值估算,约束模式挖掘,通用估算框架