基于联系度粗糙集的不完备信息系统属性约简.pdfVIP

基于联系度粗糙集的不完备信息系统属性约简*) AttributeReductionin InformationBasedonConnection Set Incomplete Systems Degrc：eRough 李华雄周献中黄兵杨佩 (南京大学控制与系统X-程系南京210093) An definitionOntolerantrelationbasedoneonmx-edoniS SOas ensurethe Abstractinxo脚ed degree to reflexivity pmposed withoutof for reductionin information ofrehtion lOSSinformation．Tothemethod present knowledge incomplete systen毽 basedOnconnection set，a—identicaltolerantclassreduction，a-identicaldistributionreduction， degreerough degree degree reduction，a-identicalordered reduction，anda-identical widenticaldegreeassignment degree assignment degreeupper，10W- aredefined the themale anddiscussed．Theresultswill elappro血nnationrespectively，andrdationshipsamong analyzed in setrmddbasedonconnection makethefoundationof acquisitionrough degree． knowledge set，Set set，Reduction Keyw吣Roughpair，Connectiondegree，Identicaldegree，Consistent 春英等人提出了基于集对分析的单向迁移粗糙集模 1 引言 型[1胡；周磊等人提出了基于模糊集对联系度的粗糙 自从上世纪80年代波兰学者Pawlak等人提出集模型[1钉；此外，吕丹等人对基于联系度粗糙集模 粗糙集理论[1．2]以来，经典粗糙集理论和方法在众型作了改进，使其能有效处理空值过多和属性值不 多实际问题中得到了广泛的应用，并已成为人工智 唯一的信息系统[20]。从有关文献来看，基于联系度 能、认知科学数据和挖掘研究的基础之一[3d]。然 的粗糙集模型理论与方法在一定范围内已逐渐受到 而，经典的粗糙集方法主要适用于完备信息系 人们的重视。然而，目前对基于联系度的粗糙集模 统——每个对象的属性值均已知，而在实际问题中， 型的研究大多停留在模型的建立上，而对于基于联 信息系统由于数据缺损、数据理解或获取的限制等 系度粗糙集的不完备信息系统属性约简理论的研究 原因多是不完备信息系统——信息表中有些对象的 较为少见，尤其是系统研究该问题的文献尚未见报 属性值未知或不确定。为此，针对经典粗糙集理论 道。为此，本文结合不协调目标信息系统约简