Методы бикластеризации для анализа интернет-данных


Формирование бикластеров для рекомендательной системы Интернет-рекламы - часть 3


  • поиск ассоциативных правил для построения рекомендаций;
  • построение ассоциативных метаправил с помощью морфологического анализа;
  • построение ассоциативных метаправил с помощью онтологий (тематического каталога);
  • 1) Алгоритм D-miner — выявление крупных рынков средствами ФАП.

    Алгоритм D-miner подробно описан в работах [18] и [17]. Основное предназначение алгоритма — построение множества понятий по заданному контексту при ограничениях на размер объема и содержания. Фактически, задавая ограничение на размер объема понятия, мы строим так называемую решетку-айсберг. Аналогично при ограничении на размер содержания, мы строим "нижний" айсберг (т.е. нижнюю часть решетки).

    Алгоритм D-miner принимает на вход контекст и два параметра — минимальные размеры объема понятия и содержания. При отличных от нуля ограничениях на размеры понятия на выходе алгоритма мы получим частично упорядоченное множество, представляющее "полосу" из средней части решетки, либо результат алгоритма будет пуст, если нет понятий, удовлетворяющих условиям отбора. Отметим, что алгоритм имеет приемлемую вычислительную сложность —

    , а его исполнимый файл доступен на сайте авторов.


    Таблица 5.1:

    Результаты работы алгоритма 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




    - Начало -  - Назад -  - Вперед -