CN108449306A - 一种离群度检测方法 - Google Patents

一种离群度检测方法 Download PDF

Info

Publication number
CN108449306A
CN108449306A CN201710082654.7A CN201710082654A CN108449306A CN 108449306 A CN108449306 A CN 108449306A CN 201710082654 A CN201710082654 A CN 201710082654A CN 108449306 A CN108449306 A CN 108449306A
Authority
CN
China
Prior art keywords
result
peeling
degree
calculation
behaviors
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710082654.7A
Other languages
English (en)
Inventor
周辉
唐亘
张克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mdt Infotech Ltd Shanghai
Original Assignee
Mdt Infotech Ltd Shanghai
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mdt Infotech Ltd Shanghai filed Critical Mdt Infotech Ltd Shanghai
Priority to CN201710082654.7A priority Critical patent/CN108449306A/zh
Publication of CN108449306A publication Critical patent/CN108449306A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/14Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • H04L63/1425Traffic logging, e.g. anomaly detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/144Detection or countermeasures against botnets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种离群度检测方法,包括:将所述IP特征参数集合W写入消息中心,记为原始数据;对所述消息中心的数据进行实时统计并将中间结果写回所述消息中心,所述中间结果包括对所述消息中心的原始数据或历史中间结果对应IP行为进行次数统计或累计;对所述消息中心的数据进行近实时统计并将计算结果写入所述消息中心,所述计算结果包括在给定时间内对所述消息中心的原始数据或历史计算结果对应IP行为进行次数统计或累计;获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果;基于离群度检测结果判断所述IP行为是否异常。本发明技术方案能够检测网络行为以全面解决网络的各种问题。

Description

一种离群度检测方法
技术领域
本发明涉及计算机技术领域,特别涉及一种计算机事件的离群度检测方法。
背景技术
随着网络技术的飞速发展和网络时代的到来,网络所蕴含的广阔而丰富的资源,给人类社会带来了很多便利。然而,就在人们的生活越来越依赖网络的同时,由利益驱动而产生的网络安全事件却层出不穷,尤其在近几年,僵尸网络、域名放大分布式拒绝服务攻击、挂马等众多安全事件严重影响了网络的正常使用,也给社会各界带来了极大的危害,因此对这些事件的检测显得额外的重要。另外,使用一些网络域名,基于IP地址进行终端网站及应用的恶意注册、恶意申请也给网络服务商带来了极大的安全隐患。
除了上述网络问题外,僵尸网络也是一个影响网络安全的重要问题,但是僵尸网络由于多层级的特征导致其很难被追踪和溯源。
为了解决这个问题,目前常见的做法是进行蜜罐处理,将僵尸网络的信息提取后汇总然后在主干网上进行追踪。这类方法的主要问题是蜜罐只能被动地探测一些僵尸网络的信息。如果需要主动地获得僵尸网络的踪迹,需要利用僵尸网络进行活动的时候的行为特征进行追踪。现有技术还提供过一种分布式时空机理以处理僵尸网络,具体是指僵尸网络在进行DDoS攻击或者扫描时的IP聚类行为,结合其使用的DNS的Fast Flux行为特征,可以提取到僵尸网络节点的信息,从而为进一步追踪上层节点提供了可能。但是上述处理方式仍具有局限性,不能为网络端用户提供很好的解决策略。
发明内容
本发明技术方案解决的技术问题为,如何更好的检测网络行为以全面解决网络的各种问题。
为了解决上述技术问题,本发明技术方案提供了一种离群度检测方法,包括:
在联网进行IP行为时从服务器端收集IP特征参数集合W,并将所述IP特征参数集合W写入消息中心,记为原始数据;
对所述消息中心的数据进行实时统计并将中间结果写回所述消息中心,所述中间结果包括对所述消息中心的原始数据或历史中间结果对应IP行为进行次数统计或累计;
对所述消息中心的数据进行近实时统计并将计算结果写入所述消息中心,所述计算结果包括在给定时间内对所述消息中心的原始数据或历史计算结果对应IP行为进行次数统计或累计;
获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果;
基于离群度检测结果判断所述IP行为是否异常,所述离群度检测结果包括所述中间结果或所述离群度计算结果。
可选的,所述IP特征参数集合W包括:
至少一种网络信息,所述网络信息包括:IP地址信息、IP类型信息、TCP协议栈信息及通信网络类型信息;
至少一种设备信息,所述设备信息包括:设备类型信息、设备操作系统版本及型号信息、浏览器信息、设备品牌信息、设备机型信息及浏览器版本信息。
可选的,所述原始数据为所述IP特征参数集合W中参数对应IP行为的次数统计的初始化次数。
可选的,根据所述模型的数量,所述IP行为对应的离群度计算结果有多个。
可选的,所述模型包括:置信度模型;所述参数信息库至少包括:IP行为次数对应的置信度;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:
基于所述计算结果,查询该计算结果对应IP行为对应的置信度;
基于所查询置信度计算该IP行为对应的第一离群度计算结果。
可选的,对于数值型变量的置信度模型F(a),定义所述IP行为对应的置信度为:
F(a)=1-Fx(a)
其中Fx为累积分布函数,a为当前变量的取值,Fx(a)表示x小于a的概率;
对于字符型变量的置信度模型F(a),定义所述IP行为对应的置信度为:
F(a)=1-P(x=a)
其中P为概率分布函数,a为当前变量的取值,P(x=a)表示x等于a的概率;
所述第一离群度计算结果FS的计算公式为:
FS=G(F(a))
其中,G为置信度到离群度的转换函数。
可选的,所述模型包括:聚类模型;所述参数信息库至少包括:IP行为对应设备信息的分布函数、两两分布函数之间距离的定义;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:
基于计算结果获取第一特定时间内IP行为对应设备信息的分布函数;
计算所述特定时间内之分布函数与所定义历史分布函数之间的距离,得到该IP行为对应的第二离群度计算结果。
可选的,定义分布函数f、g之间的距离为:
D(f,g)=(∑|f(i)-g(i)|p)1/p
所述第二离群度计算结果FS’的计算公式如下:
FS′=G(D(f,g))
其中f,g为需要计算距离的概率分布函数;i为所有可能的取值;p为正整数,表示距离的乘方数;G为置信度到离群度的转换函数。
可选的,所述模型包括:时间序列模型;所述参数信息库至少包括:所选时间序列模型的参数;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:
根据所选时间序列模型及第二特定时间内统计的计算结果,预测出第三特定时间内计算结果的预测值;
根据所述计算结果的预测值及所述第三特定时间内计算结果的实际值计算IP行为对应的第三离群度计算结果。
可选的,设所选时间序列为{Xt},对应的时间序列模型ARIMA(p,d,q)为:
ARIMA(p,d,q)=(1-∑φiLi)(1-L)dXt=σ+(1+∑θiLit
所述第三离群度计算结果FS”的计算公式如下:FS″=G(εt);
其中L为滞后算子lag operator,满足L(Xt)=Xt-1;φi为自回归参数,一共有p项记为φ1,...,φp;θi为滑动平均参数,一共有q项;d为差分的阶数;σ为平均偏移量;{Xt}为观测到的时间序列;εt为t时刻对应的噪音项。
可选的,所述基于离群度检测结果判断所述IP行为是否异常包括:
将所述中间结果或离群度计算结果写入对应数据库以供外部设备查询。
可选的,所述数据库通过API程序查询或者网页被查询。
可选的,所述离群度检测方法还包括:
利用数据仓库里面的数据,更新模型仓库及参数信息库。
本发明技术方案的有益效果至少包括:
本发明技术方案通过将检测到的IP行为进行数据采集,并对分类的特征参数进行行为计数;将计数计算分为实时统计处理及近实时统计处理,以在性能和准确性之间找到一个平衡;既保证了性能,又保证了计算的准确性。
本发明技术方案通过使用模型仓库中的模型及参数得到IP行为的离群度计算结果,由于本发明技术方案的包括在时间维度上对IP行为的统计次数,因此可以利用多种模型对IP行为的离群度进行评估,从而获取到IP登陆次数的离群度数值,并基于网络用户设定的阈值来评估IP行为的合法性。本发明技术方案可以有效评估所有网络行为,解决网络运营时的风险问题。
本发明技术方案还利用消息中心的数据暂存性,将离群度计算的中间数据及原始数据发到消息中心,消息中心经过处理之后将结果储存到数据仓库,然后网络用户可从数据仓库里面查询(通过API程序查询,或者通过网页人工查询)到每次事件的有关各个维度离群度的计算结果,做到数据的有效利用及随时统计。本发明技术方案基于统计的数据及其数据仓库可实现与所有系统的匹配及接入,具有普适性。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其他特征、目的和优点将会变得更明显:
图1为本发明技术方案提供的一种离群度检测方法的流程示意图;
图2为本发明技术方案提供的另一种离群度检测方法的流程示意图;
图3为本发明技术方案提供的一种可实现离群度检测方法的系统结构示意图。
具体实施方式
为了更好的使本发明的技术方案清晰的表示出来,下面结合附图对本发明作进一步说明。
如图1所示的一种离群度检测方法,可应用于计算机网络行为的检测,包括:
步骤S100,在联网进行IP行为时从服务器端收集IP特征参数集合W,并将所述IP特征参数集合W写入消息中心,记为原始数据。
具体的,本发明技术方案适用于根据终端(比如手机、平板或电脑),终端应用APP或网站集成SDK(Software DevelopmentKit,软件开发工具包)。在用户通过终端应用APP或网站进行特定的IP行为,比如注册账户,打开APP,终端应用APP或者网站会向服务器端发送预先定义好的数据包,数据包里面包含了此次行为事件的信息,并在服务器采集这些信息并形成所述IP特征参数集合W。IP特征参数集合W是基于所述数据包产生的。
具体的,所述IP特征参数集合W包括:
至少一种网络信息,所述网络信息包括:IP地址信息、IP类型信息、TCP协议栈信息及通信网络类型信息;
至少一种设备信息,所述设备信息包括:设备类型信息、设备操作系统版本及型号信息、浏览器信息、设备品牌信息、设备机型信息及浏览器版本信息。
在一种实施方式下,所述数据包包括:此次行为事件的机器信息、网络信息、以及用户本身的账户信息;在其他实施方式中,所述数据包也可以仅包括:此次行为事件的机器信息及网络信息,所述用户本身的账户信息也可以不包括在数据包中。在上述实施例中,所述用户本身的账户信息是一种可选信息。
对应于上述实施例中的数据包,所述IP特征参数集合W可包括如下信息:
一种类型的信息为网络相关参数,具体的包括:IP地址,IP类型(IP4或者IP6),IP地址信息,TCP协议栈信息(包括tcpts,wscale,tcp source port,tcp options,http版本等);通信网络类型信息(4g或wifi等);
另一种类型的信息为机器相关参数,具体包括:机器类型(PC或者Mobile);机器操作系统版本,型号;浏览器UA;机器品牌,机器机型,浏览器版本等。
在本发明技术方案中,IP特征参数集合W中的参数信息是为了描述所述IP行为,并为该行为标记其数据特征值,因此,IP特征参数集合W中具体的标记入集合的元素类型可以是自定义的,即选择上述信息中的多种特征信息即可,本实施例不对IP特征参数集合W中的具体参数类型做限定。
另外,根据步骤S100的技术特征,其中的消息中心是一个消息分发系统,可不断接受消息,并按需求将消息推送到目的系统,消息中心可接受所述原始数据或经处理的原始数据(中间数据),本发明技术方案的消息中心除了接受本发明技术方案的原始数据外,仅接受本发明技术方案经处理的数据,其不再对外部数据开放。本发明技术方案的消息中心只负责数据在本发明技术方案流程中内部流转。
根据步骤S100,所述原始数据为所述IP特征参数集合W中参数对应IP行为的次数统计的初始化次数。
继续参考图1,本发明技术方案所述的离群度检测方法还包括以下两个并行执行的步骤:
步骤S101,对所述消息中心的数据进行实时统计并将中间结果写回所述消息中心,所述中间结果包括对所述消息中心的原始数据或历史中间结果对应IP行为进行次数统计或累计;以及,
步骤S102,对所述消息中心的数据进行近实时统计并将计算结果写入所述消息中心,所述计算结果包括在给定时间内对所述消息中心的原始数据或历史计算结果对应IP行为进行次数统计或累计。
根据步骤S101,实时统计计算主要处理针对IP行为中行为次数的简单计数计算需求,比如用户账户今天登陆次数等。即根据给定的数据维度,实时计数计算。所述数据维度根据需要可以设置为时间序列维度、时间频率维度等,本发明技术方案可将上述时间序列维度的设置作为实例。
根据步骤S102,近实时统计计算主要处理较为复杂的计算需求,比如用户所在IP在过去一个小时登陆次数。即对于给定的数据维度和给定的时间滑动窗口,进行计数计算。
实时统计计算的结果作为中间数据I存储于所述消息中心,近实时统计计算的结果作为中间数据II存储于所述消息中心。
具体的,所述实时统计计算的结果及近实时统计计算的结果都是对于IP行为对应的特征参数集W中的信息在某一时间维度或其他选定数据维度上的计数,但是,本发明技术方案将上述计数分为实时统计及近实时统计两种统计方式,其目的是为了在性能和准确性之间找到一个平衡。诚然近实时计算的算法都可以放到实时计算系统里面,但是对应的系统性能会大幅下降,如计算时间,每秒钟可处理的数据量等。如果把所有计算放到近实时系统,那有一定概率(由网络通信延迟引起的)得到的结果是近似结果。所以根据计算结果的精度要求,本发明技术方案将计算分成并行的两条处理流程,同时进行计算统计计数,既保证了性能,又保证了计算的准确性。
根据本发明技术方案的上述发明构思,所述消息中心中的数据既包括上述原始数据,又包括上述中间数据I及中间数据II。事实上,消息中心中的数据包括了原始数据及上述部分中间数据,即中间数据I及中间数据II。所述消息中心中的数据在获取时,即包括了原始数据、实时计算结果及近实时计算结果。特别需要指出的是,根据步骤S101及步骤S102中所述消息中心的数据,其既包括了所述消息中心的原始数据、历史累计的对应IP行为参数的中间数据I以及历史累计的对应IP行为参数的中间数据II。也就是说,针对同一IP行为参数的统计,其可针对消息中心内的原始数据、中间数据I及中间数据II同时进行数据累计和监测,并不断更新统计数据,当然对于原始数据、中间数据I及中间数据II本发明技术方案在其他实施例中也设计了针对中间数据I、中间数据II的中间信息库(可以被标记为“第一信息库”)进行记录,中间数据I、中间数据II的输出时间段可以设定为某一时间,比如24小时为一输出时间段。在其他实施例中,所述中间信息库也可以仅记录中间数据I,而不包括中间数据II,而针对步骤S101的消息中心的数据其仅包括消息中心的原始数据及历史累计的对应IP行为参数的中间数据I;针对步骤S102的消息中心的数据其仅包括消息中心的原始数据及历史累计的对应IP行为参数的中间数据II。
继续参考图1,本发明技术方案所述的离群度检测方法还包括:
步骤S103,获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果。
所述计算结果可以是根据步骤S101及S102计算得到的存储于所述消息中心中的中间数据,在其他实施例中,也可以包括原始数据(原始数据中各参数在数据维度上的计数为1)。
具体的,根据所述模型的数量,所述IP行为对应的离群度计算结果有多个。在一种实施例中,所述模型仓库里面可以为以下三类模型中的任意一种:一类是基于统计的置信度模型,一类是基于函数距离的聚类模型,一类是时间序列模型。
更为具体的,参数信息库相较于存储中间数据的信息库可以被标记为“第二信息库”。参数信息库里面对应的有三类数据:一类是用于置信度模型的统计数据,比如一个IP地址在一天内的登陆次数,以及登陆次数所对应的置信度;一类是用于函数聚类的数据,比如使用该APP的手机机型分布函数,以及分布函数与分布函数之间距离的定义;另一类是用于时间序列模型的数据,主要是模型的参数,比如ARIMA模型的参数。
对于第一类模型,其基于近实时统计的计算结果,查询对应的置信度,并根据置信度,得出离群度。比如用户今天登录次数,在历史用户一天登录次数中的置信度
对于第二类模型,其基于近实时统计的计算结果,计算出最近n天的分布函数,比如最近n天手机机型分布函数,计算最近n天的分布函数与历史分布函数的距离,并就此得到对应的离群度。
对于第三类模型,其基于近实时统计的计算结果,以及对应的模型,计算预测值,根据实际观测值与预测值,得到对应的离群度。比如IP每小时登陆次数,根据模型和最近n小时到最近2小时的数据,得到最近1小时的预测值,并根据最近1小时的实际值和预测值计算离群度(根据当前差值和差值的历史分布,得到对应离群度)。
理论上上述三类模型的输出的三类离群度计算结果是不同的,且对于一种执行本发明技术方案所述离群度检测方法的系统而言,采用上述三类模型中的一种或多种以得到不同IP行为所对应的离群度计算结果都是可行的且能达到本发明技术方案目的及技术效果的。
更为具体的,所述第一类模型为置信度模型;所述参数信息库至少包括:IP行为次数对应的置信度;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:基于所述计算结果,查询该计算结果对应IP行为对应的置信度;以及,基于所查询置信度计算该IP行为对应的第一离群度计算结果。
以下用具体公式模型来说明所述置信度模型F(a):
对于数值型变量的置信度模型F(a),定义所述IP行为对应的置信度为:
F(a)=1-Fx(a)
其中Fx为累积分布函数,a为当前变量的取值,Fx(a)表示x小于a的概率;
对于字符型变量的置信度模型F(a),定义所述IP行为对应的置信度为:
F(a)=1-P(x=a)
其中P为概率分布函数,a为当前变量的取值,P(x=a)表示x等于a的概率;
所述第一离群度计算结果FS的计算公式为:
FS=G(F(a))
其中,G为置信度到离群度的转换函数。
所述第二类模型为聚类模型;所述参数信息库至少包括:IP行为对应设备信息的分布函数、两两分布函数之间距离的定义;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:基于计算结果获取第一特定时间内IP行为对应设备信息的分布函数;以及,计算所述特定时间内之分布函数与所定义历史分布函数之间的距离,得到该IP行为对应的第二离群度计算结果。
以下用具体公式模型来说明所述聚类模型:
定义分布函数f、g之间的距离为:
D(f,g)=(∑|f(i)-g(i)|p)1/p
所述第二离群度计算结果FS’的计算公式如下:
FS′=G(D(f,g))
其中f,g为需要计算距离的概率分布函数;i为所有可能的取值;p为正整数,表示距离的乘方数(比如在p=2时,就是欧式距离);G为置信度到离群度的转换函数。
所述第三类模型为时间序列模型;所述参数信息库至少包括:所选时间序列模型的参数;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:根据所选时间序列模型及第二特定时间内统计的计算结果,预测出第三特定时间内计算结果的预测值;以及,根据所述计算结果的预测值及所述第三特定时间内计算结果的实际值计算IP行为对应的第三离群度计算结果。
以下用具体公式模型来说明所述时间序列模型ARIMA(p,d,q):
设所选时间序列为{Xt},对应的时间序列模型ARIMA(p,d,q)为:
ARIMA(p,d,q)=(1-∑φiLi)(1-L)dXt=σ+(1+∑θiLit
所述第三离群度计算结果FS”的计算公式如下:FS″=G(εt);
其中L为滞后算子lag operator,满足L(Xt)=Xt-1;φi为自回归参数,一共有p项记为φ1,...,φp;θi为滑动平均参数,一共有q项;d为差分的阶数;σ为平均偏移量;εt为t时刻对应的噪音项;{Xt}为观测到的时间序列,i为所有可能的取值,t为时间序列中的时间序号。
需要说明的是,在每个模型中,其公式所涉及的字母若有相同则分别属于不同的含义,其相互之间并没有关联性,都是独立的取值含义,在赋值时系统是分别赋值的。
上述三类模型的输出的离群度计算结果可被分别记录于内部或外部结果信息库I~III,以供外部设备获取检测。
在本发明技术方案的一种实例中,可同时采用上述三类模型,即存在模型仓库里面的模型包括:第一类模型至第三类模型。在设置内部或外部结果信息库的时候可以仅设定一个,以存储上述各模型输出的离群度计算结果,也可以设置其中的一个或两个模型输出的离群度计算结果存储于结果信息库I,而其余模型的离群度计算结果存储于结果信息库II。在一种实例中,结果信息库I储存的是第一类模型和第二类模型的离群度计算结果,结果信息库II储存的是第三类模型的离群度计算结果。
结合本发明技术方案的步骤S101至步骤S103,本发明技术方案啊的输出结果存储于内部或外部的数据库,所述数据库包括存储中间数据的中间信息库(可以被标记为“第一信息库”)及存储上述离群度计算结果的结果信息库。根据需要,所述中间信息库及结果信息库可以设置存储多种数据类型。比如,在一种应用场景下,中间信息库可以存储中间数据I,结果数据库I可储存第一类模型和第二类模型的离群度计算结果,结果信息库II可储存第三类模型的离群度计算结果。
继续参考图1,本发明技术方案所述的离群度检测方法还包括:
步骤S104,基于离群度检测结果判断所述IP行为是否异常,所述离群度检测结果包括所述中间结果或所述离群度计算结果。
根据步骤S104,所述基于离群度检测结果判断所述IP行为是否异常包括:将所述中间结果或离群度计算结果写入对应数据库以供外部设备查询。
具体的,结合本发明技术方案的上述内容,所述对应所述中间结果的数据库为上述中间信息库,所述离群度计算结果对应的数据库为上述结果数据库。所述数据库通过API程序查询或者网页被查询。也就是说,外部设备及用户可以通过API程序查询或者网页查询所述数据库以获取离群度检测结果。主要注意的是,基于本发明技术方案的发明思路,上述检测IP行为的异常所基于的数据是由用户确定的,即用户可以获取及查询中间数据库中记录的中间数据以判断异常,也可以获取及查询某一个结果数据库中记录的离群度计算结果的数据以判断异常。且上述判断过程可以是用户确定的阈值信息或阈值判断方式,方式可以是比较数值大小,也可以基于其他判断函数。
更为具体的,外部查询是按照系统所提供的给定的key值查询的,比如根据IP行为事件的session id查询结果;IP行为是否异常是基于每个不同的维度而言的,对于每个维度,本发明技术方案都有计算得到对应的异常度,对于中间信息库可以是中间数据I,对于结构数据库可以是上述离群度计算结果。这个异常度根据客户所定的阈值判断是否异常。具体地,若异常度>阈值则表示事件在这个维度上异常。
在一则防刷单的应用例中,如果终端用户利用外挂程序,或者人工刷单,通常会引起同一IP登陆次数的异常,则可以根据IP登陆次数的离群度来防止此类刷单,具体的,可以基于第一类模型的离群度计算结果,比较网络端用户设定的离群度阈值,通过比较离群度计算结果及离群度阈值,实现反欺诈。
在本发明技术方案的其他实施例中,如图2所示,提供了一种离群度检测方法,除了包括步骤S100~S104;还包括:
步骤S105,利用数据仓库里面的数据,更新模型仓库及参数信息库。
所述更新即利用实时数据重新计算并选择模型仓库中的模型及修正参数信息库中有关模型的参数信息。
基于本发明技术方案的整体流程,图3给出了一则离群度检测系统的整体结构,该结构中包括:
统计计算器,适于实时计算获取终端联网并进行IP行为时,从服务器收集的IP特征参数集合W,即为所述原始数据;
消息中心,适于暂时存储所述原始数据、中间结果及离群度计算结果;
近实时统计计算器,适于根据原始数据统计所述中间数据II;
并行的,在进行近实时统计时,还进行实时计数计算以得到所述中间结果I;
基于消息中心的原始数据及中间结果,根据模型仓库中的离群度模型I及离群度模型II统计离群度计算结果,并将结果存储于结果信息库I及结果数据库II中。
在图3的系统结构中,模型仓库存储了上述离群度模型I及离群度模型II,在使用时系统会根据需要查询并反馈查询的模型。离群度模型I及离群度模型II可以分别是上述三类离群度模型中的一种及另一种。第二信息库具体存储了上述模型中的模型参数。
特别需要说明的是图3的系统结构还包括:数据仓库,所述数据仓库包含了本发明技术方案所指中间数据库及结果数据库,其将消息中心中的数据进行了数据同步以实现数据的离线。另外在系统执行步骤S105的更新步骤时,可以根据数据仓库中的数据对模型仓库中的模型进行重新计算,并对第二信息库中的参数数据进行相应更新。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变形或修改,这并不影响本发明的实质内容。

Claims (13)

1.一种离群度检测方法,其特征在于,包括:
在联网进行IP行为时从服务器端收集IP特征参数集合W,并将所述IP特征参数集合W写入消息中心,记为原始数据;
对所述消息中心的数据进行实时统计并将中间结果写回所述消息中心,所述中间结果包括对所述消息中心的原始数据或历史中间结果对应IP行为进行次数统计或累计;
对所述消息中心的数据进行近实时统计并将计算结果写入所述消息中心,所述计算结果包括在给定时间内对所述消息中心的原始数据或历史计算结果对应IP行为进行次数统计或累计;
获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果;
基于离群度检测结果判断所述IP行为是否异常,所述离群度检测结果包括所述中间结果或所述离群度计算结果。
2.如权利要求1所述的离群度检测方法,其特征在于,所述IP特征参数集合W包括:
至少一种网络信息,所述网络信息包括:IP地址信息、IP类型信息、TCP协议栈信息及通信网络类型信息;
至少一种设备信息,所述设备信息包括:设备类型信息、设备操作系统版本及型号信息、浏览器信息、设备品牌信息、设备机型信息及浏览器版本信息。
3.如权利要求1所述的离群度检测方法,其特征在于,所述原始数据为所述IP特征参数集合W中参数对应IP行为的次数统计的初始化次数。
4.如权利要求1所述的离群度检测方法,其特征在于,根据所述模型的数量,所述IP行为对应的离群度计算结果有多个。
5.如权利要求1或4所述的离群度检测方法,其特征在于,所述模型包括:置信度模型;所述参数信息库至少包括:IP行为次数对应的置信度;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:
基于所述计算结果,查询该计算结果对应IP行为对应的置信度;
基于所查询置信度计算该IP行为对应的第一离群度计算结果。
6.如权利要求5所述的离群度检测方法,其特征在于,对于数值型变量的置信度模型F(a),定义所述IP行为对应的置信度为:
F(a)=1-Fx(a)
其中Fx为累积分布函数,a为当前变量的取值,Fx(a)表示x小于a的概率;
对于字符型变量的置信度模型F(a),定义所述IP行为对应的置信度为:
F(a)=1-P(x=a)
其中P为概率分布函数,a为当前变量的取值,P(x=a)表示x等于a的概率;
所述第一离群度计算结果FS的计算公式为:
FS=G(F(a))
其中,G为置信度到离群度的转换函数。
7.如权利要求1或4所述的离群度检测方法,其特征在于,所述模型包括:聚类模型;所述参数信息库至少包括:IP行为对应设备信息的分布函数、两两分布函数之间距离的定义;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:
基于计算结果获取第一特定时间内IP行为对应设备信息的分布函数;
计算所述特定时间内之分布函数与所定义历史分布函数之间的距离,得到该IP行为对应的第二离群度计算结果。
8.如权利要求7所述的离群度检测方法,其特征在于,定义分布函数f、g之间的距离为:
D(f,g)=(∑|f(i)-g(i)|p)1/p
所述第二离群度计算结果FS’的计算公式如下:
FS′=G(D(f,g))
其中f,g为需要计算距离的概率分布函数;i为所有可能的取值;p为正整数,表示距离的乘方数;G为置信度到离群度的转换函数。
9.如权利要求1或4所述的离群度检测方法,其特征在于,所述模型包括:时间序列模型;所述参数信息库至少包括:所选时间序列模型的参数;所述获取所述计算结果并使用存在模型仓库里面的模型及参数信息库中的参数得到IP行为对应的离群度计算结果包括:
根据所选时间序列模型及第二特定时间内统计的计算结果,预测出第三特定时间内计算结果的预测值;
根据所述计算结果的预测值及所述第三特定时间内计算结果的实际值计算IP行为对应的第三离群度计算结果。
10.如权利要求9所述的离群度检测方法,其特征在于,设所选时间序列为{Xt},对应的时间序列模型ARIMA(p,d,q)为:
ARIMA(p,d,q)=(1-∑φiLi)(1-L)dXt=σ+(1+∑θiLit
所述第三离群度计算结果FS”的计算公式如下:FS″=G(εt);
其中L为滞后算子lag operator,满足L(Xt)=Xt-1;φi为自回归参数,一共有p项记为φ1,...,φp;θi为滑动平均参数,一共有q项;d为差分的阶数;σ为平均偏移量;{Xt}为观测到的时间序列;εt为t时刻对应的噪音项。
11.如权利要求1所述的离群度检测方法,其特征在于,所述基于离群度检测结果判断所述IP行为是否异常包括:
将所述中间结果或离群度计算结果写入对应数据库以供外部设备查询。
12.如权利要求11所述的离群度检测方法,其特征在于,所述数据库通过API程序查询或者网页被查询。
13.如权利要求11所述的离群度检测方法,其特征在于,还包括:
利用数据仓库里面的数据,更新模型仓库及参数信息库。
CN201710082654.7A 2017-02-16 2017-02-16 一种离群度检测方法 Pending CN108449306A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710082654.7A CN108449306A (zh) 2017-02-16 2017-02-16 一种离群度检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710082654.7A CN108449306A (zh) 2017-02-16 2017-02-16 一种离群度检测方法

Publications (1)

Publication Number Publication Date
CN108449306A true CN108449306A (zh) 2018-08-24

Family

ID=63190496

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710082654.7A Pending CN108449306A (zh) 2017-02-16 2017-02-16 一种离群度检测方法

Country Status (1)

Country Link
CN (1) CN108449306A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109447163A (zh) * 2018-11-01 2019-03-08 中南大学 一种面向雷达信号数据的移动对象检测方法
CN110287188A (zh) * 2019-06-19 2019-09-27 上海冰鉴信息科技有限公司 通话详单数据的特征变量生成方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8528088B2 (en) * 2011-05-26 2013-09-03 At&T Intellectual Property I, L.P. Modeling and outlier detection in threat management system data
CN103985055A (zh) * 2014-05-30 2014-08-13 西安交通大学 一种基于网络分析和多模型融合的股市投资决策方法
CN106203474A (zh) * 2016-06-27 2016-12-07 东北大学 一种基于密度值动态变化的流数据聚类方法
CN106251625A (zh) * 2016-08-18 2016-12-21 上海交通大学 大数据环境下立体城市交通路网全局状态预测方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8528088B2 (en) * 2011-05-26 2013-09-03 At&T Intellectual Property I, L.P. Modeling and outlier detection in threat management system data
CN103985055A (zh) * 2014-05-30 2014-08-13 西安交通大学 一种基于网络分析和多模型融合的股市投资决策方法
CN106203474A (zh) * 2016-06-27 2016-12-07 东北大学 一种基于密度值动态变化的流数据聚类方法
CN106251625A (zh) * 2016-08-18 2016-12-21 上海交通大学 大数据环境下立体城市交通路网全局状态预测方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109447163A (zh) * 2018-11-01 2019-03-08 中南大学 一种面向雷达信号数据的移动对象检测方法
CN109447163B (zh) * 2018-11-01 2022-03-22 中南大学 一种面向雷达信号数据的移动对象检测方法
CN110287188A (zh) * 2019-06-19 2019-09-27 上海冰鉴信息科技有限公司 通话详单数据的特征变量生成方法及装置

Similar Documents

Publication Publication Date Title
CN107194623B (zh) 一种团伙欺诈的发现方法及装置
Song et al. Why are some plant–pollinator networks more nested than others?
US10484413B2 (en) System and a method for detecting anomalous activities in a blockchain network
CN104615852B (zh) 针对保障网上预约挂号秩序及提高号源使用效率的方法
Peng et al. Modeling and predicting extreme cyber attack rates via marked point processes
CN111475804A (zh) 一种告警预测方法及系统
US20150213358A1 (en) Methods and apparatus for analyzing system events
CN102668457A (zh) 用于社交图数据分析以确定社区内的连接性的系统和方法
USRE47933E1 (en) Reliability estimator for ad hoc applications
US20140244354A1 (en) Method and a system for predicting behaviour of persons performing online interactions
CN112733045B (zh) 用户行为的分析方法、装置及电子设备
US20190342190A1 (en) System for preparing network traffic for fast analysis
US20200244693A1 (en) Systems and methods for cybersecurity risk assessment of users of a computer network
EP4199421A1 (en) Credit threshold training method and apparatus, and ip address detection method and apparatus
CN114615016A (zh) 一种企业网络安全评估方法、装置、移动终端及存储介质
JP6286559B2 (ja) 対話式アプリケーションにおいて標識アイコンを追加するための方法およびデバイス
CN108449306A (zh) 一种离群度检测方法
US10462256B2 (en) Comparison of behavioral populations for security and compliance monitoring
CN111612085A (zh) 一种对等组中异常点的检测方法及装置
CN110313161A (zh) 对数据库上的放大攻击的基于ipfix的检测
CN104937613A (zh) 量化数据质量的探试
US11159580B2 (en) System for anonymously tracking and/or analysing web and/or internet visitors
Qu et al. Landing reinforcement learning onto smart scanning of the Internet of Things
CN113055333A (zh) 可自适应动态调整密度网格的网络流量聚类方法和装置
CN106817710A (zh) 一种网络问题的定位方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180824

WD01 Invention patent application deemed withdrawn after publication