通联关系
一只进阶的程序媛
好好工作,热爱生活
展开
-
Apriori算法进行关联分析总结
关联分析关联分析是一种在大规模数据集中寻找有趣关系的任务,可以有两种形式:频繁项集(frequent item sets):经常出现在一起的事务组合 关联规则(associational rules):两种事物间可能存在很强的关系支持度数据集中包含该项集的记录所占的比例置信度对于某一条规则Apriori因为要列举所有事物组合,计算次数呈指数增长,研究人员发现了Apr...原创 2019-05-24 13:41:49 · 884 阅读 · 0 评论 -
Python 数据结构与算法——拓扑排序
几乎在所有的项目,甚至日常生活,待完成的不同任务之间通常都会存在着某些依赖关系,这些依赖关系会为它们的执行顺序行程表部分约束。对于这种依赖关系,很容易将其表示成一个有向无环图(Directed Acyclic Graph,DAG,无环是一个重要条件),并将寻找其中依赖顺序的过程称为拓扑排序(topological sorting)。对一个有向无环图(Directed Acyclic Graph...转载 2019-10-08 15:26:58 · 909 阅读 · 0 评论