Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
An Improved k-Nearest Neighbours Method for Traffic Time Series Imputation
Blekinge Institute of Technology, Faculty of Computing, Department of Creative Technologies.ORCID iD: 0000-0001-5824-425X
University of Jinan, CHI.
Blekinge Institute of Technology, Faculty of Computing, Department of Creative Technologies.
Blekinge Institute of Technology, Faculty of Computing, Department of Technology and Aesthetics.
Show others and affiliations
2017 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Intelligent transportation systems (ITS) are becoming more and more effective, benefiting from big data. Despite this, missing data is a problem that prevents many prediction algorithms in ITS from working effectively. Much work has been done to impute those missing data. Among different imputation methods, k-nearest neighbours (kNN) has shown excellent accuracy and efficiency. However, the general kNN is designed for matrix instead of time series so it lacks the usage of time series characteristics such as windows and weights that are gap-sensitive. This work introduces gap-sensitive windowed kNN (GSW-kNN) imputation for time series. The results show that GSW-kNN is 34% more accurate than benchmarking methods, and it is still robust even if the missing ratio increases to 90%.

Place, publisher, year, edition, pages
IEEE, 2017. Vol. 10
Keyword [en]
Traffic Time Series, Gap-Sensitive Windowed k-Nearest Neighbours (GSW-kNN), Missing Data Imputation
National Category
Transport Systems and Logistics Computer Science
Identifiers
URN: urn:nbn:se:bth-15209OAI: oai:DiVA.org:bth-15209DiVA: diva2:1145422
Conference
Chinese Automation Congress (CAC), Jinan
Available from: 2017-09-28 Created: 2017-09-28 Last updated: 2017-10-02Bibliographically approved

Open Access in DiVA

The full text will be freely available from 2017-10-20 22:18
Available from 2017-10-20 22:18

Search in DiVA

By author/editor
Sun, BinWei, ChengWei, WenPrashant, GoswamiGuohua, Bai
By organisation
Department of Creative TechnologiesDepartment of Technology and Aesthetics
Transport Systems and LogisticsComputer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 93 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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