×

对称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 全球优化杂志

按年份列出的引文