{"id":16572788,"url":"https://github.com/lemire/lbimproved","last_synced_at":"2025-03-16T20:31:30.170Z","repository":{"id":28589803,"uuid":"32107971","full_name":"lemire/lbimproved","owner":"lemire","description":"Dynamic Time Warping (DTW) library implementing lower bounds (LB_Keogh, LB_Improved...)","archived":false,"fork":false,"pushed_at":"2020-01-30T13:49:02.000Z","size":36,"stargazers_count":112,"open_issues_count":2,"forks_count":28,"subscribers_count":11,"default_branch":"master","last_synced_at":"2025-02-27T13:23:34.864Z","etag":null,"topics":["c-plus-plus","dtw","lower-bounds","warping"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/lemire.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-03-12T23:05:51.000Z","updated_at":"2024-12-20T02:29:43.000Z","dependencies_parsed_at":"2022-09-03T17:30:57.490Z","dependency_job_id":null,"html_url":"https://github.com/lemire/lbimproved","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Flbimproved","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Flbimproved/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Flbimproved/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lemire%2Flbimproved/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/lemire","download_url":"https://codeload.github.com/lemire/lbimproved/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243830912,"owners_count":20354848,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["c-plus-plus","dtw","lower-bounds","warping"],"created_at":"2024-10-11T21:28:35.058Z","updated_at":"2025-03-16T20:31:29.458Z","avatar_url":"https://github.com/lemire.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# LBImproved C++ Library\n[![Build Status](https://travis-ci.org/lemire/lbimproved.png)](https://travis-ci.org/lemire/lbimproved)\n\nThis library comes in the form of one short C++ header file. The documentation\nis in the C++ comments and in this file.\n\n\n# Key feature\n\n1) Fast Dynamic Time Warping nearest neighbor retrieval.\n\n2) Implementations of LB Koegh and LB Improved\n\n3) Companion to the following paper :\n\nDaniel Lemire, Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound, Pattern Recognition 42 (9), pages 2169-2180, 2009. \nhttp://arxiv.org/abs/0811.3301\n\nComments about this paper by Keogh's team: \n\n     To our knowledge, there is only one paper that\n     offers a plausible speedup based on a tighter \n     lower bound—Lemire (2009) suggests a mean speedup \n     of about 1.4 based on a tighter bound. \n     These results are reproducible, and testing on \n     more general data sets we obtained similar \n     results (...) (Wang et al. 2013)\n\n\n# BUILD \n\ntype \"make\"\n\n    make\n    ./unittesting\n    ./benchmark\n    ./example\n\n# Simple code example\n\nSee ``example.cpp``.\n\n# Other libraries\n \n*  [dtwclust](https://github.com/asardaes/dtwclust) is an  R Package for Time Series Clustering Along with Optimizations for DTW\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flemire%2Flbimproved","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flemire%2Flbimproved","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flemire%2Flbimproved/lists"}