{"id":"https://openalex.org/W2077016053","doi":"https://doi.org/10.1109/iros.2010.5649836","title":"Detecting repeated patterns using Partly Locality Sensitive Hashing","display_name":"Detecting repeated patterns using Partly Locality Sensitive Hashing","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2077016053","doi":"https://doi.org/10.1109/iros.2010.5649836","mag":"2077016053"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2010.5649836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2010.5649836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/RSJ International Conference on Intelligent Robots and Systems","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/A5067393376","display_name":"Koichi Ogawara","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"K Ogawara","raw_affiliation_strings":["Institute of Advanced Study, Kyushu University, Fukuoka, Japan","Institute for Advanced Study, Kyushu University, Fukuoka, Japan,"],"affiliations":[{"raw_affiliation_string":"Institute of Advanced Study, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Institute for Advanced Study, Kyushu University, Fukuoka, Japan,","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054295591","display_name":"Yoshinori Tanabe","orcid":"https://orcid.org/0000-0001-7259-3317"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y Tanabe","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Kyushu University, Fukuoka, Japan","Department of Electrical Engineering and Computer Science, Kyushu University, Fukuoka, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Kyushu University, Fukuoka, Japan#TAB#","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073445963","display_name":"Ryo Kurazume","orcid":"https://orcid.org/0000-0002-4219-7644"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"R Kurazume","raw_affiliation_strings":["Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Faculty of Information Science and Electrical Engineering, Kyushu University,Fukuoka,Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Faculty of Information Science and Electrical Engineering, Kyushu University,Fukuoka,Japan","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048493630","display_name":"Tsutomu Hasegawa","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T Hasegawa","raw_affiliation_strings":["Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","Faculty of Information Science and Electrical Engineering, Kyushu University,Fukuoka,Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Faculty of Information Science and Electrical Engineering, Kyushu University,Fukuoka,Japan","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067393376"],"corresponding_institution_ids":["https://openalex.org/I135598925"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.1556107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1353","last_page":"1358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9993000030517578,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9993000030517578,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9990000128746033,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"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/computer-science","display_name":"Computer science","score":0.6589652895927429},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.6472803950309753},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6333475708961487},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5616679787635803},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5498799681663513},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.47320812940597534},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.43219584226608276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40581777691841125},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.368145227432251},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35212019085884094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.347972571849823},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.2100125253200531}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589652895927429},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.6472803950309753},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6333475708961487},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5616679787635803},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5498799681663513},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.47320812940597534},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.43219584226608276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40581777691841125},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.368145227432251},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35212019085884094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.347972571849823},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.2100125253200531},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2010.5649836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2010.5649836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1499049447","https://openalex.org/W1513731586","https://openalex.org/W1590404298","https://openalex.org/W1595324333","https://openalex.org/W1966406756","https://openalex.org/W2035588418","https://openalex.org/W2086086639","https://openalex.org/W2120591602","https://openalex.org/W2136085194","https://openalex.org/W2141733693","https://openalex.org/W2155748157","https://openalex.org/W2162006472","https://openalex.org/W2186775481","https://openalex.org/W6635575044","https://openalex.org/W6687131763"],"related_works":["https://openalex.org/W2393322642","https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W3131198547","https://openalex.org/W3099654136","https://openalex.org/W2000601968","https://openalex.org/W2144265691","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764"],"abstract_inverted_index":{"Repeated":[0],"patterns":[1,27,53,71],"are":[2],"useful":[3],"clues":[4],"to":[5,50,95],"learn":[6],"previously":[7],"unknown":[8,25],"events":[9],"in":[10,28,86,116,124],"an":[11],"unsupervised":[12],"way.":[13],"This":[14],"paper":[15,38],"presents":[16],"a":[17,29,66,75],"novel":[18],"method":[19,107],"that":[20,64],"detects":[21],"relatively":[22],"long":[23],"variable-length":[24],"repeated":[26,52,70,112],"motion":[30],"sequence":[31],"efficiently.":[32],"The":[33,105],"major":[34],"contribution":[35],"of":[36,59,69,103,126],"the":[37,57,100],"is":[39,48,72,80,99],"two-fold:":[40],"(1)":[41],"Partly":[42],"Locality":[43],"Sensitive":[44],"Hashing":[45],"(PLSH)":[46],"[1]":[47],"employed":[49],"find":[51],"efficiently":[54],"and":[55,120],"(2)":[56],"problem":[58,78],"finding":[60],"consecutive":[61],"time":[62,88],"frames":[63],"have":[65],"large":[67],"number":[68],"formulated":[73],"as":[74],"combinatorial":[76],"optimization":[77],"which":[79],"solved":[81],"via":[82],"Dynamic":[83],"Programming":[84],"(DP)":[85],"polynomial":[87],"O(N":[89],"<sup":[90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1+1/\u03b1</sup>":[92],")":[93],"thanks":[94],"PLSH":[96],"where":[97],"N":[98],"total":[101],"amount":[102],"data.":[104],"proposed":[106],"was":[108],"evaluated":[109],"by":[110],"detecting":[111],"interactions":[113],"between":[114],"objects":[115],"everyday":[117],"manipulation":[118],"tasks":[119],"outperformed":[121],"previous":[122],"methods":[123],"terms":[125],"accuracy":[127],"or":[128],"computational":[129],"time.":[130]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}