动态区间值信息系统近似集的更新研究

发布时间：2017-09-02 11:00

  本文关键词：动态区间值信息系统近似集的更新研究

  更多相关文章： 粗糙集 双量化 区间值 动态对象集 增量式更新

【摘要】：随着信息技术产业不断取得新的成功,人们可以获取的数据量的大小以及获取数据的周期,都正在发生着前所未有的变革。面对这些海量的、无明确规律的、不稳定的、快速更新的数据,如何进行有效的数据分析,并从中发现潜藏在数据中的知识,是这个数据爆炸时代最为关注的研究课题之一,同时也是当前人们在智能信息领域中面临的历史性机遇与挑战。而粗糙集理论自1982年由波兰著名教授Pawlak提出以来,已被广泛证实是一种高效的用于表达和处理不确定性问题的数学工具。它以等价关系建立的分类机制为基础,可以刻画不确定性和不完整性的数据,并且可以进一步对数据进行分析以及推理,从而发现隐含知识并揭示其中潜在的数学规律。为了满足当前数据科学的研究,需要越来越多的具有针对性的数据处理模型,本文正是在此背景下以粗糙集理论为基础,在序信息系统中构建了几种新的双量化粗糙集模型,并研究了多种给定区间值信息系统的论域随时间发生变化时,快速更新近似集的一般方法,同时设计了相应的增量式更新算法,并通过大量的实验验证了本文方法的有效性。主要创新点如下:1.在序信息系统中融合程度粗糙集模型和变精度粗糙集模型,以变精度粗糙集近似算子和程度粗糙集近似算子为基础,基于逻辑运算将两种不同模型的近似算子进行重新组合,建立三种新的双量化粗糙集模型,并对它们的基本数学性质进行了系统性的研究,得到了粗糙集区域的精确刻画方法以及三种模型之间的相互关系。最后利用实际案例充分展示了计算过程,并验证了模型的合理性和有效性。2.研究了当区间值决策序信息系统中论域是动态时,也即是当有新的对象被增加到原来的系统中或者有对象被从系统中删除时,快速更新近似集的一般方法,并根据提出的近似集更新方法设计了对应的增量式算法,然后基于UCI数据集设计了一系列实验,将本文设计的增量式更新近似集算法和传统的近似集计算方法进行比较,进一步验证了当论域发生变化时,本文提出的近似集更新的方法在计算效率方面具有十分明显的优势。3.在一般的区间值决策信息系统中,通过区间数的‘交’和‘并’运算定义了一种新的相似性度量,然后基于此度量构造了一种新的相似二元关系,进而在此基础上建立了粗糙集模型。紧接着以该模型为基础,讨论了当论域发生变化的时候,增量式更新该粗糙集模型近似集的一般方法,然后通过对现实案例的研究论证了所提方法的理论价值和应用价值。
【关键词】：粗糙集 双量化 区间值 动态对象集 增量式更新
【学位授予单位】：重庆理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 1 绪论及预备知识9-15
• 1.1 绪论9-11
• 1.2 经典粗糙集理论11
• 1.3 变精度粗糙集11-12
• 1.4 程度粗糙集12-13
• 1.5 扩展信息系统13
• 1.6 主要工作及内容安排13-15
• 2 序信息系统中的双量化粗糙集模型15-27
• 2.1 序信息系统下变精度与程度的“逻辑或”粗糙集15-20
• 2.2 序信息系统下变精度与程度的“逻辑与”粗糙集20-23
• 2.3 序信息系统下变精度与程度的“逻辑与”和“逻辑或”粗糙集23-26
• 2.4 小结26-27
• 3 变对象集区间值决策序信息系统近似集更新27-43
• 3.1 对象减少时近似集的更新规则27-29
• 3.2 对象增加时近似集的更新规则29-32
• 3.3 算法设计32-38
• 3.4 实验分析38-41
• 3.4.1 减少对象时计算时间的比较38-39
• 3.4.2 增加对象时计算时间的比较39-41
• 3.5 小结41-43
• 4 基于构造关系的动态区间值信息系统近似集更新43-57
• 4.1 相似二元关系的构造43-45
• 4.2 对象减少时基于构造二元关系的近似集更新规则45-46
• 4.3 对象增加时基于构造二元关系的近似集更新规则46-48
• 4.4 算法设计48-52
• 4.5 案例研究52-54
• 4.6 小结54-57
• 5 结论与展望57-59
• 致谢59-61
• 参考文献61-67
• 个人简历、在学期间发表的学术论文及取得的研究成果67-68

【相似文献】

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

1 郭智莲;杨海龙;;区间值模糊软集的格结构[J];计算机工程与应用;2011年33期

2 陈继华;罗从文;;一种区间值模糊概念格构造方法研究[J];计算机与数字工程;2007年07期

3 杨文华;李生刚;;区间值模糊图的分解性质[J];计算机工程与应用;2012年31期

4 樊伟;;一种多粒度粗糙区间模糊集方法[J];山东大学学报(工学版);2013年01期

5 齐芳;杨士伟;冯昕;姜骁龙;;基于区间值直观模糊信息的信息管理系统综合评价的研究[J];科技通报;2013年02期

6 薛占熬;何华灿;;区间值逻辑柔性化的研究[J];计算机科学;2005年07期

7 薛丹;杨宸;周健;;一种基于区间值的模糊访问控制策略研究[J];计算机技术与发展;2012年01期

8 薛占熬;李跃军;程惠茹;薛天宇;;二级倒立摆的区间值模糊控制[J];计算机工程与设计;2013年09期

9 薛占熬;何华灿;许勇;;区间平均运算模型柔性化的研究[J];河南师范大学学报(自然科学版);2006年04期

10 张植明;田景峰;;基于蕴涵的区间值直觉模糊粗糙集[J];控制与决策;2010年04期

中国重要会议论文全文数据库 前6条

1 范九伦;裴继红;谢维信;;区间值模糊c-均值聚类算法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

2 朱立军;李存林;朱高生;;区间值集函数变差的性质[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年

3 刘信恩;何琴淑;沈展鹏;陈学前;;基于概率盒理论的区间值面积度量概念研究[A];中国力学大会——2013论文摘要集[C];2013年

4 周黔;王应明;;区间DEA方法研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年

5 陆秋君;吴望名;;区间值模糊推理在多判据决策中的应用[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年

6 赵丽元;黄天民;;一种基于Vague集的区间值加权模糊推理方法[A];2007中国控制与决策学术年会论文集[C];2007年

中国博士学位论文全文数据库 前5条

1 索南仁欠;图格与模糊图类的运算及其性质研究[D];陕西师范大学;2014年

2 俞峰;基于直觉区间值模糊理论的近似推理与多属性决策研究[D];南京理工大学;2008年

3 杨文华;关于区间值模糊图和双极值模糊图的几个问题[D];陕西师范大学;2013年

4 陈桂秀;区间值度量空间的性质及模糊数的逼近研究[D];陕西师范大学;2014年

5 刘华文;直觉模糊与区间值模糊环境下的多准则决策与推理算法[D];山东大学;2005年

中国硕士学位论文全文数据库 前10条

1 赵新虎;n-维区间向量与n-维区间值函数[D];天津师范大学;2011年

2 王玲;区间值模糊软集的不确定性度量研究[D];西南交通大学;2015年

3 孙爱玲;粗糙控制中区间关联规则库构建策略与优化[D];华北理工大学;2016年

4 王小霞;多目标区间值规划及其智能求解[D];贵州大学;2016年

5 白云如;分数阶区间值微分方程与上下级解迭代逼近研究[D];广西民族大学;2016年

6 程泽;基于区间值模糊推理若干三I算法的鲁棒性研究[D];中国计量大学;2016年

7 周小玲;基于区间值模糊推理若干算法研究[D];中国计量大学;2016年

8 余建航;动态区间值信息系统近似集的更新研究[D];重庆理工大学;2016年

9 张宇红;区间值模糊软集及软集的范畴[D];辽宁师范大学;2005年

10 孙艳姝;区间值集合套的范畴[D];辽宁师范大学;2005年

，

本文编号：778126