肖锋
- 作品数：3 被引量：2H指数：1
- 供职机构：清华大学信息科学技术学院自动化系更多>>
- 发文基金：国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于活跃集的支持向量机切平面法被引量：1
- 2013年
- 切平面法作为求解非光滑凸优化问题的典型方法,在支持向量机问题的求解中得到了广泛的应用.但是该算法在求解过程中往往会出现不稳定的情况.针对这一不稳定性,前人提出了优化切平面法,通过在切平面法中加入线搜索环节来确保目标函数单调下降.但是优化切平面法的运算复杂度比较高,不适合训练数据量大、对训练速度要求高的应用.本文提出了一种基于活跃集的优化切平面法,在计算目标函数和进行线搜索时,只单独处理活跃集内的样本,将其它样本当作一个整体来进行处理.相对于传统的优化切平面法,本文方法只需在一部分样本上计算目标函数和进行线搜索,从而可以在不损失求解精度的前提下节省求解时间.
- 肖锋周杰
- 关键词：支持向量机
- 基于区域分割和蒙特卡洛采样的静态图片人体姿态估计
- 2011年
- 静态图片中的人体姿态估计是近年来图像分析领域的重要问题之一.由于静态图片中可利用的信息较少,且存在多关节引起的形状畸变、着装变化、背景干扰及遮挡等难点,使得这一问题具有很大挑战性.考虑到现有算法的不足,提出了一种基于区域分割和置信传播蒙特卡洛采样的人体姿态估计算法,将前景区域分割加入到姿态估计中,在概率图模型中引入非树状的约束,采用蒙特卡洛采样来进行概率推理.实验表明该算法比经典的算法在公共数据集上给出了更加精确的估计结果,同时运行时间也减少了25%.
- 肖锋周杰
- 关键词：静态图片
- 训练结构化支持向量机的优化切平面法被引量：1
- 2013年
- 结构化支持向量机是机器学习中描述结构化输出问题的一种新模型,对其进行训练是一个典型的非光滑凸优化问题,最常用的训练算法是切平面法。切平面法中原问题的目标函数往往会发生振荡,因此一般需要加入线搜索环节。但是还没有针对结构化支持向量机的高效的线搜索方法。该文提出了一种优化的切平面法,通过二次插值来进行近似线搜索,并将其应用到结构化支持向量机的训练中。在多类分类上的实验表明:该算法的迭代次数接近精确线搜索,而每次迭代的计算量保持不变。在序列分类上的实验表明:该算法在训练其他复杂类型的结构化支持向量机时仍然比当前主流算法效率高很多。
- 肖锋周杰
