一种知识距离的集值信息系统属性约简算法-兰州交通大学.pdfVIP

第 卷 第 期 兰 州 交 通 大 学 学 报 ３２ １ Ｖｏｌ．３２Ｎｏ．１ 　 年 月 ２０１３ ２ ＪｏｕｒｎａｌｏｆＬａｎｚｈｏｕＪｉａｏｔｏｎ Ｕｎｉｖｅｒｓｉｔ Ｆｅｂ．２０１３ 　 　 　 ｇ ｙ 　 文章编号： （ ） ： ／ １００１ －４３７３ ２０１３０１－０１０７－０４ ＤＯＩ１０．３９６９ ．ｉｓｓｎ．１００１－４３７３．２０１３．０１．０２４ ｊ 一种知识距离的集值信息系统属性约简算法＊ ， ， 刘 萍 张忠林 赵晓菲 　 　 　 （ ， ） 兰州交通大学电子与信息学院 甘肃兰州 ７３００７０ 　 ： ， 摘 要 在研究集值信息系统和知识距离性质的基础上 提出了一种基于知识距离的集值信息系统属性约简算法 　 ． ， ， 该算法首先利用知识距离来描述知识间的差距 进而度量集值信息系统模型的划分和知识粒度的大小 然后根据 ， 知识距离的性质有效的判定集值信息系统模型的宽松度和属性重要性 最后通过理论分析和实例的结果表明 该 ． ， 算法降低了时空复杂度 从而提高了算法的运行效率． ： ； ； ； 关键词 粗糙集 集值信息系统 知识距离 属性约简 中图分类号： 文献标志码： ＴＰ３１１　　　　　 Ａ ［ ］ １ ， ， 粗糙集 是由波兰数学家 Ｐａｗｌａｋ提出的用于 度量了模型划分粒度的粗细 对模型的选取更直观 　　 ， 、 ， 数据分析的数学理论 能够分析处理不精确 不完备 并且形象的表达了不同距离下 类划分的状况 完备 ． ， 的信息系统 因此常被作为一种发现潜在知识的工 信息系统和不完备信息系统都可以用集值信息系统 ， 、 、 、