{"id":"https://openalex.org/W2021584966","doi":"https://doi.org/10.1145/1101149.1101153","title":"Topic transition detection using hierarchical hidden Markov and semi-Markov models","display_name":"Topic transition detection using hierarchical hidden Markov and semi-Markov models","publication_year":2005,"publication_date":"2005-11-06","ids":{"openalex":"https://openalex.org/W2021584966","doi":"https://doi.org/10.1145/1101149.1101153","mag":"2021584966"},"language":"en","primary_location":{"id":"doi:10.1145/1101149.1101153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1101149.1101153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual ACM international conference on Multimedia","raw_type":"proceedings-article"},"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/A5036447132","display_name":"Dinh Phung","orcid":"https://orcid.org/0000-0002-9977-8247"},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Dinh Q. Phung","raw_affiliation_strings":["Curtin Univesrity of Technology, Perth, Western Australia"],"affiliations":[{"raw_affiliation_string":"Curtin Univesrity of Technology, Perth, Western Australia","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109322315","display_name":"T.V. Duong","orcid":null},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"T. V. Duong","raw_affiliation_strings":["Curtin Univesrity of Technology, Perth, Western Australia"],"affiliations":[{"raw_affiliation_string":"Curtin Univesrity of Technology, Perth, Western Australia","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045540854","display_name":"Svetha Venkatesh","orcid":"https://orcid.org/0000-0001-8675-6631"},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"S. Venkatesh","raw_affiliation_strings":["Curtin Univesrity of Technology, Perth, Western Australia"],"affiliations":[{"raw_affiliation_string":"Curtin Univesrity of Technology, Perth, Western Australia","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101391750","display_name":"Hung Bui","orcid":"https://orcid.org/0009-0003-1886-8457"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hung H. Bui","raw_affiliation_strings":["SRI International, Menlo Park, CA","SRI International, Menlo Park,CA#TAB#"],"affiliations":[{"raw_affiliation_string":"SRI International, Menlo Park, CA","institution_ids":["https://openalex.org/I1298353152","https://openalex.org/I4210099336"]},{"raw_affiliation_string":"SRI International, Menlo Park,CA#TAB#","institution_ids":["https://openalex.org/I1298353152","https://openalex.org/I4210099336"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036447132"],"corresponding_institution_ids":["https://openalex.org/I205640436"],"apc_list":null,"apc_paid":null,"fwci":2.6871,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.9063208,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":1.0,"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":1.0,"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/T11309","display_name":"Music and Audio Processing","score":0.9973999857902527,"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"}},{"id":"https://openalex.org/T10812","display_name":"Human Pose and Action Recognition","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.7688608169555664},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7506057024002075},{"id":"https://openalex.org/keywords/hidden-semi-markov-model","display_name":"Hidden semi-Markov model","score":0.7278951406478882},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6931349039077759},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5723495483398438},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5472168922424316},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.5239182114601135},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.478089302778244},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.4698825180530548},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.46159860491752625},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4196098744869232},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41624271869659424},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.22366902232170105}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.7688608169555664},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7506057024002075},{"id":"https://openalex.org/C64939953","wikidata":"https://www.wikidata.org/wiki/Q3859882","display_name":"Hidden semi-Markov model","level":5,"score":0.7278951406478882},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6931349039077759},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5723495483398438},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5472168922424316},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.5239182114601135},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.478089302778244},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4698825180530548},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.46159860491752625},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4196098744869232},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41624271869659424},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.22366902232170105},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1101149.1101153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1101149.1101153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual ACM international conference on Multimedia","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.394.2646","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.394.2646","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.computing.edu.au/~phung/wiki_new/uploads/Main/Phung_el_acmmm05.pdf","raw_type":"text"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30044825","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/18410","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11937/18410","pdf_url":null,"source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1483867890","https://openalex.org/W1494701978","https://openalex.org/W1554672230","https://openalex.org/W1599367351","https://openalex.org/W1603409852","https://openalex.org/W1614434287","https://openalex.org/W1636244751","https://openalex.org/W1933407125","https://openalex.org/W1935175058","https://openalex.org/W1940024881","https://openalex.org/W1966859673","https://openalex.org/W2064218608","https://openalex.org/W2082550159","https://openalex.org/W2106212870","https://openalex.org/W2114762973","https://openalex.org/W2119288237","https://openalex.org/W2120805321","https://openalex.org/W2120980417","https://openalex.org/W2125838338","https://openalex.org/W2128956569","https://openalex.org/W2132324697","https://openalex.org/W2142189054","https://openalex.org/W2144385786","https://openalex.org/W2146143523","https://openalex.org/W2156567019","https://openalex.org/W2161029186","https://openalex.org/W2164974539","https://openalex.org/W2168272426","https://openalex.org/W2170429532","https://openalex.org/W2217896605","https://openalex.org/W2242334530","https://openalex.org/W2613680419","https://openalex.org/W2999905431","https://openalex.org/W4248192558","https://openalex.org/W6682003881"],"related_works":["https://openalex.org/W1510894296","https://openalex.org/W2379938888","https://openalex.org/W4246505579","https://openalex.org/W2134386692","https://openalex.org/W2116722627","https://openalex.org/W2799426416","https://openalex.org/W2537260108","https://openalex.org/W1977445474","https://openalex.org/W2566202039","https://openalex.org/W2792905593"],"abstract_inverted_index":{"In":[0],"this":[1,47],"paper":[2],"we":[3],"introduce":[4],"a":[5,27,30,35],"probabilistic":[6,23,40],"framework":[7,25,143],"to":[8,77,100,131],"exploit":[9],"hierarchy,":[10],"structure":[11],"sharing":[12],"and":[13,34,56,81,86,116,147,160,162],"duration":[14,98,117,185],"information":[15,99,186],"for":[16],"topic":[17,169],"transition":[18],"detection":[19,24,36],"in":[20,46,72,91,109,125,136,165,168,191],"videos.":[21],"Our":[22,138],"is":[26,111,187],"combination":[28],"of":[29,70,106,122,140,174],"shot":[31],"classification":[32],"step":[33],"phase":[37],"using":[38],"hierarchical":[39,115],"models.":[41],"We":[42],"consider":[43],"two":[44],"models":[45,153],"paper:":[48],"the":[49,57,67,88,94,97,104,120,126,141,155,175,178,184],"extended":[50],"Hierarchical":[51],"Hidden":[52,60],"Markov":[53],"Model":[54,62],"(HHMM)":[55],"Coxian":[58,123],"Switching":[59],"semi-Markov":[61],"(S-HSMM)":[63],"because":[64],"they":[65],"allow":[66],"natural":[68],"decomposition":[69],"semantics":[71],"videos,":[73],"including":[74],"shared":[75],"structures,":[76],"be":[78,101],"modeled":[79],"directly,":[80],"thus":[82],"enable":[83],"efficient":[84],"inference":[85],"reduce":[87],"sample":[89],"complexity":[90],"learning.":[92],"Additionally,":[93],"S-HSMM":[95,127,176],"allows":[96],"incorporated,":[102],"consequently":[103],"modeling":[105],"long-term":[107],"dependencies":[108],"videos":[110,149],"enriched":[112],"through":[113],"both":[114,152],"modeling.":[118,194],"Furthermore,":[119],"use":[121],"distribution":[124],"makes":[128],"it":[129],"tractable":[130],"deal":[132],"with":[133],"long":[134],"sequences":[135],"video.":[137],"experimentation":[139],"proposed":[142],"on":[144],"twelve":[145],"educational":[146],"training":[148],"shows":[150],"that":[151,183],"outperform":[154],"baseline":[156],"cases":[157],"(flat":[158],"HMM":[159],"HSMM)":[161],"performances":[163],"reported":[164],"earlier":[166],"work":[167],"detection.":[170],"The":[171],"superior":[172],"performance":[173],"over":[177],"HHMM":[179],"verifies":[180],"our":[181],"belief":[182],"an":[188],"important":[189],"factor":[190],"video":[192],"content":[193]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}