Relative Similar User Distributed Query Based on Local CDR Modeling

doi:10.3969/j.issn.1006-2475.2014.02.034

Abstract

Abstract: In many CDR (call detail record) based research and data mining applications, similar user query serves as a fundamental function. Traditional solutions are more like to be centralized query algorithms, however, the distributed nature of the production and storage of CDR posed a new problem: similar user distributed query. Based on real world data, we analyzed the relationships between local data and global data, designed and implemented a local CDR-based relative similar user distributed query (RSU-DQ) approach, and then evaluated its accuracy and efficiency.

Key words: user similarity, call detail record, distributed query, cellular network

CLC Number:

TP393

ZHANG Ze-xi1,2, WANG Yun1,2.

Relative Similar User Distributed Query Based on Local CDR Modeling

[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.02.034.

References 14

[1]	Candia J, Gonzalez M C, Wang P, et al. Uncovering individual and collective human dynamics from mobile phone records[J]. Journal of Physics A: Mathematical and Theoretical, 2008,41(22): Article 224015.
[2]	Gonzalez M C, Hidalgo C A, Barabasi A L. Understanding individual human mobility patterns[J]. Nature, 2008,453(7196):779-782.
[3]	Phithakkitnukoon S, Horanont T, Di Lorenzo G, et al. Activity-aware map: Identifying human daily activity pattern using mobile phone data[C]// Proceedings of the 2010 International Workshop on Human Behavior Understanding. Istanbul, Turkey, 2010:14-25.
[4]	Ficek M, Kencl L. Inter-call mobility model: A spatio-temporal refinement of call data records using a Gaussian mixture model[C]// Proceedings of the 31st Annual IEEE International Conference on Computer Communications. Orlando, USA, 2012:469-477.
[5]	Faloutsos C, Ranganathan M, Manolopoulos Y. Fast subsequence matching in time-series databases[C]// Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data. Minneapolis, USA, 1994:419-429.
[6]	Ahmed R, Boutaba R. Distributed pattern matching: A key to flexible and efficient P2P search[J]. IEEE Journal on Selected Areas in Communications, 2007,25(1):73-83.
[7]	Van Hook D J, Rak S J, Calvin J O. Approaches to RTI implementation of HLA data distribution management services[C]// Proceedings of the 15th Workshop on Standards for the Interoperability of Distributed Simulations. Orlando, USA, 1996:535-544.
[8]	Raczy C, Tan G, Yu J. A sort-based DDM matching algorithm for HLA[J]. ACM Transactions on Modeling and Computer Simulation (TOMACS), 2005,15(1):14-38.
[9]	Liu S, Kang L, Chen L, et al. Distributed incomplete pattern matching via a novel weighted Bloom filter[C]// Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems. Macau, China, 2012:122-131.
[10]	Zeinalipour-Yazti D, Lin S, Gunopulos D. Distributed spatio-temporal similarity search[C]// Proceedings of the 15th ACM International Conference on Information and Knowledge Management. Arlington, USA, 2006:14-23.
[11]	Li Q, Zheng Y, Xie X, et al. Mining user similarity based on location history[C]// Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Irvine, USA, 2008: Article No. 34.
[12]	De Spindler A, Norrie M C, Grossniklaus M, et al. Spatio-temporal proximity as a basis for collaborative filtering in mobile environments[C]// Proceedings of the Workshop on Ubiquitous Mobile Information and Collaboration Systems (UMICS 2006). 2006.
[13]	Isaacman S, Becker R, Caceres R, et al. Identifying important places in people’s lives from cellular network data[C]// Proceedings of the 9th International Conference on Pervasive Computing.San Francisco, USA, 2011:133-151.
[14]	Heck T. A comparison of different user-similarity measures as basis for research and scientific cooperation[C]//Proceedings of the 2011 International Conference on Information Science and Social Media. 2011.