Python 从相似矩阵中识别异常值

Python 从相似矩阵中识别异常值,python,similarity,outliers,Python,Similarity,Outliers,我有一个nxn维的numpy矩阵,[I,j]元素是两个对象之间的相似性分数(0-1,1相同,0相反)(在本例中,我分析调色板,所以它是调色板I和调色板j之间的相似性分数)。我想确定哪些对象是“异常值”(使用这里的定义)。我能想到的最接近的方法是使用类似DBSCAN的东西,并确定哪些对象似乎不适合。有更好的方法吗?我会选择 本质上,该算法是在图上进行随机游动 如果你有邻近矩阵,随机游动是非常容易实现的。 算法大致如下: 规范化矩阵 将其提升到大功率(M**n) 查看节点之间连接的强度 也许你应该把

我有一个nxn维的numpy矩阵,[I,j]元素是两个对象之间的相似性分数(0-1,1相同,0相反)(在本例中,我分析调色板,所以它是调色板I和调色板j之间的相似性分数)。我想确定哪些对象是“异常值”(使用这里的定义)。我能想到的最接近的方法是使用类似DBSCAN的东西,并确定哪些对象似乎不适合。有更好的方法吗?

我会选择

本质上,该算法是在图上进行随机游动

如果你有邻近矩阵,随机游动是非常容易实现的。 算法大致如下:

  • 规范化矩阵
  • 将其提升到大功率(
    M**n
  • 查看节点之间连接的强度

  • 也许你应该把你的问题发到