Optimizing Hidden Markov Models for the Internet of Things

• Main Author: Zachrisson, Mauritz
• Format: Others
• Language: English
• Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2017
• Subjects: Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-208882

The Internet of Things is a new and emerging branch of control systems where gatheredsensor data is analyzed using computer algorithms. This report applies Markov models, astatistical model based on states with transitions between them, to temperature datagathered from an office. In particular, hidden Markov models are used, which infer the statesand their probable transitions from the temperature observations. The purpose of this studyis to find the optimal number of states in a hidden Markov model for Internet of Thingstemperature data. Evaluation is made by comparing the difference between data predictedby the Markov model and actual temperature measurements. 10, 20, 24, 30, 40, 50 and 168states are evaluated. All number of states perform poorly and differ greatly from the actualmeasurements. It is concluded that a more thorough study is needed to accurately answerthe problem statement. === Sakernas Internet eller Internet of Things är en ny typ av kontrollsystem där information om verkligheten samlas in och bearbetas algoritmiskt. Denna studie applicerar Markovmodeller, en statistisk modell som bygger på tillstånd med övergångar emellan dem, på temperaturdata från en kontorsmiljö. Mer specifikt används dolda Markovmodeller, där tillstånd och övergångar räknas ut baserat på de observerade temperaturvärdena. Studiens syfte är att hitta det antal tillstånd som ger en optimal Markovmodell. Detta utvärderas genom att låta modellen förutspå temperaturdata, vars skillnad mot verkliga mätningar summeras till en poäng. 10, 20, 24, 30, 40, 50 och 168 antal tillstånd utvärderas. Alla antal tillstånd ger hög avvikelse och skiljer sig kraftigt från den verkliga mätdatan. Slutsatsen är att en djupare studie krävs för att med säkerhet besvara frågeställningen.