{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T23:08:01Z","timestamp":1720566481415},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2008,6]]},"abstract":"<jats:p>Problem solvers, both human and machine, have at their disposal many heuristics that may support effective search. The efficacy of these heuristics, however, varies with the problem class, and their mutual interactions may not be well understood. The long-term goal of our work is to learn how to select appropriately from among a large body of heuristics, and how to combine them into a mixture that works well on a specific class of problems. The principal result reported here is that randomly chosen subsets of heuristics can improve the identification of an appropriate mixture of heuristics. A self-supervised learner uses this method here to learn to solve constraint satisfaction problems quickly and effectively.<\/jats:p>","DOI":"10.1142\/s0218213008004023","type":"journal-article","created":{"date-parts":[[2008,6,24]],"date-time":"2008-06-24T09:38:40Z","timestamp":1214300320000},"page":"501-520","source":"Crossref","is-referenced-by-count":11,"title":["RANDOM SUBSETS SUPPORT LEARNING A MIXTURE OF HEURISTICS"],"prefix":"10.1142","volume":"17","author":[{"given":"SMILJANA","family":"PETROVIC","sequence":"first","affiliation":[{"name":"Department of Computer Science, The Graduate Center of The City University of New York, New York, NY, USA"}]},{"given":"SUSAN L.","family":"EPSTEIN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Hunter College and The Graduate Center of The City University of New York, New York, NY, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","first-page":"261","volume":"1","author":"Aardal K. I.","journal-title":"40R: A Quarterly Journal of Operations Research"},{"key":"rf7","first-page":"535","volume":"8","author":"Opitz D.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"rf8","first-page":"173","volume":"24","author":"Ali K.","journal-title":"Machine Learning"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/34.58871"},{"key":"rf10","first-page":"197","volume":"5","author":"Schapire R. E.","journal-title":"Machine Learning"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(92)90104-R"},{"key":"rf15","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1090\/dimacs\/026\/25","volume":"26","author":"Selman B.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"rf16","first-page":"67","author":"Gomes C. P.","journal-title":"Journal of Automated Reasoning"},{"key":"rf17","doi-asserted-by":"crossref","unstructured":"C.\u00a0Gomes, Constraint and Integer Programming: Toward a Unified Methodology (Kluwer, Milano, 2003)\u00a0pp. 233\u2013283.","DOI":"10.1007\/978-1-4419-8917-8_8"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog1803_4"},{"key":"rf20","first-page":"337","volume":"21","author":"Epstein S. L.","journal-title":"Computational Intelligence"},{"key":"rf21","first-page":"167","author":"Sabin D.","journal-title":"Principles and Practice of Constraint Programming"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213008004023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,6]],"date-time":"2020-05-06T15:37:45Z","timestamp":1588779465000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213008004023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":12,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,6]]}},"alternative-id":["10.1142\/S0218213008004023"],"URL":"https:\/\/doi.org\/10.1142\/s0218213008004023","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6]]}}}