{"id":"https://openalex.org/W149815155","doi":null,"title":"Combining the Sparsity and Unambiguity Biases for Grammar Induction","display_name":"Combining the Sparsity and Unambiguity Biases for Grammar Induction","publication_year":2013,"publication_date":"2013-10-03","ids":{"openalex":"https://openalex.org/W149815155","mag":"149815155"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.362.913","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aclweb.org/anthology/W/W12/W12-1915.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/A5102274699","display_name":"Kewei Tu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kewei Tu","raw_affiliation_strings":["University of California, Los Angeles. CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles. CA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102274699"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.6623,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73429724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9940999746322632,"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.9940999746322632,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.003100000089034438,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":0.00139999995008111,"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/grammatical-inference","display_name":"grammatical inference","score":0.9879999756813049},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"dependency grammar","score":0.6290000081062317},{"id":"https://openalex.org/keywords/inductive-bias","display_name":"inductive bias","score":0.7310000061988831},{"id":"https://openalex.org/keywords/natural-language-ambiguity","display_name":"natural language ambiguity","score":0.6010000109672546}],"concepts":[{"id":"https://openalex.org/C197352929","wikidata":"https://www.wikidata.org/wiki/Q1074074","display_name":"Inductive bias","level":4,"score":0.7603738307952881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7067803144454956},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.6983768939971924},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5299333930015564},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5235252380371094},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5212412476539612},{"id":"https://openalex.org/C957247","wikidata":"https://www.wikidata.org/wiki/Q6554304","display_name":"Link grammar","level":4,"score":0.47798484563827515},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.47167807817459106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4341311752796173},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.341254860162735},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.22745728492736816},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.16445708274841309},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1290442943572998},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.06704771518707275},{"id":"https://openalex.org/C28006648","wikidata":"https://www.wikidata.org/wiki/Q6934509","display_name":"Multi-task learning","level":3,"score":0.06554201245307922},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.362.913","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aclweb.org/anthology/W/W12/W12-1915.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.723.6629","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.6629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sist.shanghaitech.edu.cn/faculty/tukw/pascal12poster.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.723.9399","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.723.9399","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sist.shanghaitech.edu.cn/faculty/tukw/pascal12.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W76063220","https://openalex.org/W1486183509","https://openalex.org/W1534720369","https://openalex.org/W1632114991","https://openalex.org/W1983685815","https://openalex.org/W2092594518","https://openalex.org/W2104846675","https://openalex.org/W2139621418","https://openalex.org/W2153568660","https://openalex.org/W2154368244","https://openalex.org/W2164151151","https://openalex.org/W2164910554","https://openalex.org/W2169126000"],"related_works":["https://openalex.org/W7099493681","https://openalex.org/W3029150923","https://openalex.org/W2169126000","https://openalex.org/W1573033560","https://openalex.org/W2250762689","https://openalex.org/W2151942821","https://openalex.org/W2252233220","https://openalex.org/W108602067","https://openalex.org/W2111500764","https://openalex.org/W2189592345"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"describe":[4],"our":[5,87],"participating":[6],"sys-tem":[7],"for":[8],"the":[9,14,28,32,60,69,72,98],"dependency":[10],"induction":[11],"track":[12],"of":[13,25,74,77,94,107],"PASCAL":[15],"Challenge":[16],"on":[17],"Grammar":[18],"Induction.":[19],"Our":[20,101],"system":[21,99],"incorporates":[22],"two":[23,92],"types":[24,93,106],"induc-tive":[26],"biases:":[27],"sparsity":[29,36],"bias":[30,37,47],"and":[31,96],"unambi-guity":[33,46],"bias.":[34],"The":[35,45],"favors":[38,48],"a":[39,49,78],"gram-mar":[40],"with":[41],"fewer":[42],"grammar":[43,50,113],"rules.":[44],"that":[51,62,71,104],"leads":[52],"to":[53,89,112],"un-ambiguous":[54],"parses,":[55],"which":[56],"is":[57,65,82],"motivated":[58],"by":[59],"observation":[61],"natural":[63,79],"language":[64,80],"remark-ably":[66],"unambiguous":[67],"in":[68],"sense":[70],"num-ber":[73],"plausible":[75],"parses":[76],"sentence":[81],"very":[83],"small.":[84],"We":[85],"introduce":[86],"ap-proach":[88],"combining":[90],"these":[91],"biases":[95,109],"discuss":[97],"implementation.":[100],"experiments":[102],"show":[103],"both":[105],"inductive":[108],"are":[110],"beneficial":[111],"induction.":[114],"1":[115]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-09-09T07:26:56.047234","created_date":"2016-06-24T00:00:00"}