Abstract
Traditional desktop search engines can merely support keywordbased search as they don’t utilize any other information, such as contextual/ semantic information, which has been commonly used in internet search. We observe that a user usually operates some files to complete a task related to a certain topic and organizes these files in some directories. Inspired by the observation, we propose an approach that considers three relations among personal files to improve desktop search, namely Topic, Task and Location. Each relation is derived from topics of files, user activities log and hierarchy of file system respectively. The heart of our approach is Latent Semantic Graph (LSG), which can measure the three relations with associated score. Based on LSG, we develop a personalized ranking schema to improve traditional keyword- based desktop search and design a novel recommendation algorithm to expand search results semantically. Experiments reveal that the performance of proposed approach is superior to that of traditional keyword-based desktop search.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Cover, T., Thomas, J.: Elements of information theory. John Wiley & Sons (2012)
Wang, W., Peery, C., Marian, A., Nguyen, T.: Efficient Multidimensional Fuzzy Search for Personal Information Management Systems. TKDE 24(9), 1584–1597 (2012)
Sawyer, B., Quek, F., Wong, W.C.: Using physical-social interactions to support information re-finding. In: CHI, pp. 885–910 (2012)
Deng, T., Zhao, L., Feng, L., Xue, W.: Information re-finding by context: a brain memory inspired approach. In: CIKM, pp. 1553–1558 (2011)
Kim, J., Croft, W.B., Smith, D., Bakalov, A.: Evaluating an associative browsing model for personal information. In: CIKM, pp. 647–652 (2011)
Xiang, L., Yuan, Q., Zhao, S., Chen, L.: Temporal recommendation on graphs via long-and short-term preference fusion. In: SIGKDD, pp. 723–732 (2010)
Chen, J., Guo, H., Wu, W., Wang, W.: iMecho: an associative memory based desktop search system. In: CIKM, pp. 731–740 (2009)
Chau, D., Myers, B., Faulring, A.: What to do when search fails: finding information by association. In: CHI, pp. 999–1008 (2008)
Penev, A., Gebski, M., Wong, R.K.: Topic distillation in desktop search. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 478–488. Springer, Heidelberg (2006)
Soules, C., Ganger, G.: Connections: using context to enhance file search. SOSP 39(5), 119–132 (2005)
Noda, T., Helwig, S.: Benchmark study of desktop search tools.University of Wisconsin-Madison E-Business Consortium (2005)
Ravasio, P., Schär, S.G., Krueger, H.: In pursuit of desktop evolution: User problems and practices with modern desktop systems. TOCHI 11(2), 156–180 (2004)
Copernic desktop search, http://www.copernic.com/en/products/desktop-search/
Google desktop search, http://desktop.google.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Huangfu, Y. et al. (2014). LSG: A Unified Multi-dimensional Latent Semantic Graph for Personal Information Retrieval. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-08010-9_60
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08009-3
Online ISBN: 978-3-319-08010-9
eBook Packages: Computer ScienceComputer Science (R0)