Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

dynamic time warping algorithm with optional constraints #250

Open
wants to merge 158 commits into
base: main
Choose a base branch
from
Open

dynamic time warping algorithm with optional constraints #250

wants to merge 158 commits into from
+1,811 −0

Conversation

lewardo
Copy link
Member

@lewardo lewardo commented Aug 24, 2023 •
edited
Loading

@weefuzzy @tremblap @AlexHarker
Beginning of the implementation of the DTW and FastDTW algorithms now that #247 allows time-based manipulation, the pr is mostly for discussion about interface until something functional is built (branch data-series merged in from lewardo/flucoma-core@7d15aaf)

Interface is still up for discussion, since it is merely a complicated but funkier version of a distance between two tensors (take that pythagoras). Algorithms such as KMeans would benefit very much from this algorithm, hence DTW and FastDTW being functors is an interesting paradigm to explore, so that there is not as much refactoring for distance-using objects.

As a proof of concept it will be the distance algorithm used in the kNearest interface in dataSeries (as provided by dataSet with squared euclidian distance)

lewardo added 30 commits August 11, 2023 16:31
@lewardo
dtw/fastdtw client files
1dfea5c
@lewardo
dtw initial structure
fe0d3cf
@lewardo
plagiarise datasetclient for now
6903f19
@lewardo
rename object to dataseries
46ecaf3
@lewardo
functional clone of dataset
9993a1e
@lewardo
dataseries CTORs
0aa7d8b
@lewardo
addSeries member
1bd2e93
@lewardo
getSeries member
12e52c4
@lewardo
addFrame/getFrame members
f54ce93
@lewardo
get member function
725342b
@lewardo
modify member getters
8ffcfd3
@lewardo
change container type to vector of tensors
8a9a92d
@lewardo
modify initFromData for vector change
c8aa44c
@lewardo
removeSeries/Frame and updateSeries/Frame member functions
a1b89a8
@lewardo
remove superfluous dataset members and convert names
af564f9
@lewardo
remove kFrameLen paramter
db247f6
@lewardo
add const qualifiers to input views
2774b29
@lewardo
add DataSeries to libmanipulation
d875bd4
@lewardo
fix constness point setting issues
9e116fa
@lewardo
xvalue views for casting issues
66897f9
@lewardo
printing shenanigains
534fd36
@lewardo
series const getter
9536952
@lewardo
fix json (de)serialisation
4576eb9
@lewardo
deft solution for tensor vector to tensorview vector casting
2145f25
@lewardo
acc incrementing the right iterator might help
6e93be4
@lewardo
const casting shenanigains
14a9d8e
@lewardo
change buffer frame return paradigm
eab2162
@lewardo
rename messages
4459cf9
@lewardo
fix assert crash by casting new points properly
adb599d
@lewardo
printing now neat and tidyy
440bfa6
@lewardo lewardo mentioned this pull request Aug 31, 2023
Open
@lewardo lewardo mentioned this pull request Sep 5, 2023
Open
lewardo and others added 27 commits September 5, 2023 15:46
@lewardo
consistent printing terminology
b847494
@lewardo
check if id exists before resizing buffer
c372c22
@lewardo
squash merge data-series into dtime-warp
dc4c2d3
@lewardo
buffer predictpoint output
b8eb786
@tremblap
Merge branch 'main' into dtime-warp
d2c3011
@lewardo
remove lpnorm argument to fix docs
1e2bd33
@lewardo
remove toBuffer and fromBuffer aliases to unconfuse
bdc9fa4
@lewardo
remove toBuffer and fromBuffer aliases to unconfuse
6173b9c
@lewardo
added proper dataseries error messages
c800a96
@lewardo
added proper dataseries error messages
8a9a059
@lewardo
proper dataseries error messages
4cfc4f7
@lewardo
merge constraint parameters into once conceptual value
1740ee7
@lewardo
fallback control path
df9ccd9
@lewardo
proper knearest checks
8f19fef
@lewardo
negative frame indexing
69265ac
@lewardo
getdataset argument order
035638a
@lewardo
negative frame indexing
aa2e5d9
@lewardo
getdataset argument order
8981f98
@tremblap
Merge branch 'dtime-warp' of https://github.com/lewardo/flucoma-core …
902cdd7 
…into dtime-warp
@tremblap
modify the interface name - we predict from a buffer containing a Ser…
ac1293e 
…ies, not a Point
@tremblap
temporary fix to reload error - json is alphabetical - TODO: potentia…
890985f 
…lly check the max length dynamically zero pad

ceil(log10(maxlen)) zero padding would do but maybe we should store a new "maxlength" key
@tremblap
Merge branch 'data-series' into dtime-warp
502b0d2 
# Conflicts:
#	include/clients/nrt/DataSeriesClient.hpp
#	include/data/FluidJSON.hpp
@tremblap
Merge branch 'main' into dtime-warp
0d2f546
@tremblap
printseries fix print 2nd boundary counter
c4a80fe
@tremblap
remove the T in dataset printing and json dumping
05af721
@tremblap
correct padding per series instead
023ed85
@tremblap
Merge branch 'main' into dtime-warp
c16aacb
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@lewardo @tremblap