skip to main content
10.1145/1864349.1864366acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

Hapori: context-based local search for mobile phones using community behavioral modeling and similarity

Published: 26 September 2010 Publication History

Abstract

Local search engines are very popular but limited. We present Hapori, a next-generation local search technology for mobile phones that not only takes into account location in the search query but richer context such as the time, weather and the activity of the user. Hapori also builds behavioral models of users and exploits the similarity between users to tailor search results to personal tastes rather than provide static geo-driven points of interest. We discuss the design, implementation and evaluation of the Hapori framework which combines data mining, information preserving embedding and distance metric learning to address the challenge of creating efficient multidimensional models from context-rich local search logs. Our experimental results using 80,000 queries extracted from search logs show that contextual and behavioral similarity information can improve the relevance of local search results by up to ten times when compared to the results currently provided by commercially available search engine technology.

References

[1]
}}G. D. Abowd, et al. Cyberguide: a mobile context-aware tour guide. Wirel. Netw., 3(5):421--433, 1997.
[2]
}}C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, 2006.
[3]
}}A. T. Campbell, et al. The rise of people-centric sensing. IEEE Internet Computing, 12:12--21, 2008.
[4]
}}K. M. Carter, et al. Fine: Fisher information nonparametric embedding. IEEE Trans. Pattern Anal. Mach. Intell., 31(11):2093--2098, 2009.
[5]
}}K. Cheverst, et al. Developing a context-aware electronic tourist guide: some issues and experiences. In CHI '00: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 17--24, New York, NY, 2000. ACM.
[6]
}}K. Church and B. Smyth. Who, what, where & when: a new approach to mobile search. In IUI '08: Proceedings of the 13th international conference on Intelligent user interfaces, pages 309--312, New York, NY, 2008. ACM.
[7]
}}K. Church, et al. Mobile information access: A study of emerging search behavior on the mobile internet. ACM Trans. Web, 1(1):4, 2007.
[8]
}}B. Croft, D. Metzler, and T. Strohman. Search Engines: Information Retrieval in Practice. Addison-Wesley Publishing Company, USA, 2009.
[9]
}}J. Froehlich, et al. Voting with your feet: An investigative study of the relationship between place visit behavior and preference. In Ubicomp, volume 4206 of Lecture Notes in Computer Science, pages 333--350. Springer, 2006.
[10]
}}S. Hattori, T. Tezuka, and K. Tanaka. Context-aware query refinement for mobile web search. In SAINT-W '07: Proceedings of the 2007 International Symposium on Applications and the Internet Workshops, page 15, Washington, DC, 2007. IEEE Computer Society.
[11]
}}Microsoft. Mobile Bing Local. http://m.bing.com/.
[12]
}}B. N. Miller, et al. Movielens unplugged: experiences with an occasionally connected recommender system. In IUI '03: Proceedings of the 8th international conference on Intelligent user interfaces, pages 263--266, New York, NY, 2003.
[13]
}}P. Resnick and H. R. Varian. Recommender systems. Commun. ACM, 40(3):56--58, 1997.
[14]
}}B. Smyth, et al. Exploiting query repetition and regularity in an adaptive community-based web search engine. User Modeling and User-Adapted Interaction, 14(5):383--423, 2005.
[15]
}}J. Teevan, S. T. Dumais, and E. Horvitz. Personalizing search via automated analysis of interests and activities. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 449--456, New York, NY, 2005. ACM.
[16]
}}K. Q. Weinberger and L. K. Saul. Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res., 10:207--244, 2009.
[17]
}}J. Yi, F. Maghoul, and J. Pedersen. Deciphering mobile search patterns: a study of yahoo! mobile search queries. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 257--266, New York, NY, 2008. ACM.

Cited By

View all
  • (2022)Analysis and Implementation of Human Mobility Behavior Using Similarity Analysis Based on Co-Occurrence MatrixSensors10.3390/s2224989822:24(9898)Online publication date: 15-Dec-2022
  • (2018)Evaluation in Contextual Information RetrievalACM Computing Surveys10.1145/320494051:4(1-36)Online publication date: 25-Jul-2018
  • (2018)Characterizing and Predicting Users’ Behavior on Local Search QueriesACM Transactions on the Web10.1145/315705912:2(1-32)Online publication date: 27-May-2018
  • Show More Cited By

Index Terms

  1. Hapori: context-based local search for mobile phones using community behavioral modeling and similarity

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    UbiComp '10: Proceedings of the 12th ACM international conference on Ubiquitous computing
    September 2010
    366 pages
    ISBN:9781605588438
    DOI:10.1145/1864349
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    In-Cooperation

    • University of Florida: University of Florida

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 September 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. context-ware mobile search
    2. local search
    3. mobile phone sensing

    Qualifiers

    • Research-article

    Conference

    Ubicomp '10
    Ubicomp '10: The 2010 ACM Conference on Ubiquitous Computing
    September 26 - 29, 2010
    Copenhagen, Denmark

    Acceptance Rates

    UbiComp '10 Paper Acceptance Rate 39 of 202 submissions, 19%;
    Overall Acceptance Rate 764 of 2,912 submissions, 26%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Analysis and Implementation of Human Mobility Behavior Using Similarity Analysis Based on Co-Occurrence MatrixSensors10.3390/s2224989822:24(9898)Online publication date: 15-Dec-2022
    • (2018)Evaluation in Contextual Information RetrievalACM Computing Surveys10.1145/320494051:4(1-36)Online publication date: 25-Jul-2018
    • (2018)Characterizing and Predicting Users’ Behavior on Local Search QueriesACM Transactions on the Web10.1145/315705912:2(1-32)Online publication date: 27-May-2018
    • (2018)User specific context construction for personalized multimedia retrievalMultimedia Tools and Applications10.1007/s11042-017-4961-x77:11(13459-13486)Online publication date: 1-Jun-2018
    • (2017)Click Through Rate Prediction for Local Search ResultsProceedings of the Tenth ACM International Conference on Web Search and Data Mining10.1145/3018661.3018683(171-180)Online publication date: 2-Feb-2017
    • (2017)Exploring and understanding web search behavior with human activities2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)10.1109/UIC-ATC.2017.8397516(1-8)Online publication date: Aug-2017
    • (2016)Real Time Autonomous Point of Interest Mining through Ambient Smartphone SensingProceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/2994374.2994380(254-263)Online publication date: 28-Nov-2016
    • (2015)GraphTilesProceedings of the 17th International Conference on Human-Computer Interaction with Mobile Devices and Services10.1145/2785830.2785872(63-70)Online publication date: 24-Aug-2015
    • (2015)Inter-Category Variation in Location SearchProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767797(863-866)Online publication date: 9-Aug-2015
    • (2015)Activity SensorACM Transactions on Intelligent Systems and Technology10.1145/27004686:3(1-24)Online publication date: 24-Apr-2015
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media