数据仓库中实体化视图的重计算代价最小化问题的研究

1

作者 谷岩 郭庆 《计算机科学》 CSCD 北大核心 2005年第6期82-84,共3页

数据仓库中实体化视图的重计算问题实际上就是由视图的结构发生变化而引起的。对基本关系的每个可能的Schema模式变化,必须对视图重计算而得到新视图,这种重计算过程是需要付出代价的,为了使视图的重计算代价最小化,不应该对新视图中的... 数据仓库中实体化视图的重计算问题实际上就是由视图的结构发生变化而引起的。对基本关系的每个可能的Schema模式变化,必须对视图重计算而得到新视图,这种重计算过程是需要付出代价的,为了使视图的重计算代价最小化,不应该对新视图中的所有数据都重新计算一遍,而应该通过一定的算法保留旧视图中的数据,只通过重计算而获取新数据,这样就可以使视图的重计算代价最小化。 展开更多

关键词 实体化视图 计算代价 数据仓库 最小化问题 SCHEMA 发生变化 计算问题 模式变化 基本关系 计算过程 算法

下载PDF 职称材料

高计算代价动态优化问题的代理模型辅助粒子群优化算法

2

作者 张勇 胡江涛 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第5期71-84,共14页

针对同时具备动态优化与高计算代价两种特征的高代价动态优化问题,提出一种代理模型辅助的动态粒子群优化算法。为加快种群对环境变化的响应速度,给出一种基于多方向预测的种群初始化方法,用来产生多样性好且目标值优秀的初始种群;为降... 针对同时具备动态优化与高计算代价两种特征的高代价动态优化问题,提出一种代理模型辅助的动态粒子群优化算法。为加快种群对环境变化的响应速度,给出一种基于多方向预测的种群初始化方法,用来产生多样性好且目标值优秀的初始种群;为降低代理模型的构建代价且保持其预测精度,设计一种融合目标值预测机制的代理模型更新策略。通过处理多个典型的高计算代价动态优化问题,实验结果表明,相比已有算法,所提算法可以较快地跟踪随环境变化的问题最优解。 展开更多

关键词 粒子群优化 动态优化问题 高计算代价 代理模型

下载PDF 职称材料

计算代价

3

作者 孙家骥 《金陵神学志》 1996年第3期54-55,共2页

少年财主的故事,在四福音中,除了约翰福音之外,其它三卷福音都有记载。而在这三卷福音书中,马可福音的记载最为生动。首先,他描述了这个人是怎样来到耶稣的面前,然后在耶稣的面前又是怎样一种姿态。马可说他是"跑过来,跪在耶稣的面... 少年财主的故事,在四福音中,除了约翰福音之外,其它三卷福音都有记载。而在这三卷福音书中,马可福音的记载最为生动。首先,他描述了这个人是怎样来到耶稣的面前,然后在耶稣的面前又是怎样一种姿态。马可说他是"跑过来,跪在耶稣的面前"。至于这个人的身份特征,马可并没有详细交代,只是说他的产业很多。不过另外两卷福音对这个人有补充说明。马太福音十九章说他是一个少年人,路加福音第十八章说他是一个犹太人的官。一个人年轻,富有。 展开更多

关键词 计算代价 耶稣 少年 犹太人 福音书 补充说明 故事 社会地位 身份 婚姻

原文传递

基于相似度代价计算的内存数据库集群数据划分

4

作者 谢玉锋 郑禄 《软件导刊》 2017年第4期182-184,共3页

针对内存数据库集群的数据划分,提出了基于相似度计算的内存数据库数据划分算法。该算法首先根据数据相关性对数据作初步简单划分,然后再基于事务相似度计算,得到最佳事务相似性判断标准,对事务进行相关性合并,进而进一步划分数据,得到... 针对内存数据库集群的数据划分,提出了基于相似度计算的内存数据库数据划分算法。该算法首先根据数据相关性对数据作初步简单划分,然后再基于事务相似度计算,得到最佳事务相似性判断标准,对事务进行相关性合并,进而进一步划分数据,得到合理优化的数据划分结果。算法创新地提出根据Rough集原理计算事务相关性,去除了数据库读写系数的影响,对内存数据库集群的数据划分具有一定指导意义。 展开更多

关键词 内存数据库 相似度 代价计算 ROUGH集

下载PDF 职称材料

代价可变的S-census变换算法 被引量：4

5

作者 陈苏婷 吴月路 张艳艳 《计算机工程与设计》 北大核心 2018年第2期414-419,429,共7页

针对局部立体匹配算法精度不高等问题,提出一种代价可变的S-census变换(variable cost S-census transform,VSC)算法。利用星型邻域最小均匀度的均值代替中心像素灰度值进行census变换,以可变权重的Hamming距作为匹配代价,在非局部代价... 针对局部立体匹配算法精度不高等问题,提出一种代价可变的S-census变换(variable cost S-census transform,VSC)算法。利用星型邻域最小均匀度的均值代替中心像素灰度值进行census变换,以可变权重的Hamming距作为匹配代价,在非局部代价自适应聚合方法获取初始视差图的基础上,采用一种基于均值偏移的视差提精方法对视差优化获得高精度视差图。实验结果表明,该算法在视差匹配时区分度更高,能够实现高精度的立体匹配。 展开更多

关键词 立体匹配 S-census变换 可变代价计算 非局部代价聚合 均值偏移

下载PDF 职称材料

改进代价计算的AD-Census立体匹配算法

6

作者 胡璕 叶世榕 +1 位作者 余振宝 黄亮 《测绘地理信息》 CSCD 2024年第1期138-142,共5页

针对现有AD-Census代价计算时,Census变换依赖中心像素,对场景光照、亮度敏感的问题,提出一种基于子区域均匀度变换的改进代价计算方法。对Middlebury数据集在无幅度失真、不同亮度、不同光照场景下的代价计算以及立体匹配实验的统计结... 针对现有AD-Census代价计算时,Census变换依赖中心像素,对场景光照、亮度敏感的问题,提出一种基于子区域均匀度变换的改进代价计算方法。对Middlebury数据集在无幅度失真、不同亮度、不同光照场景下的代价计算以及立体匹配实验的统计结果表明,改进后的算法在非遮挡区以及所有区域的误匹配率均低于改进前,在代价计算环节,整体区域平均降低了5.80%,最终立体匹配后的视差图平均降低了1.55%。改进后的算法在不同亮度以及不同光照场景下对匹配的精度提升更加地显著,验证了改进算法的有效性。 展开更多

关键词 Census变换 子区域均匀度 改进代价计算 立体匹配

原文传递

基于视差范围估计和改进代价的半全局匹配 被引量：1

7

作者 彭妍 郭君斌 +1 位作者 于传强 李静波 《系统工程与电子技术》 EI CSCD 北大核心 2022年第2期394-400,共7页

针对传统半全局算法对视差范围内未知场景通常人为地设定一个视差范围造成计算资源浪费,同时利用传统Census变换进行代价计算限制视差精度的不足,提出了基于视差范围估计和改进代价的半全局匹配算法。首先,采用多种特征算子同时提取图... 针对传统半全局算法对视差范围内未知场景通常人为地设定一个视差范围造成计算资源浪费,同时利用传统Census变换进行代价计算限制视差精度的不足,提出了基于视差范围估计和改进代价的半全局匹配算法。首先,采用多种特征算子同时提取图像对的特征点,通过快速最近邻搜索进行特征点匹配,利用立体匹配的约束条件筛选匹配点,计算匹配点对的视差值,估计视差范围;然后,在此基础上,分别对图像的亮度、梯度和边缘信息进行Census变换,构建新的代价计算函数。实验结果表明,与传统算法相比,改进算法的平均误匹配率降低了6.37%,计算时间缩短了95%以上。 展开更多

关键词 立体匹配 半全局匹配 视差范围估计 代价计算 Census变换

下载PDF 职称材料

基于改进Census变换的鲁棒立体匹配算法 被引量：1

8

作者 乔景慧 韩玉明 张啸涵 《计量学报》 CSCD 北大核心 2023年第5期694-700,共7页

针对局部立体匹配算法对噪声与光照变化敏感及在弱纹理区域匹配效果不佳的情况,提出一种基于改进Census变换与自适应参数引导滤波的立体匹配算法。该算法融合HSV通道值计算代价,对噪声与光照变化有较好的鲁棒性;在支持窗口内分别使用欧... 针对局部立体匹配算法对噪声与光照变化敏感及在弱纹理区域匹配效果不佳的情况,提出一种基于改进Census变换与自适应参数引导滤波的立体匹配算法。该算法融合HSV通道值计算代价,对噪声与光照变化有较好的鲁棒性;在支持窗口内分别使用欧式距离加权与颜色加权获得Census变换参考值;集成AD与Census代价提高了单像素匹配代价的稳定性,降低了原Census变换对中心像素的依赖程度。在代价聚合过程中使用峰度系数对正则化参数进行自适应处理,通过视差计算获得视差图。在VS2017平台上对Middlebury数据库提供的图像对进行匹配实验,该算法在标准图像、加噪声图像及光照变化图像的各区域平均误匹配率分别是7.80%、10.72%和9.89%。结果表明:该算法可以降低误匹配率,同时能更好地适应噪声与光照变化。 展开更多

关键词 计量学 立体匹配 图像处理 改进Census变换 代价计算 自适应参数 误匹配率

下载PDF 职称材料

基于产品多域信息关联约束网络模型的设计变更方案决策方法

9

作者 张元戎 郭伟 +1 位作者 王磊 孙江 《包装工程》 CAS 北大核心 2023年第8期61-71,共11页

目的 随着客户需求向个性化、多样化转变,市场对企业设计需求响应能力提出了更高的要求。方法 为实现快速精准的产品变更,提出了一种基于产品多域关联约束网络模型的变更设计方案决策方法。构建了基于产品功能域-参数域-结构域多域关联... 目的 随着客户需求向个性化、多样化转变,市场对企业设计需求响应能力提出了更高的要求。方法 为实现快速精准的产品变更,提出了一种基于产品多域关联约束网络模型的变更设计方案决策方法。构建了基于产品功能域-参数域-结构域多域关联约束的网络模型,提出了基于该模型的变更影响传播模式,提出了以网络节点代价与连边代价指标为基础的产品变更方案决策方法,以土压平衡盾构机螺旋输送机的变更为例验证了该方法的有效性。结果 结果表明,该决策方法可以快速获得产品多域设计信息变更方案,同时有效减小变更影响的传播范围。结论 对企业提高需求响应速度、提高变更设计效率、降低产品变更成本来说具有重要意义。 展开更多

关键词 变更设计 多层网络模型 变更传播代价计算 变更方案决策

下载PDF 职称材料

无人机大场景在线密集点云和DSM生成算法

10

作者 杨佳琪 范大昭 +2 位作者 杨佳宾 杨幸彬 纪松 《测绘通报》 CSCD 北大核心 2023年第10期47-53,共7页

针对无人机影像获取密集点云和DSM过程中耗时过多、点云质量与处理速度难以平衡的问题,本文提出了一种大场景无人机在线密集点云和DSM生成方法。首先,采用SLAM与RTK信息松耦合的方法在线估计影像位姿;然后,利用多视影像位姿信息在深度... 针对无人机影像获取密集点云和DSM过程中耗时过多、点云质量与处理速度难以平衡的问题,本文提出了一种大场景无人机在线密集点云和DSM生成方法。首先,采用SLAM与RTK信息松耦合的方法在线估计影像位姿;然后,利用多视影像位姿信息在深度空间进行离散采样,通过将当前像素点离散采样深度投影至候选帧影像上获取匹配代价,在代价计算过程中引入中心对称的census代价函数,并考虑多视图遮挡关系计算联合代价值,节省时间的同时提高了匹配代价准确度;最后,提出了一种增量式的代价积聚策略,将前一帧获取的深度投影至当前帧约束代价积聚范围,从而缩短在线计算耗时,结合抛物线拟合算法得到完整度和精度更高的深度图,将深度图去噪后投影至物方空间得到最终的密集点云和DSM。利用3组典型地区的无人机影像对本文方法进行测试,结果表明,本文方法能够满足在线计算的要求,获取的点云和DSM精度与完整度较好。 展开更多

关键词 无人机影像 匹配代价计算 增量式代价积聚 密集点云 在线计算

原文传递

基于动态自适应加权Census变换的立体匹配算法

11

作者 武凯峰 王晓飞 《黑龙江大学自然科学学报》 CAS 2023年第3期341-349,共9页

为了解决匹配过程中在弱纹理区域的误匹配问题,提出了在不同搜索窗口下自适应加权的Census变换的立体匹配方法。采用Census变换得出搜索窗口内对中心像素影响不同的特异点,分别将邻域像素与中心像素灰度差值进行处理,得到搜索窗口内邻... 为了解决匹配过程中在弱纹理区域的误匹配问题,提出了在不同搜索窗口下自适应加权的Census变换的立体匹配方法。采用Census变换得出搜索窗口内对中心像素影响不同的特异点,分别将邻域像素与中心像素灰度差值进行处理,得到搜索窗口内邻域特异点对中心像素的影响权重,使用权重值加权求和的方式代替计算汉明距离,得出初始匹配代价。为了增强视差图,采用4路径聚合方式与赢家通吃算法(Winner-take-all,WTA),利用子像素拟合、一致性检查、颜色信息加权中值滤波和视差填充等步骤优化视差。为了验证算法效果,将提出的自适应加权Census算法与ADSG、SGM、LPSM和SGBM2进行比较,在Middlebury 2014数据集上进行了测试实验。验证了所提算法的有效性,提高了匹配的准确率,视差图更加平滑、边缘清晰。 展开更多

关键词 立体匹配 双目视差估计 代价聚合 Census变换 代价计算

下载PDF 职称材料

电力系统实时运行状态的估计和预报 被引量：24

12

作者 张伯明 王世缨 相年德 《中国电机工程学报》 EI CSCD 北大核心 1991年第S1期70-76,共7页

本文用自适应预报方法设计了动态估计器,对电力系统实时运行状态进行估计和预报,并应用稀疏矩阵技术和迭代Kalman滤波方法实现动态状态估计算法,在几个系统上验证了该算法的正确性和有效性。

关键词 实时运行 电力系统 稀疏矩阵 估计器 协方差矩阵 线性化误差 预报误差 滤波性能 计算代价 滤波法

下载PDF 职称材料

可变种群规模的遗传算法 被引量：17

13

作者 徐晓华 陈崚 陈宏建 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第4期870-872,876,共4页

通过模拟人类进化过程中人口数量的增长规律,提出了一种可变种群规模的遗传算法(VPGA)。VPGA不需要改变现有遗传算法的算子,仅仅通过对现有算法框架的重构,从而获得比现有遗传算法更优的解,而花费的计算代价更小。我们的实验结果表明使... 通过模拟人类进化过程中人口数量的增长规律,提出了一种可变种群规模的遗传算法(VPGA)。VPGA不需要改变现有遗传算法的算子,仅仅通过对现有算法框架的重构,从而获得比现有遗传算法更优的解,而花费的计算代价更小。我们的实验结果表明使用离散逻辑斯蒂模型来控制种群规模的VPGA能够比其他从微观算子上改进的遗传算法更加高效省时。 展开更多

关键词 遗传算法 种群规模 逻辑斯蒂模型 计算代价

下载PDF 职称材料

考虑颗粒碰撞的多重Monte Carlo算法 被引量：7

14

作者 赵海波 郑楚光 陈胤密 《力学学报》 EI CSCD 北大核心 2005年第5期564-572,共9页

从减少计算代价和改进碰撞算法出发,提出了考虑颗粒碰撞的多重MonteCarlo算法,它采用直接模拟MonteCarlo算法来考虑颗粒碰撞,并与求解颗粒拉氏Langevin方程的MonteCarlo算法耦合起来,跟踪比实际颗粒数目小得多的虚拟颗粒.提出了时间步... 从减少计算代价和改进碰撞算法出发,提出了考虑颗粒碰撞的多重MonteCarlo算法,它采用直接模拟MonteCarlo算法来考虑颗粒碰撞,并与求解颗粒拉氏Langevin方程的MonteCarlo算法耦合起来,跟踪比实际颗粒数目小得多的虚拟颗粒.提出了时间步长选定标准、虚拟碰撞伙伴所在控制容积的判断准则、颗粒碰撞发生的判断准则、虚拟碰撞伙伴的选择、基于随机碰撞角度的碰撞动力学,构成了考虑颗粒碰撞的完整多重MonteCarlo算法.对理想工况的细微颗粒流和粗重颗粒流进行了数值模拟,颗粒碰撞率的模拟结果与理论分析解和DNS结果均符合很好,颗粒场演变的细节信息,如时间平均和特定时刻的颗粒数密度,速度和颗粒湍动能等,均与DNS结果符合很好.数值模拟结果证明该算法不仅具有较低的计算代价,而且能够达到足够的计算精度. 展开更多

关键词 颗粒 碰撞 多重Monte Carlo算法 计算代价 计算精度

下载PDF 职称材料

求解考虑颗粒凝并的通用动力学方程的多重Monte Carlo算法 被引量：11

15

作者 赵海波 郑楚光 徐明厚 《应用数学和力学》 EI CSCD 北大核心 2005年第7期875-882,共8页

　MonteCarlo(MC)方法被广泛用于通用动力学方程的求解,然而普通MC方法的计算代价较高而计算精度不稳定·　提出一种新的多重MonteCarlo(MMC)算法来求解GDE,该算法同时具有基于时间驱动MC方法、常数目法和常体积法的特点·　首... 　MonteCarlo(MC)方法被广泛用于通用动力学方程的求解,然而普通MC方法的计算代价较高而计算精度不稳定·　提出一种新的多重MonteCarlo(MMC)算法来求解GDE,该算法同时具有基于时间驱动MC方法、常数目法和常体积法的特点·　首先详细介绍了该算法,包括加权虚拟颗粒的引入,MMC算法的计算流程,时间步长的设置,颗粒是否发生凝并事件的判断,凝并伙伴的寻找,凝并事件的后果处理·　然后利用MMC算法对存在理论分析解的5种特殊工况进行数值求解,模拟结果与理论解符合很好,证明MMC算法具有良好的计算精度和较低的计算代价·　最后分析了不同类型的凝并核对于凝并过程的影响,常凝并核和连续区布朗凝并核对小颗粒影响大一些。 展开更多

关键词 数值算法 粒数衡算方程 虚拟颗粒 颗粒尺度分布 凝并核 计算代价 计算精度

下载PDF 职称材料

基于核的快速特征抽取及识别方法 被引量：3

16

作者 徐勇 杨强 杨静宇 《解放军理工大学学报（自然科学版）》 EI 2005年第2期127-131,共5页

基于核技巧提出的新的非线性鉴别分析方法在最小二乘意义上与基于核的Fisher鉴别分析方法等效,相应鉴别方向通过一个线性方程组得出,计算代价较小,相应分类实现极其简便。该方法的最大优点是,对训练数据进行筛选,可使构造鉴别矢量的“... 基于核技巧提出的新的非线性鉴别分析方法在最小二乘意义上与基于核的Fisher鉴别分析方法等效,相应鉴别方向通过一个线性方程组得出,计算代价较小,相应分类实现极其简便。该方法的最大优点是,对训练数据进行筛选,可使构造鉴别矢量的“显著”训练样本数大大低于总训练样本数,从而使得测试集的分类非常高效;同时,设计出专门的优化算法以加速“显著”训练样本的选取。实验表明,该方法不仅具有明显的效率上的优势。 展开更多

关键词 识别方法 特征抽取 FISHER 线性鉴别分析 线性方程组 最小二乘 计算代价 训练数据 训练样本 优化算法 样本数 测试集 分类

下载PDF 职称材料

数据仓库中实体化视图的一致性维护问题的研究 被引量：3

17

作者 谷岩 郭庆 《计算机应用与软件》 CSCD 北大核心 2005年第5期43-45,56,共4页

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的一致性维护问题。由于源数据的不稳定性,其结构和数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致... 实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的一致性维护问题。由于源数据的不稳定性,其结构和数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响OLAP查询结果的真实性和有效性。为此本文针对视图的一致性维护问题,介绍了视图中数据的维护方法,同时还就实体化视图结构的维护,提出了使视图重计算代价最小化的解决方案和基本算法。 展开更多

关键词 实体化视图 一致性维护 数据仓库 OLAP查询 解决方案 关键技术 响应时间 实现过程 不稳定性 维护方法 视图结构 计算代价 源数据 新鲜度 真实性 最小化 算法

下载PDF 职称材料

一种基于基因置换技术的优化算法及其收敛性

18

作者 郑小平 丁信伟 +1 位作者 冯恩民 唐碧玉 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期959-966,共8页

针对实际工程应用中的定精度优化问题,基于基因置换育种技术提出一种局部优化算法。该算法以二进制编码个体作为育种目标,采用基因置换技术完成目标个体进化而实现精确局部搜索。通过对算法的收敛特性进行分析证明,获得优化计算代价的... 针对实际工程应用中的定精度优化问题,基于基因置换育种技术提出一种局部优化算法。该算法以二进制编码个体作为育种目标,采用基因置换技术完成目标个体进化而实现精确局部搜索。通过对算法的收敛特性进行分析证明,获得优化计算代价的理论上限和经验估计,建立实现定精度优化的算法参数与计算代价的关系。实验结果表明,该算法能够在预定的计算代价内比较可靠地实现局部定精度优化,对函数性状和变量形式无特殊要求,是一种简单有效的通用函数优化方法。 展开更多

关键词 优化 育种进化 基因置换 收敛精度 计算代价

下载PDF 职称材料

结合信赖域和粒子滤波的红外目标跟踪方法

19

作者 王震宇 杨国田 《北京理工大学学报》 EI CAS CSCD 北大核心 2010年第7期790-793,共4页

研究机载前视红外(FLIR)系统中鲁棒的目标跟踪算法.在传统的粒子滤波中嵌入信赖域寻优方法,发挥了它们各自的优点.在重要性重采样之前,将所有的粒子点都置于状态空间中恰当的位置,只用少量的粒子点就可以保持住多个模态,并解决了传统粒... 研究机载前视红外(FLIR)系统中鲁棒的目标跟踪算法.在传统的粒子滤波中嵌入信赖域寻优方法,发挥了它们各自的优点.在重要性重采样之前,将所有的粒子点都置于状态空间中恰当的位置,只用少量的粒子点就可以保持住多个模态,并解决了传统粒子滤波中的采样恶化和采样枯竭问题.实验结果显示了该方法的有效性和鲁棒性. 展开更多

关键词 粒子滤波 信赖域 目标跟踪 红外图像 计算代价

下载PDF 职称材料

描述离散系统动力学演变的Monte Carlo方法分析

20

作者 赵海波 郑楚光 《工程热物理学报》 EI CAS CSCD 北大核心 2006年第z1期213-216,共4页

通用动力学方程通过描述离散系统中颗粒尺度分布的演变过程来量化颗粒动力学演变过程,而Monte Carlo(MC)算法是求解通用动力学方程的重要方法.目前几种主流的MC算法为Liffman的直接模拟Monte Carlo算法(DSMC)、阶梯式常体积法、常数目... 通用动力学方程通过描述离散系统中颗粒尺度分布的演变过程来量化颗粒动力学演变过程,而Monte Carlo(MC)算法是求解通用动力学方程的重要方法.目前几种主流的MC算法为Liffman的直接模拟Monte Carlo算法(DSMC)、阶梯式常体积法、常数目法和多重Monte Carlo(MMC)算法.利用这些MC算法描述理想的纯凝并工况和纯破碎工况,发现:由于避免了多个动力学事件之间的解耦过程,基于事件驱动的MC算法比基于时间驱动的MC算法具有更高的计算精度和更低的计算代价;由于尽量减少对整体系统的扰动,阶梯式恢复模拟颗粒数目的MC算法比连续式恢复模拟颗粒数目的MC算法具有更高的精度;由于始终保持计算区域体积,多重Monte Carlo算法具有更友好的扩展性. 展开更多

关键词 颗粒群平衡模拟 颗粒尺度分布 数值算法 计算精度 计算代价

下载PDF 职称材料