概念飘移是数据流挖掘的一个研究热点与难点,目前概念飘移尚未有统一定义,如何判断认知收敛更是研究盲区。粗糙集在处理不确定性问题上具有较大优势,逐渐被应用于概念飘移探测。但现有的探测方法在适应性上存在一定的问题,缺少增量式概念飘移的相关研究。针对上述问题,笔者从单条决策规则和整体决策系统的角度出发,引入决策优势函数与飘移度,对概念飘移的适应与收敛问题做了进一步研究;在此基础上,提出一种基于决策支持度阈值的增...
作者:侯成军; 米据生; 梁美社 期刊:《计算机科学》 2020年第03期
经典的多粒度粗糙集模型采用多个等价关系(多粒度结构)来逼近目标集。根据乐观和悲观策略,常见的多粒度粗糙集分为两种类型:乐观多粒度粗糙集和悲观多粒度粗糙集。然而,这两个模型缺乏实用性,一个过于严格,另一个过于宽松。此外,多粒度粗糙集模型由于在逼近一个概念时需要遍历所有的对象,因此非常耗时。为了弥补这一缺点,进而扩大多粒度粗糙集模型的使用范围,首先在不完备信息系统中引入了可调节多粒度粗糙集模型,随后定义了局部可...
作者:杨文静; 张楠; 童向荣; 杜贞斌 期刊:《计算机科学》 2020年第03期
在粗糙集理论中,属性约简是重要的研究内容之一。通过属性约简可以去除冗余属性,求得保持决策系统某种分类能力不变的最小属性子集。分布约简保持决策系统中所有决策类的分布不变,但针对所有决策类的分布约简在实际问题中可能是不必要的。针对以上问题,文中给出了区间值决策系统中基于α-相容关系的特定类分布约简的概念,证明了特定类分布约简的相关定理,构造了特定类分布约简对应的差别矩阵,提出了基于差别矩阵的特定类的分布约简...
粗糙集的信息约简与客观度量功能及神经网络的抗噪与自学习功能间存在较强互补性,本文将这两种方法相互融合用于企业合作伙伴选择中,提出包括预处理模块、粗糙集约简模块、神经网络模块三部分的信息分析模型。利用该模型,采集淘宝商城数据对商铺与物流公司间的合作关系进行研究,结果表明:(1)决策表信息越完备,模型的准确率越高;(2)基于粗糙集的模型有利于优化神经网络拓扑结构;(5)基于约简集并集的粗糙集神经网络模...
作者:陈艳; 李丹丹 期刊:《广西科技师范学院学报》 2016年第03期
医学诊断系统是临床诊断辅助工具,可以帮助医学专家解决复杂的医学问题.文章提出一种粗糙集理论和模糊神经网络技术相结合进行病症诊断的方法.利用粗糙集理论对大量疾病诊断信息进行属性约简,消掉冗余属性,建立有效知识库,在此基础上构建参数合适的模糊神经网络对知识库进行诊断推理,从而降低了计算量,提高了约简效率,而且具有较高的诊断准确率,系统测试结果达到了辅助医生诊断的效果.
就最近提出的λ-粗糙集进行变精度的扩展,更加精确地解决实际问题。首先给出变精度λ-近似空间以及对应上下近似的具体定义,其次给出变精度λ-近似空间重要的性质以及与λ-近似空间的不同之处,最后利用变精度粗糙集的优势,给出一个具体的实例,呈现它在决策中的实际应用,并说明变精度λ-粗糙模型的优越性。
作者:李晓菡; 胡启洲; 周浩 期刊:《南京理工大学学报》 2019年第06期
针对铁路旅客运输服务质量的综合评价指标冗杂的问题,该文建立了新的指标体系,并提出了基于粗糙集正区域理论的属性约简模型。以中国“四纵四横”线路为例,基于旅客、企业和政府3种不同服务对象的需求,建立铁路旅客运输服务质量指标体系。利用粗糙集中的属性约简方法,简化质量指标体系。简化结果表明:列车运营速度与安全对于线路整体旅客运输服务质量影响最大,经济性指标与服务性指标次之。将该模型与R型聚类模型进行对比,结果发现...
作者:苗志民; 盛步云; 萧筝; 罗军 期刊:《机械设计与制造》 2020年第01期
为了使排样方案更能满足设计者设计意图,符合企业设计规范,研究了一种基于粗糙集的矩形件优化填充排样方法。在实际的排样工作中,综合考虑工件成本、加工时间、施工效率与设计偏好度这些因素的情况下,提出了一种基于粗糙集理论的矩形件综合价值计算方法,将排样多边形区域划分为多个矩形子段,建立矩形件优化填充排样数学模型,采用基于最优子段排样的动态规划算法求解最大价值,以获取最优布置方案。最后,将其成功应用于铝模板智能排...
作者:高赟; 侯媛彬 期刊:《西安科技大学学报》 2004年第04期
在用粗糙集理论解决连续系统的问题时,要求信息表必须是离散值.在对由连续量构成的信息表离散化时,首先要对决策属性的值域进行离散化.文中针对这一问题提出了3种确定离散化区间的方法,即经验分割法、等频分割法和等距分割法;又提出了2种求区间离散值的算法,即区间重心法和区间值平均法,并通过算例验证这些算法均是可行的,其中等距分割法中的区间值平均法效果最为满意.
作者:钟满田 期刊:《伊犁师范学院学报·社会科学版》 2019年第04期
为探究粗糙集中的软拓扑结构及其性质,以粗糙集、软拓扑结构为研究对象,采用文献研究法、数学方法、探索性研究法,先定义粗糙集中的软集、软子集、软点等,然后讨论粗糙集中软开集、软Τ0-Τ4空间及其之间的关系和性质,得到粗糙集中存在软开邻域和软开邻域系、软开集和软闭集、软拓扑空间为软正则空间和软正规空间、软拓扑空间为软Τ0-Τ4空间以及Τ3⇒Τ2⇒Τ1⇒Τ0的结论.该结论推广了粗糙集中已有的拓扑结构研究.
作者:柴尔烜; 曾平良; 马士聪; 邢浩; 赵兵 期刊:《电力科学与工程》 2019年第09期
电网故障的准确判断与精准定位是电网安全运行的重要保障措施,传统电网保护方法是基于专家经验和离线仿真与整定的方法。随着电网不确定性因素与复杂性的大幅提高,这些方法因精确度与准确率不足会引起保护误动作与拒动,给电力系统的安全稳定运行带来巨大风险。为有效提高电网线路故障诊断的速度和准确性,提出一种利用遗传算法(Genetic Algorithm, GA)优化后的粗糙集(Rough Set, RS)-BP(back propagation)神经网络进行电网线路故障...
作者:胡婧; 刘伟; 马凯 期刊:《科学技术与工程》 2019年第33期
为了探讨中文病历文本预处理后高维稀疏性的特点,导致文本分类精度低、算法模型收敛速度慢等性能问题,提出一种基于粗糙集的词袋(BOW)模型结合支持向量机(SVM)的文本分类算法(BOW+SVM)。该算法首先采用BOW模型对特征词提取构建高维度文本空间向量,然后利用粗糙集的属性约简算法对文本特征处理,把模糊的、冗余的属性从决策规则中清除,降低空间向量维数,最后利用所提纯的特征与SVM分类器交叉结合进行文本分类。在Python+TensorFlow环...
作者:倪龙强; 张丽华; 姚新涛; 胡高歌; 刘鹏辉 期刊:《兵工学报》 2019年第12期
传统证据理论在进行多焦元属性融合时可能产生组合爆炸,当待合成证据体冲突时容易导致一票否决。针对以上两个问题,通过将待合成证据体转换为知识信息系统,应用粗糙集理论对多源信息进行规则约简,得到约简后的知识规则信息系统,计算出信息系统对每条证据体的支持度;在证据合成中,基于规则信息系统引入证据体支持度、焦元可信度、焦元一致性等因素来表示证据体之间的局部冲突,在此基础上给出冲突证据合成规则。通过测试算例对所提方...
作者:王雯; 康向平; 武燕 期刊:《智能系统学报》 2019年第05期
为了使概念格模型具有更强的数据处理能力,消除不完备信息带来的影响,针对经典概念格的局限性,本文将粗糙集中的粒化思维融入到概念格中。首先探讨了概念格视角下的信息粒化方法,然后提出了基于等价类和基于极大相容类的知识获取方法,最后给出了实例分析。这些方法一方面有助于概念格与粗糙集的融合,另一方面也为探索不完备形式背景的分析处理机制提供了有益思路。
作者:赵东辉; 杨俊友; 白殿春; 姜银来 期刊:《机器人》 2019年第06期
针对行动不便者在日常生活中起床、站立、排泄等移乘行为的辅助,基于自主研发的5台福祉机器人与传感器网络搭建了智能助老助残房间.该系统为移乘行为提供服务平台,并提出了兼具安全性与舒适性的移乘推理算法和移乘规划方法.首先论述了多福祉机器人的功能与日常自主行为的局限性.针对多种不同行动能力的用户群体,提出了一种基于简约粗糙集的移乘方式推理算法.在使用者对自己行动能力不确定、病情信息不完备的情况下,制订对应的移乘...
作者:叶萌; 吴凯; 冯佰威; 常海超 期刊:《船舶力学》 2019年第10期
现代船型设计优化通常包含复杂的计算分析和海量的仿真数据,其仿真数据中隐含的设计领域知识往往是不为人知的。为了挖掘隐含的设计知识,更加系统地理解船型优化问题,本文以KCS集装箱船为例,对船舶兴波阻力进行优化,得到用于数据挖掘的优化仿真数据,采用粗糙集理论进行数据挖掘,得到船型设计变量与兴波阻力之间隐含的设计规则。通过对设计规则进行统计分析,既可以定性和定量地理解船型设计优化问题,又可以得到与设计目标相关的主效...
作者:任永功; 张云鹏; 张志鹏 期刊:《通信学报》 2020年第01期
基于现实推荐系统数据集非常稀疏,导致传统的协同过滤算法往往无法提供高质量推荐的问题,提出了一种基于粗糙集规则提取的协同过滤算法。首先利用用户/物品属性和用户-物品评分矩阵构建决策表,然后通过决策表约简算法得到每一条规则的核值,最后根据核值表的核值决策规则,完成所有决策规则的约简,从而实现对未评分的用户进行预测评分。实验结果表明,所提方法可以有效地缓解稀疏数据对协同过滤带来的负面影响,提高推荐结果的准确度。
作者:程林海; 何莹莹; 张玉; 吕跃进 期刊:《计算机工程与应用》 2019年第21期
针对经典粗糙集理论在处理区间粗糙数信息系统时的局限性,定义了区间相似度。在此基础上,引入参数α和β,提出了区间粗糙数相似度的概念。引入参数λ,结合区间粗糙数相似度的概念给出了λ-相似关系及相似类的概念,进而提出了λ-相似关系下的区间粗糙数粗糙集模型。研究了该粗糙集模型的相关性质,并通过实例对其进行说明。
作者:张漫; 李晶莹; 严胡勇; 王梅; 范广玲 期刊:《计算机技术与发展》 2020年第01期
油藏受天然气的侵入,就会产生油气分异的现象:天然气会萃取出油藏中的轻组分,造成凝析油藏或轻质油藏;此外,油藏中的重组分脱出,形成沉淀,直接导致储层的渗透率降低,从而影响油气的分布规律。针对油藏中油气分布规律复杂的问题,在传统油层含油判别分析的基础上,提出了一种基于粗糙集和Petri网的油藏建模方法。应用粗糙集的知识约简对油层含油识别相关的岩层厚度、泥质含量等6个指标进行属性选择,提取最简规则,建立Petri网模型,根据...
作者:钱文彬; 黄琴; 王映龙; 杨珺 期刊:《计算机科学与探索》 2019年第10期
多标记数据的特征选择是机器学习和数据挖掘领域的重要研究内容,当前对于多标记数据的特征选择研究大多是针对完备性数据,但在许多应用领域中,连续型数值数据较多,且由于诊测成本和隐私保护等因素导致数据往往呈现出不完备性。为解决上述问题,提出了一种面向多标记不完备数据的特征选择算法。该算法将邻域粗糙集模型应用于多标记不完备数据的特征选择,根据邻域阈值求解多标记不完备数据的邻域粒度,并基于邻域粒度给出了度量多标记...