基于数据划分的核岭回归加速算法 被引量：6

1

作者 刘恩江 宋云胜 梁吉业 《中国科学技术大学学报》 CAS CSCD 北大核心 2018年第4期284-289,共6页

核岭回归(KRR)是一种重要的回归算法,具有可解释性、强泛化性能等优点,被广泛应用于模式识别、数据挖掘等领域;然而面对大规模数据时,核岭回归存在着训练效率较低的缺陷.为此,利用分而治之思想提出一种基于数据划分的核岭回归加速算法(P... 核岭回归(KRR)是一种重要的回归算法,具有可解释性、强泛化性能等优点,被广泛应用于模式识别、数据挖掘等领域;然而面对大规模数据时,核岭回归存在着训练效率较低的缺陷.为此,利用分而治之思想提出一种基于数据划分的核岭回归加速算法(PP-KRR).首先利用一簇平行超平面将当前数据所在的空间划分为m个互不相交的区域;其次在划分后的每个区域上训练KRR模型;最后每个KRR模型预测处在同一区域内的未标记实例.在真实数据集上与传统的算法进行实验比较分析,实验结果表明,提出的算法在保持一定预测精度的同时,能够获得更短的训练时间. 展开更多

关键词 核岭回归 分而治之 平行分割 主成分分析

下载PDF 职称材料

杂波背景下基于概率假设密度的辅助粒子滤波检测前跟踪改进算法 被引量：5

2

作者 裴家正 黄勇 +2 位作者 董云龙 何友 陈小龙 《雷达学报（中英文）》 CSCD 北大核心 2019年第3期355-365,共11页

在杂波背景条件下,现有的基于概率假设密度(PHD)滤波的粒子滤波检测前跟踪(TBD)算法,存在对密集多目标数目估计不准,使用粒子数目较多会造成维数灾难的问题。因此,该文引入两层粒子的概念,将基于平行分割(PP)理论的辅助粒子滤波(APF)应... 在杂波背景条件下,现有的基于概率假设密度(PHD)滤波的粒子滤波检测前跟踪(TBD)算法,存在对密集多目标数目估计不准,使用粒子数目较多会造成维数灾难的问题。因此,该文引入两层粒子的概念,将基于平行分割(PP)理论的辅助粒子滤波(APF)应用于基于概率假设密度的检测前跟踪(PHD-TBD)算法中,提出基于概率假设密度滤波的平行分割辅助粒子滤波检测前跟踪(APP-PF-PHD-TBD)算法以提高目标数目及状态估计精度。仿真实验证明,相对于现有基于PHD的粒子滤波检测前跟踪算法,该算法在目标数目和状态估计精度上具有显著的性能优势,在密集目标场景下,优势尤为突出。最后,利用导航雷达实测所得海杂波背景数据证明,该算法在应用中性能更加优异。 展开更多

关键词 平行分割 辅助粒子滤波 概率假设密度 检测前跟踪 随机有限集

下载PDF 职称材料

找规律

3

作者 周滔 《数学学习与研究（初二版）》 2005年第5期30-30,32,共2页

平面内一条直线可以把平面分成几部分?

关键词 初中 平面几何 学习辅导 直线 平行分割

下载PDF 职称材料

阴影绘制中的PSSM与VSM混合算法 被引量：3

4

作者 刘松平 肖德贵 《计算机工程》 CAS CSCD 北大核心 2015年第2期228-233,共6页

在三维阴影绘制中,平行分割阴影图(PSSM)算法存在第一个分割区域过小而导致锯齿现象的缺陷,方差阴影图(VSM)算法则会引起严重的光渗现象。针对以上不足,提出一种结合PSSM与VSM的混合算法。通过设置扩大系数解决PSSM算法首个分割区域不... 在三维阴影绘制中,平行分割阴影图(PSSM)算法存在第一个分割区域过小而导致锯齿现象的缺陷,方差阴影图(VSM)算法则会引起严重的光渗现象。针对以上不足,提出一种结合PSSM与VSM的混合算法。通过设置扩大系数解决PSSM算法首个分割区域不足的问题,加入模糊处理,重复渲染过渡区域,以减少边界锯齿现象,采用MRT技术减少VSM算法在渲染时引起的光渗现象。由分割方法、渐进方式、纹理大小及混合算法阴影图绘制效果等方面的实验结果表明,与PSSM等算法相比,该算法绘制的阴影图质量有较大提高。 展开更多

关键词 图像区域 平行分割阴影图 三维阴影绘制 混合算法 帧率

下载PDF 职称材料

基于光源空间透视的平行分割阴影图算法 被引量：2

5

作者 郭钊 范湘涛 谭剑 《地理与地理信息科学》 CSCD 北大核心 2016年第1期39-43,F0002,共6页

随着地理信息系统应用的深入,在真三维空间中处理问题已成为一种趋势,而实时阴影对提高三维场景的真实感和沉浸感非常重要。目前主流的平行分割阴影图算法对大尺度场景兼容性好,但在细节层次的渲染方面质量不高,而光源空间透视阴影图算... 随着地理信息系统应用的深入,在真三维空间中处理问题已成为一种趋势,而实时阴影对提高三维场景的真实感和沉浸感非常重要。目前主流的平行分割阴影图算法对大尺度场景兼容性好,但在细节层次的渲染方面质量不高,而光源空间透视阴影图算法在细节层次渲染方面精度很高,但是对大尺度场景难以覆盖。针对该问题,提出了一种基于光源空间透视的平行分割阴影图算法,也称为光源透视平行分割阴影图算法。该方法将光源空间透视阴影图算法中透视锥体的透视变换矩阵应用于平行分割阴影图算法对各个子视锥体的渲染阶段并生成产生形变的阴影深度图,通过该方法减小其阴影走样误差。并且在计算透视变换矩阵的过程中,提出了一种确定阴影图形变程度的算法,使该算法更好地适应于不同大小的场景。实验结果表明,该算法通过提高视锥体近平面附近阴影采样率有效地解决了在平行分割阴影图算法中存在的阴影透视走样的问题。在对大规模场景的渲染方面,该算法在细节层次的表现要明显优于平行分割阴影图算法,满足了大尺度场景和精细建筑模型的阴影渲染需求。 展开更多

关键词 三维地理信息系统 光源空间透视阴影图 平行分割阴影图 数字地球科学平台

下载PDF 职称材料

平行分割法作建筑透视图中的阴影—有灭光线

6

作者 党连卿 《沈阳建筑工程学院学报》 1990年第2期89-94,共6页

本文根据平行分割法分割水平变线透视的作图原理和利用光点、足点求作建筑透视图中阴影的作图规律,推导出了一种绘制建筑两点透视图中阴影的新办法——平行分割法。它与通常的光截面法等比较,有如下特点:省略了光点、足点、缩小了作图板... 本文根据平行分割法分割水平变线透视的作图原理和利用光点、足点求作建筑透视图中阴影的作图规律,推导出了一种绘制建筑两点透视图中阴影的新办法——平行分割法。它与通常的光截面法等比较,有如下特点:省略了光点、足点、缩小了作图板面;理论简单、易理解;作图准确、实用。 展开更多

关键词 建筑 透视图 平行分割法 阴影

下载PDF 职称材料

实时绘制中的阴影贴图反走样算法研究

7

作者 陆刚兰 《计算机应用与软件》 CSCD 北大核心 2014年第11期165-169,共5页

阴影是实时绘制中增强场景真实感的有效方法,阴影贴图是目前应用最广泛的动态阴影实时绘制方法,但不可避免地具有基于图像方法的固有走样缺点。分析已有阴影贴图算法中走样的种类与成因,根据走样的影响因素,要想减弱阴影边界走样,就必... 阴影是实时绘制中增强场景真实感的有效方法,阴影贴图是目前应用最广泛的动态阴影实时绘制方法,但不可避免地具有基于图像方法的固有走样缺点。分析已有阴影贴图算法中走样的种类与成因,根据走样的影响因素,要想减弱阴影边界走样,就必须提高屏幕对深度纹理的采样率。基于此思路,设计并实现一种基于空间平行分割的新的阴影贴图反走样方法,综合对数分割与平均分割的优点提出新的场景划分方法,并设计外接球的坐标变换方法,最后开发了原型系统对所开发的阴影贴图反走样算法进行实验分析。实验结果表明,在满足实时绘制效率需求的前提下,采用的方法可以有效解决阴影走样问题,改进场景的绘制效果。 展开更多

关键词 实时绘制 阴影贴图 反走样 空间平行分割

下载PDF 职称材料

基于峰值聚类趋势检验的含噪声图像快速阈值分割方法 被引量：3

8

作者 赵晖 林成龙 唐朝京 《信号处理》 CSCD 北大核心 2009年第11期1666-1674,共9页

为了改善含噪声图像的分割效果并提高分割速度,本文提出了一种基于峰值聚类趋势检验的快速阈值分割方法。首先,根据本文提出的平行线投影分割算法,将二维直方图投影为一维直方图;然后利用基于直方图的加权模糊c均值聚类算法对图像中的... 为了改善含噪声图像的分割效果并提高分割速度,本文提出了一种基于峰值聚类趋势检验的快速阈值分割方法。首先,根据本文提出的平行线投影分割算法,将二维直方图投影为一维直方图;然后利用基于直方图的加权模糊c均值聚类算法对图像中的像素点进行聚类,并对聚类结果作峰值聚类趋势检验,根据检验结果调整平行线平移量参数,直到找到符合双峰分布特性的直方图;最后根据聚类算法得到的阈值实现图像的分割。理论分析和实验仿真结果表明,该方法能够达到实时性和精确性的要求。 展开更多

关键词 阈值分割 平行线投影分割 峰值聚类趋势检验 加权模糊c均值聚类

下载PDF 职称材料

一步平移法与遗传模拟退火算法在冲裁件排样中的应用 被引量：1

9

作者 冯美贵 史俊友 《锻压技术》 CAS CSCD 北大核心 2006年第6期123-127,共5页

研究冲裁件优化排样算法及实现问题,提出一种用一步平移法和遗传模拟退火算法相结合的算法解决冲裁件的排样问题。克服了平行线分割一步平移法中计算量大的问题,具有优化效果好、自动化程度高、迅速准确地得出工件排样的最优解。

关键词 遗传模拟退火算法 平行线分割一步平移法 优化排样

下载PDF 职称材料

结合峰值检测的高噪声图像快速聚类分割方法

10

作者 赵晖 林成龙 唐朝京 《国防科技大学学报》 EI CAS CSCD 北大核心 2010年第2期51-55,共5页

针对高噪声污染图像,提出一种结合峰值检测算法的快速聚类分割方法(FC-ImSeg)。根据平行线投影分割算法将二维直方图映射到一维空间,利用峰值检测算法检测图像像素点的聚类结果,调整映射模型的平行线宽度,使直方图符合双峰分布特性,最... 针对高噪声污染图像,提出一种结合峰值检测算法的快速聚类分割方法(FC-ImSeg)。根据平行线投影分割算法将二维直方图映射到一维空间,利用峰值检测算法检测图像像素点的聚类结果,调整映射模型的平行线宽度,使直方图符合双峰分布特性,最后利用加权模糊c均值聚类算法实现图像的分割。实验结果证明了该方法是快速有效的。 展开更多

关键词 快速聚类分割 平行线投影分割 峰值检测 模糊C均值聚类

下载PDF 职称材料

光源空间透视下平行分割阴影图算法的思考

11

作者 黎璇皓 《明日风尚》 2018年第18期272-272,共1页

真三维空间在地理信息系统应用过程中发挥着重要的作用。实时阴影具有着提升三维场景的真实感与沉浸感的作用。现阶段地理信息系统主流平行分割阴影图算法存在着对大尺度场景难以覆盖的问题。基于光源空间透视的平行分割阴影图算法有助... 真三维空间在地理信息系统应用过程中发挥着重要的作用。实时阴影具有着提升三维场景的真实感与沉浸感的作用。现阶段地理信息系统主流平行分割阴影图算法存在着对大尺度场景难以覆盖的问题。基于光源空间透视的平行分割阴影图算法有助于满足大尺度场景与精细化建筑模型的阴影渲染需求。本文主要对平行分割阴影图算法的内容及光源空间透视下平行分割阴影图算法的实现问题进行了探究。 展开更多

关键词 三维地理信息系统 光源空间透视阴影图 平行分割阴影图

原文传递