[发明专利]一种基于ST-DBSCAN的职位时空数据分析方法

摘要

本发明涉及一种基于ST‑DBSCAN的职位时空数据分析方法，属于时空数据聚类技术领域。先建立一个职位数据库，每一条数据作为一个对象点。然后将数据进行算法的计算，大致步骤如下：1.从库中选取一个不在任何簇中的时空核心对象p_i；2.搜寻与p_i时空直接密度可达对象q_i，将q_i加入新建的簇中；3.判断簇中的各对象是否为时空核心对象，是则重复上一步操作；4.重复上述所有步骤，直到数据库中所有对象都属于某个簇，或为时空孤立点。本发明与现有技术相比，主要提供了ST‑DBSCAN算法对挖掘时空职位数据时起到聚类分析作用，从而通过聚类得到的簇和孤立点，可以明显地展示出某个职位在某个时间段及地域的发展趋势。

主权项

1.一种基于ST‑DBSCAN的职位时空数据分析方法，其特征在于：Step1、建立一个三维的职位招聘数据库，库中就业地址的经度为x，纬度为y，职位发布时间为z，一条职位数据为一个对象点pi(x,y,z)，i为职位序号，所有对象的集合为D；Step2、从D依次选取一个对象点pi(x,y,z)，判断其是否已属于现有簇中，是则重新选取下一个对象点，否则进行下一步；Step3、判断对象点pi(x,y,z)是否为时空核心对象，是则进行下一步，否则回到Step2中重新选取下一个对象点；Step4、搜寻时空核心对象点pi(x,y,z)的所有时空相邻点qi，若qi不属于任何已有的簇，则将qi放入新建的簇A中，若qi属于已有的簇则不进行操作；Step5、判断簇A中的各对象是否为时空核心对象，若非时空核心对象则将其标为边缘时空对象不进行进一步操作，是则对该时空核心对象重复Step4的操作；Step6、重复上述步骤Step2到Step5的工作，直到D中所有对象都属于某个簇，或为时空孤立点；Step7、将上述得到的簇标签赋值给职位数据库新建的字段簇标签中；Step8、将数据库中所有对象的经度x、纬度y、时间z、簇标签分别展现到三维散点图对应点的横轴、纵轴、竖轴和点的颜色上。