[0047] 应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
[0048] 本发明实施例的解决方案主要是:通过对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类,能够减少人为主观因素的影响,针对分布无明显规律的点集可以快速确定中心点,并且将噪点分离,提高了任务点分类的准确性,进而提升了市场调查任务的执行成功率和任务的处理速度和效率,并能够达到预期的商品市场调查效果,提升了用户体验,解决了现有技术中任务点分类不规律导致市场调查任务很难被完成的技术问题。
[0049] 参照图1,图1为本发明实施例方案涉及的硬件运行环境的终端设备结构示意图。
[0050] 如图1所示,该终端设备可以包括:处理器1001,例如CPU,通信总线1002、用户端接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户端接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard),可选用户端接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI‑FI接口)。存储器1005可以是高速RAM存储器,也可以是稳定的存储器(non‑volatile memory),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置,所述任务点去噪分类程序存储在所述存储器1005中,本实施例对此不加以限制。
[0051] 本领域技术人员可以理解,图1中示出的终端设备结构并不构成对该终端设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
[0052] 如图1所示,作为一种存储介质的存储器1005中可以包括操作系统、网络通信模块、用户端接口模块以及任务点去噪分类程序。
[0053] 本发明终端设备通过处理器1001调用存储器1005中存储的任务点去噪分类程序,并执行以下操作:
[0054] 对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;
[0055] 对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;
[0056] 从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;
[0057] 将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类。
[0058] 进一步地,处理器1001可以调用存储器1005中存储的任务点去噪分类程序,还执行以下操作:
[0059] 计算获得所述初始任务点分布图中每个任务点到其他所有任务点的距离总和;
[0060] 根据各距离总和获得每个任务点与相邻任务点的改变率,各改变率反映每个任务点与相邻任务点的距离远近关系;
[0061] 根据各改变率确定所述初始任务点分布图中的噪点,对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0062] 进一步地,处理器1001可以调用存储器1005中存储的任务点去噪分类程序,还执行以下操作:
[0063] 将各距离总和按照从大到小的顺序进行排序,获得距离总和序列;
[0064] 依次获得所述距离总和序列中前一距离总和与下一距离总和的差值,根据各差值与所述前一距离总和的比值根据下式计算每个任务点与相邻任务点的改变率,[0065] Ni=(Di‑Di+1)/Di
[0066] 其中,Ni为改变率,Di为前一距离总和,Di+1为下一距离总和,Di‑Di+1为前一距离总和与下一距离总和的差值。
[0067] 进一步地,处理器1001可以调用存储器1005中存储的任务点去噪分类程序,还执行以下操作:
[0068] 从各改变率中选取改变率最大值,将所述改变率最大值对应的任务点作为待分析任务点;
[0069] 获取所述待分析任务点到所述其他任务点的目标距离总和,将所述目标距离总和所述距离总和序列进行比较分析,根据分析结果确定所述初始任务点分布图中的噪点;
[0070] 对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0071] 进一步地,处理器1001可以调用存储器1005中存储的任务点去噪分类程序,还执行以下操作:
[0072] 获取所述待分析任务点到所述其他任务点的目标距离总和;
[0073] 将所述目标距离总和所述距离总和序列进行比较分析,获取所述距离总和序列内包含的总任务点数目,并将所述总任务点数目与预设比例的乘积作为预设数目阈值;
[0074] 在所述目标距离总和小于所述预设数目阈值时,判断所述目标距离总和对应的任务点及大于所述目标距离总和对应的任务点均为噪点;
[0075] 在所述目标距离总和大于或等于所述预设数目阈值时,对所述改变率最大值进行放弃,并重新从各改变率中选取改变率最大值,直至确定所述初始任务点分布图中的所有噪点。
[0076] 进一步地,处理器1001可以调用存储器1005中存储的任务点去噪分类程序,还执行以下操作:
[0077] 将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离;
[0078] 根据所述目标距离分别筛选出与各待分类任务点距离最近的各初始中心点,将与各待初始任务点距离最近的各初始中心点作为目标中心点;
[0079] 将待初始任务点与对应的目标中心点归为同一类别,遍历各待分类任务点,以实现对初始任务点进行分类。
[0080] 进一步地,处理器1001可以调用存储器1005中存储的任务点去噪分类程序,还执行以下操作:
[0081] 获取用于市场调查的多个任务点的地理位置信息,根据所述地理位置信息获得初始任务点分布图。
[0082] 本实施例通过上述方案,通过对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类,能够减少人为主观因素的影响,针对分布无明显规律的点集可以快速确定中心点,并且将噪点分离,提高了任务点分类的准确性,进而提升了市场调查任务的执行成功率和任务的处理速度和效率,并能够达到预期的商品市场调查效果,提升了用户体验。
[0083] 基于上述硬件结构,提出本发明任务点去噪分类方法实施例。
[0084] 参照图2,图2为本发明任务点去噪分类方法第一实施例的流程示意图。
[0085] 在第一实施例中,所述任务点去噪分类方法包括以下步骤:
[0086] 步骤S10、对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0087] 需要说明的是,初始任务点分布图为包含很多个任务点的相应位置的分布图,对初始任务点分布图进行噪点去除,即将所述初始任务点分布图中的噪点清除,清除噪点后的分布图作为待处理任务点分布图。
[0088] 进一步地,所述步骤S10之前,所述任务点去噪分类方法还包括:
[0089] 获取用于市场调查的多个任务点的地理位置信息,根据所述地理位置信息获得初始任务点分布图。
[0090] 可以理解的是,通过获取用于市场调查的多个任务点对应的地理位置信息,可以获得各地理位置信息对应的任务点的位置,从而根据各任务点的位置生成初始任务点分布图。
[0091] 步骤S20、对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围。
[0092] 需要说明的是,对待处理任务点分布图中初始任务点进行遍历,可以获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,即以各初始任务点为中心,以预设长度为半径确定的范围,一般可以是圆形范围,还可以是六边形范围,当然也可以是以初始任务点为中心,一定半径确定的其他形状范围,本实施例对此不加以限制;所述预设范围为预先设置的范围,由预设长度决定范围的大小,所述预设长度可以由用户自行设定,也可以是通过大量数据训练获得的比较合适的固定值,当然也可以是通过其他方式确定的值,本实施例对此不加以限制。
[0093] 步骤S30、从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点。
[0094] 可以理解的是,所述预设数量阈值为预先设置的任务点数量阈值,可以是根据大量实验数据确定的固定阈值,也可以是根据技术人员日常工作经验确定的固定阈值,还可以是用户自行设定的数量阈值,当然还可以是通过其他方式确定的阈值,本实施例对此不加以限制;通过从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,再从目标任务点中选取初始中心点,即从所述初始任务点中选取一定范围内的目标任务点,再从目标任务点中初步找到中心点,为后续任务点的聚类做准备。
[0095] 步骤S40、将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类。
[0096] 可以理解的是,将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,即将所述初始中心点进行聚类,除各初始任务点之外的其余的初始任务点距离哪一个中心点更近则将该初始任务点和距离最近的中心点分为一类。
[0097] 在具体实现中,一般会在对初始任务点分类完毕后,再次核验每一类中的中心点是否是最佳的中心点,若各类别中的中心点不满足与其他中心点距离在预设距离之外,则返回步骤S30重新确定初始中心点。
[0098] 进一步地,所述步骤S40具体包括以下步骤:
[0099] 将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离;
[0100] 根据所述目标距离分别筛选出与各待分类任务点距离最近的各初始中心点,将与各待初始任务点距离最近的各初始中心点作为目标中心点;
[0101] 将待初始任务点与对应的目标中心点归为同一类别,遍历各待分类任务点,以实现对初始任务点进行分类。
[0102] 应当理解的是,各初始中心点可以分为一个类别,各初始任务点与各是中心点的距离作为目标距离,分类的规则可以是在预设范围内存在的任务点最多且距离其他的中心点足够远,不会出现中心点距离重叠导致任务点归属重叠的情况;根据所述目标距离分别筛选出与各待分类任务点距离最近的各初始中心点,将与各待初始任务点距离最近的各初始中心点作为目标中心点;将待初始任务点与对应的目标中心点归为同一类别,遍历各待分类任务点,直至所有的任务点都分类成功。
[0103] 本实施例通过上述方案,通过对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类,能够减少人为主观因素的影响,针对分布无明显规律的点集可以快速确定中心点,并且将噪点分离,提高了任务点分类的准确性,进而提升了市场调查任务的执行成功率和任务的处理速度和效率,并能够达到预期的商品市场调查效果,提升了用户体验。
[0104] 进一步地,图3为本发明任务点去噪分类方法第二实施例的流程示意图,如图3所示,基于第一实施例提出本发明任务点去噪分类方法第二实施例,在本实施例中,所述步骤S10具体包括以下步骤:
[0105] 步骤S11、计算获得所述初始任务点分布图中每个任务点到其他所有任务点的距离总和。
[0106] 需要说明的是,所述初始任务点分布图中每个任务点到其他所有任务点的距离总和可以反映各任务点到其他所有任务点的距离远近,为后续确定噪点做准备。
[0107] 步骤S12、根据各距离总和获得每个任务点与相邻任务点的改变率,各改变率反映每个任务点与相邻任务点的距离远近关系。
[0108] 可以理解的是,所述改变率为各任务点与相邻任务点两两之间距离远近的变化率,即各任务点到相邻点的距离的变化情况,根据各任务点与相邻任务点的改变率可以快速确定所述初始任务点分布图中明显距离其他任务点距离较远的点,从而迅速确定噪点。
[0109] 进一步地,所述步骤S12还包括以下步骤:
[0110] 将各距离总和按照从大到小的顺序进行排序,获得距离总和序列;
[0111] 依次获得所述距离总和序列中前一距离总和与下一距离总和的差值,根据各差值与所述前一距离总和的比值根据下式计算每个任务点与相邻任务点的改变率,[0112] Ni=(Di‑Di+1)/Di
[0113] 其中,Ni为改变率,Di为前一距离总和,Di+1为下一距离总和,Di‑Di+1为前一距离总和与下一距离总和的差值。
[0114] 应当理解的是,根据对各任务点对应的距离总和进行排序,获得距离总和序列后,根据前一距离总和与下一距离总和的差值与所述前一距离总和的比值可以获得所述距离总和序列中相邻两点的改变率,从而根据所述改变率筛选出任务点中的噪点,提高任务点分类的准确性。
[0115] 步骤S13、根据各改变率确定所述初始任务点分布图中的噪点,对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0116] 可以理解的是,根据各改变率可以确定所述初始任务点分布图中有哪些点距离其他点都很远,从而将这些点确定为初始任务点分布图中的噪点,进而对所述噪点进行去除,将这些噪点分离出来后,可以快速消除噪点对所述初始任务点分布图的影响,从而以待处理任务点分布图为任务点分类图,可以提高任务点分类的准确性。
[0117] 进一步地,所述步骤S13具体包括以下步骤:
[0118] 从各改变率中选取改变率最大值,将所述改变率最大值对应的任务点作为待分析任务点;
[0119] 获取所述待分析任务点到所述其他任务点的目标距离总和,将所述目标距离总和所述距离总和序列进行比较分析,根据分析结果确定所述初始任务点分布图中的噪点;
[0120] 对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0121] 应当理解的是,通过获取各改变率中的最大值对应的任务点,即距离其他任务点最远的点作为待分析任务点,对所述待分析任务点的目标距离总和和所述距离总和序列进行比较分析,能够根据分析结果确定所述初始任务点分布图中的噪点。
[0122] 进一步地,所述步骤获取所述待分析任务点到所述其他任务点的目标距离总和,将所述目标距离总和所述距离总和序列进行比较分析,根据分析结果确定所述初始任务点分布图中的噪点,具体包括以下步骤:
[0123] 获取所述待分析任务点到所述其他任务点的目标距离总和;
[0124] 将所述目标距离总和所述距离总和序列进行比较分析,获取所述距离总和序列内包含的总任务点数目,并将所述总任务点数目与预设比例的乘积作为预设数目阈值;
[0125] 在所述目标距离总和小于所述预设数目阈值时,判断所述目标距离总和对应的任务点及大于所述目标距离总和对应的任务点均为噪点;
[0126] 在所述目标距离总和大于或等于所述预设数目阈值时,对所述改变率最大值进行放弃,并重新从各改变率中选取改变率最大值,直至确定所述初始任务点分布图中的所有噪点。
[0127] 需要说明的是,在获取所述待分析任务点到所述其他任务点的目标距离总和之后,可以通过将所述目标距离总和与距离总和序列内总任务数目衬衣预设比例后的对比,可以快速确定噪点;所述预设比例为预先设置的用于筛选任务点的比例,可以是技术人员根据日常工作经验确定的固定比例,也可以是通过大量实验数据训练获得的固定比例,当然还可以是通过其他方式确定的比例,本实施例对此不加以限制。
[0128] 在具体实现中,假设所述距离总和序列内包含的总任务点数目为800个点,通计算发现Ni改变率最高对应的点出现在点22,预设比例为10%,则此时预设数目阈值为800*10%=80,此时将所述目标距离总和22与所述预设数目阈值80进行比较,22<80,则把22号以内的点视为噪点并移除;再次计算发现Ni改变率出现在点90,此时所述目标距离总和90大于所述预设数目阈值80,则放弃此次计算,以上次计算结果结束;当然确定所述初始任务点分布图中任务点为噪点的方式不限于上述举的例子,还可以是其他确定噪点的方式,本实施例对此不加以限制。
[0129] 本实施例通过上述方案,通过从各改变率中选取改变率最大值,将所述改变率最大值对应的任务点作为待分析任务点;获取所述待分析任务点到所述其他任务点的目标距离总和,将所述目标距离总和所述距离总和序列进行比较分析,根据分析结果确定所述初始任务点分布图中的噪点;对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;获取所述待分析任务点到所述其他任务点的目标距离总和;将所述目标距离总和所述距离总和序列进行比较分析,获取所述距离总和序列内包含的总任务点数目,并将所述总任务点数目与预设比例的乘积作为预设数目阈值;在所述目标距离总和小于所述预设数目阈值时,判断所述目标距离总和对应的任务点及大于所述目标距离总和对应的任务点均为噪点;在所述目标距离总和大于或等于所述预设数目阈值时,对所述改变率最大值进行放弃,并重新从各改变率中选取改变率最大值,直至确定所述初始任务点分布图中的所有噪点,可以快速消除噪点对所述初始任务点分布图的影响,从而以待处理任务点分布图为任务点分类图,可以提高任务点分类的准确性,进而提升了市场调查任务的执行成功率和任务的处理速度和效率,并能够达到预期的商品市场调查效果,提升了用户体验。
[0130] 基于上述任务点去噪分类方法,本发明进一步提供一种任务点去噪分类系统。
[0131] 参照图4,图4为本发明任务点去噪分类系统第一实施例的功能模块图。
[0132] 本发明任务点去噪分类系统第一实施例中,该任务点去噪分类系统包括:
[0133] 去噪模块10,用于对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0134] 需要说明的是,初始任务点分布图为包含很多个任务点的相应位置的分布图,对初始任务点分布图进行噪点去除,即将所述初始任务点分布图中的噪点清除,清除噪点后的分布图作为待处理任务点分布图。
[0135] 统计模块20,用于对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围。
[0136] 需要说明的是,对待处理任务点分布图中初始任务点进行遍历,可以获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,即以各初始任务点为中心,以预设长度为半径确定的范围,一般可以是圆形范围,还可以是六边形范围,当然也可以是以初始任务点为中心,一定半径确定的其他形状范围,本实施例对此不加以限制;所述预设范围为预先设置的范围,由预设长度决定范围的大小,所述预设长度可以由用户自行设定,也可以是通过大量数据训练获得的比较合适的固定值,当然也可以是通过其他方式确定的值,本实施例对此不加以限制。
[0137] 筛选模块30,从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点。
[0138] 可以理解的是,所述预设数量阈值为预先设置的任务点数量阈值,可以是根据大量实验数据确定的固定阈值,也可以是根据技术人员日常工作经验确定的固定阈值,还可以是用户自行设定的数量阈值,当然还可以是通过其他方式确定的阈值,本实施例对此不加以限制;通过从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,再从目标任务点中选取初始中心点,即从所述初始任务点中选取一定范围内的目标任务点,再从目标任务点中初步找到中心点,为后续任务点的聚类做准备。
[0139] 聚类模块40,用于将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类。
[0140] 可以理解的是,将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,即将所述初始中心点进行聚类,除各初始任务点之外的其余的初始任务点距离哪一个中心点更近则将该初始任务点和距离最近的中心点分为一类。
[0141] 在具体实现中,一般会在对初始任务点分类完毕后,再次核验每一类中的中心点是否是最佳的中心点,若各类别中的中心点不满足与其他中心点距离在预设距离之外,则返回重新确定初始中心点。
[0142] 本实施例通过上述方案,通过对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类,能够减少人为主观因素的影响,针对分布无明显规律的点集可以快速确定中心点,并且将噪点分离,提高了任务点分类的准确性,进而提升了市场调查任务的执行成功率和任务的处理速度和效率,并能够达到预期的商品市场调查效果,提升了用户体验。
[0143] 此外,本发明实施例还提出一种存储介质,所述存储介质上存储有任务点去噪分类程序,所述任务点去噪分类程序被处理器执行时实现如下操作:
[0144] 对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;
[0145] 对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;
[0146] 从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;
[0147] 将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分。
[0148] 进一步地,所述任务点去噪分类程序被处理器执行时还实现如下操作:
[0149] 计算获得所述初始任务点分布图中每个任务点到其他所有任务点的距离总和;
[0150] 根据各距离总和获得每个任务点与相邻任务点的改变率,各改变率反映每个任务点与相邻任务点的距离远近关系;
[0151] 根据各改变率确定所述初始任务点分布图中的噪点,对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0152] 进一步地,所述任务点去噪分类程序被处理器执行时还实现如下操作:
[0153] 将各距离总和按照从大到小的顺序进行排序,获得距离总和序列;
[0154] 依次获得所述距离总和序列中前一距离总和与下一距离总和的差值,根据各差值与所述前一距离总和的比值根据下式计算每个任务点与相邻任务点的改变率,[0155] Ni=(Di‑Di+1)/Di
[0156] 其中,Ni为改变率,Di为前一距离总和,Di+1为下一距离总和,Di‑Di+1为前一距离总和与下一距离总和的差值。
[0157] 进一步地,所述任务点去噪分类程序被处理器执行时还实现如下操作:
[0158] 从各改变率中选取改变率最大值,将所述改变率最大值对应的任务点作为待分析任务点;
[0159] 获取所述待分析任务点到所述其他任务点的目标距离总和,将所述目标距离总和所述距离总和序列进行比较分析,根据分析结果确定所述初始任务点分布图中的噪点;
[0160] 对所述噪点进行去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图。
[0161] 进一步地,所述任务点去噪分类程序被处理器执行时还实现如下操作:
[0162] 获取所述待分析任务点到所述其他任务点的目标距离总和;
[0163] 将所述目标距离总和所述距离总和序列进行比较分析,获取所述距离总和序列内包含的总任务点数目,并将所述总任务点数目与预设比例的乘积作为预设数目阈值;
[0164] 在所述目标距离总和小于所述预设数目阈值时,判断所述目标距离总和对应的任务点及大于所述目标距离总和对应的任务点均为噪点;
[0165] 在所述目标距离总和大于或等于所述预设数目阈值时,对所述改变率最大值进行放弃,并重新从各改变率中选取改变率最大值,直至确定所述初始任务点分布图中的所有噪点。
[0166] 进一步地,所述任务点去噪分类程序被处理器执行时还实现如下操作:
[0167] 将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离;
[0168] 根据所述目标距离分别筛选出与各待分类任务点距离最近的各初始中心点,将与各待初始任务点距离最近的各初始中心点作为目标中心点;
[0169] 将待初始任务点与对应的目标中心点归为同一类别,遍历各待分类任务点,以实现对初始任务点进行分类。
[0170] 进一步地,所述任务点去噪分类程序被处理器执行时还实现如下操作:
[0171] 获取用于市场调查的多个任务点的地理位置信息,根据所述地理位置信息获得初始任务点分布图。
[0172] 本实施例通过上述方案,通过对初始任务点分布图进行噪点去除,将去除噪点后的初始任务点分布图作为待处理任务点分布图;对待处理任务点分布图中初始任务点进行遍历,获取遍历到的当前初始任务点对应预设范围内的其他任务点的任务点数量,所述预设范围以所述当前初始任务点为中心,并且以预设长度为半径确定的范围;从所述初始任务点中选取任务点数量大于预设数量阈值的目标任务点,将所述目标任务点中去除非中心点后的目标任务点作为初始中心点;将各初始中心点分别作为一个类别,分别获得各初始任务点与各初始中心点的目标距离,并以所述目标距离最短作为聚类条件对各初始任务点进行聚类,以实现对初始任务点进行分类,能够减少人为主观因素的影响,针对分布无明显规律的点集可以快速确定中心点,并且将噪点分离,提高了任务点分类的准确性,进而提升了市场调查任务的执行成功率和任务的处理速度和效率,并能够达到预期的商品市场调查效果,提升了用户体验。
[0173] 需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
[0174] 上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
[0175] 以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。