国家自然科学基金(60975002)
- 作品数：3 被引量：7H指数：2
- 相关作者：刘智勇乔红更多>>
- 相关机构：中国科学院自动化研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 偏度在独立元分析模型中的作用分析及算法设计被引量：3
- 2011年
- 相对于峭度(kurtosis),偏度(skewness)历来在独立元分析(ICA)的研究中就没有得到充分重视.尤其是当关于峭度符号的一比特匹配定理在理论上被证明了以后,偏度似乎更是变成了ICA模型中的一个无用统计量.但当信号的峭度很小或者其非Gauss性主要源自于偏度时,仅仅利用峭度信息是不足够的.本文目的就在于分析和讨论在此种情况下独立元分析如何利用偏度信息.首先从理论上分析了偏度在ICA模型中的作用,结果表明在偏度上并不存在与峭度类似的一比特匹配定理,也就是说,算法中模型密度函数的选择无需考虑其偏度与源信号偏度的符号匹配问题.在此基础上,本文进一步提出了一套灵活的模型密度函数设计方法,并提出了一个算法实例,它可以适用于具有任意偏度和峭度组合的信号.
- 刘智勇乔红
- 关键词：独立元分析
- 图模型匹配:一种新的凹松弛函数及算法被引量：4
- 2012年
- 将问题中的置换矩阵放松为双随机矩阵是近年来近似图匹配算法的一个重要发展方向.它的本质在于将离散的图匹配问题转换成一个连续优化问题,而一般来讲,相对于离散优化,连续优化问题的近似求解将更为容易.但随之带来的一个问题是如何有效地将连续优化得到的双随机矩阵重新映射回一个置换矩阵.最近文献中提出了一种针对于无向无自环图的凹松弛(Concave relaxation)函数,使得算法中的双随机矩阵可以平滑地收敛到一个置换矩阵,并得到优异的匹配精度.但除了无向且无自环图,文献中还没有针对其他类型图模型的凹松弛函数.本文提出一种针对于有向无自环图匹配问题的凹松弛函数,并在此基础上给出一种图匹配算法.大量对比实验验证了本文提出模型及算法的有效性.
- 刘智勇
