一种改进的k-中心聚类算法研究

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:wenshibing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类算法的好坏直接影响聚类的效果。文章讨论了经典的k-中心聚类算珐,说明了它存在不能很好地处理大数据集的问题,提出了一种基于加权改进的k-中心聚类算法,克服了k-中心聚类算法的一些缺点,并从理论上分析了该算祛的复杂度。实验证明,用该方法实现的数据聚类与传统的基于中心的方法相比较,能有效提高数据聚类效果。
其他文献
国家教委目前特别重视远程教育在我国的发展。文章根据我国高校校园网的发展状况,探讨了基于校园网的远程多媒体教学系统的若干相关问题,分析了目前我国远程教学系统所存在的主
社会保险基金的征缴是社会保险信息系统中的关键环节,按时、足额征收社会保险基金将保证社会保险正常和安全运行,促进社会和谐和稳定。文章着重介绍了社会保险基金的统一征缴
文章利用XML DiffGram及中间件技术,通过网络实现了对SQL数据库表的删除、插入和更新等操作.与一般操作数据库方法不同,该方法直接使用XML文件对SQL Server2000的数据进行操
传统的文本分类都是根据文本的外在特征进行的,最常见的就是基于向量空间模型的方法,使用空间向量表示文本,通过相似度比较来确定分类。为了克服向量空间模型中的词条独立性假设
1.xDSL宽带接入DSL(Digital Subscriber Line),即数字用户线路,是以铜质电话线为传输介质的一组传输技术,包括ADSL、HDSL、IDSL、SDSL、VDSL等,统称为xDSL. 它们采用数字技术
为了满足面向专业Web数据库页面性能的优化以及安全远程维护的需求,通过对ASP.NET2.0关键技术的研究。提出了利用ASP.NET2.0缓存技术优化页面性能,采用数据库及时更新的缓存机制
孤岛采油厂垦90接转站现有5台800kW水套炉,担负着垦90、95区块37口油井的掺水及外输原油的加热任务,要求掺水温度≥75℃,外输原油≥45℃.该加热炉应用YQR-100B型油气两用燃烧
粒子图像测速系统是由图像采集部分(包括工业摄像机、录像机、监视器等)与图像处理部分(包括计算机,监视器、打印机等)所组成,并采用PIV技术对重力式油水分离试验模型的主要构件(入口件
HTML与Internet的联接可以实时接收和发送大量最新的信息,但在信息交换的过程中,当大量复杂化的数据和数据格式通过HTML的显示越来越力不从心的时候,发展的XML(eXtensible Ma
文章采用了一种基于三参数组合的方法对语音信号进行清/浊音判决。在传统两参数(短时能量和过零率)算法的基础上增加了自相关函数作为判决参数,减少了清/浊音信号的误判率。经计算