查找给定数据中标签组合的概率

我需要一个高效解决以下问题的算法。我有一组通常一起出现的标签组合的元组。例如

    (python, django, flask, numpy),    (java, spring),    (mysql, sql, join),    (javascript, angularjs, ajax, deferred)

现在我有两个需求。

  1. 我需要从给定数据中形成不同的类别。
  2. 给定一个新的标签或标签元组,我需要找到这个标签与数据中所有其他不同标签一起出现的概率。例如:

    假设新元组是 (nodejs, ajax)    那么概率可能是         (nodejs, ajax) - (javascript, angularjs, ajax, deferred) - .60        (nodejs, ajax) - (mysql, sql, join) - .20        (nodejs, ajax) - (java, spring) - .20        等等 

    我应该如何解决这个问题。


回答:

因此,解决这个问题的有效方法是使用Apriori算法。它将为交易数据库提供关联规则(将每一行视为一笔交易)。下面是一个非常简单的教程和实现的链接。http://aimotion.blogspot.com/2013/01/machine-learning-and-data-mining.html

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注