EBM: an entropy-based model to infer social strength from spatiotemporal data

作者: Huy Pham , Cyrus Shahabi , Yan Liu

DOI: 10.1145/2463676.2465301

关键词:

摘要: The ubiquity of mobile devices and the popularity location-based-services have generated, for first time, rich datasets people's location information at a very high fidelity. These can be used to study behavior - example, social studies shown that people, who are seen together frequently same place most probably socially related. In this paper, we interested in inferring these connections by analyzing information, which is useful variety application domains from sales marketing intelligence analysis. particular, propose an entropy-based model (EBM) not only infers but also estimates strength co-occurrences space time. We examine two independent ways: diversity weighted frequency, through contribute strength. addition, take characteristics each into consideration order compensate cases where limited available. conducted extensive sets experiments with real-world including both data their connections, latter as ground-truth verify results applying our approach former. show outperforms competitors.

参考文章(23)
Christopher M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics) Springer-Verlag New York, Inc.. ,(2006)
William M. Bukowski, Andrew F. Newcomb, Willard W. Hartup, The Company They Keep: Friendship in Childhood and Adolescence. SRCD study group on friendship and development, Nov, 1992, Concordia University, Montreal, PQ, Canada; Chapters are based on presentations made at the aforementioned study group.. ,(1996)
Christopher M. Bishop, Pattern Recognition and Machine Learning ,(2006)
David M Blei, Andrew Y Ng, Michael I Jordan, None, Latent dirichlet allocation Journal of Machine Learning Research. ,vol. 3, pp. 993- 1022 ,(2003) , 10.5555/944919.944937
D. J. Crandall, L. Backstrom, D. Cosley, S. Suri, D. Huttenlocher, J. Kleinberg, Inferring social ties from geographic coincidences Proceedings of the National Academy of Sciences of the United States of America. ,vol. 107, pp. 22436- 22441 ,(2010) , 10.1073/PNAS.1006155107
M. O. Hill, Diversity and Evenness: A Unifying Notation and Its Consequences Ecology. ,vol. 54, pp. 427- 432 ,(1973) , 10.2307/1934352
Huy Pham, Ling Hu, Cyrus Shahabi, Towards integrating real-world spatiotemporal data with social networks Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '11. pp. 453- 457 ,(2011) , 10.1145/2093973.2094046
Hanan Samet, The Quadtree and Related Hierarchical Data Structures ACM Computing Surveys. ,vol. 16, pp. 187- 260 ,(1984) , 10.1145/356924.356930
Daniel V. Schroeder, Harvey Gould, An Introduction to Thermal Physics Physics Today. ,vol. 53, pp. 44- 45 ,(2000) , 10.1063/1.2405696
Claudia E. Moreno, Pilar Rodríguez, A consistent terminology for quantifying species diversity Oecologia. ,vol. 163, pp. 279- 282 ,(2010) , 10.1007/S00442-010-1591-7