|
|||||
|
|
| 随机种子最近邻居搜索聚类算法研究 | |
| 引用本文： | 苏亚然,陈军霞,牛习现.随机种子最近邻居搜索聚类算法研究[J].河北科技大学学报,2012,33(4):338-342. |
| 作者姓名： | 苏亚然 陈军霞 牛习现 |
| 作者单位： | 1. 河北科技大学经济管理学院,河北石家庄050018;华北电力大学经济与管理学院,北京102206 2. 河北科技大学经济管理学院,河北石家庄,050018 3. 河北青年管理干部学院信息技术与传播系,河北石家庄,050031 |
| 基金项目： | 河北省社会科学基金资助项目 |
| 摘 要： | 提出了随机种子最近邻居搜索(RS-NNS)聚类算法,该算法从随机确定的种子开始沿着它最近邻居的方向搜索具有最大相似特征的邻居对象,形成局部最大聚类集合,并在搜索过程中动态调整数据对象的归属,以实现局部的最优分配,直到所有的数据对象完成聚类标识。经过验证,该算法可以适应数据集合的密度、形状、噪音、聚类个数等问题,并且相对于同类算法可以实现较快地优化搜索。 |
| 关 键 词： | 最近邻居搜索 随机种子 聚类分析 数据挖掘 |
| 收稿时间： | 2011/12/30 0:00:00 |
Study on random seed nearest neighbour search clustering algorithm |
|
| SU Ya-ran,CHEN Jun-xia and NIU Xi-xian.Study on random seed nearest neighbour search clustering algorithm[J].Journal of Hebei University of Science and Technology,2012,33(4):338-342. | |
| Authors: | SU Ya-ran CHEN Jun-xia and NIU Xi-xian |
| Institution: | 1. College of Economics and Management, Hebei University of Science and Technology, Shijiazhuang Hebei 050018, China; 2. College of Economics and Management, North China Electric Power University, Beijing 102206, China; 3. Faculty of Infor- mation Technology and Propagation, Hebei Youth Administrative Cadres College, Shijiazhuang Hebei 050031, China) |
| Abstract: | This paper presents a random seed nearest neighbour search clustering algorithm （RS-NNS）. The method is to follow the nearest neighbours＇ direction of a random selected seed, search and find its neighhours which have the greatest similar features, form the local maximum cluster, adjust dynamically the data objects＇ belongingness to realize the local optimization, and end the clustering procedure until all the data objects are identified. Experiments verify that the new algorithm fits the problems such as different density, shape, noise, cluster number and so on, and can realize fast optimization searching. |
| Keywords: | nearest neighbour search random seed clustering analysis data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 | |