| 发明名称 | 一种自适应的稳定高效的聚类方法和系统 | ||
| 摘要 | 本发明公开了一种自适应的稳定高效的聚类方法和系统，方法包括：a获取输入数据的集合为p＝{p<sub>1</sub>，...p<sub>n</sub>}，集合中包括n个输入数据，获取聚类半径的阈值θ；b将p<sub>i</sub>以及集合中的与输入数据p<sub>i</sub>的距离小于阈值θ的输入数据都加入输入数据p<sub>i</sub>对应的候选聚类C<sub>pi</sub>，输入数据p<sub>i</sub>表示集合中的第i个输入数据；c令候选聚类C<sub>pi</sub>中的输入数据为m个，函数d(p<sub>i</sub>，p<sub>j</sub>)为两个输入数据p<sub>i</sub>，p<sub>j</sub>之间距离，计算输入数据p<sub>i</sub>作为聚类中心的概率为<img file="2013100826712100004DEST_PATH_IMAGE001.GIF" wi="294" he="30" />应用本发明建立自适应的稳定高效的聚类体系，由于无需预先设置最终聚类的数目，使其具有计算高效性，能实现o(n<sup>2</sup>)的计算复杂度，使其能适用于目前的各种移动智能终端。 | ||
| 申请公布号 | CN103207896A | 申请公布日期 | 2013.07.17 |
| 申请号 | CN201310082671.2 | 申请日期 | 2013.03.14 |
| 申请人 | 无锡清华信息科学与技术国家实验室物联网技术中心 | 发明人 | 张兰;刘云浩 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 北京品源专利代理有限公司 11332 | 代理人 | 马晓亚 |
| 主权项 | 1.一种自适应的稳定高效的聚类方法，其特征在于，包括： a获取输入数据的集合为p＝{p<sub>1</sub>，...p<sub>n</sub>}，集合中包括n个输入数据，获取聚类半径的阈值θ； b将p<sub>i</sub>以及集合中的与输入数据p<sub>i</sub>的距离小于阈值θ的输入数据都加入输入数据p<sub>i</sub>对应的候选聚类C<sub>pi</sub>，输入数据p<sub>i</sub>表示集合中的第i个输入数据； c令候选聚类C<sub>pi</sub>中的输入数据为m个，函数d(p<sub>i</sub>，p<sub>j</sub>)为两个输入数据p<sub>i</sub>，p<sub>j</sub>之间距离，计算输入数据p<sub>i</sub>作为聚类中心的概率为<img file="775021DEST_PATH_IMAGE001.GIF" wi="211" he="30" />1≤j≤m；d从集合的输入数据中，选出成为聚类中心概率最大的输入数据，将该选出的输入数据对应的候选聚类加入最终聚类。 | ||
| 地址 | 214135 江苏省无锡市新区太科园大学科技园清源路立业楼A区502室 | ||