User behaviour analysis based on traffic log in wireless networks can be beneficial to many fields in real life: not only for commercial purposes, but also for improving network service quality and social management. We cluster users into groups marked by the most frequently visited websites to find their preferences. In this paper, we propose a user behaviour model based on Topic Model from document classification problems. We use the logarithmic TF-IDF (term frequency - inverse document frequency) weighing to form a high-dimensional sparse feature matrix. Then we apply LSA (Latent semantic analysis) to deduce the latent topic distribution and generate a low-dimensional dense feature matrix. K-means++, which is a classic clustering algorithm, is then applied to the dense feature matrix and several interpretable user clusters are found. Moreover, by combining the clustering results with additional demographical information, including age, gender, and financial information, we are able to uncover more realistic implications from the clustering results.
Besides K-means, other clustering algorithms are also investigated in the literature. The authors in @cite_6 present a Greedy Clustering Using Belief Function (GCB) algorithm. The representatives of the clusters are picked iteratively, so that the current representative is well separated from the former ones. In @cite_3 , the authors analyze the online activity and mobility for thousands of mobile users. They use Self-Organized Map (SOM) for discovering mobile users' trends. In @cite_7 , the authors use a information theoretic co-clustering method on user-domain matrix and consider the effect of location.
@cite_3 @cite_7 @cite_6
2021799309 1999594085 2153842973
User online behavior and interests will play a central role in future mobile networks. We introduce a systematic method for large-scale multi-dimensional modeling and analysis of online activity and mobility for thousands of mobile users across 79 buildings over a variety of web domains. We propose a modeling approach based on kind of neural-networks, called self-organizing maps (SOM), for discovering, organizing and visualizing different mobile users' trends from billions of WLAN records. We find surprisingly that users' trends based on domains and locations can be accurately modeled using a self-organizing map with clearly distinct characteristics. We also find many non-trivial correlations between different types of web domains and locations. Design and simulation of future mobile networks will center around human interests and behavior. We propose a design paradigm for mobile networks driven by realistic models of users' on-line behavior, based on mining of billions of wireless-LAN records. We introduce a systematic method for large-scale multi-dimensional co-clustering of web activity for thousands of mobile users at 79 locations. We find surprisingly that users can be consistently modeled using ten clusters with disjoint profiles. Access patterns from multiple locations show differential user behavior. This is the first study to obtain such detailed results for mobile Internet usage. In this work, we present a novel approach to clustering Web site users into different groups and generating common user profiles. These profiles can be used to make recommendations, personalize Web sites, and for other uses such as targeting users for advertising. By using the concept of mass distribution in Dempster-Shafer's theory, the belief function similarity measure in our algorithm adds to the clustering task the ability to capture the uncertainty among Web user's navigation behavior. Our algorithm is relatively simple to use and gives comparable results to other approaches reported in the literature of web mining.