[发明专利]用于用户归档的定位数据的快速群集

说明书

技术领域

概括地说，下面的描述涉及无线通信，具体地说，下面的描述涉及定位群集方法。

背景技术

在“Mining Personally Important Places from GPS Tracks（根据GPS轨迹挖掘个人重要位置）”（Zhou等,International Conference on Data Engineering（数据工程国际会议）,第517-526页,ISBN#978-1-4244-0382-0）中提供了定位群集算法。定位群集算法（称为DJ集群）存储每个GPS点，使得该算法能够循环遍历每个GPS点，以计算中心点处的具有特定半径的邻近区域（neighborhood）。在手机上运行DJ集群算法并不是充分高效的。因此，需要一种更高效的定位群集算法。

发明内容

在本申请公开内容的一个方面，一种定位群集的方法包括：通过存储集群集合中的每个集群的矩形边界、每个集群内的质心以及每个集群内点的数量，来维持所述集群集合。所述方法还包括：当所述集群集合中的集群包围点时，通过调整所述集群的矩形边界、所述集群内的质心以及所述集群内点的数量，将所述点添加到所述集群。

在本申请公开内容的一个方面，一种在无线终端中提供定位群集数据的方法包括：通过存储集群集合中每个集群的矩形边界、每个集群内的质心以及每个集群内点的数量，来维持所述集群集合；周期性地获取所述无线终端的GPS坐标，所述GPS坐标包括所述无线终端的位置的纬度和经度，每个纬度和经度对是一个点；当所获取的点没有被所述集群集合中的任何集群包围时，在所述集群集合中创建新集群；当所述集群集合中的集群包围所获取的点时，通过调整所述集群的矩形边界、所述集群内的质心和所述集群内点的数量，将所获取的点添加到所述集群；当所获取的点被所述集群集合中的第一集群和第二集群中的每个集群包围时，将所述第一集群和所述第二集群合并成新集群；在所述无线终端的显示器上显示所述集群集合。

在本申请公开内容的一个方面，一种用于无线通信的装置包括：用于通过存储集群集合中的每个集群的矩形边界、每个集群内的质心以及每个集群内点的数量，来维持所述集群集合的单元；用于当所述集群集合中的集群包围点时，通过调整所述集群的矩形边界、所述集群内的质心以及所述集群内点的数量，将所述点添加到所述集群的单元。

在本申请公开内容的一个方面，一种用于无线通信的装置包括：用于通过存储集群集合中每个集群的矩形边界、每个集群内的质心以及每个集群内点的数量，来维持所述集群集合的单元；用于周期性地获取所述装置的GPS坐标的单元，所述GPS坐标包括所述装置的位置的纬度和经度，每个纬度和经度对是一个点；用于当所获取的点没有被所述集群集合中的任何集群包围时，在所述集群集合中创建新集群的单元；用于当所述集群集合中的集群包围所获取的点时，通过调整所述集群的矩形边界、所述集群内的质心和所述集群内点的数量，将所获取的点添加到所述集群的单元；用于当所获取的点被所述集群集合中的第一集群和第二集群中的每个集群包围时，将所述第一集群和所述第二集群合并成新集群的单元；用于在所述装置的显示器上显示所述集群集合的单元。

在本申请公开内容的一个方面，一种用于无线通信的装置包括处理系统。所述处理系统用于：通过存储集群集合中的每个集群的矩形边界、每个集群内的质心以及每个集群内点的数量，来维持所述集群集合。所述处理系统还用于：当所述集群集合中的集群包围点时，通过调整所述集群的矩形边界、所述集群内的质心以及所述集群内点的数量，将所述点添加到所述集群。

在本申请公开内容的一个方面，一种用于无线通信的装置包括处理系统。所述处理系统用于：通过存储集群集合中每个集群的矩形边界、每个集群内的质心以及每个集群内点的数量，来维持所述集群集合；周期性地获取无线终端的GPS坐标，所述GPS坐标包括所述无线终端的位置的纬度和经度，每个纬度和经度对是一个点；当所获取的点没有被所述集群集合中的任何集群包围时，在所述集群集合中创建新集群；当所述集群集合中的集群包围所获取的点时，通过调整所述集群的矩形边界、所述集群内的质心和所述集群内点的数量，将所获取的点添加到所述集群；当所获取的点被所述集群集合中的第一集群和第二集群中的每个集群包围时，将所述第一集群和所述第二集群合并成新集群；在所述无线终端的显示器上显示所述集群集合。