基于容差关系的多粒度粗糙集在电子商务Web挖掘中的研究

发布时间：2017-03-29 19:04

  本文关键词：基于容差关系的多粒度粗糙集在电子商务Web挖掘中的研究，由笔耕文化传播整理发布。

【摘要】：粗糙集理论(Rough Set Theory, RST)作为一种能够有效分析和处理不精确、不确定和不协调信息的数学理论是波兰数学家Pawlak教授于1982年提出来的。在Pawlak经典粗糙集的研究中，大多数是针对完备信息系统(Complete Information System, CIS)而言，然而在实际问题中由于各种原因通常都是不完备信息系统(Incomplete InformationSystem, IIS)，所以，把粗糙集理论应用在不完备信息系统中一直是粗糙集理论研究的重要课题之一。但是Pawlak经典粗糙集和目前很多拓展的粗集模型都是建立在单个不可分辨的二元关系的基础上的，因此，我国学者钱宇华从粒计算的角度出发，分析了经典粗糙集中用单个不可分辨的二元关系的知识粒度近似表示未知概念的不足，从而提出了由多个二元关系导出的知识粒度的概念,给出了多粒度粗糙集模型。 容差关系是为了处理不完备信息系统应用非常广泛的一种二元关系，本文首先分析了基于容差关系的拓展粗集模型，包括基于容差关系的可变精度粗糙集和基于容差关系的多粒度粗糙集。 本文接着结合可变精度粗糙集和多粒度粗糙集的各自优点，在不完备信息系统中提出了基于容差关系的可变精度多粒度粗糙集模型，研究了基于容差关系的可变精度乐观多粒度和悲观多粒度粗糙集的一些性质，研究了基于容差关系的可变精度多粒度粗糙集与Pawlak经典的粗糙集之间的关系，进一步讨论了基于容差关系的可变精度多粒度粗糙集的约简问题，提出了一种基于属性重要度的启发式约简算法，并研究了决策规则获取的方法。 本文最后将基于容差关系的可变精度多粒度粗糙集应用在电子商务网站的Web挖掘中，，通过对某电子商务网站客户行为及数据研究分析，利用基于容差关系的多粒度粗糙集以及可变精度多粒度粗糙集的相关理论及其算法，通过约简并得到了电子商务网站客户行为的决策规则，实验的结果验证了该方法的正确性和可行性。
【关键词】：不完备信息系统 多粒度粗糙集 容差关系 可变精度多粒度粗糙集 约简 电子商务Web挖掘
【学位授予单位】：江苏科技大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP18
【目录】：

• 摘要2-3
• Abstract3-9
• 第1章 绪论9-15
• 1.1 论文研究背景和意义9-10
• 1.2 国内外研究现状及分析10-12
• 1.2.1 Web 挖掘发展的国内外现状10
• 1.2.2 电子商务 Web 挖掘的研究状况10-11
• 1.2.3 粗糙集理论的研究现状及分析11-12
• 1.3 论文的研究内容、研究成果和组织结构12-15
• 1.3.1 论文的研究内容和成果12-13
• 1.3.2 论文的组织结构13-15
• 第2章 粗糙集理论的基本概念15-23
• 2.1 粗糙集理论的基本概念15-18
• 2.1.1 信息系统与决策表15-17
• 2.1.2 集合近似与粗糙集17-18
• 2.2 知识约简18-20
• 2.2.1 知识约简的基本定义18-19
• 2.2.2 基于分辨矩阵的约简算法19
• 2.2.3 基于属性依赖度的启发式约简算法19-20
• 2.3 可变精度粗糙集模型20-21
• 2.4 多粒度粗糙集模型21-22
• 2.4.1 乐观多粒度粗糙集模型21-22
• 2.4.2 悲观多粒度粗糙集模型22
• 2.5 本章小结22-23
• 第3章 基于容差关系的不完备粗糙集模型23-27
• 3.1 不完备信息系统23
• 3.2 容差关系粗糙集23-26
• 3.2.1 容差关系粗糙集23-24
• 3.2.2 基于容差关系的可变精度粗糙集24
• 3.2.3 基于容差关系的多粒度粗糙集24-26
• 3.3 本章小结26-27
• 第4章 基于容差关系的可变精度多粒度粗糙集27-43
• 4.1 可变精度多粒度粗糙集27-34
• 4.1.1 基于容差关系的可变精度多粒度粗糙集定义27-29
• 4.1.2 基于容差关系的可变精度多粒度粗糙集的性质29-32
• 4.1.3 基于容差关系的多粒度间的关系32-34
• 4.2 基于容差关系的多粒度粗糙集的度量34-36
• 4.3 基于容差关系的可变精度多粒度粗糙集的约简36-38
• 4.3.1 可变精度乐观多粒度粗糙集上、下近似分布约简36-37
• 4.3.2 可变精度悲观多粒度粗糙集上、下近似分布约简37-38
• 4.4 可变精度多粒度粗糙集的重要度度量38-40
• 4.4.1 可变精度乐观多粒度粗糙集的重要度度量39
• 4.4.2 可变精度悲观多粒度粗糙集的重要度度量39-40
• 4.5 基于容差关系的可变精度多粒度粗糙集的约简算法40-42
• 4.5.1 可变精度乐观多粒度粗糙集启发式约简算法40-41
• 4.5.2 可变精度悲观多粒度粗糙集启发式约简算法41
• 4.5.3 容差关系的可变精度多粒度粗糙集的决策规则获取41-42
• 4.6 本章小结42-43
• 第5章 基于容差关系的多粒度粗糙集在电子商务 Web 挖掘的应用43-57
• 5.1 Web 数据挖掘的概述43-45
• 5.2 电子商务中的 Web 挖掘45-48
• 5.2.1 电子商务的概述45
• 5.2.2 电子商务中的 Web 挖掘45-47
• 5.2.3 电子商务中数据挖掘技术47-48
• 5.3 基于粗糙集的 Web 分类48-49
• 5.3.1 Web 分类方法48
• 5.3.2 基于粗糙集的 Web 分类方法48-49
• 5.4 基于容差关系的多粒度粗糙集在电子商务 Web 挖掘的实现49-56
• 5.4.1 实验数据描述49-51
• 5.4.2 决策表的多粒度粗糙集51-53
• 5.4.3 决策表的可变精度乐观多粒度粗糙集近似约简53-55
• 5.4.4 决策表的可变精度悲观多粒度粗糙集近似约简55-56
• 5.5 本章小结56-57
• 结论及进一步的展望57-59
• 参考文献59-63
• 攻读硕士学位期间发表的学术论文63-65
• 致谢65-66
• 详细摘要66-70

【参考文献】

中国期刊全文数据库 前10条

1 华伟;祁云嵩;王芳;;不完备目标信息系统中的可变精度粗糙集模型[J];江苏科技大学学报(自然科学版);2009年06期

2 韩家炜,孟小峰,王静,李盛恩;Web挖掘研究[J];计算机研究与发展;2001年04期

3 潘丹,郑启伦;属性约简自寻优算法[J];计算机研究与发展;2001年08期

4 王国胤;Rough集理论在不完备信息系统中的扩充[J];计算机研究与发展;2002年10期

5 周斌,吴泉源,高洪奎;用户访问模式数据挖掘的模型与算法研究[J];计算机研究与发展;1999年07期

6 陈宝树,党齐民;Web数据挖掘中的数据预处理[J];计算机工程;2002年07期

7 王国胤,于洪,杨大春;基于条件信息熵的决策表约简[J];计算机学报;2002年07期

8 王国胤;张清华;;不同知识粒度下粗糙集的不确定性研究[J];计算机学报;2008年09期

9 王国胤;姚一豫;于洪;;粗糙集理论与应用研究综述[J];计算机学报;2009年07期

10 陈卓;杨炳儒;宋威;宋泽锋;;序列模式挖掘综述[J];计算机应用研究;2008年07期

  本文关键词：基于容差关系的多粒度粗糙集在电子商务Web挖掘中的研究，由笔耕文化传播整理发布。

本文编号：275174