基于Bagging的选择性聚类集成

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

使用集成学习技术来提高聚类性能.由于聚类使用的训练样本缺乏期望输出,与监督学习下的集成相比,在对个体学习器进行结合时更加困难.通过对不同的聚类结果进行配准,并基于互信息权进行个体学习器的选择,提出了基于Bagging的选择性聚类集成算法.实验表明,该算法能够有效地改善聚类结果.… …   相似文献

唐伟  周志华 《软件学报》2005,16(4):496-502

一种基于时态密度的倾斜分布数据流聚类算法

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

为解决倾斜分布的数据流聚类这一难题,提出了时态密度概念,给出其度量,揭示了其包括可增量计算在内的一系列数学性质;设计了时态密度树结构,提高了聚类时的存储和检索效率;设计了能够以实时或异步方式捕捉数据倾斜分布的数据流时态特征的聚类算法TDCA(temporal density ba… …   相似文献

杨宁  唐常杰  王悦  陈瑜  郑皎凌 《软件学报》2010,21(5):1031-1041

关系数据库中的关键词查询结果动态优化

下载全文  

关键词查询可以帮助用户从数据库中快速获取感兴趣的内容,它不需要用户掌握专业的数据库结构化查询语言,降低了使用门槛.针对基于关键词的数据库查询,基于数据图的方法是一种比较常见的方法,它把数据库转换成数据图,然后从数据图中计算最小Steiner树.但是,已有的方法无法根据不断变化的用户查询兴趣而动态优化查询结果.提出采用蚁群优化算法解决数据库中的关键词查询问题,并提出了基于概念漂移理论的用户查询兴趣突变探查方法,可以及时发现用户兴趣的突变.在此基础上,提出了基于概念漂移理论和蚁群优化算法的查询结果动态优化算法ACOKS^*,可以根据突变的用户兴趣,动态地优化查询结果,使其更加符合用户查询预期.在原型系统上得到的大量实验结果表明,该方法具有很好的可扩展性,并且可以比已有的方法取得更好的性能.… …   相似文献

林子雨  邹权  赖永炫  林琛 《软件学报》2014,25(3):528-546

前向神经网络隐含层节点数的一种优化算法

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

由于前向神经网络隐合层节点数的确定尚无理论依据,为此提出一种基于黄金分割原理的优化算法,首先确定网络隐含层节点数频繁出现的区间范围;将网络总误差作为试验结果,然后利用黄金分割法搜索其区间中的理想数值;兼顾高精度的需要,将隐含层节点数频繁出现的区间作拓展,可以求得逼近能力更强的节点… …   相似文献

夏克文李昌彪  沈钧毅 《计算机科学》2005,32(10):143-145

一种基于性能模型的中间件自配置框架

下载全文  

高动态的计算环境使得QoS(quality of service)保障对于基于组件的分布式系统越来越重要,软件系统需要具备自我调整的能力以适应外部环境的变化.给出一种自适应的中间件配置框架,能够动态感知负载变化,并自动调整系统参数配置以保持用户所要求的服务质量.该框架的核心是一个… …   相似文献

胡剑军  官荷卿  魏峻  黄涛 《软件学报》2007,18(9):2117-2129

一种基于高斯混合模型的距离图像分割算法

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

提出了一种基于表面法向的高斯混合模型的距离图像分割算法.它充分利用了表面法向高斯混合模型的物理含义,使数据聚类的次数减少,并利用Expectation-Maximization(EM)算法估计出的模型参数计算模型的后验概率实现了自动模型选择.算法针对两种距离相机的60幅真实距离图… …   相似文献

向日华  王润生 《软件学报》2003,14(7):1250-1257

一种构造代码安全性证明的方法

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

提出一种构造代码安全性证明的新方法.这种方法的基本思想是,在基础逻辑中定义辅助递归函数来帮助构造证明.这种构造方法在不增加系统信任计算基础的情况下可以极大地减轻构造证明的工作量,并且减小安全性证明的规模同时介绍了该方法在一个FPCC系统中的应用.在这个系统中使用该方法使得代码的安… …   相似文献

郭宇  陈意云  林春晓 《软件学报》2008,19(10):2720-2727

面向在线图符识别的免疫克隆选择算法

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

针对在线手绘图符识别中样本训练存在的\"收集足够数量模板或样本并保持其区分度\"的难点,提出了一种适合于手绘图符识别的基于检测器生成的克隆选择算法及其评价方法.该算法采用r-连续位不变规则和p-受体编辑生成初始检测器,使算法具有更广泛的搜索空间并不致陷入局部收敛.以手写文字作为实验对象,评价该算法各参数对个体训练的影响,实验结果验证了该算法对手绘图符样本训练及分类的改进.… …   相似文献

张莉莎  孙正兴 《软件学报》2008,19(7):1654-1665

一种基于概念的数据聚类模型

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

在数据挖掘研究领域,现有的大多数聚类算法都受到数据可伸缩性和结果可解释性的限制.为了解决这一难题,提出了一种基于概念的数据聚类模型.该模型从描述数据样本的数据本身出发,首先在预处理后的数据集上提取基本概念,再对这些概念进行概化,形成表示聚类结果的高层概念,最后基于这些高层概念进行… …   相似文献

张明卫  刘莹  张斌  朱志良 《软件学报》2009,20(9):2387-2396

对文字进行矢量化的一种算法研究

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

激光雕刻系统中的文字处理通常采用文字的位图形式,位图存储容量大,放大后有明显的失真,难以提高雕刻的速度,而矢量图形能很好地克服位图的缺点。提出一种把位图形式的文字转换为矢量形式的文字的算法。  相似文献

邓彬伟  黄志红  张和平  朱绍文 《计算机应用研究》2005,22(7):172-173

误差云映射的深度融合3维重建

下载全文  

描述了一种应用于视频序列的3维稠密重建方法,主要针对基于多深度图恢复3维物体时存在的多对一映射重复投影问题,提出基于误差云概念的3维定点优化方法.该方法首先通过深度矫正,增加视频序列深度图的一致性;其次利用投影过滤分类算法,把所有投影点按照多对一映射的关系,以3维空间中所有不同点… …   相似文献

陈亚当  蔡仲谋  吴恩华 《中国图象图形学报》2013,18(5):607-612

一种实用高效的聚类算法

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

在信息处理研究领域,现有的大多数聚类算法都需要人为地给出一些参数.然而,在没有先验知识的情况下,人为地确定这些参数是十分困难的,而且现有的聚类算法的时空效率也有待于进一步提高.为了解决这一难题,首先根据样本分布特性,通过数学分析,得到确定样本空间划分间隔数的数学函数,然后,再根据… …   相似文献

王建会  申展  胡运发 《软件学报》2004,15(5):697-705

基于用户搜索意图的Web 网页动态泛化

下载全文  

基于目前对用户搜索意图的分类,进一步分析了每种用户意图的信息需求,提出了基于用户搜索意图的Web 网页动态泛化模型,为搜索的Web 网页动态地建立文档片段、关键词、导航类型、文档格式之间的概念层次,通过网页内容、类型和格式的泛化为不同的访问意图提供进一步的搜索导航,从而返回与搜索… …   相似文献

王大玲  于戈  鲍玉斌  张沫  沈洲 《软件学报》2010,21(1):1083-1097

基于纹理谱描述子的图像检索

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

提出一种新的纹理谱描述子应用于基于内容的图像检索中.讨论了小波变换的思想和纹理谱概念的联系,根据纹理的视觉特性,提出纹理模式等价类的概念,设计出更合理的纹理谱描述子来描述图像的纹理特征.该纹理模式刻画了领域内像素灰度变化模式,以纹理谱直方图方式表示图像纹理内容.分析了纹理谱的对称… …   相似文献

施智平  胡宏  李清勇  史忠植  段禅伦 《软件学报》2005,16(6):1039-1045

光场成像技术及其在计算机视觉中的应用

  总被引：1，自引：1，他引：1

目的 光场成像技术刚刚在计算机视觉研究中展开初步应用,其相关研究比较零散,缺乏系统性。本文旨在系统介绍光场成像技术发展以及其应用在计算机视觉研究中有代表性的工作。方法 从解决计算机视觉问题的角度出发,4个层面讨论光场成像技术最近十年的研究工作,包括:1)主流的光场成像设备及其作为计算机视觉传感器的优点与不足;2)光场相机作为视觉传感器的标定、解码以及预处理方法;3)基于4维光场的图像渲染与重建技术,以及其如何促进计算机视觉研究;4)以4维光场数据为基础的特征表达方法。结果 逐层梳理出光场成像在求解视觉问题中的优势和局限,分析其中根本性的原理与掣肘,力图总结出亟待解决的关键问题以及未来的发展趋势。结论 作为一种颇具前景的新型计算机视觉传感器技术,光场成像技术的研究必将更为广泛和深入。研究应用于计算机视觉的光场成像技术将有力的引导和促进计算机视觉和光场成像技术协同发展。… …   相似文献

张驰  刘菲  侯广琦  孙哲南  谭铁牛 《中国图象图形学报》2016,21(3):263-281

Xmesh:一个mesh-like片上网络拓扑结构

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

针对片上网络(network on chip,简称NoC)的节点数量少、距离近、物理实现复杂度受到限制的特点,提出了一种新的Xmesh拓扑结构,并为该结构提出了XM路由算法.该结构在经典的mesh结构的基础上添加了两个对角线型的回边,缩短了节点间的距离,而且路由计算的复杂性不高,… …   相似文献

朱晓静  胡伟武  马可  章隆兵 《软件学报》2007,18(9):2194-2204

基于有向距离场的代数B-样条曲线重建

下载全文  

提出了一种以代数B-样条曲线为表达形式、基于有向距离场的隐式曲线重建方法.首先给定一个表示封闭曲线、可能带有噪音且分布不均匀的平面点云,采用移动最小平方(moving least square,简称MLS)方法对点云去噪、重采样,得到一个低噪音、分布均匀的\"线状\"点云,再通过… …   相似文献

李云夕  冯结青  金小刚 《软件学报》2007,18(9):2306-2317

复数基下的图像伪装算法

  

目的 图像的表达始终是图像处理领域的基础问题之一,本文研究了数字图像表达为一个复数的方法, 进一步将这种表示方法应用于图像伪装.方法 在位值制记数法中,取复数为基,将数字图像在复数基下表达为一个高斯整数,从而将图像与复平面上的点建立对应关系.这种数字图像表达方法,能够将图像间的关系转化为复平面上点之间的关系,从而借助几何学方法研究图像问题.据此实现了一种图像伪装算法.结果 该算法不仅可以伪装一幅图像,还可以同时伪装多幅图像,也可以进行一幅图像的多次伪装.结论 实验检测结果表明该伪装算法数值稳定,在理想传输环境下可准确恢复图像,如果传输过程中受到噪声污染,也能较好地恢复保密图像.… …   相似文献

朱喜玲  陈伟  宋瑞霞  齐东旭 《中国图象图形学报》2015,20(5):618-624

基于目录路径的元数据管理方法

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

提出目录路径属性与目录对象分离的元数据管理方法,扩展了现有的对象存储结构.该方法能够有效避免因为目录属性修改而导致的大量元数据更新与迁移;通过减少前缀目录的重迭缓存提高了元数据服务器Cache的利用率和命中率;通过减少遍历目录路径的开销和充分开发目录的存储局部性,减少了磁盘I/O… …   相似文献

刘仲  周兴铭 《软件学报》2007,18(2):236-245

模糊面向对象数据模型的描述逻辑表示与推理

下载全文  

通过分析描述逻辑与面向对象数据模型之间的关系,研究了基于描述逻辑的模糊面向对象数据(fuzzy object-oriented data,简称FOOD)模型的表示与推理.首先,进一步研究了FOOD模型,提出了FOOD模型的形式化定义和语义定义,以便更好地在FOOD模型与模糊描述逻… …   相似文献

张富  严丽  马宗民  程经纬 《软件学报》2012,23(3):594-612