{"id":"https://openalex.org/W2107372159","doi":null,"title":"Inverting Grice's Maxims to Learn Rules from Natural Language Extractions","display_name":"Inverting Grice's Maxims to Learn Rules from Natural Language Extractions","publication_year":2011,"publication_date":"2011-12-12","ids":{"openalex":"https://openalex.org/W2107372159","mag":"2107372159"},"language":"en","primary_location":{"id":"pmh:oai:digitalcommons.georgefox.edu:eecs_fac-1050","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.georgefox.edu/eecs_fac/51","pdf_url":"https://digitalcommons.georgefox.edu/cgi/viewcontent.cgi?article=1050&context=eecs_fac","source":{"id":"https://openalex.org/S4377196430","display_name":"Digital Commons - George Fox University (George Fox University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I179651463","host_organization_name":"George Fox University","host_organization_lineage":["https://openalex.org/I179651463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Publications - Department of Electrical Engineering and Computer Science","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.georgefox.edu/cgi/viewcontent.cgi?article=1050&context=eecs_fac","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043759639","display_name":"Mohammad Shahed Sorower","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad S. Sorower","raw_affiliation_strings":["[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055445718","display_name":"Janardhan Rao Doppa","orcid":"https://orcid.org/0000-0002-3848-5301","observed_orcids":["https://orcid.org/0000-0002-3848-5301"]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Janardhan Rao Doppa","raw_affiliation_strings":["[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]"],"raw_orcid":"https://orcid.org/0000-0002-3848-5301","affiliations":[{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006333483","display_name":"Walker Orr","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walker Orr","raw_affiliation_strings":["[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014260664","display_name":"Prasad V. Tadepalli","orcid":"https://orcid.org/0000-0003-2736-3912","observed_orcids":["https://orcid.org/0000-0003-2736-3912"]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasad Tadepalli","raw_affiliation_strings":["[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]"],"raw_orcid":"https://orcid.org/0000-0003-2736-3912","affiliations":[{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074537073","display_name":"Thomas G. Dietterich","orcid":"https://orcid.org/0000-0002-8223-8586","observed_orcids":["https://orcid.org/0000-0002-8223-8586"]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas G. Dietterich","raw_affiliation_strings":["[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]"],"raw_orcid":"https://orcid.org/0000-0002-8223-8586","affiliations":[{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064053803","display_name":"Xiaoli Z. Fern","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoli Z. Fern","raw_affiliation_strings":["[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[School of Electrical Engineering and Computer Science Oregon State University, Corvallis, OR]","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":1.8383,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.87495813,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"24","issue":null,"first_page":"1053","last_page":"1061"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.25220000743865967,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.25220000743865967,"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.18150000274181366,"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.12950000166893005,"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/rule-learning","display_name":"rule induction","score":0.671999990940094},{"id":"https://openalex.org/keywords/gricean-maxims","display_name":"Gricean maxims","score":0.7889999747276306},{"id":"https://openalex.org/keywords/natural-language-text","display_name":"natural language text","score":0.42100000381469727},{"id":"https://openalex.org/keywords/domain-knowledge-extraction","display_name":"domain knowledge extraction","score":0.5899999737739563},{"id":"https://openalex.org/keywords/missing-data","display_name":"missing data","score":0.8379999995231628},{"id":"https://openalex.org/keywords/markov-logic","display_name":"Markov logic","score":0.8360000252723694},{"id":"https://openalex.org/keywords/expectation-maximization-algorithm","display_name":"expectation-maximization algorithm","score":0.7850000262260437},{"id":"https://openalex.org/keywords/probabilistic-inference","display_name":"probabilistic inference","score":0.7720000147819519},{"id":"https://openalex.org/keywords/news-articles","display_name":"news articles","score":0.45500001311302185},{"id":"https://openalex.org/keywords/web-text","display_name":"web text","score":0.48500001430511475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7672458291053772},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5894657373428345},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5252686738967896},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5052419304847717},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4889575242996216},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.48451608419418335},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.44425442814826965},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.43179312348365784},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09729784727096558},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:digitalcommons.georgefox.edu:eecs_fac-1050","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.georgefox.edu/eecs_fac/51","pdf_url":"https://digitalcommons.georgefox.edu/cgi/viewcontent.cgi?article=1050&context=eecs_fac","source":{"id":"https://openalex.org/S4377196430","display_name":"Digital Commons - George Fox University (George Fox University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I179651463","host_organization_name":"George Fox University","host_organization_lineage":["https://openalex.org/I179651463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Publications - Department of Electrical Engineering and Computer Science","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.224.6971","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.224.6971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.orst.edu/%7Edoppa/pubs/gricean_nips2011.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.3932","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.3932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.engr.oregonstate.edu/~xfern/gracian-nips2011.pdf","raw_type":"text"},{"id":"mag:2107372159","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/4197-inverting-grices-maxims-to-learn-rules-from-natural-language-extractions.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":{"id":"pmh:oai:digitalcommons.georgefox.edu:eecs_fac-1050","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.georgefox.edu/eecs_fac/51","pdf_url":"https://digitalcommons.georgefox.edu/cgi/viewcontent.cgi?article=1050&context=eecs_fac","source":{"id":"https://openalex.org/S4377196430","display_name":"Digital Commons - George Fox University (George Fox University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I179651463","host_organization_name":"George Fox University","host_organization_lineage":["https://openalex.org/I179651463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Publications - Department of Electrical Engineering and Computer Science","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2107372159.pdf","grobid_xml":"https://content.openalex.org/works/W2107372159.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W26040057","https://openalex.org/W67751440","https://openalex.org/W1512387364","https://openalex.org/W1543747524","https://openalex.org/W1574923344","https://openalex.org/W1977970897","https://openalex.org/W2031668066","https://openalex.org/W2031987542","https://openalex.org/W2104884878","https://openalex.org/W2127978399","https://openalex.org/W2132655161","https://openalex.org/W2134713446","https://openalex.org/W2264742718"],"related_works":["https://openalex.org/W7095821928","https://openalex.org/W7100379856","https://openalex.org/W2106855501","https://openalex.org/W7099788810","https://openalex.org/W7099764232","https://openalex.org/W7095859999","https://openalex.org/W7100340435","https://openalex.org/W7099339496","https://openalex.org/W1543747524","https://openalex.org/W1965605789"],"abstract_inverted_index":{"We":[0,62,204],"consider":[1],"the":[2,33,42,50,55,59,64,79,85,111,116,122,129,148,160,167,182,192,198,201,229,249,252],"problem":[3,65,81],"of":[4,66,78,82,87,162,184,194,200,210],"learning":[5,67,83],"rules":[6,195,234],"from":[7,70,110,121],"natural":[8,224],"language":[9],"text":[10,112,168,225],"sources.":[11],"These":[12],"sources,":[13],"such":[14,71],"as":[15],"news":[16],"articles":[17],"and":[18,35,48,140,178,196,223,235],"web":[19],"texts,":[20,73],"are":[21,104,125,259],"created":[22],"by":[23],"a":[24,30,155,214],"writer":[25,34],"to":[26,29,45,57,94,107,146,238,241],"communicate":[27],"information":[28,52],"reader,":[31],"where":[32,115],"reader":[36,56,117],"share":[37],"substantial":[38],"domain":[39,68,130,150,179],"knowledge.":[40,131,151],"Consequently,":[41],"texts":[43,240],"tend":[44],"be":[46,108],"concise":[47,72],"mention":[49,156,202],"minimum":[51],"necessary":[53],"for":[54],"draw":[58],"correct":[60,243],"conclusions.":[61],"study":[63],"knowledge":[69,180],"which":[74],"is":[75],"an":[76,208],"instance":[77],"general":[80],"in":[84,97,113,166,181],"presence":[86],"missing":[88,95,109,260],"data.":[89],"However,":[90],"unlike":[91],"standard":[92,253],"approaches":[93],"data,":[96],"this":[98,137,206],"setting":[99],"we":[100,133],"know":[101],"that":[102,124,158,228,248,256],"facts":[103,123,163,173],"more":[105],"likely":[106],"cases":[114],"can":[118,134,231],"infer":[119],"them":[120,237],"mentioned":[126,165,177],"combined":[127],"with":[128],"Hence,":[132],"explicitly":[135],"model":[136,157],"\u201cmissingness\u201d":[138],"process":[139],"invert":[141],"it":[142],"via":[143,207],"probabilistic":[144],"inference":[145],"learn":[147,197,232],"underlying":[149],"This":[152],"paper":[153],"introduces":[154],"models":[159],"probability":[161],"being":[164],"based":[169],"on":[170,221],"what":[171],"other":[172],"have":[174],"already":[175],"been":[176],"form":[183],"Horn":[185],"clause":[186],"rules.":[187],"Learning":[188],"must":[189],"simultaneously":[190],"search":[191],"space":[193],"parameters":[199],"model.":[203],"accomplish":[205],"application":[209],"Expectation":[211],"Maximization":[212],"within":[213],"Markov":[215],"Logic":[216],"framework.":[217],"An":[218],"experimental":[219],"evaluation":[220],"synthetic":[222],"data":[226],"shows":[227],"method":[230,250],"accurate":[233],"apply":[236],"new":[239],"make":[242],"inferences.":[244],"Experiments":[245],"also":[246],"show":[247],"out-performs":[251],"EM":[254],"approach":[255],"assumes":[257],"mentions":[258],"at":[261],"random.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}