K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
资源简介:K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分...
上传时间: 2015-03-18
上传用户:yuanyuan123
资源简介:通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
上传时间: 2015-08-12
上传用户:cjf0304
资源简介:OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
上传时间: 2014-01-13
上传用户:R50974
资源简介:利用Mailbox实现运行在PC上的主机程序与运行在DSP EVM上的客户端程序间的数据交换。包括PC端源码和DSP端源码。
上传时间: 2015-03-20
上传用户:asdfasdfd
资源简介:在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块...
上传时间: 2013-12-21
上传用户:a673761058
资源简介:一个改进的聚类算法FCMA,可以实现数据的自适应有效聚类,对2维数据测试效果较好
上传时间: 2014-09-10
上传用户:jjj0202
资源简介:1. 用任何一种高级开发语言编程实现矩阵相乘的Strassen算法。 2. 分析其时间复杂度。 3. Strassen算法与传统算法其优点与不足之处。
上传时间: 2014-03-07
上传用户:风之骄子
资源简介:1)熟练掌握Huffman树的创建算法与编程实现; 2)熟练掌握Huffman编码算法的实现与编程应用; 3)创建较为实用的通信报文Huffman编码系统和译码系统
上传时间: 2015-12-23
上传用户:zm7516678
资源简介:ISODATA聚类算法演示程序 完全按照《现代模式识别》孙即祥著作 2.4.4《动态聚类法》算法3实现 。 使用欧式距离作为测度标准。
上传时间: 2013-12-24
上传用户:wpt
资源简介:对数字签名KMOV算法的可行性验证的编程实现
上传时间: 2016-05-21
上传用户:VRMMO
资源简介:1. 分析ECB模式和CBC模式的加密过程。 2. 用程序设计语言将算法过程编程实现。 3. 输入明文:I do like this book 加密算法E:异或⊕,密钥为cryption; 移位,密钥为5 两种填充模式:(1)0 (2)密文挪用 初始化向量IV:goodluck 用两种模式进...
上传时间: 2016-08-08
上传用户:李彦东
资源简介:数值并行算法MPI编程实现 第十八章 矩阵运算 第十九章 线性方程组的直接解法 第二十章 线性方程组的迭代解法 第二十一章 矩阵特征值计算 第二十二章 快速傅氏变换和离散小波变换
上传时间: 2014-01-21
上传用户:Altman
资源简介:动态聚类算法 Matlab软件实现
上传时间: 2016-09-03
上传用户:Zero_Zero
资源简介:Doolittle的编程实现
上传时间: 2014-01-05
上传用户:Amygdala
资源简介:S-DES的编程实现 S-DES的加密使用8位明文和10位密钥做为输入,产生8位的密文做为输出。加解密使用相同的密钥。要求:采用CBC模式对文本加解密 1.对话界面:选择加密或解密,输入密钥,在目录中选择明文或密文文件(内容为二进制,.txt文件,),提示加密或解密完成 2....
上传时间: 2015-02-15
上传用户:fhzm5658
资源简介:快速数据库的编程实现
上传时间: 2013-12-17
上传用户:牛津鞋
资源简介:这是一个关于操作系统的编程实现以及源码,源码的实现是用VC,可供学习操作系统的的同学用
上传时间: 2015-03-24
上传用户:hullow
资源简介:快速数据库的编程实现 一定要用微软的数据引擎吗?一定要承受巨大的 DLL 文件?本程序说: No.
上传时间: 2015-04-08
上传用户:懒龙1988
资源简介:针对Excel表格文件操作的编程实现 可实现读写和表格查询
上传时间: 2013-11-29
上传用户:坏坏的华仔
资源简介:用VC6++对A*寻路算法的简单实现,在界面上点击鼠标就行.
上传时间: 2015-04-27
上传用户:wlcaption
资源简介:一种新颖的软件启动画面与鸣谢画面的编程实现
上传时间: 2015-04-30
上传用户:3到15
资源简介:一个强联通算法的实现,时间复杂度很低,是很高效的算法
上传时间: 2013-11-26
上传用户:PresidentHuang
资源简介:本文件是我做的关于PCM的编程实现方案,希望能对大家的通信仿真有所帮助
上传时间: 2015-08-03
上传用户:a673761058
资源简介:一篇有关Linux下实时流媒体的编程实现的文章,希望对大家有帮助。
上传时间: 2015-08-12
上传用户:cuiyashuo
资源简介:华工电信系汇编习题的编程实现,全部是源码,所有程序均已调试通过
上传时间: 2014-07-13
上传用户:yuzsu
资源简介:时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
上传时间: 2015-09-23
上传用户:tzl1975
资源简介:基于ADS1.2环境下 对ARM单片机的编程 实现功能是数据的PC机键盘或扫描枪输入,掉电存储,液晶显示或打印机输出数据
上传时间: 2013-11-28
上传用户:ljt101007
资源简介:电动机监控应用系统的编程实现,开发环境用VisualBasic
上传时间: 2014-01-09
上传用户:2525775
资源简介:一个好用的串口通信库(Pcomm)的编程实现,以及数据报表打印程序
上传时间: 2013-12-18
上传用户:gououo
资源简介:关于DSP在LABVIEW和VB中的编程实现的一些简单介绍
上传时间: 2014-07-31
上传用户:wkchong