发明名称 一种时序数据离群点检测方法
摘要 本发明公开了一种时序数据离群点检测方法,包括以下步骤:将训练数据集中的时序数据按星期一到星期日划分进行聚类;使用每次聚类结果中最大的簇构建时序数据在星期粒度下的数据分布模型;根据所述数据分布模型,找出训练数据集中所有的异常值,分别求出各个时段的数据分布模型;查找符合各个时段的数据分布模型的异常值中,是否存在以大于星期粒度的时间粒度为周期发生的周期事件,如果存在,将其记录下来,作为一类特殊周期模式;判断测试数据集中的时序数据是否符合星期模式,如果符合,则判定该时序数据为非离群点;否则,判断该时序数据是否符合特殊周期模式,如果符合,则判定该时序数据为非离群点,否则判定该时序数据为离群点。
申请公布号 CN102360378A 申请公布日期 2012.02.22
申请号 CN201110307662.X 申请日期 2011.10.10
申请人 南京大学 发明人 商琳;高阳;杨育彬;罗玉盘
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 江苏圣典律师事务所 32237 代理人 胡建华
主权项 一种时序数据离群点检测方法,其特征在于,包括以下步骤:步骤(1)将训练数据集中的时序数据按星期一到星期日划分,利用K‑means算法对按天划分的时序数据分别进行聚类,每聚类一次得到一组簇,每个时序数据表示一个时间对应的一个事件;步骤(2)进行迭代,使用每次聚类结果中最大的簇构建时序数据在星期粒度下的数据分布模型;步骤(3)根据所述数据分布模型,找出训练数据集中所有的异常值,将所述异常值按照同月同日划分,将每日按照小时划分为各个时段,并分别求出各个时段的数据分布模型;步骤(4)查找符合各个时段的数据分布模型的异常值中,是否存在以大于星期粒度的时间粒度为周期发生的周期事件,如果存在,将其记录下来,作为一类特殊周期模式;步骤(5)判断测试数据集中的时序数据是否符合星期模式,如果符合,则判定该时序数据为非离群点;否则,判断该时序数据是否符合特殊周期模式,如果符合,则判定该时序数据为非离群点,否则判定该时序数据为离群点。
地址 210093 江苏省南京市汉口路22号