不完备信息系统中多粒度概率粗糙集的规则提取

合集下载

基于知识距离的不完备信息系统的决策规则提取

基于知识距离的不完备信息系统的决策规则提取

基于知识距离的不完备信息系统的决策规则提取

史琨

【摘 要】粗糙集理论是一种处理不精确、不确定和模糊知识的软计算工具,被广泛应用于知识发现领域.在实际问题中,信息不完备成为解决问题的障碍之一.该文通过基于知识距离提出的约简算法,针对不完备信息系统,提出了一种决策规则的提取方法,实例证明该方法求得的决策规则,较好的解决了数据不精确和缺省的问题.

【期刊名称】《通化师范学院学报》

【年(卷),期】2013(034)008

【总页数】3页(P51-53)

【关键词】粗糙集;不完备信息系统;决策规则;属性约简;知识发现

【作 者】史琨

【作者单位】阳泉师范高等专科学校计算机系,山西阳泉045200

【正文语种】中 文

【中图分类】TP274

1982年,由Pawlak教授提出的粗糙集理论[1],是处理不确定的、模糊的和不完备性问题的新型数学工具,并得到了广泛的应用[2~5].其主要思想是在保持分类能力不变的前提下,通过知识约简,导出问题的决策或分类规则.粗糙集作为一种有效的知识发现工具,已取得了令人瞩目的成果,同样有着很大的发展空间.

经典的粗糙集是以完备信息系统为研究对象,以等价关系为基础,通过等价关系对论域分成互不相交的等价类,划分越细,知识越丰富,信息越充分.然而,在实际问题中,有很多信息系统由于各种原因,信息达不到精确和确定,这就带来了一系列的问题,针对这类问题,基于不完备信息系统的决策规则提取得到了广泛的关注.本文通过基于知识距离提出的约简算法,针对不完备信息系统,提出了一种决策规则的提取方法,实例证明该方法求得的决策规则较好的解决了数据不精确和缺省的问题.

1 基本概念

定义1[6] 四元组S=(U,A,V,f)是一个信息系统(Information System),其中U:对象的非空有限集合,称为论域;A:属性的非空有限集合;是属性a的值域;f:U×A→V是一个信息函数,即对∀a∈A,x∈U,f(x,a)∈Va.S=(U,A,V,f)也可简记为S=(U,A).

不完备信息的概念格诊断规则提取方法

不完备信息的概念格诊断规则提取方法

第33卷第5期 2013年1O月 振动、测试与诊断 

Journal of Vibration.Measurement&Diagnosis Vo1.33 No.5 0ct.2O13 

不完备信息的概念格诊断规则提取方法 

文 莹 , 肖明清 , 王永东 , 曲大鹏。 

(1.空军工程大学自动测试系统实验室 西安,710038) (2.北京市复兴路14号77分队 北京,100843) (3.广州军区空军装备部 广州,510071) 

摘要针对航空装备诊断知识获取困难的问题,研究了不完备信息条件下基于概念格的诊断规则提取方法。首 先,用不完备诊断形式背景将残缺的故障数据表示成三值表格,借助近似概念格分析故障数据,设计了基于对象的 增量式近似概念格构造算法,利用Hasse图直观揭示诊断结果与测试参数之间的依赖关系;然后,引入广义可辨识 矩阵对不完备诊断形式背景进行属性约简,通过布尔运算将广义决策辨识函数变换为极小析取范式,得到约简的 测试参数集,进而构造约简的近似概念格并生成最优近似诊断规则集,用于对新的测试样本进行故障诊断;最后, 将该方法用于某型航空雷达的故障诊断,诊断准确率达到77.7%,验证了该方法从不完备故障数据中提取诊断知 识的有效性。 

关键词故障诊断;概念格;属性约简;规则提取;不完备信息 中图分类号TP206.3;TH165 

引 言 

航空装备的结构功能日益复杂,为准确地对故 

障进行检测和隔离,需要与之适应的智能化故障诊 断方法。基于知识的诊断方法是一种很有前途的方 

法,其智能化技术和丰富的专家知识给用户提供了 

一个简单易用而又可靠的系统口 ]。目前,大多数基 

于知识的诊断方法如神经网络、支持向量机等均面 临着一些固有的困难,其中比较突出的是故障特征 的简化选择和诊断知识的提取[4 ]。另外,航空装备 

数据信息的多源化、多样化,导致了较突出的信息残 

缺、不确定问题,数据信息的不完备使得数据分析及 诊断知识提取更加困难r8 ;因此,研究不完备信息条 

不完备灰色决策系统中一种多粒度粗集模型

不完备灰色决策系统中一种多粒度粗集模型

作者: 王天擎[1,2];赵良辉[1];谢军[3]

作者机构: [1]五邑大学经济管理学院,广东江门529020;[2]西安交通大学经济与金融学院,

西安710061;[3]江苏大学计算机科学与通信工程学院,江苏镇江212013

出版物刊名: 统计与决策

页码: 77-80页

年卷期: 2014年 第4期

主题词: 不完备信息系统;区间值;灰格运算;多粒度粗集模型

摘要:文章根据Yamaguchi所提出的一种灰色近似空间的粗集模型中没有给出最终获得精

确分类方法的不足,深入分析了Qian’s多粒度粗集模型方法,提出了基于灰格一致关系和灰

格包含关系两种分类粒度的多粒度模型。首先,基于悲观多粒度方法提出了两种的灰色粗集模

型;然后,进一步根据乐观多粒度方法,提出了新的第三种灰色粗集模型并讨论了三种灰色粗

集模型之间的关系;最后,并进行了实例分析以说明第三种灰色粗集模型的有效性。

不完备信息系统中一种改进的粗糙集模型

不完备信息系统中一种改进的粗糙集模型

ComputerEngineeringandApplications计算机工程与应用 2011,47(20) 135 

不完备信息系统中一种改进的粗糙集模型 

陶志,王桂滨 

TAO Zhi,Ⅵ NG Guibin 

中国民航大学理学院,天津300300 

College of Science,Civil Aviation University of China,Tianjin 300300,China 

TAO Zhi,WANG Guibin.Improve of rough set model in incomplete information system.Computer Engineering and Ap- pHcafions,2011。47(20):135—137. 

Abstract:In order to process incomplete information systems,the classical rough set theory needs to be extended.In this pa- per,the incomplete information system is investigated.In such information systems,a new relation is proposed which is based on one parameter,and the rough set model is based on this new relation.An extended model is obtained,which is more ef- fective in classification if setting the parameter properly.It is proved that the new model can anticipate and classify data more precisely.A practical example has verified the advantage of the new binary relation and the extended mode1. Key words:rough set;Incomplete Information System(IIS);tolerance relation;non-symmetrical similarity relation;limited loler- ance rel ̄ion;improved binary relation 

优势关系多粒度粗糙模糊集及决策规则获取

优势关系多粒度粗糙模糊集及决策规则获取

JOURNAL oF JIANGSU UNIVERSITY(Natura1 Science Edition) . 33 /

doi:10.3969/j.issn.1671—7775.2012.03.013 

优势关系多粒度粗糙模糊集及决策规则获取 

翟永健 ,张宏 

(1.南京理工大学计算机科学与技术学院,江苏南京210094;2.南京交通职业技术学院电子信息工程系,江苏南京21 1 188) 

摘要:为了将多粒度粗糙集方法进一步扩展以适应模糊信息系统的需求,将多粒度思想引入到基 于优势关系的粗糙模糊集模型中,提出了基于优势关系的乐观和悲观多粒度粗糙模糊集.在这2种 

多粒度粗糙模糊集中,采用一族而非一个优势概念来进行目标的逼近,并且被近似的目标是模糊而 非清晰的集合.不仅对这2种新的粗糙模糊集的性质进行了讨论,而且研究了如何从模糊信息系统 

中获取逻辑连接词为“或”的决策规则,并采用一个模糊信息系统对新提出的粗糙集模型及决策规 则获取进行了实例分析.结果表明:借助优势关系的方法,可以进一步扩展多粒度粗糙集方法,以处 理模糊数据,从而扩大多粒度概念的应用范围. 关键词:粗糙模糊集;多粒度;粗糙集;优势关系;决策规则 

中图分类号:TP18 文献标志码:A 文章编号:1671—7775(2012)03—0310~06 

Dominance-based multigranulation rough fuzzy sets and 

acquisition of decision rules 

Zhai Yongjian 一.Zhang Hong。 

(1.School ofComputer Science and Technology,Nanjing University ofScience and Technology,Nanjing,Jiangsu 210094,China;2.De partment of Electronic Information Engineering,Nanji“g Communications Institute of Technology,Nanjing,Jiangsu 211188,China) 

基于粗糙集的不完备信息系统知识获取方法

基于粗糙集的不完备信息系统知识获取方法

第3卷第4期 2006年l2月 邵阳学院学报(自然科学版) Journal ofSbaoyangUniversity(SciencesandTechnology) V01.3.No.4 Dec.2o06 

文章编号:1672—7010{2006)04—0005—04 

基于粗糙集的不完备信息系统知识获取方法 

李仲生 ,张在美 

(1.邵阳学院信息与电气工程系,湖南邵阳42200012.湖南大学计算机与通信学院,湖南长沙410082) 

摘要:经典粗糙粜理论是面向完备信息系统的,为处理不完备信息系统.需要进行理论扩充.本文首先介绍了粗 

糙集理论的基础知识,然后对经典粗糙集理论在不完备信息系统中的几种扩充模型进行了介绍和分析,井对现有基 

于粗糙集理论的不完备信息系统知识获取方法的研究进行了总蛄,最后展望了谊理论未来的发展方向. 

关键词:粗糙集理论:不完备信息系统;约简;规则提取 

中国分类号: I1】273 文献标识码:A 

Knowledge Acquisition Methods for Incomplete Information 

Systems Based On Rough Set 

LI Zhong-sheng 。ZHANG Zai—mei 

(1.Department ofInfor ̄nation and ElectricityEngineering,Shaoyang University,Shaoyang,Hunan 422000; 

2.CollegeofComputerandCommunication,Hunan University,Chan ̄a,Hunan 410082) 

Abstract:Rough set theory is f;rst invented for eomphte information system;it has to be extended in order tO process incomplete 

基于多变量决策树的不完备信息系统规则提取研究

第31卷第3期 2007年5月 燕山大学学报 Journal ofYanshan University Vb1.3l No.3 May 2007 

文章编号:1 007—791 X(2007)03—0221—04 

基于多变量决策树的不完备信息系统规则提取研究 

王妍妍’,王艳宁 ,刘永伟 ,彭晓婷 

(1.燕山大学图书馆,河北秦皇岛066004;2.燕山大学理学院,河北秦皇岛066004;3.石家庄经济学院 信息工程学院,河北石家庄050031;4.燕山大学教务处,河北秦皇岛066004) 

摘 要:不完备信息系统也有很多有用信息,可以得出支持决策的确定规则。基于决策树的完备信息系统规则 提取方法很多,如比较有影响的ID3算法等,但是在不完备信息系统中应用决策树进行规则提取的方法还不是 很多。本文提出用多变量决策树方法对不完备信息系统进行规则提取的方法,可以得出部分确定信息,方法简 单易行。 

关键词:不完备信息系统:相对核:多变量决策树;规则提取 

中图分类号:TP311.13 文献标识码 A 

0引言 

规则提取是数据挖掘…研究的主要内容之一。 

不完备信息系统中虽然存在很多遗失信息,但是由 

它提供的信息所产生的规则,仍然会对决策提供很 

大的支持。目前,不完备信息系统的处理方法有两 

种,一种是将不完备信息系统转换成完备信息系统 

再进行规则提取,一种就是直接对不完备信息系统 

规则提取。 

决策树口。 方法是一种重要的数据挖掘方法, 

尤其适合于挖掘分类规则。它提取出来的规则简单 

而精确,具有算法易于构造,规则易于理解,效率 

较高等特点。但是它不能有效地分析和处理不精 

确、不一致、不完备等各种不完备信息,不能从中 

发现隐含的知识,揭示潜在规律。目前,单变量决 策树构造算法最著名的有ID3算法…等,该方法 

的缺点是使得很多复杂概念的表达变得困难或无 

法实现,为了克服这一点,人们提出了多变量归纳 学习系统,即在树的结点上可以同时检验多个属 

一种不一致不完备信息系统的最优选择及规则约简方法研究

计算机科学2007Vo1.34No,10 

一种不一致不完备信息系统的最优选择及规则约简方法研究 ) 

伏明兰 

(四川理工学院 曾黄麟 

自贡643000) 

摘要在分析不一致不完备信息系统规则提取的基础上,提出了先将不完备信息系统分为一致的和不一致的信息 

系统后再求其最优选择的方法。然后利用改进的分辨矩阵对所求得的不一致最优选择进行决策规则提取,并给出不 确定决策规则的决策精度。最后,通过应用例子证明了本文提出方法的有效性。 

关键词粗糙集,不一致不完备信息系统,辨识矩阵,决策规则 

Optimization Selection and Rules Extraction in Inconsistent and Incomplete Information System 

FU Ming-Lan ZENG Huang-Lin 

(Si Chuan University of Science and Technology,Zigong 643000) 

Abstract This paper analyzes the rules extraction in inconsistent and incomplete information system.and presents an 

advanced algorithm tO acquire the optimized selection of incomplete information system which is divided into consistent 

subsystem and inconsistent subsystem.At the same time,a method based on an amended discernable matrix for rules 

extraction in inconsistent optimized selection is proposed.The possible rules precision in inconsistent information sys— 

不完备故障决策表中规则获取和优化的粗糙集方法

不完备故障决策表中规则获取和优化的粗糙集方法

雷文平;陈磊;韩捷;李志农

【期刊名称】《煤矿机械》

【年(卷),期】2006(27)10

【摘 要】针对故障诊断知识库中经常出现故障征兆不完整现象,利用改进的粗糙集模型结合区分矩阵和区分函数直接从决策表中提取完整的规则集,并利用概率粗糙集模型指定了各规则的可信度和覆盖度,提高了规则的通用性。结合旋转机械故障诊断的实例表明该方法的有效性和适用性。

【总页数】3页(P190-192)

【关键词】故障诊断;不完备决策表;规则获取;可信度;覆盖度

【作 者】雷文平;陈磊;韩捷;李志农

【作者单位】郑州大学机械工程学院

【正文语种】中 文

【中图分类】TP182

【相关文献】

1.一种基于粗糙集理论的最优故障诊断规则获取方法 [J], 张光轶;苏艳琴;孟凡娜

2.从不完备数据中获取诊断规则的粗糙集方法 [J], 黄文涛;王伟杰;赵学增;代礼周

3.一种从海量不完备决策表中抽取规则的方法 [J], 王树锋;吴耿锋;潘建国

4.不完备决策表的扩展差别矩阵规则获取方法 [J], 王帅;徐章艳;王炜;舒文豪 5.基于粗糙集理论的故障诊断规则获取方法研究 [J], 周庆敏;李永生;殷晨波;陆金桂

因版权原因,仅展示原文概要,查看原文内容请购买

基于最大相容类的不完备模糊目标信息系统规则提取

基于最大相容类的不完备模糊目标信息系统规则提取

梁小芝;王伟平

【期刊名称】《湖南科技学院学报》

【年(卷),期】2008(29)4

【摘 要】本文通过分析不完备信息系统中M.Kryszkiewicz相容关系及最大相容类,提出了基于最大相容类的不完备模糊目标信息系统的粗糙集模型,进一步讨论了利用粗糙隶属函数获得决策规则的方法,并通过实例说明了方法是可行的.

【总页数】4页(P110-113)

【作 者】梁小芝;王伟平

【作者单位】中南大学信息科学与工程学院,湖南,长沙,421000;湖南科技学院计算机与信息科学系,湖南,永州,425100;中南大学信息科学与工程学院,湖南,长沙,421000

【正文语种】中 文

【中图分类】TP1

【相关文献】

1.不完备模糊决策信息系统中基于条件熵的规则提取方法 [J], 赵德让

2.不完备信息系统下的LA最大相容类粗糙集模型 [J], 贾凡;薛佩军

3.基于相容关系的不完备模糊目标信息系统的分配约简 [J], 王福贵;李茹;钱宇华;阴志洲;曹付元

4.基于极大相容块的不完备模糊目标信息系统的近似约简 [J], 胡宝清;温彪

5.基于可辨识矩阵的不完备模糊目标信息系统的属性约简 [J], 于晓辉;张强 因版权原因,仅展示原文概要,查看原文内容请购买

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档