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

Question

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

Answer 1

这更像是一个算法问题，但一种简单的方法是采用贪婪方法。继续评估哪个行交换会最大程度地改善您的成本函数。重复直到代价函数稳定。