{"id":"https://openalex.org/W2772238944","doi":"https://doi.org/10.1145/3155133.3155145","title":"Discovering Motifs in a Database of Shapes under Rotation Invariant Dynamic Time Warping","display_name":"Discovering Motifs in a Database of Shapes under Rotation Invariant Dynamic Time Warping","publication_year":2017,"publication_date":"2017-12-07","ids":{"openalex":"https://openalex.org/W2772238944","doi":"https://doi.org/10.1145/3155133.3155145","mag":"2772238944"},"language":"en","primary_location":{"id":"doi:10.1145/3155133.3155145","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3155133.3155145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighth International Symposium on Information and Communication Technology","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/A5060992813","display_name":"Cao Duy Truong","orcid":null},"institutions":[{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Cao Duy Truong","raw_affiliation_strings":["Ho Chi Minh City University of Technology, Ho Chi Minh, Vietnam"],"affiliations":[{"raw_affiliation_string":"Ho Chi Minh City University of Technology, Ho Chi Minh, Vietnam","institution_ids":["https://openalex.org/I47265099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059729965","display_name":"Duong Tuan Anh","orcid":"https://orcid.org/0000-0003-3340-7117"},"institutions":[{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Duong Tuan Anh","raw_affiliation_strings":["Ho Chi Minh City University of Technology, Ho Chi Minh, Vietnam"],"affiliations":[{"raw_affiliation_string":"Ho Chi Minh City University of Technology, Ho Chi Minh, Vietnam","institution_ids":["https://openalex.org/I47265099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060992813"],"corresponding_institution_ids":["https://openalex.org/I47265099"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17153108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"18","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9993000030517578,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9714000225067139,"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/T11106","display_name":"Data Management and Algorithms","score":0.9573000073432922,"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/dynamic-time-warping","display_name":"Dynamic time warping","score":0.9279780983924866},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.6267610788345337},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5992593169212341},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5848934650421143},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5620555877685547},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5604901909828186},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.46670886874198914},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4622156023979187},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.45559051632881165},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4478335678577423},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.44168901443481445},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.43089812994003296},{"id":"https://openalex.org/keywords/optimal-matching","display_name":"Optimal matching","score":0.41232842206954956},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.40360474586486816},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3907991051673889},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.38325488567352295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31885290145874023},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09020271897315979}],"concepts":[{"id":"https://openalex.org/C88516994","wikidata":"https://www.wikidata.org/wiki/Q1268863","display_name":"Dynamic time warping","level":2,"score":0.9279780983924866},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.6267610788345337},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5992593169212341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5848934650421143},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5620555877685547},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5604901909828186},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.46670886874198914},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4622156023979187},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.45559051632881165},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4478335678577423},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.44168901443481445},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.43089812994003296},{"id":"https://openalex.org/C123853557","wikidata":"https://www.wikidata.org/wiki/Q7098946","display_name":"Optimal matching","level":3,"score":0.41232842206954956},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.40360474586486816},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3907991051673889},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.38325488567352295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31885290145874023},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09020271897315979},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3155133.3155145","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3155133.3155145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighth International Symposium on Information and Communication Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W162929041","https://openalex.org/W1513731586","https://openalex.org/W1570052007","https://openalex.org/W1572517835","https://openalex.org/W1595324333","https://openalex.org/W1989037929","https://openalex.org/W2006761268","https://openalex.org/W2029912643","https://openalex.org/W2034101327","https://openalex.org/W2049704739","https://openalex.org/W2084616221","https://openalex.org/W2086506616","https://openalex.org/W2091921805","https://openalex.org/W2095897464","https://openalex.org/W2098759488","https://openalex.org/W2099302229","https://openalex.org/W2113345481","https://openalex.org/W2127100972","https://openalex.org/W2128160875","https://openalex.org/W2137089646","https://openalex.org/W2138952324","https://openalex.org/W2139440613","https://openalex.org/W2242008703","https://openalex.org/W2403744328","https://openalex.org/W4231029117"],"related_works":["https://openalex.org/W3111157199","https://openalex.org/W3118503757","https://openalex.org/W2760717005","https://openalex.org/W2182136398","https://openalex.org/W2163118894","https://openalex.org/W58346954","https://openalex.org/W2347413598","https://openalex.org/W2032415964","https://openalex.org/W2014214435","https://openalex.org/W2359638073"],"abstract_inverted_index":{"Finding":[0],"similar":[1],"two-dimensional":[2],"shapes":[3,18,23,144,187],"is":[4,83,152],"an":[5],"important":[6],"problem":[7,32],"with":[8,71,103],"application":[9],"in":[10,36,95,106,140],"various":[11],"domains.":[12],"Shape":[13],"motifs":[14,35,139],"are":[15,100],"approximately":[16],"repeated":[17],"within":[19],"image":[20,107,116],"collections.":[21],"Two-dimensional":[22],"can":[24,40],"be":[25,41,124],"converted":[26],"to":[27,69,126],"time":[28,38,49],"series":[29,39,50],"and":[30,86,115],"the":[31,120],"of":[33,143,186],"discovering":[34,137],"shape":[37,76,138,175],"solved":[42],"by":[43,61],"exploiting":[44],"some":[45],"appropriate":[46],"techniques":[47],"from":[48],"motif":[51,176],"discovery.":[52],"However,":[53],"so":[54],"far":[55],"there":[56,99],"exists":[57],"one":[58],"method":[59,135,151,173],"proposed":[60,172],"Xi":[62],"et":[63],"al.":[64],"which":[65],"uses":[66],"Euclidean":[67,93],"distance":[68,82,94,105,110,121],"deal":[70],"this":[72,129],"problem.":[73],"As":[74],"for":[75,136,164,174],"data,":[77],"Dynamic":[78],"Time":[79],"Warping":[80],"(DTW)":[81],"more":[84,89],"suitable":[85],"brings":[87,189],"out":[88,190],"accurate":[90],"results":[91,168],"than":[92],"similarity":[96],"matching.":[97],"Nevertheless,":[98],"two":[101],"difficulties":[102],"DTW":[104,109,148,179],"matching:":[108],"incurs":[111],"high":[112,191],"computational":[113],"complexity":[114],"matching":[117],"requires":[118],"that":[119,170],"measure":[122],"must":[123],"invariant":[125,147],"rotation.":[127],"In":[128],"work,":[130],"we":[131],"propose":[132],"a":[133,141,161],"fast":[134],"database":[142],"using":[145],"rotation":[146],"distance.":[149],"Our":[150],"not":[153],"based":[154],"on":[155,183],"Random":[156],"Projection":[157],"algorithm":[158],"but":[159],"employs":[160],"new":[162],"approach":[163],"motif-discovery:":[165],"clustering-based.":[166],"Experimental":[167],"showed":[169],"our":[171],"discovery":[177],"under":[178],"performs":[180],"very":[181],"efficiently":[182],"large":[184],"datasets":[185],"while":[188],"accuracy.":[192]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}