kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Evaluation of Time Series Clustering on Embedded Sensor Platform
KTH, School of Electrical Engineering and Computer Science (EECS), Electrical Engineering, Electronics and Embedded systems, Electronic and embedded systems.ORCID iD: 0000-0002-4911-0257
KTH, School of Electrical Engineering and Computer Science (EECS), Electrical Engineering, Electronics and Embedded systems.ORCID iD: 0000-0003-0061-3475
2021 (English)In: 2021 24TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2021) / [ed] Leporati, F Vitabile, S Skavhaug, A, Institute of Electrical and Electronics Engineers (IEEE) , 2021, p. 187-191Conference paper, Published paper (Refereed)
Abstract [en]

Clustering is one of the major problems in studying the time series data, while solving this problem on the embedded platform is almost absent because of the limitation of computational resources on the edge. In this paper, two typical clustering algorithms, K-means and Self-Organizing Map (SOM), together with Euclidean distance measurement and dynamic time warping (DTW) are studied to verify their feasibility on an embedded sensor platform. For the given datasets, the models are trained on a computer and moved to an ESP32 microprocessor for inference. It is found that the SOM achieves similar accuracy compared with K-means, while its inference process takes a longer time. The experiment results show that a sample with 300 data points can be clustered into 12 clusters within 40 ms by SOM with the DTW model, while the fastest model can run at around 2 ms using K-means with Euclidean distance model. In other words, it can process the data collected from 40 sensors per second in 680 ms. The clustering function can be scheduled with the real-time data acquisition and transmission tasks. The performance gathered supports that it is feasible to deploy the time series clustering model on the embedded sensor platform.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2021. p. 187-191
Keywords [en]
Time series analysis, K-means clustering, Self-Organizing Map, Machine learning on edge
National Category
Computer Sciences Other Electrical Engineering, Electronic Engineering, Information Engineering Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-307010DOI: 10.1109/DSD53832.2021.00038ISI: 000728394500029Scopus ID: 2-s2.0-85125802870OAI: oai:DiVA.org:kth-307010DiVA, id: diva2:1626836
Conference
24th Euromicro Conference on Digital System Design (DSD), SEP 01-03, 2021, Palermo, ITALY
Note

Part of proceedings: ISBN 978-1-6654-2703-6, QC 20230118

Available from: 2022-01-12 Created: 2022-01-12 Last updated: 2023-01-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Zhu, WenyaoLu, Zhonghai

Search in DiVA

By author/editor
Zhu, WenyaoLu, Zhonghai
By organisation
Electronic and embedded systemsElectronics and Embedded systems
Computer SciencesOther Electrical Engineering, Electronic Engineering, Information EngineeringProbability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 225 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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