大会プログラム

Wi-Fiログからマルコフ連鎖を利用した利用者行動取得

○榛葉 将規¹⁾、 大場 春佳¹⁾、 鈴木 祐介²⁾、 水野 信也¹⁾

1) 静岡理工科大学
2) 株式会社TOKAIコミュニケーションズ

Abstract

本研究では，Wi-Fiログを分析し，利用者行動取得に向けた取組を行う．最初に， Wi-Fiログは膨大になり，計算時間も非常にかかることから，利用者の推移を表す推移確率行列を算出するアルゴリズムと並列計算での目安となる計算時間を示す．また得られた推移確率行列から，マルコフ連鎖におけるエルゴード性の確認をするために，有向グラフから拠点間の関係性を明確にする．またエルゴード性を持つ場合，利用者の滞在状態を示す定常分布の算出や，定常分布に収束までの分布推移のシミュレーションを実施して，時系列の変化を確認していく．このように，マルコフ連鎖の基本性質を利用することで，利用者行動の全体把握を目指していく．

In this research, we analyze the Wi-Fi log created every day in the recent widespread Wi-Fi environment, and make an effort to acquire user behavior. First, since Wi-Fi log will be huge and a calculation time to get users transitions will be very long, so we propose an algorithm for calculating the transition probability matrix and show a calculation time as a guideline for . Moreover, in order to confirm an ergodicity, that is the basic property of Markov chains, from the obtained transition probability matrix, we clarify a relationship between sites from a directed graph. By using basic properties of Markov chains of the transition probabilities obtained from Wi-Fi logs, we aim to get users behavior.

Keywords

Wi-Fiログ，マルコフ連鎖，並列計算
Wi-Fi log，markov chains，parallel calculation