Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2505515.2507868acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
poster

Improving entity search over linked data by modeling latent semantics

Published: 27 October 2013 Publication History

Abstract

Entity ranking has become increasingly important, both for retrieving structured entities and for use in general web search applications. The most common format for linked data, RDF graphs, provide extensive semantic structure via predicate links. While the semantic information is potentially valuable for effective search, the resulting adjacency matrices are often sparse, which introduces challenges for representation and ranking. In this paper, we propose a principled and scalable approach for integrating of latent semantic information into a learning-to-rank model, by combining compact representation of semantic similarity, achieved by using a modified algorithm for tensor factorization, with explicit entity information. Our experiments show that the resulting ranking model scales well to the graphs with millions of entities, and outperforms the state-of-the-art baseline on realistic Yahoo! SemSearch Challenge data sets.

References

[1]
R. Blanco, P. Mika, and H. Zaragoza. Entity Search Track Submission by Yahoo! Research Barcelona. In: Proceedings of WWW'10. ACM, 2010.
[2]
S. Campinas, R. Delbru, N. A. Rakhmawati, D. Ceccarelli, and G. Tummarello. Sindice BM25MF at SemSearch 2011. In Proceedings of the 20th International Conference on World Wide Web. ACM, 2011.
[3]
S. Cronen-Townsend and W. B. Croft. Quantifying query ambiguity. In Proceedings of the second international conference on Human Language Technology Research, pages 104--109, 2002.
[4]
J. Friedman. Greedy function approximation: A gradient boosting machine. The Annals of Statistics, 29(5), 2001.
[5]
H. Hu and X. Du. Combining n-gram retrieval with weights propagation on massive rdf graphs. In International Conference on Fuzzy Systems and Knowledge Discovery, pages 1181--1185, 2012.
[6]
R. Neumayer, K. Balog, and K. Nørvåg. On the Modeling of Entities for Ad-hoc Entity Search in the Web of Data. Advances in Information Retrieval, 7224:133--145, 2012.
[7]
M. Nickel, V. Tresp, and H.-P. Kriegel. Factorizing YAGO: Scalable Machine Learning for Linked Data. In Proceedings of the 21st international conference on World Wide Web, pages 271--280. ACM, 2012.
[8]
J. Pound, P. Mika, and H. Zaragoza. Ad-hoc Object Retrieval in the Web of Data. In In: Proceedings of WWW'10, pages 771--780, 2010.
[9]
A. Tonon, G. Demartini, and P. Cudré-Mauroux. Combining Inverted Indices and Structured Search for Ad-hoc Object Retrieval. In Proceedings of the 35th international ACM SIGIR, pages 125--134. ACM, 2012.

Cited By

View all

Index Terms

  1. Improving entity search over linked data by modeling latent semantics

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge Management
    October 2013
    2612 pages
    ISBN:9781450322638
    DOI:10.1145/2505515
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 October 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. entity search
    2. learning to rank
    3. tensor factorization

    Qualifiers

    • Poster

    Conference

    CIKM'13
    Sponsor:
    CIKM'13: 22nd ACM International Conference on Information and Knowledge Management
    October 27 - November 1, 2013
    California, San Francisco, USA

    Acceptance Rates

    CIKM '13 Paper Acceptance Rate 143 of 848 submissions, 17%;
    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 30 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)A Review of Graph-Based Models for Entity-Oriented SearchSN Computer Science10.1007/s42979-021-00828-w2:6Online publication date: 30-Aug-2021
    • (2020)Joint Word and Entity Embeddings for Entity Retrieval from a Knowledge GraphAdvances in Information Retrieval10.1007/978-3-030-45439-5_10(141-155)Online publication date: 14-Apr-2020
    • (2018)Term-Based Models for Entity RankingEntity-Oriented Search10.1007/978-3-319-93935-3_3(57-99)Online publication date: 3-Oct-2018
    • (2017)Intent-Aware Semantic Query AnnotationProceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3077136.3080825(485-494)Online publication date: 7-Aug-2017
    • (2017)MEmbERProceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3077136.3080803(783-792)Online publication date: 7-Aug-2017
    • (2016)TopPRFACM Transactions on Information Systems10.1145/295623434:4(1-36)Online publication date: 29-Aug-2016
    • (2016)Parameterized Fielded Term Dependence Models for Ad-hoc Entity Retrieval from Knowledge GraphProceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval10.1145/2911451.2911545(435-444)Online publication date: 7-Jul-2016
    • (2015)Ranking Entities for Web Queries Through Text and KnowledgeProceedings of the 24th ACM International on Conference on Information and Knowledge Management10.1145/2806416.2806480(1461-1470)Online publication date: 17-Oct-2015
    • (2015)Fielded Sequential Dependence Model for Ad-Hoc Entity Retrieval in the Web of DataProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767756(253-262)Online publication date: 9-Aug-2015
    • (2015)Introduction to Formal Concept Analysis and Its Applications in Information Retrieval and Related FieldsInformation Retrieval10.1007/978-3-319-25485-2_3(42-141)Online publication date: 10-Dec-2015

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media