一种改进的K-means聚类算法

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:wzq558
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类是数据挖掘中的一种重要数据分析方法,K-means是一种基于划分的聚类算法。针对K-means算法中每次调整簇中心后确定新的簇中心需要大量的距离计算,提出一种利用簇中心的变化信息来确定新簇中心的方法,通过从动态簇中心集中选取候选集的方法减少了过滤算法的计算复杂度。理论分析表明,此算法在每一个迭代阶段能有效的减少距离计算数和计算时间。当数据集越大,维度越高时,算法的优越性越显著。
其他文献
【正】 《北图通讯》编辑部:转来陆惠鸿同志《"序"非"饰"解》的信收到,谢谢。陆惠鸿同志对我们的咨询工作给予热情的关心和帮助,我们在这里向他表示感谢。图书馆的参考咨询工
期刊
提出一种基于稳态视觉诱发脑电(SSVEP)的人机交互控制系统的设计方法。该系统采用闪烁刺激使操作者产生SSVEP信号,通过采集电路将信号送入PC中,由软件对其进一步处理和分析,提取出
基于GPRS无线通讯网络技术,提出了一种采用超声波明渠流量计、巴歇尔槽、液位传感器等原件构成的灌区明渠流量测量系统方案。系统可以及时的将传感器采集到的数据,通过GPRS模块无线传输给监控中心的上位机,上位机将接收到的数据进行分析和处理,进而实现上位机对明渠流量计和数据采集仪等仪器的控制。系统以较低的建设成本实现灌区测流管理的自动化和信息化,相对误差较小,能够满足明渠流量计算的精度要求,且实时性好,
<正> (Computer-based librarysystems,Automated library systems) 使用电子计算机对图书馆工作进行管理的系统。由于计算机技术是现代化图书馆的核心技术,因而计算机图书馆
【正】 (一) 图书著录标准化是图书馆现代化的重要课题。六十年代以来,随着图书文献出版发行量猛增和文献情报工作发展,图书馆工作内容逐步趋于图书、情报一体化;工作手段不
期刊
【正】 党的三中全会发出了把工作着重点转移到社会主义现代化建设上来的伟大号召,我馆同党领导的其它部门一样,毫无例外地要进行这具有历史意义的转移。现在大家关心的不是
期刊
【正】 为了解国外出版情况,以便进一步发展我馆的外文采书工作,我受馆里委派,于1983年10月去联邦德国参观法兰克福书展,同时还参观了当地的几家图书馆。现将参观书展的情况,
期刊
【正】 为了加速农业现代化的步伐,中国科学院、国家农委和河北省革委会联合召开的农业现代化综合科学实验基地工作会议,于十一月五日在河北省栾城县开幕。这次会议的主要议
期刊
外文的拚音文字,如拉丁字母、基里尔字母等,都有大写字母和小写字母。各民族语言习惯不同, 大小写的规定有相同的,也有不同的, 给图书出版和目录编纂工作带来一定困难,在书刊
期刊
研究了基于IEC61131-3国际标准的可编程控制器PEC3000。介绍了高速计数模块、开关量输入模块、PWM高速输出模块、普通开关量输出模块、模拟量输出模块和串行通信模块硬件电路及驱动程序设计。介绍了功能块编程语言实现技术、功能块编码格式和从设备管理通信模型。提出了一种基于RS485总线、以PEC3000为主控制器的可编程控制系统的体系结构,将支持标准MODBUS协议的I/O设备组成控制网络,实