English
Related papers

Related papers: Wikipedia Arborification and Stratified Explicit S…

200 papers

Query expansion (QE) is a well-known technique used to enhance the effectiveness of information retrieval. QE reformulates the initial query by adding similar terms that help in retrieving more relevant results. Several approaches have been…

Information Retrieval · Computer Science 2019-06-21 Hiteshwar Kumar Azad , Akshay Deepak

We present a simple but effective approach for leveraging Wikipedia for neural machine translation as well as cross-lingual tasks of image captioning and dependency parsing without using any direct supervision from external parallel data or…

Computation and Language · Computer Science 2021-09-13 Mohammad Sadegh Rasooli , Chris Callison-Burch , Derry Tanti Wijaya

We introduce a new family of compressed data structures to efficiently store and query large string dictionaries in main memory. Our main technique is a combination of hierarchical Front-coding with ideas from longest-common-prefix…

Data Structures and Algorithms · Computer Science 2019-11-20 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Gonzalo Navarro

Variable-length Markov chains (VLMCs) are a flexible class of higher-order Markov models that admit a natural representation as context trees. Existing Bayesian methods for specifying prior distributions on tree structures rely on branching…

Methodology · Statistics 2026-05-11 Thiago Paulichen , Victor Freguglia

The automatic disambiguation of word senses (i.e., the identification of which of the meanings is used in a given context for a word that has multiple meanings) is essential for such applications as machine translation and information…

Physics and Society · Physics 2013-02-20 Diego R. Amancio , Osvaldo N. Oliveira , Luciano da F. Costa

Many digital libraries recommend literature to their users considering the similarity between a query document and their repository. However, they often fail to distinguish what is the relationship that makes two documents alike. In this…

Digital Libraries · Computer Science 2020-03-24 Malte Ostendorff , Terry Ruas , Moritz Schubotz , Georg Rehm , Bela Gipp

Most of the existing information retrieval systems are based on bag of words model and are not equipped with common world knowledge. Work has been done towards improving the efficiency of such systems by using intelligent algorithms to…

Artificial Intelligence · Computer Science 2015-03-17 Pekka Malo , Pyry Siitari , Ankur Sinha

Unsupervised extractive summarization aims to extract salient sentences from a document as the summary without labeled data. Recent literatures mostly research how to leverage sentence similarity to rank sentences in the order of salience.…

Computation and Language · Computer Science 2023-02-27 Shichao Sun , Ruifeng Yuan , Wenjie Li , Sujian Li

In this paper, we develop a decision support system for the hierarchical text classification. We consider text collections with a fixed hierarchical structure of topics given by experts in the form of a tree. The system sorts the topics by…

Machine Learning · Computer Science 2024-06-24 Arsentii Kuzmin , Alexander Aduenko , Vadim Strijov

We propose a flexible and multi-scale method for organizing, visualizing, and understanding datasets sampled from or near stratified spaces. The first part of the algorithm produces a cover tree using adaptive thresholds based on a…

Computational Geometry · Computer Science 2016-03-01 Paul Bendich , Ellen Gasparovic , Christopher J. Tralie , John Harer

Text categorization is an essential task in Web content analysis. Considering the ever-evolving Web data and new emerging categories, instead of the laborious supervised setting, in this paper, we focus on the minimally-supervised setting…

Computation and Language · Computer Science 2021-02-24 Xinyang Zhang , Chenwei Zhang , Luna Xin Dong , Jingbo Shang , Jiawei Han

Word Sense Disambiguation (WSD) aims to automatically identify the exact meaning of one word according to its context. Existing supervised models struggle to make correct predictions on rare word senses due to limited training data and can…

Computation and Language · Computer Science 2021-10-28 Wenlin Yao , Xiaoman Pan , Lifeng Jin , Jianshu Chen , Dian Yu , Dong Yu

In today's era of information explosion, more users are becoming more reliant upon recommender systems to have better advice, suggestions, or inspire them. The measure of the semantic relatedness or likeness between terms, words, or text…

Information Retrieval · Computer Science 2023-07-21 Ngoc Luyen Le , Marie-Hélène Abel , Philippe Gouspillou

Learning from data streams is among the most vital fields of contemporary data mining. The online analysis of information coming from those potentially unbounded data sources allows for designing reactive up-to-date models capable of…

Machine Learning · Computer Science 2020-10-16 Łukasz Korycki , Bartosz Krawczyk

We describe an automated method for identifying classes of morphologically related words in an on-line dictionary, and for linking individual senses in the derived form to one or more senses in the base form by means of morphological…

cmp-lg · Computer Science 2008-02-03 Joseph Pentheroudakis , Lucy Vanderwende , Microsoft Corporation

Wikipedia, a paradigmatic example of online knowledge space is organized in a collaborative, bottom-up way with voluntary contributions, yet it maintains a level of reliability comparable to that of traditional encyclopedias. The lack of…

Physics and Society · Physics 2021-05-24 Fumiko Ogushi , János Kertész , Kimmo Kaski , Takashi Shimada

Identifying which Wikipedia articles are related to science fiction, fantasy, or their hybrids is challenging because genre boundaries are porous and frequently overlap. Wikipedia nonetheless offers machine-readable structure beyond text,…

Information Retrieval · Computer Science 2026-03-02 Włodzimierz Lewoniewski , Milena Stróżyna , Izabela Czumałowska , Elżbieta Lewańska

Although RDF graphs have schema information associated with them, in practice it is very common to find cases in which data do not fully conform to their schema. A prominent example of this is DBpedia, which is RDF data extracted from…

An overwhelming majority of the world's human population lives in urban areas and cities. Understanding a city's transportation typology is immensely valuable for planners and policy makers whose decisions can potentially impact millions of…

Computation and Language · Computer Science 2022-04-12 Srushti Rath , Joseph Y. J. Chow

We propose a heuristically modified FP-Tree for ontology learning from text. Unlike previous research, for concept extraction, we use a regular expression parser approach widely adopted in compiler construction, i.e., deterministic finite…

Machine Learning · Computer Science 2019-10-31 Safwan Shatnawi , Mohamed Medhat Gaber , Mihaela Cocea