基于容差优势关系的排序方法及其应用

doi:10.11772/j.issn.1001-9081.2014.08.2170

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2170-2174.DOI: 10.11772/j.issn.1001-9081.2014.08.2170

• 第五届中国数据挖掘会议(CCDM 2014)论文 • 上一篇下一篇

基于容差优势关系的排序方法及其应用

陈万翠¹,吕跃进¹,翁世洲²,³

1. 广西大学数学与信息科学学院，南宁530004；
2. 广西民族师范学院经济与管理系，广西崇左532200
3. 广西大学电气工程学院，南宁530004;

收稿日期:2014-05-07 修回日期:2014-05-14 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 吕跃进
作者简介:陈万翠（1990-），女，云南文山人，硕士研究生，主要研究方向：粗糙集、运筹与控制；吕跃进(1958-)，男，广东龙川人，教授，主要研究方向：粗糙集、运筹与控制；翁世洲(1988-)，男，湖北宜昌人，硕士研究生，〖BP(〗助教，〖BP)〗主要研究方向：管理决策、粗糙集。
基金资助:
国家自然科学基金资助项目;广西自然科学基金资助项目;广西研究生教育创新计划资助项目

Sorting method and its application based on tolerance dominance relation

CHEN Wancui¹,LYV Yuejin¹,WENG Shizhou²,³

1. College of Mathematics and Information Sciences, Guangxi University, Nanning Guangxi 530004, China;
2. Economic and Management Department, Guangxi Normal University for Nationalities, Chongzuo Guangxi 532200, China
3. College of Electrical Engineering, Guangxi University, Nanning Guangxi 530004, China;

Received:2014-05-07 Revised:2014-05-14 Online:2014-08-01 Published:2014-08-10
Contact: LYV Yuejin

摘要/Abstract

摘要：

针对序信息系统下经典优势关系过于严格从而可能导致排序方法失效的问题，首先，提出了容差优势关系的概念并对其相关性质予以研究；然后，基于容差优势关系，给出优势度的定义，并提出基于容差优势关系的方案排序方法；最后，将该方法应用于智能电网的综合评价中。实验结果表明：相比经典优势关系，容差优势关系对数据具有更强的容错能力，排序结果具有较强的区分度。容差优势关系的提出，能有效避免经典优势关系因属性个数较多、属性值互有优劣时可能引起的失效问题。

Abstract:

Concerning at the problems that the classical dominance relation is too strict under the ordered information system which may lead to failure of the sorting method, the concept of tolerance dominance relation was proposed and its relevant properties were studied. Then basing on tolerance dominance relation, the definition of dominant degree was obtained and a project sorting method based on the tolerance dominance relation was proposed. In the end the sorting method was applied to the comprehensive evaluation of smart grid. The experimental results show that, compared with the classical dominance relation, the tolerance dominance relation possesses stronger capability of fault tolerance for the data. And the sorting results have stronger differentiation degree. The proposed tolerance dominance relation can effectively avoid the problem of failure that caused by a large number of attributes and the different merits of attribute values in the classical dominance relation.

中图分类号:

TP301
O236

陈万翠吕跃进翁世洲. 基于容差优势关系的排序方法及其应用[J]. 计算机应用, 2014, 34(8): 2170-2174.

CHEN Wancui LYV Yuejin WENG Shizhou. Sorting method and its application based on tolerance dominance relation[J]. Journal of Computer Applications, 2014, 34(8): 2170-2174.

参考文献

［1］PAWLAK Z. Rough sets ［J］. International Journal of Computer and Information Science, 1982, 11(5): 341-356.
［2］LI J, LYU Y. Quick attribute reduction algorithm on decision system ［J］. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1237-1240.(李金海，吕跃进.决策系统的快速属性约简算法［J］.电子科技大学学报,2007,36(6):1237-1240.)
［3］ZHANG W, LIANG Y, WU W. Information system and knowledge ［M］. Beijing: Science Press, 2003.(张文修,梁怡,吴伟志.信息系统与知识发现［M］.北京:科学出版社,2003.)
［4］XU J, LI X, SUN L. An image semantics retrieval method based on probability rough set model ［J］. Journal of Nanjing University: Natural Sciences, 2011, 47(4): 438-445.(徐久成,李晓艳,孙林.一种基于概率粗糙集模型的图像语义检索方法［J］.南京大学学报:自然科学版,2011,47(4):438-445.)
［5］CHEN Y, WU K, XIE R. Reduction for decision table based on relative knowledge granularity ［J］. Journal of Shandong University: Engineering Science, 2012, 42(6): 8-12.(陈玉明,吴克寿,谢荣生.基于相对知识粒度的决策表约简［J］.山东大学学报:工学版,2012,42(6):8-12.)
［6］LYU Y, WENG S, HE C. Attributes reduction algorithm based on discernible Boolean matrix and association rule mining ［J］. Computer Applications and Software, 2012, 29(10): 40-43.(吕跃进,翁世洲,何朝丽.基于布尔区分矩阵与关联规则挖掘的属性约简算法［J］.计算机应用与软件,2012,29(10):40-43.)
［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］ZHANG W, QIU G. Uncertain decision making based on rough sets ［M］. Beijing: Tsinghua University Press, 2005.(张文修,仇国芳.基于粗糙集的不确定决策［M］.北京:清华大学出版社,2005.)
［10］JIA X, YU S, SHAN L, et al. Research on the dominance-based rough set approach ［J］. Computer Science and Technology, 2008, 35(8): 109-111.(贾修一,于绍越,商琳,等.基于优势关系的粗糙集应用研究［J］.计算机科学,2008,35(8):109-111.)
［11］WENG S, LYU Y, MO J. Ranking model and its order-preserving reduction theory based on dominance relations ［J］. Journal of Guangxi Normal University: Natural Science Edition, 2013, 31(3): 37-44.(翁世洲,吕跃进,莫京兰.基于优势关系的排序模型及其保序性约简理论［J］.广西师范大学学报:自然科学版,2013,31(3):37-44.)
［12］WEI B, LYU Y, LI J. Attribute reduction based on rough set model under α dominance relation ［J］. CAAI Transactions on Intelligent Systems, 2014, 9(2): 251-258.(韦碧鹏,吕跃进,李金海.α优势关系下粗糙集模型的属性约简[J].智能系统学报,2014,9(2):251-258.)
［13］SUN Q, GE X, LIU L, et al. Multi-attribute network process com-prehensive evaluation method for smart grid and its application ［J］. Power System Technology, 2012, 36(10): 49-54.(孙强,葛旭波,刘林,等.智能电网多属性网络层次组合评价法及其应用研究［J］.电网技术,2012,36(10):49-54.)
［14］ZHANG H, HAN D, LIU Y, et al. Smart grid evaluation based on anti-entropy weight method ［J］. Power System Protection and Control, 2012, 40(11): 24-29.(张海瑞,韩冬,刘玉娇,等.基于反熵权法的智能电网评价［J］.电力系统保护与控制,2012,40(11):24-29.)
［15］LI C, LI P, LU G. Comprehensive evaluation of smart grid operation risk based on fuzzy number similarity ［J］. East China Electric Power, 2012, 40(9): 1486-1489.(李存斌,李鹏,陆龚曙.基于模糊数相似度的智能电网运营风险综合评价［J］.华东电力,2012,40(9):1486-1489.)
［16］ZHANG J, PU T, WANG W, et al. A comprehensive assessment index system for smart grid demonstration projects ［J］. Power System Technology, 2011, 35(6): 5-9.(张健,蒲天骄,王伟,等.智能电网示范工程综合评价指标体系［J］.电网技术,2011,35(6):5-9.)
［17］GAO X, YAN Z. Comprehensive assessment of smart grid con-struction based on principal component analysis and cluster analysis ［J］. Power System Technology, 2013, 37(8): 2238-2243.(高新华,严正.基于主成分聚类分析的智能电网建设综合评价［J］.电网技术,2013,37(8):2238-2243.)

[1]	肖智豪胡志华朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0.
[2]	赖自成, 张玉萍, 马燕. 基于门控图卷积神经网络的有机化学反应预测[J]. 计算机应用, 2021, 41(10): 3070-3074.
[3]	沙林秀，聂凡，高倩，孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0.
[4]	董永峰孙跃华高立超韩鹏季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0.
[5]	李大海刘庆腾艾志刚王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0.
[6]	雷鹰郑万波魏嵬夏云霓李晓波刘诚武谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0.
[7]	乔钢柱王瑞孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0.
[8]	朱诚潘旭华张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0.
[9]	陈俊, 何庆. 基于余弦相似度的改进蝴蝶优化算法[J]. 计算机应用, 2021, 41(9): 2668-2677.
[10]	平凡汤小春潘彦宇李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0.
[11]	杨杰张名扬芮晓彬王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0.
[12]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[13]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[14]	党伟超, 李涛, 白尚旺, 高改梅, 刘春霞. 基于自注意力长短期记忆网络的Web软件系统实时剩余寿命预测方法[J]. 计算机应用, 2021, 41(8): 2346-2351.
[15]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.

基于容差优势关系的排序方法及其应用

Sorting method and its application based on tolerance dominance relation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics