{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/a-genetic-algorithm-to-discover-flexible","title":"A genetic algorithm to discover flexible motifs with support","arxiv_id":"1511.04986","date":"2015-11-16","proceeding":null,"authors":["Joan Serrà","Aleksandar Matic","Josep Luis Arcos","Alexandros Karatzoglou"],"abstract":"Finding repeated patterns or motifs in a time series is an important\nunsupervised task that has still a number of open issues, starting by the\ndefinition of motif. In this paper, we revise the notion of motif support,\ncharacterizing it as the number of patterns or repetitions that define a motif.\nWe then propose GENMOTIF, a genetic algorithm to discover motifs with support\nwhich, at the same time, is flexible enough to accommodate other motif\nspecifications and task characteristics. GENMOTIF is an anytime algorithm that\neasily adapts to many situations: searching in a range of segment lengths,\napplying uniform scaling, dealing with multiple dimensions, using different\nsimilarity and grouping criteria, etc. GENMOTIF is also parameter-friendly: it\nhas only two intuitive parameters which, if set within reasonable bounds, do\nnot substantially affect its performance. We demonstrate the value of our\napproach in a number of synthetic and real-world settings, considering traffic\nvolume measurements, accelerometer signals, and telephone call records.","url_abs":"http://arxiv.org/abs/1511.04986v4","url_pdf":"http://arxiv.org/pdf/1511.04986v4.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"a-genetic-algorithm-to-discover-flexible","repo_url":"https://github.com/joansj/genmotif","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"time-series-1","task_name":"Time Series"},{"task_slug":"time-series","task_name":"Time Series Analysis"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}