Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Missing value imputation in time series using Top-K case matching |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
ISSN | 1613-0073 |
Page Range | 77 - 82 |
Event Title | 26th GI-Workshop Grundlagen von Datenbanken |
Event Type | workshop |
Event Location | Bozen-Bolzano, Italy |
Event Start Date | October 21 - 2014 |
Event End Date | October 24 - 2014 |
Series Name | CEUR Workshop Proceedings |
Publisher | CEUR-WS |
Abstract Text | In this paper, we present a simple yet effective algorithm, called the Top-k Case Matching algorithm, for the imputation of missing values in streams of time series data that are similar to each other. The key idea of the algorithm is to look for the k situations in the historical data that are most similar to the current situation and to derive the missing value from the measured values at these k time points. To efficiently identify the top-k most similar historical situations, we adopt Fagin’s Threshold Algorithm, yielding an algorithm with sub-linear runtime complexity with high probability, and linear complexity in the worst case (excluding the initial sorting of the data, which is done only once). We provide the results of a first experimental evaluation using real-world meteorological data. Our algorithm achieves a high accuracy and is more accurate and efficient than two more complex state of the art solutions. |
Official URL | http://ceur-ws.org/Vol-1313/paper_14.pdf |
Related URLs | |
Other Identification Number | merlin-id:11586 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |