[发明专利]一种自适应的稳定高效的聚类方法和系统

摘要

本发明公开了一种自适应的稳定高效的聚类方法和系统，方法包括a获取输入数据的集合为p＝{p1，...pn}，集合中包括n个输入数据，获取聚类半径的阈值θ；b将pi以及集合中的与输入数据pi的距离小于阈值θ的输入数据都加入输入数据pi对应的候选聚类Cpi，输入数据pi表示集合中的第i个输入数据；c令候选聚类Cpi中的输入数据为m个，函数d(pi，pj)为两个输入数据pi，pj之间距离，计算输入数据pi作为聚类中心的概率为应用本发明建立自适应的稳定高效的聚类体系，由于无需预先设置最终聚类的数目，使其具有计算高效性，能实现o(n2)的计算复杂度，使其能适用于目前的各种移动智能终端。

主权项

一种自适应的稳定高效的聚类系统，其特征在于，包括：初始化模块，用于获取输入数据的集合为p＝{p1，...pn}，集合中包括n个输入数据，获取聚类半径的阈值θ；候选聚类建立模块，用于将pi以及集合中的与输入数据pi的距离小于阈值θ的输入数据都加入输入数据pi对应的候选聚类Cpi，输入数据pi表示集合中的第i个输入数据；概率计算模块，用于令候选聚类Cpi中的输入数据为m个，函数d(pi，pj)为两个输入数据pi，pj之间距离，计算输入数据pi作为聚类中心的概率为聚类筛选模块，用于从集合的输入数据中，选出成为聚类中心概率最大的输入数据，将该选出的输入数据对应的候选聚类加入最终聚类。