{"id":"https://openalex.org/W2140519248","doi":null,"title":"Algorithm selection for sorting and probabilistic inference: a machine learning-based approach","display_name":"Algorithm selection for sorting and probabilistic inference: a machine learning-based approach","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2140519248","mag":"2140519248"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.4.2598","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.2598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.ksu.edu/~hpguo/thesis.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5084796889","display_name":"Haipeng Guo","orcid":"https://orcid.org/0000-0003-0043-3976","observed_orcids":["https://orcid.org/0000-0003-0043-3976"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haipeng Guo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0043-3976","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103860152","display_name":"William H. Hsu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William H. Hsu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0391,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.78570384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.6172000169754028,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.6172000169754028,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.19259999692440033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.02969999983906746,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/algorithm-selection","display_name":"algorithm selection","score":0.972000002861023},{"id":"https://openalex.org/keywords/sorting-algorithms","display_name":"sorting algorithms","score":0.859000027179718},{"id":"https://openalex.org/keywords/probabilistic-inference","display_name":"probabilistic inference","score":0.9879999756813049},{"id":"https://openalex.org/keywords/rice-s-theorem","display_name":"Rice's theorem","score":0.921999990940094},{"id":"https://openalex.org/keywords/incomputability","display_name":"incomputability","score":0.7699999809265137},{"id":"https://openalex.org/keywords/instance-hardness","display_name":"instance hardness","score":0.8700000047683716},{"id":"https://openalex.org/keywords/kolmogorov-complexity","display_name":"Kolmogorov complexity","score":0.9869999885559082},{"id":"https://openalex.org/keywords/experimental-algorithms","display_name":"experimental algorithms","score":0.7020000219345093},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"inductive reasoning","score":0.45399999618530273}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6698266863822937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5712698698043823},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4569850265979767},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.44098901748657227},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.43694180250167847},{"id":"https://openalex.org/C95627357","wikidata":"https://www.wikidata.org/wiki/Q7979889","display_name":"Weighted Majority Algorithm","level":5,"score":0.42083805799484253},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39282214641571045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35123544931411743},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3016892075538635},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.18929368257522583},{"id":"https://openalex.org/C17061570","wikidata":"https://www.wikidata.org/wiki/Q7960888","display_name":"Wake-sleep algorithm","level":4,"score":0.1756260097026825},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.0},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.0},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.4.2598","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.2598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.ksu.edu/~hpguo/thesis.pdf","raw_type":"text"},{"id":"mag:2140519248","doi":null,"is_oa":false,"landing_page_url":"http://uic.edu.hk/~hpguo/thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":131,"referenced_works":["https://openalex.org/W1291450","https://openalex.org/W13520770","https://openalex.org/W56491333","https://openalex.org/W70594130","https://openalex.org/W130397803","https://openalex.org/W147888687","https://openalex.org/W190973841","https://openalex.org/W336308350","https://openalex.org/W1483324164","https://openalex.org/W1484610779","https://openalex.org/W1485560021","https://openalex.org/W1489119587","https://openalex.org/W1491445760","https://openalex.org/W1492640216","https://openalex.org/W1492936035","https://openalex.org/W1495119745","https://openalex.org/W1495775210","https://openalex.org/W1497256448","https://openalex.org/W1499561572","https://openalex.org/W1503513951","https://openalex.org/W1503705371","https://openalex.org/W1506378440","https://openalex.org/W1516314473","https://openalex.org/W1518474111","https://openalex.org/W1524298768","https://openalex.org/W1535720307","https://openalex.org/W1542829861","https://openalex.org/W1543889792","https://openalex.org/W1544685773","https://openalex.org/W1546981760","https://openalex.org/W1555677953","https://openalex.org/W1561981064","https://openalex.org/W1563072111","https://openalex.org/W1566791367","https://openalex.org/W1568495775","https://openalex.org/W1569610061","https://openalex.org/W1578411263","https://openalex.org/W1584428002","https://openalex.org/W1585743408","https://openalex.org/W1593793857","https://openalex.org/W1594874645","https://openalex.org/W1596568617","https://openalex.org/W1597904065","https://openalex.org/W1602205689","https://openalex.org/W1620410031","https://openalex.org/W1630331242","https://openalex.org/W1638203394","https://openalex.org/W1639032689","https://openalex.org/W1656160036","https://openalex.org/W1663675554","https://openalex.org/W1748004346","https://openalex.org/W1852295850","https://openalex.org/W1865525050","https://openalex.org/W1912123407","https://openalex.org/W1919989817","https://openalex.org/W1969678783","https://openalex.org/W1977617751","https://openalex.org/W1980452149","https://openalex.org/W1994853484","https://openalex.org/W1995875735","https://openalex.org/W1997187522","https://openalex.org/W1999432334","https://openalex.org/W2002252750","https://openalex.org/W2008438091","https://openalex.org/W2008906462","https://openalex.org/W2011039300","https://openalex.org/W2012041061","https://openalex.org/W2012465962","https://openalex.org/W2013966960","https://openalex.org/W2015497290","https://openalex.org/W2017337590","https://openalex.org/W2020999234","https://openalex.org/W2021763495","https://openalex.org/W2024060531","https://openalex.org/W2025704344","https://openalex.org/W2027293986","https://openalex.org/W2036265926","https://openalex.org/W2047764386","https://openalex.org/W2049073556","https://openalex.org/W2053154970","https://openalex.org/W2053923031","https://openalex.org/W2066823629","https://openalex.org/W2069893028","https://openalex.org/W2078206416","https://openalex.org/W2082357899","https://openalex.org/W2093976733","https://openalex.org/W2094862019","https://openalex.org/W2098867668","https://openalex.org/W2099111195","https://openalex.org/W2102258286","https://openalex.org/W2103824021","https://openalex.org/W2112076978","https://openalex.org/W2113957471","https://openalex.org/W2116808107","https://openalex.org/W2118051273","https://openalex.org/W2119394710","https://openalex.org/W2123504579","https://openalex.org/W2124234772","https://openalex.org/W2126160338","https://openalex.org/W2127056581","https://openalex.org/W2130178369","https://openalex.org/W2130416410","https://openalex.org/W2135625884","https://openalex.org/W2143075689","https://openalex.org/W2143239742","https://openalex.org/W2148818117","https://openalex.org/W2149706766","https://openalex.org/W2150344704","https://openalex.org/W2151554678","https://openalex.org/W2154593562","https://openalex.org/W2157720863","https://openalex.org/W2159080219","https://openalex.org/W2159953672","https://openalex.org/W2162412417","https://openalex.org/W2163771852","https://openalex.org/W2167920923","https://openalex.org/W2173497437","https://openalex.org/W2212302534","https://openalex.org/W2293341947","https://openalex.org/W2567782165","https://openalex.org/W2597061882","https://openalex.org/W2611677970","https://openalex.org/W2798921962","https://openalex.org/W2912377009","https://openalex.org/W2912934387","https://openalex.org/W2963862728","https://openalex.org/W3103913776","https://openalex.org/W3126016639","https://openalex.org/W3198160809","https://openalex.org/W3198470706","https://openalex.org/W4302036486"],"related_works":["https://openalex.org/W7054795407","https://openalex.org/W3038265370","https://openalex.org/W1570754865","https://openalex.org/W1992489324","https://openalex.org/W2949572367","https://openalex.org/W7095400000","https://openalex.org/W6906537765","https://openalex.org/W2116808107","https://openalex.org/W1543031826","https://openalex.org/W4235585935"],"abstract_inverted_index":{"The":[0],"algorithm":[1,9,36,49,76,85,115],"selection":[2,37,50,86,116],"problem":[3,14],"aims":[4],"at":[5],"selecting":[6],"the":[7,21,35,44,55,58,62,94,114],"best":[8],"for":[10,87],"a":[11,99],"given":[12],"computational":[13],"instance":[15,60,73],"according":[16],"to":[17,82,112],"some":[18,29],"characteristics":[19],"of":[20,34,46,57,72],"instance.":[22],"In":[23],"this":[24],"dissertation,":[25],"we":[26,97,119],"first":[27],"introduce":[28],"results":[30],"from":[31],"theoretical":[32,70,95],"investigation":[33],"problem.":[38,117],"We":[39,65],"show,":[40],"by":[41,93],"Rice's":[42],"theorem,":[43],"nonexistence":[45],"an":[47,68],"automatic":[48],"program":[51],"based":[52,78],"only":[53],"on":[54,79],"description":[56],"input":[59],"and":[61,75,108],"competing":[63],"algorithms.":[64],"also":[66,90],"describe":[67],"abstract":[69],"framework":[71],"hardness":[74],"performance":[77],"Kolmogorov":[80],"complexity":[81],"show":[83],"that":[84],"search":[88],"is":[89],"incomputable.":[91],"Driven":[92],"results,":[96],"propose":[98],"machine":[100,109],"learning-based":[101],"inductive":[102],"approach":[103],"using":[104],"experimental":[105],"algorithmic":[106],"methods":[107],"learning":[110],"techniques":[111],"solve":[113],"Experimentally,":[118],"have":[120]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}