一种基于时间序列的RFID供应链数据分析方法(4)

电子学报2010年2期 文档装换有缺失 请下载查看完整版

第

２Ａ期

高

昕：一种基于时间序列的ＲＦＩＤ供应链数据分析方法

２９

}减去趋势项{Ｔ}得到的然后，利用原始数据{ｘｔｔ

数据将只包含季节项和随机项．操作这些数据，用第ｋ时段的平均值作为季节项Ｓ（），即ｋ１≤ｋ≤ｍ的估计，

（），１ｙ≤ｋ≤ｍ，，ｉｋｉｋ

ｎ∑ｉ１＝

}便可以通过原始数据{ｘ}减去最后，随机项{Ｒｔｔ

（）Ｓｋｎ

［］ｅｃｏｒｄ．Ｔｉｍｅ＞ＴａｂｌｅＲｅｃｏｒｄ．ＩＤ＋Ｒｅｃｏｒｄ．Ｌｏｃａｔｉｏｎ．ＭａｘＴｉｍｅＩＦＲ

［］ＴＨＥＮＴａｂｌｅＲｅｃｏｒｄ．ＩＤ＋Ｒｅｃｏｒｄ．Ｌｏｃａｔｉｏｎ．ＭａｘＴｉｍｅ＝

记录离开时间Ｒｅｃｏｒｄ．Ｔｉｍｅ／／

［ＥＬＳＥＩＦＲｅｃｏｒｄ．Ｔｉｍｅ＜ＴａｂｌｅＲｅｃｏｒｄ．ＩＤ＋Ｒｅｃｏｒｄ．

］．ＭｉｎＴｉｍｅＬｏｃａｔｉｏｎ

［］ＴＨＥＮＴａｂｌｅＲｅｃｏｒｄ．ＩＤ＋Ｒｅｃｏｒｄ．Ｌｏｃａｔｉｏｎ．ＭｉｎＴｉｍｅ＝

记录进入时间Ｒｅｃｏｒｄ．Ｔｉｍｅ／／ＥＮＤＩＦＥＮＤＦＯＲ

ＦＯＲｅａｃｈＲｅｃｏｒｄｉｎＴａｂｌｅ

（，，，）Ｒｅｃｏｒｄ．ＩＤＲｅｃｏｒｄ．ＬｏａｃｔｉｏｎＭｉｎＴｉｍｅＭａｘＴｉｍｅＡｄｄ}和季节项{Ｓ}得到，如下所示：趋势项{Ｔｔｔ

，１；Ｒ＝ｙ－Ｔ－Ｓ１≤ｉ≤ｎ≤ｊ≤ｍ，，ｉｊｉｊｉｊ

}的分解，这样就完成了对时间序列{Ｙ可以看出ｔ

}和季节项{Ｓ}在特定时段基本固定，趋势项{Ｔ对于ｔｔ数据的判断没有太大的意义，而随机项{Ｒｔ

}具有变化性．所以统计出特定时段随机项Ｒｊ的最大值Ｒｍａｘｊ和最小值Ｒｍｉｎｊ

，其中：Ｒｍａｘｊ＝ｍ１≤ａｉ≤ｘｎ

（Ｒｉ，ｊ），Ｒｍｉｎｊ＝ｍ１≤ｉｉ≤ｎｎ

（Ｒｉ，ｊ

）所以对于要检测的ＲＦＩＤ数据ｙ

，可以通过如下方法求出对应的随机项．

ｎ

Ｔ１

ｎ∑Ｔｉ

ｉ＝

１Ｒ＝ｙ－Ｓｊ

，１≤ｊ≤ｍ然后检测随机项Ｒ与区间［Ｒｍｉｎｊ，Ｒｍａｘｊ

］是否相符．如果Ｒ不在区间内，则表示该数据异常．

３．２ＲＦＩＤ数据分析过程

根据上面得到的ＲＦＩＤ数据分析规则，

本节给出具体的数据分析过程，包括ＲＦＩＤ数据预处理、

时间序列分析处理和供应链数据检测．

３．２．１ＲＦＩＤ数据预处理

我们对原始数据的预处理主要进行数据清洗和数据聚合．其中数据清洗是为了消除冗余数据以及包括物品丢失和物品目录异常在内的数据一致性处理，具

体处理过程如算法１

所示．算法１原始数据集清洗算法

输入：原始数据集ＲａｗＤａｔａＳｅｔ（ＩＤ，Ｌｏｃａｔｉｏｎ，Ｔｉｍｅ

）输出：清洗后数据集ＤａｔａＳｅｔＡｆｔｅｒＣｌｅａｎｉｎｇ（ＣＩＤ，Ｌｏｃａｉｏｎ，Ｔｉｍｅ－Ｉ

ｎ，Ｔｉｍｅ－Ｏｕｔ）方法：

Ｔａｂｌｅ，ＰｒｅＴａｂｌｅ：ＥｍｐｔｙＨａｓｈＴａｂｌｅ

／／Ｔａｂｌｅ记录一个物品在某一位置的进入和离开时间／／ＰｒｅＴａｂｌｅ记录在流通过程中上一个位置的物品流通状况ＦＯＲｅａｃｈＲｅｃｏｒｄｉｎＲａｗＤａｔａＳｅｔ

ＩＦＲｅｃｏｒｄｉｓｎｏｔｉｎＰｒｅＴａｂｌｅ

ＲｅｐｏｒｔＲｅｏｃｒｄｉｓｍｉｓｓｉｎｇ；Ｃｏｎｔｉｎｕｅ；ＥＮＤＩＦ

ＩＦＲｅｃｏｒｄｉｓｎｏｔｔｈｅｓａｍｅａｓｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｉｔｅｍｉｎＰｒｅＴａｂｌｅ

ＣｏｐｙｔｈｅａｔｔｒｉｂｕｔｅｓｏｆｉｔｅｍｔｏＲｅｃｏｒｄ

／／这里ａｔｔｒｉｂｕｔｅｓ指那些描述物品本身的属性，不包括流通相关属性ＥＮＤＩＦ

ＴｏＤａｔａＳｅｔＡｆｔｅｒＣｌｅａｎｉｎｇ／／生成清理后数据集ＥＮＤＦＯＲ

而数据聚合则是进一步精简数据，找出代表一批物品在供应链中的流通状况的数据，具体处理过程如算法２所示．

算法２数据聚合算法

输入：清理后数据集ＤａｔａＳｅｔＡｆｔｅｒＣｌｅａｎｉｎｇ（ＣＩＤ，Ｌｏｃａｔｉｏｎ，Ｔｉｍｅ－Ｉ

ｎ，Ｔｉｍｅ－Ｏ

ｕｔ）输出：聚合数据集ＡｇｇｒｅｇａｔｅＤａｔａＳｅｔ（ＡＩＤ，Ｌｏｃａｉｏｎ，Ｔｉｍｅ－Ｉｎ，Ｔｉｍｅ－

Ｏｕｔ）方法：

Ｔａｂｌｅ：ＥｍｐｔｙＨａｓｈＴａｂｌｅ

／／Ｔａｂｌｅ记录相同地点、相同进入时间和离开时间的ＣＩＤ集合ＦＯＲｅａｃｈＲｅｃｏｒｄｉｎＤａｔａＳｅｔＡｆｔｅｒＣｌｅａｎｉｎｇ

ＡｄｄＲｅｃｏｒｄｔｏＴａｂｌｅ［Ｒｅｃｏｒｄ．Ｔｉｍｅ－Ｉ

ｎ＋Ｒｅｃｏｒｄ．Ｌｏｃａｔｉｏｎ＋Ｒｅｃｏｒｄ．Ｔｉｍｅ－Ｏ

ｕｔ］ＥＮＤＦＯＲ

ＦＯＲｅａｃｈＲｅｃｏｒｄｉｎＴａｂｌｅ

ＧｅｎｅｒａｔｅａｃｏｒｒｅｓｐｏｎｄｉｎｇＡＩＤ

Ａｄｄ（ＡＩＤ，Ｒｅｃｏｒｄ．Ｌｏｃａｔｉｏｎ，Ｒｅｃｏｒｄ．Ｔｉｍｅ－Ｉｎ，Ｒｅｃｏｒｄ．Ｔｉｍｅ－Ｏ

ｕｔ）ＴｏＡｇｇｒ …… 此处隐藏：342字，全部文档内容请下载后查看。喜欢就下载吧 ……