×

对称NMTF

swMATH ID: 42109
软件作者: 韩国赫里巴尔;蒂莫泰吉·Hrga;格雷戈·帕帕;加什佩·佩特林;Janez Povh;普日乌尔吉,娜塔莎;维达武卡什尼诺维奇
描述: 解决对称多类型非负矩阵三因子化问题的四种算法。本文考虑对称多类型非负矩阵三因子化问题(SNMTF),该问题试图同时分解多个对称非负矩阵。这可以看作是经典非负矩阵三因子化问题的推广,包括一个非凸目标函数,该目标函数是一个多元六次多项式,具有凸可行性集。它在数据科学中具有特殊的重要性,因为它是数据聚类中不同数据源融合的数学模型。我们开发了四种方法来求解SNMTF。它们基于文献中已知的四种理论方法:不动点法(FPM)、带投影梯度的块坐标下降法(BCD)、带精确线搜索的梯度法(GM-ELS)和自适应矩估计法(ADAM)。对于这些方法中的每一种,我们都提供了一个软件实现:对于前两种方法,我们使用Matlab;对于后一种Python,我们使用TensorFlow库。我们在三个数据集上测试这些方法:我们生成的合成数据集,而其他数据集表示不同对象之间的真实相似性。大量的数值结果表明,在足够的计算时间下,所有四种方法都能令人满意地执行,并且ADAM通常产生最佳均方误差(MSE)。然而,如果计算时间有限,FPM会给出最好的MSE,因为它在开始时显示出最快的收敛速度。所有数据集和代码都可以在我们的GitLab配置文件中公开获得。
主页: https://repo.ijs.si/hribarr/symmetric-nmtf
关键词: 非负矩阵分解;不动点法;块坐标下降;投影梯度法;亚当
相关软件: 亚当;TensorFlow公司;COXPRES数据库;QPLIB公司;字符串;Matlab公司
引用于: 1文件

连载1篇

1 全球优化杂志

按年份列出的引文