不完备邻域多粒度决策理论粗糙集与三支决策 被引量：14

1

作者 刘丹 徐立新 李敬伟 《计算机应用与软件》 北大核心 2019年第5期145-157,共13页

多粒度决策理论粗糙集是多粒度视角下三支决策中一种重要的模型。在数值型不完备数据下建立邻域容差关系;在其基础上提出乐观和悲观的邻域多粒度决策理论粗糙集模型。为了弥补这两种模型的局限,提出平均邻域多粒度决策理论粗糙集模型,... 多粒度决策理论粗糙集是多粒度视角下三支决策中一种重要的模型。在数值型不完备数据下建立邻域容差关系;在其基础上提出乐观和悲观的邻域多粒度决策理论粗糙集模型。为了弥补这两种模型的局限,提出平均邻域多粒度决策理论粗糙集模型,并分析相关性质以及相互关系。同时为了使所提出的邻域多粒度决策理论粗糙集适用于不完备数据环境,运用区间值的形式表示代价函数,并通过选取不同参数的方式提出一种可变三支决策。实例分析表明,该模型与方法具有一定的合理性与灵活性。 展开更多

关键词 决策理论粗糙集 多粒度 邻域 不完备信息系统 三支决策

下载PDF 职称材料

基于邻域组合熵的属性约简算法 被引量：12

2

作者 王光琼 《计算机应用与软件》 北大核心 2018年第12期269-273,284,共6页

为了对符号性和数值型属性共存的邻域信息系统进行属性约简,从信息论的视角出发,定义邻域信息系统中的邻域条件熵。同时考虑知识不确定性和集合不确定性对属性重要度度量的影响,结合邻域条件熵和邻域近似精度,定义一种新的属性重要度度... 为了对符号性和数值型属性共存的邻域信息系统进行属性约简,从信息论的视角出发,定义邻域信息系统中的邻域条件熵。同时考虑知识不确定性和集合不确定性对属性重要度度量的影响,结合邻域条件熵和邻域近似精度,定义一种新的属性重要度度量——邻域组合熵。给出邻域组合熵的相关定理,提出基于邻域组合熵的属性约简算法。在UCI数据集上的实验表明,该算法能够获得约简集较小而分类精度较高的约简结果。 展开更多

关键词 属性约简 组合熵 邻域信息系统 不确定性 属性重要度

下载PDF 职称材料

基于邻域信息熵度量数值属性快速约简算法 被引量：7

3

作者 李少年 吴良刚 《计算机工程与科学》 CSCD 北大核心 2016年第2期350-355,共6页

阐述邻域粗糙集和邻域信息熵的基本定义及性质,为避免数值属性信息系统属性约简过程中,属性离散化造成特征信息的丢失,提出一种新的基于邻域信息熵度量数值属性约简算法。扩展邻域信息系统核属性集生成约简属性集,邻域信息熵度量不仅关... 阐述邻域粗糙集和邻域信息熵的基本定义及性质,为避免数值属性信息系统属性约简过程中,属性离散化造成特征信息的丢失,提出一种新的基于邻域信息熵度量数值属性约简算法。扩展邻域信息系统核属性集生成约简属性集,邻域信息熵度量不仅关注约简属性集正域变化,而且考察负域样本空间约简属性邻域等价类在决策属性划分的分布,具备更好的邻域关系度量细粒度。实验表明,对比邻域粗糙集近似度量、邻域有效信息率度量、邻域软间隔度量的属性约简方法,该算法能有效进行邻域信息系统属性约简的同时,也保持了约简属性集更好的分类精度。 展开更多

关键词 属性约简 邻域信息熵度量 核属性 邻域信息系统 负域样本空间 分类精度

下载PDF 职称材料

变精度下不完备邻域决策系统的属性约简算法 被引量：5

4

作者 王映龙 曾淇 +1 位作者 钱文彬 杨珺 《智能系统学报》 CSCD 北大核心 2017年第3期386-391,共6页

邻域粗糙集模型在处理完备的数值型数据中得到广泛应用,但针对不完备的数值型和符号型混合数据进行属性约简的讨论相对较少。为此,首先结合邻域粗糙集给出了可变精度模型下不完备邻域决策系统的上、下近似算子及属性约简;然后通过邻域... 邻域粗糙集模型在处理完备的数值型数据中得到广泛应用,但针对不完备的数值型和符号型混合数据进行属性约简的讨论相对较少。为此,首先结合邻域粗糙集给出了可变精度模型下不完备邻域决策系统的上、下近似算子及属性约简;然后通过邻域粒化的方法构建了广义邻域下可变精度的粗糙集模型,并提出了一种属性重要度的评价方法;在此基础上,设计出了面向不完备邻域决策系统的属性约简算法,该算法可直接处理不完备的数值型和符号型混合数据;最后,通过实例分析验证了本文提出的算法能够求解出变精度下不完备邻域决策系统的属性约简结果。 展开更多

关键词 粗糙集理论 邻域关系 不完备信息系统 变精度分类粗糙集 粒计算 多粒度 约简 决策粗糙集

下载PDF 职称材料

邻域粗糙集中不确定性的熵度量方法 被引量：4

5

作者 陈玉明 曾志强 田翠华 《计算机科学与探索》 CSCD 北大核心 2016年第12期1793-1800,共8页

针对传统粗糙集理论中不确定度量方法难以适用于邻域粗糙集模型的问题,引入信息熵的度量方法,提出了基于信息熵的邻域粗糙集不确定性度量方法。该方法采用邻域关系对连续型数据进行信息粒化,基于粒化后的数据定义邻域系统中的近似精度... 针对传统粗糙集理论中不确定度量方法难以适用于邻域粗糙集模型的问题,引入信息熵的度量方法,提出了基于信息熵的邻域粗糙集不确定性度量方法。该方法采用邻域关系对连续型数据进行信息粒化,基于粒化后的数据定义邻域系统中的近似精度、邻域信息熵、加权邻域信息熵等不确定性度量。进一步提出邻域系统不确定性度量的公理化表示,证明邻域系统的近似精度、邻域信息熵、加权邻域信息熵都是公理化度量;给出其最大最小值,证明其满足单调性原理。理论分析与实验表明邻域系统中的信息熵度量优于近似精度度量。 展开更多

关键词 邻域粗糙集 邻域信息熵 不确定性度量 信息系统 近似精度

下载PDF 职称材料

面向对象删除的局部邻域粗糙集动态更新算法

6

作者 时俊鹏 张燕兰 《山东大学学报（理学版）》 CAS CSCD 北大核心 2023年第5期17-25,共9页

为了有效地计算动态数值型数据的近似算子,提出了一种局部邻域粗糙集模型的动态更新算法,分析对象集减少时局部近似集的更新公式,设计获取局部近似集的动态算法。动态更新算法充分利用已有知识,避免了大量重复计算。为了验证算法的有效... 为了有效地计算动态数值型数据的近似算子,提出了一种局部邻域粗糙集模型的动态更新算法,分析对象集减少时局部近似集的更新公式,设计获取局部近似集的动态算法。动态更新算法充分利用已有知识,避免了大量重复计算。为了验证算法的有效性,使用来自UCI的6组数据集进行了对比实验。 展开更多

关键词 邻域信息系统 局部邻域粗糙集 对象删除 近似集 动态更新

原文传递

基于模糊信息系统的模糊β-覆盖粗糙集模型

7

作者 吴凡 孔祥智 《山东大学学报（理学版）》 CAS CSCD 北大核心 2023年第5期10-16,共7页

用模糊互补β-邻域族的概念,在模糊信息系统的基础上提出了一种新型的模糊β-覆盖粗糙集模型,并结合属性约简与模糊映射研究新模型的性质。相较于前人的模型,新模型增大了下近似值并减小了上近似值,更加精确了上、下近似值,减小了属性... 用模糊互补β-邻域族的概念,在模糊信息系统的基础上提出了一种新型的模糊β-覆盖粗糙集模型,并结合属性约简与模糊映射研究新模型的性质。相较于前人的模型,新模型增大了下近似值并减小了上近似值,更加精确了上、下近似值,减小了属性约简带来的误差。 展开更多

关键词 模糊β-覆盖 模糊β-邻域 模糊粗糙集 模糊信息系统

原文传递

τ型的模糊β-覆盖粗糙集模型及其性质

8

作者 吴凡 孔祥智 《西南师范大学学报（自然科学版）》 CAS 2023年第6期43-48,共6页

粗糙集理论的核心思想是在保持聚类分析的前提下,通过属性约简,导出问题的决策或分类规则.新时代下数据具有大容量、多样性、时效性、价值性和真实性的特征.为了利用更精准的模糊决策方法进行模糊寻优,基于模糊信息系统,结合模糊β-邻... 粗糙集理论的核心思想是在保持聚类分析的前提下,通过属性约简,导出问题的决策或分类规则.新时代下数据具有大容量、多样性、时效性、价值性和真实性的特征.为了利用更精准的模糊决策方法进行模糊寻优,基于模糊信息系统,结合模糊β-邻域和模糊互补β-邻域的概念,构建了一种τ型的模糊β-覆盖粗糙集模型,其主要思想是将互补近似算子推广到模糊信息系统中,并结合一致性、兼容性以及属性约简的知识研究新模型的性质. 展开更多

关键词 模糊β-覆盖 模糊β-邻域 模糊粗糙集 模糊信息系统

下载PDF 职称材料

社区智慧养老架构及管理平台的设计与实现 被引量：1

9

作者 郭宇宁 周健勇 《信息与电脑》 2021年第6期132-135,共4页

随着我国的人口老龄化现象不断加剧,传统养老模式已不能满足人们的需求。智慧城市的兴起为社区智慧养老的发展提供了良好的发展基础。基于此,本文通过对智慧养老发展现状进行分析,针对社区智慧养老如何更好地解决老年人吃饭、安全等问... 随着我国的人口老龄化现象不断加剧,传统养老模式已不能满足人们的需求。智慧城市的兴起为社区智慧养老的发展提供了良好的发展基础。基于此,本文通过对智慧养老发展现状进行分析,针对社区智慧养老如何更好地解决老年人吃饭、安全等问题设计社区智慧养老架构,并在此基础上设计管理平台系统,同时总结了智慧养老管理平台系统的特点,希望能够为相关研究提供借鉴。 展开更多

关键词 智慧城市 智慧养老 邻里中心 管理平台系统

下载PDF 职称材料

局部加权邻域多粒度粗糙集

10

作者 樊祥宁 张燕兰 《模糊系统与数学》 北大核心 2022年第6期64-78,共15页

为处理粒度质量不均衡型数据,加权多粒度粗糙集及加权平均多粒度决策粗糙集被先后提出,其拓宽了多粒度粗糙集的应用范围。然而,随着数据规模剧增,传统模型已无法满足实际需求。利用矩阵算法计算近似算子有利于提高计算效率,但其空间复... 为处理粒度质量不均衡型数据,加权多粒度粗糙集及加权平均多粒度决策粗糙集被先后提出,其拓宽了多粒度粗糙集的应用范围。然而,随着数据规模剧增,传统模型已无法满足实际需求。利用矩阵算法计算近似算子有利于提高计算效率,但其空间复杂度相对较高。为此,本文提出局部加权邻域多粒度粗糙集模型,将局部粗糙集模型与矩阵理论相结合以降低矩阵算法的时间和空间复杂度。首先,给出局部加权邻域多粒度粗糙集模型的定义和性质;随后,设计出计算近似算子的矩阵算法。最后,通过实验在6个UCI数据集中验证局部算法比全局算法具有更高的时间效率。 展开更多

关键词 局部粗糙集 加权多粒度粗糙集 邻域信息系统 矩阵 近似算子

原文传递

基于邻域粒化的数值信息系统的知识约简

11

作者 于华 贾俊芳 《电脑开发与应用》 2011年第9期23-24,28,共3页

数值信息系统在实际生活中有很广的应用。基于邻域粒化的思想,提出了数值信息系统上的分布约简,分配约简和规则约简,同时给出了邻域关系上的近似分类精度等概念。最后通过区间化的形式描述了决策规则的获取方法,这是对Paw lak知识发现... 数值信息系统在实际生活中有很广的应用。基于邻域粒化的思想,提出了数值信息系统上的分布约简,分配约简和规则约简,同时给出了邻域关系上的近似分类精度等概念。最后通过区间化的形式描述了决策规则的获取方法,这是对Paw lak知识发现的推广。 展开更多

关键词 邻域粒化 数值信息系统 知识约简

下载PDF 职称材料

基于最大联盟粗糙集的三支聚类

12

作者 陈之琪 万仁霞 +1 位作者 岳晓冬 陈瑞典 《计算机应用研究》 CSCD 北大核心 2024年第8期2292-2300,共9页

针对邻域粗糙集模型受邻域参数影响大、刻画样本信息时不够精细等问题,提出了一种基于最大联盟理论的粗糙集模型。在标准化邻域信息系统后,引入最大联盟集来描述邻域颗粒信息,使得邻域粗糙集模型对信息的划分更加精细,从而显著降低了边... 针对邻域粗糙集模型受邻域参数影响大、刻画样本信息时不够精细等问题,提出了一种基于最大联盟理论的粗糙集模型。在标准化邻域信息系统后,引入最大联盟集来描述邻域颗粒信息,使得邻域粗糙集模型对信息的划分更加精细,从而显著降低了边界域的不确定性。将该模型与三支聚类相结合,设计了一种基于最大联盟粗糙集的三支聚类算法。在6个UCI公共数据集上进行对比实验,结果表明,所提算法相较于对比算法具有更好的聚类质量,在处理边界域样本时具有更高的比较正确率。 展开更多

关键词 标准化邻域信息系统 最大联盟集 领域粗糙集 边界域 三支聚类 比较正确率

下载PDF 职称材料

一种属性变化局部变精度邻域粗糙集动态算法

13

作者 王美丽 赵佳怡 冯卫兵 《河南科技大学学报（自然科学版）》 CAS 北大核心 2024年第4期79-87,M0007,M0008,共11页

传统的邻域粗糙集模型对混合型数据的抗噪能力和计算效率低下,基于矩阵理论建立了一种属性动态变化的局部变精度邻域粗糙集模型。在局部对角矩阵和中间矩阵的更新规律的基础上,构建了混合信息系统局部变精度邻域粗糙集下近似的动态更新... 传统的邻域粗糙集模型对混合型数据的抗噪能力和计算效率低下,基于矩阵理论建立了一种属性动态变化的局部变精度邻域粗糙集模型。在局部对角矩阵和中间矩阵的更新规律的基础上,构建了混合信息系统局部变精度邻域粗糙集下近似的动态更新机制,提出了一种新的属性变化的局部变精度邻域粗糙集动态算法。通过实验分析可知:所提出的动态算法具有较高的计算效率和良好的稳健性。 展开更多

关键词 局部变精度邻域粗糙集 混合信息系统 属性集变化 动态更新机制

下载PDF 职称材料

不完备邻域加权多粒度决策理论粗糙集及三支决策 被引量：1

14

作者 王茜 张贤勇 《山东大学学报（理学版）》 CAS CSCD 北大核心 2023年第9期94-104,共11页

关注粒度间差异性和不平衡性,利用粒度分类能力挖掘粒度权重,从而构建两种基于粒度加权策略的粗糙集模型实施相关的三支决策。首先,根据边界域对知识划分的影响定义粒度重要度并诱导粒度权重,融合权重与条件概率提出不完备邻域加权多粒... 关注粒度间差异性和不平衡性,利用粒度分类能力挖掘粒度权重,从而构建两种基于粒度加权策略的粗糙集模型实施相关的三支决策。首先,根据边界域对知识划分的影响定义粒度重要度并诱导粒度权重,融合权重与条件概率提出不完备邻域加权多粒度决策理论粗糙集,得到三支决策。然后,考虑属性的特定限制,建立不完备邻域加权限制多粒度决策理论粗糙集,得到相关性质与相互关系。最后,利用可变三支决策进行实例分析与数据实验,证实新模型的合理性与优越性。关于不完备邻域多粒度决策理论粗糙集,两种加权模型优化改进与系统扩张了对应的基础模型,有利于相关数据分析与决策制定。 展开更多

关键词 不完备邻域信息系统 多粒度粗糙集 决策理论粗糙集 三支决策 粒度重要度

原文传递

变精度邻域等价粒的邻域决策树构造算法 被引量：4

15

作者 谢鑫 张贤勇 +1 位作者 王旋晔 唐鹏飞 《计算机应用》 CSCD 北大核心 2022年第2期382-388,共7页

针对现有决策树算法对连续性数据分类的信息丢失、效果不佳等缺点,提出一种邻域决策树(NDT)构造算法。首先,挖掘了邻域决策信息系统上的变精度邻域等价粒,并探讨了相关性质;然后基于变精度邻域等价粒构建邻域基尼指数度量,以度量邻域决... 针对现有决策树算法对连续性数据分类的信息丢失、效果不佳等缺点,提出一种邻域决策树(NDT)构造算法。首先,挖掘了邻域决策信息系统上的变精度邻域等价粒,并探讨了相关性质;然后基于变精度邻域等价粒构建邻域基尼指数度量,以度量邻域决策信息系统的不确定性;最后,用邻域基尼指数度量诱导出树节点的选取条件,并以变精度邻域等价粒为树分裂规则,从而构建NDT。在UCI数据集进行实验的结果表明,NDT算法的准确度比基于信息熵的决策树算法ID3、基于基尼指数的决策树算法CART、基于信息增益率的决策树(C4.5)算法和融合信息增益和基尼指数(IGGI)算法平均提高了20个百分点左右,验证了NDT算法的有效性。 展开更多

关键词 不确定性度量 基尼指数 邻域决策信息系统 决策树 机器学习

下载PDF 职称材料

不一致邻域决策信息系统的增量式属性约简研究

16

作者 王诚彪 王磊 +1 位作者 徐阳 张义宗 《人工智能科学与工程》 2023年第9期29-38,共10页

属性约简是数据挖掘、机器学习等研究领域中的一个非常重要的预处理步骤,其效率的高低会直接影响到数据挖掘、机器学习等相关任务的性能。针对目前已有的非增量式属性约简方法在处理不一致邻域信息系统动态变化时无法高效更新属性约简... 属性约简是数据挖掘、机器学习等研究领域中的一个非常重要的预处理步骤,其效率的高低会直接影响到数据挖掘、机器学习等相关任务的性能。针对目前已有的非增量式属性约简方法在处理不一致邻域信息系统动态变化时无法高效更新属性约简的问题,提出一种在不一致邻域决策信息系统中对象集发生变化时的增量式属性约简方法。首先,该文以不一致邻域决策信息系统为研究对象,结合不一致邻域的特点给出了一种新的不一致度的表示方法。在此基础上用不一致度来表征属性重要度,以属性重要度为启发式信息研究不一致邻域信息系统对象集发生变化条件下邻域类以及不一致度的更新机理。随后,以不一致度为启发信息构建了增量式属性约简算法。进一步,在UCI上选取6个数据集,通过分类精度测试实验精选出各个数据集的最佳邻域半径δ,最后,利用最佳邻域半径δ在各个数据集上执行增量式属性约简算法实验,实验结果表明该文提出的增量式属性约简算法在保持分类精度不变的前提下较其他算法更加快速和有效。 展开更多

关键词 不一致邻域决策信息系统 不一致度 属性集 增量学习 粒计算

下载PDF 职称材料

基于邻域粗糙集的连续值分布式数据属性约简 被引量：3

17

作者 胡军 王凯 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2017年第6期785-791,共7页

为了去除系统中的冗余属性,保持系统的分类能力,研究了连续值分布式数据的属性约简。给出了连续值分布式决策信息系统中邻域粗糙集的定义,讨论了分布式连续值决策信息系统中正域计算的可分解性。以保持分布式决策信息系统的正域不变为前... 为了去除系统中的冗余属性,保持系统的分类能力,研究了连续值分布式数据的属性约简。给出了连续值分布式决策信息系统中邻域粗糙集的定义,讨论了分布式连续值决策信息系统中正域计算的可分解性。以保持分布式决策信息系统的正域不变为前提,探讨了分布式决策信息系统中属性的可约性,提出了分布式连续值决策信息系统的属性约简算法。为了验证该算法的有效性,在7份数据集上进行了3组实验。实验使用提出的算法对分布式数据进行属性约简,进而采用加权集成的方式进行分类测试。实验结果表明,该算法能够有效去除连续值分布式数据中的冗余属性,使得约简后的连续值分布式数据的集成分类能力与约简前相差不大,甚至更高。 展开更多

关键词 连续值 分布式数据 属性约简 邻域粗糙集 分布式决策信息系统

下载PDF 职称材料

基于邻域粒化的数值信息系统的知识约简

18

作者 于华 《办公自动化（综合月刊）》 2011年第5期17-19,共3页

数值信息系统在实际生活中有很广的应用。基于邻域粒化的思想,提出了数值信息系统上的分布约简,分配约简和规则约简,同时给出了邻域关系上的近似分类精度等概念。最后通过区间化的形式描述了决策规则的获取方法,这是对Pawlak知识发现的... 数值信息系统在实际生活中有很广的应用。基于邻域粒化的思想,提出了数值信息系统上的分布约简,分配约简和规则约简,同时给出了邻域关系上的近似分类精度等概念。最后通过区间化的形式描述了决策规则的获取方法,这是对Pawlak知识发现的推广。 展开更多

关键词 邻域 数值信息系统 知识约简

下载PDF 职称材料