有效

一种流数据的多分区聚类预处理方法

李千目、王烁、戚湧、王印海
南京理工大学

摘要

本发明公开了一种流数据的多分区聚类预处理方法,步骤包括:对流数据的态势因子进行筛选并计算关联度:对流数据进行统计分析,对高维数据库中高关联度因子采用低维数据库分区方法,低关联度因子采用等距三角分区;对低维数据库采用基于分布的分区方法;在每一规则分区内采用基于密度的聚类算法DBSCAN算法进行聚类;将各局部聚类进行合并。本发明对流数据的聚类预处理进行了多分区的改进,使数据分布更均匀,聚类结果更精确,实现了对数据的分布式并行处理,缓解了面对顺序、大量、快速、连续到达的数据序列时数据预处理效率不高的压力。

暂无引用专利