Hybrid regression-classification models for Algorithm Selection

Frontiers in Artificial Intelligence and Applications

Volumn 242, Issue , 2012, Pages 480-485

  Kotthoff, Lars ^a  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FORECASTING; LEARNING SYSTEMS;

ALGORITHM SELECTION; CLASSIFICATION MODELS; MACHINE-LEARNING; PERFORMANCE; PERFORMANCE MEASURE; PREDICTED PERFORMANCE; RUNTIMES; SELECTION SYSTEMS; STATE-OF-THE-ART ALGORITHMS; SYSTEM USE;

LEARNING ALGORITHMS;

EID: 84878788330     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-61499-098-7-480     Document Type: Conference Paper

References (24)

1. John A. Allen and Steven Minton, 'Selecting the right heuristic algo-rithm: Runtime performance predictors', in Canadian Society for Computational Studies of Intelligence, pp. 41-53, (1996).
2. James E. Borrett, Edward P. K. Tsang, and Natasha R. Walsh, 'Adaptive constraint satisfaction: The quickest first principle', in ECAI, pp. 160-164, (1996).
3. Pavel Brazdil and Carlos Soares, 'A comparison of ranking methods for classification algorithm selection', in ECML, pp. 63-74, (2000).
4. Tom Carchrae and J. Christopher Beck, 'Low-Knowledge algorithm control', in AAAI, pp. 49-54, (2004).
5. Thomas G. Dietterich, 'Ensemble methods in machine learning', in International Workshop on Multiple Classifier Systems, pp. 1-15, (2000).
6. Yoav Freund and Robert E. Schapire, 'A decision-theoretic generalization of on-line learning and an application to boosting', in EuroCOLT, pp. 23-37, (1995).
7. Matteo Gagliolo, Viktor Zhumatiy, and Jürgen Schmidhuber, 'Adaptive online time allocation to search algorithms', in ECML, pp. 134-143, (2004).
8. Ian P. Gent, Chris Jefferson, Lars Kotthoff, Ian Miguel, Neil Moore, Peter Nightingale, and Karen Petrie, 'Learning when to use lazy learning in constraint solving', in ECAI, pp. 873-878, (August 2010).
9. Ian P. Gent, Lars Kotthoff, Ian Miguel and Peter Nightingale, 'Machine learning for constraint solver design a case study for the alldifferent constraint', in TRICS, pp. 13-25, (2010).
10. Carla P. Gomes and Bart Selman, 'Algorithm portfolios', Artif. Intell., 126(1-2), 43-62, (2001).
11. Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, and Ian H. Witten, 'The WEKA data mining software: An update', SIGKDD Explor. Newsl., 11(1), 10-18, (November 2009).
12. Eric Horvitz, Yongshao Ruan, Carla P. Gomes, Henry A. Kautz, Bart Selman, and David M. Chickering, 'A bayesian approach to tackling hard computational problems', in UAI, pp. 235-244, (2001).
13. Lars Kotthoff, Ian P. Gent, and Ian Miguel, 'A preliminary evaluation of machine learning in algorithm selection for search problems', in SoCS, pp. 84-91, (July 2011).
14. Lionel Lobjois and Michel Lemaître, 'Branch and bound algorithm selection by performance prediction', in AAAI, pp. 353-358, (1998).
15. Eoin O'Mahony, Emmanuel Hebrard, Alan Holland, Conor Nugent, and Barry O'Sullivan, 'Using case-based reasoning in an algorithm portfolio for constraint solving', in Irish Conference on AI and Cognitive Science, (2008).
16. Luca Pulina and Armando Tacchella, 'A multi-engine solver for quantified boolean formulas', in CP, pp. 574-589, (2007).
17. John R. Rice, 'The algorithm selection problem', Advances in Computers, 15, 65-118, (1976).
18. Mark Roberts and Adele E. Howe, 'Learned models of performance for many planners', in ICAPS Workshop AI Planning and Learning, (2007).
19. Bryan Silverthorn and Risto Miikkulainen, 'Latent class models for al-gorithm portfolio methods', in AAAI, (2010).
20. Carlos Soares, Pavel B. Brazdil, and Petr Kuba, 'A Meta-Learning method to select the kernel width in support vector regression', Mach. Learn., 54(3), 195-209, (March 2004).
21. Sanjiva Weerawarana, Elias N. Houstis, John R. Rice, Anupam Joshi, and Catherine E. Houstis, 'PYTHIA: a knowledge-based system to select scientific algorithms', ACM Trans. Math. Softw., 22(4), 447-468, (1996).
22. David H. Wolpert, 'Stacked generalization', Neural Networks, 5, 241-259, (1992).
23. Lin Xu, Frank Hutter, Holger H. Hoos, and Kevin Leyton-Brown, 'SATzilla: portfolio-based algorithm selection for SAT', J. Artif. Intell. Res., 32, 565-606, (2008).
24. Lin Xu, Frank Hutter, Holger H. Hoos, and Kevin Leyton-Brown, 'SATzilla2009: an automatic algorithm portfolio for SAT', in SAT Competition, (2009).