利索能及
我要发布
收藏
专利号: 2018108323841
申请人: 武汉轻工大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-07-12
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种任务点去噪分类方法,其特征在于,所述任务点去噪分类方法包括:对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;

对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;

从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;

将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类。

2.如权利要求1所述的任务点去噪分类方法,其特征在于,所述对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图,具体包括:计算获得所述初始任务点分布图中每个任务点到其他所有任务点的距离总和;

根据各距离总和获得每个任务点与相邻任务点的改变率,各改变率反映每个任务点与相邻任务点的距离远近关系;

根据各改变率确定所述初始任务点分布图中的噪点,对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。

3.如权利要求2所述的任务点去噪分类方法,其特征在于,所述根据各距离总和获得每个任务点与相邻任务点的改变率,具体包括:将各距离总和按照从大到小的顺序进行排序,获得距离总和序列;

依次获得所述距离总和序列中前一距离总和与下一距离总和的差值,根据各差值与所述前一距离总和的比值根据下式计算每个任务点与相邻任务点的改变率,Ni=(Di-Di+1)/Di其中,Ni为改变率,Di为前一距离总和,Di+1为下一距离总和,Di-Di+1为前一距离总和与下一距离总和的差值。

4.如权利要求3所述的任务点去噪分类方法,其特征在于,所述根据各改变率确定所述初始任务点分布图中的噪点,对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图,具体包括:从各改变率中选取改变率最大值,将所述改变率最大值对应的任务点作为待分析任务点;

获取所述待分析任务点到所述其他任务点的目标距离总和,将所述目标距离总和所述距离总和序列进行比较分析,根据分析结果确定所述初始任务点分布图中的噪点;

对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。

5.如权利要求4所述的任务点去噪分类方法,其特征在于,所述获取所述待分析任务点到所述其他任务点的目标距离总和,将所述目标距离总和所述距离总和序列进行比较分析,根据分析结果确定所述初始任务点分布图中的噪点,具体包括:获取所述待分析任务点到所述其他任务点的目标距离总和;

将所述目标距离总和所述距离总和序列进行比较分析,获取所述距离总和序列内包含的总任务点数目,并将所述总任务点数目与预设比例的乘积作为预设数目阈值;

在所述目标距离总和小于所述预设数目阈值时,判断所述目标距离总和对应的任务点及大于所述目标距离总和对应的任务点均为噪点;

在所述目标距离总和大于或等于所述预设数目阈值时,对所述改变率最大值进行放弃,并重新从各改变率中选取改变率最大值,直至确定所述初始任务点分布图中的所有噪点。

6.如权利要求5所述的任务点去噪分类方法,其特征在于,所述将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类,具体包括:将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离;

根据所述目标距离分别筛选出与各待分类任务点距离最近的各初始中心点,将与各待初始任务点距离最近的各初始中心点作为目标中心点;

将待初始任务点与对应的目标中心点归为同一类别,遍历各待分类任务点,以实现对初始任务点进行分类。

7.如权利要求1-6中任一项中所述的任务点去噪分类方法,其特征在于,所述对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图之前,所述任务点去噪分类方法还包括:获取用于市场调查的多个任务点的地理位置信息,根据所述地理位置信息获得初始任务点分布图。

8.一种任务点去噪分类系统,其特征在于,所述任务点去噪分类系统包括:去噪模块,用于对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;

统计模块,用于对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;

筛选模块,用于从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;

聚类模块,用于将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各待分类任务点进行聚类,以实现对初始任务点进行分类。

9.一种终端设备,其特征在于,所述终端设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的任务点去噪分类程序,所述任务点去噪分类程序配置为实现如权利要求1至7中任一项所述的任务点去噪分类方法的步骤。

10.一种存储介质,其特征在于,所述存储介质上存储有任务点去噪分类程序,所述任务点去噪分类程序被处理器执行时实现如权利要求1至7中任一项所述的任务点去噪分类方法的步骤。