【摘 要】
：
数据流上的突变检测在网络流量监测、金融风险分析、传感器网络等领域都有着十分广泛的应用.传统的突变检测算法只能对流上的聚集函数值进行检测,这在实际应用中往往不能满足
【基金项目】
：
国家自然科学基金项目(60673134,60673134)
论文部分内容阅读
数据流上的突变检测在网络流量监测、金融风险分析、传感器网络等领域都有着十分广泛的应用.传统的突变检测算法只能对流上的聚集函数值进行检测,这在实际应用中往往不能满足用户的需求.提出了一种新颖的数据流上的突变检测算法,即最窄平行四边形法.该方法用一系列很窄的平行四边形来表示流上具有相同趋势的点,并保证每个点的误差不超过平行四边形宽度的一半.于是,对等距到达的数据,便可根据所得的平行四边形还原其中的每一个点,从而实现基于任意类型函数的突变检测.此外,对最窄平行四边形算法作了改进,使其时间复杂度降为O(h),其中
其他文献
在水利水电工程的具体施工阶段,对其进行质量管理是整体工程建设过程中的核心环节,同时也是确保工程质量和性能得到有效提升的关键所在。在施工阶段的质量管理效果,对于整体
页岩烧结保温砌块具有非常好的保温性能和质量品质，是一种优良的新型墙体材料，它是对传统的烧结黏土砖制品的颠覆，用它来建造的页岩烧结保温砌块建筑，是推广应用这种新型墙体材料
针对更一般的情形,利用压缩映象原理,给出了蛛网模型的稳定性条件,取消了通常的线性假设,同时提供了"蛛网"的一种简洁的几何描述.
连续两年对黑龙江省野生环境和引种条件下的侧金盏花（Adonis amurensis）进行观测, 发现其在年度开花物候上表现出相同的特点：始花时间为4月初, 种群花期持续20~25 d, 种群的开花
种类繁多的红曲黄色素,是红曲菌发酵法生产的天然色素。部分红曲黄色素是值得工业化生产及应用的天然食用色素品种之一。该文对天然红曲黄色素的种类和性质、生产检测方法及
中国石化总部公文处理工作根据企业改革发展管理和现代办公需要,于2015年8月实施了全流程公文无纸化。经过一年多的运行,应用日趋深化,系统日益完善,公文质量、办理效率和管
分析比较了2001年旅皖国内旅游者消费结构的特点和原因,认为国内旅游者消费结构以刚性旅游消费为主,弹性旅游消费比重较低;普遍具有较强的住宿、餐饮消费偏好,购物、娱乐是消
高产高效是综合机械化放顶煤开采的最大优点,但采煤机割煤和放顶煤都会产生大量的粉尘,给安全生产及工人的身体健康造成很大的危害。介绍了CSP-118/4/10新型全断面支架喷雾降
由于中国历史悠久,是文明古国,其文化尤其是文字方面,蕴意十分丰富.在最小的《新华字典》版本中,收录的汉语单字一般都有一万多,这其中就含有大量的多音字.小学阶段,要求学生
本文以黄芪不定根为实验材料,通过在培养基中添加正己醛的方式,以生物量、多糖和总皂苷含量为评价指标,研究了正己醛对黄芪生长和次生代谢的影响。结果表明:(1)正己醛显著影