一种基于K-Means局部最优性的高效聚类算法

下载全文  

K-Means聚类算法只能保证收敛到局部最优,从而导致聚类结果对初始代表点的选择非常敏感.许多研究工作都着力于降低这种敏感性.然而,K-Means的局部最优和结果敏感性却构成了K-MeanSCAN聚类算法的基础.K-MeanSCAN算法对数据集进行多次采样和K-Means预聚类以产生多组不同的聚类结果,来自不同聚类结果的子簇之间必然会存在交集.算法的核心思想是,利用这些交集构造出关于子簇的加权连通图,并根据连通性合并子簇.理论和实验证明,K-MeanScan算法可以在很大程度上提高聚类结果的质量和算法的效率.… …   相似文献

雷小锋  谢昆青  林帆  夏征义 《软件学报》2008,19(7):1683-1692

网格的数据挖掘*

下载全文  总被引：24，自引：2，他引：22

网格是网络计算、分布式计算和高性能计算技术研究的热点。随着科学计算领域中的数据剧烈增长以及未来网格计算环境下广域分布的海量数据共享成为现实,数据挖掘技术将在挖掘有效的信息、发现新的知识和规律发挥着重要的作用。结合网格的特点,概述了网格数据挖掘的特点和关键技术,重点讨论了网格数据挖… …   相似文献

侯文国  傅秀芬  谢翠萍 《计算机应用研究》2004,21(10):241-243

基于三维实体特征的机械零件搜索引擎设计

下载全文  

随着各种三维CAD系统在产品设计和制造领域的普及应用,基于内容的三维模型检索技术应运而生.介绍了三维模型搜索引擎的发展概况,三维模型搜索引擎的关键技术.着重介绍三维实体模型中的归一化,特征提取,相似性比较的算法.  相似文献

黎养明  仲梁维 《计算机系统应用》2011,20(3):161-164

基于压力反馈的MapReduce负载均衡策略

  

数据倾斜是严重影响MapReduce性能的因素之一.数据倾斜问题的现有解决方法需要用户对应用类型提供针对的分区函数,或是为MapReduce编写额外的采样过程,增加了用户的负担.为解决上述问题,提出了一种基于压力统计的负载均衡策略.该策略充分利用MapReduce中的混洗阶段,在… …   相似文献

李航晨  秦小麟  沈尧 《计算机科学》2015,42(4):141-146

移动Internet中的IP组播研究综述

下载全文  总被引：22，自引：3，他引：22

随着组播应用的不断增加以及参与者的增多,组播领域的研究一直受到人们的广泛关注.而另一方面,近年来,移动设备迅速得到了普及,并且无线网络技术也得到了飞速的发展,因此,如何为移动主机提供更好的支持引起了人们的普遍关注.由于组播应用所具有的可扩展性强、高效等特点在移动这种资源受限的环境… …   相似文献

吴茜  吴建平  徐恪  刘莹 《软件学报》2003,14(7):1324-1337

基于连通域的汉字切分技术研究

下载全文  总被引：3，自引：0，他引：3

字符切分技术已经成为汉字识别系统设计中的关键问题,对于质量较差的文本图像,用灰度图像取代传统的二值化黑白图像能够取得更好的切分效果,基于连通域的切分算法能够对灰度图像进行较好的切分,基于连通域的汉字切分算法能有效地对文本图像中汉字字符部件进行合并及对粘连字符进行分割。  相似文献

陈艳  孙羽菲  张玉志 《计算机应用研究》2005,22(6):246-248

支持多约束的K-匿名化方法

下载全文  总被引：28，自引：0，他引：28

K-匿名化(K-anonymization)是数据发布环境下保护数据隐私的一种重要方法.目前,K-匿名化方法主要针对单一约束条件进行处理,而实际应用中涉及到大量的多约束条件,使K-匿名化问题更加复杂.如果简单地将单一约束K-匿名化方法应用到多约束情况,会造成大量的信息损失及过低的处理效率.根据多约束之间的关系,通过继承Classfly算法的元组概括过滤思想,提出多约束K-匿名化方法Classfly⁺及相应的3种算法,包括朴素算法、完全IndepCSet算法和部分IndepCSet的Classfly⁺算法.实验结果显示,Classfly⁺能够很好地降低多约束K-匿名化的信息损失,改善匿名化处理的效率.… …   相似文献

杨晓春  刘向宇  王斌  于戈 《软件学报》2006,17(5):1222-1231

分布式搜索引擎系统效能建模与评价

下载全文  总被引：1，自引：0，他引：1

针对分布式搜索引擎系统效能建模与评估问题,通过对当前分布式搜索引擎系统的建模与分类,扩展了能耗与网络开销的成本模型;对5种构建搜索引擎系统的设计方案,从系统成本、系统规模和查询响应时间等角度进行了详尽的理论分析与评价,由此发现,由广域网分布式采集系统和多机群索引系统组成的半广域网… …   相似文献

张伟哲  张宏莉  许笑  何慧 《软件学报》2012,23(2):253-265

流媒体同步机制的研究*

下载全文  总被引：14，自引：0，他引：14

多媒体同步是多媒体应用中的一个关键问题,介绍了较流行的几种多媒体同步方法,并对这些方法进行了简单的比较,在此基础上提出了一种基于流媒体传输技术和RTP/RTCP协议的同步模型,该模型有机地结合了分层同步法和时间戳同步法,实现了媒体间不同粒度的同步。  相似文献

崔莉  王敏  吉逸 《计算机应用研究》2005,22(1):73-75

Oracle Spatial中基于电子地图的路径寻优预处理研究*

下载全文  总被引：1，自引：0，他引：1

电子地图不能直接用于路径寻优,从研究电子地图的绘制方式出发,首先基于路层创建一个虚拟点层,然后根据虚拟点层对路层中满足合并、分解条件的路段进行合并、分解,再对基于预处理路层和虚拟点层建立用于路径寻优的路网图,最后根据电子地图将用户输入的起点与终点映射到虚拟点层上,得到用于路径寻优… …   相似文献

周鹏  张骏  史忠科 《计算机应用研究》2006,23(3):144-147