基于优势关系粗糙集的动态容错分级决策模型

苟光磊; 王国胤; 李鸿

doi:10.3969/j.issn.0258-2724.2014.01.023

基于优势关系粗糙集的动态容错分级决策模型

doi: 10.3969/j.issn.0258-2724.2014.01.023

苟光磊^1,2,3,
王国胤^1,2,4, ,,
李鸿^2,4

基金项目:

国家自然科学基金资助项目（61073146）

重庆市自然科学基金资助项目（cstc2012jjA40032）

详细信息

通讯作者:
王国胤（1970-），男，教授，研究方向为粗糙集理论和智能信息处理，E-mail：wanggy@cqupt.edu.cn

计量
- 文章访问数: 888
- HTML全文浏览量: 72
- PDF下载量: 623
- 被引次数: 0
出版历程
- 收稿日期: 2012-12-30
- 刊出日期: 2014-01-25

Sorting Decision Model for Dynamic Fault Tolerance Based on Dominance Relation Rough Set

GOU Guanglei^1,2,3,
WANG Guoyin^{1,2,4
, ,},
LI Hong^2,4

摘要

摘要: 为提高优势关系粗糙集模型在分级决策问题中的容错能力，将容错处理视为可动态调整的过程，根据用户向上、向下和综合两者的3种偏好趋向，提出了3种对应的分级算法，对边界域对象进行初始分级，利用对象的覆盖信息作为启发式知识调整其分级决策的结果，实现正确分级或接近正确分级.与变一致性优势关系粗糙集模型相比，不需要事先根据经验确定和调整阈值.案例应用结果表明：本文提出的3种偏好情况下的分级正确率比现有的分级算法平均提高了21.34%，对应的误分总代价平均降低了50.91%.
- 粗糙集 /
- 优势关系 /
- 容错 /
- 分级 /
- 决策
Abstract: To enhance the fault-tolerant capacity of the dominance relation rough set model in solving sorting decision problems, three efficient sorting decision algorithms are proposed by regarding the fault-tolerant processing as a dynamic adjusting process according to the fault tolerance direction of the user's preference, i.e., upward, downward, or synthesis of the both. The boundary objects are initially ranked by the proposed algorithms, and the obtained results are adjusted using the coverage information as the heuristic criteria to achieve a accurate or near accurate sorting of the object finally. In contrast to the variable-consistency dominance-based rough set approach (VC-DRSA), the proposed algorithms do not need prior domain knowledge to determine and adjust a threshold. Application of the algorithms to wine quality dataset show that the proposed methods can achieve a 21.34% improvement in average sorting accuracy and a 50.91% reduction in average mis-sorting cost, compared with the existing methods.
- rough set /
- dominance relation /
- fault tolerance /
- sorting /
- decision making

HTML全文

参考文献(19)

ZOPOUNIDIS C, DOUMPOS M. Multicriteria classification and sorting methods: a literature review[J]. European Journal of Operational Research, 2002, 138 (2): 229-246.

安利平, 陈增强. 基于二元关系和布尔推理的分级决策模型[J]. 系统工程学报, 2009, 24(6): 701-709. AN Liping, CHEN Zengqiang. Sorting decision model based on binary relations and Boolean reasoning[J]. Journal of System Engineering, 2009, 24(6): 701-709.

CHEN Shuwei, LIU Jun, WANG Hui, et al. Ordering based decision making—a survey[J]. Information Fusion, 2013, 14(4): 521-531.

HU Qinghua, GUO Maozu, YU Daren, et al. Information entropy for ordinal classification[J]. Science China Information Sciences, 2010, 53(6): 1188-1200.

COSTA J F P, ALONSO H, CARDOSO J S. The unimodal model for the classification of ordinal data[J]. Neural Networks, 2008, 21(1): 78-91.

PENG Yi, KOU Gang, WANG Guoxun, et al. FAMCDM: a fusion approach of MCDM methods to rank multiclass classification algorithms[J]. Omega, 2011, 39(6): 677-689.

DEMBCZYNSKI K, KOTLOWSKI W, SLOWINSKI R. Ordinal classification with decision rules, mining complex data[M]. Berlin: Springer-Verlag, 2008: 169-181.

XIA Fen, ZHANG Wensheng, LI Fuxin, et al. Ranking with decision tree[J]. Knowledge and Information Systems, 2008, 17(3): 381-395.

GRECO S, MATARAZZO B, SLOWINSKI R. Rough sets theory for multicriteria decision analysis[J]. European Journal of Operational Research, 2001, 129(1): 1-47.

GRECO S, MATARAZZO B, SLOWINSKI R. Rough approximation by dominance relations[J]. International Journal of Intelligent Systems, 2002, 17(2): 153-171.

GRECO S, MATARAZZO B, SLOWINSKI R. Rough sets methodology for sorting problems in presence of multiple attributes and criteria[J]. European Journal of Operational Research, 2002, 138: 247-259.

CHAKHAR S, SAAD I. Dominance-based rough set approach for groups in multicriteria classification problems[J]. Decision Support Systems, 2012, 54(1): 372-380.

GRECO S, MATARAZZO B, SLOWINSKI R, et al. Variable consistency model of dominance-based rough sets approach[C]//Rough Sets and Current Trends in Computing. Berlin: Springer-Verlag, 2001: 170-181.

HU Qinghua, YU Daren. Variable precision dominance based rough set model and reduction algorithm for preference-ordered data[C]//Proceedings of the Third International Conference on Machine Learning and Cybernetics. Shanghai:[s.n.], 2004: 26-29.

INUIGUCHI M, YOSHIOKA Y, KUSUNOKI Y. Variable-precision dominance-based rough set approach and attribute reduction[J]. International Journal of Approximate Reasoning, 2009, 50(8): 1199-1214.

DENG W B, WANG G Y, HU Feng. An improved variable precision model of dominance-based rough set approach[C]//Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. Berlin: Springer-Verlag, 2011: 60-67.

FRANK A, ASUNCION, A. UCI Machine Learning Repository[DB/OL].[2012-12-28]. http:[C]//archive.ics.uci.edu/ml/citation_policy.html.

BLASZCZYNSKI J, GRECO S, MATARAZZO B, et al. jMAF-dominance-based rough set data analysis framework[M]. Berlin: Springer-Verlag, 2013: 185-209.

WITTEN H I, FRANK E, HALL M A. Data mining: practical machine learning tools and techniques[M].[S.l.]: Morgan Kaufmann, 2011: 85-145.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 888
HTML全文浏览量: 72
PDF下载量: 623
被引次数: 0

基于优势关系粗糙集的动态容错分级决策模型

doi: 10.3969/j.issn.0258-2724.2014.01.023

通讯作者: 王国胤（1970-），男，教授，研究方向为粗糙集理论和智能信息处理，E-mail：wanggy@cqupt.edu.cn

计量

出版历程

Sorting Decision Model for Dynamic Fault Tolerance Based on Dominance Relation Rough Set

计量

出版历程

目录

通讯作者:
王国胤（1970-），男，教授，研究方向为粗糙集理论和智能信息处理，E-mail：wanggy@cqupt.edu.cn