Extracting Latent Behavior Patterns of People from Probe Request Data:
A Non-negative Tensor Factorization Approach
Kaito Oka
1
, Masaki Igarashi
2
, Atsushi Shimada
3
and Rin-ichiro Taniguchi
2
1
Graduate School of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan
2
Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka, Japan
3
Faculty of Arts and Science, Kyushu University, Fukuoka, Japan
{kaito, igarashi, atsushi}@limu.ait.kyushu-u.ac.jp, rin@kyudai.jp
Keywords:
Probe Request, People Flow, Location Information, Non-negative Tensor Factorization, Data Mining.
Abstract:
Although people flow analysis is widely studied because of its importance, there are some difficulties with
previous methods, such as the cost of sensors, person re-identification, and the spread of smartphone applica-
tions for collecting data. Today, Probe Request sensing for people flow analysis is gathering attention because
it conquers many of the difficulties of previous methods. We propose a framework for Probe Request data
analysis for extracting the latent behavior patterns of people. To make the extracted patterns understandable,
we apply a Non-negative Tensor Factorization with a sparsity constraint and initialization with prior knowl-
edge to the analysis. Experimental result showed that our framework helps the interpretation of Probe Request
data.
1 INTRODUCTION
The observation of people flow is studied widely
using various methods such as monitoring systems
using stereo cameras (Heikkil
¨
a and Silv
´
en, 2004),
laser-range-finder-based human tracking (Jung et al.,
2014), and mining from data collected by Location-
Based Services (LBSs) data (Hsieh et al., 2012).
However, these methods all have some disadvan-
tages. People flow analysis using cameras/laser-
range-finders has difficulty tracking a person between
different sensors because personal ID information is
not collected directly. In addition, these sensors are
expensive and difficult to install in new environments.
People flow analysis using LBS has a poor data cov-
erage. That is, if we want to analyze people flow at
a certain location, the quantity of data depends on the
percentage of people passing that location that use the
application. For instance, the Foursquare dataset
1
in
New York City has 3,112 users in it, but the data con-
sists of 0.036% of the population in New York City.
Currently, another approach for people flow anal-
ysis is gathering attention: Probe Request sensing
(Schauer et al., 2014) (Fukuzaki et al., 2014). A Probe
1
Foursquare Dataset https://sites.google.com/site/
yangdingqi/home/foursquare-dataset/ Accessed 22 August
2016
Request is a Wi-Fi connection request packet from
a Wi-Fi device to nearby Access Points (APs). The
Probe Request sensing method overcomes the disad-
vantages of the other methods above. First, we can
collect the identified flows of each person by sens-
ing Probe Requests because the packet includes the
device ID (MAC address). Second, we can collect a
large amount of data because Wi-Fi devices transmit
Probe Requests periodically while the Wi-Fi is turned
on. In other words, we can collect data from Wi-Fi
devices whether or not they have installed a particular
application. Finally, Probe Request sensors are small
and cheap, so we can easily install the sensing sys-
tem in a new environment. (Table 1 summarizes this
comparison.)
Since Probe Request sensing method has high
coverage of data, dimension reduction is effective for
analyzing the data. However, some dimension reduc-
tion methods, such as Principal Component Analysis,
are not helpful for interpreting the data. The reason is
that they lose the original meaning of each axis (e.g.
users, location, etc.) and we can hardly understand
what each axis mean after the reduction.
In this paper, we propose a framework for analyz-
ing people flow via Probe Request sensing. Specif-
ically, we apply a Non-negative Tensor Factoriza-
tion (NTF), which is a kind of dimension reduction
method that does not lose the original meaning of
Oka, K., Igarashi, M., Shimada, A. and Taniguchi, R-i.
Extracting Latent Behavior Patterns of People from Probe Request Data: A Non-negative Tensor Factorization Approach.
DOI: 10.5220/0006193901570164
In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods (ICPRAM 2017), pages 157-164
ISBN: 978-989-758-222-6
Copyright
c
2017 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved
157