K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
上传时间: 2015-03-18
上传用户:yuanyuan123
由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。
上传时间: 2015-03-18
上传用户:hullow
本多功能自控系统软实验平台包括经典控制理论、现代控制理论、系统辨识、最优控制、智能控制等的软实验内容,其功能接近和部分超过了Matlab的自动控制工具箱,其人性化的中文界面,让使用者能轻松完成各种控制系统实验,是学习控制理论、设计控制系统的有力工具。
上传时间: 2015-03-19
上传用户:changeboy
优盘格式化工具,非常好用,刚刚修好了自己的优盘,使用简单方便。
标签: 格式化工具
上传时间: 2015-03-21
上传用户:woshini123456
用于正则表达式的C++库. 现在的版本那是2.6.4
上传时间: 2015-03-21
上传用户:huannan88
提供了深度优先搜索,广度优先搜索,添加启发信息的最小代价搜索,查找多个解,查找最优解的范例程序.
上传时间: 2015-03-21
上传用户:rocwangdp
Lex是美国Bell实验室用C语言研制的一个词法分析程序自生成工具。它的基本原理就是使用正则表达式扫描匹配文本,并为每一个匹配模式定义一些操作,当用C语言作宿主语言时,这些操作都由C语言实现。一种匹配的正则表达式可能会包含相关的动作。这一动作可能还包括返回一个标记。当 Lex 接收到文件或文本形式的输入时,它试图将文本与正则表达式进行匹配。它一次读入一个输入字符,直到找到一个匹配的模式。如果能够找到一个匹配的模式,Lex 就执行相关的动作(可能包括返回一个标记)。
上传时间: 2013-12-19
上传用户:sqq
Delphi编程小技巧三则1.隐藏窗体的标题栏2.在标题栏中显示文字标题3.在任务栏中隐藏窗体的图标
上传时间: 2015-03-22
上传用户:haoxiyizhong
(1) 提供对城市信息进行编辑(添加或删除)的功能.(2) 城市之间有两种交通工具:火车和飞机.提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能.(3) 提供两种最优策略:最快到达或最省钱到达.全程只考虑一种交通工具.(4) 旅途中耗费的总时间应该包括中转站的等候时间.(5) 咨询以用户和计算机的对话方式进行.由拥护输入起始站,最优策略原则的交通工具,输入信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明依次何时乘坐哪一班列车或者哪一次班机到何地.
上传时间: 2015-03-22
上传用户:qwe1234
最优潮流计算程序(使用电力系统专业,属于非线性规划问题).
上传时间: 2014-01-27
上传用户:zhengzg