×

StreamKrimp公司

swMATH ID: 28421
软件作者: van Leeuwen M,西贝斯A
说明: StreamKrimp:检测数据流中的更改。数据流无处不在。示例包括传感器网络、金融交易和网站日志。事实上,即使市场篮子数据也可以被视为销售流。由于只能使用有限的存储空间,因此检测采样流的分布变化是流挖掘中最具挑战性的问题之一。在本文中,我们从MDL的角度分析了事务数据流的这个问题。基于此分析,我们引入了StreamKrimp算法,该算法使用代码表来表征概率分布。使用这些代码表,StreamKrimp将流划分为一系列子流。代码表的每个开关都指示底层分布中的更改。在真实流和人工流上的实验表明,StreamKrimp可以检测到变化,而只使用非常有限的数据存储。
主页: https://link.springer.com/chapter/10.1007/978-3-540-87479-9_62
相关软件: 克里姆MDL4BMF公司PAL倾斜图形范围UCI-毫升SLIQ公司R(右)变点前缀跨度帕恩达+雨林农业部冲刺威卡LUCS-KDD公司AFOPT公司4.5条
引用于: 8文件

按年份列出的引文