{"id":"https://openalex.org/W2326543519","doi":"https://doi.org/10.1109/tcsvt.2015.2424054","title":"A Space-Time Graph Optimization Approach Based on Maximum Cliques for Action Detection","display_name":"A Space-Time Graph Optimization Approach Based on Maximum Cliques for Action Detection","publication_year":2015,"publication_date":"2015-04-17","ids":{"openalex":"https://openalex.org/W2326543519","doi":"https://doi.org/10.1109/tcsvt.2015.2424054","mag":"2326543519"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2015.2424054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2015.2424054","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"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 Circuits and Systems for Video Technology","raw_type":"journal-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/A5102015466","display_name":"Sunyoung Cho","orcid":"https://orcid.org/0000-0002-6925-6077"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR","US"],"is_corresponding":true,"raw_author_name":"Sunyoung Cho","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, Korea","Human-Computer Interaction Institute, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Human-Computer Interaction Institute, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049739329","display_name":"Hyeran Byun","orcid":"https://orcid.org/0000-0002-3082-3214"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyeran Byun","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102015466"],"corresponding_institution_ids":["https://openalex.org/I193775966","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.7364,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80323942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"26","issue":"4","first_page":"661","last_page":"672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10812","display_name":"Human Pose and Action Recognition","score":0.9998999834060669,"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/T10812","display_name":"Human Pose and Action Recognition","score":0.9998999834060669,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9991999864578247,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9925000071525574,"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/optimization-problem","display_name":"Optimization problem","score":0.5704061388969421},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5074045062065125},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5064116716384888},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4757744371891022},{"id":"https://openalex.org/keywords/clique-graph","display_name":"Clique graph","score":0.45219290256500244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4417586326599121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4335038661956787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43296411633491516},{"id":"https://openalex.org/keywords/clique-problem","display_name":"Clique problem","score":0.4252711832523346},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41331803798675537},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2540758550167084},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1433681845664978},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12709832191467285},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.09340047836303711}],"concepts":[{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5704061388969421},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5074045062065125},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5064116716384888},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4757744371891022},{"id":"https://openalex.org/C189239283","wikidata":"https://www.wikidata.org/wiki/Q17101022","display_name":"Clique graph","level":5,"score":0.45219290256500244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4417586326599121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4335038661956787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43296411633491516},{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.4252711832523346},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41331803798675537},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2540758550167084},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1433681845664978},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12709832191467285},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.09340047836303711},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2015.2424054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2015.2424054","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"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 Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8399999737739563,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W76527192","https://openalex.org/W109378472","https://openalex.org/W1567708943","https://openalex.org/W1839676122","https://openalex.org/W1930506265","https://openalex.org/W1972301186","https://openalex.org/W1978511849","https://openalex.org/W1979606776","https://openalex.org/W1988954473","https://openalex.org/W2005876975","https://openalex.org/W2034328688","https://openalex.org/W2041941194","https://openalex.org/W2046112356","https://openalex.org/W2046465601","https://openalex.org/W2056380775","https://openalex.org/W2063978378","https://openalex.org/W2067288219","https://openalex.org/W2073419240","https://openalex.org/W2082403159","https://openalex.org/W2097342496","https://openalex.org/W2099867504","https://openalex.org/W2101194540","https://openalex.org/W2105842272","https://openalex.org/W2107369107","https://openalex.org/W2107443860","https://openalex.org/W2112811019","https://openalex.org/W2125389556","https://openalex.org/W2129418188","https://openalex.org/W2129812935","https://openalex.org/W2131311058","https://openalex.org/W2137275576","https://openalex.org/W2137981002","https://openalex.org/W2142194269","https://openalex.org/W2142261432","https://openalex.org/W2146776177","https://openalex.org/W2153789908","https://openalex.org/W2156983007","https://openalex.org/W2159156271","https://openalex.org/W2161612652","https://openalex.org/W2162451865","https://openalex.org/W2164452299","https://openalex.org/W2171662214","https://openalex.org/W2533503513","https://openalex.org/W2535977253","https://openalex.org/W2539912446","https://openalex.org/W2753596626","https://openalex.org/W4249279051","https://openalex.org/W6603150096","https://openalex.org/W6639141311","https://openalex.org/W6661864625","https://openalex.org/W6675783020","https://openalex.org/W6676325417","https://openalex.org/W6679000042","https://openalex.org/W6679761776","https://openalex.org/W6682514969","https://openalex.org/W6683492740","https://openalex.org/W6684055367","https://openalex.org/W6728799417","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W3121666834","https://openalex.org/W2951533720","https://openalex.org/W2794565019","https://openalex.org/W4300229885","https://openalex.org/W2891037262","https://openalex.org/W2162082186","https://openalex.org/W4285171291","https://openalex.org/W1487885374","https://openalex.org/W4224326468","https://openalex.org/W2617596428"],"abstract_inverted_index":{"We":[0,48,126,159],"present":[1],"an":[2,19,36,41,50,67],"efficient":[3],"action":[4,25,37,156,170],"detection":[5,114,130],"method":[6,28,110,131,164],"that":[7,70,128,162],"takes":[8],"a":[9,30,75,134],"space-time":[10],"(ST)":[11],"graph":[12,21,62,108],"optimization":[13,42,68,93,109],"approach":[14,43,120],"for":[15,58,87,104],"real-world":[16,147],"videos.":[17],"Given":[18],"ST":[20],"representing":[22],"the":[23,61,82,89,96,101,113,118,152,166],"entire":[24],"video,":[26],"our":[27,129,143,163],"identifies":[29],"maximum-weight":[31],"connected":[32],"subgraph":[33,103],"(MWCS)":[34],"indicating":[35],"region":[38],"by":[39,116],"applying":[40,117],"based":[44,53],"on":[45,54],"clique":[46],"information.":[47],"define":[49],"energy":[51,79],"function":[52,80],"maximum":[55,83,102],"weight":[56],"cliques":[57],"subregions":[59],"of":[60,98,169],"and":[63,84,91,121,154],"formulate":[64],"it":[65],"using":[66],"problem":[69,115],"can":[71],"be":[72],"represented":[73],"as":[74,151],"linear":[76,123],"system.":[77],"Our":[78,107],"includes":[81],"connectivity":[85],"properties":[86],"finding":[88],"MWCS,":[90],"its":[92],"solution":[94],"indicates":[95],"probability":[97],"belonging":[99],"to":[100],"each":[105],"node.":[106],"efficiently":[111],"solves":[112],"clique-based":[119],"simple":[122],"system":[124],"solver.":[125],"demonstrate":[127],"results":[132,145],"in":[133],"more":[135],"accurate":[136],"localization":[137],"compared":[138],"with":[139,146],"conventional":[140],"methods":[141,168],"through":[142],"experimental":[144],"data":[148,157],"sets,":[149],"such":[150],"Hollywood":[153],"MSR":[155],"sets.":[158],"also":[160],"show":[161],"outperforms":[165],"state-of-the-art":[167],"detection.":[171]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}