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

企业电子商务解决策略

下载全文  

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

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

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

下载全文  

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

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

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

下载全文  

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

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

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

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

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

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

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

  

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

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

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

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

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

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

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

结合稀疏识别的自适应Wallis滤波在高分辨率影像控制点匹配中的应用

下载全文  

目的：随着国内遥感卫星的迅速发展,卫星图像的图幅越来越大,分辨率越来越高。在轨遥感图像的几何精度评价,要求从待评遥感图像和多源参考图像之间精确地提取出分布均匀的控制点信息。使用Wallis滤波对高分辨率影像进行增强时,会产生过增强和饱和现象,影响了控制点提取效果。为了克服上述缺陷… …   相似文献

耿蕾蕾  孙权森  纪则轩  刘佶鑫  袁凯 《中国图象图形学报》2014,19(4):603-612

无线传感器网络最小连通覆盖集问题求解算法

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

降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战.在传感器节点高密度部署的环境中,在保证网络性能的前提下,仅将最少量的节点投入活跃工作状态,而将其余节点投入低功耗的睡眠状态,是一种节约系统能量的有效方法.如何计算同时满足\"覆盖要求\"(工作节点必须能够完全覆盖目标… …   相似文献

蒋杰  方力  张鹤颖  窦文华 《软件学报》2006,17(2):175-184

图像去雾的无参考客观质量评测方法

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

针对图像去雾过程中经常出现的Halo效应,色调偏移等问题,提出一种去雾增强图像质量客观评价方法。采用Canny算子和亮通道检测去雾图像的有效边缘强度,使用直方图相似性度量去雾图像的色彩还原能力;使用反射图像的结构信息评价去雾图像的结构保持能力。最后综合有效边缘强度,色彩还原能力和… …   相似文献

李大鹏  禹晶  肖创柏 《中国图象图形学报》2011,16(9):1753-1757

论辩系统的动态性及其研究进展

下载全文  

论辩系统是一种非单调形式体系,能够支持个体Agent的推理决策和多Agent之间的有效交互.由于个体Agent的知识、观察信息和资源的动态性以及多Agent交互过程的动态性,在各类论辩系统中,论证及其攻击关系的动态性是普遍存在的.作为一个新的研究领域,有关论辩系统动态性的概念、理… …   相似文献

廖备水 《软件学报》2012,23(11):2871-2884

基于图像显著性的路面裂缝检测

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

有效的视觉显著性方法能准确快速地帮助人们在大量视觉信息中找到感兴趣的物体.针对实际路面图像噪声成分复杂、覆盖面广的特点,提出一种基于图像显著性的路面裂缝检测算法.该算法对路面裂缝图像分块灰度校正后,根据灰度稀疏性、全局对比度计算粗尺度下的裂缝显著值,然后由裂缝局部亮度、边缘特性、… …   相似文献

徐威  唐振民  吕建勇 《中国图象图形学报》2013,18(1):69-77

一种采用Gabor小波的纹理特征提取方法

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

Gabor小波是一种重要的纹理特征提取方法。利用其基函数的正交性,Gabor小波不仅可以有效地提取纹理特征,而且可以消除冗余信息。然而,采用Gabor小波方法计算得到的纹理特征向量具有较高的维数,因此,提出一种采用Gabor小波的纹理特征提取方法。该方法采用Gabor小波方法计算… …   相似文献

张刚  马宗民 《中国图象图形学报》2010,15(2):247-254

面向草图检索的小样本增量有偏学习算法

下载全文  

为了解决草图检索相关反馈中小样本训练、数据不对称及实时性要求这3个难点问题,提出了一种小样本增量有偏学习算法.该算法将主动式学习、有偏分类和增量学习结合起来,对相关反馈过程中的小样本有偏学习问题进行建模.其中,主动式学习通过不确定性采样,选择最佳的用户标注样本,实现有限训练样本条… …   相似文献

梁爽  孙正兴 《软件学报》2009,20(5):1301-1312

LTE中一种基于探测参考信号的信噪比估计算法

下载全文  

为了在上行链路支持频率选择性调度,长期演进(LTE)系统定义了探测参考信号(SRS)用于信道质量估计。该文主要研究SRS的信噪比估计方法,针对Boumard方法和传统DFT方法的缺点,提出一种改进的基于DFT的估计方法。该方法通过在时域修正噪声的估计区间,减小高信噪比时有用信号能… …   相似文献

岳光荣田浩  杨霖李少谦  胡武君 《电子与信息学报》2014,36(1):241-245

网络距离预测技术研究

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

P2P网络中节点间的距离信息是实现拓扑感知以优化覆盖网应用以及解决网络监管等问题的基础. P2P网络的大规模、自组织、高度动态等复杂特征使得要准确、完全地测量节点间的距离信息面临着极大的困难.因此,研究者们提出各种预测技术,目前对网络距离预测技术的研究已成为P2P领域的研究热点.… …   相似文献

王意洁  李小勇 《软件学报》2009,20(6):1574-1590

卫星网络路由技术

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

卫星网络周期性动态变化的拓扑对路由协议的设计提出了新的挑战.由于传统网络的路由协议不再适用于卫星网络,许多针对卫星网络的路由技术被相继提出来.在简要介绍卫星网络架构与拓扑控制策略的基础上,根据卫星网络路由技术的发展脉络,从分类的角度重点阐述了一些关键路由技术的核心机制、特点以及存… …   相似文献

卢勇  赵有健  孙富春  李洪波  倪国旗  王殿军 《软件学报》2014,25(5):1085-1100

LEO卫星网络中一种简洁的星上分布式路由协议

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

在具有星际链路的低地球轨道(LEO)卫星网络中,高度动态的网络拓扑和受限的星上资源为其路由协议设计带来很大的挑战.提出了一种简洁的星上分布式路由协议ODRP来应对这种挑战.在ODRP协议中,单层LEO星座被作为双层星座处理.根据星际链路动态特性和流量分布情况,各轨道面内位于一定位… …   相似文献

白建军  卢锡城  彭伟 《软件学报》2005,16(12):2139-2149

大数据专题前言

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

  相似文献

孟小峰  高宏 《软件学报》2014,25(4):691-692