Building Memory with Concept Learning Capabilities from Large-scale Knowledge Base

12/03/2015 ∙ by Jiaxin Shi, et al. ∙ 0

We present a new perspective on neural knowledge base (KB) embeddings, from which we build a framework that can model symbolic knowledge in the KB together with its learning process. We show that this framework well regularizes previous neural KB embedding model for superior performance in reasoning tasks, while having the capabilities of dealing with unseen entities, that is, to learn their embeddings from natural language descriptions, which is very like human's behavior of learning semantic concepts.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Recent years have seen great advances in neural networks and their applications in modeling images and natural languages. With deep neural networks, people are able to achieve superior performance in various machine learning tasks 

[1, 2, 3, 4]. One of those is relational learning, which aims at modeling relational data such as user-item relations in recommendation systems, social networks and knowledge base, etc. In this paper we mainly focus on knowledge base.

Generally a knowledge base (KB) consists of triplets (or facts) like , where and denote the left entity and the right entity, and

denotes the relation between them. Previous works on neural KB embeddings model entities and relations with distributed representation, i.e., vectors 

[5] or matrices [6], and learn them from the KB. These prove to be scalable approaches for relational learning. Experiments also show that neural embedding models obtain state-of-art performance on reasoning tasks like link prediction. Section 2 will cover more related work.

Although such methods on neural modeling of KB have shown promising results on reasoning tasks, they have limitations of only addressing known entities that appear in the training set and do not generalize well to settings where we have unseen entities. Because they do not know embedding representations of new entities, they cannot establish relations with them. On the other hand, the capability of KB to learn new concepts as entities, or more specifically, to learn what a certain name used by human means, is obviously highly useful, particularly in a KB-based dialog system. We observe that during conversations human does this task by first asking for explanation and then establishing knowledge about the concept from other peoples’ natural language descriptions. This inspired our framework of modeling human’s cognitive process of learning concepts during conversations, i.e., the process from natural language description to a concept in memory.111Concept learning in cognitive science usually refers to the cognitive process where people grow abstract generalizations from several example objects [7]. We use concept learning here to represent a different behavior. We use a neural embedding model [5] to model the memory of concepts. When given description text of a new concept, our framework directly transforms it into an entity embedding, which captures semantic information about this concept. The entity embedding can be stored and later used for other semantic tasks. Details of our framework are described in Section 3. We will show efficiency of this framework in modeling entity relationships, which involve both natural language understanding and reasoning.

Our perspective on modeling symbolic knowledge with its learning process has two main advantages. First, it enables us to incorporate natural language descriptions to augment the modeling of relational data, which fits human’s behavior of learning concepts during conversations well. Second, we also utilize the large number of symbolic facts in knowledge base as labeled information to guide the semantic modeling of natural language. The novel perspective together with framework are the key contributions of this work.

2 Related work

Statistical relational learning has long been an important topic in machine learning. Traditional methods such as Markov logic networks [8] often suffer from scalability issues due to intractable inference. Following the success of low rank models [9]

in collaborative filtering, tensor factorization

[10, 11]

was proposed as a more general form to deal with multi-relational learning (i.e., multiple kinds of relations exist between two entities). Another perspective is to regard elements in factorized tensors as probabilistic latent features of entities. This leads to methods that apply nonparametric Bayesian inference to learn latent features 

[12, 13, 14] for link prediction. Also, attempts have been made to address the interpretability of latent feature based models under the framework of Bayesian clustering [15]. More recently, with the noticeable achievements of neural embedding models like word vectors [16]

in natural language processing area, various neural embedding models

[6, 17, 5, 4, 18] for relational data have been proposed as strong competitors in both scalability and predictability for reasoning tasks.

All these methods above model relational data under the latent-feature assumption, which is a common perspective in machine learning to gain high performance in prediction tasks. However, these models leave all latent features to be learnt from data, which suffers from substantial increments of model complexity when applying to large-scale knowledge bases. For example, [10] can be seen as having a feature vector for each entity in factorized tensors, while [6] also represents entities in separate vectors, or embeddings, thus the number of parameters scales linearly with the number of entities. A large number of parameters in these models often increases the risk of overfitting, but few of these works have proposed effective regularization techniques to address it. On the other hand, when applying these models to real world tasks (e.g., knowledge base completion), most of them have a shared limitation that entities unseen in training set cannot be dealt with, that is, they can only complete relations between known entities, which is far from what human’s ability of learning new concepts can achieve. From this perspective, we develop a general framework that is capable of modeling symbolic knowledge together with its learning process, as detailed in Section 3.

3 The framework

Our framework consists of two parts. The first part is a memory storage of embedding representations. We use it to model the large-scale symbolic knowledge in the KB, which can be thought as memory of concepts. The other part is a concept learning module, which accepts natural language descriptions of concepts as the input, and then transforms them into entity embeddings in the same space of the memory storage. In this paper we use translating embedding model from [5] as our memory storage and use neural networks for the concept learning module.

3.1 Translating embedding model as memory storage

We first describe translating embedding (TransE) model [5], which we use as the memory storage of concepts. In TransE, relationships are represented as translations in the embedding space. Suppose we have a set of true facts as the training set. If a fact is true, then TransE requires to be close to . Formally, we define the set of entity vectors as , the set of relation vectors as , where , , . Let be some distance measure, which is either the or norm. TransE minimizes a margin loss between the score of true facts in the training set and randomly made facts, which serve as negative samples:

(1)

where , and is the margin. Note that this loss favors lower distance between translated left entities and right entities for training facts than for random generated facts in

. The model is optimized by stochastic gradient descent with mini-batch. Besides, TransE forces the

norms of entity embeddings to be 1, which is essential for SGD to perform well according to [5], because it prevents the training process from trivially minimizing loss by increasing entity embedding norms.

There are advantages of using embeddings instead of symbolic representations for cognitive tasks. For example, it’s kind of easier for us to figure out that a person who is a violinist can play violin than to tell his father’s name. However, in symbolic representations like knowledge base, the former fact <A, play, violin> can only be deduced by reasoning process through facts <A, has profession, violinist> and <violinist, play, violin>, which is a two-step procedure, while the latter result can be acquired in one step through the fact <A, has father, B>. If we look at how TransE embeddings do this task, we can figure out that A plays violin by finding nearest neighbors of A’s embedding play’s embedding, which costs at most the same amount of time as finding out who A’s father is. This claim is supported by findings in cognitive science that the general properties of concepts (e.g., <A, play, violin>) are more strongly bound to an object than its more specific properties (e.g., <A, has father, B>[19].

3.2 Concept learning module

As mentioned earlier, the concept learning module accepts natural language descriptions of concepts as the input, and outputs corresponding entity embeddings. As this requires natural language understanding with knowledge in the KB transferred into the module, neural networks can be good candidates for this task. We explore two kinds of neural network architectures for the concept learning module, including multi-layer perceptrons (MLP) and convolutional neural networks (CNN).

For MLP, we use one hidden layer with 500 neurons and RELU activations. Because MLP is fully-connected, we cannot afford the computational cost when the input length is too long. For large scale datasets, the vocabulary size is often as big as millions, which means that bag-of-words features cannot be used. Here, we use bag-of-n-grams features as inputs (there are at most

kinds of 3-grams in pure English text). Given a word, for example , we first add starting and ending marks to it like ##, and then break it into 3-grams (#, , , #). Suppose we have kinds of 3-grams in our training set. For an input description, we count the numbers of all kinds of 3-grams in this text, which form a -dimensional feature vector . To control scale of the input per dimension, we use instead of as input features. Then we feed this vector into the MLP, with the output to be the corresponding entity embedding under this description.

Since MLP with bag-of-n-grams features loses information of the word order, it has very little sense of the semantics. Even at the word level, it fails to identify words with similar meanings. From this point of view, we further explore the convolutional architecture, i.e. CNN together with word vector features. Let be the paragraph of a concept description and let be the vector representation for word . During experiments in this paper, we set and initialize with ’s word vector pretrained from large scale corpus, using methods in [16]. Let be the input matrix for , which is defined by:

(2)

where  denotes the th column of matrix . For the feature maps at the th layer , where is the number of channels, we add the convolutional layer like:

(3)

where denotes all convolution kernels at the th layer, which forms an order-4 tensor (output channels, input channels, y axis, x axis). When modeling natural language, which is in a sequence form, we choose to have the same size in the y axis as feature maps . So for the first layer that has the input size , we use kernel size in the last two axes, where is the dimension of word vectors. After the first layer, the last two axes of feature maps in each layer remain to be vectors. We list all layers we use in Table 1, where kernels are described by output channels y axis x axis.

Layer Type Description
1 convolution kernel:

, stride: 1

2 convolution kernel: , stride: 1
3 max-pooling pooling size: , stride: 2
4 convolution kernel: , stride: 1
5 convolution kernel: , stride: 1
6 max-pooling pooling size: , stride: 2
7 convolution kernel: , stride: 1
8 max-pooling pooling size: , stride: 2
9 convolution kernel: , stride: 1
10 max-pooling pooling size: , stride: 2
11 dense size: 500
12 output layer normalization layer
Table 1: CNN layers

Note that we use neural networks (either MLP or CNN) to output the entity embeddings, while according to Section 3.1, the embedding model requires the -norms of entity embeddings to be 1. This leads to a special normalization layer (the th layer in Table 1) designed for our purpose. Given the output of the second last layer , we define the last layer as:

(4)

is the output embedding. It’s easy to show that . Throughout our experiments, we found that this trick plays an essential role in making joint training of the whole framework work. We will describe the training process in Section 3.3.

3.3 Training

We jointly train our embedding model and concept learning module together by stochastic gradient descent with mini-batch and Nesterov momentum

[20], using the loss defined by equation 1, where the entity embeddings are given by outputs of the concept learning module. When doing SGD with mini-batch, We back-propagate the error gradients into the neural network, and for CNN, finally into word vectors. The relation embeddings are also updated with SGD, and we re-normalize them in each iteration to make their -norms stay 1.

4 Experiments

4.1 Datasets

Since no public datasets satisfy our need, we have built two new datasets to test our method and make them public for research use. The first dataset is based on FB15k released by [5]. We dump natural language descriptions of all entities in FB15k from Freebase [21], which are stored under relation /common/topic/description. We refer to this dataset as FB15k-desc222FB15k-desc: Available at http://ml.cs.tsinghua.edu.cn/~jiaxin/fb15k_desc.tar.gz. The other dataset is also from Freebase, while we make it much larger. In fact, we include all entities that have descriptions in Freebase and remove triplets with relations in a filter set. Most relations in the filter set are schema relations like /type/object/key. This dataset has more than 4M entities, for which we call it FB4M-desc333FB4M-desc: Available at http://ml.cs.tsinghua.edu.cn/~jiaxin/fb4m_desc.tar.gz. Statistics of the two datasets are presented in Table 2.

Dataset Entities Relations Descriptions Triplets (Facts)
Vocabulary Length Train Validation Test
FB15k-desc 14951 1345 58954 435 483142 50000 59071
FB4M-desc 4629345 2651 1925116 617 16805830 3021749 3023268
Table 2: Statistics of the datasets.

Note that the scale is not the only difference between these two datasets. They also differ in splitting criteria. FB15k-desc follows FB15k’s original partition of training, validation and test sets, in which all entities in validation and test sets are already seen in the training set. FB4M-desc goes the contrary way, as it is designed to test the concept learning ability of our framework. All facts in validation and test sets include an entity on one side that are not seen in the training set. So when evaluated on FB4M-desc, a good embedding for a new concept can only rely on information from the natural language description and knowledge transferred in the concept learning module.

4.2 Link prediction

We first describe the task of link prediction. Given a relation and an entity on one side, the task is to predict the entity on the other side. This is a natural reasoning procedure which happens in our thoughts all the time. Following previous work [5], we use below evaluation protocol for this task. For each test triplet , is removed and replaced by all the other entities in the training set in turn. The neural embedding model should give scores for these corrupted triplets. The rank of the correct entity is stored. We then report the mean of predicted ranks on the test set as the left mean rank. This procedure is repeated by corrupting and then we get the right mean rank. The proportion of correct entities ranked in the top 10 is another index, which we refer to as hits@10.

We test our link prediction performance on FB15k-desc and report it in Table 3. The type of concept learning module we use here is CNN. Note that all the triplets in training, validation and test sets of FB15k-desc are the same as FB15k, so we list TransE’s results on FB15k in the same table. Compared to TransE which cannot make use of information in descriptions, our model performs much better, in terms of both mean rank and hits@10. As stated in Section 4.1, all entities in the test set of FB15k are contained in the training set, which, together with the results, shows that our framework well regularizes the embedding model by forcing embeddings to reflect information from natural language descriptions. We demonstrate the concept learning capability in the next subsection.

Model Mean rank Hits@10 (%)
Left Right Avg Left Right Avg
TransE[5] - - 243 - - 34.9
Ours 252 176 214 34.3 41.1 37.7
Table 3: Link prediction results on FB15k-desc.

4.3 Concept learning capabilities

It has been shown in Section 4.2 that our framework well regularizes the neural embedding model for memory storage. Next we use FB4M-desc to evaluate the capability of our framework on learning new concepts and performing reasoning based on learnt embeddings. We report the link prediction performance on FB4M-desc in Table 4. Note that the test set contains millions of triples, which is very time-consuming in the ranking-based evaluation. So we randomly sample 1k, 10k and 80k triplets from the test set to report the evaluation statistics. We can see that CNN consistently outperforms MLP in terms of both mean rank and hits@10. All the triplets in the test set of FB4M-desc include an entity unseen in the training set on one side, requiring the model to understand natural language descriptions and to do reasoning based on it. As far as we know, no traditional knowledge base embedding model can compete with us on this task, which again claims the novelty of our framework.

Finally, we show some examples in Table 5 to illustrate our framework’s capability of learning concepts from natural language descriptions. From the first example, we can see that our framework is able to infer <Lily Burana, has profession, author> from the sentence “Lily Burana is an American writer.” To do this kind of reasoning requires a correct understanding of the original sentence and knowledge that writer and author are synonyms. In the third example, with limited information in the description, the framework hits correct facts almost purely based on its knowledge of astronomy, demonstrating the robustness of our approach.

Model Mean rank Hits@10 (%)
1k samples 10k samples 80k samples 1k samples 10k samples 80k samples
MLP 62657 62914 64570 13.2 13.95 14.06
CNN 50164 54033 54536 14.8 14.29 14.52
Table 4: Link prediction results (of unseen entities) on FB4M-desc.
Left entity Description Hit@10 facts (partial)
Rank Relation, right entity
Lily Burana Lily Burana is an American writer whose publications include the memoir I Love a Man in Uniform: A Memoir of Love, War, and Other Battles, the novel Try and Strip … 0 /people/person/profession, writer
1 /people/person/profession, author
0 /people/person/gender, female
0 /people/person/nationality, the United States
Ajeyo Ajeyo is a 2014 Assamese language drama film directed by Jahnu Barua … Ajeyo depicts the struggles of an honest, ideal revolutionary youth Gajen Keot who fought against the social evils in rural Assam during the freedom movement in India. The film won the Best Feature Film in Assamese award in the 61st National Film Awards … 0 /film/film/country, India
7 /film/film/film_festivals, Mumbai Film Festival
7 /film/film/genre, Drama
9 /film/film/language, Assamese
4272 Entsuji 4272 Entsuji is a main-belt asteroid discovered on March 12, 1977 by Hiroki Kosai and Kiichiro Hurukawa at Kiso Observatory. 9 6cm/astronomy/astronomical_
discovery/discoverer
Kiichiro Furukawa
0 6cm/astronomy/celestial
_object/category, Asteroids
2 6cm/astronomy/star_system_body/
star_system, Solar System
4 6cm/astronomy/asteroid/member
_of_asteroid_group
Asteroid belt
0 6cm/astronomy/orbital
_relationship/orbits, Sun
Table 5: Concept learning examples by our method on FB4M-desc.

5 Conclusions and future work

We present a novel perspective on knowledge base embeddings, which enables us to build a framework with concept learning capabilities from large-scale KB based on previous neural embedding models. We evaluate our framework on two newly constructed datasets from Freebase, and the results show that our framework well regularizes the neural embedding model to give superior performance, while has the ability to learn new concepts and use the newly learnt embeddings to deal with semantic tasks (e.g., reasoning).

Future work may include consistently improving performance of learnt concept embeddings on large-scale datasets like FB4M-desc. For applications, we think this framework is very promising in solving problems of unknown entities in KB-powered dialog systems. The dialog system can ask users for description when meeting an unknown entity, which is a natural behavior even for human during conversations.

References

  • [1] Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems, pages 1097–1105, 2012.
  • [2] Geoffrey Hinton, Li Deng, Dong Yu, George E Dahl, Abdel-rahman Mohamed, Navdeep Jaitly, Andrew Senior, Vincent Vanhoucke, Patrick Nguyen, Tara N Sainath, et al. Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups. Signal Processing Magazine, IEEE, 29(6):82–97, 2012.
  • [3] Ilya Sutskever, Oriol Vinyals, and Quoc VV Le. Sequence to sequence learning with neural networks. In Advances in neural information processing systems, pages 3104–3112, 2014.
  • [4] Richard Socher, Danqi Chen, Christopher D Manning, and Andrew Ng. Reasoning with neural tensor networks for knowledge base completion. In Advances in Neural Information Processing Systems, pages 926–934, 2013.
  • [5] Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. Translating embeddings for modeling multi-relational data. In Advances in Neural Information Processing Systems, pages 2787–2795, 2013.
  • [6] Antoine Bordes, Jason Weston, Ronan Collobert, and Yoshua Bengio. Learning structured embeddings of knowledge bases. In

    Conference on Artificial Intelligence

    , number EPFL-CONF-192344, 2011.
  • [7] Joshua B Tenenbaum, Charles Kemp, Thomas L Griffiths, and Noah D Goodman. How to grow a mind: Statistics, structure, and abstraction. science, 331(6022):1279–1285, 2011.
  • [8] Matthew Richardson and Pedro Domingos. Markov logic networks. Machine learning, 62(1-2):107–136, 2006.
  • [9] Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix factorization techniques for recommender systems. Computer, (8):30–37, 2009.
  • [10] Maximilian Nickel, Volker Tresp, and Hans-Peter Kriegel. A three-way model for collective learning on multi-relational data. In Proceedings of the 28th international conference on machine learning (ICML-11), pages 809–816, 2011.
  • [11] Maximilian Nickel, Volker Tresp, and Hans-Peter 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.
  • [12] Charles Kemp, Joshua B Tenenbaum, Thomas L Griffiths, Takeshi Yamada, and Naonori Ueda. Learning systems of concepts with an infinite relational model. In AAAI, volume 3, page 5, 2006.
  • [13] Kurt Miller, Michael I Jordan, and Thomas L Griffiths. Nonparametric latent feature models for link prediction. In Advances in neural information processing systems, pages 1276–1284, 2009.
  • [14] Jun Zhu. Max-margin nonparametric latent feature models for link prediction. In Proceedings of the 29th International Conference on Machine Learning (ICML-12), pages 719–726, 2012.
  • [15] Ilya Sutskever, Joshua B Tenenbaum, and Ruslan R Salakhutdinov. Modelling relational data using bayesian clustered tensor factorization. In Advances in neural information processing systems, pages 1821–1828, 2009.
  • [16] Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. Distributed representations of words and phrases and their compositionality. In Advances in neural information processing systems, pages 3111–3119, 2013.
  • [17] Antoine Bordes, Xavier Glorot, Jason Weston, and Yoshua Bengio. A semantic matching energy function for learning with multi-relational data. Machine Learning, 94(2):233–259, 2014.
  • [18] Zhen Wang, Jianwen Zhang, Jianlin Feng, and Zheng Chen. Knowledge graph and text jointly embedding. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 1591–1601, 2014.
  • [19] James L McClelland and Timothy T Rogers. The parallel distributed processing approach to semantic cognition. Nature Reviews Neuroscience, 4(4):310–322, 2003.
  • [20] Ilya Sutskever, James Martens, George Dahl, and Geoffrey Hinton.

    On the importance of initialization and momentum in deep learning.

    In Proceedings of the 30th international conference on machine learning (ICML-13), pages 1139–1147, 2013.
  • [21] Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. Freebase: a collaboratively created graph database for structuring human knowledge. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 1247–1250. ACM, 2008.