[发明专利]基于位向量四叉树的移动对象汇聚模式挖掘方法

摘要

本发明公开一种基于位向量四叉树的移动对象汇聚模式挖掘方法，包括以下步骤：对每一个时间片上的移动对象集合进行基于密度的聚类操作，得到所有的簇集合CDB；基于位向量四叉树进行簇包含连接；利用簇包含匹配RDB构建汇聚树，作为汇聚模式的候选集，并对候选集进一步验证其是否满足汇聚模式的要求，最终得到所有汇聚模式；基于位向量四叉树进行簇包含连接时又包括SQTI构建阶段和SQTI探测与验证阶段。本发明不仅具有很高的时间性能，并且对主要的参数不敏感。这种特性有助于帮助用户减少调节参数的时间，提高汇聚模式挖掘的效率。

主权项

1.一种基于位向量四叉树的移动对象汇聚模式挖掘方法，其特征在于：依次包括以下步骤：(1)对每一个时间片上的移动对象集合进行基于密度的聚类操作，得到所有的簇集合CDB；(2)基于位向量四叉树进行簇包含连接；(3)利用簇包含匹配RDB构建汇聚树，作为汇聚模式的候选集，并对候选集进一步验证其是否满足汇聚模式的要求，最终得到所有汇聚模式；所述步骤(2)的具体方法为：(2.1)SQTI构建阶段：即是指建立基于位向量四叉树的索引结构，然后来组织Ci中所有的候选簇集合；(2.2)SQTI探测与验证阶段：用Ci中的每一个簇作为一个查询，在SQTI中找到所有的簇包含匹配关系；其中Ci表示ti时刻的簇集合，CDB＝{C1，C2，...，Cm}表示t1时刻到tm时刻所有的簇集合，1＜i＜m；RDB＝{R2，R3，...，Rm}来表示所有时刻的簇包含匹配。