首页> 中文学位 >基于粒计算的数据流分类及F-粗糙集扩展的研究
【6h】

基于粒计算的数据流分类及F-粗糙集扩展的研究

代理获取

目录

摘要

1 绪论

1.1 粗糙集理论介绍

1.2 粗糙集的研究现状

1.3 论文的研究内容及章节安排

2 粗糙集与F-粗糙集

2.1 粗糙集

2.1.1 粗糙集的上、下近似

2.1.2 粗糙集约简

2.2 F-粗糙集

2.2.1 F-粗糙集基本概念

2.2.2 并行约简算法

2.2.3 基于属性重要度矩阵的并行约简算法

2.3 模糊粗糙集

2.3.1 模糊等价类

2.3.2 模糊粗糙集的上下近似

2.3.3 模糊粗糙集的属性约简

2.4 本章小结

3 基于并行约简的概念漂移探测

3.1 统一探测属性思想的提出

3.2 基于属性重要度的概念漂移探测度量的提出

3.3 探测概念漂移的算法

3.4 实验结果

3.5 本章小结

4 基于F-粗糙集的模糊属性约简模型

4.1 海量模糊数据约简问题

4.2 F-粗糙集与模糊粗糙集的结合

4.3 基于F-粗糙集的模糊属性约简模型

4.3.1 F-模糊粗糙集

4.3.2 F--模糊粗糙集的属性约简

4.3.2 基于F-属性重要度的模糊并行约简

4.4 本章小结

5 总结与展望

5.1 研究总结

5.2 研究展望

参考文献

攻读学位期间取得的研究成果

致谢

声明

展开▼

摘要

数据流是大数据的主要形式。概念漂移的探测以及数据流的分类是当前数据流挖掘的主要研究方向。虽然有不少概念漂移的探测方法,但是他们都有一些共同的缺陷:没有从整体上删除冗余属性以及利用外部特性去探测概念漂移(比如利用对外部数据的分类准确率)等。
  粗糙集可以有效地处理不精确、不完整等各种不完备的信息与知识,它不需要其他任何先验知识,可以通过直接对数据进行分析和推理,发现其中所隐含的知识与潜在的规律,从而进行分类或决策。传统的粗糙集理论不能很好的研究海量的、动态变化的数据,也不太适合研究数据流,并且不能处模糊概念或知识。模糊粗糙集虽然将粗糙集中等价关系替换成模糊等价关系,并将处理的数据类型从离散扩展到连续,克服了粗糙集约简需要离散化的缺陷,但是它及所有其他的粗糙集模型本身是静态的模型,不太适合处理数据流。F-粗糙集和并行约简算法,是经典粗糙集知识约简理论的一种有效拓展,它是将经典粗糙集从单表拓展到多表,无论是研究事物的动态变化与发展,还是在从整体和局部角度分析解决问题都具有非常强的理论和实际意义。但F-粗糙集是经典粗糙集意义上的扩展,在处理模糊数据流上显得的有些局限。
  本文首先运用粗糙集和F-粗糙集的基本原理和基本方法,把数据流中的决策子表簇当成滑动窗口,提出了一种对数据流进行并行约简、整体删除冗余属性的方法,并运用并行约简后数据流决策子表簇中属性重要性的变化探测概念漂移现象;其次,利用F-粗糙集对模糊粗糙集进行扩展,提出F-模糊粗糙集及其约简模型,该模型为模糊知识系统中知识并行约简提供了理论和算法支持。
  本文的主要创新点如下:
  (1)利用属性重要度定义概念漂移的指标。
  (2)基于并行约简,整体删除冗余属性,统一了度量概念漂移的标准。
  (3)利用数据的内部特性探测概念漂移现象。
  (4)结合F-粗糙集和模糊粗糙集,建立了F-模糊粗糙集及其约简模型,扩展了粗糙集理论。

著录项

  • 作者

    徐小玉;

  • 作者单位

    浙江师范大学;

  • 授予单位 浙江师范大学;
  • 学科 计算机科学与技术
  • 授予学位 硕士
  • 导师姓名 邓大勇;
  • 年度 2016
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 中文
  • 中图分类 TP311.13;
  • 关键词

    数据流分类; F-粗糙集; 并行约简算法; 粒计算;

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号