Обобщенный алгоритм последовательного паттерна MapReduce - PullRequest
4 голосов
/ 20 января 2011

Я ищу пример реализации алгоритма обобщенного последовательного шаблона (GSP) http://en.wikipedia.org/wiki/GSP_Algorithm

Хотя статья в Википедии содержит код psuedo, он немного сбивает с толку, и я хотел бы увидеть некоторый правильный код (в идеале python или java). Кто-нибудь знает хорошую ссылку?

Я хочу сначала понять алгоритм, а затем потенциально заставить его работать в мире MapReduce, который, как я считаю, может показаться сложным, как в статье в Википедии, использование счетчиков.

Я делаю это, потому что у меня есть график событий, где ребра ограничены по времени, последовательность была бы там, где узел связан с другим узлом, где A -> B происходит между временем начала и окончания и B - > C происходит X раз после того, как B заканчивается в первом соединении. A -> B -> C будет последовательность, последовательность не может повторно посетить узел более одного раза.

Ответы [ 2 ]

1 голос
/ 14 марта 2013

SPMF - хороший инструмент, который реализует множество алгоритмов.Это может помочь нам сэкономить много времени.Но нам нужно сравнить производительность на разных алгоритмах, таких как Generalized Sequential Patterns (GSP), который является важным алгоритмом в последовательном интеллектуальном анализе.

1 голос
/ 26 апреля 2012

Если вам нужен код Java для GSP, PrefixSpan, SPADE, SPAM и многих других, проверьте этот веб-сайт: http://www.philippe -fournier-viger.com / spmf /

Тогда вы можете проверить, можете ли вы адаптировать их в алгоритм уменьшения карты.

...