Journal of Guangxi Normal University(Natural Science Edition) ›› 2013, Vol. 31 ›› Issue (3): 37-44.

Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] XU Lunhui,HUANG Baoshan,ZHONG Haixing. Time Window Model and Algorithm with AGV System Path Planning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 1-8.
[2] SHI Ya-bing, HUANG Yu, QIN Xiao, YUAN Chang-an. K-Means Clustering Algorithm Based on a Novel Approach for Improved Initial Seeds [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 33-40.
[3] CAO Yong-chun, SHAO Ya-bin, TIAN Shuang-liang, CAI Zheng-qi. A Clustering Method Based on Immune Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 59-64.
[4] ZHANG Chao-qun, ZHENG Jian-guo, LI Tao-shen. Effect of Scout Bees on the Performance of Artificial Bee Colony Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 72-80.
[5] ZHOU Yan-cong, GU Jun-hua, DONG Yong-feng. Converse Binary Anti-collision Algorithm and Hardware Implementation Based on FPGA [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 94-99.
[6] XIE Guang-qiang, ZHANG Yun, LI Yang, ZENG Qi-jie. Research of Krause's Multi-Agent Consensus Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 106-113.
[7] HUANG Min, JIN Ting, ZHONG Sheng, MA Yu-chun. Ant Colony Algorithm for Solving Continuous Function Optimization Problem Based on Pheromone Distributive Function [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(2): 34-38.
[8] ZHAI Ying, YI Zhong, XIE Zheng-wei, DENG Pei-min, LI Yue. Garden of Eden Configurations of a Particular Hybrid Transformation of Two-dimensional Cellular Automata [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(1): 37-43.
[9] CUI Yao-dong, ZHOU Mi, YANG Liu. Strategies for Solving the 1D Cutting Stock Problem of Multiple Stock Lengths [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 149-153.
[10] MA Ning, YU Hong-zhi. Image Watermarking Algorithm Based on DCT Transform and ArnoldTransform [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 163-167.
[11] YE Qing, HUANG Qiang, NIE Bin, LI Huan. An Adaptive High-Dimensional Outlier Recognition Method [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(2): 107-114.
[12] WANG Junjie, WEN Xueyan, XU Kesheng, YU Ming. An Improved Stack Algorithm Based on Local Sensitive Hash [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(4): 21-31.
[13] WEI Zhenhan, SONG Shuxiang, XIA Haiying. State-of-charge Estimation Using Random Forest for Lithium Ion Battery [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(4): 27-33.
[14] WEI Li, XU Dao-yun, WANG Xiao-feng. Hardness Analysis of Two Parameterization Counting Matching Problems [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 38-42.
[15] E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd