English
Related papers

Related papers: Navigating Perplexity: A linear relationship with …

200 papers

Network embedding is a very important method for network data. However, most of the algorithms can only deal with static networks. In this paper, we propose an algorithm Recurrent Neural Network Embedding (RNNE) to deal with dynamic…

Machine Learning · Computer Science 2020-07-01 Haiwei Huang , Jinlong Li , Huimin He , Huanhuan Chen

The main contribution of this dissertation is the introduction of new or improved approximation algorithms and data structures for several similarity search problems. We examine the furthest neighbor query, the annulus query, distance…

Data Structures and Algorithms · Computer Science 2019-06-13 Johan von Tangen Sivertsen

In deep neural nets, lower level embedding layers account for a large portion of the total number of parameters. Tikhonov regularization, graph-based regularization, and hard parameter sharing are approaches that introduce explicit biases…

Machine Learning · Computer Science 2020-10-06 Liwei Wu , Shuqing Li , Cho-Jui Hsieh , James Sharpnack

Traffic prediction is pivotal for rational transportation supply scheduling and allocation. Existing researches into short-term traffic prediction, however, face challenges in adequately addressing exceptional circumstances and integrating…

Computation and Language · Computer Science 2024-05-14 Xiannan Huang

Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…

Machine Learning · Statistics 2014-01-20 Brian Baingana , Georgios B. Giannakis

Embedding network data into a low-dimensional vector space has shown promising performance for many real-world applications, such as node classification and entity retrieval. However, most existing methods focused only on leveraging network…

Social and Information Networks · Computer Science 2019-07-02 Lizi Liao , Xiangnan He , Hanwang Zhang , Tat-Seng Chua

Nowadays, as data becomes increasingly complex and distributed, data analyses often involve several related datasets that are stored on different servers and probably owned by different stakeholders. While there is an emerging need to…

Cryptography and Security · Computer Science 2020-07-31 Jiazhi Xia , Tianxiang Chen , Lei Zhang , Wei Chen , Yang Chen , Xiaolong Zhang , Cong Xie , Tobias Schreck

This is a tutorial and survey paper for Locally Linear Embedding (LLE) and its variants. The idea of LLE is fitting the local structure of manifold in the embedding space. In this paper, we first cover LLE, kernel LLE, inverse LLE, and…

Machine Learning · Statistics 2020-11-24 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Traditional way of storing facts in triplets ({\it head\_entity, relation, tail\_entity}), abbreviated as ({\it h, r, t}), makes the knowledge intuitively displayed and easily acquired by mankind, but hardly computed or even reasoned by AI…

Artificial Intelligence · Computer Science 2015-04-08 Miao Fan , Qiang Zhou , Thomas Fang Zheng , Ralph Grishman

Deep neural networks often require copious amount of labeled-data to train their scads of parameters. Training larger and deeper networks is hard without appropriate regularization, particularly while using a small dataset. Laterally,…

Computer Vision and Pattern Recognition · Computer Science 2019-05-31 Xiang Xu , Xiong Zhou , Ragav Venkatesan , Gurumurthy Swaminathan , Orchid Majumder

Graph embeddings have emerged as a powerful tool for representing complex network structures in a low-dimensional space, enabling the use of efficient methods that employ the metric structure in the embedding space as a proxy for the…

Social and Information Networks · Computer Science 2024-04-18 Radosław Nowak , Adam Małkowski , Daniel Cieślak , Piotr Sokół , Paweł Wawrzyński

The problem of identifying geometric structure in heterogeneous, high-dimensional data is a cornerstone of representation learning. While there exists a large body of literature on the embeddability of canonical graphs, such as lattices or…

Machine Learning · Computer Science 2019-10-15 Melanie Weber

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

Machine Learning · Computer Science 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

Ensembles, which employ a set of classifiers to enhance classification accuracy collectively, are crucial in the era of big data. However, although there is general agreement that the relation between ensemble size and its prediction…

Machine Learning · Computer Science 2023-08-29 Enes Bektas , Fazli Can

Motivated by the problem of identifying correlations between genes or features of two related biological systems, we propose a model of \emph{feature selection} in which only a subset of the predictors $X_t$ are dependent on the…

Applications · Statistics 2011-11-29 Charles Zheng , Scott Schwartz , Robert Chapkin , Raymond Carroll , Ivan Ivanov

We propose a learning framework to find the representation of a robot's kinematic structure and motion embedding spaces using graph neural networks (GNN). Finding a compact and low-dimensional embedding space for complex phenomena is a key…

Robotics · Computer Science 2023-02-01 J. Taery Kim , Jeongeun Park , Sungjoon Choi , Sehoon Ha

This paper aims for set-to-hypergraph prediction, where the goal is to infer the set of relations for a given set of entities. This is a common abstraction for applications in particle physics, biological systems, and combinatorial…

Machine Learning · Computer Science 2023-01-18 David W. Zhang , Gertjan J. Burghouts , Cees G. M. Snoek

Multiplex graphs capture diverse relations among shared nodes. Most predictors either collapse layers or treat them independently. This loses crucial inter-layer dependencies and struggles with scalability. To overcome this, we frame…

Machine Learning · Computer Science 2025-09-30 Devesh Sharma , Aditya Kishore , Ayush Garg , Debajyoti Mazumder , Debasis Mohapatra , Jasabanta Patro

This paper investigates the problem of selecting the embedding dimension for large heterogeneous networks that have weakly distinguishable community structure. For a broad family of embeddings based on normalized adjacency matrices, we…

Statistics Theory · Mathematics 2025-09-09 David Hong , Joshua Cape

Feature embeddings are one of the most essential steps when training deep learning based Click-Through Rate prediction models, which map high-dimensional sparse features to dense embedding vectors. Classic human-crafted embedding size…

Information Retrieval · Computer Science 2022-08-18 Tesi Xiao , Xia Xiao , Ming Chen , Youlong Chen