{"id":"https://openalex.org/W2106995804","doi":null,"title":"Unsupervised pattern discovery for multimedia sequences","display_name":"Unsupervised pattern discovery for multimedia sequences","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2106995804","mag":"2106995804"},"language":"en","primary_location":{"id":"mag:2106995804","doi":null,"is_oa":false,"landing_page_url":"https://www.ee.columbia.edu/~xlx/research/papers/thesis-xlx.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","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/A5037340457","display_name":"Shih\u2010Fu Chang","orcid":"https://orcid.org/0000-0003-1444-1205","observed_orcids":["https://orcid.org/0000-0003-1444-1205"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih\u2010Fu Chang","raw_affiliation_strings":["Columbia University"],"raw_orcid":"https://orcid.org/0000-0003-1444-1205","affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049449495","display_name":"Lexing Xie","orcid":"https://orcid.org/0000-0001-8319-0118","observed_orcids":["https://orcid.org/0000-0001-8319-0118"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lexing Xie","raw_affiliation_strings":["Columbia University"],"raw_orcid":"https://orcid.org/0000-0001-8319-0118","affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11439","display_name":"Video Analysis and Summarization","score":0.8428000211715698,"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.8428000211715698,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.026900000870227814,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.01979999989271164,"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/unsupervised-pattern-discovery","display_name":"unsupervised pattern discovery","score":0.996999979019165},{"id":"https://openalex.org/keywords/broadcast-news","display_name":"broadcast news","score":0.7310000061988831},{"id":"https://openalex.org/keywords/event-detection","display_name":"event detection","score":0.6190000176429749},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"information retrieval","score":0.8299999833106995}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8090674877166748},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.557446300983429},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5298281311988831},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5075541734695435},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.5020368099212646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4527946710586548},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4473256766796112},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.43178072571754456},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4305289089679718},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.41129443049430847},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3765508234500885},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3737347722053528},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2106995804","doi":null,"is_oa":false,"landing_page_url":"https://www.ee.columbia.edu/~xlx/research/papers/thesis-xlx.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":129,"referenced_works":["https://openalex.org/W32220238","https://openalex.org/W200434350","https://openalex.org/W1480643256","https://openalex.org/W1504036882","https://openalex.org/W1506285740","https://openalex.org/W1507801529","https://openalex.org/W1512098439","https://openalex.org/W1520890006","https://openalex.org/W1560013842","https://openalex.org/W1578099820","https://openalex.org/W1579838312","https://openalex.org/W1580256954","https://openalex.org/W1581499779","https://openalex.org/W1597561788","https://openalex.org/W1597739853","https://openalex.org/W1602659612","https://openalex.org/W1602662578","https://openalex.org/W1603158448","https://openalex.org/W1604894384","https://openalex.org/W1636244751","https://openalex.org/W1666447063","https://openalex.org/W1849729440","https://openalex.org/W1917380066","https://openalex.org/W1946240176","https://openalex.org/W1949116567","https://openalex.org/W1956559956","https://openalex.org/W1964538581","https://openalex.org/W1969294188","https://openalex.org/W1977991519","https://openalex.org/W1978380426","https://openalex.org/W1983279103","https://openalex.org/W1984159426","https://openalex.org/W1991605728","https://openalex.org/W1992419399","https://openalex.org/W1993625798","https://openalex.org/W1998300401","https://openalex.org/W2004022026","https://openalex.org/W2006830243","https://openalex.org/W2006969979","https://openalex.org/W2009941680","https://openalex.org/W2015394094","https://openalex.org/W2016243284","https://openalex.org/W2031602671","https://openalex.org/W2036632921","https://openalex.org/W2037965136","https://openalex.org/W2040510368","https://openalex.org/W2040884411","https://openalex.org/W2043969427","https://openalex.org/W2045747317","https://openalex.org/W2052470695","https://openalex.org/W2056002855","https://openalex.org/W2060895888","https://openalex.org/W2077013196","https://openalex.org/W2086028291","https://openalex.org/W2089933214","https://openalex.org/W2090399446","https://openalex.org/W2093972633","https://openalex.org/W2096044236","https://openalex.org/W2096479579","https://openalex.org/W2096980176","https://openalex.org/W2097088566","https://openalex.org/W2097089247","https://openalex.org/W2098162425","https://openalex.org/W2098707568","https://openalex.org/W2099111195","https://openalex.org/W2104466503","https://openalex.org/W2106706098","https://openalex.org/W2107008379","https://openalex.org/W2107743791","https://openalex.org/W2109029335","https://openalex.org/W2109464092","https://openalex.org/W2115996640","https://openalex.org/W2116502739","https://openalex.org/W2118783153","https://openalex.org/W2118953442","https://openalex.org/W2121947440","https://openalex.org/W2122146783","https://openalex.org/W2122837498","https://openalex.org/W2124088136","https://openalex.org/W2124342919","https://openalex.org/W2125838338","https://openalex.org/W2128838222","https://openalex.org/W2130395434","https://openalex.org/W2130660124","https://openalex.org/W2131709365","https://openalex.org/W2132875213","https://openalex.org/W2134553237","https://openalex.org/W2135194391","https://openalex.org/W2136127238","https://openalex.org/W2137918516","https://openalex.org/W2138025284","https://openalex.org/W2138043589","https://openalex.org/W2138079527","https://openalex.org/W2138775357","https://openalex.org/W2142788548","https://openalex.org/W2143079199","https://openalex.org/W2143800062","https://openalex.org/W2146136606","https://openalex.org/W2146143523","https://openalex.org/W2146855196","https://openalex.org/W2151103935","https://openalex.org/W2151531457","https://openalex.org/W2152239535","https://openalex.org/W2152553986","https://openalex.org/W2154422044","https://openalex.org/W2154458328","https://openalex.org/W2154496665","https://openalex.org/W2156263472","https://openalex.org/W2156572156","https://openalex.org/W2158454296","https://openalex.org/W2160517719","https://openalex.org/W2161523118","https://openalex.org/W2163496225","https://openalex.org/W2164598857","https://openalex.org/W2165874743","https://openalex.org/W2165880886","https://openalex.org/W2166559705","https://openalex.org/W2168272426","https://openalex.org/W2169966170","https://openalex.org/W2171009857","https://openalex.org/W2184848982","https://openalex.org/W2210278139","https://openalex.org/W2242334530","https://openalex.org/W2315268655","https://openalex.org/W2318069103","https://openalex.org/W2529280706","https://openalex.org/W2751023760","https://openalex.org/W6959560793","https://openalex.org/W7100074115"],"related_works":["https://openalex.org/W7098087589","https://openalex.org/W1578212704","https://openalex.org/W2060146196","https://openalex.org/W2128594317","https://openalex.org/W3093774192","https://openalex.org/W2744847908","https://openalex.org/W2100437876","https://openalex.org/W7099087712","https://openalex.org/W2121818659","https://openalex.org/W2295086149"],"abstract_inverted_index":{"This":[0,275],"thesis":[1,104],"investigates":[2],"the":[3,46,86,123,127,130,134,160,173,177,181,191,219,227,231,236,242,257,286,300,317,355],"problem":[4,12],"of":[5,14,22,102,119,133,162,230,244,289,299,357,360],"discovering":[6],"patterns":[7,87,115,152,220,232,269,340,364],"from":[8,98,116,312,365],"multimedia":[9,23,120,163,222,339],"sequences.":[10],"The":[11,100,239],"is":[13,70,74,105,259,276],"interest":[15],"as":[16,72,197,199,248,385],"capturing":[17,172],"and":[18,34,48,58,129,150,180,195,217,256,283,293,314,322,368,379,388],"storing":[19],"large":[20,65,332],"amounts":[21],"data":[24,54],"has":[25,39,370],"become":[26],"commonplace,":[27],"yet":[28],"our":[29,358],"capability":[30],"to":[31,45,76,78,106,310,327,375,381],"process,":[32],"interpret,":[33],"use":[35],"these":[36],"rich":[37],"corpora":[38],"notably":[40],"lagged":[41],"behind.":[42],"\r\nPatterns":[43],"refer":[44],"recurrent":[47],"statistically":[49],"consistent":[50],"units":[51],"in":[52,125,153,221,235,296,373],"a":[53,108,117,185,252],"collection,":[55],"their":[56,328],"recurrence":[57],"consistency":[59],"provide":[60],"useful":[61],"bases":[62],"for":[63,111,159,171,189,203,207,267],"organizing":[64],"corpra.":[66],"Unsupervised":[67],"pattern":[68,144,305],"discovery":[69,161],"important,":[71],"it":[73,369],"desirable":[75],"adapt":[77],"diverse":[79],"media":[80],"collections":[81],"without":[82],"extensive":[83],"annotation.":[84],"Moreover,":[85],"should":[88],"be":[89],"meaningful,":[90],"since":[91],"meanings":[92,147],"are":[93,308],"what":[94],"we":[95,137,284,307,336],"humans":[96],"perceive":[97],"multimedia.":[99],"goal":[101],"this":[103],"devise":[107],"general":[109],"framework":[110,359],"finding":[112,151,190,268],"multi-modal":[113],"temporal":[114,131,143,164,208,291,363],"collection":[118],"sequences,":[121],"using":[122],"self-similarity":[124],"both":[126],"appearance":[128],"progression":[132],"content.":[135],"There,":[136],"have":[138,341,348],"addressed":[139],"three":[140],"sub-problems:":[141],"learning":[142],"models,":[145],"associating":[146],"with":[148,233,278,324,344],"patterns,":[149,246],"multimodality.":[154],"\r\nWe":[155,210,264],"propose":[156,184],"novel":[157,212],"models":[158,170],"patterns.":[165],"We":[166,183],"construct":[167],"dynamic":[168,253,280],"graphical":[169,254],"multi-level":[174,362],"dependency":[175,292],"between":[176,241],"audio-visual":[178,245,350],"observations":[179],"events.":[182],"stochastic":[186],"search":[187],"scheme":[188],"optimal":[192],"model":[193,255,301],"size":[194],"topology,":[196],"well":[198],"unsupervised":[200,304],"feature":[201],"grouping":[202],"selecting":[204],"relevant":[205],"descriptors":[206],"streams.":[209,223],"present":[211],"approaches":[213,225],"towards":[214],"automatically":[215],"explaining":[216],"evaluating":[218],"Such":[224],"link":[226],"computational":[228],"representations":[229],"words":[234],"video":[237],"stream.":[238],"linking":[240],"representation":[243],"such":[247,384],"those":[249],"acquired":[250],"by":[251,261],"metadata,":[258],"achieved":[260],"statistical":[262],"association.":[263],"develop":[265],"solutions":[266],"that":[270,338,347],"reside":[271],"across":[272],"multiple":[273],"modalities.":[274],"realized":[277],"layered":[279],"mixture":[281],"model,":[282],"address":[285],"modeling":[287],"problems":[288],"intea-modality":[290],"inter-modality":[294],"asynchrony":[295],"different":[297],"parts":[298],"structure.":[302],"\r\nWith":[303],"discovery,":[306],"able":[309],"discover":[311],"baseball":[313],"soccer":[315],"programs":[316],"common":[318],"semantic":[319],"states,":[320],"play":[321],"break,":[323],"accuracies":[325],"comparable":[326],"supervised":[329],"counterparts.":[330],"On":[331],"broadcast":[333],"news":[334,345],"corpus":[335],"find":[337],"good":[342],"correspondence":[343],"topics":[346],"salient":[349],"cues.":[351],"These":[352],"findings":[353],"demonstrate":[354],"potential":[356],"mining":[361],"multimodal":[366],"streams,":[367],"broad":[371],"outlook":[372],"adapting":[374],"new":[376],"content":[377],"domains":[378],"extending":[380],"other":[382],"applications":[383],"event":[386],"detection":[387],"information":[389],"retrieval.":[390]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}