├── LICENSE ├── README.md ├── cppandpython ├── Makefile ├── README.md ├── cppmultidegree.py ├── fastpolyfit.py ├── multidegree.cpp ├── multidegree.dSYM │ └── Contents │ │ ├── Info.plist │ │ └── Resources │ │ └── DWARF │ │ └── multidegree ├── multidegree.h ├── segmentandplot.py ├── segmentationplot.py ├── stockmarketparser.py ├── tagstofunction.py ├── temperatureparser.py └── x.txt └── matlab ├── ComputePrefixSums.m ├── computeBuffer.m ├── computeSegmentationSquaredFitError.m ├── computeSquaredFitError.m ├── example.m ├── fastsum.m ├── findBestFit.m ├── findPairWithMaxError.m ├── getCostDegreeSegmentation.m ├── getOptimalAdaptiveSegmentation.m ├── greedy.m ├── insertPairIntoPairCell.m ├── merge.m ├── mergesort.m ├── slowsum.m ├── solveTopDownSegmentationHeuristic1.m ├── splitLinear1.m └── splitLinear2.m /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/README.md -------------------------------------------------------------------------------- /cppandpython/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/Makefile -------------------------------------------------------------------------------- /cppandpython/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/README.md -------------------------------------------------------------------------------- /cppandpython/cppmultidegree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/cppmultidegree.py -------------------------------------------------------------------------------- /cppandpython/fastpolyfit.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/fastpolyfit.py -------------------------------------------------------------------------------- /cppandpython/multidegree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/multidegree.cpp -------------------------------------------------------------------------------- /cppandpython/multidegree.dSYM/Contents/Info.plist: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/multidegree.dSYM/Contents/Info.plist -------------------------------------------------------------------------------- /cppandpython/multidegree.dSYM/Contents/Resources/DWARF/multidegree: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/multidegree.dSYM/Contents/Resources/DWARF/multidegree -------------------------------------------------------------------------------- /cppandpython/multidegree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/multidegree.h -------------------------------------------------------------------------------- /cppandpython/segmentandplot.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/segmentandplot.py -------------------------------------------------------------------------------- /cppandpython/segmentationplot.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/segmentationplot.py -------------------------------------------------------------------------------- /cppandpython/stockmarketparser.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/stockmarketparser.py -------------------------------------------------------------------------------- /cppandpython/tagstofunction.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/tagstofunction.py -------------------------------------------------------------------------------- /cppandpython/temperatureparser.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/temperatureparser.py -------------------------------------------------------------------------------- /cppandpython/x.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/cppandpython/x.txt -------------------------------------------------------------------------------- /matlab/ComputePrefixSums.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/ComputePrefixSums.m -------------------------------------------------------------------------------- /matlab/computeBuffer.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/computeBuffer.m -------------------------------------------------------------------------------- /matlab/computeSegmentationSquaredFitError.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/computeSegmentationSquaredFitError.m -------------------------------------------------------------------------------- /matlab/computeSquaredFitError.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/computeSquaredFitError.m -------------------------------------------------------------------------------- /matlab/example.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/example.m -------------------------------------------------------------------------------- /matlab/fastsum.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/fastsum.m -------------------------------------------------------------------------------- /matlab/findBestFit.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/findBestFit.m -------------------------------------------------------------------------------- /matlab/findPairWithMaxError.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/findPairWithMaxError.m -------------------------------------------------------------------------------- /matlab/getCostDegreeSegmentation.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/getCostDegreeSegmentation.m -------------------------------------------------------------------------------- /matlab/getOptimalAdaptiveSegmentation.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/getOptimalAdaptiveSegmentation.m -------------------------------------------------------------------------------- /matlab/greedy.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/greedy.m -------------------------------------------------------------------------------- /matlab/insertPairIntoPairCell.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/insertPairIntoPairCell.m -------------------------------------------------------------------------------- /matlab/merge.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/merge.m -------------------------------------------------------------------------------- /matlab/mergesort.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/mergesort.m -------------------------------------------------------------------------------- /matlab/slowsum.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/slowsum.m -------------------------------------------------------------------------------- /matlab/solveTopDownSegmentationHeuristic1.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/solveTopDownSegmentationHeuristic1.m -------------------------------------------------------------------------------- /matlab/splitLinear1.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/splitLinear1.m -------------------------------------------------------------------------------- /matlab/splitLinear2.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/PiecewiseLinearTimeSeriesApproximation/HEAD/matlab/splitLinear2.m --------------------------------------------------------------------------------