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


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


Мы предлагаем также использовать метаправила вида

, такие что
. Такие правила имеют простую интерпретацию: из словосочетания

следует словосочетание, множество основ которого вкладывается в множество основ

.

Примеры метаправил.

  • ;

  • ;

  • {mail order phentermine} → {adipex online order, adipex order,adipex phentermine,

    phentermine prescription, phentermine purchase, phentermine sale},


    Supp = 19; Conf = 0,95;

  • ;

  • {distance long phone} → {call distance long phone, carrier distance long phone,

    distance long phone rate, distance long phone service},


    Supp = 37, Conf = 0,88;

  • , такие что
    ;

  • , Supp = 14; Conf = 0,7.

4) Построение онтологии и семантических метаправил на ее основе. Несмотря на то, что в информатике не существует общего формального определения понятия онтологии, можно выделить его основные черты: понятия, иерархическое отношение IS-A и другие отношения. Мы будем следовать определению, приведенному в [72]:

Определение 5.2  

Онтология — это кортеж

, где

— множество, элементы которого называются понятиями,

— частичный порядок на

,

— множество, элементы которого называются именами отношений (или просто отношениями) и

— функция, которая сопоставляет каждому отношению его арность.

В нашем случае множество понятий — все рекламные слова, упорядоченные отношением быть "более общим понятием". Например, в нашей онтологии для рынка лекарств и медицинских средств понятие "медицинские препараты" — более общее, чем "витамины".

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

: оператор уровня обобщения
, значения которого образуют более общие понятия на

уровней выше, и оператор соседства

, множество значений которого состоит из понятий одного уровня и общим родителем с данным понятием.

Теперь определим два вида метаправил для онтологии: правила общности

и правила соседства

. Такие правила также будем рассматривать, как ассоциации контекста
, что позволит понять, какие из них подтверждаются имеющимися данными.




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



Книжный магазин