基于置信规则库推理的多属性双边匹配决策方法

南京大学学报(自然科学版) ›› 2016, Vol. 52 ›› Issue (4): 672–.

基于置信规则库推理的多属性双边匹配决策方法

方志坚1，杨隆浩2，傅仰耿1*，陈建华1

出版日期:2016-07-24 发布日期:2016-07-24
作者简介: 1.福州大学数学与计算机科学学院，福州，350116；2.福州大学决策科学研究所，福州，350116
基金资助:

基金项目：国家自然科学基金(70925004，61300026，71501047)，福建省自然科学基金(2015J01248)，福建省教育厅科技项目(JA13036)，福州大学科技发展基金(2014－XQ－26)

收稿日期：2016－04－10
*通讯联系人，Email：ygfu@qq.com

Belief rule base inference methodology for twosided matching decision with multiattribute

Fang Zhijian¹，Yang Longhao²，Fu Yanggeng¹*，Chen Jianhua¹

Online:2016-07-24 Published:2016-07-24
About author: 1.College of Mathematics and Computer Science，Fuzhou University，Fuzhou，350116，China；2．Decision Sciences Institute，Fuzhou University，Fuzhou，350116，China

摘要/Abstract

摘要： 针对具有不确定信息的多属性双边匹配决策问题，引入置信规则库推理方法，提出一种双边匹配决策．首先使用置信度评价信息来解决信息的不确定性、不完整性等问题，其次通过置信规则库推理方法将置信度评价信息转换成等级置信度信息，最后利用等级置信度信息建立0－1规划模型并求得最终的匹配方案．提出截断线性区间映射法用以解决当BRB系统的输入值达到阈值后会对输出产生错误的诱导，采用强行截断的方式将该输入值纳为不确定部分，当不足以采用截断方式时，使用区间映射法来减少对结果的不良影响．实例分析表明，使用置信规则库推理方法解决多属性双边匹配决策问题是可行和有效的．

Abstract: This thesis presents a tentative study on a new twosided matching approach，which is proposed to solve the twosided matching problem with uncertain information and multiple attributes.The multiattributes matching decision making(MAMDM)problem is one of the most important key points in the twosided matching study，which has evoked great attention for the scholars in recent years.A belief rulebase inference methodology using the evidence reasoning approach(RIMER)has been introduced in this thesis to solve the problem of MAMDM.At the beginning of this thesis，the authors explain the reason why they choose to use belief degree.The current research on the problem of MAMDM is mainly restricted to the study of a kind of twosided matching，whose evaluation information is linguistic values or interval values.But there exists a lack of study in belief degree as evaluation value.As belief degree can be used to deal with different kinds of uncertain and incomplete information，using it as evaluation value may trigger a new breakthrough in the study of MAMDM.Through the analysis of simulation experiments datas and the application of RIMER，belief degrees evaluation information is converted into different levels of confidence information.Then a 0－1 programming model is built by making use of different levels of confidence information to obtain a final matching scheme.It is also pointed out in the thesis that an output error may be caused when BRB(belief rulebase)input is higher than threshold value.To solve this problem，the authors propose that the input value can be incorporated into the uncertainty by the adoption of cutting method.If cutting method is not suitable，linear mapping method can be applied to reduce the influence of the results.The case study analysis shows that it is feasible and effective to adopt the new proposed approach to solve the problem of multiattributes matching decision making.

方志坚1，杨隆浩2，傅仰耿1*，陈建华1. 基于置信规则库推理的多属性双边匹配决策方法[J]. 南京大学学报(自然科学版), 2016, 52(4): 672–.

Fang Zhijian¹，Yang Longhao²，Fu Yanggeng¹*，Chen Jianhua¹. Belief rule base inference methodology for twosided matching decision with multiattribute[J]. Journal of Nanjing University(Natural Sciences), 2016, 52(4): 672–.

参考文献

[1]　Chen J，Song K．Twosided matching in the loan market.International Journal of Industrial Organization，2013，31(2)：145－152.
[2] 梁海明，姜艳萍．二手房组合交易匹配决策方法．系统工程理论实践，2015，35(2)：358－367.(Liang H M，Jiang Y P．Decisionmaking method on second hand house combination matching.Systems Engineering Theory & Practice，2015，35(2)：358－367.)
[3] 陈　希，樊治平．考虑多种形式信息的求职者与岗位双边匹配研究．运筹与管理，2009，1(6)：103－109.(Chen X，Fan Z P．Research on twosided matching problem between employees and positions based on multiple format information.Operations Research and Management Science，2009 1(6)：103－109.)
[4] Denoux T，El Zoghby N，Cherfaoui V，et al.Optimal object association in the Dempster–Shafer framework.IEEE Transactions on Cybernetics，2014，44(12)：2521－2531.
[5] Gale D，Shapley L S．College admissions and the stability of marriage.American Mathematical Monthly，1962，69(1)：9－15.
[6] 万树平，李登峰．具有不同类型信息的风险投资商与投资企业多指标双边匹配决策方法．中国管理科学，2014，22(002)：40－47.(Wang S P，Li D F．Decision making method for multiattribute twosided matching problem between venture capitalists and investment enterprises with different kinds of information.Chinese Journal of Management Science，2014，22(002)：40－47.)
[7] Roth A E．Common and conflicting interests in twosided matching markets.European Economic Review，1985，27(1)：75－96.
[8] 乐　琦．无差异区间型多指标匹配决策方法．系统工程学报，2014，29(1)：41－47.(Le Q．Indifference interval multiple criteria matching decision method.Journal of Systems Engineering，2014，29(1)：41－47.)
[9] Zhang Z，Guo C H．A hybrid multiple attributes twosided matching decision making method with incomplete weight information.Springer Berlin Heidelberg，2011：272－283.
[10] Kojima F，Pathak P A．Incentives and stability in large twosided matching markets.The American Economic Review，2009：608－627.
[11] 樊治平，乐　琦．基于完全偏好序信息的严格双边匹配方法．管理科学学报，2014，17(1)：21－34.(Fan Z P，Le Q．Strict twosided matching method based on complete preference ordinal information.Journal of Management Sciences in China，2014，17(1)：21－34.)
[12] Dempster A P．A generalization of Bayesian inference.Journal of the Royal Statistical Society，1968：205－247.
[13] Shafer G．A mathematical theory of evidence.Princeton：Princeton University Press，1976，8－21.
[14] 陈圣群，王应明，施海柳．多属性匹配决策的等级置信度融合法．系统工程学报，2015，30(1)：25－33.(Chen S Q，Wang Y M Shi H L．Rank belief degrees fusion method for multiarrtibute matching decisionmaking.Journal of Systems Engineering，2015，30(1)：25－33.)
[15] Yang J B，Liu J，Wang J，et al.Belief rulebase inference methodology using the evidential reasoning approachRIMER.Systems，Man and Cybernetics，2006，36(2)：266－285.
[16] 王桂平，王　衍，任嘉辰．图论算法理论．北京：北京大学出版社，2011，2－6.(Wang G P，Wang Y，Ren J C．Graph algorithm theory.Beijing：Peking University Press，2011，2－6.)
[17] Wang Y M，Yang J B，Xu D L．Environmental impact assessment using the evidential reasoning approach.European Journal of Operational Research，2006，174(3)：1885－1913.
[18] Yang J B，Liu J，Xu D L，et al.Optimization models for training beliefrulebased systems.Systems，Man and Cybernetics，2007，37(4)：569－585.
[19] Rombaut M，Cherfaoui V．Decision making in data fusion using dempstershafer’s theory.In：The 3rd IFAC Symposium on Intelligent Components and Instrumentation for Control Applications(SJCICA.97)．Annecy Le Vienx，France，1997：339－343.
[20] Gruyer D，BergeCherfaoui V．Matching and decision for vehicle tracking in road situation.Intelligent Robots and Systems，1999，1：29－34.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed