资源描述:
《扩展优势关系下变精度粗糙集的增量方法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、AbstractAbstractDominancerelation-basedroughsets(DRS)extendtheequivalencerelationsinclassicalroughsettheory,andthereforecandealwithpreference-orderedinformation.Inthedefinitionofdominancerelation,oneobjectxissaidtodominateanotherobjecty,onlywhenalltheattributevaluesofxdomi
2、natethoseofy.Thisrequirementofdominancerelationcanhardlybesatisfiedwhentherearemanyattributescontainedingiveninformationsystems.Toaddressthisproblem,weintroduceaparameterintheoriginaldefinitionandthendefinedatypeofextendeddominancerelations,inwhichoneobjectissaidtodominate
3、anotherobjectaslongasthemajorityoftheattributevaluesofthisobjectaresuperiortothoseofanotherobject.Inaddition,wecombinetheextendeddominancerelationwiththeVariablePrecisionRoughSetmodel(VPRS)whichallowsacertaindegreeoferrorclassificationrate,andthenformtheextendeddominancere
4、lation-basedVPRSmodel.Basedonthistypeofroughsetmodel,finally,ourmostimportantworkinthisthesisisconsideringdynamicinformationsystemsanddevelopingefficientupdatingmethodforcomputationofapproximationsets.Noticethatthecollecteddatainrealproblemsareoftenupdatedfromtimetotime,an
5、dthere-computingofapproximationsetsisverytimecostlyusingtraditionalmethod.Inthisthesis,wehaveproposedtheupdatingmethodtofastcomputeapproximationsetsofVPRSmodelbasedonextendeddominancerelations.Theupdatingprinciplesaccordingtodifferentconditionsaregiven,alongwithdetailedthe
6、oreticalproofsandthecorrespondingalgorithms.Weuseanumericalexampletoshowtheeffectivenessoftheconceptofextendeddominancerelation;andusetheexperimentalresultson11UCIdatasetstoshowtheadvantagesoftheproposedupdatingmethodinrunningtime,scalabilityandparametersensitivity.Keyword
7、s:DominancebasedRoughSet,VariablePrecisionRoughSet,theextendeddominancerelation,approximatesets,incrementalupdatingmethod.II目录目录第1章绪论.......................................................................................................................11.1研究背景.............
8、.........................................................................................