×

轻松优化查询,减少集合不确定性。 (英语) Zbl 1394.90212号

摘要:在本文中,我们解决了优化查询单个专家以减少集合(区间)不确定性的问题。我们基于两个主要的选择标准(极大极小值和贝叶斯规则),针对两种特定的查询格式(局部约束和成对比较)提出了最优查询策略。我们研究了一般情况下和实际感兴趣的特定函数(单调函数和多线性函数)的最优解的计算方面。通过对可靠性分析中常见估计问题的数值模拟,说明了该方法的使用。

MSC公司:

90B25型 运筹学中的可靠性、可用性、维护和检查
90立方厘米 马尔可夫和半马尔可夫决策过程
90立方 非线性规划

软件:

视觉UTA
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Aboalkhail,A.M。;库伦,F.P。;MacPhee,I.M.,系列投票系统的非参数预测可靠性,《欧洲运筹学杂志》,226,1,77-84(2013)·Zbl 1292.91059号
[2] Ambati,V。;沃格尔,S。;Carbonell,J.,《基于主动学习的半监督词汇对齐启发》,《Acl 2010年会议论文集》,365-370(2010),计算语言学协会
[3] 阿斯皮纳尔,W。;Cooke,R.,《量化专家判断引发的科学不确定性》(Rougier,J.;等,《自然灾害风险和不确定性评估》(2013),剑桥:剑桥大学出版社),64-99
[4] 巴拉迪,P。;Zio,E。;Compare,M.,《在存在认知不确定性的情况下对组件重要性进行排序的方法》,《过程工业损失预防杂志》,22,5,582-592(2009)
[5] 贝卡切斯,F。;博尔戈诺沃,E。;巴扎德,G。;Cillo,A。;Zionts,S.,《通过高维模型表示引发多属性值函数:单调性和相互作用》,《欧洲运筹学杂志》,246,2,517-527(2015)·Zbl 1346.91079号
[6] Ben Abdallah,N。;Destercke,S.,《减少区间不确定性的最佳专家启发》,《人工智能中的不确定性》(UAI 2015),12-22(2015),AUAI出版社:荷兰阿姆斯特丹AUAI社
[7] Benabbou,N。;佩尔尼,P。;Viappiani,P.,《多准则决策中Choquet能力的增量激发》,《ECAI会议录》,第14期,第87-92页(2014年)·Zbl 1366.91044号
[8] Boland,P.J。;El-Neweihi,E.,可靠性理论中元件重要性的度量,计算机与运筹学,22,4,455-463(1995)·Zbl 0822.90070号
[9] Boutilier,C.,偏好诱导问题的POMDP公式,AAAI会议记录,1,3,321-323(2002)
[10] Boutiler,C。;菲莫斯,Y。;Oren,J.,《候选人不确定性下的有效投票诱导》,IJCAI(2013)
[11] Boutiler,C。;Patrascu,R。;Poupart,P。;Schuurmans,D.,使用最小最大决策准则的基于约束的优化和效用启发。,人工智能,170,8-9,686-713(2006)·Zbl 1131.91317号
[12] Campodonico,S。;Singpurwalla,N.,可靠性专家意见,技术报告(1993),DTIC文件
[13] Dempster,A.,多值映射诱导的上下概率,《数理统计年鉴》,38,325-339(1967)·Zbl 0168.17501号
[14] Drenick,R.,《多线性规划:对偶理论》,《优化理论与应用杂志》,72,3,459-486(1992)·Zbl 0808.90092号
[15] Drenick,R.,《多线性规划:对偶理论》,《优化理论与应用杂志》,81,2,421-422(1994)·兹比尔0810.90116
[16] 戴尔,M。;Frieze,A.,《关于计算多面体体积的复杂性》,SIAM计算杂志,17,5,967-975(1988)·Zbl 0668.68049号
[17] Fedorov,V.,《最佳实验设计》,威利跨学科评论:计算统计学,2,5,581-589(2010)
[18] Ferson,S。;Ginzburg,L.R.,《传播无知和可变性需要不同的方法》,《可靠性工程与系统安全》,54,2,133-144(1996)
[19] Fortin,J。;Dubois,D。;Fargier,H.,渐变数及其在模糊区间分析中的应用,模糊系统,IEEE汇刊,16,2,388-402(2008)
[20] Grabisch,M。;Labreuche,C.,《关于相互作用标准聚合的伪布尔函数的扩展》,《欧洲运筹学杂志》,148,28-47(2003),Elsevier·Zbl 1035.90033号
[21] Greco,S。;穆索,V。;Słowiáski,R.,《重新审视序数回归:使用一组加性值函数的多标准排序》,《欧洲运筹学杂志》,191,2,416-436(2008)·Zbl 1147.90013号
[22] 锤子,P。;Rudeanu,S.,《运筹学和相关领域的布尔方法》(1968),施普林格,柏林-海德堡:施普林格,柏林-海德堡-纽约·Zbl 0155.28001号
[23] Khachiyan,L.,多面体体积计算的复杂性(1993),施普林格·Zbl 0789.52016年
[24] 克里诺维奇,V。;Lakeyev,A。;Rohn,J.,《区间代数问题的计算复杂性:一些是可行的,一些是难以计算的——综述》,《数学研究》,90,293-306(1996)·Zbl 0849.65023号
[25] Laneve,C。;Luscu,T。;Vania,S.,《多线性表达式的区间分析》,《理论计算机科学中的电子笔记》,267,2,43-53(2010)
[26] 林,P。;B.莱昂。;Huang,T.,符号系统可靠性分析的新算法,可靠性,IEEE汇刊,R-25,1,2-15(1976)·Zbl 0348.90077号
[28] McCormick,G.,可分解非凸程序全局解的可计算性:第i部分-凸低估问题,数学规划,10147-175(1976)·Zbl 0349.90100号
[29] 奥哈根,A。;巴克,C.E。;Daneshkhah,A。;艾斯尔,J.R。;Garthwaite,P.H。;詹金森,D.J。;奥克利,J.E。;Rakow,T.,《不确定性判断:引出专家的概率》(2006),John Wiley&Sons·Zbl 1269.62009号
[30] Owen,G.,游戏的多重线性扩展,管理科学,1864-79(1972)·Zbl 0239.90049号
[31] Rikun,A.,多线性函数的凸包络公式,《全局优化杂志》,10,4,425-437(1997)·Zbl 0881.90099号
[32] Sallak,M。;肖恩,W。;Aguirre,F.,考虑随机和认知不确定性的扩展组件重要性度量,可靠性,IEEE汇刊,62,1,49-65(2013)
[33] Sandri,S。;Dubois,D。;Kalfsbeek,H.,使用可能性理论的专家判断的启发、评估和汇集,模糊系统,IEEE汇刊,3,3,313-335(1995)
[34] Shafer,G.,《证据的数学理论》(1976),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 0359.62002号
[35] Sherali,H.,单位超立方体和特殊离散集上的多线性函数的凸包络,越南数学学报,22,1245-270(1997)·Zbl 0914.90205号
[36] Tehrani,A.F。;Cheng,W。;Dembczyánski,K。;Hüllermier,E.,使用Choquet积分学习单调非线性模型,机器学习,89,1-2,183-211(2012)·Zbl 1260.68348号
[37] Van Noortwijk,J.M。;德克尔,R。;库克·R·M。;Mazzuchi,T.A.,《维护优化中的专家判断》,可靠性,IEEE汇刊,41,3,427-432(1992)
[38] 维亚皮亚尼,P。;Kroer,C.,Robuts使用最大效用准则优化推荐集,第三届算法决策理论国际会议论文集,411-424(2013)·Zbl 1406.91091号
[39] Wald,A.,最小化最大风险的统计决策函数,数学年鉴,第二辑,46,2265-280(1945)·Zbl 0063.08126号
[40] Wang,T。;Boutiler,C.,使用最小最大后悔决策准则的增量效用启发,Ijcai,309-318(2003)
[41] Warshall,S.,布尔矩阵的一个定理,美国计算机学会杂志(JACM),9,1,11-12(1962)·Zbl 0118.33104号
[42] Yannakakis,M.,用线性程序表示组合优化问题,《计算机与系统科学杂志》,43,3,441-466(1991)·Zbl 0748.90074号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。