Изменения

Перейти к: навигация, поиск

Представление знаний

1461 байт добавлено, 04:34, 8 января 2021
Векторные представления графов знаний
===Векторные представления графов знаний===
Векторные представления графов знаний (англ. ''[[Файл:Knowledge -graph embeddings'') являются малоразмерными представлениями объектов-узлов и связей между ними в графе tensor.jpg|200px|thumb|[https://www.researchgate.net/publication/221345089_A_Three-Way_Model_for_Collective_Learning_on_Multi-Relational_Data Тензорная модель представления графов знаний. Они обобщают информацию о семантике и локальной структуре вершин. <math>E_1 \dots E_n</math> обозначают объкты, а <math>R_1 \dots R_m</math> обозначают отношения]]]
Векторные представления графов знаний (англ. ''Knowledge graph embeddings, KGE'') являются малоразмерными представлениями объектов-узлов и связей между ними в графе знаний. Они обобщают информацию о семантике и локальной структуре вершин. Существует множество различных моделей KGE, таких как TransE<ref>[[Файлhttps:Knowledge//papers.nips.cc/paper/2013/file/1cecc7a77928ca8133fa24680a88d2f9-Paper.pdf Translating Embeddings for Modeling Multi-relational Data] {{---graph}} Antoine Bordes, Nicolas Usunier, Alberto Garcia-tensor.jpg|200px|thumb|Duran, Jason Weston, Oksana Yakhnenko (2013)</ref>, TransR<ref>[https://www.researchgateaaai.org/ocs/index.netphp/AAAI/AAAI15/paper/publicationview/221345089_A_Three9571 Learning Entity and Relation Embeddings for Knowledge Graph Completion] {{-Way_Model_for_Collective_Learning_on_Multi-Relational_Data Тензорная модель представления графов знаний-}} Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, Xuan Zhu (2015)</ref>, RESCAL<ref>[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.383. 2015&rep=rep1&type=pdf A Three-Way Model for Collective Learning on Multi-Relational Data] {{---}} Nickel Maximilian, Tresp Volker, Kriegel Hans-Peter (2011)<math/ref>E_1 \dots E_n, DistMult<ref>[https://arxiv.org/mathabs/1412.6575 Embedding Entities and Relations for Learning and Inference in Knowledge Bases] {{---}} Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, Li Deng (2015)</ref> обозначают объкты, а ComplEx<mathref>R_1 \dots R_m[http://proceedings.mlr.press/v48/trouillon16.pdf Complex Embeddings for Simple Link Prediction] {{---}} Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, Guillaume Bouchard (2016)</mathref> обозначают отношения]], and RotatE<ref>[https://arxiv.org/pdf/1902.10197.pdf RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space]{{---}} Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, Jian Tang (2019)</ref>.
Как пример для представления графовых данных может использоваться семантика Cреды описания ресурса (англ. ''Resource Description Framework, RDF'')<ref>[https://en.wikipedia.org/wiki/Resource_Description_Framework, Wikipedia {{---}} Resource Description Framework]</ref> где связи представляются триплетом "''субъект — предикат — объект''". Для моделирования бинарных отношений на графе удобно использовать трехсторонний тензор <math>X</math>, в котором две размерности образованы на основе связываемых объектов-узлов, а третья размерность содержит отношения между ними (см. иллюстрацию). Элемент тензора <math>x_{ijk} = 1</math>, когда существует отношение (i-й объект, k-е отношение, j-й объект). В противном случае для несуществующих или неизвестных отношений <math>x_{ijk} = 0</math>.
Анонимный участник

Навигация