基于一般二元关系的粗糙集加权不确定性度量.pdfVIP

第37卷第3期 计 算 机 学 报 v01．37No．3 2014年3月 CHINESE OFCOMPUTERS Mar．2014 JOURNAL 基于一般二元关系的粗糙集加权不确定性度量 滕书华 鲁 敏 杨阿锋 张 军 庄钊文 (国防科学技术大学电子科学与工程学院长沙410073) 摘 要不确定性度量是粗集理论的研究热点．考虑到实际数据中样本重要性的不同，在一般二元关系下构建一 种带有可调参数的加权不确定性度量——a熵，证明了现有的多种不确定性度量是a熵的特例，进而对完备和不完 备信息系统中知识的不确定性度量进行了统一．在此基础上基于一般二元关系提出了一种加权不确定性度量—— a精度和a粗糙度，证明了a精度和0t粗糙度的单调性；理论分析和实例表明a精度和口粗糙度比现有的不确定性 度量更精确，更符合人们的认识规律．最后，在一般二元关系下利用a精度设计了一种加权属性约简算法，实验结 果表明文中的变参数加权不确定性度量方便地融入了主观偏好和先验知识，通过改变参数0t构造的组合分类器有 效地提高了约简结果的分类精度．这些结论发展了基于粗糙集的不确定测度理论，提高了方法的普适性和可解释 性，为一般二元关系下的信息系统知识获取提供了理论依据． 关键词 粗糙集；熵；不确定性；一般二元关系；加权度量 中图法分类号TPl8 DOI号10．3724／SP．J．1016．2014．00649 A Measureof SetsBasedonGeneralRelation WeightedUncertainty Rough Binary TENGShu——HuaLUMinYANG ZHANGJunZHUANGZhao——Wen A——Feng Electronic 410073) (Collegeof ScienceEngineering，NationalUniversityofDefenseTechnology，Changsha Abstract measureisoneofthe of set newkind Uncertainty importantaspectsroughtheory．A of measurecalled is under relation generalbinary by weighteduncertainty a—entropypresented the datawithdifferent some measures consideringsample importance，andexistinguncertainty it the area case thevariable a．Thusunitescorre— specialof口一entropybyadjusting parameter measuresof and information addition，a spondinguncertainty completeincomplete systems．In