[发明专利]一种基于Gower系数的多维度时空密度聚类方法

摘要

本发明涉及一种基于Gower系数的多维度时空密度聚类方法，属于时空密度聚类技术领域。本发明先建立一个多维度时空信息数据库，每一条数据作为一个对象点。然后将数据进行算法的计算，大致步骤如下：1.从库中选取一个不在任何簇中的时空核心对象pi；2.搜寻与pi时空直接密度可达对象qi，将qi加入新建的簇中；3.判断簇中的各对象是否为时空核心对象，同时是否满足Gower相似系数阈值，是则重复上一步操作；4.重复上述所有步骤，直到数据库中所有对象都属于某个簇，或为时空孤立点。本发明与现有技术相比，主要弥补了原始ST‑DBSCAN算法无法完成分类变量数据集进行聚类的缺陷，本发明在不改变ST‑DBSCAN算法对空间、时间属性聚类功能和算法时间复杂度的基础上，增加了分类变量属性的聚类功能，从而将时空聚类算法从三维扩展到了更多维度的数据中。