期刊文献+

空间聚类算法中的K值优化问题研究 被引量:39

Optimization Study on K Value of Spatial Clustering
在线阅读 下载PDF
导出
摘要 在典型的空间聚类算法K-平均法和K-中心法中,K一般为用户事先确定的值,然而,实际中K值很难被精确地确定,往往表现为一个模糊的取值区间。在此提出距离代价函数的概念,建立了相应的数学模型并设计了一个新的K值优化算法,对空间聚类K值优化问题进行了初步的研究。 The value of K is always confirmed in advance to exert K-means algorithm of spatial clustering. However, it can not be clearly and easily confirmed in fact for its uncertainty. A distance cost function was recommended. A corresponding math model was set up and a new optimization algorithm of K value was designed. A preliminary study on the optimization of K value for spatial clustering was realized by a simulation design.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第3期573-576,共4页 Journal of System Simulation
基金 国家自然科学基金(70471046)
关键词 空间聚类 尽平均算法 距离代价函数 K值优化 spatial clustering K-means algorithm distance cost function optimization of K.
  • 相关文献

参考文献5

  • 1G. Katypis, E H Hart, V Kumar. CHAMELEON: A hierarchical clustering algorithm using dynamic modeling [J]. Computer, 1999, 32(8):68-75.
  • 2M Indulska, M E Orlowska. Gravity based spatial clustering [C]//Proceedings of the 10th ACM international symposium on Advances in geographic information systems. United States: Association for Computing Machinery, 2002: 125-130.
  • 3Bottou L, Bengio Y. Convergence Properties of the K-Means Algorithms[M]. Advances in Neural Information Processing System 7,Tesauro G,et al. (eds.), MIT Press, Cambridge, MA, 1995: 585-592.
  • 4Treshansky A, McGraw R. An overview of clustering algorithms [C]//Proceedings of SPIE, The International Society for Optical Engineering. United States: SPIE, 2001 (4367): 41-51.
  • 5Michael J A Berry,Gordon S Linoff.数据挖掘—客户关系管理的科学和艺术[M].袁卫译.北京:中国财政经济出版社,2004.

同被引文献322

引证文献39

二级引证文献477

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部