LPA算法问题

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

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

 

SpringtoString   2018-11-19 19:44



   1个回答 
1

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

SofaSofa数据科学社区DS面试题库 DS面经

木子周   2018-11-19 23:55

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


  相关主题

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

求多个torch tensor的平均值   1回答

如何将csv中多行变成一行   2回答

python里的cdef是什么?   1回答

DataFrame批量修改列名   1回答

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

引用报错ImportError: No module named stats   1回答

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

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

东方财富的数据怎么爬下来   1回答

怎么把一个大的dataframe按行分割成若干个小的dataframe。   1回答

对tuple的元素赋值时报错:'tuple' object does not support item assignment   1回答



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

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

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

我们谢绝答非所问。

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

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