English
Related papers

Related papers: Incremental Sparse TFIDF & Incremental Similarity …

200 papers

We present a family of neural-network--inspired models for computing continuous word representations, specifically designed to exploit both monolingual and multilingual text. This framework allows us to perform unsupervised training of…

Computation and Language · Computer Science 2016-12-15 Radu Soricut , Nan Ding

Recently, graph neural networks (GNNs) have been widely used for document classification. However, most existing methods are based on static word co-occurrence graphs without sentence-level information, which poses three challenges:(1) word…

Computation and Language · Computer Science 2022-03-22 Yinhua Piao , Sangseon Lee , Dohoon Lee , Sun Kim

Graph reordering is a powerful technique to increase the locality of the representations of graphs, which can be helpful in several applications. We study how the technique can be used to improve compression of graphs and inverted indexes.…

Data Structures and Algorithms · Computer Science 2017-09-04 Laxman Dhulipala , Igor Kabiljo , Brian Karrer , Giuseppe Ottaviano , Sergey Pupyrev , Alon Shalita

Knowledge graphs suffer from sparsity which degrades the quality of representations generated by various methods. While there is an abundance of textual information throughout the web and many existing knowledge bases, aligning information…

Computation and Language · Computer Science 2021-04-13 Saed Rezayi , Handong Zhao , Sungchul Kim , Ryan A. Rossi , Nedim Lipka , Sheng Li

The GraphBLAS high performance library standard has yielded capabilities beyond enabling graph algorithms to be readily expressed in the language of linear algebra. These GraphBLAS capabilities enable new performant ways of thinking about…

Data Structures and Algorithms · Computer Science 2025-09-24 Hayden Jananthan , Jeremy Kepner , Michael Jones , Vijay Gadepally , Michael Houle , Peter Michaleas , Chasen Milner , Alex Pentland

This paper presents an architecture-friendly k-means clustering algorithm called SIVF for a large-scale and high-dimensional sparse data set. Algorithm efficiency on time is often measured by the number of costly operations such as…

Machine Learning · Statistics 2021-03-31 Kazuo Aoyama , Kazumi Saito

Recent advances in neural word embedding provide significant benefit to various information retrieval tasks. However as shown by recent studies, adapting the embedding models for the needs of IR tasks can bring considerable further…

Information Retrieval · Computer Science 2018-04-05 Navid Rekabsaz , Bhaskar Mitra , Mihai Lupu , Allan Hanbury

Reasoning about implied relationships (e.g., paraphrastic, common sense, encyclopedic) between pairs of words is crucial for many cross-sentence inference problems. This paper proposes new methods for learning and using embeddings of word…

Computation and Language · Computer Science 2019-04-09 Mandar Joshi , Eunsol Choi , Omer Levy , Daniel S. Weld , Luke Zettlemoyer

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

Document retrieval has taken its role in almost all domains of knowledge understanding, including the legal domain. Precedent refers to a court decision that is considered as authority for deciding subsequent cases involving identical or…

Information Retrieval · Computer Science 2021-07-20 Shivangi Bithel , Sumitra S Malagi

Personalized recommendation is ubiquitous, playing an important role in many online services. Substantial research has been dedicated to learning vector representations of users and items with the goal of predicting a user's preference for…

Information Retrieval · Computer Science 2020-01-03 Jianing Sun , Yingxue Zhang , Chen Ma , Mark Coates , Huifeng Guo , Ruiming Tang , Xiuqiang He

While the similarity between two concept words has been evaluated and studied for decades, much less attention has been devoted to algorithms that can compute the similarity of nodes in very large knowledge graphs, like Wikidata. To…

Artificial Intelligence · Computer Science 2021-08-13 Filip Ilievski , Pedro Szekely , Gleb Satyukov , Amandeep Singh

We introduce new method of optimization for finding free parameters of affine iterated function systems (IFS), which are used for fractal approximation. We provide the comparison of effectiveness of fractal and quadratic types of…

Dynamical Systems · Mathematics 2012-10-04 K. Igudesman , G. Shabernev

Bipartite graphs have been used to represent data relationships in many data-mining applications such as in E-commerce recommendation systems. Since learning in graph space is more complicated than in Euclidian space, recent studies have…

Social and Information Networks · Computer Science 2020-10-28 Chaoyang He , Tian Xie , Yu Rong , Wenbing Huang , Junzhou Huang , Xiang Ren , Cyrus Shahabi

In the field of natural language processing, text classification, as a basic task, has important research value and application prospects. Traditional text classification methods usually rely on feature representations such as the bag of…

Computation and Language · Computer Science 2024-08-29 Erdi Gao , Haowei Yang , Dan Sun , Haohao Xia , Yuhan Ma , Yuanjing Zhu

Sentiment analysis is a domain of study that focuses on identifying and classifying the ideas expressed in the form of text into positive, negative and neutral polarities. Feature selection is a crucial process in machine learning. In this…

Computation and Language · Computer Science 2020-02-04 Avinash Madasu , Sivasankar E

Network embedding techniques inspired by word2vec represent an effective unsupervised relational learning model. Commonly, by means of a Skip-Gram procedure, these techniques learn low dimensional vector representations of the nodes in a…

Machine Learning · Computer Science 2019-07-23 Pedro Almagro-Blanco , Fernando Sancho-Caparrini

We describe a method for fast approximation of sparse coding. The input space is subdivided by a binary decision tree, and we simultaneously learn a dictionary and assignment of allowed dictionary elements for each leaf of the tree. We…

Computer Vision and Pattern Recognition · Computer Science 2015-06-09 Arthur Szlam , Karol Gregor , Yann LeCun

Word embedding has become ubiquitous and is widely used in various natural language processing (NLP) tasks, such as web retrieval, web semantic analysis, and machine translation, and so on. Unfortunately, training the word embedding in a…

Computation and Language · Computer Science 2023-12-29 Wenting Li , Jiahong Xue , Xi Zhang , Huacan Chen , Zeyu Chen , Feijuan Huang , Yuanzhe Cai

Control-flow graphs (CFGs) of structured programs are well known to exhibit strong sparsity properties. Traditionally, this sparsity has been modeled using graph parameters such as treewidth and pathwidth, enabling the development of faster…

Programming Languages · Computer Science 2026-02-10 Xuran Cai , Amir Goharshady , S Hitarth , Chun Kit Lam
‹ Prev 1 3 4 5 6 7 10 Next ›