Prototype-based compression of time series from telecommunication data

dc.contributor.authorAlpsten, Gabriel
dc.contributor.authorSabi, Sharan
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.contributor.examinerDubhashi, Devdatt
dc.contributor.supervisorSchliep, Alexander
dc.date.accessioned2019-10-03T14:47:13Z
dc.date.available2019-10-03T14:47:13Z
dc.date.issued2019sv
dc.date.submitted2019
dc.description.abstractThis thesis explores a technique and use-cases for compressing time series data by the development of prototypes. The methods explored revolve primarily around the idea that a large group of time series can be represented by a much smaller number of prototypes and the calculated residual values between the time series. We evaluate different clustering techniques to develop prototypes, transform the data by forming residual time series, and explore storage of the transformed data set to file. This is implemented and compared to two general-purpose compression techniques: Snappy and Zstandard. Our techniques outperform Snappy and Zstandard for nonconstant time series, with significant improvements using an error restricted lossy algorithm we present. This thesis further evaluates the use of the compressed format for the prediction of missing data and discusses applications.sv
dc.identifier.coursecodeDATX05sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/300396
dc.language.isoengsv
dc.setspec.uppsokTechnology
dc.subjectCompressionsv
dc.subjectTime-Seriessv
dc.subjectPrototypessv
dc.subjectClusteringsv
dc.subjectPredictionsv
dc.titlePrototype-based compression of time series from telecommunication datasv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
CSE 19-105 Alpsten Sabi.pdf
Storlek:
20.49 MB
Format:
Adobe Portable Document Format
Beskrivning:
License bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.14 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: