Pobieranie użytkowników na podstawie tagów Opcje

[Athlan]

Witam,

posiadam tabelę tagów, która wygląda następująco:

[SQL] pobierz, plaintext 
CREATE TABLE `cms_messages_tags` (
  `tag_name` varchar(255) NOT NULL,
  `tag_message` int(11) NOT NULL,
  `tag_user` int(11) NOT NULL,
  KEY `tag_name` (`tag_name`),
  KEY `tag_user` (`tag_user`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;
[SQL] pobierz, plaintext 

Pobranie najpopularniejszych tagów użytkownika nie jest problemem:

[SQL] pobierz, plaintext 
SELECT COUNT(tag_name) AS tag_times, tag_name FROM `cms_messages_tags`
WHERE tag_user = 3 GROUP BY tag_name ORDER BY tag_times DESC LIMIT 0, 30
[SQL] pobierz, plaintext 

Chciałbym pobrać 30 użytkowników, którzy piszą najbardziej zbliżoną treść do użytkownika X na podstawie występowania tagów. Na pewno pomoże mi w tym powyższe zapytanie, aby na podstawie jego wyniku opracować listę tych użytkowników. Nie mam pomysłu jak to ugryźć, wszelkie rady mile widziane.

Pozdrawiam.

[nexis]

Na podstawie podane przez ciebie zapytania otrzymasz mniej więcej taki wynik:

Kod

45 PHP
32 MySQL
13 Java
6  Perl
3 Python
1 Linux
1 Windows

Na podstawie tej listy powinieneś, moim zdaniem, pobrać 30 użytkowników dla każdej wartości, czyli:

[SQL] pobierz, plaintext 
SELECT COUNT(`tag_name`) AS `tag_times`, `tag_user` FROM `cms_messages_tags` WHERE `tag_name` = 'PHP' GROUP BY `tag_user` ORDER BY `tag_times` DESC LIMIT 30
[SQL] pobierz, plaintext 

[SQL] pobierz, plaintext 
SELECT COUNT(`tag_name`) AS `tag_times`, `tag_user` FROM `cms_messages_tags` WHERE `tag_name` = 'MySQL' GROUP BY `tag_user` ORDER BY `tag_times` DESC LIMIT 30
[SQL] pobierz, plaintext 

itd.

A następnie scalić powyższe wyniki, mnożąc jednocześnie otrzymane współczynniki, aby dla najpopularniejszych tagów użytkownika X, znaleźć również najbardziej zbliżonych użytkowników. Na sam koniec wystarczy posortować tablicę i gotowe.

[Athlan]

Miałem podobny pomysł, ale nie wiem co zrobić dalej, gdy pobiorę już listę użytkowników dla każdego tagu i scalę ją. Jak posortować listę użytkowników (jest ich ilość tagów * załóżmy te 30), aby wybrać 15 tych najbardziej trafnych? Pytanie zadane na forum dotyczy bardziej kwestii wymnożenia współczynników, za co nie potrafię się zabrać.

[erix]

Hmm, w MySQL (i nie tylko w MySQL) była taka funkcja, która obliczała współczynnik podobieństwa dwóch łańcuchów - SOUNDEX.

[wookieb]

Albo to
http://www.google.pl/#hl=pl&source=hp&...ebced7778fb68eb
I wyjaśnienie co to jest.
http://pl.wikipedia.org/wiki/Odleg%C5%82o%...87_Levenshteina

Ten post edytował wookieb 8.09.2009, 15:19:41