cdlib.evaluation.fowlkes_mallows_index

cdlib.evaluation.fowlkes_mallows_index(first_partition: object, second_partition: object) → MatchingResult

此函数计算两个聚类之间的Fowlkes和Mallows指数

\[FM = \frac{N11}{ \sqrt{ (N11 + N10) * (N11 + N01) }}\]

Parameters:

• first_partition – NodeClustering 对象

• second_partition – NodeClustering 对象

Returns:

匹配结果对象

Example:

>>> from cdlib import evaluation, algorithms
>>> import networkx as nx
>>> g = nx.karate_club_graph()
>>> louvain_communities = algorithms.louvain(g)
>>> leiden_communities = algorithms.leiden(g)
>>> evaluation.fowlkes_mallows_index(louvain_communities,leiden_communities)

Reference:

爱德华·B·福克斯和科林·L·马洛斯。一种比较两种层次聚类的方法。美国统计协会杂志，78(383):553–569, 1983。

注意

该函数需要安装clusim库。您可以通过pip安装：pip install clusim