CAJ | 학술논문

数据流上的突变检测在网络流量监测、金融风险分析、传感器网络等领域都有着十分广泛的应用.传统的突变检测算法只能对流上的聚集函数值进行检测,这在实际应用中往往不能满足用户的需求.提出了一种新颖的数据流上的突变检测算法,即最窄平行四边形法.该方法用一系列很窄的平行四边形来表示流上具有相同趋势的点,并保证每个点的误差不超过平行四边形宽度的一半.于是,对等距到达的数据,便可根据所得的平行四边形还原其中的每一个点,从而实现基于任意类型函数的突变检测.此外,对最窄平行四边形算法作了改进,使其时间复杂度降为O(h),其中h为平行四边形内凸包的顶点个数.最后,通过在两个真实数据集上的实验,以及与现有突变检测算法的比较,验证了最窄平行四边形算法在时间和空间上的高效性.
수거류상적돌변검측재망락류량감측、금융풍험분석、전감기망락등영역도유착십분엄범적응용.전통적돌변검측산법지능대류상적취집함수치진행검측,저재실제응용중왕왕불능만족용호적수구.제출료일충신영적수거류상적돌변검측산법,즉최착평행사변형법.해방법용일계렬흔착적평행사변형래표시류상구유상동추세적점,병보증매개점적오차불초과평행사변형관도적일반.우시,대등거도체적수거,편가근거소득적평행사변형환원기중적매일개점,종이실현기우임의류형함수적돌변검측.차외,대최착평행사변형산법작료개진,사기시간복잡도강위O(h),기중h위평행사변형내철포적정점개수.최후,통과재량개진실수거집상적실험,이급여현유돌변검측산법적비교,험증료최착평행사변형산법재시간화공간상적고효성.