×
马吕斯·林道尔;van Rijn，Jan N。;拉尔斯·科特霍夫

2015年和2017年的算法选择比赛。 （英语） Zbl 1478.68273号

Artif公司。智力。 272, 86-100 (2019).
摘要：算法选择问题是为解决给定的问题实例选择最合适的算法。它利用了人工智能许多领域中存在的不同方法之间的互补性。我们报告了2015年和2017年算法选择竞赛定义的算法选择的最新水平。这些比赛的结果显示了多年来艺术水平的提高。我们表明，虽然在某些情况下性能很好，但在其他情况下仍有改进的余地。最后，我们深入了解了为什么有些场景很难实现，并就如何推进当前技术水平向社区提出了挑战。

引用于三文件

MSC公司：

68T01型 人工智能的一般主题
68T05型 人工智能中的学习和自适应系统

关键词：

算法选择;元学习;竞争分析

软件：

自动对开;阿司匹林;美洲驼;开放多媒体程序库;对夹2;汽车-WEKA;ASlib（ASlib）;SMAC公司;萨特齐拉;青蒿素;阳光;变形杆菌属;自动锁相环;迷你锌;威卡
PDF格式BibTeX公司 XML格式引用
\textit{M.Lindauer}等人，Artif。智力。272、86-100（2019年；Zbl 1478.68273）
全文： 内政部 arXiv公司

参考文献：

[1] 阿马迪尼，R。；加布里埃利，M。；Mauro，J.，SUNNY：约束求解的懒惰投资组合方法，理论与实践。日志。程序。，14, 4-5, 509-524 (2014) ·Zbl 1307.68077号
[2] Ansótegui，C。；Gabás，J。；马利茨基，Y。；Sellmann，M.，Maxsat通过改进的特定实例算法配置，Artif。智力。，235, 26-39 (2016) ·Zbl 1352.68218号
[3] Ansótegui，C。；Sellmann，M。；Tierney，K.，《用于算法自动配置的基于性别的遗传算法》，（Gent，I.，《第十五届约束编程原理与实践国际会议论文集》，第十五届限制编程原理和实践国际会议文献集，CP'09。第十五届约束规划原理与实践国际会议论文集。第十五届约束编程原理与实践国际会议论文集，CP'09，《计算机科学讲义》，第5732卷（2009年），施普林格出版社，142-157
[4] Bischl，B。；科尔斯克，P。；Kotthoff，L。；林道尔，M。；Malitsky，Y。；Frechétte，A。；胡斯，H。；赫特，F。；莱顿-布朗，K。；蒂尔尼，K。；Vanschoren，J.，ASlib:算法选择的基准库，Artif。智力。，41-58 (2016) ·Zbl 1357.68202号
[5] Braddil，P。；Giraud-Carrier，C。；苏亚雷斯，C。；Villata，R.，《元学习：数据挖掘的应用》（2008），Springer Publishing Company，Incorporated·Zbl 1173.68625号
[6] Calimeri，F。；Fusca，D。；佩里，S。；Zangari，J.，I-DLV+MS：自动asp解算器选择器的初步报告，（第24届RCRA组合爆炸问题求解算法实验评估国际研讨会论文集（2017）），26-32
[7] 卡梅伦，C。；胡斯，H。；Leyton-Brown，K.，算法组合性能评估中的偏差，（Kambhampati，S.，《第二十五届国际人工智能联合会议论文集》，第二十五届人工智能国际联合会议论文，IJCAI（2016），IJCIA/AAAI出版社），712-719
[8] 卡梅伦，C。；胡斯，H.H。；莱顿-布朗，K。；Hutter，F.，Oasc-2017:*zilla提交，（Lindauer，M.；van Rijn，J.N.；Kotthoff，L.，《开放算法选择挑战会议录》，第79卷（2017）），15-18
[9] Carpenter，J.，May the best analysis wing，《科学》杂志，331、6018、698-699（2011）
[10] Demsar，J.，《多数据集分类器的统计比较》，J.Mach。学习。研究，7，1-30（2006）·Zbl 1222.68184号
[11] Dutt，A。；Haritsa，J.，《计划花束：稳健查询处理的芳香方法》，ACM Trans。数据库系统。，41, 2, 1-37 (2016) ·Zbl 1474.68095号
[12] 费雷尔，M。；埃根斯珀格，K。；福克纳，S。；林道尔，M。；Hutter，F.，《2018年AutoML挑战的实用自动机器学习》（ICML 2018 AutoML研讨会（2018年7月））
[13] 费雷尔，M。；克莱因，A。；Eggensperger，K。；施普林伯格，J.T。；布鲁姆，M。；Hutter，F.，《高效和稳健的自动机器学习》（Cortes，C.；Lawrence，N.；Lee，D.；Sugiyama，M.；Garnett，R.，《第29届神经信息处理系统进步国际会议论文集》，NIPS’15（2015））， 2962-2970
[14] 费雷尔，M。；斯普林伯格，T。；Hutter，F.，通过元学习初始化贝叶斯超参数优化，（Bonet，B.；Koenig，S.，《第二十届全国人工智能会议论文集》，第二十届国家人工智能会议文献集，AAAI'15（2015），AAAI出版社），1128-1135
[15] 戈麦斯，C。；Selman，B.，算法组合，Artif。智力。，126, 1-2, 43-62 (2001) ·Zbl 0969.68047号
[16] Gonard，F。；Schoenauer，M。；Sebag，M.，图标挑战中的算法选择器和预定程序，（《元启发式和自然启发计算国际会议论文集》，元启发式与自然启发计算世界会议论文集，META’2016（2016））
[17] Gonard，F。；Schoenauer，M。；Sebag，M.，Asap.v2和Asap.v3：算法选择器和调度器的顺序优化，（Lindauer，M.；van Rijn，J.N.；Kotthoff，L.，《开放算法选择挑战会议录》，第79卷（2017年），8-11
[18] 霍尔，M。；E.弗兰克。；霍姆斯，G。；普法林格，B。；鲁特曼，P。；Witten，I.，WEKA数据挖掘软件：更新，ACM SIGKDD Explor。新闻。，11, 1, 10-18 (2009)
[19] 赫尔默特，M。；Röger，G。；Karpas，E.，《快速向下的石头汤：构建规划师组合的基准》（ICAPS-2011规划与学习研讨会，ICAPS-2011规划与学习讲习班，PAL（2011）），28-35
[20] 胡斯，H。；卡明斯基，R。；林道尔，M。；Schaub，T.，aspeed：通过答案集编程进行求解器调度，理论与实践。日志。程序。，15, 117-142 (2015) ·兹比尔1379.68283
[21] 胡斯，H。；林道尔，M。；Schaub，T.，夹板2：答案集编程算法选择的进展，理论与实践。日志。程序。，14, 569-585 (2014) ·Zbl 1307.68016号
[22] 胡斯，H。；佩特尔，T。；斯利沃夫斯基，F。；Szeider，S.，电路qbfs的基于组合的算法选择，（Hooker，J.N.，《约束编程原理与实践国际会议论文集》。《约束编程原理与实践国际会议论文集》，《计算机科学讲义》，第11008卷（2018），Springer）， 195-209
[23] 霍维茨，E。；阮，Y。；戈麦斯，C。；考茨，H。；塞尔曼，B。；Chickering，M.，处理硬计算问题的贝叶斯方法，（《第十七届人工智能不确定性会议论文集》（2001年），摩根考夫曼出版社），235-244
[24] 胡伯曼，B。；卢科塞，R。；Hogg，T.，《硬计算问题的经济方法》，《科学》，27551-54（1997）
[25] B.赫尔利。；Kotthoff，L。；Malitsky，Y。；O'Sullivan，B.，Proteus:一个求解器和变换的层次组合，（Simonis，H.，《第十一届限制编程中人工智能和操作规则技术集成国际会议论文集》，第十一届国际限制编程中AI和操作规则技术集成会议论文集，CPAIOR'14。第十一届人工智能与操作规则技术集成约束编程国际会议论文集。《第十一届限制编程中人工智能和操作规则技术集成国际会议论文集》，CPAIOR’14，计算机科学讲稿，第8451卷（2014），Springer-Verlag），301-317
[26] 赫特，F。；胡斯，H。；Leyton-Brown，K.，通用算法配置的基于序列模型的优化，（Coello，C.，《第五届学习与智能优化国际会议论文集》，第五届国际学习与智能最优化会议论文集，LION’11。第五届学习与智能优化国际会议论文集。第五届学习与智能优化国际会议论文集，LION’11，计算机科学讲义，第6683卷（2011），Springer-Verlag），507-523
[27] 赫特，F。；徐，L。；胡斯，H。；Leyton-Brown，K.，《算法运行时预测：方法和评估》，Artif。智力。，206, 79-111 (2014) ·Zbl 1334.68185号
[28] 卡迪奥格鲁，S。；马利茨基，Y。；Sabharwal，A。；萨穆洛维茨，H。；Sellmann，M.，算法选择与调度，（Lee，J.，《第十七届约束编程原理与实践国际会议论文集》，第十七届限制编程原理与实务国际会议论文，CP’11。第十七届约束规划原理与实践国际会议论文集。《第十七届约束编程原理与实践国际会议论文集》，CP’11，《计算机科学讲义》，第6876卷（2011年），Springer-Verlag），454-469
[29] M.卡茨。；Sohrabi，S。；萨穆洛维茨，H。；Sievers，S.，Delfi:成本最优规划的在线规划师选择，（第九届国际规划大赛，第九届世界规划大赛，IPC 2018（2018）），55-62
[30] 科伊茨，R。；Wotawa，F.，《通过结构特征改进诱拐诊断：一种元方法》，（《可击败和扩增推理国际研讨会论文集》（DARe-16）。CEUR WS诉讼（2016））
[31] Kotthoff，L.，算法选择的混合回归分类模型，（第20届欧洲人工智能会议（2012年8月）），480-485·Zbl 1327.68195号
[32] Kotthoff，L.，LLAMA：利用学习自动管理算法（2013）
[33] Kotthoff，L.，组合搜索问题的算法选择：一项调查，AI Mag.，35，3，48-60（2014）
[34] Kotthoff，L.，算法选择的ICON挑战（2015），CoRR
[35] Kotthoff，L。；赫利，B。；O'Sullivan，B.，算法选择的ICON挑战，AI Mag.，38，2，91-93（2017）
[36] Kotthoff，L。；科尔斯克，P。；胡斯，H。；Trautmann，H.，《利用超实例算法选择改进不精确TSP求解的最新技术》，（Dhanens，C.；Jourdan，L.；Marmion，M.，《第九届学习与智能优化国际会议论文集》，第九届国际学习与智能优化会议论文集，LION’15。第九届学习与智能优化国际会议论文集。《第九届国际学习与智能优化会议论文集》，LION’15，计算机科学讲稿（2015），Springer-Verlag，202-217
[37] 林道尔，M。；伯格多尔，D。；Hutter，F.，per-instance算法调度的实证研究，（Festa，P.；Sellmann，M.；Vanschoren，J.，《第十届学习与智能优化国际会议论文集》，第十届国际学习与智能最优化会议论文集，LION’16。第十届学习与智能优化国际会议论文集。《第十届学习与智能优化国际会议论文集》，2016年，《计算机科学讲义》（2016），斯普林格·弗拉格出版社，253-259
[38] 林道尔，M。；胡斯，H。；赫特，F。；Schaub，T.，Autofolio：自动配置的算法选择器，J.Artif。智力。研究，53，745-778（2015年8月）
[39] 林道尔，M。；胡斯，H。；莱顿-布朗，K。；Schaub，T.，通过算法配置自动构建并行投资组合，Artif。智力。，244, 272-290 (2017) ·Zbl 1404.68144号
[40] 林道尔，M。；van Rijn，J.N。；Kotthoff，L.，《2017年开放算法选择挑战：设置和场景》，（Lindauer，M.；van Rijn，J.N.；Kotthoff，L.，《开放算法选择挑战论文集》，第79卷（2017）），1-7
[41] 刘，T。；阿马迪尼，R。；Mauro，J.，Sunny与算法配置，（Lindauer，M.；van Rijn，J.N.；Kotthoff，L.，《开放算法选择挑战会议录》，第79卷（2017）），12-14
[42] 马龙，B。；Kangas，K。；Järvisalo，M。；科维斯托，M。；Myllymäki，P.，as-asl：使用auto-sklearn进行算法选择，（Lindauer，M.；van Rijn，J.N.；Kotthoff，L.，《开放算法选择挑战会议录》，第79卷（2017年），19-22
[43] 马龙，B。；Kangas，K。；Järvisalo，M。；科维斯托，M。；Myllymäki，P.，寻找最优贝叶斯网络结构的经验硬度：算法选择和运行时预测，马赫。学习。，247-283 (2018)
[44] Maratea，M。；Pulina，L。；Ricca，F.，《答案集编程的多引擎方法》，理论与实践。日志。程序。，14, 6, 841-868 (2015)
[45] Rice，J.，算法选择问题，高级计算。，15, 65-118 (1976)
[46] 萨穆洛维茨，H。；Reddy，C。；Sabharwal，A。；Sellmann，M.，Snappy:简单算法组合，（Järvisalo，M.；Gelder，a.V.，《第16届可满足性测试理论和应用国际会议论文集》，《第十六届可满足度测试理论与应用国际会议文献集》，计算机科学讲义，第7962卷（2013），施普林格），422-428
[47] Selvaraj，P。；Nagarajan，V.，下一代SDON基于PCE的路径计算算法选择框架，J.Theor。申请。技术信息。，95, 11, 2370-2382 (2017)
[48] Smith-Miles，K.，《算法选择的元学习的跨学科观点》，ACM Compute。调查。，41, 1 (2008)
[49] 斯诺克，J。；拉罗谢尔，H。；Adams，R.P.，机器学习算法的实用贝叶斯优化，（Bartlett，P.；Pereira，F.；Burges，C.；Bottou，L。；Weinberger，K.，《第26届神经信息处理系统进展国际会议论文集》。第26届神经信息处理系统进展国际会议论文集，NIPS’12（2012），2960-2968
[50] Stuckey，P。；Feydy，T。；A.舒特。；塔克，G。；Fischer，J.，《2008-2013年微型锌挑战》，AI Mag.，35，2，55-60（2014）
[51] 桑顿，C。；赫特，F。；胡斯，H。；Leyton-Brown，K.，Auto-WEKA:分类算法的组合选择和超参数优化，（Dhillon，I.；Koren，Y.；Ghani，R.；Senator，T.；Bradley，P.；Parekh，R.，He，J.；Grossman，R.）。；Uthurusamy，R.，第19届ACM SIGKDD知识发现和数据挖掘国际会议。第19届ACM SIGKDD知识发现和数据挖掘国际会议，KDD’13（2013），ACM出版社，847-855
[52] van Rijn，J.N.，大规模协作机器学习（2016），莱顿大学，博士论文
[53] van Rijn，J.N。；阿卜杜拉赫曼，S。；Braddil，P。；Vanschoren，J.，《使用学习曲线的快速算法选择》（Advances in Intelligent Data Analysis XIV（2015），Springer），298-309
[54] van Rijn，J.N。；霍姆斯，G。；普法林格，B。；Vanschoren，J.，在线性能估计框架：数据流的异构集成学习，马赫。学习。，107, 1, 149-167 (2018) ·Zbl 1457.68320号
[55] van Rijn，J.N。；Hutter，F.，跨数据集的超参数重要性，（第24届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2018），ACM），2367-2376
[56] Vanschoren，J。；van Rijn，J.N。；Bischl，B。；Torgo，L.，OpenML：机器学习中的网络科学，ACM SIGKDD Explor。新闻。，15, 2, 49-60 (2014)
[57] 徐，L。；赫特，F。；胡斯，H。；Leyton-Brown，K.，SATzilla:SAT基于组合的算法选择，J.Artif。智力。决议，32，565-606（2008）·Zbl 1182.68272号
[58] 徐，L。；赫特，F。；胡斯，H。；Leyton-Brown，K.，Hydra-MIP：混合整数规划的自动算法配置和选择， （国际人工智能联合会议上关于用组合爆炸解决问题的算法的实验评估的RCRA研讨会。国际人工智能联席会议上关于组合爆炸问题的算法实验评估的RC RA研讨会，IJCAI(2011))
[59] 徐，L。；赫特，F。；胡斯，H。；Leyton-Brown，K.，评估组件求解器对基于组合的算法选择器的贡献，（Cimatti，A。；Sebastiani，R.，《第十五届满意度测试理论与应用国际会议论文集》。第十五届满意度测试理论与应用国际会议论文集，SAT’12。第十五届满意度测试理论与应用国际会议论文集。《第十五届可满足性测试理论与应用国际会议论文集》，SAT’12，计算机科学讲义，第7317卷（2012），Springer-Verlag），228-241
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。