仅使用行排列沿对角线聚类稀疏矩阵

Question

给定方形稀疏矩阵的二进制模式。如何通过行排列将所有非零元素移向对角线。一种可能的成本函数是将每个非零元素和对角线之间的距离的两个范数相加。

Answer 1

这更像是一个算法问题，但一种简单的方法就是采用贪婪的方法。继续评估哪一行交换将导致您的成本函数的最大改进。重复，直到成本函数稳定。