[发明专利]分析装置以及商品历史数据的动态时间规整系统

权利要求书

1.一种分析装置，与用户终端通信连接，其特征在于，包括：

原始数据储存部，用于储存各个商品在不同历史年份的所述销售额数据和所述广告投资数据；

用户数据储存部，用于储存用户通过所述用户终端输入的商品名称、两个需要匹配的历史年份A、B和时间节点划分依据；

时间序列生成部，用于从所述原始数据储存部中读取所述商品名称和所述历史年份A、B对应的所述销售额数据和所述广告投资数据，根据所述时间节点划分依据，得到所述历史年份A的n个时间节点上的所述销售额数据和所述广告投资数据作为时间序列A，得到所述历史年份B的所述n个时间节点上的所述销售额数据和所述广告投资数据作为时间序列B；

距离矩阵生成部，用于根据曼哈顿距离或者欧氏距离，计算得到所述时间序列A和所述时间序列B的距离矩阵；

行累计矩阵生成部，用于根据所述距离矩阵以行优先填充n*n的初始累计矩阵，得到行累计矩阵；

列累计矩阵生成部，用于根据所述距离矩阵以列优先填充n*n的初始累计矩阵，得到列累计矩阵；

最终累计矩阵生成部，用于将所述列累计矩阵和所述行累计矩阵相加或者相乘，得到n*n的最终累计矩阵；

匹配节点生成部，用于对所述最终累计矩阵进行回溯，得到所述历史年份A与所述历史年份B的n个所述时间节点的匹配关系；

匹配结果生成部，用于根据所述匹配关系、所述时间序列A和所述时间序列B，绘制所述商品的所述销售额数据和所述广告投资数据在所述历史年份A与所述历史年份B的n个所述时间节点的对应连线图作为反馈图像反馈至所述用户终端。

2.根据权利要求1所述的分析装置，其特征在于：

其中，在所述行累计矩阵生成部中，根据所述距离矩阵以行优先填充所述初始累计矩阵的具体步骤为：从所述初始累计矩阵的第一行第一列的元素的值开始计算，将每行的所有所述元素的值依次计算完后再从下一行的第一列的元素的值开始计算，直至n*n个所述元素的值都被计算完毕，则所述行累计矩阵构建完成，

所述行累计矩阵中所述时间序列A的第i个时间节点与所述时间序列B的第j个时间节点对应的第i行第j列的元素的值D(i,j)的计算公式如下：

D(i,j)＝k*C(i,j)+min[D(i-1,j-1),D(i,j-1),D(i-1,j)]，

当min[D(i-1,j-1),D(i,j-1),D(i-1,j)]＝D(i-1,j)时，

当min[D(i-1,j-1),D(i,j-1),D(i-1,j)]≠D(i-1,j)时，

k＝1，

式中C(i,j)为所述距离矩阵中的所述时间序列A的第i个时间节点与所述时间序列B的第j个时间节点对应元素的值，C(i-1,j)为所述距离矩阵中的所述时间序列A的第i-1个时间节点与所述时间序列B的第j个时间节点对应元素的值，C(i-1,j-1)为所述距离矩阵中的所述时间序列A的第i-1个时间节点与所述时间序列B的第j-1个时间节点对应元素的值，num为连续存在min[D(x-1,j-1),D(x,j-1),D(x-1,j)＝D(x-1,j)的个数，x初始值为i-1逐次减1。