{"id":"https://openalex.org/W2088649052","doi":"https://doi.org/10.1145/2166966.2167027","title":"Simple, fast, and accurate clustering of data sequences","display_name":"Simple, fast, and accurate clustering of data sequences","publication_year":2012,"publication_date":"2012-02-14","ids":{"openalex":"https://openalex.org/W2088649052","doi":"https://doi.org/10.1145/2166966.2167027","mag":"2088649052"},"language":"en","primary_location":{"id":"doi:10.1145/2166966.2167027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2166966.2167027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM international conference on Intelligent User Interfaces","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/A5017930924","display_name":"Luis A. Leiva","orcid":"https://orcid.org/0000-0002-5011-1847"},"institutions":[{"id":"https://openalex.org/I4210134847","display_name":"Centro Tecnol\u00f3gico de Investigaci\u00f3n, Desarrollo e Innovaci\u00f3n en tecnolog\u00edas de la Informaci\u00f3n y las Comunicaciones (TIC)","ror":"https://ror.org/02s69db58","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210134847"]},{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Luis Leiva","raw_affiliation_strings":["Institut Tecnol\u00f2gic d'Inform\u00e0tica, Valencia, Spain & Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV)"],"affiliations":[{"raw_affiliation_string":"Institut Tecnol\u00f2gic d'Inform\u00e0tica, Valencia, Spain & Universitat Polit\u00e8cnica de Val\u00e8ncia (UPV)","institution_ids":["https://openalex.org/I4210134847","https://openalex.org/I60053951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073107684","display_name":"Enrique Vidal","orcid":"https://orcid.org/0000-0003-4579-5196"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]},{"id":"https://openalex.org/I4210134847","display_name":"Centro Tecnol\u00f3gico de Investigaci\u00f3n, Desarrollo e Innovaci\u00f3n en tecnolog\u00edas de la Informaci\u00f3n y las Comunicaciones (TIC)","ror":"https://ror.org/02s69db58","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210134847"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Enrique Vidal","raw_affiliation_strings":["Institut Tecnol\u00f2gic d'Inform\u00e0tica & Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Institut Tecnol\u00f2gic d'Inform\u00e0tica & Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain","institution_ids":["https://openalex.org/I4210134847","https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017930924"],"corresponding_institution_ids":["https://openalex.org/I4210134847","https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":0.2477,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57066144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"309","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9951000213623047,"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.9947999715805054,"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/computer-science","display_name":"Computer science","score":0.8145755529403687},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.7033777832984924},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6573833227157593},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6403062343597412},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.6077988743782043},{"id":"https://openalex.org/keywords/bittorrent-tracker","display_name":"BitTorrent tracker","score":0.567448616027832},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4939447045326233},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4716044068336487},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4031798839569092},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32197779417037964},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.20518437027931213},{"id":"https://openalex.org/keywords/eye-tracking","display_name":"Eye tracking","score":0.12430161237716675}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8145755529403687},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.7033777832984924},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6573833227157593},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6403062343597412},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6077988743782043},{"id":"https://openalex.org/C57501372","wikidata":"https://www.wikidata.org/wiki/Q2021268","display_name":"BitTorrent tracker","level":3,"score":0.567448616027832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4939447045326233},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4716044068336487},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4031798839569092},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32197779417037964},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.20518437027931213},{"id":"https://openalex.org/C56461940","wikidata":"https://www.wikidata.org/wiki/Q970687","display_name":"Eye tracking","level":2,"score":0.12430161237716675},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2166966.2167027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2166966.2167027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM international conference on Intelligent User Interfaces","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.324","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://personales.upv.es/luileito/web/docs/papers/wkm-iui2012-preprint.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1506281249","https://openalex.org/W1981398125","https://openalex.org/W2055767715","https://openalex.org/W2105649185","https://openalex.org/W2116013313","https://openalex.org/W2799061466","https://openalex.org/W4205687621","https://openalex.org/W6630096803"],"related_works":["https://openalex.org/W2361805396","https://openalex.org/W2972254340","https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W1805912688","https://openalex.org/W2144385241","https://openalex.org/W4312791623","https://openalex.org/W2373973507","https://openalex.org/W2022231341","https://openalex.org/W4250902763"],"abstract_inverted_index":{"Many":[0],"devices":[1],"generate":[2],"large":[3],"amounts":[4],"of":[5,11,60,90],"data":[6,23],"that":[7,67],"follow":[8],"some":[9],"sort":[10],"sequentiality,":[12],"e.g.,":[13],"motion":[14],"sensors,":[15],"e-pens,":[16],"or":[17],"eye":[18],"trackers,":[19],"and":[20,41,74,95],"therefore":[21],"these":[22],"often":[24],"need":[25],"to":[26,51],"be":[27,79],"compressed":[28],"for":[29],"classification,":[30],"storage,":[31],"and/or":[32],"retrieval":[33],"purposes.":[34],"This":[35],"paper":[36],"introduces":[37],"a":[38,64],"simple,":[39],"accurate,":[40],"extremely":[42],"fast":[43],"technique":[44],"inspired":[45],"by":[46],"the":[47,58,84],"well-known":[48],"K-means":[49,86],"algorithm":[50,62,87],"properly":[52],"cluster":[53],"sequential":[54],"data.":[55],"We":[56],"illustrate":[57],"feasibility":[59],"our":[61,81],"on":[63],"web-based":[65],"prototype":[66],"works":[68],"with":[69],"trajectories":[70],"derived":[71],"from":[72],"mouse":[73],"touch":[75],"input.":[76],"As":[77],"can":[78],"observed,":[80],"proposal":[82],"outperforms":[83],"classical":[85],"in":[88],"terms":[89],"accuracy":[91],"(better,":[92],"well-formed":[93],"segmentations)":[94],"performance":[96],"(less":[97],"computation":[98],"time).":[99]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}