20、量子退火双聚类方法解析

量子退火双聚类方法解析

1. 双聚类问题基础与约束

在双聚类问题中，我们常常需要对数据矩阵进行处理，以找到满足特定条件的子矩阵。这里涉及到有效分配和无效分配的概念。

例如，有如下矩阵示例：
- 有效分配示例：
[
C =
\begin{pmatrix}
1 & 0 & 1 & 1 & 0 \
0 & 0 & 0 & 0 & 0 \
1 & 0 & 1 & 1 & 0 \
1 & 0 & 1 & 1 & 0
\end{pmatrix}
\longrightarrow
\begin{pmatrix}
1 & 1 & 1 & 0 & 0 \
1 & 1 & 1 & 0 & 0 \
1 & 1 & 1 & 0 & 0 \
0 & 0 & 0 & 0 & 0
\end{pmatrix}
]
- 无效分配示例：
[
C =
\begin{pmatrix}
1 & 0 & 1 & 1 & 0 \
0 & 0 & 0 & 0 & 0 \
1 & 0 & 0 & 1 & 0 \
0 & 1 & 1 &