A method and device for similarity time series search

A time series and similarity technology, applied in the direction of network data retrieval, network data indexing, and other database retrieval, etc., can solve problems such as calculation error, high calculation cost, and difficulty in meeting requirements, so as to achieve practical search and improve calculation efficiency , the effect of reducing the amount of data

Active Publication Date: 2018-01-02
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This technique focuses on morphological matching and is limited to microscopic numerical comparisons, thus limiting the scope of existing time series similarity searches
For the similarity comparison beyond morphology, especially the comparison of data at a certain level of macro attributes, the existing technology is difficult to meet the demand
In addition, the existing time series similarity search technology has a high dimension involved in the calculation, which will introduce the problem of calculation error and high calculation cost

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and device for similarity time series search
  • A method and device for similarity time series search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0018] In the embodiment of the present invention, the processing of commodity sales data is mainly used as an example for illustration. The product sales data here is the daily sales data of various products. The daily sales data of multiple days constitutes time series data, and there are multiple time series data for various products. The task of searching is to determ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a similarity time sequence searching method and device. The similarity time sequence searching method and device can realize comparison of macrostates of data and high calculation efficiency. The similarity time sequence searching method comprises the steps that according to a preset state set, target time sequence data of multiple objects are converted into target state sequence data; a state description sequence is matched with the target state sequence data, and under the condition that continuous data in the target state sequence data are matched with all description entries in the state description sequence successfully, the marks of the objects to which the continuous data belong are output.

Description

technical field [0001] The invention relates to a method and device for similarity time series search. Background technique [0002] With the development of modern technology, the storage capacity of data has increased rapidly, allowing more data to be saved, and various massive data have emerged in various industries that are closely related to people's lives. Time series data is data that is collected and stored at regular intervals. Such as stock market data, temperature change data, heartbeat change data, etc. Analysis of these data can reveal the changes and development rules of things, and provide assistance for scientific decision-making. Time series data is one of the foundations of data mining, and similarity time series search technology is becoming more and more important for time series data mining. Time series has the characteristics of high data dimension, which makes the mining of time series more difficult. Similarity search of time series is an important...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/951
Inventor 周敏胡浩谢蔚刘绍敏陈鹏王文豹王媛倪华
Owner BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap