Single-pass算法的思想是：
按一定顺序依次读取数据，每次读取的新数据都和已经读取并聚类的数据进行比较，如果按照一定规则找到相应的近似组别，则将这个新数据归入这个类中，如果没有，则将这个新数据视为一个新类。就这样反复执行，直到所有的数据都读完。整个过程只对数据进行一次读取（single）。
Single-Pass算法又称单通道法或单遍法,是流式数据聚类的经典方法。对于依次到达的数据流,该方法按输入顺序每次处理一个数据,依据当前数据与已有类的匹配度大小,将该数据判
Single-Pass算法通过一次性读取数据，动态聚类流式数据。在新事件探测中，它处理按时间排序的文档流，通过特征选取、阈值计算与比较来判断新事件。当新文档触发现有查询表示时，认为不包含新事件，否则视为包含新事件。
最低0.47元/天 解锁文章
扫一扫
1999
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
