Внимание! Данная страница или раздел содержит ненормативную лексику.
F.P.G.
F.P.G. в Самаре в 2012 году (слева направо: Дмитрий Селезнев, Евгений Уралев, Павел Бравичев, Сергей Волгушев)
Основная информация
Жанр
C 1993 по настоящее время
Антон «Пух» Павлов Дмитрий «Димастый» Селезнев Евгений «Руль» Уралев Павел «Пахан» Бравичев Сергей «Змей» Волгушев
Владимир «Герасим» Гуренко Алексей «Мякиш» Ложкин Михаил Мурашев Кондер Дюк Кореец Сизый Джонс
F.P.G.(Fair Play Gang) — русская панк-группа из Нижнего Новгорода. В первоначальном составе была образована в 1993 году. Нынешний состав группы: Антон Павлов — вокал, Дмитрий Селезнев — гитара, Евгений Уралев — бас, Павел Бравичев — барабаны, Сергей Волгушев — труба. Участвовали на таких фестивалях как Нашествие, Рок над Волгой, Воздух. F.P.G. — лауреат премии сайта http://www.punkgazetka.ru за 2006 год в номинации «Группа года».
Содержание
Биография
Стиль этого раздела неэнциклопедичен или нарушает нормы русского языка.
Первый состав группы F.P.G был собран в 1993 году.
Первоначально F.P.G. переигрывали англоязычную панк-классику. В настоящее же время переигрывают в основном отечественную. Весной 1995 года группа первый раз вышла на сцену.
К осени 1995 в составе произошли изменения: Мякиш (Алексей Ложкин) — барабаны, Дюк — гитара, Кондер (которого вскоре сменил Миха Мурашев) — бас. Осенью 1996 гитаристом становится Димастый (Дмитрий Селезнев). В 1997 году на бас-гитаре — Герасим (Владимир Гуренко). Группа начала давать концерты в Нижнем Новгороде и его окрестностях (Дзержинск, Арзамас, Павлово), а позднее и в столицах.
В разное время F.P.G издавались на российских сборниках «Панк-революция», «Панк-обстрел», «Панк-оккупация», «Панки в городе», «Boots On The Streets» и международном сборнике «World Wide Noise Attack», выпущенном на английском лейбле «RETCHrecords».
Всего группа записала четыре альбома. Летом 1999 года — «Родина ждет героев». В начале 2000 года он был выпущен на «Sound Age Productions» (Москва). Зимой 2000—2001 F.P.G. записали второй альбом, «Гонщики». Он вышел также на «Sound Age Productions» летом 2001 года. В отличие от предыдущего, новый альбом получился более разноплановым и содержит композиции в стилях сайко, ска, хардкор, стрит-панк, а также римейки на русском языке песен «Ace Of Spades» группы Motörhead («Туз пик»), «These Boots Are Made for Walkin’» Нэнси Синатры («Ботинки») и «My Way» Сида Вишеса.
Весной 2003 года в составе F.P.G. появляется молодой перспективный барабанщик Павел Бравичев. Третий студийный альбом «Гавнорок» вышел в декабре 2004 года также на лейбле «Sound Age Productions». Пластинка включает в себя 12 композиций, которые были записаны на студии «Тонмейстер» Максимом Созоновым, работавшим с F.P.G. над их предыдущим релизом «Гонщики». Пластинка «Гавнорок» — экспериментальная работа F.P.G., в которой музыканты решили не ограничиваться стандартными направлениями и попробовать себя в других стилях (в этом альбоме имеется попавшая на «Наше радио» кавер-версия песни «Ночь» группы «Кино»). Помимо самих F.P.G., в записи альбома участвовало несколько нижегородских музыкантов: Альберт Родин и Дмитрий «Седой» Крупин (группа 7000$), Игорь Малый и Геннадий «Ганс» Ульянов (группа ДНК), Диляра Садыкова (группа Последний Приют).
В 2010 году группа записала четвёртый студийный альбом, который получил название «Стихия».
Также выпущено два официальных концертных DVD, записанных 17.02.2005 и 08.11.2006.
В феврале 2005 года, ноябре 2006 года, апреле 2009 годa сыграли четыре концерта (в Нижнем Новгороде и Москве) с кумирами своей юности — The Exploited (UK).
Выступали на фестивалях: «Нашествие» 2005, 2006, 2008, 2009, 2010, 2011 и 2012 гг., Эммаусе — 2006 г., «Окна открой» — 2006, 2008, 2009, 2010 и 2011 гг., «Воздух» — 2008 и 2009 г., «Рок над Волгой» — 2009 г.
В 2006 году Пух в компании известных российских рокеров (Борис Гребенщиков, Гарик Сукачев, Андрей Макаревич, Вячеслав Бутусов, Александр Ф. Скляр, Владимир Шахрин, Михаил Борзыкин, Сергей Галанин, Александр Васильев, Илья Черт, Чиж, Сергей Воронов, Алексей Романов, Михаил Горшенев и др.) участвует в записи сингла «Рок-н-ролл» под руководством Константина Кинчева. После серии концертов с нетрадиционной акустической программой группа летом 2008 года выпустила концертный альбом «Punk Jazz» при поддержке нового лейбла — компании «Navigator Records».
В 2008 году из группы уходит Владимир Гуренко. По официальной версии причина ухода — травма руки. В команде появляются новый бас-гитарист Евгений Уралёв и трубач Сергей Волгушев.
FPG — альтернативный алгоритм поиска ассоциативных правил
Кроме алгоритма Apriori для поиска ассоциативных правил существует алгоритм, получивший название Frequent Pattern-Growth (FPG), что можно перевести как «выращивание популярных (часто встречающихся) предметных наборов». Он позволяет не только избежать затратной процедуры генерации кандидатов, но и уменьшить необходимое число проходов по набору данных до двух.
Введение
Узким местом в алгоритме Apriori является процесс генерации кандидатов в популярные предметные наборы. Например, если база данных (БД) транзакций содержит 100 предметов, то потребуется сгенерировать 2 100 ∼10 30 кандидатов. Таким образом, вычислительные и временные затраты, которые нужны на их обработку, могут быть неприемлемыми.
Кроме этого, алгоритм Apriori требует многократного сканирования БД транзакций, а именно столько раз, сколько предметов содержит самый длинный предметный набор. Поэтому был предложен ряд алгоритмов, которые позволяют избежать генерации кандидатов и сократить требуемое число сканирований набора данных.
Одним из наиболее эффективных процедур поиска ассоциативных правил является алгоритм, получивший название Frequent Pattern-Growth (алгоритм FPG), что можно перевести как «выращивание популярных (часто встречающихся) предметных наборов». Он позволяет не только избежать затратной процедуры генерации кандидатов, но и уменьшить необходимое число проходов БД до двух. Рассмотрим его более подробно.
Алгоритм Frequent Pattern-Growth Strategy (FPG)
В основе алгоритма лежит предобработка БД транзакций, в процессе которой она трансформируется в компактную древовидную структуру, называемую Frequent-Pattern Tree – дерево популярных предметных наборов (откуда и название алгоритма). В дальнейшем для краткости будем называть эту структуру FP-дерево. К основным преимуществам данного метода относятся:
Рассмотрим работу алгоритма FPG на конкретном примере. Пусть имеется БД транзакций (табл. 1).
N
Предметный набор
1
a b c d e
2
a b c
3
a c d e
4
b c d e
5
b c
6
b d e
7
c d e
Для данной БД требуется обнаружить все популярные предметные наборы с минимальной поддержкой, равной 3, используя алгоритм FPG.
Производится первое сканирование БД транзакций, и отбирается множество часто встречающихся предметов, т.е. предметов, которые встречаются три или более раза. Упорядочим обнаруженные частые предметы в порядке возрастания их поддержки и получим следующий набор: (c, 6), (b, 5), (d, 5), (e, 5), (a, 3).
Построим FP-дерево. Упорядочим предметы в транзакциях по убыванию значений их поддержек (табл. 2).
N
Исходный предметный набор
Упорядоченный предметный набор
1
a b c d e
c b d e a
2
a b c
c b a
3
a c d e
c d e a
4
b c d e
c b d e
5
b c
c b
6
b d e
b d e
7
c d e
c d e
Создадим начальный (корневой) узел FP-дерева, который обычно обозначают ROOT (от англ. root – корень).
Начнем построение дерева с транзакции №1 для упорядоченных предметных наборов, т.е. (c b d e a), рис. 1. При построении дерева будем придерживаться следующего правила.
Правило. Если для очередного предмета в FP-дереве уже содержится узел, то для предмета не создается новый узел, а индекс существующего увеличивается на 1. В противном случае для этого предмета создается новый узел и ему присваивается индекс 1.
Рис. 1. Построение FP-дерева на транзакции № 1
Сначала берем предмет с из транзакции №1. Поскольку он является первым, то создаем для него узел и соединяем с родительским (корневым) (рис. 1, а). Затем берем следующий предмет b и поскольку других узлов с тем же именем FP-дерево пока не содержит, добавляем его в виде нового узла, потомка узла с (рис. 1, б). Таким же образом содаем узлы для предметов d, e и a из транзакции № 1 (случаи в, г, и д на рис. 1). На этом использование первой транзакции для построения FP-дерева закончено.
Для транзакции № 2, содержащей предметы c, b и a, выбираем первый предмет, c. Поскольку узел с таким именем уже существует, то в соответствии с правилом построения FP-дерева новый узел не создается, а индекс существующего увеличивается на 1 (рис. 2, а). При добавлении следующего предмета b используем то же правило: поскольку узел b является дочерним по отношению к текущему (т.е. c), то мы также не создаем новый узел, а увеличиваем индекс для имеющегося (рис. 2, б).
Для следующего предмета из второй транзакции a в соответствии с правилом построения FP-дерева необходимо создать новый узел, поскольку у узла b дочерние узлы с именем a отсутствуют (рис. 2, в).
Рис. 2. Построение FP-дерева на транзакции № 2
Транзакция № 3 содержит предметы (c d e a). В соответствии с правилом построения FP-дерева, предмет c не создаст нового узла, а увеличит индекс уже имеющегося узла на 1 (рис. 3, а). Следующий предмет d породит в FP-дереве новый узел, дочерний к узлу c, поскольку тот не содержит потомков с таким именем (рис. 3, б). Аналогично предметы e и a создадут новые узлы – потомки d (рис. 3 в, г).
Рис. 3. Использование транзакции № 3 для построения FP-дерева
Использование транзакции № 4, содержащей набор предметов (c b d e), не создаст новых узлов, а увеличит индексы узлов с аналогичной последовательностью имен. Дерево, полученное в результате использования транзакции № 4, представлено на рис. 4.
Рис. 4. Дерево, полученное в результате использования четвертой транзакции
Транзакция № 5 содержит набор (c b), предметы которого увеличат индексы одноименных узлов в FP-дереве, как показано на рис. 5.
Рис. 5. Дерево, полученное в результате использования пятой транзакции
Транзакция № 6 содержит предметы (b d e). Поскольку корневой узел не содержит непосредственного потомка с именем b, то в соответствии с правилом построения FP-дерева для него будет создан новый узел, который «потянет» за собой два других — d и e. Все узлы будут добавлены с индексами 1. В результате FP-дерево примет вид, представленный на рис. 6.
Рис. 6. Дерево, полученное в результате использования 6-й транзакции
И, наконец, последняя транзакция № 7, содержащая предметный набор (c d e), увеличит на 1 индексы соответствующих узлов. Получившееся дерево, которое также является результирующим для всей БД транзакций, представлено на рис. 7.
Рис. 7. Результирующее дерево, построенное по всей БД транзакций
Таким образом, после первого прохода БД и выполнения соответствующих манипуляций с предметными наборами мы построили FP-дерево, которое в компактном виде представляет информацию о частых предметных наборах и позволяет производить их эффективное извлечение, что и делается на втором сканировании БД.
Представление БД транзакций в виде FP-дерева очевидно. Если в исходной базе данных каждый предмет повторяется многократно, то в FP-дереве он представляется в виде узла, индекс которого указывает на то, сколько раз данный предмет появляется. Иными словами, если предмет в исходной БД транзакций появляется 100 раз, то в FP-дереве для него будет единственный узел с индексом 100.
Извлечение частых предметных наборов из FP-дерева
Для каждого предмета в FP-дереве, представленного своим узлом, можно указать путь, т.е. последовательность узлов, которую надо пройти от корневого узла до узла, связанного с данным предметом. Если предмет представлен в нескольких ветвях FP-дерева (что чаще всего и происходит), то таких путей будет насколько. Например, для FP-дерева на рис. 7 для предмета a можно указать 3 пути: < cbdea, cba, cdea >.
Такой набор путей называется условным базисом предмета (англ.: conditional base). Каждый путь в базисе состоит из двух частей — префикса и суффикса. Префикс — это собственно последовательность узлов, которые образуют путь. Суффикс — это сам узел, к которому «прокладывается» путь. Таким образом, в условном базисе все пути будут иметь различные префиксы и одинаковый суффикс. Например, в пути cbdea префиксом будет cbde, а суффиксом — a.
Процесс извлечения из FP-дерева частых предметных наборов будет заключаться в следующем.
Для пояснения методики извлечения популярного набора из FP-дерева продолжим рассмотрение примера для БД транзакций из табл. 1 и построенного для неё FP-дерева.
Рис. 8. Условное FP-дерево для предмета a
Поскольку предметы d и e встречаются два раза, то их индексы суммируются, и в итоге мы получим следующий порядок предметов: (c, 3), (b, 2), (d, 2), (e, 2). Таким образом, только узел c удовлетворяет уровню минимальной поддержки 3. Следовательно, для предмета a может быть сгенерирован только один популярный набор (c, a, 3).
Затем переходим к следующему предмету b с поддержкой 5. Условное FP-дерево, построенное для него, будет содержать только один узел c, поскольку в дереве присутствует один путь с=>b, а суффикс b исключается. Это проиллюстрировано на рис. 9.
Рис. 9. Условное FP-дерево для суффикса b
Для предмета c, поскольку он является непосредственным потомком корневого узла, нельзя указать путь (см. рис. 7). Значит, префикс путей для него будет пустым, из чего следует, что и популярные предметные наборы отсутствуют.
Следующий предмет, для которого мы произведем поиск популярных предметных наборов, будет d с поддержкой равной 5. Условное FP-дерево, связанное с предметом d представлено на рис. 10.
Рис. 10. Условное FP-дерево для предмета d
И, наконец, для последнего предмета е, имеющего поддержку 5, условное FP-дерево представлено на рис. 11.
Рис. 11. Условное FP-3 дерево для предмета e
Таким образом, мы получили следующие популярные предметные наборы:
(c, a, 3), (c, b, 4), (c, d, 4), (b, d, 3), (d, e, 5), (d, c, e, 4), (d, b, e, 3).
Сравнительные исследования классического алгоритма Apriori и FPG показали, что с увеличением числа транзакций в БД временные затраты на поиск частых предметных наборов растут для FPG намного медленнее, чем для Apriori (рис. 12).
Рис. 12. Сравнение алгоритмов FPG и Apriori
Повышение эффективности обработки популярных наборов
Одним из направлений повышения эффективности обработки популярных предметных наборов является сокращение необходимого числа сканирований БД транзакций. Алгоритм Apriori сканирует базу данных несколько раз, в зависимости от числа элементов в предметных наборах. Существует ряд алгоритмов, позволяющих уменьшить необходимое число сканирований или количество популярных предметных наборов, генерируемые на каждом сканировании, либо оба этих показателя.
Одним из таких методов является алгоритм разделения (Partition-based Apriori algorithm), который требует всего два прохода по БД. Он основан на идее так называемых локальных предметных наборов. При этом вся БД разделяется на N непересекающихся подмножеств, каждое из которых достаточно мало, чтобы поместиться в оперативной памяти ПК.
На первом сканировании алгоритм считывает каждое подмножество и обнаруживает предметные наборы, которые являются популярными для данного подмножества (локально-популярные предметные наборы). На втором сканировании алгоритм вычисляет поддержку всех локально-популярных предметных наборов на всеё БД. Таким образом, второе сканирование определяет множество всех потенциальных ассоциативных правил. Методика, реализуемая данным алгоритмом, поясняется на рис. 13.
Рис. 13. Метод локальных предметных наборов
Еще одним способом повышения эффективности методики поиска ассоциативных правил, основанной на популярных наборах, является сэмплинг (рис. 14). С его помощью производится отбор случайной выборки R из исходной БД транзакций, после чего поиск популярных наборов осуществляется на этой выборке. Таким образом ищется компромисс между точностью и вычислительными затратами.
Рис. 14. Схема применения сэмплинга
Размер выборки, полученной в результате сэмплинга, должен быть таким, чтобы обеспечить приемлемые вычислительные затраты. Очевидно, что при этом некоторые популярные наборы могут быть потеряны. Чтобы свести потери к минимуму, используют порог поддержки ниже, чем минимальная поддержка для поиска частых предметных наборов, локальных на R.
Российская группа F.P.G (Fair Play Gang), основалась под влиянием британской музыки, в городе Нижний Новгород, в период 1993 года.
Более того, не смотря на частные смены состава, музыкальное направление группы, не изменялось. В частности большой вклад в формировании крупной российской панк группы, оказали англичане The Exploited, и Red Hot Chili Peppers. Влияние этих групп оказалось столь большим, Fair Play Gang, впитала в себя отдельные элемент этих двух групп, которые в дальнейшем стали подаваться в собственной стилистике.
Стоит заметить, что в самом начале своей музыкальной карьеры, группа исполняла стиль Oi!, и лишь потом перешла, к так называемому экспериментальному Панк Року с собственной лирикой, идеями, мыслями, взглядами на мир и окружающую обстановку.
В 2004 году, выходит вторая студийная работа, под названием «Гавнорок». Второй релиз отличался в лучшую сторону не только по качеству записи, но и по качеству самого материала, претерпела кардинальные изменения и лирическая основа. Многие музыкальные критики, оценили повышения уровня игры у нижегородской группы, что положительно отразилась на их собственном материале.
С альбома «Гавнорок», следует отдельно выделить песню группы Prodigy, так как музыканты обыграли ее в собственном стиле, т.е. банальным кавером, назвать ее никак нельзя.
В 2010 году, выходи третья студийная пластинка «Стихия», которая по сложившимся традициям опять таки кардинально отличается от второго (предыдущего) релиза.
За свою музыкальную карьеру, команда смогла отыграть на ведущих концертных площадках страны, например на фесте. Окна Открой и рок фестивале Нашествие. Перечислять весь список площадок, на которых музыканты успели выступить в рамках своего проекта, не имеет смысла, так как их действительно очень много.
Из групп, так называемой альтернативной тусовки, Fair Play Gang выступала с: Безумные Усилия, нижегородской группой 7000$, питерцами Психея, 5 diez, Amatory (SPB), Stigmata (SPB), альтернативщиками Слот и некоторыми другими представителями неформатной музыки.
Параллельно от внушительного списка русских рок групп, ребята могут похвастаться также концертами с западными группами.
На данный момент, группа остается, одним из успешных панк рок проектов России, набирающий популярность уверенными темпами.
Весной 2003 на смену Мякишу приходит молодой, перспективный барабанщик Павел Бравичев (вокалист группы Падонки). Следующий (третий) студийный альбом — «Гавнорок», вышел в декабре 2004 года на лейбле «SoundAgeProductions». Долгожданная пластинка включает в себя 12 композиций, которые были записаны на студии «Тонмейстер» Максимом Созоновым, работавшим с F.P.G над их предыдущим релизом «Гонщики» (2001). Пластинка «Гавнорок» является наиболее экспериментальной работой FPG, в которой музыканты решили не ограничиваться стандартными направлениями и попробовать себя в других стилях (в этом альбоме имеется, попавшая на «Наше радио», кавер-версия песни «Ночь» группы КИНО). Стоит отметить, что помимо самих FPG в записи альбома приняли участие ряд нижегородских музыкантов: Альберт Родин и Дмитрий «Седой» («7000$»), Игорь «Малый» и Геннадий «Ганс» Ульянов («ДНК»), Диляра («Последний Приют»). Также выпущено два официальных концертных DVD, записанных 17.02.2005 и 08.11.2006.
В 2006 году Пух, в компании самых известных российских рокеров, принимает участие в записи сингла «Рок-н-ролл» под руководством Константина Кинчева.
После серии концертов с нетрадиционной акустической программой, группа летом 2008 года выпустила концертный альбом «Punk-Jazz», диск выпущен при поддержке нового лэйбла — компании «NavigatorRecords».
В самом конце 2007 года с группой начинает работать профессиональный звукорежиссер Дмитрий Бельтюков (Дядя Бе). Весной 2008 года из-за травмы кисти в затяжной «отпуск» уходит Герасим. Его в течение нескольких месяцев на концертах заменяет Мако Лиманский (бас-гитарист группы Smalta). Осенью 2008 года в группе появляется новый бас-гитарист Евгений Уралёв (он же Руль, басист группы Клетка). Весной 2009 года совершенно спонтанно появляется духовая секция в лице трубача Сергея Волгушева (Змей).
Осенью, в октябре 2013 года выходит видеоклип на песню «Там, где ты есть», трек записан при участии Чача Иванов, Илья Чёрт и КняZz. Режиссером клипа стал Р. Вахидов.
