加权负序列模式增量更新算法研究-计算机技术专业论文.docxVIP

万方数据 万方数据 万方数据 万方数据 A Thesis Submitted for the Application of the Master’s Degree of Engineering Incremental Updated Algorithm for Weighted Negative Sequential Patterns Candidate: Yu Hongjun Specialt y: Compute Technology Supervisor: Professor Jiang He Qilu University of Technology, Jinan, China June, 2015 齐鲁工业大学硕士学位论文 齐鲁工业大学硕士学位论文 万方数据 万方数据 万方数据 万方数据 学位论文独创性声明 本人声明，所呈交的学位论文系在导师指导下本人独立完成的研究成果。文 中引用他人的成果，均已做出明确标注或得到许可。论文内容未包含法律意义上 已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论文或 成果，与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示谢意。 论文作者签名： 日期： 年 月 日 学位论文知识产权权属声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属齐鲁工业 大学。齐鲁工业大学享有以任何方式发表、复制、公开阅览、借阅以及申请专利 等权利，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，本 人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名单 位仍然为齐鲁工业大学。 论文作者签名： 日期： 年 月 日 导 师 签 名： 日期： 年 月 日 目 录 摘 要 I ABSTRACT I 第 1 章 绪论 1 1.1 引言 1 1.2 研究的目的和意义 1 1.3 目前国内外的研究现状 2 1.4 本文的工作和创新点 4 1.4.1 本文的工作和内容组织 4 1.4.2 本文的创新点 4 第 2 章 加权正序列模式算法研究7 2.1 序列模式挖掘概述 7 2.2 正序列模式挖掘的基本概念 7 2.3 传统序列模式挖掘简介 9 2.4 加权问题的提出 11 HYPERLINK \l _TOC_250002 WSpan 算法 11 2.5.1 相关概念 11 2.5.2 算法基本思想 13 HYPERLINK \l _TOC_250001 MWSP 算法 13 2.6.1 相关概念 13 2.6.2 算法基本思想 15 HYPERLINK \l _TOC_250000 PWSM 算法 17 2.7.1 相关概念 17 2.7.2 RePWSM 基本思想 18 2.7.3 算法基本思想 18 2.8 本章小结 18 1 万方数据 万方数据 万方数据 万方数据 第 3 章 正序列模式增量更新算法研究21 3.1 增量更新问题的提出 21 3.2 增量更新挖掘算法研究现状 21 MA_D 算法 22 3.3.1 序列更新问题描述 22 3.3.2 序列更新问题分析 22 3.3.2 算法基本思想 23 ESPIA 算法 23 3.4.1 相关概念和理论 24 3.4.2 算法基本思想 25 IU_DB 算法 26 3.5.1 问题分析 26 3.5.2 算法基本思想 29 3.6 本章小结 30 第 4 章 负序列模式挖掘算法研究31 4.1 负序列模式概况 31 4.1.1 背景 31 4.1.2 负序列模式挖掘现状 31 4.2 负序列模式基本概念 32 PNSP 算法 32 4.3.1 对负序列的约束条件 32 4.3.2 对负序列的基本概念介绍 33 4.3.3 算法基本思想 34 Neg-GSP 算法 35 4.4.1 相关概念 35 4.4.2 算法基本思想 36 e-NSP 算法 39 4.5.1 相关概念 39 4.5.2 算法的基本思想 42 4.6 本章小结 43 2 齐鲁工业大学硕士学位论文 齐鲁工业大学硕士学位论文 齐鲁工业大学硕士学位论文 齐鲁工业大学硕士学位论文 第 5 章 加权负序列模式增量更新算法研究 46 5.1 负序列加权和增量更新问题的提出 46 5.2 加权负序列模式增量更新挖掘算法的研究现状 46 5.3 加权负序列模式挖掘算法 47 5.3.1 算法基本思想 47 5.4 一种加权负序列模式增量更新算法 48 5.4.1 算法的基本概念介绍 49 5.4.2 原数据 SDB 加入新增数据库 sdb 51 5.4.3 挖掘更新数据库后的加权负序列 54 5.4.4 实验及分析 55 5.5 本章小结 59 第 6 章 总结与展望 61 6.1 全文总结 61 6.2 有待