Research Of The User Mobility Patterns Mining And Its Application

In our world, there exist some regularions of a lot of users' mobility. With the rapid development and widely application of mobile communication technique and computer technology, a mass dynamic time-space data about users' mobility have been accumulated in the mobile computing environment. The regulations of users' mobility which are called user mobility pattern can be effectively discovered by data mining. These patterns have important meaning in many fields such as design of mobile communication network, mobility management, and service based on location management etc. This is the meaning of user mobility patterns mining.Data mining is an important tool to extract information from very large quantity data. Sequence pattern mining was first put forward in 1995 by R. Agrawal and R. Srikant. In recent years, many domestic and abroad researchers have explored a lot and discovered many algorithms, some of which have been becoming maturity. In mobile computing environment, the methods of sequence patterns mining can't be directly applied to user mobility patterns mining which are similar to sequence patterns mining but have features themselves. Efficiency of the algorithms mining user mobility patterns should be improved for high request of real-time, although there have been some researches.In this paper, user mobility management and several algorithms of user mobility patterns mining are introduced, and the key technologys mining user mobility patterns are analyzed in mobile computing environment, firstly. Then, an improved algorithm based on the original algorithm utilizing graph theory related knowledge is presented. A new form of user mobility patterns and its mining algorithm and updated mining method are also brought forward.In order to offer researchers in the field of user mobility patterns mining effective data sets for validating algorithm, a user mobility simulation system is designed and implemented. Two datasets (generated by Stanford university and the simulation system) are used to verify the user mobility algorithm in this paper.