多层核心集凝聚算法

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

许多经典的聚类算法,如平均链接,K-means,K-medoids,Clara,Clarans等,都是利用单一的聚类中心进行聚类.为克服单一聚类中心只能描述凸状聚类的缺陷,CURE,DBSCAN等算法使用多个代表点(或稠密点)表述任意形状的聚类结构,但仍难以聚类重叠和噪声数据.为此,提出一种基于多层聚类中心(称为核心集)的凝聚聚类算法(MulCA).该算法使用了多层核心集表述聚类结构,使得每一层数据集向其核心集凝聚.同时,上层的核心集自动成为下层的数据集.随着每层核心集规模按α比例迅速减少,控制了凝聚过程的迭代次数.此外,引入了基于随机采样计算ε-核心集(RBC)的技巧,将MulCA算法应用于大规模数据集.大量的数值实验充分验证了MulCA算法的有效性.… …   相似文献

马儒宁  王秀丽  丁军娣 《软件学报》2013,24(3):490-506

基于共轭梯度的B样条主动轮廓边缘提取

下载全文  

边缘提取是图像识别的基础,为了进一步提高搜索效率和克服主动轮廓模型对初始位置敏感的问题,提出了一种基于共轭梯度的B样条主动轮廓变形边缘提取方法。该方法首先通过人工交互的方式,在目标边缘附近给定一条形状和位置尽量和图像边缘一致的B样条曲线;然后对变形曲线B样条的控制节点进行进化,以… …   相似文献

张荣国  刘小君  刘焜  蔡江辉 《中国图象图形学报》2010,15(1):103-108

一个高质量汉字笔划字形到轮廓字形的转换系统

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

本文介绍一个基于三阶Ｂｅｚｉｅｒ曲线的字形转换系统ＳＯＣＳ（ｓｔｒｏｋｅｔｏｏｕｔｌｉｎｅｃｏｎｖｅｒｔｉｏｎｓｙｓｔｅｍ）．该系统作为汉字字形设计系统ＣＣＤＳ（Ｃｈｉｎｅｓｅｃｈａｒａｃｔｅｒｄｅｓｉｇｎｓｙｓｔｅｍ）的后端,把ＣＣＤＳ产生的多笔划曲线轮廓字形数据加工成整字曲线… …   相似文献

董韫美  陈海明 《软件学报》1996,7(5):257-263

一种改进的基于特征空间自适应波束形成算法

  总被引：8，自引：0，他引：8

在基于特征空间(ESB)自适应波束形成算法的基础上,本文提出一种更稳健的波束形成算法,该算法利用对阵列接收信号相关矩阵特征分解获得的信号子空间,对基于特征空间算法中的约束导向矢量进行校正,并完成波束形成.计算机仿真和分析证实了该算法性能要优于常规ESB算法的性能.  相似文献

王明辉  游志胜  赵荣椿  聂健荪 《电子学报》2000,28(6):13-15

分水岭算法分割显微图像中重叠细胞

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

为实现医学临床显微图像自动快速分析,通过先将二值化后的图像进行距离变换,然后采用快速灰度重建算法重建距离变换后图像,最终用分水岭算法分割变换图像,有效地避免了为防止过分割而提取分水岭标记点过分依赖于图像先验知识的缺陷,实现自动探测目标细胞并分割重叠细胞,并使其适合于临床对算法速度… …   相似文献

丛培盛  孙建忠 《中国图象图形学报》2006,11(12):1781-1783,T0002

不可靠通信环境下无线传感器网络最小能耗广播算法

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

在实际的通信环境中,由于噪声、报文冲突、信号衰减等因素的影响,无线传感器网络节点间信息交换往往是不可靠的.广播是无线传感器网络中广泛使用的操作,如何在不可靠通信环境下实现能量高效的广播算法,对提高整个无线传感器网络的性能具有重要的理论和应用价值.研究了不可靠通信环境下的无线传感器网络最小能耗广播问题,首先,分析了相邻节点之间最小能耗通信模型,并给出了保证节点接收概率不低于P^*的最优发送半径;然后,讨论了多跳转发策略与节点位置信息之间的关系.在此基础上,提出了一种基于PSO的最小生成树广播算法,通过优化各节点的发送半径,在保证所有节点都能以不低于P^*的概率接收到广播数据包的前提下,实现广播操作的总能耗最小.实验结果表明：所提出的广播算法不仅可使每一个节点的接收概率不小于P^*,而且广播总能耗比改进后的BIP算法要小,具有较好的性能.… …   相似文献

程红举  黄行波  XIONG Naixue 《软件学报》2014,25(5):1101-1112

软件配置错误诊断与修复技术研究

下载全文  

软件的多样性、复杂性、灵活性和高度可定制性对系统的正确配置提出了挑战,配置错误已经成为影响应用服务质量的关键问题之一.很多学者和研究机构致力于配置错误的检测、诊断和故障修复的相关技术和方法研究,以提高复杂应用系统的可用性和可靠性.为系统了解软件配置错误相关的研究现状和进展,建立了… …   相似文献

陈伟  黄翔  乔晓强  魏峻  钟华 《软件学报》2015,26(6):1285-1305

一种新的B—Snake算法在目标轮廓跟踪中的应用

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

用Snake算法跟踪移动目标时,有时会产生目标轮廓与背景中另一些物体靠近的现象,如果不加约束．那么一些控制点将可能因被吸引到背景边缘而产生错误。另外,目标产生移动或旋转时,因轮廓控制点会产生交叉而导致轮廓跟踪失败。为克服此类问题,提出了一种新的有效的目标跟踪算法,可以跟踪静止或运… …   相似文献

邱书波  王化祥  梁志伟 《中国图象图形学报》2005,10(5):585-589

基于MQTT协议IM的研究和实现

下载全文  

随着移动互联网和智能终端的发展与普及, IM(Instant messaging即时通讯)再次成为一个炙手可热的领域。由于移动终端设备在低功耗、低带宽等方面的限制,对即时通讯协议提出了更高的要求。 MQTT(Message Queuing Telemetry Transport,… …   相似文献

贾军营  王月鹏  王少华 《计算机系统应用》2015,24(7):9-14

煤矸区分中的间隔灰度压缩扩阶共生矩阵

下载全文  

为了有效提高共生矩阵惯性矩在图像纹理分析及检索中的作用,在常规纹理分析方法的基础上,研究了一种基于间隔灰度压缩的扩阶共生矩阵惯性矩。该方法采用对原图像的灰度信息进行部分压缩和部分保留的综合处理方式,并通过矩阵的扩阶提取未压缩的灰度信息,达到灰度信息随机与有序兼容利用的效果。实验结… …   相似文献

于国防 《中国图象图形学报》2012,17(8):966-970