liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Changepoint Detection in KPI Time-Series Data - a Bayesian Approach
Linköping University, Department of Computer and Information Science, The Division of Statistics and Machine Learning.
2021 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Changepoints (CP)s are abrupt variations in time-series data, where the distribution of the data changes. Detecting CPs has many applications, and it is essential for modeling and predicting time-series data. Changepoint detection (CPD) is used in various fields such as medical condition monitoring, climate change detection, speech recognition, image analysis, human activity analysis, telecommunications, etc. This thesis is interested in using CPD for key performance indicator (KPI) time-series 4G/5G data in telecommunications. Many methods are available for CPD. Nevertheless, in lack of ground truth, computing the uncertainty of the detected CPs is essential, so we are interested in Bayesian CPD. We propose and implement a recursive Bayesian CPD algorithm to detect the number and locations of CPs. Moreover, by drawing from the posterior of the number and locations of CPs, inference about the probability of each point being a CP and the uncertainty associated with each location is made. Using this algorithm, we achieve the three most important objectives of this study; first, detect the number of CPs and their probabilities. Second, find the locations of CPs and make inferences about their probabilities, and third, estimate the uncertainty associated with the inference. We decompose the data into seasonal and trend components. The algorithm shows a promising performance when applied to the trend model, where the number of parameters is low. However, as the parameter space expands, which is the case for the seasonal model, the performance of the algorithm degrades. Therefore, we suggest using other methods such as approximation methods, variable selection, or/and iterative Markov chain Monte Carlo (MCMC) sampling with the recursive BayesianCPD algorithm.

Place, publisher, year, edition, pages
2021. , p. 48
Keywords [en]
Bayesian Changepoint Detection - Bayesian Model Averaging - Time Series - Key Performance Indicators
National Category
Probability Theory and Statistics Computer Sciences Computer and Information Sciences
Identifiers
URN: urn:nbn:se:liu:diva-178595ISRN: LIU-IDA/STAT-A--21/046--SEOAI: oai:DiVA.org:liu-178595DiVA, id: diva2:1587129
External cooperation
Ericsson AB
Subject / course
Statistics
Presentation
2021-05-31, Linköping, 13:00 (English)
Supervisors
Examiners
Available from: 2021-09-09 Created: 2021-08-23 Last updated: 2021-09-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Search in DiVA

By author/editor
Meftahi, Nastaran
By organisation
The Division of Statistics and Machine Learning
Probability Theory and StatisticsComputer SciencesComputer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 454 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf