时间序列数据处理方法及其系统的制作方法
【技术领域】
[0001]本发明提出一种数据处理方法，特别是关于一种时间序列的数据处理方法及其系统。
【背景技术】
[0002]在这信息爆炸的时代，时间序列数据与我们的生活息息相关，例如社交网站上的个人喜好、某个观光景点的造访人数、甚至是股票价格、物价指数、通货膨胀率、利率、汇率等等，都是我们在日常信息或是财金议题中时时刻刻都会接触到的数据。然而，为了理解及利用这些巨量的时间序列数据，一般会通过数据编制索引、搜索和进行处理计算，以得到相关的统计数据，藉以呈现相关的搜寻结果或趋势来达到商业策略或金融交易之目的是相当重要的。
[0003]目前数据序列处理以传统的数据处理方式进行处理，使用传统数据库之数据统计方式来进行处理时，仍考虑使用全面的数据，对于巨量的时间序列数据而言，效率将缓慢得不切实际。因此，在重视趋势的应用上，处理巨量数据所耗费的时间成本并非我们所乐见的。
【发明内容】
[0004]本发明实施例提出一种时间序列数据处理方法，包括以下步骤:首先，将时间序列数据的多笔数据分配于多个数据组，以对各数据组中的多笔数据执行统计计算，并产生对应的统计结果，其中统计结果是为各数据组分别对应的结果数值，以及对应时间序列数据的多笔数据的记录数值；接着，缓存各数据组对应的统计结果；其后，根据时间序列数据的新输入数据之数值与各数据组对应的统计结果进行比较，以据此选择所述数据组中的一个数据组，并将新输入数据加入被选择的数据组，重新对被选择的数据组执行统计计算并产生结果数值；最后，选取所述数据组中的一个数据组，以被选取的数据组的结果数值更新记录数值。
[0005]本发明实施例提出一种时间序列数据处理系统。时间序列数据处理系统包括数据分配处理模块以及数据查询处理模块。数据分配处理模块包括数据缓存器以及分配器。数据查询处理模块包括选择器以及分析器。数据查询处理模块耦接于数据分配处理模块。分配器耦接于数据缓存器。分析器耦接于选择器。数据分配处理模块用以接收时间序列数据的多笔数据并分配于多个数据组，以提供各数据组执行统计计算。数据缓存器用以缓存各数据组对应的统计结果，其中统计结果是为各数据组分别对应的结果数值，以及对应时间序列数据的多笔数据的记录数值。分配器用以比较时间序列数据的新输入数据之数值与各数据组对应的统计结果以据此选择所述数据组中的一个数据组，并将新输入数据之数值加入被选择的数据组，重新对被选择的数据组执行统计计算并产生结果数值。选择器用以选取所述数据组中的一个数据组。分析器用以以被选取的数据组的结果数值更新记录数值。
[0006]综上所述，本发明实施例所提出之时间序列数据处理方法及其系统能够在重视趋势的决策情境下，提供稍低精确度但快速的计算结果。更仔细地说，将原本巨量的数据的通过分布式的处理方式并考虑各分布式索引之误差平衡，在维持常态分配模型的情况下能够提供相当精确度以及可预期响应时间之计算结果。更值得一提的是，本发明实施例于各分布式索引之数据中以取样的方式确保计算量，以维持稳定的响应时间。
[0007]简单来说，本发明实施例兼顾分群取样之效率与系统取样之精确度，并维持稳定的响应时间。
[0008]为使能更进一步了解本发明之特征及技术内容，请参阅以下有关本发明之详细说明与附图，但是此等说明与所附附图仅是用来说明本发明，而非对本发明的权利范围作任何的限制。
【附图说明】
[0009]图1为本发明实施例之时间序列数据处理系统之示意图。
[0010]图2为本发明实施例之时间序列数据处理方法之流程图。
[0011]图3为本发明实施例之平均计算的时间序列数据处理方法之流程图。
[0012]图4为本发明实施例之数据分配处理模块分配时间序列数据于多个数据组之示意图。
[0013]图5为本发明实施例之动态计算的时间序列数据处理方法之流程图。
[0014]图6为本发明实施例之动态计算的数据分配处理模块分配时间序列数据之示意图。
【具体实施方式】
[0015]在下文将参看随附附图更充分地描述各种例示性实施例，在随附附图中展示一些例示性实施例。然而，本发明概念可能以许多不同形式来体现，且不应解释为限于本文中所阐述之例示性实施例。确切而言，提供此等例示性实施例使得本发明将为详尽且完整，且将向本领域的技术人员充分传达本发明概念的范畴。在诸附图中，可为了清楚而夸大示层及区之大小及相对大小。类似数字始终指示类似组件。
[0016]本发明实施例主要是将时间序列数据的多笔数据以分散的方式分配于多个数据组并各别执行统计计算。接着，将时间序列数据的新输入数据之数值与各数据组进行比较并据此将新输入数据加入被选择的数据组中。也就是说，本发明实施例之分散的方式考虑各分布式索引之误差平衡来维持常态分配模型，以提供快速且具有相当精确度之计算方法。后续将进一步进行详细说明本发明实施例。
[0017]请参阅图1，图1为本发明实施例之时间序列数据处理系统之示意图。时间序列数据处理系统I包括时间标记模块11、数据分配处理模块12、存储器模块13以及数据查询处理模块14。数据分配处理模块12包括数据缓存器121以及分配器122。数据查询处理模块14包括选择器141以及分析器142。数据分配处理模块12耦接于时间标记模块11，存储器模块13耦接于数据分配处理模块12，数据查询处理模块14耦接于存储器模块13与数据分配处理模块12。数据缓存器121耦接于分配器122，分析器142耦接于选择器141。
[0018]时间标记模块11包括适当的电路、逻辑和/或编码，用以将序列数据DATA的多笔数据标记时间戳以产生时间序列数据DATA_S。时间序列数据DATA_S表示由离散事件组成的某些类型活动。
[0019]在本发明实施例中，数据分配处理模块12用以接收时间序列数据DATA_S的多笔数据，并将所述多笔数据分配于多个数据组，以提供各数据组执行统计计算，并产生对应的统计结果。其中统计结果是为各数据组分别对应的结果数值，以及对应时间序列数据DATA_S的多笔数据的记录数值。值得一提的是，数据分配处理模块12所提供之统计计算为平均计算与动态计算两者中的一个，结果数值为平均计算数值与动态计算数值两者中的一个。更仔细地说，平均计算为将数据组中之所有数据的数值(或取样之数据的数值)加总平均；动态计算为先于数据组中取样一预设数量的数据来产生数据列表，并且将数据列表以预设数量的数据之数值依大小进行排序，以提供时间序列数据DATA_S的新输入数据之数值与数据列表上之数据进行取代之相关运算。
[0020]进一步地说，数据分配处理模块12之数据缓存器121包括适当的电路、逻辑和/或编码，用以缓存各数据组对应的统计结果。其中统计结果是为各数据组分别对应的结果数值，以及对应时间序列数据DATA_S的多笔数据的记录数值。换句话说，数据缓存器121提供数据分配处理模块12决取空间(Statistics cache)来缓存各数据组相关统计计算的结果。
[0021]数据分配处理模块12之分配器122包括适当的电路、逻辑和/或编码，用以比较数据分配处理模块12所接收之时间序列数据DATA_S的新输入数据之数值与各数据组对应的统计结果，以据此选择所述数据组中的一个数据组。其后，分配器122将新输入数据