- 博客(3)
- 收藏
- 关注
RSS订阅原创 用户画像-ID_MAPPING 利用并查集——求无向图的所有连通子图来实现所有用户合并
一 项目背景本项目是基于https://blog.csdn.net/weixin_41734687/article/details/99174064 此项目的改进。去年利用jacaard相似度对多用户进行了合并。由于受到计算资源的制约，在对多用户进行合并时，只选取了有限量元素进行合并，导致一些用户没有合并为一个用户，在实际数据运用中，会出现部分数据one_id会发生变化，对用户画像分析造成了困...
2020-03-25 00:10:04
1035
转载 多用户合并 利用 并查集——求无向图的所有连通子图
并查集——求无向图的所有连通子图求解无向图的连通子图，有两种方法，一种是DFS或BFS，也就是对图遍历，另一种方法就是使用并查集。对图的遍历非常常见，而并查集的概念就不如遍历那么熟悉。其实如果仅是找连通子图，用DFS对所有节点遍历一遍就可以，而用并查集则需要遍历两遍。我们不考虑算法效率问题，仅仅是通过这个问题让我们对并查集有所认识，并了解其原理，下面主要说一下并查集。 首先说一下，并查集是一...
2020-03-24 13:49:11
580
原创 机器学习 python
**机器学习**机器学习发展背景1.机器学习奠基人“人工智能之父” 艾伦.图灵马文·李·闵斯基（英语：Marvin Lee Minsky，1927年8月9日－2016年1月24日），科学家，专长于认知科学与人工智能领域，麻省理工学院人工智能实验室的创始人之一，著有几部人工智能和哲学方面的作品。1969年，因为在人工智能领域的贡献，获得图灵奖。2.机器学习发展机器学习包含人工智能，...
2020-03-19 00:09:53
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人