HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

关于对象排序的研究

作者:唐彬; 李龙澍roughset理论有序决策表支配关系排序规则过分匹配

摘要:排序和分类是人类的两种基本的知识,一般文献中讨论的都是关于分类规则的挖掘,分类规则是一种刚提出的新思想,文章对[3][4]提出的挖掘排序规则的算法作了更为全面深入的探讨和改进,所做的工作包括:比较可用于比较对象优劣的基于支配关系(dominance relations)的扩充粗集理论的算法和直接挖掘有序规则的算法,分析各自的优缺点;指出[3][4]中的算法存在两种情况下的对决策表的过分匹配;用定量翻译决策表的方法和翻译后的决策表的对称性改进[3][4]的算法;针对翻译后的决策表基数往往很大和在扩充的粗集理论下是对联合(union)而不是对决策类求规则造成的时间复杂度高的问题,提出了一种启发式的寻找最小规则的算法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与应用

《计算机工程与应用》(CN:11-2127/TP)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情