×

构造离散Sugeno积分和学习非可加测度的DC优化。 (英语) Zbl 1473.90125号

本文讨论了在使用Sugeno积分进行数据聚合的序数回归背景下,识别能力或模糊测度的方法的发展。本文的主要贡献是:(a)建立了从语言数据学习Sugeno积分的序数回归模型,(b)建立了适当的非光滑和DC(凸函数差分)优化问题,(c)对容量进行了适当的简化,以及(d)比较合适的计算工具来解决相关的优化问题。开发了几个子公式,以利用Sugeno积分的结构来减少所需的约束数量,从而可以在不同的优化水平上结合不同的求解策略。最后,比较了不同条件下算法的精度。

MSC公司:

90C26型 非凸规划,全局优化
28B20型 集值集函数与测度;集值函数的积分;可测量的选择
28E10型 模糊测度理论
03E72型 模糊集理论等。
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Grabisch,M.,《决策中的功能、游戏和能力设置》(2016),柏林:施普林格出版社,柏林·Zbl 1339.91003号
[2] Beliakov,G。;Bustince,H。;Calvo,T.,平均函数实用指南(2016),纽约:斯普林格,纽约
[3] Beliakov,G。;詹姆斯,S。;吴,JZ。,离散模糊测度。计算方面(2020年),Cham:Springer,Cham·Zbl 1415.90002号
[4] 乔奎特(Choquet,G.),《容量理论》(Theory of Capacity),安·Inst·傅里叶(Ann Inst Fourier),第5期,第131-295页(1953年)·Zbl 0064.35101号
[5] 克莱门特,EP;梅西亚尔,R。;Pap,E.,作为Choquet和Sugeno积分公共框架的通用积分,IEEE Trans-Fuzzy Syst,18,1178-187(2010)
[6] Grabisch,M。;科贾迪诺维奇,I。;Meyer,P.,基于Choquet积分的多属性效用理论中的容量识别方法综述:Kappalab R包的应用,Eur J Oper Res,186,276-785(2008)·Zbl 1138.90407号
[7] Beliakov,G。;詹姆斯,S。;Li,G.,《学习基于Choquet积分的半监督聚类指标》,IEEE Trans-Fuzzy Syst,19562-574(2011)
[8] 右后雅格。;佩尔塔,DA;Cruz Corona,C.,使用模糊测度构建多准则决策函数,基于软计算的优化和决策模型,231-239(2018),Cham:Springer,Cham
[9] Beliakov,G.,基于二元对称平均值的新型模糊积分决策,国际智能系统杂志,331660-1671(2018)
[10] Beliakov,G。;詹姆斯,S。;Wilkin,T.,《用OWA算子稳健化与离群值聚合数据》,IEEE Trans-Fuzzy Syst,261823-1832(2018)
[11] 吴,JZ;Yu,有限合伙人;李刚,用单调测度和丰富多决策准则交互作用的测度,智能模糊系统杂志,30,5,2529-2539(2016)·Zbl 1361.91030号
[12] 吴,JZ;Beliakov,G.,与模糊测度的非可加性相关的多决策准则的概率双分割交互指数,国际智能系统杂志,34,247-270(2019)
[13] 夏普利,路易斯安那州。;库恩,HW;塔克,AW,n人游戏的一个值,对游戏理论II的贡献,307-317(1953),普林斯顿:普林斯顿大学出版社,普林斯顿·Zbl 0050.14404号
[14] Banzhaf,J.,《权重投票不起作用:数学分析》,《罗格斯法律评论》,19317-343(1965)
[15] 吴,JZ;Beliakov,G.,《多准则决策背景下的非加性指数和容量识别方法》,《信息科学》,467398-406(2018)·Zbl 1448.91086号
[16] 吴,JZ;Beliakov,G.,用多标准偏好信息进行容量识别的非调制指数,Inf Sci,492164-180(2019)·Zbl 1454.91064号
[17] Grabisch,M.,k阶可加离散模糊测度及其表示,模糊集系统,92,167-189(1997)·Zbl 0927.28014
[18] Beliakov,G。;吴,JZ。,从数据中学习模糊度量:简化和优化策略,《信息科学》,494100-113(2019)·Zbl 1451.68221号
[19] Marichal,JL;Roubens,M.,《从参考集确定相互作用标准的权重》,欧洲操作研究杂志,124,34641-650(2000)·Zbl 0969.90081号
[20] 穆里洛,J。;纪尧姆,S。;Bulacio,P.,k-最大模糊测度:模型交互的可扩展方法,模糊集系统,324,33-48(2017)·Zbl 1382.28021号
[21] 伊斯兰教,马萨诸塞州;安德森,DT;Pinar,AJ,Choquet积分的数据驱动压缩和有效学习,IEEE Trans-Fuzzy Syst,26,4,1908-1922(2018)
[22] 门德斯·巴斯克斯(Mendez-Vazquez),A。;Gader,P。;Keller,JM,Choquet积分最小分类误差训练及其在地雷探测中的应用,IEEE Trans-Fuzzy Syst,16,1,225-238(2008)
[23] 伊斯兰教,马萨诸塞州;安德森,DT;Petry,F.,优化Choquet积分的有效进化算法,国际智能系统杂志,34366-385(2019)
[24] 吴,JZ;张,Q。;Du,Q.,《基于折衷原则的多准则决策分析框架下识别能力的方法》,模糊集系统,24691-106(2014)·Zbl 1314.91101号
[25] Meyer,P,Roubens,M.《模糊多准则决策辅助中的选择、排序》。收件人:Figueira J、Greco S、Ehrogott M,编辑。多标准决策分析:最新调查。纽约(NY):施普林格;2005年,第471-503页·Zbl 1072.90540号
[26] Angillella,S。;博特罗,M。;Corrente,S.,《城市和地区规划的非加性稳健序数回归:城市垃圾填埋场选址应用》,Ann Oper Res,245,1-2,427-456(2016)·Zbl 1406.90055号
[27] Beliakov,G.,使用线性规划从数据构建聚合函数,模糊集系统,160,65-75(2009)·Zbl 1183.62006年
[28] 特拉尼,A。;Cheng,W。;Dembczynski,K.,《使用Choquet积分学习单调非线性模型》,《马赫学习》,89,1-2,183-211(2012)·Zbl 1260.68348号
[29] 安德森,MF;安德森,DT;Wescott,DJ.,使用Sugeno模糊积分估计成人骨骼死亡年龄,《美国物理人类学杂志》,142,1,30-41(2010)
[30] 安德森,D。;Keller,J。;Havens,T.,学习模糊值Sugeno模糊积分的模糊值模糊测度,Lect Notes Artif Intell,6178,502-511(2010)
[31] Q·布拉班特。;Couceiro,M.,k-Maxitive Sugeno积分作为有序偏好的聚合模型,模糊集系统,343,65-75(2018)·Zbl 1397.91128号
[32] Dubois,D。;马里查尔,JL;Prade,H.,《离散Sugeno积分在决策中的应用:一项调查》,《国际不确定模糊知识系统杂志》,9,5,539-561(2001)·Zbl 1113.90335号
[33] 马里查尔,JL。,离散Sugeno积分作为在定性框架中聚合交互标准的工具的公理方法,IEEE Trans-Fuzzy Syst,9,1,164-172(2001)
[34] Zadeh,L.,语言变量的概念及其在近似推理中的应用。第一部分,信息科学,8199-249(1975)·Zbl 0397.68071号
[35] Zadeh,L.,语言变量的概念及其在近似推理中的应用。第二部分,《信息科学》,8301-357(1975)·Zbl 0404.68074号
[36] Zadeh,L.,语言变量的概念及其在近似推理中的应用。第三部分,《信息科学》,9,43-80(1975)·Zbl 0404.68075号
[37] 德尔加多,M。;威尔德盖,JL;Vila,M.,《论语言标签的聚合操作》,《国际智能系统杂志》,8,351-370(1993)·Zbl 0794.68154号
[38] 吉咪·凯勒;奥斯本,J.,《训练模糊积分》,《国际J近似推理》,15,1,1-24(1996)·Zbl 0949.68565号
[39] 加戈列夫斯基,M。;詹姆斯,S。;Kacprzyk,J.,为离散Sugeno积分拟合对称模糊测度,智能系统和计算进展,642,104-116(2018),Cham:Springer,Cham
[40] 加戈列夫斯基,M。;詹姆斯,S。;Beliakov,G.,《监督学习使用Sugeno积分聚合数据》,IEEE Trans-Fuzzy Syst,27,4,810-815(2019)
[41] Beliakov,G。;加戈列夫斯基,M。;James,S.,关于一般模糊测度的Sugeno积分的稳健拟合,Inf-Sci(2019)
[42] Beliakov,G。;加戈列夫斯基,M。;James,S.,《生物医学应用中基于Sugeno积分的有序尺度聚合》,《信息科学》,501377-387(2019)
[43] Grabisch,M.,用模糊测度表示特征的重要性和相互作用,模式识别快报,17,6,567-575(1996)
[44] Angillella,S。;Greco,S。;Matarazo,B.,《非加性稳健序数回归:基于Choquet积分的多准则决策模型》,《欧洲运营研究杂志》,201,1,277-288(2010)·Zbl 1181.90141号
[45] 科伦特,S。;Greco,S。;Kadziñski,M.,《偏好学习和排名中的稳健序数回归》,《马赫学习》,93,23,381-422(2013)·Zbl 1300.68040号
[46] 科伦特,S。;Greco,S。;Ishizaka,A.,在非加性稳健序数回归中结合分析层次过程和Choquet积分,Omega,61,2-18(2016)
[47] Bagirov,A,Karmitsa,N,Makela,M.非光滑优化简介:理论、实践和软件。柏林:施普林格;2014. ·Zbl 1312.90053号
[48] 霍斯特,R。;托艾,N.,《DC编程:概述》,《优化理论应用杂志》,103,1-43(1999)·Zbl 1073.90537号
[49] 费雷尔,A。;Bagirov,A。;Beliakov,G.,《使用切割角方法求解DC程序》,《全球优化杂志》,第61期,第71-89页(2015年)·Zbl 1312.90059号
[50] Le Thi,HA;明,LH;Pham Dinh,T.,最小平方和聚类的新型高效DCA算法,模式识别,47388-401(2004)·Zbl 1326.68225号
[51] Powell,M.,关于线性约束二次模型的快速信赖域方法,《数学程序计算》,7,237-267(2015)·Zbl 1325.65084号
[52] Bagirov,A。;Ugon,J.,最小化非光滑DC函数的协微分方法,《全球优化杂志》,50,3-22(2011)·Zbl 1242.90172号
[53] Powell,M.无导数有界约束优化的BOBYQA算法。剑桥:剑桥大学应用数学和理论物理系;2009年。(DAMTP NA2009/06)。
[54] 卡尔沃,T。;De Baets,B.,由k阶加性/最大模糊测度定义的聚合算子,国际不确定模糊知识系统杂志,6,6,533-550(1998)·Zbl 1087.28505号
[55] Mesiar,R.,k阶可加模糊测度,国际不确定模糊知识系统杂志,7,6,561-568(1999)·Zbl 1113.28306号
[56] Mesiar,R.,k阶可加离散模糊测度的推广,模糊集系统,102,3,423-428(1999)·Zbl 0936.28014
[57] Beliakov,G,Wu,JZ。通过混合整数规划从数据中学习k-极大模糊测度。正在审查中。2019
[58] Johnson,SG.NLopt非线性优化包;2019年[引自2019年12月1日]。可从以下位置获得:http://ab-initio.mit.edu/nlopt。
[59] 内尔德,JA;Mead,R.,函数最小化的单纯形算法,计算J,7,4,308-313(1965)·兹比尔0229.65053
[60] 盒子,MJ。,约束优化的一种新方法及其与其他方法的比较,Compute J,8,1,42-52(1965)·Zbl 0142.11305号
[61] 理查德森,JA;JL.库斯特。,约束优化的复杂方法,Commun ACM,16,8,487-489(1973)
[62] Rowan,T.数值算法的函数稳定性分析[论文]。德克萨斯大学奥斯汀分校计算机科学系;1990
[63] R开发核心团队。用于统计计算的语言和环境。维也纳:R统计计算基金会;2019年[引自2019年12月1日]。可从以下位置获得:http://www.R-project.org/。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。