LPA算法问题

  统计/机器学习 半监督学习 Python    浏览次数: 90
0

LPA算法(标签传播算法)的原理非常简单,我自己用python实现了一下,但是为什么和调用igraph库的最终结果模块度相差甚远

 

SpringtoString   2018-11-19 19:44



   1个回答 
1

LPA的算法本身有随机性,而且收敛也不稳定,很多包都已经进行了优化,你自己实现的肯定没有各种库好

SofaSofa数据科学社区 DS面经 问答 实战

木子周   2018-11-19 23:55

大佬好,我发现在LPA最原始的算法论文中,对karate数据集进行了测试验证,得到的模块度是0.35-0.4。但是我用自己实现的LPA算法,得到的结果只有0.2-0.25。已经调试了很多次代码,也没有发现什么问题。很是奇怪? - SpringtoString   2018-11-20 12:01


  相关主题

one class SVM到底是无监督还是有监督学习?   4回答

强化学习(增强学习)是监督式学习还是无监督式学习?   1回答

python怎么读取txt格式的数据文件?   1回答

请问python已知某个元素,怎么得到该元素在dataframe中的位置   1回答

怎么合并(串联)两个dataframe?   1回答

python里有没有类似matlab里linspace的功能?   2回答

python里的continue是什么意思   2回答

Jupiter notebook中显示一个dataframe所有的列   2回答

返回python list里各个元素的大小排序?   1回答

在jupyter notebook后台进程没关闭的情况下,只要是之前使用过且没有shutdown的notebook一直会占用内存吗?   2回答

用python生成一个取值在a到b之间的随机矩阵   1回答

gc.collect()返回值是什么意思   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!