Location:
Search - K-M
Search list
Description: K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。-K-means clustering algorithm programming. Point by point, including clustering and clustering batch. K-means clustering of the time complexity of n * k * m, n samples, several types of k, m sample dimension. The time complexity is a very objective. Because if we use one billion times per second the computer using 50 samples of two exhaustive method to find the optimal set out again about 66.7 days, divided into three categories, offering 3,500 years. Local optimal algorithm against the shortcomings, I was prepared simulated annealing process improvements. Early Feng hope for everyone, listen to the master teachings.
Platform: |
Size: 4072 |
Author: 韩磊 |
Hits:
Description: K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。-K-means clustering algorithm programming. Point by point, including clustering and clustering batch. K-means clustering of the time complexity of n* k* m, n samples, several types of k, m sample dimension. The time complexity is a very objective. Because if we use one billion times per second the computer using 50 samples of two exhaustive method to find the optimal set out again about 66.7 days, divided into three categories, offering 3,500 years. Local optimal algorithm against the shortcomings, I was prepared simulated annealing process improvements. Early Feng hope for everyone, listen to the master teachings.
Platform: |
Size: 4096 |
Author: 韩磊 |
Hits:
Description: RS码是Reed-Solomon 码(理德-所罗门码)的简称,它是一类非二进制BCH码,在RS码中,输入信号分成k·m比特一组,每组包括k个符号,每个符号由m个比特组成-RS Reed-Solomon codes (Li-teh-Solomon code) in the short, it is a non-binary BCH, the RS code, the input signal into a bit k m groups, each including k symbols, each symbol by the m-bit components
Platform: |
Size: 93184 |
Author: 姚中华 |
Hits:
Description: 算法介绍
矩阵求逆在程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。
高斯-约旦法(全选主元)求逆的步骤如下:
首先,对于 k 从 0 到 n - 1 作如下几步:
从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素,并记住次元素所在的行号和列号,在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。
m(k, k) = 1 / m(k, k)
m(k, j) = m(k, j) * m(k, k),j = 0, 1, ..., n-1;j != k
m(i, j) = m(i, j) - m(i, k) * m(k, j),i, j = 0, 1, ..., n-1;i, j != k
m(i, k) = -m(i, k) * m(k, k),i = 0, 1, ..., n-1;i != k
最后,根据在全选主元过程中所记录的行、列交换的信息进行恢复,恢复的原则如下:在全选主元过程中,先交换的行(列)后进行恢复;原来的行(列)交换用列(行)交换来恢复。-algorithm introduced in the matrix inversion process is very common, which are mainly used for Billboard matrix. In accordance with the definition of the method of calculating multiplication, seriously affecting the performance. The need for a large number of Billboard matrix operations, matrix inversion optimization can significantly improve performance. Here we introduce the matrix inversion algorithm called full-elected PCA Gauss-Jordan and France. Gauss-Jordan and France (all elected PCA) inversion of the following steps : First, for k from 0 to n-1 for the following steps : from the first trip k, k started out the bottom right corner Subarray largest absolute selected elements, and element remember meeting the line and out, the adoption OK exchange and the exchange out of its exchange
Platform: |
Size: 3072 |
Author: 刘亮 |
Hits:
Description: MATLAB编写的一种模式识别里的重要的模糊聚类方法K-means算法的matlab程序.-MATLAB prepare a Pattern Recognition's important Fuzzy clustering methods K-means algorithm Matlab procedures.
Platform: |
Size: 55296 |
Author: zs |
Hits:
Description: 针对M/PH/1(k)排队系统推导出该排队系统在任意时刻、到达时刻、退去时刻的队列长度状态概率分布、平均队列长度、以及平均等待时间,并编写程序进行数值计算,并对M/E2/1(k), M/M/1(k), M/H2/1(k)排队系统的性能进行数值比较。-against M/PH/1 (k) queuing system derived the queuing system at any time, the arrival time, faded moment of the queue length probability distribution, the average queue length, and the average waiting time, and the preparation procedures for numerical computation, and M/E2/1 (k), M/M/1 (k), M/H2/1 (k) queuing system performance numerical comparison.
Platform: |
Size: 3072 |
Author: lidong |
Hits:
Description: k-均值算法实现聚类,已经带有测试数据,vc++6-k-means clustering algorithm has been tested with data vc 6
Platform: |
Size: 9216 |
Author: 袁珂 |
Hits:
Description: 关于k-means聚类算法的MATLAB实现-On the k-means clustering algorithm of MATLAB realize
Platform: |
Size: 10240 |
Author: chen |
Hits:
Description: 数据隐私保护K-匿名问题的动态多次发布类似m-invarience算法-Data Privacy Protection K-anonymity problem on many occasions issued a similar dynamic m-invarience algorithm
Platform: |
Size: 6144 |
Author: 王冠 |
Hits:
Description: K-mean均值算法的matlab功能实现-K-means to achieve the matlab function
Platform: |
Size: 55296 |
Author: spinach |
Hits:
Description: K mean cluster matlab code
Platform: |
Size: 1024 |
Author: amin amini |
Hits:
Description: M-K test for climate research-M-K test
Platform: |
Size: 1024 |
Author: JJ |
Hits:
Description: 著名的约瑟夫环问题,采用链表数据结构
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
例如:n = 9, k = 1, m = 5
【解答】
出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。-well-known Josephus Problem,using link list method
Platform: |
Size: 93184 |
Author: 宋歌 |
Hits:
Description: 该程序试图考察一组数据服从哪种分布(正态,指数或双边指数),并利用K-S检验对各种分布作了检验。-The program attempts to examine a set of data subject to which distribution (normal, exponential or bilateral index), and use KS test has been tested in a variety of distributions.
Platform: |
Size: 261120 |
Author: 姚益武 |
Hits:
Description: k-近邻算法 m文件
及其excel示范-this package invulved a m-file example of k-nearest neighbour and its corresponding excel file
Platform: |
Size: 38912 |
Author: guoguozhong |
Hits:
Description: MATLAB cross-validation tool for classification and regression v0.1
FEATURES:
+ K-fold cross validation.
+ Arbitrary train and prediction functions with parameters can be used.
+ Arbitrary loss function can be used.
+ Wrappers for KNN, SVM, GLM, robust regression and decision trees.
+ Wrappers for RMSE, MAD and misclassification loss functions.
Platform: |
Size: 3072 |
Author: milk |
Hits:
Description: 该程序组是基于k均值聚类法的RBF网络建立,程序简单易懂,但是包含了整个建模的具体原理过程-this is the RBF networks with K-M method
Platform: |
Size: 1024 |
Author: 尹俊 |
Hits:
Description: 实现M-K突变检测,做临界相变用,很有用的啊(m-k test goal, cirtical slow down, be useful)
Platform: |
Size: 8192 |
Author: abcd123
|
Hits:
Description: matlab中的M-K检验,对时间序列的数据进行突变检验(Read the data from the EXECL, to ensure good M-K test in MATLAB, on the time series data of mutation test)
Platform: |
Size: 1024 |
Author: 赵1234
|
Hits:
Description: 在构造压缩感知测量矩阵中,用傅里叶矩阵实现稀疏度k和m与信噪比之间的关系(In the construction of compressed sensing measurement matrix, the relationship between sparsity k and m and signal-to-noise ratio is realized by Fourier matrix.)
Platform: |
Size: 2048 |
Author: 徐徐的非 |
Hits:
« 12
3
4
5
6
7
8
9
10
...
45
»