广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (3): 37-44.

• • 上一篇    下一篇

基于优势关系的排序模型及其保序性约简理论

翁世洲1, 吕跃进2, 莫京兰2,3   

  1. 1.广西大学电气工程学院,广西南宁530004;
    2.广西大学数学与信息科学学院,广西南宁530004;
    3.广西科技大学鹿山学院基础教学部,广西柳州545616
  • 收稿日期:2013-06-05 出版日期:2013-09-20 发布日期:2018-11-26
  • 通讯作者: 吕跃进(1958—),男,广东龙川人,广西大学教授。E-mail:lvyjin@126.com
  • 基金资助:
    国家自然科学基金资助项目(70861001);广西自然科学基金资助项目(0991027);广西高等学校立项科研项目(2013LX095);广西研究生教育创新计划项目(YCSZ2013002);广西科技大学鹿山学院自然科学基金资助项目(1112102)

Ranking Model and Its Order-preserving Reduction Theory Based on Dominance Relations

WENG Shi-zhou1, LÜ Yue-jin2, MO Jing-lan2,3   

  1. 1.College of Electrical Engineering,Guangxi University,Nanning Guangxi 530004,China;
    2.College of Mathematics and Information Sciences,Guangxi University,Nanning Guangxi 530004,China;
    3.Lushan College,Guangxi University of Technology,Liuzhou Guangxi 545616,China
  • Received:2013-06-05 Online:2013-09-20 Published:2018-11-26

摘要： 本文基于优势关系下的粗糙集理论,通过对原有排序模型的改进,提出新的排序模型,并分析优势矩阵和综合优势度满足的一些性质。在此基础上首次提出排序约简的概念,并根据保序性的强弱程度定义了4种不同级别的保序性约简,给出了一个基本的计算排序约简的算法流程,最后通过算例说明排序模型和约简理论的可行性。

关键词: 优势关系, 排序模型, 排序约简, 保序性约简

Abstract: Based on the dominance relation rough sets theory,a new ranking model is proposed through improving the original ranking model,and some properties that the dominance matrix and comprehensive dominance degree satisfied are analyzed.Then,the concept of rank reduction is firstly proposed in this paper,and four kinds of order-preserving reductions in different levels are defined according to the strength of the order-preserving degree,then a basic algorithm is given for calculating ranking reduction.Finally,two examples are used to show the feasibility of the ranking model and ranking reduction theory.

Key words: dominance relations, ranking model, ranking reduction, order-preserving reduction

中图分类号: 

  • TP301
[1] PAWLAK Z.Rough sets[J].International Journal of Computer and Information Science,1982,11(5):341-356.
[2] 黄玉龙,王翰虎,陈梅.基于粗糙集理论的KNN分类[J].广西师范大学学报:自然科学版,2007,25(4):75-78.
[3] 刘东升,琚春华,陈威.基于粗糙集和支持向量机的客户价值分类[J].广西师范大学学报:自然科学版,2009,27(1):97-100.
[4] 吕小勇,石洪波.基于粗糙集的多标签文本分类算法[J].广西师范大学学报:自然科学版,2009,27(3):150-153.
[5] 陈骑兵.基于区间AHP与粗糙集的决策系统的排序[J].模糊系统与数学,2011,25(1):140-145.
[6] 徐涛,史开泉.基于粗糙集理论的AHP层次分析法[J].三明学院学报,2006,23(4):416-421.
[7] GRECO S,MATARAZZO B,SOWISKI R.Rough sets theory for multicriteria decision analysis[J].European Journal of Operational Research,2001,129(1):1-47.
[8] GRECO S,MATARAZZO B,SOWISKI R.Rough approximation by dominance relation[J].International Journal of Intelligent Systems,2002,17(2):153-171.
[9] 吕跃进,张旭娜,韦碧鹏.基于优势关系粗糙集的模糊综合评价的权重确定[J].统计与决策,2012(20):44-46.
[10] 张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005.
[11] 杨青山,王国胤,张清华,等.可变精度优势关系下的析取集值有序信息系统[J].广西师范大学学报:自然科学版,2010,28(3):84-88.
[12] 刘健,薛利,刘思峰,等.基于优势关系的多属性决策问题研究[J].控制与决策,2010,25(7):1079-1083,1087.
[13] 桂现才,彭宏.优势关系下分布约简和最大分布约简问题研究[J].计算机工程与应用,2009,45(2):150-153.
[14] 徐伟华,张文修.基于优势关系下不协调目标信息系统的知识约简[J].计算机科学,2006,33(2):182-184.
[15] 徐伟华,张晓燕,张文修.优势关系下不协调目标信息系统的上近似约简[J].计算机工程,2009,35(18):191-193,197.
[16] 徐伟华,张晓燕,张文修.优势关系下不协调目标信息系统的部分一致约简[J].模糊系统与数学,2009,23(6):155-161.
[17] LÜ Yue-jin,WENG Shi-zhou,CHEN Qing-mei.Application of ranking model to energy evaluation based on dominance relation[J].International Journal of Nonlinear Science,2012,14(3):278-286.
[1] 许伦辉,黄宝山,钟海兴. AGV系统路径规划时间窗模型及算法[J]. 广西师范大学学报（自然科学版）, 2019, 37(3): 1-8.
[2] 石亚冰, 黄予, 覃晓, 元昌安. 基于优化初始种子新策略的K-Means聚类算法[J]. 广西师范大学学报（自然科学版）, 2013, 31(4): 33-40.
[3] 曹永春, 邵亚斌, 田双亮, 蔡正琦. 一种基于免疫遗传算法的聚类方法[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 59-64.
[4] 张超群, 郑建国, 李陶深. 侦察蜂在人工蜂群算法中的作用[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 72-80.
[5] 周艳聪, 顾军华, 董永峰. 逆向二进制防碰撞算法及其FPGA硬件实现[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 94-99.
[6] 谢光强, 章云, 李杨, 曾启杰. 基于Krause多智能体一致性模型的研究[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 106-113.
[7] 黄敏, 靳婷, 钟声, 马玉春. 基于改进蚁群算法求解连续空间寻优问题[J]. 广西师范大学学报（自然科学版）, 2013, 31(2): 34-38.
[8] 翟莹, 易忠, 谢正卫, 邓培民, 李王月. 一类特殊规则的二维混合元胞自动机的GOE问题[J]. 广西师范大学学报（自然科学版）, 2013, 31(1): 37-43.
[9] 崔耀东, 周密, 杨柳. 多线材一维下料问题的求解策略[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 149-153.
[10] 马宁, 于洪志. 基于Arnold变换和DCT变换的图像水印算法[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 163-167.
[11] 叶青, 黄强, 聂斌, 李欢. 一种自适应的高维离群点识别方法[J]. 广西师范大学学报（自然科学版）, 2020, 38(2): 107-114.
[12] 王俊杰, 温雪岩, 徐克生, 于鸣. 基于局部敏感哈希的改进堆叠算法[J]. 广西师范大学学报（自然科学版）, 2020, 38(4): 21-31.
[13] 韦振汉, 宋树祥, 夏海英. 基于随机森林的锂离子电池荷电状态估算[J]. 广西师范大学学报（自然科学版）, 2018, 36(4): 27-33.
[14] 韦立, 许道云, 王晓峰. 两个参数化匹配计数问题的难度分析[J]. 广西师范大学学报（自然科学版）, 2011, 29(1): 38-42.
[15] 鄂旭, 邵良杉, 李胜, 王全铁. 一种基于关联度的区间型数据离散化方法[J]. 广西师范大学学报（自然科学版）, 2011, 29(2): 134-137.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发