模式识别中关于C均值的聚类算法的程序,输入点进行聚类.
标签: 模式识别 聚类算法 程序 聚类
上传时间: 2014-01-24
上传用户:黄华强
K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
标签: 均值聚类 聚类 算法 批处理
上传时间: 2015-03-18
上传用户:yuanyuan123
由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。
标签: 均值聚类 算法 局部
上传用户:hullow
k均值聚类算法源码,比较经典,无解压密码
标签: 均值聚类 算法 源码
上传时间: 2014-07-09
上传用户:lnnn30
K均值是一个预先知道类数的算法,需要具备专业知识,不现实。本文提出一个确定类数的方法。
标签: K均值 算法
上传时间: 2015-03-30
上传用户:GavinNeko
k均值聚类的算法,这是通用程序!欢迎借鉴使用
标签: 均值聚类 算法
上传时间: 2015-04-12
上传用户:diets
C均值的一般算法。 是C编的,比较简单的程序。
标签: 算法
上传时间: 2014-09-11
上传用户:dancnc
这是K均值聚类算法的程序,应用相当广泛的,比如在模式识别里就很重要.
标签: K均值 聚类算法 程序 模式识别
上传时间: 2014-12-08
上传用户:jichenxi0730
这是用C++作的K-均值聚类算法,模式识别当面的,希望对大家有所帮助!
上传时间: 2014-01-19
上传用户:从此走出阴霾
此程序是在VC环境下实现k-means均值聚类算法
标签: k-means 程序 VC环境 均值聚类
上传时间: 2015-06-11
上传用户:阿四AIR