李向利
- 作品数:32 被引量:48H指数:3
- 供职机构:桂林电子科技大学数学与计算科学学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金宁夏回族自治区自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学更多>>
- 层次预处理的非负矩阵分解加权集成聚类算法
- 2023年
- 图像聚类是当前的研究热点,非负矩阵分解(non-negative matrix factorization,NMF)算法在图像聚类领域得到了广泛应用。但是单一的NMF算法无法应用于所有数据集,并且NMF算法直接在数据的原始空间进行处理,抗噪能力较差。集成聚类可以解决上述问题,集成聚类将若干个基础聚类结果合成一个一致性结果,不仅可以提高聚类的求解质量,还可以增强算法的鲁棒性。因此本文提出一种层次预处理的NMF加权集成聚类算法。该算法将层次划分、集成聚类和二部图的思想引入到NMF算法中。在预处理阶段,利用层次划分得到聚类数目。之后采用局部加权的方法得到协关联矩阵。最后利用基于二部图的一致性函数进行划分得到最终的聚类结果。在5个数据集上进行实验,验证了本文算法相对于传统算法和其他集成算法的有效性。
- 李向利毕胜王佩源
- 关键词:图像聚类聚类集成非负矩阵分解
- 求解非负矩阵分解的交替非负最小二乘法的一种修正策略(英文)被引量:2
- 2018年
- 本文研究了关于求解非负矩阵分解的交替非负最小二乘法的全局收敛性.利用一种修正策略保证了极限点的存在性,得到了极限点为非负矩阵分解问题的稳定点.此外,给出了推广的修正策略.数值实验结果表明上述修正策略是有效的.
- 李向利张雯余江兰
- 关键词:非负矩阵分解
- 参与式教学在“数学规划算法”课程中的应用研究被引量:1
- 2021年
- “数学规划算法”是运筹学方向研究生的必修学位课。由于课程概念抽象,公式复杂,理论性强,造成学生理解困难。文章探讨了参与式教学在“数学规划算法”课程中的应用,以提高课程的教学质量。
- 李向利
- 关键词:参与式教学同伴互评
- 基于非负矩阵分解的修正模糊聚类算法被引量:1
- 2022年
- 针对传统模糊C-均值(FCM)算法在处理复杂结构的高维数据集时产生大规模计算量导致聚类效果下降的问题,提出一种基于非负矩阵分解的修正模糊聚类算法.首先,该算法提出了新的目标函数,采用交替迭代的方式求解该目标函数;其次,在迭代过程中利用三角不等式过滤出满足不等式条件的样本,同时采用新的隶属度更新公式,减少计算量,提高聚类性能;最后,在数据集UCI和图像数据集上进行实验,并与其他经典的FCM算法进行对比.实验结果表明,该算法提高了聚类效果.
- 李向利范学珍逯喜燕
- 关键词:模糊C-均值聚类非负矩阵分解交替迭代三角不等式
- 带核方法的判别图正则非负矩阵分解被引量:2
- 2020年
- 非负矩阵分解(NMF)是一种非常有效的数据降维方法,广泛应用于图像聚类等领域。然而NMF是一种无监督的方法,没有使用数据的标签信息,也不能捕获数据固有的几何结构,并且这是一种线性的方法,不能处理数据是非线性的情况。为此,提出了一种带核方法的判别图正则非负矩阵分解算法。该算法使用了部分有标签数据的标签信息,加入了图正则项来捕获数据的几何结构,使用核方法解决了数据非线性的问题,分解的结果能够有效地提高聚类效果。一般的非负矩阵分解迭代更新的初始化是随机产生的,使用一种"热启动"的策略,减小了结果的随机性。在几种图片数据集上使用该算法进行聚类实验,并与一些先进算法进行了比较,实验结果证明了该算法的有效性。
- 李向利张颖
- 关键词:半监督聚类核方法
- 一种求解对称张量Z-特征值的非单调拟牛顿算法
- 2024年
- 张量特征值问题是近几年热门的研究问题,其中对称张量Z-特征值在数理统计、信号处理等方面有重要应用.根据对称张量Z-特征值问题与非线性方程组的等价转化,利用非单调线搜索,提出一种求解对称张量Z-特征值的拟牛顿算法.该算法不需要计算和储存雅可比矩阵,提高了计算效率.在适当的条件下,证明了算法的全局收敛性,数值实验表明,算法是可行有效的.
- 段复建张义李向利
- 关键词:对称张量拟牛顿方法
- 一类修正的非单调谱共轭梯度法及其在非负矩阵分解中的应用被引量:2
- 2018年
- 谱共轭梯度算法是一类解决无约束优化问题的有效方法,它以共轭梯度法为基础,结合谱方法,保持了两种方法的计算优点.该文提出了一类修正的非单调谱共轭梯度算法,在满足一定的假设下,证明了算法的收敛性,此外,该文将所提出的算法应用于非负矩阵分解中,数值实验表明算法的效果是值得肯定的.
- 李向利师娟娟董晓亮
- 关键词:无约束优化非单调线搜索非负矩阵分解
- 求解随机线性互补问题的Levenberg-Marquardt型算法
- 2013年
- 针对随机线性互补问题的期望残差极小化模型,利用蒙特卡罗方法将其转化为有限个样本的近似问题.基于投影Levenberg-Marquardt算法,给出了求解近似问题的1种Levenberg-Marquardt型算法,证明了算法在一定条件下是全局收敛的.数值实验表明算法是有效的.
- 周莎李向利
- 基于核的L_(2,1)范数非负矩阵分解在图像聚类中的应用被引量:1
- 2019年
- 本文研究了基于核技巧的L_(2,1)范数非负矩阵分解在图像聚类中的问题.利用基于核的稀疏鲁棒非负矩阵分解方法,获得了算法良好的稀疏性和鲁棒性,提高了聚类性能,该方法也可以推广到文本聚类的应用.
- 余江兰李向利董晓亮
- 关键词:非负矩阵分解稀疏性鲁棒性
- 求解互补问题的一族非单调光滑牛顿法被引量:2
- 2013年
- 基于广义Fischer-Burmeister函数,在本文我们提出了求解互补问题的一族非单调光滑牛顿法.该方法的全局和局部收敛性在理想情况下得到了证明,并且也给出了实验结果.
- 李向利刘红卫
- 关键词:全局收敛性局部收敛性