是否可以对非对称成本矩阵执行聚类

如何解决是否可以对非对称成本矩阵执行聚类

我从图编辑距离算法生成了成本矩阵。每个条目（例如“ TCGA-05-4420”）都对应一个特定的图形。

import numpy as np
import pandas as pd
import matplotlib.pyplot as plt

d = {'TCGA-05-4420': pd.Series([0,907,866,839,900,827,1616,843,855,984],index=["TCGA-05-4420","TCGA-05-4430","TCGA-44-4112","TCGA-44-6778","TCGA-49-AARQ","TCGA-55-6975","TCGA-86-8278","TCGA-97-A4M1","TCGA-99-8033","TCGA-NJ-A4YP"]),'TCGA-05-4430': pd.Series([928,347,341,437,329,1256,343,330,531],'TCGA-44-4112': pd.Series([867,357,203,386,196,1195,242,470],'TCGA-44-6778': pd.Series([841,211,353,58,1177,77,199,437],'TCGA-49-AARQ': pd.Series([902,441,384,348,331,1223,358,503],'TCGA-55-6975': pd.Series([828,197,332,1162,55,178,422],'TCGA-86-8278': pd.Series([1610,1249,1194,1175,1234,1179,1188,1287],'TCGA-97-A4M1': pd.Series([845,215,81,355,1178,195,429],'TCGA-99-8033': pd.Series([857,338,227,198,363,176,1189,192,459],'TCGA-NJ-A4YP': pd.Series([975,513,468,432,503,420,1286,435,451,0],"TCGA-NJ-A4YP"])}

df = pd.DataFrame(d)

print(df)

我的最终目标是将相似的图形聚类在一起。但是，由于这是不对称成本矩阵（不要与距离矩阵混淆），因此我无法应用任何聚类方法。我用热图可视化了该矩阵，但对我而言却无济于事。这里有个例子：

对于任何有关如何进行费用矩阵计算的有用建议，我将不胜感激。

谢谢！

Olha