国家自然科学基金(61262006)
- 作品数：25 被引量：32H指数：3
- 相关作者：许道云秦永彬孙志中聂国霞李腾飞更多>>
- 相关机构：贵州大学更多>>
- 发文基金：国家自然科学基金贵州省科学技术基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学一般工业技术更多>>
- 基于非负矩阵分解的低秩矩阵恢复模型被引量：2
- 2017年
- 针对低秩矩阵恢复需要求解大规模矩阵核范数奇异值分解,计算复杂度高的缺陷,提出基于非负矩阵分解的低秩矩阵恢复模型。新模型通过对传统低秩矩阵恢复模型中的低秩矩阵进行非负因子分解,不但可以保持原始数据的局部特征,而且其低秩性可以快速求解矩阵低秩分解,从而避免了矩阵核范数求解大规模奇异值分解问题。在算法上采用多乘子交替迭代法(ADMM),将全局问题分解为多个易求解的局部子问题,对每个子问题利用拉格朗日乘子法分别对低秩矩阵和稀疏矩阵进行迭代求解。在ORL,AL_Gore和Windows三个图像数据库中Matlab仿真实验结果表明,新模型求解算法比传统低秩矩阵恢复模型识别率高,降秩效果明显,算法的时间复杂度低,从而提高算法运行速度。
- 徐梦珂许道云魏明俊
- 关键词：非负矩阵分解奇异值分解图像识别
- 基于迭代深度学习的缺陷检测被引量：7
- 2017年
- 随着深度学习的发展,越来越多基于深度学习的应用被推出,深度学习在目标检测,物体识别,语音语义识别等领域都取得了飞跃发展。其中,由于卷积神经网络在图像分类中的广泛应用,现如今的图像识别与传统的图像识别方法已经有了明显的区别。论文使用卷积神经网络对工件缺陷进行检测,针对深度学习在实际应用中出现的小数据集过拟合问题,提出了一种可迭代的深度学习方法来提高识别率并且降低数据的过拟合。
- 李腾飞秦永彬
- 关键词：卷积神经网络过拟合
- k-杆汉诺塔的最优移动次数
- 2017年
- 经典的汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为H_3(n)=2~n-1。对于带k杆的汉诺塔问题,最优移动次数满足递归关系H_k(n)=2H_k(l_k(n))+H_(k-1)(n-l_k(n)),其中最优剖分数l_k(n)=min{l:arg_lmin{2H_k(l)+H_(k-1)(n-l)}}依赖于n,k。由于m
- 王勇明许道云
- 基于三次B样条插值曲面的图像放大方法被引量：1
- 2015年
- 为了实现低分辨率图像的高保真放大,利用原图像中相邻四个像素点的像素值及其在放大后的图像中的位置构造出了对应的三次B样条插值曲面,从而较好地估算出了放大后图像中出现的空白像素值。鉴于彩色图的像素点有R、G、B三个分量,分别构造R曲面、G曲面、B曲面对空白像素点的三个分量进行填充。由于采用构造曲面的高度值作为像素值,使得相邻像素点的像素值不存在较大差异,故而尽可能地避免了马赛克现象的产生,实现了图像的高保真放大。通过对比实验,验证了论文方法对图像放大具有非常好的效果。
- 孙志中王磊桑伟泉
- 关键词：插值B样条曲线B样条曲面图像放大
- 正则3-SAT问题的相变现象被引量：2
- 2016年
- 通过对3-CNF公式加以限制,要求其中每个变元出现的次数相同,引出正则3-SAT问题。进一步,通过对两种子句产生机制形成的(3,s)-CNF公式进行可满足性观察,发现在规模较小的情况下,正则3-CNF公式比非正则3-CNF公式更容易满足。从而推测与非正则3-SAT问题相比,正则3-SAT问题的相变点有偏移现象。最后,从变元自由度的角度对这一现象给出了定性解释。
- 张明明许道云
- 关键词：SAT问题相变
- 一个基于卷积稀疏表示的图像重构算法被引量：1
- 2017年
- 在利用稀疏表示技术重构图像的应用中,传统的方法是独立地计算一组重叠的图像块,在表示中只针对每个图像块进行单独稀疏编码。利用卷积稀疏表示,可以将整个图像看做是一个整体,对其进行稀疏编码,由滤波器字典与相应特征响应的卷积总和代替传统的字典矩阵与编码系数的乘积对图像进行分解。论文基于卷积稀疏表示方法,提出一个图像重构算法,利用交替方向乘法器方法(ADMM)对输入图像进行稀疏逼近,得到特征响应系数,达到对图像卷积分解的目的。实验结果说明卷积分解机制稀疏性能较优,更适合于图像重构。
- 陈小陶许道云
- 关键词：图像重构
- 资源均匀占有的算法设计
- 2015年
- 提出了一种资源均匀占有问题,结合归约和递归理论将占有问题转化为受限的资源分配问题,设计了一种用于求解此类问题的LORUP算法。算法的基本思想是参与者依次对资源进行局部最优化选择,直至最后一人选择完毕,以获得新问题的一个资源分配方案。运用数学归纳法证明了该算法所得到的分配方案是一个纳什均衡,证明了一个纳什均衡点对应由算法生成的一个分配方案。由非均衡分配可有限次优化改进为均衡分配,得到了均衡分配都是最优分配OPT。论文提出的局部最优占有算法可对资源均匀占有问题进行有效求解。
- 梁贵波许道云
- 关键词：纳什均衡
- 结合置信度和SVD的协同过滤算法被引量：3
- 2015年
- 为了解决基于传统模型的协同过滤算法的数据稀疏性与冷启动问题,引入置信度参数,并结合隐式反馈信息,提出了两种基于奇异值分解(SVD)的协同过滤算法,CSVD和NCSVD。CSVD算法在基于偏置的矩阵分解模型上引入了置信度参数,以改进模型偏置项没有针对物品规模根据每个评分调整偏置权重的问题,NCSVD在此基础上引入隐式反馈信息,改善了冷启动问题,在真实数据集上的实验证明表明,其能有效提高SVD系列算法的推荐精度。
- 张超秦永彬黄瑞章
- 关键词：推荐系统协同过滤奇异值分解置信度
- 基于图分解的(3,4)-CNF公式的可满足性被引量：1
- 2015年
- 对于规则的(3,4)-CNF公式F,公式F对应的因子图GF恰好是一个(3,4)-双向正则二部图。利用正则二部图的有关性质,证明了对于任意的(3,4)-CNF公式F,若其对应的因子图GF能够被划分为两个(3,2)-双向正则二部图,则F是可满足的。
- 张海月秦永彬聂国霞
- 关键词：因子图
- 从计算的角度看分析
- 2017年
- 数学分析建立在极限基础之上,围绕极限的存在性分析与判定方法,研究各种类型的极限的存在性分析、判定与计算。在实际计算中,更关注如何找到(或近似找到)存在的极限对象,分析中大量内容在讨论计算:以ε-N语言描述的极限概念体现误差与算法终止步的关系,有关计算的可行性或符号演算基本限制在初等函数类,初等函数类由基本初等函数通过四则运算和复合运算递归生成,其导函数可以实现符号演算;Newton-Leibniz公式表明部分初等函数的定积分的可通过符号演算实现;Taylor展开式和Fourier展开式分别给出了解析函数和可积函数的标准化表示和近似计算,这样的标准化表示其目的是解决计算问题。
- 许道云
- 关键词：函数表示
