{"id":"https://openalex.org/W2162816544","doi":"https://doi.org/10.1145/1015330.1015334","title":"A comparative study on methods for reducing myopia of hill-climbing search in multirelational learning","display_name":"A comparative study on methods for reducing myopia of hill-climbing search in multirelational learning","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2162816544","doi":"https://doi.org/10.1145/1015330.1015334","mag":"2162816544"},"language":"en","primary_location":{"id":"doi:10.1145/1015330.1015334","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning  - ICML '04","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044078900","display_name":"Lourdes Pe\u00f1a\u2010Castillo","orcid":"https://orcid.org/0000-0002-0643-2547"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Lourdes Pe\u00f1a Castillo","raw_affiliation_strings":["Otto-von-Guericke-University Magdeburg, Germany"],"affiliations":[{"raw_affiliation_string":"Otto-von-Guericke-University Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108279292","display_name":"Stefan Wrobel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefan Wrobel","raw_affiliation_strings":["Fraunhofer AIS and University Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer AIS and University Bonn, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044078900"],"corresponding_institution_ids":["https://openalex.org/I95793202"],"apc_list":null,"apc_paid":null,"fwci":2.4224,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91993782,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14025","display_name":"Educational Technology and Assessment","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14025","display_name":"Educational Technology and Assessment","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9075999855995178,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.771375298500061},{"id":"https://openalex.org/keywords/climbing","display_name":"Climbing","score":0.6525941491127014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5991393327713013},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46739113330841064},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.45217233896255493},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18330463767051697}],"concepts":[{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.771375298500061},{"id":"https://openalex.org/C95038775","wikidata":"https://www.wikidata.org/wiki/Q22857","display_name":"Climbing","level":2,"score":0.6525941491127014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5991393327713013},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46739113330841064},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45217233896255493},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18330463767051697},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1015330.1015334","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015334","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning  - ICML '04","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1.9302","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.9302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aicml.cs.ualberta.ca/banff04/icml/pages/papers/45.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.95.439","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ke.informatik.tu-darmstadt.de/events/ECML-PKDD-04-WS/Proceedings/pena.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W10678874","https://openalex.org/W1499599031","https://openalex.org/W1530292612","https://openalex.org/W1589939704","https://openalex.org/W1592821781","https://openalex.org/W1605645024","https://openalex.org/W1619336345","https://openalex.org/W1671614046","https://openalex.org/W1817107395","https://openalex.org/W1979576691","https://openalex.org/W1996824494","https://openalex.org/W2033072307","https://openalex.org/W2043700137","https://openalex.org/W2045373010","https://openalex.org/W2061529719","https://openalex.org/W2116886348","https://openalex.org/W2119831128","https://openalex.org/W2141244067","https://openalex.org/W2142476588","https://openalex.org/W2165234371","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4317738234","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3209574120","https://openalex.org/W4364306694","https://openalex.org/W4312192474"],"abstract_inverted_index":{"Hill-climbing":[0],"search":[1,7,31,48,64,73],"is":[2,33],"the":[3,15,47,60,72,143],"most":[4],"commonly":[5],"used":[6],"algorithm":[8],"in":[9,19,71,81,100,138],"ILP":[10],"systems":[11,118],"because":[12],"it":[13],"permits":[14],"generation":[16],"of":[17,28,62,142],"theories":[18],"short":[20],"running":[21],"times.":[22],"However,":[23],"a":[24,41,68,82,92,96,107],"well":[25],"known":[26],"drawback":[27],"this":[29,86],"greedy":[30,83],"strategy":[32],"its":[34],"myopia.":[35],"Macro-operators":[36],"(or":[37],"macros":[38,76,90,111],"for":[39,122],"short),":[40],"recently":[42],"proposed":[43],"technique":[44],"to":[45,58,140],"reduce":[46,59],"space":[49],"explored":[50],"by":[51,65],"exhaustive":[52],"search,":[53],"can":[54,146],"also":[55],"be":[56,147],"argued":[57],"myopia":[61],"hill-climbing":[63,93,108],"automatically":[66,150],"performing":[67],"variable-depth":[69],"look-ahead":[70],"space.":[74],"Surprisingly,":[75],"have":[77],"not":[78,153],"been":[79],"employed":[80],"learner.":[84,94],"In":[85,95,135],"paper,":[87],"we":[88,103],"integrate":[89],"into":[91],"detailed":[97],"comparative":[98],"study":[99],"several":[101],"domains,":[102],"show":[104],"that":[105],"indeed":[106],"learner":[109],"using":[110],"performs":[112],"significantly":[113],"better":[114],"than":[115],"current":[116],"state-of-the-art":[117],"involving":[119],"other":[120,144],"techniques":[121],"reducing":[123],"myopia,":[124],"such":[125,161],"as":[126,162],"fixed-depth":[127],"look-ahead,":[128,130],"template-based":[129],"beam-search,":[131],"or":[132],"determinate":[133],"literals.":[134],"addition,":[136],"macros,":[137],"contrast":[139],"some":[141],"approaches,":[145],"computed":[148],"fully":[149],"and":[151],"do":[152],"require":[154],"user":[155],"involvement":[156],"nor":[157],"special":[158],"domain":[159],"properties":[160],"determinacy.":[163]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}