Сравните группу тегов, чтобы найти сходство / оценку с PHP / MySQL

Question

Как сравнить группу тегов с тегами другого поста в моей базе данных, чтобы получить похожие посты?

Я пытаюсь сравнить группу тегов в сообщении с тегами другого сообщения , но не каждый тег в отдельности. Допустим, вы хотите получить действительно связанные элементы на основе тегов из поста, а затем показать их из наиболее связанных и наименее связанных. Каждый раз должно быть показано три связанных элемента, независимо от уровня отношений.

Пост А имеет теги: «архитектура», «дерево», «модерн», «швейцария»
Пост B имеет теги: «архитектура», «дерево», «модерн»
Пост C имеет теги: «архитектура», «модерн», «камень»
Пост D имеет теги: «архитектура», «дом», «резиденция»

Сообщение B связано с сообщением A на 75% (3 связанных тега)
Сообщение C связано с сообщением A на 50% (2 похожих тега)
Сообщение D связано с сообщением A на 25% (1 связанный тег)

Как я могу это сделать? В настоящее время я использую 3 таблицы .

posts
> id
> image
> date

post_tags
> post_id
> tag_id

tags
> id
> name

Я искал в Интернете и переполнении стека, чтобы узнать, как это сделать. Моя самая близкая находка была Как найти «связанные элементы» в PHP , но на самом деле это не решило для меня много.

Answer 1

ПРИМЕЧАНИЕ. Это решение только для MySQL, поскольку MySQL имеет собственную интерпретацию GROUP BY

.

Я также использовал свой собственный расчет сходства. Я взял количество идентичных тегов и разделил его на среднее количество тегов в посте A и посте B. Поэтому, если пост A имеет 4 тега, а пост B имеет 2 тега, которые оба совместно используются с A, сходство составляет 66%. .

(SHARED:2 / ((A:4 + B:2)/2) или (SHARED:2) / (AVG:3)

Должно быть легко изменить формулу, если вы хотите / должны ...

SELECT
 sourcePost.id,
 targetPost.id,

 /* COUNT NUMBER OF IDENTICAL TAGS */
 /* REF GROUPING OF sourcePost.id and targetPost.id BELOW */
 COUNT(targetPost.id) /
 (
  (
   /* TOTAL TAGS IN SOURCE POST */
   (SELECT COUNT(*) FROM post_tags WHERE post_id = sourcePost.id)

   +

   /* TOTAL TAGS IN TARGET POST */
   (SELECT COUNT(*) FROM post_tags WHERE post_id = targetPost.id)

  ) / 2  /* AVERAGE TAGS IN SOURCE + TARGET */
 ) as similarity
FROM
 posts sourcePost
LEFT JOIN
 post_tags sourcePostTags ON (sourcePost.id = sourcePostTags.post_id)
INNER JOIN
 post_tags targetPostTags ON (sourcePostTags.tag_id = targetPostTags.tag_id
                             AND 
                              sourcePostTags.post_id != targetPostTags.post_id)
LEFT JOIN
 posts targetPost ON (targetPostTags.post_id = targetPost.id)
GROUP BY
 sourcePost.id, targetPost.id

Answer 2

Поместите теги в массив.Каждый массив соответственно называется Post A / Post B и т. Д. Затем используйте array_diff_assoc(), чтобы выяснить, насколько разные массивы.

Но на самом деле решение Ivars будет работать лучше, хотя это легче понять:)