Show simple item record

dc.contributor.authorMohamed, Sameh K.
dc.contributor.authorNováček, Vít
dc.contributor.authorVandenbussche, Pierre-Yves
dc.date.accessioned2019-03-25T14:11:50Z
dc.date.available2019-03-25T14:11:50Z
dc.date.issued2018-04-09
dc.identifier.citationMohamed, Sameh K., Nováček, Vít, & Vandenbussche, Pierre-Yves. (2018). Knowledge Base Completion Using Distinct Subgraph Paths Paper presented at the 33rd Annual ACM symposium on Applied Computing, Pau, France, 09 - 13 April.en_IE
dc.identifier.urihttp://hdl.handle.net/10379/15044
dc.description.abstractGraph feature models facilitate efficient and interpretable predictions of missing links in knowledge bases with network structure (i.e. knowledge graphs). However, existing graph feature models-e.g. Subgraph Feature Extractor (SFE) or its predecessor, Path Ranking Algorithm (PRA) and its variants-depend on a limited set of graph features, connecting paths. This type of features may be missing for many interesting potential links, though, and the existing techniques cannot provide any predictions at all then. In this paper, we address the limitations of existing works by introducing a new graph-based feature model - Distinct Subgraph Paths (DSP). Our model uses a richer set of graph features and therefore can predict new relevant facts that neither SFE, nor PRA or its variants can discover by principle. We use a standard benchmark data set to show that DSP model performs better than the state-of-the-art - SFE (ANYREL) and PRA - in terms of mean average precision (MAP), mean reciprocal rank (MRR) and Hits@5, 10, 20, with no extra computational cost incurred.en_IE
dc.formatapplication/pdfen_IE
dc.language.isoenen_IE
dc.publisherACMen_IE
dc.relation.ispartof33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTINGen
dc.subjectKnowledge baseen_IE
dc.subjectSubgraph pathsen_IE
dc.subjectData analyticsen_IE
dc.titleKnowledge base completion using distinct subgraph pathsen_IE
dc.typeConference Paperen_IE
dc.date.updated2019-03-21T18:34:27Z
dc.identifier.doi10.1145/3167132.3167346
dc.local.publishedsourcehttps://dx.doi.org/10.1145/3167132.3167346en_IE
dc.description.peer-reviewedpeer-reviewed
dc.internal.rssid16055067
dc.local.contactSameh Mohamed, Insight Centre For Data Analytics , Ida Business Park, Newcastle Rd, Galway. - Email: s.kamal1@nuigalway.ie
dc.local.copyrightcheckedYes
dc.local.versionPUBLISHED
nui.item.downloads67


Files in this item

Attribution-NonCommercial-NoDerivs 3.0 Ireland
This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. Please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.

The following license files are associated with this item:

Thumbnail

This item appears in the following Collection(s)

Show simple item record