基于命题逻辑的频繁序列模式挖掘算法的研究

发布时间：2021-10-13 17:50

　　频繁序列模式挖掘是数据挖掘中非常重要的一个研究领域,序列数据在我们日常生活当中是很常见的,并且存在着显著的商业价值。频繁序列模式的挖掘主要是基于大项集的挖掘,这类算法目前存在两个主要问题,第一,支持度阈值设定问题。传统类Apriori算法必须预先设定一个最小支持度阈值作为判断是否为频繁模式的标准。然而,一般情况下用户对支持度阈值并没有准确的认识,主要通过多次试探或丰富的经验来设定,缺少统一的评判标准。第二,挖掘的规则集数量庞大,挖掘结果对于用户来说难以理解。具体的讲,如果序列模式P是频繁的,则P的全部子序列模式也都是频繁的,这导致了序列模式结果集的规模呈指数级增长的问题,大大增加了用户理解序列模式结果集的难度。本文在分析频繁序列模式挖掘算法的基础上,针对该类算法存在的问题,将命题逻辑的思想首次引入到这类算法当中,主要贡献如下：1、提出了一种基于命题逻辑的频繁序列模式挖掘算法,通过在挖掘过程中加入逻辑过滤规则,去除掉大量不符合逻辑的、无用的规则集,使序列的结果集大大优化,从而降低了算法的时间消耗,而且,提高了结果的质量。同时,有效的解决了支持度阈值设置问题,降低了算法对它的依赖性。2、在... 

【文章来源】：浙江工业大学浙江省

【文章页数】：65 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景
        1.1.1 数据挖掘的研究内容
        1.1.2 数据挖掘的功能及意义
    1.2 序列模式挖掘研究的现状
        1.2.1 国内研究
        1.2.2 国外研究
    1.3 本文主要研究内容及组织结构
第二章 序列模式挖掘的相关理论和技术
    2.1 序列模式的提出
    2.2 序列模式相关概念及定义
        2.2.1 序列模式挖掘相关定义
        2.2.2 序列模式与关联规则的关系
        2.2.3 序列模式挖掘的步骤
    2.3 经典序列模式挖掘算法
        2.3.1 AprioriAll算法
        2.3.2 GSP算法
        2.3.3 Prefixspan算法
        2.3.4 SPADE算法
    2.4 模式压缩及其算法
        2.4.1 模式压缩概述
        2.4.2 闭合模式
        2.4.3 最大模式
    2.5 本章小结
第三章 基于命题逻辑的频繁序列挖掘
    3.1 频繁序列模式
        3.1.1 频繁模式
        3.1.2 频繁序列模式挖掘
        3.1.3 存在的问题
    3.2 命题逻辑与频繁模式的映射
        3.2.1 相关定义
        3.2.2 等价映射
        3.2.3 子序列上下界过滤
    3.3 LFSPM算法设计
        3.3.1 算法描述
        3.3.2 一个例子
    3.4 本章小结
第四章 实验及结果分析
    4.1 实验环境与实验数据
    4.2 实验分析
        4.2.1 模拟数据实验结果分析
        4.2.2 真实数据实验结果分析
    4.3 本章小结
第五章 总结与展望
    5.1 本文创新点
    5.2 今后工作展望
参考文献
致谢
攻读学位期间参加的科研项目和成果


【参考文献】：
期刊论文
[1]基于改进PrefixSpan的序列模式挖掘算法[J]. 公伟,刘培玉,贾娴.  计算机应用. 2011(09)
[2]基于聚类分区的序列模式挖掘算法研究[J]. 吴楠,胡学钢.  计算机技术与发展. 2010(06)
[3]一种新的频繁项集精简表示方法及其挖掘算法的研究[J]. 宋威,李晋宏,徐章艳,杨炳儒.  计算机研究与发展. 2010(02)
[4]一种挖掘压缩序列模式的有效算法[J]. 童咏昕,张媛媛,袁玫,马世龙,余丹,赵莉.  计算机研究与发展. 2010(01)
[5]基于偏序压缩技术的频繁序列模式数据挖掘[J]. 程舒通,徐从富,但红卫.  计算机工程与应用. 2008(03)
[6]无重复投影数据库扫描的序列模式挖掘算法[J]. 张坤,朱扬勇.  计算机研究与发展. 2007(01)
[7]使用序列模式精简基挖掘序列模式[J]. 王涛,卢炎生.  小型微型计算机系统. 2005(10)
[8]挖掘闭合模式的高性能算法[J]. 刘君强,孙晓莹,庄越挺,潘云鹤.  软件学报. 2004(01)
[9]序列模式挖掘的一种渐进算法[J]. 周斌,吴泉源.  计算机学报. 1999(08)



本文编号：3435130