arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.14203stat.MLcs.LG
收藏

深度双向矩阵重排用于关系数据分析

Deep Two-Way Matrix Reordering for Relational Data Analysis

Graduate School of Information Science Technology, The University of Tokyo(东京大学信息科学技术研究生院);Center for Advanced Intelligence Project (AIP), RIKEN(先进智能项目中心(AIP),RIKEN)

Chihiro Watanabe, Taiji Suzuki

AI总结:

本文提出深度双向矩阵重排方法,通过神经网络自动提取非线性特征以实现矩阵重排,并提供去噪均值矩阵用于可视化结构。

摘要:

矩阵重排是一项对给定观测矩阵的行和列进行排列的任务,使得重排后的矩阵显示出有意义或可解释的结构模式。现有大多数矩阵重排技术都共享从观测矩阵中以预定义方式提取某些特征表示的过程,并基于此应用矩阵重排。然而,在某些实际情况下,我们并不总是有先验知识关于观测矩阵的结构模式。为了解决这个问题,我们提出了一种新的矩阵重排方法,称为深度双向矩阵重排(DeepTMR),使用神经网络模型。训练后的网络可以自动从观测矩阵中提取非线性行/列特征,这些特征可用于矩阵重排。此外,所提出的DeepTMR还提供给定观测矩阵的去噪均值矩阵作为训练后网络的输出。该去噪均值矩阵可用于可视化重排后观测矩阵的全局结构。我们通过将其应用于合成和实际数据集来展示所提DeepTMR的有效性。

英文摘要:

Matrix reordering is a task to permute the rows and columns of a given observed matrix such that the resulting reordered matrix shows meaningful or interpretable structural patterns. Most existing matrix reordering techniques share the common processes of extracting some feature representations from an observed matrix in a predefined manner, and applying matrix reordering based on it. However, in some practical cases, we do not always have prior knowledge about the structural pattern of an observed matrix. To address this problem, we propose a new matrix reordering method, called deep two-way matrix reordering (DeepTMR), using a neural network model. The trained network can automatically extract nonlinear row/column features from an observed matrix, which can then be used for matrix reordering. Moreover, the proposed DeepTMR provides the denoised mean matrix of a given observed matrix as an output of the trained network. This denoised mean matrix can be used to visualize the global structure of the reordered observed matrix. We demonstrate the effectiveness of the proposed DeepTMR by applying it to both synthetic and practical datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑