Skip to main content
SpringerLink
Log in

Preference-oriented mining techniques for location-based store search

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

With the development of wireless telecommunication technologies, a number of studies have been done on the issues of location-based services due to wide applications. Among them, one of the active topics is the location-based search. Most of previous studies focused on the search of nearby stores, such as restaurants, hotels, or shopping malls, based on the user’s location. However, such search results may not satisfy the users well for their preferences. In this paper, we propose a novel data mining-based approach, named preference-oriented location-based search (POLS), to efficiently search for k nearby stores that are most preferred by the user based on the user’s location, preference, and query time. In POLS, we propose two preference learning algorithms to automatically learn user’s preference. In addition, we propose a ranking algorithm to rank the nearby stores based on user’s location, preference, and query time. To the best of our knowledge, this is the first work on taking temporal location-based search with automatic user preference learning into account simultaneously. Through experimental evaluations on the real dataset, the proposed approach is shown to deliver excellent performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Balabanovic M, Shoham Y (1997) Fab: content-based, collaborative recommendation. Commun ACM 40(3): 66–72

    Article  Google Scholar 

  2. Belkin NJ (2000) Helping people find what they don’t know. Commun ACM 43(8): 58–61

    Article  Google Scholar 

  3. Bezerra B, Carvalho F (2011) Symbolic data analysis tools for recommendation systems. Knowl Inf Syst 26(3): 385–418

    Article  Google Scholar 

  4. Buckley C, Salton G (1995) Optimization of relevance feedback weights. In: Proceedings of the 18th international ACM SIGIR conference on research and development in information retrieval, pp 351–357

  5. Cano P, Koppenberger M, Wack N (2005) An industrial-strength content-based music recommendation system. In: Proceedings of the 28th international ACM SIGIR conference on research and development in information retrieval, pp 673–673

  6. Chow CY, Mokbel MF, Liu X (2006) A peer-to-peer spatial cloaking algorithm for anonymous location-based services. In: Proceedings of the 14th ACM international symposium on geographic information systems, pp 171–178

  7. Debnath S, Ganguly N, Mitra P (2008) Feature weighting in content based recommendation system using social network analysis. In: Proceeding of the 17th international conference on world wide web, pp 1041–1042

  8. Dixon T (1991) An introduction to the global positioning system and some tectonic applications. Rev Geophys 29(2): 249–276

    Article  Google Scholar 

  9. Flickr http://www.flickr.com/

  10. Ghinita G, Azarmi M, Bertino E (2010) Privacy-aware location-aided routing in mobile ad hoc networks. In: Proceedings of the 11th international conference on mobile data management, pp 65–74

  11. Hanley JA, McNeil BJ (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1): 29–36

    Google Scholar 

  12. Herlocker JL, Konstan JA, Brochers A et al (1999) An algorithm framework for performing collaborative filtering. In: Proceedings of the 22nd international ACM SIGIR conference on research and development in information retrieval, pp 230–237

  13. Horozov T, Narasimhan N, Vasudevan V (2006) Using location for personalized POI recommendations in mobile environments. In: Proceedings of the 6th international symposium on applications on internet, pp 124–129

  14. iPeen http://www.ipeen.com.tw/

  15. Jarvelin K, Kekalainen J (2002) Cumulated gain-based evaluation of ir techniques. ACM Trans Inf Syst 20(4): 422–446

    Article  Google Scholar 

  16. Jin R, Si L, Zhai C et al (2003) Collaborative filtering with decoupled models for preferences and ratings. In: Proceedings of the 12th international conference on information and knowledge management, pp 309–106

  17. Jose R, Davies N (1999) Scalable and flexible location-based services for ubiquitous information access. In: Proceedings of the 1st international symposium on hand-held and ubiquitous computing, pp 52–66

  18. Kaasinen E (2003) User needs for location-aware mobile services. Pers Ubiquitous Comput 7(1): 70–79

    Article  Google Scholar 

  19. Kayaalp M, Özyer T, Özyer ST (2009) A collaborative and content based event recommendation system integrated with data collection scrapers and services at a social networking site. In: Proceedings of the 1st international conference on advances in social network analysis and mining, pp 113–118

  20. Li Q, Zheng Y, Xie X et al (2008) Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 1–10

  21. Liu NN, Yang Q (2008) EigenRank: a ranking-oriented approach to collaborative filtering. In: Proceedings of the 31st international ACM SIGIR conference on research and development in information retrieval, pp 83–90

  22. MapQuest. http://www.mapquest.com/

  23. Massa P, Avesani P (2007) Trust-aware recommender systems. In: Proceedings of the 1st ACM conference on recommender systems, pp 17–24

  24. Moghaddam S, Jamali M, Ester M et al (2009) FeedbackTrust: using feedback effects in trust-based recommendation systems. In: Proceedings of the 3rd ACM conference on recommender systems, pp 269–272

  25. Muhlestein D, Lim S (2011) Online learning with social computing based interest sharing. Knowl Inf Syst 26(1): 31–58

    Article  Google Scholar 

  26. Reitmayr G, Schmalstieg D (2003) Location based applications for mobile augmented reality. In: Proceedings of the 4th Australasian user interface conference on user interfaces, pp 65–73

  27. Rui Y, Huang TS, Ortega M (1998) Relevance feedback: a power tool for interactive content-based image retrieval. IEEE Trans Circuit Syst Video Technol 8(5): 644–655

    Article  Google Scholar 

  28. Taiwan Gourmet Food. http://gcis.nat.gov.tw/tw-food/link.php

  29. Taha K, Elmasri R (2010) BusSEngine: a business search engine. Knowl Inf Syst 23(2): 153–197

    Article  Google Scholar 

  30. Zhang J, Zhu M, Papadias D et al (2003) Location-based spatial queries. In: Proceedings of the 8th ACM SIGMOD international conference on management of data, pp 443–454

  31. Zheng Y, Chen Y, Xie X et al (2009) GeoLife2.0: a location-based social networking service. In: Proceedings of the 10th international conference on mobile data management, pp 357–358

  32. Google Maps. http://maps.google.com/

  33. PAPAGO. http://www.papago.com.tw/

  34. Takeuchi Y, Sugimoto M (2006) CityVoyager: an outdoor recommendation system based on user location history. In: Proceedings of the 3rd international conference on ubiquitous intelligence and computing, pp 625–636

  35. Toma I, Ding Y, Chalermsook K et al (2009) Utilizing Web2.0 in web service ranking. In: Proceedings of the 3rd international conference on digital society, pp 174–179

  36. UrMap. http://www.urmap.com

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, R.O.C.

    Jess Soo-Fong Tan, Eric Hsueh-Chan Lu & Vincent S. Tseng

Authors
  1. Jess Soo-Fong Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Hsueh-Chan Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vincent S. Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vincent S. Tseng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tan, J.SF., Lu, E.HC. & Tseng, V.S. Preference-oriented mining techniques for location-based store search. Knowl Inf Syst 34, 147–169 (2013). https://doi.org/10.1007/s10115-011-0475-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-011-0475-4

Keywords

Search

Navigation