资源描述：
《不完备信息系统知识获取方法在桥梁养护决策中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、不完备信息系统知识获取方法在桥梁养护决策中的应用2010年第7期计算机与现代化JISUANJIYUXIANDAIHUA总第179期文章编号:1006—2475(2010)07-0188-03不完备信息系统知识获取方法在桥梁养护决策中的应用邹艳,杨丹(重庆师范大学数学与计算机科学学院,重庆400047)摘要:基于相容关系和区分矩阵的知识获取算法来分析信息不完备情况下的桥梁养护决策问题,根据对不完备决策表和完备决策表知识获取结果的对照分析来验证不完备信息系统中知识获取方法的有效性.结果表明,本文所采用的不完备信息系统知识获取方法能有效地消除信息不完备所带来的知识丢失和信息过
2、度膨胀的情况.关键词:不完备信息系统;相容关系;区分矩阵;知识获取;桥梁养护决策中图分类号:TPI82文献标识码:Adoi:10.3969/j.issn.1006-2475.2010.07.050Decision-makingProblemsinBridgeCareBasedonKnowledgeAcquisitionofIncompleteInformationSystemZOUYan,YANGDan(CoHegeofMathematicsandComputerScience,ChongqingNormalUniversity,Chongqing400047,Chin
3、a)Abstract:Thispaperappliesthealgorithmofknowledgeacquisitionofincompleteinformationsystembasedontolerancerelmionanddiscernibilitymatrixtoanalyzethedecision—makingproblem.Accordingtoeontrastiveanalysesofresultsbetweenincompletedecision—makingtableandcompletedecision—makingtable,validityo
4、fknowledgeacquisitionofincompleteinformationsystemisverified.Theresultsshowthatthemethodofinformationacquisitioninincompleteinformationsystemcanefficientlycontrolknowledgemissingandextremelyinformationexpanding.Keywords:incompleteinformationsystem;tolerancerelation;discernibilitymatrix;k
5、nowledgeacquisition;decision—makinginbridgecare0引言数据挖掘是指从大量不完全,有噪声,模糊和随机的数据集中识别有效,潜在有用以及最终可理解的模式的非平凡过程.基于粗糙集理论的数据挖掘,主要是基于信息系统这种直观的数据表达方式.经典的粗糙集理论¨刮是以等价关系为基础,它的一个假设前提是每个对象的所有属性值都是已知的.但在不完备数据存在的情况下,经典粗糙集模型的应用受到了极大的限制.使用粗糙集理论处理不完备信息,最简单的方法是从初始的不完备信息系统中去掉含有缺失值的对象,这种方法简单但会造成样本的减少和有用数据的丢失.另一种方
6、法是对缺失的数据进行填充使之完备化,然后再用经典粗糙集方法对数据进行处理.这样也可能会造成部分有用信息的丢失或者是信息的过度膨胀,使最后获得的信息严重失真.近年来很多学者将经典粗糙集理论进行扩展,提出了很多直接对不完备信息系统进行处理的基于粗糙集理论的扩充模型和方法.文献[3]引人了不完备信息系统中的相似关系,并在相似关系的基础上建立了知识系统和约简的概念,冯朝一等人在此基础上作了进一步研究引.KryszkiewiczM.提出相容关系后J,基于相容关系的不完备信息系统的研究就开始不断深入.学者们相继提出了基于相容关系的一种遗传算法的分配约简算法J,在不完备系统中引入了离
7、散数学中的极大相容块技术J,给出了相容关系下的一般粗计算方法以及变精度模型的思想¨叫收稿日期:2010-01-25基金项目:重庆市自然科学基金资助项目(CSTC2009BB6388)作者简介:邹艳(1974一),女,重庆人,重庆师范大学数学与计算机科学学院副教授,重庆大学博士研究生,研究方向:信息系统,粗糙集等;杨丹(1968一),女,副教授,研究方向:信息系统,远程教育.2010年第7期邹艳等:不完备信息系统知识获取方法在桥梁养护决策中的应用189等.张宏宇和梁吉业将变精度模型的思想引入到基于相容关系的不完备信息系统中¨,建立了新的相容
