2 research outputs found
Label Noise Reduction in Entity Typing by Heterogeneous Partial-Label Embedding
Current systems of fine-grained entity typing use distant supervision in
conjunction with existing knowledge bases to assign categories (type labels) to
entity mentions. However, the type labels so obtained from knowledge bases are
often noisy (i.e., incorrect for the entity mention's local context). We define
a new task, Label Noise Reduction in Entity Typing (LNR), to be the automatic
identification of correct type labels (type-paths) for training examples, given
the set of candidate type labels obtained by distant supervision with a given
type hierarchy. The unknown type labels for individual entity mentions and the
semantic similarity between entity types pose unique challenges for solving the
LNR task. We propose a general framework, called PLE, to jointly embed entity
mentions, text features and entity types into the same low-dimensional space
where, in that space, objects whose types are semantically close have similar
representations. Then we estimate the type-path for each training example in a
top-down manner using the learned embeddings. We formulate a global objective
for learning the embeddings from text corpora and knowledge bases, which adopts
a novel margin-based loss that is robust to noisy labels and faithfully models
type correlation derived from knowledge bases. Our experiments on three public
typing datasets demonstrate the effectiveness and robustness of PLE, with an
average of 25% improvement in accuracy compared to next best method.Comment: Submitted to KDD 2016. 11 page
Scalable Top-k Query on Information Networks with Hierarchical Inheritance Relations
Graph query, pattern mining and knowledge discovery become challenging on
large-scale heterogeneous information networks (HINs). State-of-the-art
techniques involving path propagation mainly focus on the inference on nodes
labels and neighborhood structures. However, entity links in the real world
also contain rich hierarchical inheritance relations. For example, the
vulnerability of a product version is likely to be inherited from its older
versions. Taking advantage of the hierarchical inheritances can potentially
improve the quality of query results. Motivated by this, we explore
hierarchical inheritance relations between entities and formulate the problem
of graph query on HINs with hierarchical inheritance relations. We propose a
graph query search algorithm by decomposing the original query graph into
multiple star queries and apply a star query algorithm to each star query.
Further candidates from each star query result are then constructed for final
top-k query answers to the original query. To efficiently obtain the graph
query result from a large-scale HIN, we design a bound-based pruning technique
by using uniform cost search to prune search spaces. We implement our algorithm
in GraphX to test the effectiveness and efficiency on synthetic and real-world
datasets. Compared with two common graph query algorithms, our algorithm can
effectively obtain more accurate results and competitive performances.Comment: 18 pages, 3 figures, 3 table