{"id":"https://openalex.org/W2017174110","doi":"https://doi.org/10.1145/2589481","title":"Learning Probabilistic Hierarchical Task Networks as Probabilistic Context-Free Grammars to Capture User Preferences","display_name":"Learning Probabilistic Hierarchical Task Networks as Probabilistic Context-Free Grammars to Capture User Preferences","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2017174110","doi":"https://doi.org/10.1145/2589481","mag":"2017174110"},"language":"en","primary_location":{"id":"doi:10.1145/2589481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2589481","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-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/A5100341008","display_name":"Nan Li","orcid":"https://orcid.org/0000-0001-6800-7389"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nan Li","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103565548","display_name":"William Cushing","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Cushing","raw_affiliation_strings":["Arizona State University, Temped, AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Temped, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023323170","display_name":"Subbarao Kambhampati","orcid":"https://orcid.org/0000-0002-9069-0265"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subbarao Kambhampati","raw_affiliation_strings":["Arizona State University, Temped, AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Temped, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101755449","display_name":"Sung\u2010Wook Yoon","orcid":"https://orcid.org/0000-0002-4359-3630"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sungwook Yoon","raw_affiliation_strings":["Arizona State University, Temped, AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Temped, AZ","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100341008"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":5.3171,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.95641796,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9997000098228455,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9997000098228455,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9937999844551086,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9919000267982483,"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/computer-science","display_name":"Computer science","score":0.8729199171066284},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7452432513237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5381048917770386},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5150389671325684},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.49505797028541565},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.45956024527549744},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.453340083360672},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4395594000816345},{"id":"https://openalex.org/keywords/preference-learning","display_name":"Preference learning","score":0.4237639904022217},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4141223430633545},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.3708026111125946}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8729199171066284},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7452432513237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5381048917770386},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5150389671325684},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.49505797028541565},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.45956024527549744},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.453340083360672},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4395594000816345},{"id":"https://openalex.org/C181204326","wikidata":"https://www.wikidata.org/wiki/Q7239820","display_name":"Preference learning","level":3,"score":0.4237639904022217},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4141223430633545},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.3708026111125946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2589481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2589481","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3501892709","display_name":null,"funder_award_id":"IIS2013308139","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G5229483407","display_name":null,"funder_award_id":"N00014-09-1-0017, N00014-07-1-1049, and N00014-06-1-0058","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W2882640","https://openalex.org/W28755227","https://openalex.org/W94200858","https://openalex.org/W113905334","https://openalex.org/W125541279","https://openalex.org/W189056971","https://openalex.org/W190620791","https://openalex.org/W192266559","https://openalex.org/W207579297","https://openalex.org/W1488284547","https://openalex.org/W1511986666","https://openalex.org/W1514834579","https://openalex.org/W1517502158","https://openalex.org/W1532383121","https://openalex.org/W1535015163","https://openalex.org/W1551413707","https://openalex.org/W1570672595","https://openalex.org/W1576796802","https://openalex.org/W1598464953","https://openalex.org/W1846332620","https://openalex.org/W1857953989","https://openalex.org/W1978470410","https://openalex.org/W1986543644","https://openalex.org/W1989914740","https://openalex.org/W1996675758","https://openalex.org/W2011375074","https://openalex.org/W2015047612","https://openalex.org/W2023206235","https://openalex.org/W2025262772","https://openalex.org/W2028325109","https://openalex.org/W2031985681","https://openalex.org/W2049300803","https://openalex.org/W2083367980","https://openalex.org/W2084578840","https://openalex.org/W2102831150","https://openalex.org/W2105686649","https://openalex.org/W2106086642","https://openalex.org/W2114473842","https://openalex.org/W2124996875","https://openalex.org/W2126808695","https://openalex.org/W2129975315","https://openalex.org/W2147357263","https://openalex.org/W2153484303","https://openalex.org/W2160841629","https://openalex.org/W2166274056","https://openalex.org/W2402164836","https://openalex.org/W2531563875","https://openalex.org/W2595233870","https://openalex.org/W2608239929","https://openalex.org/W2791620330","https://openalex.org/W2998216295","https://openalex.org/W3003570873","https://openalex.org/W4245826738","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2937325523","https://openalex.org/W2080046252","https://openalex.org/W2368237856","https://openalex.org/W4205377104","https://openalex.org/W257970033","https://openalex.org/W1994181006","https://openalex.org/W2911102221","https://openalex.org/W4285602503","https://openalex.org/W4281387587","https://openalex.org/W2943672508"],"abstract_inverted_index":{"We":[0,128,205],"introduce":[1],"an":[2,122,158],"algorithm":[3,232,240],"to":[4,58,69,89,131,169,214],"automatically":[5],"learn":[6,215],"probabilistic":[7,166,171],"hierarchical":[8],"task":[9],"networks":[10],"(pHTNs)":[11],"that":[12,106,175,208],"capture":[13,176],"a":[14,27,33],"user's":[15,23],"preferences":[16,219],"on":[17,41,78,179],"plans":[18,111,120],"by":[19,201],"observing":[20],"only":[21,96],"the":[22,91,116,132,139,145,163,177,184,187,209,222,231,239,242],"behavior.":[24],"HTNs":[25,57,68,150,216],"are":[26,47,212,229],"common":[28],"choice":[29],"of":[30,35,119,125,141,148,165,189],"representation":[31,124],"for":[32,183],"variety":[34],"purposes":[36],"in":[37,43,50],"planning,":[38],"including":[39],"work":[40,77],"learning":[42,80,92],"planning.":[44],"Our":[45],"contributions":[46],"twofold.":[48],"First,":[49],"contrast":[51],"with":[52,233,241],"prior":[53,76],"work,":[54],"which":[55],"employs":[56],"represent":[59],"domain":[60],"physics":[61],"or":[62,87],"search":[63],"control":[64],"knowledge,":[65],"we":[66,103,156,194],"use":[67],"model":[70],"user":[71,126,218],"preferences.":[72],"Second,":[73],"while":[74],"most":[75],"HTN":[79],"requires":[81],"additional":[82],"information":[83],"(e.g.,":[84],"annotated":[85],"traces":[86,99],"tasks)":[88],"assist":[90],"process,":[93],"our":[94],"system":[95],"takes":[97],"plan":[98],"as":[100,151],"input.":[101,204,244],"Initially,":[102],"will":[104],"assume":[105],"users":[107],"carry":[108],"out":[109],"preferred":[110,142,192],"more":[112],"frequently,":[113],"and":[114,191],"thus":[115],"observed":[117],"distribution":[118,178],"is":[121],"accurate":[123],"preference.":[127],"then":[129],"generalize":[130],"situation":[133],"where":[134],"feasibility":[135,227],"constraints":[136,228],"frequently":[137],"prevent":[138],"execution":[140],"plans.":[143,180],"Taking":[144],"prevalent":[146],"perspective":[147],"viewing":[149],"grammars":[152,173],"over":[153],"primitive":[154],"actions,":[155],"adapt":[157],"expectation-maximization":[159],"(EM)":[160],"technique":[161,200],"from":[162],"discipline":[164],"grammar":[167],"induction":[168],"acquire":[170],"context-free":[172],"(pCFG)":[174],"To":[181],"account":[182],"difference":[185],"between":[186],"distributions":[188],"possible":[190],"plans,":[193],"subsequently":[195],"modify":[196],"this":[197],"core":[198],"EM":[199],"rescaling":[202],"its":[203],"empirically":[206],"demonstrate":[207],"proposed":[210],"approaches":[211],"able":[213],"representing":[217],"better":[220,237],"than":[221,238],"inside-outside":[223],"algorithm.":[224],"Furthermore,":[225],"when":[226],"obfuscated,":[230],"rescaled":[234],"input":[235],"performs":[236],"original":[243]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}