一种基于粗集的信息排序新算法  

A New Algorithm of Ordering Objects Based on Rough Set Theory

作　　者：马利华[1] 苏玉[2] 

机构地区：[1]郑州轻工业学院现代教育技术中心,郑州450002 [2]中州大学,郑州450044

出　　处：《河南师范大学学报（自然科学版）》2009年第5期135-136,139,共3页Journal of Henan Normal University(Natural Science Edition)

基　　金：河南省自然科学基金(0411010500)

摘　　要：对有序信息表的排序问题进行了研究,在将有序信息表进行转化的基础上,应用粗集理论对信息表进行简化,通过将属性值标准化并构造排序度量函数,提出了一种基于粗集的总体排序算法,与传统算法相比,该算法不需要领域专家的参与,而且有效地降低了时间复杂度.Ordering objects in ordered information table is researched. The information table is simplified by rough set theory after transforming an ordered information system into a binary one. With the standardization of the attributes and the evaluation function a new algorithm based on rough sets theory is presented . Compared with the former methods this algorithm does not need the participation of the domain experts. In additon,the time eomplexcity is reduced greately.

关 键 词：粗糙集 有序信息表 排序 度量函数 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]