Поиск ассоциативных правил при анализе загрузки сетей сотовой связи

сотовая связь сети сотовой связи загрузка сетей ассоциативные правила устойчивые группы абоненты транзакции алгоритмы Apriori

ТВЧ Россия-2008, Эволюция требований к сетям доступа, ...

Терешонок, аспирант МТУСИ анализ загрузки сетей сотовой связи в целом является достаточно сложной задачей, состоящей из нескольких частных подзадач. <...> Одна из таких подзадач — определение устойчивых групп абонентов. <...> Под группой в данном случае подразумеваются два или более абонента, совершающие совместные перемещения по городу. данная задача, в известном смысле, аналогична задаче поиска ассоциативных правил. <...> Поэтому были исследованы вопросы применения алгоритмов поиска ассоциативных правил для определения устойчивых групп абонентов сетей сотовой связи. <...> Транзакционная или операционная база данных представляет собой двумерную таблицу, которая содержит номер транзакции и список событий, произошедших во время этой транзакции. <...> Оно устанавливает закономерность следующего вида: «Если в транзакции встретился набор элементов A, то можно сделать вывод, что в этой же транзакции должен появиться набор элементов B». <...> Основными характеристиками ассоциативного правила являются поддержка и достоверность правила. <...> Правило «Из события A следует событие B» имеет поддержку P, если P% транзакций из всего набора содержат одновременно наборы элементов A и B. <...> Достоверность этого правила показывает, какова вероятность того, что из события A следует событие <...> Правило «Из A следует B» справедливо с достоверностью C, если C% транзакций из всего множества, содержащих набор элементов A, также содержат набор элементов B. <...> С помощью алгоритмов поиска ассоциативных правил можно получить все возможные правила вида: «Из A следует B» с различными значениями поддержки и достоверности. <...> Таким образом, необходимо определить такой интервал («золотую середину»), который, с одной стороны, обеспечит нахождение неочевидных правил, а с другой — их обоснованность. алгоритм поиска ассоциативных правил. <...> Проведенный анализ различных алгоритмов поиска ассоциативных правил выявил наиболее эффективный на сегодняшний день алгоритм Apriori <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт