论文部分内容阅读
针对基于滑动窗口的互相似流群在线发现这一新的流分析问题,提出一种基于Lp-norm的相似性度量L'p-norm,证明了L'p-norm度量具有对称性、增量性和限制阈值下的传递性特点.基于L'p-norm,提出一种有效降低两两计算次数,增量计算的高效互相似流群发现算法ESSG.实验表明,ESSG的运行效率适用于在线分析.