序信息系统中基于粗糙集的证据获取与合成

《序信息系统中基于粗糙集的证据获取与合成》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第42卷第6期计算机科学Vo1．42No．62015年6月ComputerScienceJune2015序信息系统中基于粗糙集的证据获取与合成樊兵娇徐伟华(重庆理工大学数学与统计学院重庆400054)(南京理工大学高维信息智能感知与系统教育部重点实验室南京21OO94)z摘要通过在决策序信息系统中引入证据理论，提出一种基于粗糙集的证据获取与合成方法。利用证据信任度计算近似条件概率分配，根据属性重要度和证据支持度计算权重，然后用合成公式对近似条件概率分配进行合成，得到决策。关键词粗糙集，近似条件概率分配，序信息系统，证据理论，证据支持度中图法分类号T

2、P18文献标识码ADOI10．11896／j．issru1002—137X．2015．6．012EvidenceAcquirementandCombinationMethodBasedonRoughSetinOrderedInformationSystemFANBing-jiaoXUWei—hua’(SchoolofMathematicsandStatistics，ChongqingUniversityofTechnology，Chongqing400054，China)‘(KeyLaboratoryofIntelligentPerceptiona

3、ndSystemsforHigh-dimensionalInformation(NanjingUniversityofScienceandTechnology)，MinistryofEducation，Nanjing210094，China)AbstractAnovelmethodofevidenceacquirementandcombinationbasedonroughsetwaspropos~byintroducingevdencetheoryintotheordereddecisioninformationsystem．Confidence

4、degreesofevidenceareusedtocalculateapproxi—mateconditionalprobabilityassignments．Evidenceweightsarecalculatedaccordingtotheattributesignificancesandsupportdegreesofevidence．Decisionsaregainedbyusingcombinationalruletointegrateapproximateconditionalpro-babilityassignments．Keywo

5、rdsRoughset，Approximateconditionalprobabilityassignment，Orderedinformationsystem，Evidencetheory，Supportdegreesofevidencester于1967年提出，并于1976年由Sharer扩充和推广。证1引言据理论也是信息融合技术中一种有效处理不确定性问题的工粗糙集理论_g]是近年来发展起来的一种软计算工具，主具，它用集合赋值来代替概率论中的单点赋值，可以看作一种要用来处理不精确、不确定和模糊知识，它已被成功应用于数广义概率论。但与传统的概率论

6、相比，其能更好地把握所研据挖掘、模式识别、人工智能与智能信息处理等领域，并越来究问题的不确定性。证据理论对不同的证据进行合成，从而越受到国际学术界的关注。经典粗糙集是以完备信息系统为要比仅通过单一证据进行判定的准确性更高。但是证据理论研究对象，以等价关系(满足自反性、对称性、传递性)为基础，本身也存在很多问题，比如证据理论合成规则将合成的证据同通过等价关系将论域分成互不相交的等价类，划分越细，知识等对待，这与实际不相符，从而限制了证据理论的应用范围。越丰富，信息越充分。在序信息系统中，粗糙集理论主要是通过优势关系来划然而，在实际问题中有许多信息系统

7、由于各种原因(如噪分论域，进而利用被近似集合的上、下近似来研究。而证据理声、信息缺损等)并不是基于等价关系的，即Pawlak粗糙集模论主要是通过建立满足两条公理的mass函数得到相关证据，型中的等价关系极大地限制了粗糙集理论的研究与应用，于进而分析所研究的序信息系统。因此，可以将粗糙集与证据是人们将等价关系放宽为相容关系、相似关系等。特别地，理论的优点融合起来，来解决序信息系统中的证据获取与合Greco、Matarazzo和Slowinski于1998年提出了基于优势关成问题。为此，本文提出了一种序信息系统中基于粗糙集获系的粗糙集研究方法(DRSA

8、)，其主要是利用优势关系代替取近似条件概率分配的方法，对于不同的证据，通过对其近似经典粗糙集中的等价关系建立序信息系统来考