·
搜索结果:找到“增量算法”相关结果53409条
排序: 按相关 按相关 按时间降序
  • 【期刊】 基于FILTER算子匹配的增量式DAG计算复用方法

    刊名:软件导刊 作者:阚京 ; 陈彩 ; 梁毅 关键词:增量计算 ; 分布式计算 ; 计算复用 ; 查询优化 ; DAG计算 机构:北京工业大学信息学部 ; 北京工业大学信息学部 年份:2017
    摘要:伴随着数据的爆炸式增长,越来越多的大数据业务分析与处理选择分布式计算平台。目前针对大数据的分布式计算框架都支持DAG式的任务编排。由于大数据采集来源以及分布式存储系统特点,很多使用DAG框架进行计算的应用都是增量式的大数据集,但现有的DAG框架对这样的数据集进行计算时有许多冗余,造成计算资源浪费。提出了在DAG框架上进行增量式复用的方法,并针对FILTER算子特点提出了基于FILTER算子匹配的间接复用机制。
  • 【期刊】 一种新的标准单元增量式布局算法

    刊名:半导体学报:英文版 作者:李卓远 ; 顾钧 关键词:增量式布局 ; 标准单元 ; W-ECOP ; 工业 ; 集成电路 机构:香港科技大学计算机科学与技术系,香港 ; 香港科技大学计算机科学与技术系,香港 年份:2002
    摘要:提出了一种新的增量式布局方法W-ECOP来满足快速调整布局方案的要求。与以前的以单元为中心的算法不同,算法基于单元行划分来进行单元的插入和位置调整,在此过程中使对原布局方案的影响最小,并且尽可能优化线长。一组从美国工业界的测试例子表明,该算法运行速度快,调整后的布局效果好。
  • 【期刊】 一种新的关联规则增量式更新算法

    刊名:计算机工程 作者:朱玉全 ; 汪晓刚 关键词:关联规则 ; 事务数据库 ; 频繁项目集 ; 增量式更新 ; 后备频繁项目集 机构:东南大学计算机系 ; 东南大学计算机系 ; 擎天科技有限公司 年份:2002
    摘要:首先提出了一个新的概念—后备频繁项目集,其次给出了一种新的增量式更新算法NEWFUP,最后介绍了在某中小型商业企业的事务数据库中该算法的实现。
  • 【期刊】 一种支持快速增量更新的掩码匹配算法

    刊名:微电子学与计算机 作者:曹作伟 ; 陈晓 ; 倪宏 关键词:软件定义网络 ; 网包分类 ; 决策树 机构:中国科学院声学研究所国家网络新媒体工程技术研究中心 ; 中国科学院声学研究所国家网络新媒体工程技术研究中心 ; 中国科学院大学电子电气与通信工程学院 年份:2019
    摘要:文章提出一种支持快速增量更新的掩码匹配算法TernarySort.该算法使用决策树将掩码匹配规则划分为多个分区,不同叶节点的规则互不重叠,以保障规则更新性能.同时通过选取有效比特位,减小决策树深度,并允许叶节点中规则重叠,减少分区数量,以提高分类性能.实验结果表明,与现有的算法相比,TernarySort可提升80%以上的分类性能,同时保持快速的更新性能.TernarySort能够满足SDN对掩码匹配算法的要求.
  • 【期刊】 基于改进坐标增量的点云数据压缩算法

    刊名:西安科技大学学报 作者:姚顽强 ; 蔺小虎 ; 马飞 ; 薛贝 关键词:坐标增量法 ; 三维激光扫描 ; 点云压缩 ; 扫描线 ; 特征保留 机构:西安科技大学测绘科学与技术学院 ; 西安科技大学测绘科学与技术学院 年份:2016
    摘要:为提高点云数据三维建模及其应用的效率,在保证几何特征不变的前提下,进行数据压缩显得必要而迫切.针对地面三维激光扫描获得的点云数据密度大、冗余信息多,现有压缩算法存在不足的问题,在分析研究现有算法的基础上,将坐标增量法中一维扫描线点云数据逐点压缩扩展到二维扫描线与扫描线间点云数据的压缩,提出了改进坐标增量的点云数据精简压缩算法.并通过实例,借助Matlab平台编程,将该算法的压缩效果与坐标增量法、随机采样法、区域重心法和曲率采样法等现有典型算法的压缩效果进行定性和定量比较发现,对于按行或按列扫描的平面或曲面点云数据,该算法所用的时间较短,速度适中,且能很好的保留特征信息,具有较好的精简压缩效果,为大数据时代下海量点云数据的存储与管理提供了一定的参考.
  • 【期刊】 基于冲突的增量式核属性更新算法

    刊名:控制与决策 作者:葛浩 ; 李龙澍 ; 杨传健 关键词:粗糙集 ; 冲突域 ; 核属性 ; 增量计算 机构:滁州学院电子信息工程系 ; 滁州学院电子信息工程系 ; 安徽大学计算机学院 ; 滁州学院计算机系 年份:2011
    摘要:目前的增量式核属性更新算法大多建立在可分辨矩阵的基础上,不利于大数据集处理,而且算法的效率也不理想.为了克服上述不足,在改进的基于冲突域求核算法的基础上,提出了基于冲突的增量式核属性求解算法.该算法不需要创建可分辨矩阵,当有新对象加入时,对决策表仅需进行一次遍历便可完成核属性增量更新.算法的时间和空间复杂度分别为O(|C‖U′|)和O(|C|).理论分析和实验结果均表明,所提出的算法是可行且高效的.
  • 【期刊】 交易数据库的加权关联规则增量更新算法

    刊名:计算机工程与应用 作者:杨明 ; 孙志挥 ; 赵传申 关键词:数据挖掘 ; 加权关联规则 ; 增量更新算法 机构:东南大学计算机科学与工程系 ; 东南大学计算机科学与工程系 ; 东南大学计算机科学与工程系 ; 东南大学计算机科学与工程系 年份:2002
    摘要:针对文献犤1犦提出的加权关联规则挖掘算法,文章提出了交易数据库的加权关联规则增量更新算法(DWARIUA算法)。该算法充分利用已存在的频繁项目集,因此,算法是有效而可行的。
  • 【期刊】 基于变精度粗集和搜索树的增量规则获取算法

    刊名:计算机工程与应用 作者:邱兆雷 ; 王爱云 ; 陈传臻 关键词:可变精度粗糙集 ; 规则获取 ; 搜索树 ; 深度优先启发式搜索算法 机构:山东师范大学管理与经济学院 ; 山东师范大学管理与经济学院 ; 山东师范大学管理与经济学院 ; 山东师范大学信息科学与工程学院 年份:2008
    摘要:基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则集的更新算法;最后给出了实例分析。
  • 【期刊】 一种增量式文本软聚类算法

    刊名:西安交通大学学报 作者:冯中慧 ; 鲍军鹏 ; 沈钧毅 关键词:语义序列 ; 增量式聚类 ; 软聚类 ; 文本聚类 机构:西安交通大学电子与信息工程学院 ; 西安交通大学电子与信息工程学院 ; 西安交通大学电子与信息工程学院 ; 西安交通大学电子与信息工程学院 ; 710049西安 ; 710049西安 ; 710049西安 年份:2007
    摘要:针对传统文本聚类算法时间复杂度较高,而与距离无关的算法又不适用于动态、变化的文本集等问题,提出了一种基于语义序列的增量式文本软聚类算法.该算法考虑了长文本的多主题特性,并利用语义序列相似关系计算相似语义序列集合的覆盖度,同时将每次选择的具有最小熵重叠值的候选类作为一个结果聚类,这样在整个聚类的过程中大大减小了文本向量空间的维数,缩短了计算时间.由于所提算法的语义序列只与文本自身相关,所以它适用于增量式聚类.实验结果表明,算法的聚类精度高于同条件下的其他聚类算法,尤其适合于长文本集的软聚类.
  • 【期刊】 增量式模糊聚类算法的改进

    刊名:黄石理工学院学报 作者:孙胜 ; 曹绍君 关键词:模糊聚类 ; 增量式算法 ; 模糊C-均值算法 机构:黄石理工学院计算机学院 ; 黄石理工学院计算机学院 ; 黄石理工学院计算机学院 年份:2006
    摘要:提出了一种增量式模糊聚类技术的改进算法,该算法仅对新增数据计算相似系数而直接聚类,其结果和动态聚类算法相同;该算法较好地解决了新增数据的聚类及类属问题,提高了模糊聚类算法的收敛速度,实验结果证实改进了算法的高可靠性。
  • 【期刊】 一种基于密度的增量式网格聚类算法

    刊名:皖西学院学报 作者:苏守宝 ; 郁书好 关键词:增量算法 ; 聚类 ; 密度 ; 网格 机构:皖西学院计算机科学与技术系 ; 皖西学院计算机科学与技术系 ; 皖西学院计算机科学与技术系 ; 河海大学 ; 计算机信息工程学院 年份:2004
    摘要:增量算法的要求是聚类特征一般是可加的、非迭代的。文中提出了一种基于密度的网格聚类算法GDCLUS,并在此 基础上提出了增量式算法IGDCLUS,它可发现任意形状的聚类,具有高效、易实现的特点,适用于数据库周期性地增量环境下的 数据批量更新。
  • 【期刊】 基于密度的增量式网格聚类算法

    刊名:软件学报 作者:陈宁 ; 陈安 ; 周龙骧 关键词:增量算法 ; 聚类:网格 机构:中国科学院数学与系统科学研究院 ; 中国科学院数学与系统科学研究院 ; 中国科学院科技政策与管理科学研究所 ; 中国科学院软件研究所软件工程技术研究开发中心 年份:2004
    摘要:提出基于密度的网格聚类算法GDcA,发现大规模空间数据库中任意形状的聚类.该算法首先将数据空间划分成若干体积相同的单元,然后对单元进行聚类只有密度不小于给定阈值的单元才得到扩展,从而大大降低了时间复杂性在GDcA的基础上,给出增量式聚类算法IGDcA,适用于数据的批量更新.
上一页 45 46 47 48 49 50 下一页 跳转