CN110275496A - 一种多时间序列时间戳对齐的方法和装置 - Google Patents

一种多时间序列时间戳对齐的方法和装置 Download PDF

Info

Publication number
CN110275496A
CN110275496A CN201910397191.2A CN201910397191A CN110275496A CN 110275496 A CN110275496 A CN 110275496A CN 201910397191 A CN201910397191 A CN 201910397191A CN 110275496 A CN110275496 A CN 110275496A
Authority
CN
China
Prior art keywords
time series
data point
alignment
aligned
timestamp
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910397191.2A
Other languages
English (en)
Inventor
宋韶旭
高菲
王建民
王晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201910397191.2A priority Critical patent/CN110275496A/zh
Publication of CN110275496A publication Critical patent/CN110275496A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/4183—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by data acquisition, e.g. workpiece identification
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/4188—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by CIM planning or realisation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明实施例提供一种多时间序列时间戳对齐的方法和装置。该方法包括获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；执行时间戳对齐的步骤，具体包括：确定主时间序列的数据点中的目标数据点；其中，目标数据点为主时间序列在当前的缓存周期内，最早进入缓存器的数据点；根据最近匹配规则，确定待对齐时间序列的数据点中的对齐数据点；其中，最近匹配规则为对齐数据点与目标数据点之间的时间戳距离最小；根据目标数据点和对齐数据点，将缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。本发明实施例为多条时序序列进行时间戳对齐提供高效的解决方案。

Description

一种多时间序列时间戳对齐的方法和装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种多时间序列时间戳对齐的方法和装置。
背景技术
在工业领域中，无时无刻不在产生新的数据，例如设备运行指标数据、物理量检测数据等。这些数据通常是每隔一段时间进行一次采集，采集的数据可以和采集时间一一对应，称这样的数据为时序序列，即按时间顺序记录的数据列。
一般情况下，在对某一问题进行研究时会需要多个传感器所传输过来的时间序列。例如对水污染问题的研究，需要得到水中各重金属的含量、各氧化物成分的含量等等，这就需要使用不同的传感器来进行采集数据，而不同的传感器就会有各自的采集频率以及特定的采集时间点，所以需要将不同传感器所得到的不同的时间序列进行匹配。而时间序列数据会在其生命周期(产生、储存、加工、使用)中由于某些原因产生偏差，导致最终数据的不一致、不精确、不完整等问题，这在一定程度上也会影响时间序列数据之间的匹配。
在这样的背景下，如何使多时间序列的时间戳进行良好的匹配便成了重要的研究方向。在大规模的数据下，人工对匹配对齐时间序列是不现实的，因此如何提高一种高效的对时间序列进行匹配对齐的方法，成为业界亟待解决的技术问题。
发明内容
针对现有技术存在的问题，本发明实施例提供一种多时间序列时间戳对齐的方法和装置。
第一方面，本发明实施例提供一种多时间序列时间戳对齐的方法，包括：
获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；
执行时间戳对齐的步骤，具体包括：
确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
第二方面，本发明实施例提供一种多时间序列时间戳对齐的装置，包括：
第一处理模块，用于获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；
第二处理模块，用于执行时间戳对齐的步骤，具体包括：确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
第三方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述的多时间序列时间戳对齐的方法的步骤。
第四方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所述的多时间序列时间戳对齐的方法的步骤。
本发明实施例提供的多时间序列时间戳对齐的方法和装置，采用缓存器来缓存所有时间序列最近数个时间点内的数据点，针对当前时间点，对于主时间序列中最早进入缓存器的数据点，在缓存器内寻找其他时间序列数据点，使得其与主时间序列数据点时间戳距离最小，作为对齐结果输出，实现了多条时序序列进行时间戳的高效对齐，提高了对齐准确率和处理效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的多时间序列时间戳对齐的方法的流程示意图；
图2为本发明另一实施例提供的多时间序列时间戳对齐的方法的流程示意图；
图3为本发明实施例中当前时刻的对齐结果示意图；
图4为本发明实施例中下一时刻的对齐结果示意图；
图5为本发明实施例提供的多时间序列时间戳对齐的装置的结构示意图；
图6为本发明实施例提供的电子设备实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明一实施例提供的多时间序列时间戳对齐的方法的流程示意图，如图1所示，该方法包括如下步骤：
步骤100、获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；
本发明实施例针对多条时序数据进行时间戳匹配对齐，可针对多个传感器所传输过来的多条具有不同采集频率以及特定的采集时间点的时间序列，将多条时间序列进行时间序列时间戳的最近匹配。
缓存器在每一个缓存周期均会缓存各条时间序列中的部分数据点，可以理解的，各条时间序列的数据点均是按照时间顺序依次进入到缓存器的。本发明实施例针对每一个缓存周期内数据点进行时间戳对齐处理，假设当前的缓存周期内，缓存器有两条时间序列，一条是主时间序列，另一条则是待对齐时间序列。其中，所述的主时间序列可以为各条时间序列中的任一一条，也可以为用户指定的一条时间序列，还可默认为数据采集频率最高的一条时间序列等，本发明实施例针对如何确定主时间序列并不做限定。
可以理解的是，在当前缓存周期内，缓存器内分别缓存有主时间序列的数据点和待对齐时间序列的数据点。
值得说明的是，在每一个所述缓存周期内，缓存器内所缓存的主时间序列的数据点和待对齐时间序列的数据点的数量可以相同也可以不同，一般情况下，缓存器中的主时间序列的数据点和待对齐时间序列的数据点的数量应该相同，但在主时间序列或待对齐时间序列的尾端处，有可能出现两个时间序列所缓存的数据点的数量不同的情况。
值得说明的是，在每一个所述缓存周期内，缓存器内所缓存的时间序列可以为两条也可以为多条(例如四条)，也就说是缓存器内所缓存的待对齐时间序列为一条或多条。若仅缓存两条时间序列，则其中一条是主时间序列，另一条则是待对齐时间序列。若同时缓存四条时间序列，则其中一条是主时间序列，另外三条则均是待对齐时间序列。
步骤101、执行时间戳对齐的步骤。
针对当前的缓存周期内，缓存器内所缓存的两条时间序列的数据点，执行时间戳对齐的步骤。具体可以包括：
步骤1011、确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；
执行时间戳对齐的步骤，首先要确定主时间序列的数据点中的目标数据点。本发明实施例中，将在所述当前的缓存周期内，所述主时间序列中最早进入缓存器的数据点作为所述目标数据点。
步骤1012、根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；
在确定完主时间序列中的目标数据点后，为了进行两个时间序列的时间戳对齐，则需要在待对齐时间序列中找到与该目标数据点在时间上最为匹配的数据点，本发明实施例将其称之为对齐数据点。确定所述对齐数据点的方法，可以采用最近匹配规则来确定。所述的最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小。根据最近匹配规则确定对齐数据点具体可以按照如下步骤执行：分别计算所述待对齐时间序列中的各数据点，与所述目标数据点之间的时间戳距离；将所述待对齐时间序列中的对应的时间戳距离最小的数据点，确定为所述对齐数据点。
步骤1013、根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
在分别确定完主时间序列中的目标数据点和待对齐时间序列中的对齐数据点后，便可以将缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
本发明实施例提供的多时间序列时间戳对齐的方法，采用缓存器来缓存所有时间序列最近数个时间点内的数据点，针对当前时间点，对于主时间序列中最早进入缓存器的数据点，在缓存器内寻找其他时间序列数据点，使得其与主时间序列数据点时间戳距离最小，作为对齐结果输出，实现了多条时序序列进行时间戳的高效对齐，提高了对齐准确率和处理效率。
在上述方法实施例中，在获得到对齐结果并输出后，所述方法还包括：在缓存器中，将已对齐的数据点删除。
在上述方法实施例中，若判断获知所述主时间序列和所述待对齐时间序列中均存在未进行时间戳对齐的数据点，则在下一个缓存周期内，再次执行所述时间戳对齐的步骤。所述的时间戳对齐的步骤请详见上述方法实施例，此处不再赘述。可以理解的是，在一个缓存周期内，执行完时间戳对齐的步骤后，若两个时间序列均还有没有对齐的数据点，则进行到下一个缓存周期，按照缓存空间和时间顺序，缓存所述主时间序列和所述待对齐时间序列中剩余的数据点，按照之前的方法继续执行时间戳对齐，并以此类推。
在上述方法实施例中，若判断获知所述主时间序列中不存在未进行时间戳对齐的数据点，则根据各缓存周期所输出的对齐结果，获得所述主时间序列和所述待对齐时间序列的匹配结果；或
若判断获知所述待对齐时间序列中均不存在未进行时间戳对齐的数据点，则根据各缓存周期所输出的对齐结果，获得所述主时间序列和所述待对齐时间序列的匹配结果。
可以理解的是，在执行完当前缓存周期的数据点时间戳对齐后，若主时间序列或(全部)待对齐时间序列中有任一种时间序列不存在未进行时间戳对齐的数据点的时候，此次的时间序列时间戳对齐步骤也就执行完毕了。
图2为本发明另一实施例提供的多时间序列时间戳对齐的方法的流程示意图，图3为本发明实施例中当前时刻的对齐结果示意图，图4为本发明实施例中下一时刻的对齐结果示意图，如图2、图3和图4所示，该方法包括：
步骤1：缓存数据；
采用缓存器来缓存最近w个时间点内所有时间序列的数据点，当前时间点c，最早进入缓存器的时间点为k。其中，i为主时间序列，j1,j2,j3为需要与主时间序列匹配的待对齐时间序列，l1，l2，l3为待对齐时间序列的时间点，t[i][k]为主时间序列i上k时刻的数据点，t[j][l]为待对齐时间序列j上l时刻的数据点。
步骤2：选定主时间序列目标数据点；
针对当前时间点c，目标数据点为主时间序列i中最早进入缓存器的数据点t[i][k](即第i个时间序列在第k时刻进入缓存器的数据点)，此时数据点t[i][k]与数据点t[i][c]之间、包括数据点t[i][k]与数据点t[i][c]在内，共有w个数据点(即数据点t[i][k]即将离开缓存器)。
步骤3：最近匹配；
针对步骤2中所选取的主时间序列目标数据点t[i][k]，在缓存器内寻找待对齐时间序列数据点t[j1][l1]、t[j2][l2]、t[j3][l3](若存在)，使得：时间戳距离l1-k小于缓存器中j1时间序列内其他任意时间点，l2-k小于缓存器中j2时间序列内其他任意时间点，l3-k小于缓存器中j3时间序列内其他任意时间点，则将t[i][k]、t[j1][l1]、t[j2][l2]、t[j3][l3]作为对齐结果输出。
步骤4：缓存器内删除已匹配数据；
将步骤3中所得到的已对齐数据点从缓存器内删除。
步骤5：判断及循环；
判断主时间序列或其他的待对齐时间序列是否存在未匹配数据点。(1)主时间序列不存在未匹配数据点；(2)其他时间序列均不存在未匹配数据点。若符合条件(1)或(2)，则输出最终匹配结果。否则，缓存器内依次缓存新的数据点，并进行下一时刻处理，直至主时间序列或其他时间序列不存在未匹配数据点。
本发明实施例提供的多时间序列时间戳对齐的方法，针对多个传感器所传输过来的多条具有不同采集频率以及特定的采集时间点的时间序列，将多条时间序列进行时间序列时间戳的最近匹配。本发明实施例采用缓存器来缓存所有时间序列最近数个时间点内的数据点，针对当前时间点，对于主时间序列中最早进入缓存器的数据点，在缓存器内寻找其他时间序列数据点，使得其与主时间序列数据点时间戳距离最小，作为对齐结果输出并将已对齐数据点从缓存器内删除。依次进行下一时刻处理，直至主时间序列或其他时间序列不存在未匹配数据点。
图5为本发明实施例提供的多时间序列时间戳对齐的装置的结构示意图，如图5所示，该装置包括第一处理模块501和第二处理模块502，其中：第一处理模块501用于获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；第二处理模块502用于执行时间戳对齐的步骤，具体包括：确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
本发明实施例提供的多时间序列时间戳对齐的装置，具体用于执行上述各方法实施例提供的多时间序列时间戳对齐的方法流程，其具体的功能和流程可以详见上述方法实施例，此处不再赘述。
本发明实施例提供的多时间序列时间戳对齐的装置，采用缓存器来缓存所有时间序列最近数个时间点内的数据点，针对当前时间点，对于主时间序列中最早进入缓存器的数据点，在缓存器内寻找其他时间序列数据点，使得其与主时间序列数据点时间戳距离最小，作为对齐结果输出，实现了多条时序序列进行时间戳的高效对齐，提高了对齐准确率和处理效率。
图6为本发明实施例提供的电子设备实体结构示意图，如图6所示，该服务器可以包括：处理器(processor)610、通信接口(Communications Interface)620、存储器(memory)630和通信总线640，其中，处理器610，通信接口620，存储器630通过通信总线640完成相互间的通信。处理器610可以调用存储器630中的计算机程序，以执行上述各实施例提供的方法，例如包括：获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；
执行时间戳对齐的步骤，具体包括：
确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
此外，上述的存储器630中的计算机程序可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时以执行上述各实施例提供的方法，例如包括：获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；
执行时间戳对齐的步骤，具体包括：
确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种多时间序列时间戳对齐的方法，其特征在于，包括：
获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；
执行时间戳对齐的步骤，具体包括：
确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
2.根据权利要求1所述的多时间序列时间戳对齐的方法，其特征在于，所述确定所述待对齐时间序列的数据点中的对齐数据点，包括：
分别计算所述待对齐时间序列中的各数据点，与所述目标数据点之间的时间戳距离；
将所述待对齐时间序列中的对应的时间戳距离最小的数据点，确定为所述对齐数据点。
3.根据权利要求1或2所述的多时间序列时间戳对齐的方法，其特征在于，在获得对齐结果并输出后，所述方法还包括：
将已对齐的数据点从所述缓存器中删除。
4.根据权利要求1或2所述的多时间序列时间戳对齐的方法，其特征在于，所述方法还包括：
若判断获知所述主时间序列和所述待对齐时间序列中均存在未进行时间戳对齐的数据点，则在下一个缓存周期内，再次执行所述时间戳对齐的步骤。
5.根据权利要求1或2所述的多时间序列时间戳对齐的方法，其特征在于，所述方法还包括：
若判断获知所述主时间序列中不存在未进行时间戳对齐的数据点，则根据各缓存周期所输出的对齐结果，获得所述主时间序列和所述待对齐时间序列的匹配结果；或
若判断获知所述待对齐时间序列中均不存在未进行时间戳对齐的数据点，则根据各缓存周期所输出的对齐结果，获得所述主时间序列和所述待对齐时间序列的匹配结果。
6.根据权利要求1或2所述的多时间序列时间戳对齐的方法，其特征在于，在每一个所述缓存周期内，所述主时间序列和所述待对齐时间序列均同时缓存数量相同的数据点。
7.根据权利要求1或2所述的多时间序列时间戳对齐的方法，其特征在于，所述待对齐时间序列为一条或多条。
8.一种多时间序列时间戳对齐的装置，其特征在于，包括：
第一处理模块，用于获取在当前的缓存周期内，缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点；
第二处理模块，用于执行时间戳对齐的步骤，具体包括：确定所述主时间序列的数据点中的目标数据点；其中，所述目标数据点为所述主时间序列在所述当前的缓存周期内，最早进入所述缓存器的数据点；根据最近匹配规则，确定所述待对齐时间序列的数据点中的对齐数据点；其中，所述最近匹配规则为所述对齐数据点与所述目标数据点之间的时间戳距离最小；根据所述目标数据点和所述对齐数据点，将所述缓存器中所缓存的主时间序列的数据点和待对齐时间序列的数据点进行时间戳对齐，获得对齐结果并输出。
9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述的多时间序列时间戳对齐的方法的步骤。
10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至7任一项所述的多时间序列时间戳对齐的方法的步骤。
CN201910397191.2A 2019-05-14 2019-05-14 一种多时间序列时间戳对齐的方法和装置 Pending CN110275496A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910397191.2A CN110275496A (zh) 2019-05-14 2019-05-14 一种多时间序列时间戳对齐的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910397191.2A CN110275496A (zh) 2019-05-14 2019-05-14 一种多时间序列时间戳对齐的方法和装置

Publications (1)

Publication Number Publication Date
CN110275496A true CN110275496A (zh) 2019-09-24

Family

ID=67959770

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910397191.2A Pending CN110275496A (zh) 2019-05-14 2019-05-14 一种多时间序列时间戳对齐的方法和装置

Country Status (1)

Country Link
CN (1) CN110275496A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110943796A (zh) * 2019-11-19 2020-03-31 深圳市道通智能航空技术有限公司 时间戳对齐方法、装置、存储介质及设备

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282482A (zh) * 2008-05-04 2008-10-08 中兴通讯股份有限公司 视频数据与音频数据同步播放的装置、系统和方法
CN103337146A (zh) * 2013-06-08 2013-10-02 柳成荫 一种土木工程结构健康监测方法及系统
CN104813659A (zh) * 2013-03-21 2015-07-29 联发科技股份有限公司 视频帧处理方法
CN105745604A (zh) * 2013-11-03 2016-07-06 微软技术许可有限责任公司 传感器数据时间校准
CN107092628A (zh) * 2017-01-10 2017-08-25 口碑控股有限公司 时间序列数据的处理方法和装置
CN107871022A (zh) * 2017-12-20 2018-04-03 清华大学 一种时序数据列式存储、查询方法及系统
CN107941829A (zh) * 2017-12-27 2018-04-20 云南航天工程物探检测股份有限公司 混凝土浇筑质量ct检测仪系统以及检测方法
CN108491533A (zh) * 2018-03-29 2018-09-04 百度在线网络技术（北京）有限公司 数据融合方法、装置、数据处理系统及存储介质
CN109729277A (zh) * 2018-11-19 2019-05-07 魔门塔(苏州)科技有限公司 多传感器采集时间戳同步装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282482A (zh) * 2008-05-04 2008-10-08 中兴通讯股份有限公司 视频数据与音频数据同步播放的装置、系统和方法
CN104813659A (zh) * 2013-03-21 2015-07-29 联发科技股份有限公司 视频帧处理方法
CN103337146A (zh) * 2013-06-08 2013-10-02 柳成荫 一种土木工程结构健康监测方法及系统
CN105745604A (zh) * 2013-11-03 2016-07-06 微软技术许可有限责任公司 传感器数据时间校准
CN107092628A (zh) * 2017-01-10 2017-08-25 口碑控股有限公司 时间序列数据的处理方法和装置
CN107871022A (zh) * 2017-12-20 2018-04-03 清华大学 一种时序数据列式存储、查询方法及系统
CN107941829A (zh) * 2017-12-27 2018-04-20 云南航天工程物探检测股份有限公司 混凝土浇筑质量ct检测仪系统以及检测方法
CN108491533A (zh) * 2018-03-29 2018-09-04 百度在线网络技术（北京）有限公司 数据融合方法、装置、数据处理系统及存储介质
CN109729277A (zh) * 2018-11-19 2019-05-07 魔门塔(苏州)科技有限公司 多传感器采集时间戳同步装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CH3COOHQB: "两列时间序列数据如何对齐", 《MATLAB论坛HTTPS://WWW.ILOVEMATLAB.CN/THREAD-262022-1-1.HTML》 *
王晶: "基于LXI总线的数据采集系统数据同步方法研究", 《电子测试》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110943796A (zh) * 2019-11-19 2020-03-31 深圳市道通智能航空技术有限公司 时间戳对齐方法、装置、存储介质及设备

Similar Documents

Publication Publication Date Title
CN108197532B (zh) 人脸识别的方法、装置及计算机装置
EP3540652B1 (en) Method, device, chip and system for training neural network model
CN111914936B (zh) 语料数据的数据特征增强方法、装置及计算机设备
CN106803799B (zh) 一种性能测试方法和装置
CN107025228B (zh) 一种问题推荐方法及设备
CN109460432A (zh) 一种数据处理方法及系统
CN110445939B (zh) 容量资源的预测方法及装置
CN111970400B (zh) 骚扰电话识别方法及装置
CN103559205A (zh) 基于MapReduce的并行特征选择方法
CN109871686A (zh) 基于图标表示和软件行为一致性分析的恶意程序识别方法及装置
CN115150471B (zh) 数据处理方法、装置、设备、存储介质及程序产品
CN107871055B (zh) 一种数据分析方法和装置
CN115022210A (zh) 一种网络流量预测模型的构建方法、预测方法及装置
CN114783021A (zh) 一种口罩佩戴智能检测方法、装置、设备及介质
CN109189840B (zh) 一种流式在线日志解析方法
CN110275496A (zh) 一种多时间序列时间戳对齐的方法和装置
CN113835947B (zh) 一种基于异常识别结果确定异常原因的方法和系统
CN105468726B (zh) 基于本地计算和分布式计算的数据计算方法及系统
CN115660957A (zh) 一种波形数据的重采样方法、装置、设备及介质
CN115599687A (zh) 一种软件测试场景的确定方法、装置、设备及介质
CN115687406A (zh) 一种调用链数据的采样方法、装置、设备及存储介质
CN115168509A (zh) 风控数据的处理方法及装置、存储介质、计算机设备
CN112579833B (zh) 基于用户操作数据的业务关联关系获取方法及装置
CN113946717A (zh) 一种子图指标特征获得方法、装置、设备及存储介质
CN113657468A (zh) 预训练模型的生成方法、装置、电子设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20190924

RJ01 Rejection of invention patent application after publication