python - 查找邻居元组

Question

我正在寻找一种算法，但错过了正确的关键字来获得概览。我试图实现的是一个在元组数据集中找到相关性/模式/...的函数(简化)。例如:

dataset=(('a','b','c'),('1','a'), ('x','y','b','c'))
print magic(1.0, dataset)
-> ('b','c')

如您所见，该函数应返回成对的元素，这些元素总是一起出现 (1.0 = 100%) 或具有特定的概率。

谁能告诉我哪组算法适合我的问题？也许指向一个可以工作并经过测试的库？ :)

Answer 1

查看频繁项集挖掘 (FIM) 和关联规则挖掘。

在您的问题中，您基本上对 A -> B 类型的关联规则感兴趣，并且置信度为 100%。

特别是 APRIORI algorithm ，如果您对大于 3 的同时出现感兴趣。

请注意，如果您只想要对，APRIORI 归结为扫描您的数据库两次以计算所有对；你不会通过修剪获得任何东西。根据数据的稀疏性，相交倒排列表可能要快得多。