一种基于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

基于动作图的视角无关动作识别

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

针对视角无关的动作识别,提出加权字典向量描述方法和动作图识别模型.将视频中的局部兴趣点特征和全局形状描述有机结合,形成加权字典向量的描述方法,该方法既具有兴趣点抗噪声强的优点,又可克服兴趣点无法识别静态动作的缺点.根据运动捕获、点云等三维运动数据构建能量曲线,提取关键姿势,生成基… …   相似文献

杨跃东  郝爱民  褚庆军  赵沁平  王莉莉 《软件学报》2009,20(10):2679-2691

嵌入式软件体系结构级能耗建模方法

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

从软件体系结构层面出发,假设体系结构级软件特征量与嵌入式软件能耗之间存在非线性函数关系(线性函数关系可被认为是一种特殊的非线性函数关系),并以此假设为基础,提出了一种利用BP神经网络在体系结构级估算软件能耗的模型,能耗模型对5个体系结构级软件特征量进行度量,使用BP神经网络拟合出… …   相似文献

刘啸滨  郭兵  沈艳  熊冰  王继禾  伍元胜  刘云本 《软件学报》2012,23(2):230-239

一种构件化动态软件系统组态模型*

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

在讨论软件构件技术复用现状的基础上,借鉴工业控制领域的组态概念,提出了一种构件化动态软件系统组态模型。其基本思想是：在一定的软件体系结构基础上,用系统的宏观逻辑组态描述联结实现系统具体功能的软件构件,定制组装成完整的应用系统。构件化大大提高软件开发的速度和效率,逻辑和实现的分离明… …   相似文献

李朝辉  邓贵仕  逯宇铎 《计算机应用研究》2005,22(6):20-22

一种面向密码芯片的旁路攻击防御方法

下载全文  

针对不同级别的旁路信息泄露,提出一种通用的旁路信息泄露容忍防御模型,并结合信息熵理论给出该模型的形式化描述.该模型采用(t,n)门限机制,使得部分旁路信息泄露不会影响系统的安全性.在该防御模型的基础上,结合高级加密标准AES-128算法的安全实现,设计了一种两阶段掩码的旁路攻击防… …   相似文献

张涛  范明钰 《软件学报》2008,19(11):2990-2998

云计算系统中数据中心的节能算法研究

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

简要介绍了云计算的定义和特点,重点研究了云计算数据中心的高能耗问题,对目前的节能算法进行了分类,重点综述了基于DVFS的节能算法、基于虚拟化的节能算法以及基于主机关闭/开启的节能算法,并对算法的优缺点和适用环境作了比较分析。最后总结了云计算数据中心的能耗管理中进一步的研究难题。… …   相似文献

张小庆  贺忠堂  李春林  张恒喜  钱琼芬 《计算机应用研究》2013,30(4):961-964

医学影像处理与分析专刊前言

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

医学影像处理与分析是信息技术与医学、生物学等相交叉的-门新兴学科.多年来,医学影像的数字化历程,从采集与显示到重建、诊断、传输、存储等,无不与计算机软件技术的发展息息相关.人们在医学影像相关算法的研究,模型的构建,软件系统的构造和数据结构,数据库等方面投入了很大的努力,使本领域得… …   相似文献

田捷  白净  包尚联 《软件学报》2009,20(5):1087-1088

基于特征的高精度自动图像配准方法

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

提出了一种特征匹配策略,它通过建立一个以匹配矩阵为自变量的函数,将空间关系一致性和特征相似性两方面的准则有机地结合起来,使得该函数在图像的最佳配准位置达到全局最大值.这样,特征匹配问题转化为一个函数最优化问题.采用分支定界法解决了这个整数规划问题.用大量的实际图像测试了该方法,并… …   相似文献

文贡坚  吕金建  王继阳 《软件学报》2008,19(9):2293-2301

基于网络资源与用户行为信息的领域术语提取

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

领域术语是反映领域特征的词语.领域术语自动抽取是自然语言处理中的一项重要任务,可以应用在领域本体抽取、专业搜索、文本分类、类语言建模等诸多研究领域,利用互联网上大规模的特定领域语料来构建领域词典成为一项既有挑战性又有实际价值的工作.当前,领域术语提取工作所利用的网络语料主要是网页… …   相似文献

闫兴龙  刘奕群  方奇  张敏  马少平  茹立云 《软件学报》2013,24(9):2089-2100

基于主成分分析的室内指纹定位模型

下载全文  

指纹定位是目前最有前途的室内定位方法之一,基于无线信号强度的指纹模型因其无需额外硬件成本、易于推广等特点被广泛采用.指纹模型的选择是影响指纹定位精度的关键因素.传统的通过选择指纹采集点的指纹方法尽管可以减少计算量,但对定位精度贡献不大.提出一种基于主成分分析的指纹模型,通过选择对… …   相似文献

陈祠  牟楠  张晨  陈永乐  朱红松  刘燕 《软件学报》2013,24(S1):98-107

RFRTOS:基于Linux的实时操作系统

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

随着实时应用领域的逐渐扩大,不仅传统嵌入式系统的需求日益紧迫,而且这种情况也渗透到桌面环境.为了满足国内用户在这方面的广泛需求,基于红旗Linux操作系统,开发了RFRTOS实时操作系统.主要从实时调度策略、内核抢占机制、细粒度定时器几方面讨论了RFRTOS的实时支持.实验结果表… …   相似文献

李小群  赵慧斌  叶以民  孙玉芳 《软件学报》2003,14(7):1203-1212