Методы бикластеризации для анализа интернет-данных
Формирование бикластеров для рекомендательной системы Интернет-рекламы - часть 3
1) Алгоритм D-miner — выявление крупных рынков средствами ФАП.
Алгоритм D-miner подробно описан в работах [18] и [17]. Основное предназначение алгоритма — построение множества понятий по заданному контексту при ограничениях на размер объема и содержания. Фактически, задавая ограничение на размер объема понятия, мы строим так называемую решетку-айсберг. Аналогично при ограничении на размер содержания, мы строим "нижний" айсберг (т.е. нижнюю часть решетки).
Алгоритм D-miner принимает на вход контекст и два параметра — минимальные размеры объема понятия и содержания. При отличных от нуля ограничениях на размеры понятия на выходе алгоритма мы получим частично упорядоченное множество, представляющее "полосу" из средней части решетки, либо результат алгоритма будет пуст, если нет понятий, удовлетворяющих условиям отбора. Отметим, что алгоритм имеет приемлемую вычислительную сложность —
|
Минимальный размер |
Минимальный | Число |
| объема понятия | размер содержания | формальных понятий |
|
0 |
0 | 8 950 740 |
| 10 | 10 | 3 030 335 |
| 15 | 10 | 759 963 |
| 15 | 15 | 150 983 |
| 15 | 20 | 14 226 |
| 20 | 15 | 661 |
| 20 | 20 | 0 |
| 20 | 16 | 53 |
Рис. 5.8. Решетка понятий и слой понятий, порождаемый алгоритмом D-miner
Приведем примеры содержания формальных понятий для случая
Рынок услуг по размещению сайтов
affordable hosting web, business hosting web, cheap hosting, cheap hosting site web, cheap hosting web, company hosting web, cost hosting low web, discount hosting web, domain hosting, hosting internet, hosting page web, hosting service, hosting services web, hosting site web, hosting web
Рынок азартных игр.
black casino jack, black gambling jack, black jack online, casino gambling, casino gambling online, casino game online, casino internet, casino line, casino net, casino online, casino roulette, casino slot, craps online, gambling internet, gambling online