{"id":"https://openalex.org/W2062939152","doi":"https://doi.org/10.1109/icme.2014.6890295","title":"Content-based inference of hierarchical structural grammar for recurrent TV programs using multiple sequence alignment","display_name":"Content-based inference of hierarchical structural grammar for recurrent TV programs using multiple sequence alignment","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W2062939152","doi":"https://doi.org/10.1109/icme.2014.6890295","mag":"2062939152"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2014.6890295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2014.6890295","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Multimedia and Expo (ICME)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01026335","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016755046","display_name":"Bingqing Qu","orcid":"https://orcid.org/0000-0002-2000-5090"},"institutions":[{"id":"https://openalex.org/I4210124556","display_name":"National Audiovisual Institute","ror":"https://ror.org/02s322r10","country_code":"PL","type":"other","lineage":["https://openalex.org/I4210124556"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR","PL"],"is_corresponding":true,"raw_author_name":"Bingqing Qu","raw_affiliation_strings":["French National Audiovisual Institute","University of Rennes 1"],"affiliations":[{"raw_affiliation_string":"French National Audiovisual Institute","institution_ids":["https://openalex.org/I4210124556"]},{"raw_affiliation_string":"University of Rennes 1","institution_ids":["https://openalex.org/I56067802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036989164","display_name":"F\u00e9licien Vallet","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124556","display_name":"National Audiovisual Institute","ror":"https://ror.org/02s322r10","country_code":"PL","type":"other","lineage":["https://openalex.org/I4210124556"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Felicien Vallet","raw_affiliation_strings":["French National Audiovisual Institute"],"affiliations":[{"raw_affiliation_string":"French National Audiovisual Institute","institution_ids":["https://openalex.org/I4210124556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087582941","display_name":"Jean Carrive","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124556","display_name":"National Audiovisual Institute","ror":"https://ror.org/02s322r10","country_code":"PL","type":"other","lineage":["https://openalex.org/I4210124556"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jean Carrive","raw_affiliation_strings":["French National Audiovisual Institute"],"affiliations":[{"raw_affiliation_string":"French National Audiovisual Institute","institution_ids":["https://openalex.org/I4210124556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008190208","display_name":"Guillaume Gravier","orcid":"https://orcid.org/0000-0002-2266-5682"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Gravier","raw_affiliation_strings":["3CNRS - IRISA & INRIA Rennes","University of Rennes 1"],"affiliations":[{"raw_affiliation_string":"3CNRS - IRISA & INRIA Rennes","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"University of Rennes 1","institution_ids":["https://openalex.org/I56067802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016755046"],"corresponding_institution_ids":["https://openalex.org/I4210124556","https://openalex.org/I56067802"],"apc_list":null,"apc_paid":null,"fwci":1.2353,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83608948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9672999978065491,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9639999866485596,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8065544366836548},{"id":"https://openalex.org/keywords/grammar-induction","display_name":"Grammar induction","score":0.8005030751228333},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.6805394887924194},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6733206510543823},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6594381332397461},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6422407627105713},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.592825174331665},{"id":"https://openalex.org/keywords/vocabulary","display_name":"Vocabulary","score":0.574914813041687},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5487922430038452},{"id":"https://openalex.org/keywords/adaptive-grammar","display_name":"Adaptive grammar","score":0.44807106256484985},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4435999393463135},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4195970892906189},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.3410514295101166},{"id":"https://openalex.org/keywords/mildly-context-sensitive-grammar-formalism","display_name":"Mildly context-sensitive grammar formalism","score":0.2573230266571045},{"id":"https://openalex.org/keywords/phrase-structure-rules","display_name":"Phrase structure rules","score":0.23631033301353455},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19710871577262878},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1471066176891327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8065544366836548},{"id":"https://openalex.org/C56601403","wikidata":"https://www.wikidata.org/wiki/Q5593673","display_name":"Grammar induction","level":3,"score":0.8005030751228333},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6805394887924194},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6733206510543823},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6594381332397461},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6422407627105713},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.592825174331665},{"id":"https://openalex.org/C2777601683","wikidata":"https://www.wikidata.org/wiki/Q6499736","display_name":"Vocabulary","level":2,"score":0.574914813041687},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5487922430038452},{"id":"https://openalex.org/C121017423","wikidata":"https://www.wikidata.org/wiki/Q4680743","display_name":"Adaptive grammar","level":5,"score":0.44807106256484985},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4435999393463135},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4195970892906189},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.3410514295101166},{"id":"https://openalex.org/C172265290","wikidata":"https://www.wikidata.org/wiki/Q6134957","display_name":"Mildly context-sensitive grammar formalism","level":4,"score":0.2573230266571045},{"id":"https://openalex.org/C80877019","wikidata":"https://www.wikidata.org/wiki/Q7188074","display_name":"Phrase structure rules","level":3,"score":0.23631033301353455},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19710871577262878},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1471066176891327},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icme.2014.6890295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2014.6890295","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Multimedia and Expo (ICME)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01026335v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01026335","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on Multimedia and Expo, Jul 2014, Chengdu, China","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01026335v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01026335","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on Multimedia and Expo, Jul 2014, Chengdu, China","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1539935047","https://openalex.org/W1965157601","https://openalex.org/W2004022026","https://openalex.org/W2025589645","https://openalex.org/W2074659302","https://openalex.org/W2077914565","https://openalex.org/W2106639364","https://openalex.org/W2111873121","https://openalex.org/W2137015675","https://openalex.org/W2151305614","https://openalex.org/W2153464267","https://openalex.org/W2154880310","https://openalex.org/W2158266834","https://openalex.org/W2166888952","https://openalex.org/W2168026884","https://openalex.org/W2212197906","https://openalex.org/W2371120645","https://openalex.org/W2616300046","https://openalex.org/W3104298728","https://openalex.org/W6632428362","https://openalex.org/W6682958784","https://openalex.org/W6684492262","https://openalex.org/W6688255095","https://openalex.org/W6703728009","https://openalex.org/W6738115706"],"related_works":["https://openalex.org/W123468065","https://openalex.org/W4237776144","https://openalex.org/W2024526779","https://openalex.org/W1517025915","https://openalex.org/W1974236250","https://openalex.org/W3144287057","https://openalex.org/W2170837769","https://openalex.org/W2026740477","https://openalex.org/W1487802415","https://openalex.org/W1964225978"],"abstract_inverted_index":{"Recently,":[0],"unsupervised":[1],"approaches":[2],"were":[3],"introduced":[4],"to":[5,63,104,137],"analyze":[6],"the":[7,14,27,46,78,81,84,88,91,143,167,171,175],"structure":[8,48],"of":[9,16,26,49,60,68,74,80,87,96,108,113,142,148,158,174,188],"TV":[10],"programs,":[11],"relying":[12],"on":[13,119,126,154,160],"discovery":[15],"repeated":[17],"elements":[18,107],"within":[19],"a":[20,50,57,65,69,72,94,110,134,139,184],"program":[21,70,144],"or":[22],"across":[23],"multiple":[24,127],"episodes":[25],"same":[28],"program.":[29,51],"These":[30],"methods":[31],"can":[32,180],"discover":[33],"key":[34],"repeating":[35,106],"elements,":[36],"such":[37],"as":[38],"jingles":[39],"and":[40,83,100,179],"separators,":[41],"however":[42],"they":[43],"cannot":[44],"infer":[45],"entire":[47],"In":[52],"this":[53],"paper,":[54],"we":[55],"propose":[56],"hierarchical":[58,135],"use":[59],"grammatical":[61],"inference":[62,124],"yield":[64],"temporal":[66,85,140],"grammar":[67,82,141],"from":[71,90,183],"collection":[73],"episodes,":[75],"discovering":[76],"both":[77],"vocabulary":[79],"organization":[86],"words":[89],"vocabulary.":[92],"Using":[93],"set":[95],"basic":[97],"event":[98],"detectors":[99],"simple":[101],"filtering":[102],"techniques":[103],"detect":[105],"interest,":[109],"symbolic":[111],"representation":[112],"each":[114],"episode":[115],"is":[116,130,152],"derived":[117],"based":[118,125],"minimal":[120],"domain":[121],"knowledge.":[122],"Grammatical":[123],"sequence":[128],"alignment":[129],"then":[131],"used":[132],"in":[133],"manner":[136],"provide":[138],"at":[145,170],"various":[146],"levels":[147,173],"details.":[149],"Experimental":[150],"validation":[151],"performed":[153],"3":[155],"distinct":[156],"types":[157],"programs":[159],"4":[161],"datasets.":[162],"Qualitative":[163],"analyses":[164],"show":[165],"that":[166],"grammars":[168],"inferred":[169],"different":[172],"hierarchy":[176],"are":[177],"relevant":[178],"be":[181],"obtained":[182],"fairly":[185],"limited":[186],"number":[187],"episodes.":[189]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}