变精度粗糙集模型及其一个性质的推广
- 格式:pdf
- 大小:167.78 KB
- 文档页数:3
变精度粗糙集模型与应用
张国荣;王治和;周涛
【期刊名称】《太原师范学院学报(自然科学版)》
【年(卷),期】2010(009)004
【摘要】介绍了Ziarko变精度粗糙集模型、β约简和广义变精度粗糙集模型;讨论了广义变精度粗糙集模型β上、下近似算子的基本性质,分析了该模型与Ziarko变精度粗糙集模型之间的关系,最后用实例分析了β约简过程.
【总页数】4页(P14-17)
【作者】张国荣;王治和;周涛
【作者单位】西北师范大学数学与信息科学学院,甘肃兰州730070;西北师范大学数学与信息科学学院,甘肃兰州730070;西北师范大学数学与信息科学学院,甘肃兰州730070
【正文语种】中文
【中图分类】TP18
【相关文献】
1.可变精度粗糙集模型在远程开放教育中的应用 [J], 吴兵;叶春明
2.变精度粗糙集模型在空袭兵器类型识别中的应用 [J], 王磊;王金山
3.基于K等价度容差关系的变精度粗糙集模型及其应用 [J], 莫燚;樊仲光
4.基于变精度粗糙集的综合评判模型及其应用 [J], 罗会亮
5.变精度粗糙集模型在决策树构造中的应用 [J], 丁春荣;李龙澍
因版权原因,仅展示原文概要,查看原文内容请购买。
3变精度粗糙集方法粗糙集方法是为了解决模糊或不确定性问题而发展的一种理论与方法。
在粗糙集方法中,对象的属性值可以是模糊的或精确的,而决策或分类规则可以通过属性之间的相对约束关系来确定。
本文将介绍三个常用的变精度粗糙集方法,并对其进行详细阐述。
1.粗糙集的数学模型:粗糙集的数学模型是基于信息系统理论和近似推理理论。
它可以将不精确或模糊的数据转化为一个或多个精确的决策或分类规则。
其数学模型定义了粗糙集的三个基本元素:信息系统、下近似集和上近似集。
这三个元素构成了粗糙集的主要特性和运算规则。
2.变精度粗糙集的基本概念:在粗糙集方法中,为了处理不确定性或模糊性问题,可以使用变精度技术来调整精确度。
变精度粗糙集是在标准粗糙集的基础上引入了多个精度级别的概念,从而可以根据不同的应用要求对精确度进行调整。
3.粗糙集方法的三个变精度技术:a.基于粗糙集的属性精度:在传统粗糙集方法中,属性的精确度是预先定义的,而在基于粗糙集的属性精度技术中,属性的精确度是由用户根据实际情况进行调整的。
通过调整属性的精确度,可以提高粗糙集方法的分类或决策效果。
b.基于粗糙集的决策精度:传统粗糙集方法中,决策的精确度是通过属性之间的相对约束关系来确定的。
而在基于粗糙集的决策精度技术中,可以通过调整决策的精确度来改善分类或决策结果。
这种技术常常会涉及到模糊推理或概率推理的方法。
c.基于粗糙集的规则精度:在传统粗糙集方法中,规则的精确度是预先定义的。
而在基于粗糙集的规则精度技术中,可以通过调整规则的精确度来提高分类或决策的准确性。
这种技术通常涉及到规则的修剪或合并。
总结起来,粗糙集方法是一种基于信息系统理论和近似推理理论的模糊或不确定性问题处理方法。
它的数学模型定义了信息系统、下近似集和上近似集等三个基本元素,并通过属性精度、决策精度和规则精度等三个变精度技术来提高分类或决策的准确性。
这些方法在实际应用中具有较好的效果,并逐渐成为数据挖掘和智能决策等领域的重要研究方向。
致 谢值此论文完成之际,作者首先要衷心感谢导师邵良杉教授的悉心指导和淳淳教诲。
邵老师严谨治学、开拓创新的学术作风,谦虚豁达、平易近人的高尚人格,勤勉踏实、兢兢业业的工作态度,对我在做人、治学、工作和生活等方面产生了极大影响,将使我终身受益。
在此,谨向导师致以崇高的敬意和真诚的感谢!感谢一起学习和生活的各位同学。
学术上的交流促进了我们彼此的科研,生活中大家一起分享阳光,分担风雨,一起面对学习中的压力与挑战,一起度过了愉快而短暂的美好时光。
这些同学包括已经毕业的师兄师姐,一同入校的同学,宿舍里同住的姐妹以及实验室里一起学习的师弟师妹们。
难得的友情我一定会铭记终生。
最后感谢父母,生活上的关怀和精神上的理解与鼓励,使我能够面对各种困难与挫折,让我充满信心和勇气。
他们的默默支持,是促使我完成学业的最大动力。
最后我要将本文献给所有支持和帮助过我的人,向他们表达我最诚挚的谢意。
摘 要随着信息技术和数据库技术的高速发展,人们每天都要面对巨大的数据量,数据挖掘正是致力于数据的分析和理解、揭示数据内部蕴藏知识的技术,是当前人工智能研究中非常活跃的领域。
粗糙集理论是一种有效地处理模糊性和不确定性问题的数学工具,为数据挖掘的研究提供了新的思路和基础。
本文主要研究变精度粗糙集的约简算法,针对传统数据挖掘处理噪声数据不力的问题,从理论和应用两个方面对约简算法进行了深入的研究。
主要工作包括:(1) 在变精度粗糙集理论下对经典粗糙集的概念进行了重新的诠释;分析了粗糙集理论在数据挖掘应用中的理论根据和基本原理,并点出了研究的方向。
(2)比较分析了两种变精度粗糙集模型下的约简算法,即−β下近似和−β下分布约简算法,结合这两种算法提出了一种改进算法,并验证了新算法的有效性。
(3) 提出了基于变精度粗糙集和熵权相结合的评估模型,并将模型应用于企业自主创新能力评价中,通过实证分析,证实了该模型在企业自主创新能力评价中的有效性。
关键词:变精度粗糙集;属性约简;熵权;自主创新能力AbstractAs information technology and database technology developing rapidly, people every day face the enormous amount of data,Data mining is a technology that dedicated to data analysis and understanding, revealing hidden knowledge of the internal data ,and is currently a very active area of research of AI. Rough set theory is an effective way of dealing with ambiguity and uncertainty of the mathematical tools for data mining research has provided new ideas and the foundation.This paper studies the variable precision rough set reduction algorithm ,for traditional data mining deal with the noise problem of insufficient data, from both theoretical and applied aspects of reduction algorithm in-depth study.Main functions include:1) Re-interpret the concept of the classic rough set based on the variable precision rough set theory; analysis of rough set theory in data mining applications, the theoretical basis and rationale, and point out research directions.2) A comparative analysis of two kinds of variable precision rough set model of the reduction algorithm, namely, the βlower approximation andβlower distribution reduction algorithm, combining the two algorithms proposed an improved algorithm and verify that the new algorithm.3) Propose an assessment model based on variable precision rough set and entropy, and the model was applied to evaluation of enterprise independent innovation capacity, through empirical analysis confirms the model capability of independent innovation in the enterprise evaluation of effectiveness.Key Words:Variable precision rough set; attribute reduction ;entropy;capability of independent innovation目 录摘要Abstract1 引言 (1)1.1 论文研究背景及意义 (1)1.2 国内外研究综述 (2)1.2.1粗糙集理论的发展及研究现状 (2)1.2.2 数据挖掘方法的研究现状 (7)1.3 论文主要研究内容和结构安排 (8)2 相关理论概述 (10)粗糙集基本理论2.1 (10)2.2变精度粗糙集理论 (15)2.3变精度粗糙集理论和其他挖掘算法的结合应用 (17)3 基于变精度粗糙集的属性约简算法 (19)β近似属性约简算法 (19)3.1 变精度粗糙集中的−β下分布属性约简算法 (22)3.2 变精度粗糙集下的−β下分布约简的基本思想 (22)3.2.1 −β下分布可辨识矩阵 (23)3.2.2 −β下近似属性约简算法 (25)3.3 改进的VPRS下的−3.4实验结果及分析 (29)4 基于VPRS-熵权法的企业自主创新能力评价研究 (31)4.1 自主创新理论阐述 (31)4.1.1 创新概念的提出 (31)4.1.2 自主创新的内涵 (32)4.1.3 企业创新能力及测度理论 (32)4.2信息熵与熵权 (35)4.2.1信息熵 (36)4.2.2 熵权 (36)4.3 熵值法计算步骤 (38)4.4基于VPRS下近似约简算法的建模过程 (39)4.5 实证分析 (40)4.5.1 初选评价指标及待评对象确定 (40)4.5.2 原始数据采集及数据预处理 (41)4.5.3 指标约简 (45)4.5.4 确定熵值、权重和综合评价 (46)5 结论 (49)5.1研究工作总结 (49)5.2展望 (50)致谢 (50)参考文献 (51)作者简历 (54)学位论文原创性声明 (55)学位论文数据集 (56)1 引言1.1 论文研究背景及意义20世纪90年代以来,随着科技的进步,特别是信息产业的发展和普及,把我们带入了一个崭新的信息时代。
变精度粗糙集模型及其应用研究的开题报告一、选题背景及意义粗糙集理论是一种基于近似推理和模式识别的数学工具,已经在多个领域得到了广泛的应用。
然而传统的粗糙集模型是在精确数据环境下进行的,在面对不确定的实际数据时,其推理结果存在一定的误差,对于一些需要高精度的应用场景可能不太适用。
为此,本次研究将利用变精度理论对传统的粗糙集模型进行扩展,以求取更加精确的推理结果。
同时,本研究还探讨了变精度粗糙集模型在数据挖掘、信息融合等领域的应用。
二、研究内容和方法1.变精度粗糙集模型的理论扩展变精度理论是处理不确定信息的一种数学工具,其核心思想是通过引入不确定因素提高系统的推理能力。
在本研究中,将利用Fuzzy集和Rough集相结合的方式,对传统的粗糙集模型进行扩展,引入变精度算子来描述对象对于属性的覆盖程度,以达到更加准确的结果。
2.变精度粗糙集模型的应用研究本研究将以数据挖掘和信息融合为例,探讨变精度粗糙集模型在这两个领域的应用。
对于数据挖掘,将采用变精度粗糙集模型对大数据集进行分析和挖掘。
对于信息融合,将利用变精度粗糙集模型对多源异构数据进行融合,提高信息的准确性和可靠性。
三、预期成果1.提出一种较为完整的变精度粗糙集模型。
2.通过实验验证,证明变精度粗糙集模型在数据挖掘和信息融合领域的应用效果。
3.论文发表一篇,内容包括:变精度粗糙集模型的理论扩展、变精度粗糙集模型在数据挖掘中的应用、变精度粗糙集模型在信息融合中的应用,以及实验结果等。
四、进度安排第一阶段:文献综述和理论研究,完成对变精度理论及粗糙集的相关研究,确定扩展粗糙集模型的变精度算子及数学表达式。
第二阶段:算法实现和应用研究,将变精度算子应用于粗糙集模型,实现变精度粗糙集模型,并在数据挖掘和信息融合领域进行实验验证。
第三阶段:论文撰写和修改,完成论文的写作和修改,并最终完成毕业设计。
五、参考文献1. 陈俊良, 程惠珍. 粗糙集理论与应用. 北京:科学出版社, 2013.2. 周明珠, 雷望舒, 黄天胜等. 基于变精度推理的粗糙集理论研究. 自动化学报, 2006, 32(1): 1-7.3. 房世贵, 孙卫琴, 冯立祥. 变精度粗糙集理论及其应用. 计算机学报, 2006, 29(7): 1132-1142.4. 黄峰. 精度粗糙集的研究及其在数据挖掘中的应用. 南京大学学报(自然科学版), 2001, 37(3): 286-291.5. 王志勇. 粗糙集与变精度粗糙集理论及应用. 北京:电子工业出版社, 2012.。
变精度与程度粗糙集的推广
申锦标
【期刊名称】《计算机工程与设计》
【年(卷),期】2009(030)018
【摘要】在程度粗糙集和变精度粗糙集的基础上,通过引入误差参数,在允许一定程度的错误分类存在的条件下,综合了两种粗糙集的特点,提出了一种新的变精度粗糙集模型,使两种模型在形式上统一于新的变精度粗糙集模型.新变精度粗糙集模型是原有两种模型的推广,给出并讨论了新的变精度粗糙集模型上、下近似的性质.最后,实例结果表明,新的变精度粗糙集模型对处理模糊知识和不确定性知识是有效的、可行的.
【总页数】3页(P4275-4277)
【作者】申锦标
【作者单位】广西大学,数学与信息科学学院,广西,南宁,530004
【正文语种】中文
【中图分类】TP301
【相关文献】
1.直觉模糊序信息系统下变精度与程度的“逻辑且”粗糙集 [J], 胡猛;李蒙蒙;徐伟华
2.变精度与程度粗糙集的一种推广 [J], 申锦标;吕跃进
3.变精度与程度\"逻辑或\"多粒度粗糙集 [J], 汪小燕;郭云婷;申元霞
4.变精度与程度“逻辑或”多粒度粗糙集 [J], 汪小燕;郭云婷;申元霞;
5.直觉模糊序信息系统的变精度与程度“逻辑差”粗糙集 [J], 李志明;唐永中因版权原因,仅展示原文概要,查看原文内容请购买。