中文
相关论文

相关论文: Word Embedding based Edit Distance

200 篇论文

Graph Edit Distance (GED) is a widely used measure of graph similarity, valued for its flexibility in encoding domain knowledge through operation costs. However, existing learning-based approximation methods follow a modeling paradigm that…

机器学习 · 计算机科学 2026-02-26 Zhouyang Liu , Ning Liu , Yixin Chen , Jiezhong He , Shuai Ma , Dongsheng Li

Node similarity is a fundamental problem in graph analytics. However, node similarity between nodes in different graphs (inter-graph nodes) has not received a lot of attention yet. The inter-graph node similarity is important in learning a…

数据库 · 计算机科学 2016-02-17 Haohan Zhu , Xianrui Meng , George Kollios

Text embeddings are useful features in many applications such as semantic search and computing text similarity. Previous work typically trains models customized for different use cases, varying in dataset choice, training objective and…

Graph Edit Distance (GED) is defined as the minimum cost transformation of one graph into another and is a widely adopted metric for measuring the dissimilarity between graphs. The major problem of GED is that its computation is NP-hard,…

机器学习 · 计算机科学 2026-02-24 Francesco Leonardi , Markus Orsi , Jean-Louis Reymond , Kaspar Riesen

The graph edit distance (GED) is a well-established distance measure widely used in many applications. However, existing methods for the GED computation suffer from several drawbacks including oversized search space, huge memory…

数据结构与算法 · 计算机科学 2017-10-02 Xiaoyang Chen , Hongwei Huo , Jun Huan , Jeffrey Scott Vitter

Word embeddings have been shown to benefit from ensambling several word embedding sources, often carried out using straightforward mathematical operations over the set of word vectors. More recently, self-supervised learning has been used…

计算与语言 · 计算机科学 2020-01-27 James O' Neill , Danushka Bollegala

Word embedding, specially with its recent developments, promises a quantification of the similarity between terms. However, it is not clear to which extent this similarity value can be genuinely meaningful and useful for subsequent tasks.…

计算与语言 · 计算机科学 2018-04-05 Navid Rekabsaz , Mihai Lupu , Allan Hanbury

Entrainment is a known adaptation mechanism that causes interaction participants to adapt or synchronize their acoustic characteristics. Understanding how interlocutors tend to adapt to each other's speaking style through entrainment…

音频与语音处理 · 电气工程与系统科学 2019-04-15 Md Nasir , Brian Baucom , Shrikanth Narayanan , Panayiotis Georgiou

The concept of unsupervised universal sentence encoders has gained traction recently, wherein pre-trained models generate effective task-agnostic fixed-dimensional representations for phrases, sentences and paragraphs. Such methods are of…

计算与语言 · 计算机科学 2021-02-09 Subhradeep Kayal

We focus on the task of unsupervised lemmatization, i.e. grouping together inflected forms of one word under one label (a lemma) without the use of annotated training data. We propose to perform agglomerative clustering of word forms with a…

计算与语言 · 计算机科学 2019-08-23 Rudolf Rosa , Zdeněk Žabokrtský

Word embedding is a Natural Language Processing (NLP) technique that automatically maps words from a vocabulary to vectors of real numbers in an embedding space. It has been widely used in recent years to boost the performance of a vari-ety…

计算与语言 · 计算机科学 2017-09-25 Arpita Roy , Youngja Park , SHimei Pan

Compared with word embedding based on point representation, distribution-based word embedding shows more flexibility in expressing uncertainty and therefore embeds richer semantic information when representing words. The Wasserstein…

计算与语言 · 计算机科学 2018-09-05 Chi Sun , Hang Yan , Xipeng Qiu , Xuanjing Huang

Cross-lingual word embeddings aim to bridge the gap between high-resource and low-resource languages by allowing to learn multilingual word representations even without using any direct bilingual signal. The lion's share of the methods are…

计算与语言 · 计算机科学 2020-09-03 Magdalena Biesialska , Marta R. Costa-jussà

There is a great deal of work in cognitive psychology, linguistics, and computer science, about using word (or phrase) frequencies in context in text corpora to develop measures for word similarity or word association, going back to at…

计算与语言 · 计算机科学 2009-05-26 Rudi L. Cilibrasi , Paul M. B. Vitanyi

Metric learning has the aim to improve classification accuracy by learning a distance measure which brings data points from the same class closer together and pushes data points from different classes further apart. Recent research has…

机器学习 · 计算机科学 2018-07-17 Benjamin Paaßen , Claudio Gallicchio , Alessio Micheli , Barbara Hammer

We present an unsupervised deep learning method for text line segmentation that is inspired by the relative variance between text lines and spaces among text lines. Handwritten text line segmentation is important for the efficiency of…

计算机视觉与模式识别 · 计算机科学 2020-10-27 Berat Kurar Barakat , Ahmad Droby , Rym Alasam , Boraq Madi , Irina Rabaev , Raed Shammes , Jihad El-Sana

Zero-shot learning (ZSL) highly depends on a good semantic embedding to connect the seen and unseen classes. Recently, distributed word embeddings (DWE) pre-trained from large text corpus have become a popular choice to draw such a…

计算机视觉与模式识别 · 计算机科学 2017-07-19 Ruizhi Qiao , Lingqiao Liu , Chunhua Shen , Anton van den Hengel

Computing efficiently a robust measure of similarity or dissimilarity between graphs is a major challenge in Pattern Recognition. The Graph Edit Distance (GED) is a flexible measure of dissimilarity between graphs which arises in…

数据结构与算法 · 计算机科学 2015-12-24 Sébastien Bougleux , Luc Brun , Vincenzo Carletti , Pasquale Foggia , Benoit Gaüzère , Mario Vento

Distributed word representation (a.k.a. word embedding) is a key focus in natural language processing (NLP). As a highly successful word embedding model, Word2Vec offers an efficient method for learning distributed word representations on…

计算与语言 · 计算机科学 2024-07-30 Chaohao Yang , Chris Ding

Given multiple source word embeddings learnt using diverse algorithms and lexical resources, meta word embedding learning methods attempt to learn more accurate and wide-coverage word embeddings. Prior work on meta-embedding has repeatedly…

计算与语言 · 计算机科学 2022-04-27 Danushka Bollegala