智能数据挖掘:面向不确定数据的频繁模式

目录 第1章不确定频繁模式挖掘概述1 1.1不确定数据挖掘1 1.2不确定频繁模式挖掘研究背景2 1.3相关工作5 1.3.1完整的频繁项集挖掘6 1.3.2频繁闭项集挖掘8 1.3.3*大频繁项集挖掘9 1.3.4Topk频繁模式挖掘10 1.3.5近似频繁模式挖掘11 1.4研究内容与本书贡献12 1.4.1研究内容12 1.4.2本书贡献13 1.5本书结构15第2章不确定频繁模式挖掘技术17 2.1数据不确定性的原因17 2.2可能性世界理论和概率数据库18 2.3不确定频繁项集挖掘19 2.3.1基于概率数据的不确定数据模型20 2.3.2基于水平数据格式的挖掘方法21/智能数据挖掘——面向不确定数据的频繁模式目录/2.3.3基于垂直数据格式的挖掘方法22 2.4不确定序列模式挖掘24 2.4.1不确定序列数据模型25 2.4.2不确定序列模式挖掘技术28 2.5不确定频繁子图模式挖掘32 2.5.1不确定图数据模型33 2.5.2不确定频繁子图模式挖掘技术37 2.6不确定高效用项集挖掘41 2.6.1不确定高效用数据模型41 2.6.2不确定高效用项集挖掘技术44 2.7不确定加权频繁项集挖掘46 2.7.1不确定加权数据模型47 2.7.2不确定加权频繁项集挖掘技术48 2.8本章小结52第3章Eclat框架下基于支持度的双向排序策略53 3.1基于垂直数据格式的Eclat算法53 3.1.1存在的问题53 3.1.2支持度性质及证明54 3.2基于支持度排序的双向处理策略56 3.2.1支持度升序排列阶段56 3.2.2支持度降序排列阶段57 3.2.3频繁项集挖掘中的双向处理策略57 3.2.4BiEclat算法58 3.2.5BiEclat算法示例59 3.3概率频繁模式挖掘中的双向排序策略61 3.3.1基于概率数据的不确定频繁模式挖掘61 3.3.2基于概率频度的双向排序策略64 3.4实验结果及分析65 3.4.1实验数据集65 3.4.2实验结果分析67 3.5本章小结76第4章Eclat框架下的概率频繁项集挖掘算法77 4.1概率频繁项集挖掘相关概念77 4.2概率频繁项集精确挖掘算法79 4.2.1相关工作80 4.2.2Tidlist数据结构81 4.2.3概率频度计算模块81 4.2.4UBEclat算法83 4.3概率频繁项集近似挖掘算法85 4.3.1近似挖掘理论基础85 4.3.2近似挖掘相关工作86 4.3.3NDUEclat算法88 4.4实验结果及分析89 4.4.1实验数据集90 4.4.2正态分布数据集中的性能分析90 4.4.3长尾分布数据集中的性能分析92 4.5本章小结95第5章基于粗糙集理论的近似频繁模式挖掘96 5.1容错数据中的频繁模式挖掘理论96 5.1.1容错数据模型96 5.1.2容错数据的挑战96 5.1.3粗糙集理论及相关概念99 5.1.4粗糙集理论在数据挖掘中的应用99 5.2面向容错数据的近似频繁模式挖掘101 5.2.1事务信息系统构建阶段101 5.2.2等价类生成阶段103 5.2.3下近似和上近似的定义104 5.2.4近似频繁模式挖掘阶段106 5.2.5精确度和覆盖度的定义108 5.3实验结果及分析109 5.3.1模拟数据集上的性能分析109 5.3.2真实数据集上的性能分析111 5.4本章小结115第6章在传统中医药数据集中挖掘Topk近似频繁闭模式116 6.1相关工作116 6.1.1面临的问题117 6.1.2近似频繁模式挖掘算法118 6.2基于粗糙集理论的Topk近似频繁闭模式挖掘123 6.2.1事务类划分阶段124 6.2.2核模式产生阶段126 6.2.3Topk近似频繁闭模式挖掘阶段129 6.3实验结果和分析131 6.3.1基于支持度的聚类算法性能分析131 6.3.2Topk近似频繁闭模式挖掘算法性能分析135 6.3.3实验结果分析138 6.4本章小结138第7章总结和展望140 7.1本书总结140 7.2研究展望141参考文献143