基于核模式合成的频繁巨模式挖掘算法

摘要：

已有的频繁模式挖掘算法难以适应像生物信息数据挖掘、图模式挖掘等频繁巨模式挖掘应用.提出一种频繁巨模式挖掘算法,即基于核模式合成的频繁巨模式挖掘算法(Core Pattern Fusion Based Colossal Frequent Pattern Mining Algorithm,CPFCFPA),通过将各较小的核模式进行一步合成,寻求一个对频繁巨模式完整集的蕴含集.引入项集编辑距离概念,提出一种新颖的评价频繁巨模式挖掘结果质量的评测模型.实时数据集实验显示,CPFCFPA具有较好的可扩展性和挖掘性能,且对当前频繁模式挖掘算法难以或不能实现的挖掘任务,其挖掘结果能做到对频繁巨模式完整挖掘集的较好近似.

关键词：频繁模式、核模式、模式合成、挖掘算法、项集

所属期刊栏目：27

分类号：TP3;TQ6

资助基金：浙江省教育厅科研项目资助20040120;浙江省教育厅青年教师科研基金

在线出版日期：2008-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：344-350