{"id":"https://openalex.org/W2153484500","doi":"https://doi.org/10.1109/tsmcb.2011.2155057","title":"A Learning Algorithm for Multimodal Grammar Inference","display_name":"A Learning Algorithm for Multimodal Grammar Inference","publication_year":2011,"publication_date":"2011-07-06","ids":{"openalex":"https://openalex.org/W2153484500","doi":"https://doi.org/10.1109/tsmcb.2011.2155057","mag":"2153484500","pmid":"https://pubmed.ncbi.nlm.nih.gov/21724519"},"language":"en","primary_location":{"id":"doi:10.1109/tsmcb.2011.2155057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcb.2011.2155057","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5053871781","display_name":"Arianna D\u2019Ulizia","orcid":"https://orcid.org/0000-0002-7565-5963"},"institutions":[{"id":"https://openalex.org/I4210117484","display_name":"Institute for Research on Population and Social Policies","ror":"https://ror.org/01n1ayq61","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210117484","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. D'Ulizia","raw_affiliation_strings":["Institute of Research on Population and Social Policies, National Research Council Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Research on Population and Social Policies, National Research Council Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210117484","https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009699658","display_name":"Fernando Ferri","orcid":"https://orcid.org/0000-0001-9963-3315"},"institutions":[{"id":"https://openalex.org/I4210117484","display_name":"Institute for Research on Population and Social Policies","ror":"https://ror.org/01n1ayq61","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210117484","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"F. Ferri","raw_affiliation_strings":["Institute of Research on Population and Social Policies, National Research Council Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Research on Population and Social Policies, National Research Council Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210117484","https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006840555","display_name":"Patrizia Grifoni","orcid":"https://orcid.org/0000-0003-4298-5437"},"institutions":[{"id":"https://openalex.org/I4210117484","display_name":"Institute for Research on Population and Social Policies","ror":"https://ror.org/01n1ayq61","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210117484","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"P. Grifoni","raw_affiliation_strings":["Institute of Research on Population and Social Policies, National Research Council Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Research on Population and Social Policies, National Research Council Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210117484","https://openalex.org/I4210155236"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1569,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89442473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"41","issue":"6","first_page":"1495","last_page":"1510"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T12031","display_name":"Speech and dialogue systems","score":0.9993000030517578,"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/T10028","display_name":"Topic Modeling","score":0.9984999895095825,"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/grammar-induction","display_name":"Grammar induction","score":0.8536625504493713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8311874866485596},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7579711079597473},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6823654174804688},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.6622987985610962},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6113651990890503},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5899523496627808},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.5498896837234497},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5490345358848572},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.5111032128334045},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4599333107471466},{"id":"https://openalex.org/keywords/mildly-context-sensitive-grammar-formalism","display_name":"Mildly context-sensitive grammar formalism","score":0.4341953694820404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38541939854621887},{"id":"https://openalex.org/keywords/emergent-grammar","display_name":"Emergent grammar","score":0.36699020862579346},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.2823219895362854},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.12360206246376038}],"concepts":[{"id":"https://openalex.org/C56601403","wikidata":"https://www.wikidata.org/wiki/Q5593673","display_name":"Grammar induction","level":3,"score":0.8536625504493713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8311874866485596},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7579711079597473},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6823654174804688},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.6622987985610962},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6113651990890503},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5899523496627808},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.5498896837234497},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5490345358848572},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.5111032128334045},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4599333107471466},{"id":"https://openalex.org/C172265290","wikidata":"https://www.wikidata.org/wiki/Q6134957","display_name":"Mildly context-sensitive grammar formalism","level":4,"score":0.4341953694820404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38541939854621887},{"id":"https://openalex.org/C69298649","wikidata":"https://www.wikidata.org/wiki/Q6045214","display_name":"Emergent grammar","level":3,"score":0.36699020862579346},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.2823219895362854},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.12360206246376038},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsmcb.2011.2155057","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcb.2011.2155057","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},{"id":"pmid:21724519","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21724519","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.8399999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W7830157","https://openalex.org/W11862124","https://openalex.org/W1517502158","https://openalex.org/W1534911094","https://openalex.org/W1538450113","https://openalex.org/W1547565655","https://openalex.org/W1583749395","https://openalex.org/W1675775128","https://openalex.org/W1964071625","https://openalex.org/W1968622170","https://openalex.org/W2013424227","https://openalex.org/W2015047612","https://openalex.org/W2023206235","https://openalex.org/W2025870341","https://openalex.org/W2031469331","https://openalex.org/W2047706513","https://openalex.org/W2054658115","https://openalex.org/W2066167122","https://openalex.org/W2092386826","https://openalex.org/W2096349222","https://openalex.org/W2099316643","https://openalex.org/W2100977056","https://openalex.org/W2128614934","https://openalex.org/W2131814656","https://openalex.org/W2152907450","https://openalex.org/W2164765168","https://openalex.org/W2166274056","https://openalex.org/W2168077532","https://openalex.org/W2184822694","https://openalex.org/W4251011526","https://openalex.org/W4255628848","https://openalex.org/W4394638437","https://openalex.org/W6600316341","https://openalex.org/W6600469330"],"related_works":["https://openalex.org/W2940776972","https://openalex.org/W66683365","https://openalex.org/W2150347287","https://openalex.org/W1904448203","https://openalex.org/W2552529732","https://openalex.org/W11862124","https://openalex.org/W2954366630","https://openalex.org/W2949399644","https://openalex.org/W2358404707","https://openalex.org/W2766630400"],"abstract_inverted_index":{"The":[0,91,133],"high":[1,152],"costs":[2],"of":[3,7,22,51,57,88,106,112,140,154],"development":[4],"and":[5,12,30,116,127],"maintenance":[6],"multimodal":[8,16,58,63,82,89,96],"grammars":[9,59],"in":[10,15,26,31,43,122,128,144],"integrating":[11],"understanding":[13],"input":[14,64],"interfaces":[17],"lead":[18],"to":[19,79,101],"the":[20,44,55,95,103,117,124,130,137,141],"investigation":[21],"novel":[23,72],"algorithmic":[24],"solutions":[25],"automating":[27],"grammar":[28,38,73,83,97,125],"generation":[29],"updating":[32],"processes.":[33],"Many":[34],"algorithms":[35,53],"for":[36,62],"context-free":[37],"inference":[39,56,74],"have":[40],"been":[41],"developed":[42],"natural":[45],"language":[46],"processing":[47],"literature.":[48],"An":[49],"extension":[50],"these":[52],"toward":[54],"is":[60,99],"necessary":[61],"processing.":[65],"In":[66],"this":[67,145],"paper,":[68],"we":[69],"propose":[70],"a":[71,81,150],"mechanism":[75],"that":[76,98],"allows":[77],"us":[78],"learn":[80],"from":[84],"its":[85],"positive":[86,104],"samples":[87,105],"sentences.":[90,157],"algorithm":[92,142],"first":[93],"generates":[94],"able":[100],"parse":[102],"sentences":[107],"and,":[108],"afterward,":[109],"makes":[110],"use":[111],"two":[113],"learning":[114],"operators":[115],"minimum":[118],"description":[119,126],"length":[120],"metrics":[121],"improving":[123],"avoiding":[129],"over-generalization":[131],"problem.":[132],"experimental":[134],"results":[135],"highlight":[136],"acceptable":[138],"performances":[139],"proposed":[143],"paper":[146],"since":[147],"it":[148],"has":[149],"very":[151],"probability":[153],"parsing":[155],"valid":[156]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}