计算机工程

北大核心,CA,INSPEC,JST,Pж(AJ)

国内刊号:31-1289/TP

国际刊号:1000-3428

计算机工程杂志2023年第8期:基于正交约束的广义可分离非负矩阵分解算法

发布日期:

作者:陈君航, 杨祖元, 刘名扬, 李陵江

单位:1. 广东工业大学 自动化学院 广东省物联网信息技术重点实验室, 广州 5100062. 粤港澳离散制造智能化联合实验室, 广州 5100063. 智能检测与制造物联教育部重点实验室, 广州 510006

关键词:降维,非负矩阵分解,广义可分离非负矩阵分解,正交约束,数据表示

基金:广东省重点领域研发计划(2019B010154002)

可分离非负矩阵分解(NMF)是通过抽取数据集中的部分样本或关键主题来表示整个数据集的一种特殊NMF方法。广义可分离非负矩阵分解(GSNMF)算法是由可分离NMF扩展的算法,可以同时得到数据集中的关键样本和关键主题两类特征,使分解结果更具有可解释性,但在处理某些数据集时由于选择方法存在的缺陷,GSNMF算法只能单独选择行或列的特征,从而失去可解释性的优点。为此,引入正交约束来修正GSNMF算法的选取结果,提出一种基于正交约束的广义可分离非负矩阵分解(OGSNMF)算法,利用非负特性及正交约束的特点,限制迭代过程中关于行和列的迭代矩阵,确保得到行和列的特征,并获取更加精确的分解结果。在此基础上,引入相对近似误差作为实验指标,结合分解结果的秩在行与列上的分配作为实验评判标准。实验结果表明,与原有算法相比,OGSNMF算法在处理数据集时,相对近似误差提高了1~3个百分点,说明在分解过程中损失的信息更少,确保能够获取到行和列的特征,得到更具有可解释性的分解结果。

来源:2023年第8期

《计算机工程》期刊编辑部

查看计算机工程杂志2023年第8期

联系我们

  • 地址:上海市嘉定区澄浏公路63号
  • 电话:(021) 67092217
  • E-mail:ecice06@ecict.com.cn

咨询工作人员