{"about":{"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.","site":"https://codewithpapers.app","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","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/ensembles-of-randomized-time-series-shapelets","title":"Ensembles of Randomized Time Series Shapelets Provide Improved Accuracy while Reducing Computational Costs","arxiv_id":"1702.06712","date":"2017-02-22","proceeding":null,"authors":["Atif Raza","Stefan Kramer"],"abstract":"Shapelets are discriminative time series subsequences that allow generation\nof interpretable classification models, which provide faster and generally\nbetter classification than the nearest neighbor approach. However, the shapelet\ndiscovery process requires the evaluation of all possible subsequences of all\ntime series in the training set, making it extremely computation intensive.\nConsequently, shapelet discovery for large time series datasets quickly becomes\nintractable. A number of improvements have been proposed to reduce the training\ntime. These techniques use approximation or discretization and often lead to\nreduced classification accuracy compared to the exact method.\n  We are proposing the use of ensembles of shapelet-based classifiers obtained\nusing random sampling of the shapelet candidates. Using random sampling reduces\nthe number of evaluated candidates and consequently the required computational\ncost, while the classification accuracy of the resulting models is also not\nsignificantly different than that of the exact algorithm. The combination of\nrandomized classifiers rectifies the inaccuracies of individual models because\nof the diversity of the solutions. Based on the experiments performed, it is\nshown that the proposed approach of using an ensemble of inexpensive\nclassifiers provides better classification accuracy compared to the exact\nmethod at a significantly lesser computational cost.","url_abs":"http://arxiv.org/abs/1702.06712v1","url_pdf":"http://arxiv.org/pdf/1702.06712v1.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":"ensembles-of-randomized-time-series-shapelets","repo_url":"https://github.com/atifraza/random-shapelet-ensembles","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"classification-1","task_name":"Classification"},{"task_slug":"diversity","task_name":"Diversity"},{"task_slug":"classification","task_name":"General Classification"},{"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","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"atifraza/random-shapelet-ensembles","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"3da3ac5e755a09f643ec9fd5b2f1f8bbeb0f076a5c76fb752e095c4ada9caf62","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}