全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于拟序关系的约简

Keywords: 拟序关系,近似矩阵,约简

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了在不完备信息系统中更好地研究知识约简,经典的粗糙集理论已经被推广.在扩展模型中,等价关系被推广到了相似关系等二元关系.将不完备信息系统扩展到多值不完备的情形,引入拟序关系,讨论了集值不完备信息系统中在拟序关系下基于近似矩阵的约简,并通过算法比较了它与基于辨识矩阵的约简的时间复杂性.

References

[1]  SlowinskiR,Vanderpooten D.A generalized definition of rough approximations based on similarity[J].IEEE Transactions on Knowledge and Data Engineering,2000,12(2):331ˉ336.
[2]  舒畅.多值RS理论中属性约简的另一种算法[J].四川师范大学学报:自然科学版,2005,28(1):43ˉ45.
[3]  Huang Bing,Guo Ling,He Xin,et al.Rough computation based on similarity matrix[A]//Fuzzy Systems and Knowledge Disˉcovery:Second International Conference.Berlin/Heidelberg:Springer,2005,3613:1223ˉ1231.
[4]  Pawlak Z.Rough set[J].Int J Information and Computer Science,1982,11(5):341ˉ356.
[5]  KryzkiewiczM.Rough set approach to incomplete information system[J].J Information Sciences,1998,11(2):39ˉ49.
[6]  胡丹,莫智文.关于粗糙集理论与信息熵的几点注记[J].四川师范大学学报:自然科学版,2002,25(3):257ˉ260.
[7]  邱雅竹,付蓉.两个论域上的粗糙集模型及其应用[J].四川师范大学学报:自然科学版,2005,28(1):28ˉ30.
[8]  吴陈,杨习贝,傅凡,等.基于属性集值不完备信息系统的Rough集方法[J].计算机工程与应用,2005,42(3):178ˉ180.
[9]  洪晓蕾,王燕,莫智文.集值不完备信息系统上的一种知识约简的方法[J].四川师范大学学报:自然科学版,2007,30(3):266ˉ269.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133