如何构建像stackoverflow这样的标记系统

Question

我正在实现类似于StackOverflow标签系统的标签系统，但我只是想知道如何获取相关标签并定义标签之间的关系权重，如任何标签页中的“相关标签”列表，如https://stackoverflow.com / questions / tagged / php它们通过2个或更多标签之间的共现来定义关系权重

我如何在PHP / MySQl中为标签“X”定义最相关的标签，并在用户添加越来越多的帖子/问题时保持所有权重最新？

Answer 1

您可能想要查看统计信息：

1. 给出标签X.
2. 检查所有其他标签Y.
3. 计算Y和X同时出现的频率
4. 除以Y显示的频率
5. ???
6. 利润！！！

至于有关第5步的更多信息：此信息的变化非常缓慢，因此您可以真正缓存这些内容，只有在有时间时才重新创建。

你最终想要的是一种关系

conditional_probability(X, Y, P)

在给出X的情况下，它告诉您可能的（P）标签Y是多少。在步骤4中计算P.

Answer 2

我使用此博客条目来计算云中的相对标记大小 。 您可以在整个can或特定找到的集合上使用此算法。

我没有在数据库中存储所有标签的非规范化权重，而是将它们缓存在我的（Ruby）进程中，并在添加/删除标记或重新启动进程时重建它们。

至于如何存储它们，您通常需要：

1. 标记表，用于将唯一标记名称与行ID相关联，以及
2. 一个tags_items表，为您提供标签和项目之间的n对n映射。

一旦你拥有了它，并且一旦在结果页面上找到了一组项目，它就是一个简单的连接，并且可以找到一组“相关”标签。

Answer 3

1每个帖子ID都可以用一个或多个标签标记（PHP +其他标签）

2以相同的方式返回每个标记关联的帖子ID

3 Foreach post id获取PHP以外的所有标签

4仅显示数量超过特定数量的数字（比如4000）

想想看，这个问题已被标记为“Mysql”“数据库设计”“标签”和“标记”您是否看到了如何将PHP与其他标签相关联。