Mining groups of mobile users

Abstract

This paper presents a new approach in data analysis for monitoring of mobile devices. Our model uses passive monitoring of mobile devices based on ideas of network proximity. This monitoring uses network protocol analysis for Wi-Fi and Bluetooth and lets us collect information on mobile visitors. Collected information is a direct analogue for weblog and website usage data, but operates with real visitors real mobile devices, rather than with abstract requests for web pages. We describe a new approach for processing of these data, which can detect some forms of relationships between mobile users. Our algorithm uses time-based clustering rather than traditional K-means approach. A traditional clustering algorithm K-means might find clusters and cluster centres for the given K. For our time stamped events we are not concerned with finding cluster centres. Our algorithm should only assign collected points to clusters as long as the segmentation remains the same.