{"id":"https://openalex.org/W1547747677","doi":null,"title":"Sampling-based Prediction of Algorithm Runtime","display_name":"Sampling-based Prediction of Algorithm Runtime","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1547747677","mag":"1547747677"},"language":"en","primary_location":{"id":"pmh:oai:researchcommons.waikato.ac.nz:10289/3602","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10289/3602","pdf_url":"https://hdl.handle.net/10289/3602","source":{"id":"https://openalex.org/S7407063277","display_name":"Research Commons (University of Waikato)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/10289/3602","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103102185","display_name":"Quan Sun","orcid":"https://orcid.org/0000-0002-3868-0385","observed_orcids":["https://orcid.org/0000-0002-3868-0385"]},"institutions":[{"id":"https://openalex.org/I52179390","display_name":"University of Waikato","ror":"https://ror.org/013fsnh78","country_code":"NZ","type":"education","lineage":["https://openalex.org/I52179390"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Quan Sun","raw_affiliation_strings":["UNIVERSITY OF WAIKATO,"],"raw_orcid":"https://orcid.org/0000-0002-3868-0385","affiliations":[{"raw_affiliation_string":"UNIVERSITY OF WAIKATO,","institution_ids":["https://openalex.org/I52179390"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103102185"],"corresponding_institution_ids":["https://openalex.org/I52179390"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.49799999594688416,"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.49799999594688416,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.14259999990463257,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.07460000365972519,"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/execution-time-prediction","display_name":"execution time prediction","score":0.7570000290870667},{"id":"https://openalex.org/keywords/sampling-based-estimation","display_name":"sampling-based estimation","score":0.8489999771118164},{"id":"https://openalex.org/keywords/average-case-analysis","display_name":"average-case analysis","score":0.7160000205039978},{"id":"https://openalex.org/keywords/asymptotic-complexity","display_name":"asymptotic complexity","score":0.6159999966621399},{"id":"https://openalex.org/keywords/curve-fitting","display_name":"curve fitting","score":0.7929999828338623},{"id":"https://openalex.org/keywords/weka","display_name":"WEKA","score":0.4819999933242798},{"id":"https://openalex.org/keywords/model-building","display_name":"model development","score":0.33000001311302185}],"concepts":[{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.7037707567214966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.690243124961853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6427701711654663},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5997413396835327},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4994966983795166},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4954432249069214},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43264102935791016},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.4302099943161011},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.413596510887146},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3678036630153656},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.29639706015586853},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13473963737487793},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:researchcommons.waikato.ac.nz:10289/3602","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10289/3602","pdf_url":"https://hdl.handle.net/10289/3602","source":{"id":"https://openalex.org/S7407063277","display_name":"Research Commons (University of Waikato)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:1547747677","doi":null,"is_oa":false,"landing_page_url":"https://researchcommons.waikato.ac.nz/bitstream/10289/3602/1/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":{"id":"pmh:oai:researchcommons.waikato.ac.nz:10289/3602","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10289/3602","pdf_url":"https://hdl.handle.net/10289/3602","source":{"id":"https://openalex.org/S7407063277","display_name":"Research Commons (University of Waikato)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1547747677.pdf","grobid_xml":"https://content.openalex.org/works/W1547747677.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W32535764","https://openalex.org/W119447173","https://openalex.org/W129305155","https://openalex.org/W1483969115","https://openalex.org/W1570448133","https://openalex.org/W1595295153","https://openalex.org/W1611898144","https://openalex.org/W1667165204","https://openalex.org/W1973429805","https://openalex.org/W2014296507","https://openalex.org/W2014746566","https://openalex.org/W2017337590","https://openalex.org/W2065953381","https://openalex.org/W2075665712","https://openalex.org/W2091982937","https://openalex.org/W2122759946","https://openalex.org/W2142635246","https://openalex.org/W2145680191","https://openalex.org/W2188213002","https://openalex.org/W2319794630","https://openalex.org/W2396606483","https://openalex.org/W2491296631","https://openalex.org/W3029645440","https://openalex.org/W3103913776","https://openalex.org/W3117919920","https://openalex.org/W3120740533","https://openalex.org/W3141390961","https://openalex.org/W3173138228"],"related_works":["https://openalex.org/W2296519941","https://openalex.org/W7099403057","https://openalex.org/W4372349381","https://openalex.org/W2071678527","https://openalex.org/W2038279506","https://openalex.org/W2558697207","https://openalex.org/W1569631894","https://openalex.org/W3127812658","https://openalex.org/W2050618048","https://openalex.org/W2762364466"],"abstract_inverted_index":{"The":[0,113,140],"ability":[1],"to":[2,117,120,124,144,187],"handle":[3],"and":[4,24,46,194],"analyse":[5],"massive":[6],"amounts":[7],"of":[8,21,28,43,54,93,129,149,167,179],"data":[9,77,138,211],"has":[10,110],"been":[11,37],"progressively":[12],"improved":[13],"during":[14],"the":[15,19,25,29,91,126,163,171,177,226],"last":[16],"decade":[17],"with":[18,159],"growth":[20],"computing":[22],"power":[23],"opening":[26],"up":[27],"Internet":[30],"era.":[31],"Nowadays,":[32],"machine":[33,55,94,131,202,220],"learning":[34,56,95,132,203,221],"algorithms":[35,57,96,183,222],"have":[36,69],"widely":[38],"applied":[39],"in":[40,47,80,162],"various":[41],"fields":[42],"engineering":[44],"sciences":[45],"real":[48],"world":[49],"applications.":[50],"However,":[51],"currently,":[52],"users":[53],"do":[58],"not":[59],"usually":[60],"receive":[61],"feedback":[62],"on":[63,135,170,208],"when":[64],"a":[65,72,75,104,130,136,147,200,206,209],"given":[66,201],"algorithm":[67,133,204],"will":[68],"finished":[70],"building":[71,205],"model":[73,207],"for":[74,199,225],"particular":[76,137,210],"set.":[78,139,212],"While":[79],"theory":[81],"such":[82],"estimation":[83],"can":[84,102],"be":[85,103],"obtained":[86],"by":[87,176],"asymptotic":[88,99],"performance":[89,100],"analysis,":[90],"complexity":[92],"means":[97],"theoretical":[98],"analysis":[101],"very":[105],"difficult":[106],"task.":[107],"This":[108],"work":[109],"two":[111],"goals.":[112],"first":[114],"goal":[115,142],"is":[116,143],"investigate":[118],"how":[119],"use":[121,178],"sampling-based":[122,150],"techniques":[123],"predict":[125],"running":[127,151,172,191],"time":[128,152,173,192,197],"training":[134],"second":[141],"empirically":[145],"evaluate":[146],"set":[148],"prediction":[153],"methods.":[154],"Experimental":[155],"results":[156],"show":[157],"that,":[158],"some":[160],"care":[161],"sampling":[164],"stage,":[165],"application":[166],"appropriate":[168],"transformations":[169],"observations":[174],"followed":[175],"suitable":[180],"curve":[181],"fitting":[182],"makes":[184],"it":[185],"possible":[186],"obtain":[188],"useful":[189],"average-case":[190],"predictions":[193],"an":[195],"approximate":[196],"function":[198],"There":[213],"are":[214,223],"41":[215],"WEKA":[216],"(Witten":[217],"Frank,":[218],"2005)":[219],"used":[224],"experiments.":[227]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2016-06-24T00:00:00"}