Efficient Statistics Estimation on Points of Interests

Abstract

In recent times one of the key attention for business like hotels and restaurants startup by providing valuable information by analyzing the popularity on a certain location and competitors. These details are gathered using PoI (Point of Interest) for a marketing research. Though we do not have direct access of PoI database we propose sample statistics method such as sum and aggregate average with the use of very few queries.  As a result of our experiment using real datasets we end up in the same accuracy as such in state-of-the-art method but with six times less queries than the usual.

Country : India

1 Vuppari Krishnamaraju Sai

  1. Assistant Professor, Department of Computer Science And Engineering, Malla Reddy College of Engineering for Women, Hyderabad -500100, Telangana, India

IRJIET, Volume 3, Issue 8, August 2019 pp. 48-51

.

References

  1. Pinghui Wang, MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Shaanxi, China.
  2. Wenbo He, , School of Computer Science, McGill University, QC, Canada.
  3. Xue Liu, , School of Computer Science, McGill University, QC, Canada.
  4. Y. Zhu, J. Huang, Z. Zhang, Q. Zhang, T. Zhou, Y. Ahn, "Geography and similarity of regional cuisines in china", arXiv preprint arXiv:1307.3185, 2013.
  5. Y. Li, M. Steiner, L. Wang, Z.-L. Zhang, J. Bao, "Exploring venue popularity in foursquare", Proc. 5th IEEE Int. Workshop Netw. Sci. Commun. Netw., pp. 1- 6, 2013.
  6. N. Dalvi, R. Kumar, A. Machanavajjhala, V. Rastogi, "Sampling hidden objects using Nearest-neighbor oracles", Proc. ACM SIGKDD, pp. 1325-1333, Dec. 2011.
  7. Y. Li, M. Steiner, L. Wang, Z.-L. Zhang, J. Bao, "Dissecting foursquare venue popularity via random region sampling", Proc. ACM Conf. CoNEXT Student Workshop, pp. 21-22, 2012.
  8. S. Chib, E. Greenberg, "Understanding the Metropolis-hastings algorithm", The Am. Statist., vol. 49, no. 4, pp. 327-335, Nov. 1995.
  9. W. K. Hastings, "Monte carlo sampling methods using Markov chains and their applications", Biometrika, vol. 57, no. 1, pp. 97-109, Apr. 1970.
  10. A.H. Teller, E. Teller, "Equations of state calculations by fast computing machines", IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 1087-1092, Jun. 2011.
  11. Z. Bar-Yossef, M. Gurevich, "Efficient search engine measurements", Proc. WWW, pp. 401-410, 2007.
  12. Zhang, N. Zhang, G. Das, "Mining a search engine’s corpus: Efficient yet unbiased sampling and aggregate estimation", Proc. ACM SIGMOD Int. Conf. Manage. Data, pp. 793-804, 2011.