一种利用熵函数和Affinity Propagation聚类的超图模型优化方法

下载全文  

属性图相似性阈值对类属超图(CSHG)模型的训练结果具有重要影响。在满足聚类准确性的条件下,利用定义的熵函数给出优化CSHG模型结构的相似性阈值,并得到初始优化的CSHG模型,进一步利用FTOG之间的相似性矩阵得到最简CSHG模型结构。另外,利用亲缘传播聚类(affinity p… …   相似文献

刘建军  夏胜平  郁文贤 《中国图象图形学报》2011,16(3):442-448

计算机科学与技术方法论

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

In this paper,two documents of “Computing as a discpline”and “Computing Curricula 1991” are briefly introduccd,and their main contributions … …   相似文献

董荣胜古天龙  蔡国永谢春光 《计算机科学》2002,29(1):1-4

k-Median近似计算复杂度与局部搜索近似算法分析

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

k-Median问题的近似算法研究一直是计算机科学工作者关注的焦点,现有研究结果大多是关于欧式空间和Metric空间的,一般距离空间k-Median的结果多年来一直未见.考虑一般距离空间k-Median问题,设d_max/d_min表示k-Median实例中与客户点邻接的最长边长比最短边长的最大者.首先证明d_max/d_min≤ω+ε的k-Median问题不存在近似度小于1+ω-1/e的多项式时间近似算法,除非,由此推出Metric k-Median问题不可近似到1+2/e,除非NP(∈)DTME(N^{O(log logn)}).然后给出k-Median问题的一个局部搜索算法,分析表明,若有d_max/d_min≤ω,则算法的近似度为1+ω-1/2.该结果亦适用于Metric k-Median,ω≤5时,局部搜索算法求解Metric k-Median的近似度为3,好于现有结果3+2/P.通过计算机实验,进一步研究了k-Median局部搜索求解算法的实际计算效果和该算法的改进方法.… …   相似文献

潘锐  朱大铭  马绍汉  肖进杰 《软件学报》2005,16(3):392-399

改进复杂网络模型的形状特征提取

下载全文  

目的 传统的基于欧氏距离的复杂网络表示方法容易受形状的非刚性变形影响。鉴于此,提出一种基于复杂网络模型与相对一致性距离相结合的形状特征提取方法。方法 首先,提取形状的边界轮廓点作为网络的节点,利用节点间的相对一致性距离作为边的权值构建初始的复杂网络模型;然后,利用阈值演化方法对初始网络模型进行动态演化,得到一系列子网络;最后,提取不同演化阶段下子网络的拓扑特征,实现对形状特征的提取。结果 分类和检索实验结果表明,相比于传统的复杂网络描述方法,本文方法对形状图像具有更强的描述和识别能力。结论 相比于传统的距离度量,相对一致性距离对形状的非刚性变形具有更强的稳定性。… …   相似文献

阮瑞  江波  汤进  罗斌 《中国图象图形学报》2014,19(9):1332-1337

企业电子商务解决策略

下载全文  

文章分析了电子商务存在的问题和需求,以浙江省电子商务现状为背景,提出了一些电子商务发展对策,供时下的电子商务企业参考。  相似文献

秦荪涛 《计算机系统应用》2001,10(11):8-9

基于压缩感知的三孔径毫米波合成孔径雷达侧视三维成像

下载全文  

基于压缩感知,该文研究了交轨向三孔径毫米波合成孔径雷达侧视3维成像问题。利用交轨方向的三孔径天线形成的稀疏阵列结构,获取高程分辨率并实现3维成像。由于交轨方向的采样数较少及非均匀采样,高程分辨率低,传统的基于傅里叶变换的3维成像技术获得的图像质量较差。针对此不足,在交轨向稀疏采样… …   相似文献

李烈辰李道京  张清娟 《电子与信息学报》2013,35(3):552-558

医学影像处理与分析开发包MITK的设计与实现

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

随着VTK(visualization ToolKit)和ITK(insight segmentation and registration ToolKit)两个软件开发包的成功,医学影像领域内的研究人员越来越重视本领域内的软件包的开发问题.介绍了所开发的集成化的三维医学影像处理… …   相似文献

赵明昌  田捷  薛健  朱珣  何晖光  吕科 《软件学报》2005,16(4):485-495

基于D稳定域和ITAE准则的主动队列管理算法

下载全文  

主动队列管理(active queue management,简称AQM)是网络拥塞控制的研究热点之一,其中的关键问题是如何设计反馈控制策略.提出一种新的基于D稳定域和时间乘以误差绝对值乘积积分(integral of time-weighted absolute error,简称ITAE)性能准则的比例-积分-微分(proportional-integral-differential,简称PID)优化设计方法(简称DITAE-PID),并用于AQM控制器的设计,控制闭环系统的理想动态性能.首先在复平面上设定一组理想的D稳定域,然后以ITAE为目标函数,通过数值优化算法求出控制器的参数,使得闭环系统的所有特征根都在D稳定域内,以降低排队延时,提高有效吞吐量.对比仿真实验结果表明,该算法能够预先探测和控制拥塞,有较好的鲁棒性,链路利用率更高,丢包率更小,平均队列长度更趋于期望值,同时,趋于期望队列长度的时间更短,其综合性能明显优于典型的随机早期探测(random early detection,简称RED)和比例-积分(proportional-integral,简称PI)算法.… …   相似文献

王秀利  王永吉  周辉  蔡开元 《软件学报》2007,18(12):3092-3103

基于分层API调用的Android恶意代码静态描述方法

  

针对Android APK的静态描述,目前主要是采用权限、数据以及API调用序列的方法,而忽视了代码本身的层级结构,因此无法有效地通过这些静态特征来揭示应用程序的可能行为和恶意属性.设计并实现了一种基于代码层次结构的系统API调用描述方法,其主要是提取APK文件中API调用在应用… …   相似文献

魏松杰  杨铃 《计算机科学》2015,42(1):155-158,179

改进的Harris亚像素角点快速定位

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

针对Harris算法检测角点存在偏差、运算慢、像素级精度难于满足实际应用需要等问题,改进了Harris角点检测方法。该方法在Harris提取角点过程中,通过两次角点筛选,剔除非角点和伪角点,利用角点响应函数执行非极大值抑制,以局部角点响应函数最大值的像素点作为初始角点,并以该初始… …   相似文献

何海清  黄声享 《中国图象图形学报》2012,17(7):853-857