【摘 要】
：
数据流上的突变检测在网络流量监测、金融风险分析、传感器网络等领域都有着十分广泛的应用.传统的突变检测算法只能对流上的聚集函数值进行检测,这在实际应用中往往不能满足
【机 构】
：
复旦大学计算机科学与工程系,上海,200433
论文部分内容阅读
数据流上的突变检测在网络流量监测、金融风险分析、传感器网络等领域都有着十分广泛的应用.传统的突变检测算法只能对流上的聚集函数值进行检测,这在实际应用中往往不能满足用户的需求.提出了一种新颖的数据流上的突变检测算法,即最窄平行四边形法.该方法用一系列很窄的平行四边形来表示流上具有相同趋势的点,并保证每个点的误差不超过平行四边形宽度的一半.于是,对等距到达的数据,便可根据所得的平行四边形还原其中的每一个点,从而实现基于任意类型函数的突变检测.此外,对最窄平行四边形算法作了改进,使其时间复杂度降为O(h),其中h为平行四边形内凸包的顶点个数.最后,通过在两个真实数据集上的实验,以及与现有突变检测算法的比较,验证了最窄平行四边形算法在时间和空间上的高效性.
其他文献
经过五年漫长测试.最近Gmail终于走出了Beta版.在其窗口界面左上方去掉了＂BETA"标志,尽管如此.五年的Beta过程.你可能已经习惯了每天在使用Gmail的时候看到那个灰灰的Beta标记
无论是哪个领域,成为先行者其成功的机率才更高.而由目前二维平面网站“晋升”为三维立体的网站也许会是未来的发展趋势,尤其是宽带的高速发展会使3D虚拟网站的载入速度不再
现代人生活节奏快,特别是商务人士.经常要在世界各地飞来飞去.但各地区时差不同,临行前,假如想了解目的地城市现在的时间.如何来实现昵?容易,让这个名叫“Qlock”的站点来当
(上略)昨日接到「關於测製二十萬分之一地質圖之商討」,閱後,知兄對各計劃莫不悉心研討,以求至善,至頌至慰!愚意尚有微末兩點,願一述及以供參考:
(LEFT) Yesterday receive
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
数据流应用往往要求数据流上的连续查询能够满足用户期望的查询服务质量,以保证查询结果的有效性.针对数据流上的统计性QoS保证问题进行了研究,给出了统计性QoS的定义,并提出
我们有时候会因工作需要.在电脑里保存成百上千个Word、PDF等格式文档.而工作文档的文件名往往冗长复杂.难于记忆.也不好按文件名搜索.这些文档中的语言往往有着相似的字句,
丽声65R系列音箱,专注于高品质、专业化,做工严谨、外观漂亮且贴近实际乐手,整体外观设计很美,剖析内部整体及局部做工非常工整,电路设计科学。丽声系列音箱可分三组音箱音色
先前无线传感器网络的数据查询处理层的研究主要集中在利用谓词、网内数据汇集来减少传感器节点通信量.当连接操作的选择度足够小时,采用网内连接操作也可以减少传递到网外信
偶是个地道的大“马虎”,前脚要做的事情后脚就会忘记.这不,半夜一回家,就被老婆劈头盖脸地骂了一顿,弄得偶是一头的雾水,细问缘由,原来今天是偶们的结婚纪念日,老婆等了一晚