基于项目位置索引的序列模式挖掘算法研究

摘要

本文以序列模式的数据库为切入点，在对具有序列特征的数据进行预处理的基础上，重点对序列模式数据挖掘算法进行了深入研究，以期通过较为有效的方法对解决挖掘序列形式的知识的问题提供一条可选的路径。　　本文首先阐述了数据挖掘的基本概念、关联规则的有关知识，提出了在序列模式的数据库上对数据进行预处理的方法及步骤，研究了变化率的求取、基本预处理工作、特殊预处理工作和数据离散化等问题。在此基础上，重点研究了传统的序列模式挖掘算法和基于项目位置索引的序列模式挖掘算法，并对算法进行了理论比较，说明基于项目位置索引的序列模式挖掘算法比Apriori算法降低了算法复杂度，提高了效率，并具有更好的可扩展性。

目录

文摘

英文文摘

原创性声明及关于学位论文使用授权的声明

第一章问题及模型的提出

1.1问题的提出

1.2基本模型

第二章数据预处理

2.1求取变化率

2.1.1数据排序

2.1.2时间处理

2.1.3数据变化率计算

2.2基本预处理工作

2.3特殊预处理工作

2.3.1“A(i-1)∧A(i)→A(i+1)”形式的知识

2.3.2 “A(i)∧B(i)→A(i+1)∧A(i+2)∧i+n)”形式的知识

2.4数据离散化

2.4.1目的说明

2.4.2CLIQUE聚类算法的实现关键在于以下两个步骤

第三章传统序列模式挖掘算法

3.1冰山查询

3.2 APRIORI算法

3.2.1Apriori基本算法

3.2.2Apriori算法改进

3.2.3 Apriori算法的进一步改进

第四章基于项目位置索引的序列模式挖掘算法

4.1搜索空间划分

4.2项目位置索引

4.3模式增量挖掘

4.4算法描述

4.5算法性能分析

4.6本章小结

第五章结束语

5.1全文总结

5.2下一步工作

参考文献

致谢