cskmeans 聚类算法的一种 1. 分裂法(partitioning methods):给定一个有N个元组或者纪录的数据集,分裂法将构造K个分组,每一个分组就代表一个聚类,K<N。而且这K个分组满足下列条件:(1) 每一个分组至少包含一个数据纪录;(2)每一个数据纪录属于且仅属于一个分组(注意:这个要求在某些模糊聚类算法中可以放宽);对于给定的K,算法首先给出一个初始的分组方法,以后通过反复迭代的方法改变分组,使得每一次改进之后的分组方案都较前一次好,而所谓好的标准就是:同一分组中的记录越近越好,而不同分组中的纪录越远越好。使用这个基本思想的算法有:K-MEANS算法、K-MEDOIDS算法、CLARANS算法;
标签: partitioning cskmeans methods 聚类算法
上传时间: 2014-01-16
上传用户:songyue1991
用一观测器从t=1秒开始对一个运动目标的距离进行连续地跟踪测量,假设观测的间隔为一秒钟,雷达到运动目标之间的距离为S(t)(1) 统计特性的初值为 (2)观测误差是与和均不相关的白噪声序列,并且有 (3)观测数据存放在附加的文件中(单位:m)。 要求:分析上述对象,建立系统模型,构造卡尔曼滤波器,编程计算,求: (1) 距离S(t)的最佳估计及估计误差, (2) 距离S(t-5)的最佳平滑及估计误差, (3) 距离S(t+5)的最佳预测及估计误差, (4) 对结果进行分析讨论。
上传时间: 2014-01-13
上传用户:qq21508895
一、用GA直接训练BP网络的权重算法 主程序:gafault.m 它包括以下子程序: 1. BP网络初始化:nninit.m――给出P,T,R,S1,S2; 2. 适应值计算函数:gabpEval.m; 3.将遗传算法的编码解码为BP网络所对应的权值、阈值函数:gadecod.m; 二、用GA先求BP网络的权重,再用纯BP直接训练BP的混合GA-BP算法 主程序:gabpfault.m 它包括以下子程序: 1. 网络初始化:nninit.m――给出P,T,R,S1,S2; 2. 适应值计算函数:gabpEval.m; 3.将遗传算法的编码解码为BP网络所对应的权值、阈值函数:gadecod.m; 三、纯BP 主程序:(1)bpfault.m 在MATLAB5.2上 (2)bpfault.m 在MATLAB6.5上 为后来所加
上传时间: 2014-08-15
上传用户:litianchu
IF-ELSE条件语句的翻译程序设计(简单优先法、输出三地址表示) 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) (1) [bianyiqi.rar] - 词法分析,语法分析,以及中间代码生成布尔表达式转换为逆波兰式 [3.rar] - 编译原理课程设计(LL(1)分析),功能强大,使用,希望大家多多下载,多指出不足的地方
上传时间: 2014-01-04
上传用户:15071087253
算术编码是把一个信源表示为实轴上0和1之间的一个区间,信源集合中的每一个元素都用来缩短这个区间。 算术编码的过程如下: (1)设定编码区间的高段为h,编码区间的长度为g,EndC为编码字符分配的高段,StartC 为字符分配区间的低端。 (2)根据有限的信源估算出各元素的概率。 (3)杜宇编码的元素A1,根据(2)估算的概率和区间,计算出该元素编码后的新的l,和h。
上传时间: 2014-01-26
上传用户:aysyzxzm
C++实验基础知识1.1 C++语言实验环境配置 C++语言实验环境配置要求 硬件配置: 586 以上PC 兼容机或品牌机,配有彩色显示器、鼠标、键盘,内存不小于20MB,硬 盘自由空间不少于60MB。推荐配置为内存32MB 或64MB(或以上),硬盘自由空间500MB 以上。 软件配置: 1、操作系统: Windows98,windows 2000,windows XP,Linux,UNIX 2、集成开发环境: (1)在Windows98,windows 2000,windows XP 系统下,主要的开发编译环境有Turbo C/C++ 3.0、Borland C++ 3.1、Microsoft Visual C++6.0、DJGPP,其中DJGPP 是GCC 在 DOS/Windows 操作系统下的移植。本实验指导书使用的开发环境为Microsoft Visual C++6.0 英文版。汉化版本只是把部分菜单汉化了且用词很不准确。 (2)在Linux、UNIX 系统下,采用GCC 编译环境。本实验指导书不涉及相关内容, 有兴趣的同学可以自行学习。 1.2 Visual C++ 6.0 的使用
上传时间: 2014-01-01
上传用户:牛津鞋
1、编写一个程序algo3-1.cpp,实现顺序栈的各种基本运算,并在此基础上设计一个主程序实现如下功能: (1)初始化栈S。 (2)判断栈S是否非空。 (3)依次进栈元素a,b,c,d,e。 (4)判断栈S是否非空。 (5)输出栈的长度。 (6)输出从栈顶到栈底的元素。 (7)输出出栈序列。 (8)判断栈S是否非空。 (9)释放栈
上传时间: 2016-12-11
上传用户:13160677563
查错问题 文件名:check.* 输入文件:check.in(文本文件,选手按规定格式自行创建) 输出文件:check.out(文本文件) 问题描述: 很多英文文本编辑软件都具有辅助查错功能。现在有一个标准的词库,请根据该标准词库编制程序实现查错功能。 输入格式: 从文本文件check.in中读入数据。 第一行一个整数N(N≤10000),表示标准词库中单词的个数。 第2--N+1行,每行一个标准单词,单词的长度不超过10。 第N+2行开始为待查文本,其单词间用空格(或连续空格)分隔,单词的个数不会超过1000。 输出格式: 输出到文本文件check.out中。 (1)第一行开始输出拼错的单词; (2)最后一行输出一个整数表示拼错的单词总数。(拼错相同的单词重复计数) 注意:如果一个单词在字典中无法找到,那么我们就认为这个单词拼错了。 输入样例: 3 like this we we like the sport 输出样例: the sport
上传时间: 2013-11-28
上传用户:2404
1.编制构建二叉排序树的程序,并使用一组数据进行验证。 2.实现二叉排序树的查找算法,计算一组输入数据的查找长度。 3.编制构建平衡二叉树的程序,计算一组输入数据的查找长度 . 程序执行的命令包括: (1)输入构造二叉搜索树的文件名来构造二叉排序树 (2)输入要进行查找的文件名 (3)由计算机终端显示各个数据的查找长度和总的查找长度、平均查找长度 (4)结束
上传时间: 2017-02-12
上传用户:dreamboy36
抑制载波双边带调幅和解调的实现, Matlab代码编写实现. 采用Matlab或者其它软件工具实现对信号进行抑制载波双边带调幅(DSB-SC)和解调,并且绘制: (1)信号 及其频谱; (2)载波 ; (3)DSB-SC调制信号及其频谱; (4)DSB-SC调制信号的功率谱密度; (5)相干解调后的信号波形。
上传时间: 2013-12-20
上传用户:王小奇