umu.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
Time Series Search Using Traits
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Time series data occurs in many real world applications. For examplea system might have a database with a large number of time series, and a user could have a query like Find all stocks tha tbehave ”similarly” to stock A. The meaning of ”similarly” can vary between different users, use cases and domains. The goal of this thesis is to develop a method for time series search that can search based on domain specific patterns. We call these domain specific patterns traits.

We have chosen to apply a trait based approach on top of a interest point based search method. First the search is conducted using a interest point method and then the results are ranked using the traits. The traits are extracted from sections of the time series and converted to a string representing its structure. The strings are then compared using Levenshtein distance to rank the search results. We have developed two types of traits.

The new time series search method can be useful in many applications where a user is not looking for point-wise similarity, but rather looks at the general structure and some specific patterns. Using a trait based approach can better translate to how a user perceives time series search. The method can also yield more relevant results, since this new method can find results that a classic point-wise based search would rule out.

Place, publisher, year, edition, pages
2016. , 36 p.
Series
UMNAD, 1085
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-128580OAI: oai:DiVA.org:umu-128580DiVA: diva2:1052707
External cooperation
Cinnober
Educational program
Master of Science Programme in Computing Science and Engineering
Supervisors
Examiners
Available from: 2016-12-07 Created: 2016-12-07 Last updated: 2016-12-07Bibliographically approved

Open Access in DiVA

fulltext(1131 kB)194 downloads
File information
File name FULLTEXT01.pdfFile size 1131 kBChecksum SHA-512
11990879340b2889388426d2ef0d53e8ff548ca3fd5298ed752433889fad524e0b197a3fe68b886b4959bd0c04229ed3f6b0e38e6599d1d4bd1a662d0e20278a
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 194 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 134 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