孙焘
- 作品数:53 被引量:260H指数:8
- 供职机构:大连理工大学更多>>
- 发文基金:国家自然科学基金辽宁省自然科学基金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术电子电信文化科学理学更多>>
- 基于PSO改进决策树算法的研究被引量:6
- 2005年
- 决策树方法是发现概念描述空间的一种特别有效的方法,是实例学习中具有代表性的学习方法,专门用于处理大量对象.如何快速建立简单可靠的决策树是一个重要的问题.文章引入PSO算法,并针对标准PSO算法易限于局部极小点的局限性,在保持了PSO算法结构简单可行特点的同时,利用惩罚函数方法,引入叉乘控制项,帮助算法摆脱局部极小点的束缚,提高了优化速度.将改进的PSO引入到决策树建树方法中,并与传统的决策树方法及使用遗传算法改进后的树进行比较,验证了其优越性.
- 丁华王秀坤孙焘
- 关键词:决策树粒子群
- 一种简单蚂蚁算法及其收敛性分析被引量:69
- 2003年
- 该文首先介绍了一种可用于函数优化的简单蚂蚁算法 ,该算法具备了传统蚂蚁算法的基本特征 ,并给出了变异和最优保存两点改进 .然后在给定近似精度的基础上通过 Markov过程分析 ,得出了该算法的全局收敛性 .同时 ,通过对衰减度、变异率等参数的定性讨论 ,得出了参数的取值对算法性能的影响 ,并从理论上说明 ,传统蚁群算法通常的选择概率公式是有缺陷的 ,而具有变异机制的蚂蚁算法要好于传统蚂蚁算法 .
- 孙焘王秀坤刘业欣张名举
- 关键词:蚂蚁算法收敛性MARKOV过程
- 基于Voronoi图表和进化策略的图像特征点配准方法被引量:2
- 2005年
- 针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解.
- 孙焘王秀坤邵刚贺明峰冯林
- 关键词:VORONOI图像特征点进化策略配准方法区域填充算法SVD方法
- 基于粒子群算法的井眼轨迹优化研究被引量:3
- 2005年
- 为了更优更快地对石油工程中的井眼轨迹进行优化,进行了基于改进粒子群优化(PSO)算法的井眼轨迹优化研究.通过对造斜率归一化,推导出目标函数表达式,将问题归结到对式中参数优化问题上来.引入PSO算法,在保持了PSO算法结构简单可行特点的同时,利用惩罚函数方法和叉乘控制项,对基本PSO算法易限入局部极小点周边区域的局限进行了改进.该井眼轨迹模型和相应算法提高了井眼轨迹优化速度.通过对钻井工程中轨迹参数的优化实践,验证了本算法优于基本的PSO算法,较好地实现了对井眼轨迹的优化.
- 丁华王秀坤孙焘
- 关键词:井眼轨迹粒子群算法函数表达式罚函数方法局部极小点造斜率
- 基于动态阈值启发式图搜索的SLAM算法被引量:5
- 2011年
- 针对当前多数SLAM数据关联算法存在不能在线修正的问题,提出一种使用动态阈值的启发式图搜索数据关联算法。该方法使用回溯机制实现对错误数据的修正,在搜索过程中使用动态阈值进行门限过滤,减少可能的数据关联的数目,在不降低数据关联正确率的情况下,提高数据关联效率。仿真实验结果表明,该算法可有效地降低运算时间。
- 冯林柴红霞孙焘殷志远
- 关键词:数据关联动态阈值在线修正
- 用于等腰直角三角形剖分的分形编码
- 2003年
- 该文针对等腰直角三角形剖分问题给出了皮亚诺分形编码方法及相关性质 ,通过这些性质可快速查找三角形的顶点和邻接三角形 .
- 孙焘王树润王秀坤迟忠先
- 关键词:地形可视化
- 图像检索中基于粗集理论的特征加权方法被引量:7
- 2006年
- 为了提高图像检索的效率,近年来相关反馈机制被引入到基于内容的图像检索领域,而在基于内容的图像检索系统中,多特征融合检索中的特征加权又是一个重要的问题。该文提出了一种新的基于特征加权的相关反馈方法,在粗集理论的基础上,结合用户标记的反馈图像建立决策表,通过决策规则的精度来对多个特征加权,使图像检索和人的感知更加接近。实验表明该方法是有效的,并较Rui的相关反馈方法在性能上有很大提高。
- 冯林袁彬孙焘滕弘飞
- 关键词:CBIR粗糙集
- 基于超像素联接权模型的视频分割算法被引量:1
- 2016年
- 视频图像分割是图像处理领域的一个热门问题。在传统分割算法的基础上,提出了一种新的无监督的视频分割算法。该算法采用超像素对运动前景进行表示,定义联接权概念来描述超像素属于同一物体的可能性,并利用当前帧的静态特征与前后帧的关联特征进行联接权计算。为优化超像素间匹配关系的搜索,算法引入了超像素颜色特征匹配约束与运动关联性匹配约束的机制。分别在简单场景和复杂场景进行了视频分割实验,简单场景下,算法保证了较高的召回率与稳定的准确率;复杂场景下,算法完成了人群中单个人的切分。大量实验结果表明,该算法能够实现视频图像的分割,并且能有效解决过分割问题。
- 孙焘陈康睿
- 关键词:视频分割过分割
- 正态分布属性数据集上的Skyline查询被引量:1
- 2014年
- Skyline查询适用于多目标决策、数据挖掘等领域。以往的研究工作主要关注确定型数据集,少数针对不确定型数据集的研究处理的也多是离散型不确定数据。为此,定义属性呈连续型分布的不确定数据集,并给出一种针对该种数据集的Skyline查询算法,利用索引和分治思想解决其Skyline查询问题。实验结果表明,该算法可以在牺牲少量精度的情况下提高查询效率。
- 孙焘孙洪峰陈维恒梁赛婷
- 关键词:SKYLINE查询不确定数据索引结构递归
- 基于运动能量模型的人体运动捕捉数据库的检索被引量:6
- 2007年
- 不同于经典的基于几何空间位置的检索方法,首先提出基于运动能量的描述人体运动的模型,在此基础上引入熵的概念,提取能体现运动特征的关键关节作为衡量动作相似性的基准;然后利用Keogh定界算法建立索引,以加快检索速度;最后,利用动态时间变形算法计算运动例子和检索集之间的相似度,确定检索结果集.实验结果表明,该方法速度快、准确性高.
- 冯林沈骁孙焘于孝航潘晓雯