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

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

Оценка среднего удельного месячного трафика при недостаточной статистике, Повышение скорости передачи информации в линиях связи, ...

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

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