[发明专利]一种确定异常数据的方法及装置有效
申请号: | 201410108593.3 | 申请日: | 2014-03-21 |
公开(公告)号: | CN104933080B | 公开(公告)日: | 2018-06-26 |
发明(设计)人: | 颜海涛 | 申请(专利权)人: | 中国移动通信集团湖北有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京派特恩知识产权代理有限公司 11270 | 代理人: | 张颖玲;王黎延 |
地址: | 430040 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种确定异常数据的方法,包括:根据对多维数据集的各个维度进行遍历后得到的遍历结果,将所述多维数据集分成N个与所述多维数据集维度相同的最小数据单元,并计算所有所述最小数据单元对应的空间距离值;根据所述空间距离值确定疑似异常数据集;在所述疑似异常数据集中选取一个疑似异常最小数据单元,按照维度组合递归的方法,将所述疑似异常最小数据单元、与所述疑似异常最小数据单元相邻的最小数据单元组合成疑似异常数据子集,并计算所述疑似异常数据子集中的疑似异常数据单元的空间距离差值,进而确定所述疑似异常数据子集中的疑似异常数据单元是否为异常数据单元。本发明还公开了一种确定异常数据的装置。 | ||
搜索关键词: | 异常数据 最小数据单元 多维数据集 维度 子集 空间距离 遍历 所述空间 递归 | ||
【主权项】:
1.一种确定异常数据的方法,其特征在于,所述方法包括:根据对多维数据集的各个维度进行遍历后得到的遍历结果,将所述多维数据集分成N个与所述多维数据集维度相同的最小数据单元,并计算所有所述最小数据单元对应的空间距离值;根据所述空间距离值确定疑似异常数据集;在所述疑似异常数据集中选取一个疑似异常最小数据单元,按照维度组合递归的方法,将所述疑似异常最小数据单元、与所述疑似异常最小数据单元相邻的最小数据单元组合成疑似异常数据子集,并计算所述疑似异常数据子集中的疑似异常数据单元的空间距离差值,比较所述空间距离差值与所述疑似异常最小数据单元的空间距离值的大小,确定所述疑似异常数据子集中的疑似异常数据单元是否为异常数据单元;其中,N为所述多维数据集中每个维度的维值个数的乘积;所述计算所述疑似异常数据子集中的疑似异常数据单元的空间距离差值,包括:计算所述疑似异常数据子集中的疑似异常数据单元的外部空间距离值和内部空间距离值,根据所述外部空间距离值和所述内部空间距离值计算空间距离差值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团湖北有限公司,未经中国移动通信集团湖北有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410108593.3/,转载请声明来源钻瓜专利网。
- 上一篇:数据同步传递的电商平台
- 下一篇:需求记录、互动方法及其系统