在大数据时代，数据的获取、传输和存储融入了人类生产生活的方方面面，而大数据核心价值体现为人们对数据的分析、理解与应用。面对如此海量、高速和异构的数据，仅靠人类的认知和理解能力远不能满足价值发现的需要。同时，计算机总是针对最细粒度数据进行选代优化的求解模式在特定场景下也不能满足数据分析的时限需求。粒计算作为一种模拟人类知识表示和问题求解的近似数据分析范式，其优点在于解决问题时能够选择合适粒度，达到求解精度和计算时效的最佳平衡。所以，粒计算通常能够以更高的效率获得“有效解”。本书以引领树和云模型作为数据多粒度表示的基本方法，系统地展示了引领树和云模型在大数据多粒度聚类、数据流即时聚类、半监督学习和时间序列预测等大数据分析场景中的理论研究成果及应用案例。 本书可供计算机科学与技术、数据科学与大数据技术、智能科学与技术、软件工程、自动化、管理科学与工程等相关专业高年级本科生和研究生及教师和工程技术人员参考。

序
前言
本书常用记号
第1章 绪论
1.1 大数据
1.1.1 大数据的定义
1.1.2 大数据处理研究现状
1.2 基于粒计算的大数据分析
1.2.1 粒计算概述
1.2.2 粒计算在大数据分析中的优势
1.2.3 大数据的粒计算分析框架
1.3 本章小结
参考文献
第2章 预备知识
2.1 基于密度峰值的聚类
2.1.1 DPC中心的特征
2.1.2 中心点和异常点特征
2.1.3 算法步骤
2.1.4 与其他聚类方法的对比分析
2.2 云模型简介
2.2.1 云模型的定义
2.2.2 高斯云模型
2.3 学习过程的效率评价
2.3.1 时间复杂性
2.3.2 空间复杂性
2.4 学习结果的准确性评价
2.4.1 聚类评价
2.4.2 分类评价
2.4.3 回归分析评价
2.5 本章小结
参考文献
第3章 基于引领树的高效多粒度聚类
3.1 引言
3.2 DenPEHC算法
3.2.1 DPC中γ参数曲线的分析
3.2.2 聚类中心点的自动选择
3.2.3 DPC中的引领树
3.2.4 DenPEHC算法描述
3.2.5 异常点检测
3.2.6 复杂性分析
3.3 海量高维数据的DenPEHC聚类
3.3.2 DenPEHC-LSHD算法
3.3.3 类别属性取值的距离度量
3.3.4 子集规模的确定
3.3.5 水平粒化的加速效应
3.4 实验及结果分析
3.4.1 实验环境与数据集
3.4.2 实验结果与分析
3.5 本章小结
参考文献
第4章 基于胖节点引领树和密度峰值的数据流聚类.
4.1 引言
4.2 引领树结构中的偏序关系
4.3.2 异常点检测
4.3.4 概念漂移检测
4.3.5 数据老化与弱节点删除
4.4 复杂性分析
4.5 实验及结果分析
4.5.1 实验环境与数据集
4.5.2 实验结果与分析
4.6 本章小结
参考文献
第5章 基于引领树的最优粒化和流形信息粒表示
5.1 引言
5.2 基于局部密度的最优粒化
5.3 信息粒的流形描述
5.3.1 信息粒的流形描述子构建
5.3.2 从流形描述子重建数据
5.3.3 流形描述子的评价
5.4 LoDOG信息粒的可解释性
5.5 复杂性分析
5.5.1 LoDOG复杂性分析
5.5.2 关于流形描述子的复杂性
5.5.3 与其他研究工作的关系
5.6 实验及结果分析
5.6.1 实验环境与数据集
5.6.2 实验结果与分析
5.7 本章小结
参考文献
第6章 最优引领森林上的非迭代式标签传播
6.1 引言
6.2 最优引领森林上的标签传播
6.2.1 LaPOLeaF标签传播的三阶段分析
6.2.2 LaPOLeaF算法
6.3 新增数据的快速学习
6.4 针对大数据的LaPOLeaF
6.4.1 分治法与并行计算策略
6.4.2 使用LSH的近似计算方法
6.5 分析与讨论
6.5.1 复杂性分析
6.5.2 与其他方法的关系讨论
6.6 实验及结果分析
6.6.1 实验环境与数据集
6.6.2 实验结果与分析.
6.6.3 ImageNet2012数据子集
6.7 LaPOLeaF在水质预测中的应用
6.8 本章小结
参考文献
第7章 基于二维正态云的时间序列粒化降维
7.1 引言
7.2 分段二维正态云表示方法
7.3 基于2D-NCR的时间序列相似性度量
7.4 时间复杂度分析
7.5 实验及结果分析
7.5.1 实验设置
7.5.2 时间序列分类实验
7.5.3 时间序列聚类实验
7.6 本章小结
参考文献
第8章 基于高斯云变换和模糊时间序列的多粒度水质预测
8.1 引言
8.2 高斯云变换
8.3 多粒度水质预测模型
8.3.1 论域分区
8.3.2 近似周期性
8.3.3 模糊时间序列预测模型
8.3.4 自适应期望模型
8.4 实验及结果分析
8.4.1 实验数据集
8.4.2 实验设置
8.4.3 DO预测实验
8.4.4 CODMn指数预测实验
8.5 本章小结
参考文献