{"id":"https://openalex.org/W2104548632","doi":"https://doi.org/10.1109/taes.2010.5545188","title":"Fast Learning of Grammar Production Probabilities in Radar Electronic Support","display_name":"Fast Learning of Grammar Production Probabilities in Radar Electronic Support","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2104548632","doi":"https://doi.org/10.1109/taes.2010.5545188","mag":"2104548632"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2010.5545188","doi":"https://doi.org/10.1109/taes.2010.5545188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2010.5545188","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-3","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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 Aerospace and Electronic Systems","raw_type":"journal-article"},"volume":null,"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/A5082838932","display_name":"Guillaume Latombe","orcid":"https://orcid.org/0000-0002-8589-8387","observed_orcids":["https://orcid.org/0000-0002-8589-8387"]},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]},{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Guillaume Latombe","raw_affiliation_strings":["Department de G\u00e9ographie, \u00c9cole de Technologie Sup\u00e9rieure, Montreal, QUE, Canada","Dept. de Geographie, Univ. de Montreal, Montreal, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department de G\u00e9ographie, \u00c9cole de Technologie Sup\u00e9rieure, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I9736820"]},{"raw_affiliation_string":"Dept. de Geographie, Univ. de Montreal, Montreal, QC, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006937759","display_name":"\u00c9ric Granger","orcid":"https://orcid.org/0000-0001-6116-7945","observed_orcids":["https://orcid.org/0000-0001-6116-7945"]},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eric Granger","raw_affiliation_strings":["Department de genie de la production automatis\u00e9e, \u00c9cole de Technologie Sup\u00e9rieure, Montreal, QUE, Canada","Dept. de Genie de la Production Automatisee, Ecole de Technol. Super., Montreal, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department de genie de la production automatis\u00e9e, \u00c9cole de Technologie Sup\u00e9rieure, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I9736820"]},{"raw_affiliation_string":"Dept. de Genie de la Production Automatisee, Ecole de Technol. Super., Montreal, QC, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064612972","display_name":"Fred A. Dilkes","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1297460800","display_name":"Defence Research and Development Canada","ror":"https://ror.org/00hgy8d33","country_code":"CA","type":"government","lineage":["https://openalex.org/I1297460800","https://openalex.org/I1336338359","https://openalex.org/I2802286613"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fred A. Dilkes","raw_affiliation_strings":["Ottawa 1 Research and Development pour la defense Canada, Ottawa 3701, Defence Research and Development Canada, Ottawa, ONT, Canada","Defense R&D Canada, Ottawa, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ottawa 1 Research and Development pour la defense Canada, Ottawa 3701, Defence Research and Development Canada, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I1297460800"]},{"raw_affiliation_string":"Defense R&D Canada, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I1297460800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.5154,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.89203877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"46","issue":"3","first_page":"1262","last_page":"1289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10891","display_name":"Radar Systems and Signal Processing","score":0.8051999807357788,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10891","display_name":"Radar Systems and Signal Processing","score":0.8051999807357788,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11038","display_name":"Advanced SAR Imaging Techniques","score":0.05689999833703041,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12131","display_name":"Wireless Signal Modulation Classification","score":0.014999999664723873,"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/probabilistic-context-free-grammars","display_name":"probabilistic context-free grammars","score":0.9620000123977661},{"id":"https://openalex.org/keywords/inside-outside-algorithm","display_name":"inside-outside algorithm","score":0.9890000224113464},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.671999990940094},{"id":"https://openalex.org/keywords/radar-emitter-recognition","display_name":"radar emitter recognition","score":0.699999988079071},{"id":"https://openalex.org/keywords/threat-assessment","display_name":"threat assessment","score":0.5569999814033508},{"id":"https://openalex.org/keywords/perplexity","display_name":"perplexity","score":0.6740000247955322},{"id":"https://openalex.org/keywords/convergence-time","display_name":"convergence time","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7844288945198059},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.6929129362106323},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.5449889302253723},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5069177746772766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4867832362651825},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48408567905426025},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4415145218372345},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.43584713339805603},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38797110319137573},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.1827692687511444},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.17117613554000854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10697007179260254},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/taes.2010.5545188","doi":"https://doi.org/10.1109/taes.2010.5545188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2010.5545188","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-3","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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 Aerospace and Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W17183103","https://openalex.org/W49486804","https://openalex.org/W163374670","https://openalex.org/W1511910497","https://openalex.org/W1520472815","https://openalex.org/W1547416962","https://openalex.org/W1861164398","https://openalex.org/W1891301808","https://openalex.org/W1955233831","https://openalex.org/W1965496070","https://openalex.org/W1978470410","https://openalex.org/W2002089154","https://openalex.org/W2023206235","https://openalex.org/W2031985681","https://openalex.org/W2044195225","https://openalex.org/W2047067573","https://openalex.org/W2047706513","https://openalex.org/W2061315523","https://openalex.org/W2074584543","https://openalex.org/W2087892481","https://openalex.org/W2096394595","https://openalex.org/W2098576193","https://openalex.org/W2101335378","https://openalex.org/W2122472280","https://openalex.org/W2140702149","https://openalex.org/W2599275865","https://openalex.org/W2743116204","https://openalex.org/W4240612663","https://openalex.org/W4245826738","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W1544541557","https://openalex.org/W2161264007","https://openalex.org/W2107505687","https://openalex.org/W2107743272","https://openalex.org/W2599275865","https://openalex.org/W1980553871","https://openalex.org/W2130965260","https://openalex.org/W278158788","https://openalex.org/W81297539","https://openalex.org/W1708625516"],"abstract_inverted_index":{"Although":[0],"stochastic":[1],"context-free":[2],"grammars":[3],"(SCFG)":[4],"appear":[5],"promising":[6],"for":[7,26,90,225,239,306],"the":[8,23,40,45,55,65,110,140,148,160,213,226,240,243,252,257,269,275,280,283,287],"recognition":[9],"and":[10,44,119,143,156,170,203,208,216,221,266,289,297,304],"threat":[11],"assessment":[12,227,241],"of":[13,57,67,109,162,179,192,212,228,242,251,254,272,282,310,313,321,332],"complex":[14,91,180],"radar":[15,18,181,235],"emitters":[16],"in":[17,83,256,300],"electronic":[19],"support":[20],"(ES)":[21],"systems,":[22],"computational":[24,81,327],"requirements":[25,223,277],"learning":[27],"their":[28,326],"production":[29],"rule":[30],"probabilities":[31],"can":[32,87,172],"be":[33,88,173,330],"onerous.":[34],"The":[35,247],"two":[36,106,133],"most":[37],"popular":[38],"methods,":[39],"inside-outside":[41],"(IO)":[42],"algorithm":[43],"Viterbi":[46,149],"score":[47],"(VS)":[48],"algorithm,":[49,113],"are":[50,122,136,185],"both":[51,85],"iterative.":[52],"IO":[53,112],"maximizes":[54,64],"likelihood":[56,66,191],"a":[58,126,193,307,318],"training":[59,177,258],"data":[60,195,236],"set,":[61],"whereas":[62],"VS":[63,74],"its":[68],"best":[69],"parse":[70],"trees.":[71],"Even":[72],"though":[73],"is":[75,154,260],"known":[76,114],"to":[77,100,147],"have":[78,96],"lower":[79,294],"overall":[80],"costs":[82],"practice,":[84],"algorithms":[86,135,315],"impractical":[89],"grammatical":[92],"models.":[93],"Several":[94],"techniques":[95,165,184,291],"been":[97],"previously":[98],"developed":[99],"accelerate":[101],"learning.":[102],"In":[103,131],"this":[104],"paper,":[105],"fast":[107],"variants":[108],"traditional":[111],"as":[115],"graphical":[116],"expectation-maximization":[117],"(gEM(IO))":[118],"tree-scanning":[120],"(TS(IO)),":[121],"reviewed,":[123],"along":[124],"with":[125],"third":[127],"technique":[128],"called":[129],"HOLA.":[130],"addition,":[132],"novel":[134],"proposed":[137],"that":[138,159,264],"apply":[139],"gEM":[141],"(gEM(VS))":[142],"TS":[144],"(TS(VS))":[145],"principles":[146],"technique.":[150],"An":[151],"experimental":[152],"protocol":[153],"defined":[155],"implemented":[157],"so":[158],"performance":[161,245,250],"all":[163],"five":[164],"(gEM(IO),":[166],"TS(IO),":[167,305],"gEM(VS),":[168],"TS(VS),":[169],"HOLA)":[171],"compared":[174,186],"using":[175,234],"simulated":[176],"sets":[178],"signals.":[182],"These":[183],"from":[187],"several":[188],"perspectives-perplexity":[189],"(the":[190],"test":[194],"set),":[196],"error":[197],"rate":[198],"on":[199,249,279],"estimated":[200],"states,":[201],"time":[202,220,298],"memory":[204],"complexity":[205],"per":[206],"iteration,":[207],"convergence":[209,295],"time.":[210],"Estimation":[211],"average":[214],"case":[215,218],"worst":[217],"execution":[219],"storage":[222],"allow":[224,238],"complexity,":[229],"while":[230],"computer":[231],"simulations,":[232],"performed":[233],"sets,":[237],"other":[244],"measures.":[246],"impact":[248],"number":[253],"sequences":[255],"set":[259],"observed.":[261],"Results":[262],"indicate":[263],"gEM(IO)":[265,303],"TS(IO)":[267],"provide":[268,292,317],"same":[270],"level":[271,309,320],"accuracy,":[273],"yet":[274,325],"resources":[276],"depend":[278],"ambiguity":[281],"grammars.":[284],"As":[285],"expected,":[286],"gEM(VS)":[288],"TS(VS)":[290],"significantly":[293],"times":[296],"complexities":[299,328],"practice":[301],"than":[302,323],"comparable":[308],"accuracy.":[311],"All":[312],"these":[314],"may":[316,329],"greater":[319],"accuracy":[322],"HOLA,":[324],"orders":[331],"magnitude":[333],"higher.":[334]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}