English
Related papers

Related papers: A Subsequence-Histogram Method for Generic Vocabul…

200 papers

Matching pursuits are a class of greedy algorithms commonly used in signal processing, for solving the sparse approximation problem. They rely on an atom selection step that requires the calculation of numerous projections, which can be…

Data Structures and Algorithms · Computer Science 2012-04-06 Manuel Moussallam , Laurent Daudet , Gaël Richard

Existing graph- and hypergraph-based algorithms for document summarization represent the sentences of a corpus as the nodes of a graph or a hypergraph in which the edges represent relationships of lexical similarities between sentences.…

Computation and Language · Computer Science 2019-04-17 Hadrien Van Lierde , Tommy W. S. Chow

We present a novel deep-learning-based method to cluster words in documents which we apply to detect and recognize tables given the OCR output. We interpret table structure bottom-up as a graph of relations between pairs of words (belonging…

Machine Learning · Computer Science 2024-05-24 Marek Polewczyk , Marco Spinaci

Search engines rely heavily on term-based approaches that represent queries and documents as bags of words. Text---a document or a query---is represented by a bag of its words that ignores grammar and word order, but retains word frequency…

Information Retrieval · Computer Science 2017-11-17 Christophe Van Gysel

Attention-based encoder decoder network uses a left-to-right beam search algorithm in the inference step. The current beam search expands hypotheses and traverses the expanded hypotheses at the next time step. This traversal is implemented…

Sound · Computer Science 2018-11-13 Hiroshi Seki , Takaaki Hori , Shinji Watanabe

We present an algorithm that acquires words (pairings of phonological forms and semantic representations) from larger utterances of unsegmented phoneme sequences and semantic representations. The algorithm maintains from utterance to…

cmp-lg · Computer Science 2008-02-03 Carl de Marcken

A lot of search approaches have been explored for the selection of features in pattern classification domain in order to discover significant subset of the features which produces better accuracy. In this paper, we introduced a Harmony…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Supratim Das , Pawan Kumar Singh , Showmik Bhowmik , Ram Sarkar , Mita Nasipuri

This paper describes a method for searching for common sets of descriptors between collections of images. The presented method operates on local interest keypoints, which are generated using the SURF algorithm. The use of a dictionary of…

Computer Vision and Pattern Recognition · Computer Science 2015-04-28 Patryk Najgebauer , Janusz Rygal , Tomasz Nowak , Jakub Romanowski , Leszek Rutkowski , Sviatoslav Voloshynovskiy , Rafal Scherer

Keyword extraction is an important document process that aims at finding a small set of terms that concisely describe a document's topics. The most popular state-of-the-art unsupervised approaches belong to the family of the graph-based…

Computation and Language · Computer Science 2020-08-24 Eirini Papagiannopoulou , Grigorios Tsoumakas , Apostolos N. Papadopoulos

Semantic map models (SMMs) construct a network-like conceptual space from cross-linguistic instances or forms, based on the connectivity hypothesis. This approach has been widely used to represent similarity and entailment relationships in…

Computation and Language · Computer Science 2025-04-01 Zhu Liu , Cunliang Kong , Ying Liu , Maosong Sun

Word discovery is the task of extracting words from unsegmented text. In this paper we examine to what extent neural networks can be applied to this task in a realistic unwritten language scenario, where only small corpora and limited…

Computation and Language · Computer Science 2017-09-20 Marcely Zanon Boito , Alexandre Berard , Aline Villavicencio , Laurent Besacier

A hamiltonian sequence is a path walk $P$ that can be a hamiltonian path or hamiltonian circuit. Determining whether such hamiltonian sequence exists in a given graph \G is a NP-Complete problem. In this paper, a novel algorithm for…

Data Structures and Algorithms · Computer Science 2019-06-19 Cícero A. de Lima

We introduce and address the problem of ad hoc table retrieval: answering a keyword query with a ranked list of tables. This task is not only interesting on its own account, but is also being used as a core component in many other…

Information Retrieval · Computer Science 2018-03-09 Shuo Zhang , Krisztian Balog

We propose a new fast fully unsupervised method to discover semantic patterns. Our algorithm is able to hierarchically find visual categories and produce a segmentation mask where previous methods fail. Through the modeling of what is a…

Computer Vision and Pattern Recognition · Computer Science 2021-02-25 Francesco Pelosin , Andrea Gasparetto , Andrea Albarelli , Andrea Torsello

Many scene text recognition approaches are based on purely visual information and ignore the semantic relation between scene and text. In this paper, we tackle this problem from natural language processing perspective to fill the gap…

Computer Vision and Pattern Recognition · Computer Science 2018-10-31 Ahmed Sabir , Francesc Moreno-Noguer , Lluís Padró

We introduce subsequence covers (s-covers, in short), a new type of covers of a word. A word $C$ is an s-cover of a word $S$ if the occurrences of $C$ in $S$ as subsequences cover all the positions in $S$. The s-covers seem to be…

Data Structures and Algorithms · Computer Science 2025-09-09 Panagiotis Charalampopoulos , Solon P. Pissis , Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba

Large Language Models (LLMs) are a powerful tool for statistical text analysis, with derived sequences of next-token probability distributions offering a wealth of information. Extracting this signal typically relies on metrics such as…

Many machine learning tasks require finding per-part correspondences between objects. In this work we focus on low-level correspondences - a highly ambiguous matching problem. We propose to use a hierarchical semantic representation of the…

Computer Vision and Pattern Recognition · Computer Science 2017-11-07 Nikolay Savinov , Lubor Ladicky , Marc Pollefeys

The traditional bag-of-words approach has found a wide range of applications in computer vision. The standard pipeline consists of a generation of a visual vocabulary, a quantization of the features into histograms of visual words, and a…

Computer Vision and Pattern Recognition · Computer Science 2017-03-24 Alexander Richard , Juergen Gall

Feature subset selection, as a special case of the general subset selection problem, has been the topic of a considerable number of studies due to the growing importance of data-mining applications. In the feature subset selection problem…

Machine Learning · Computer Science 2014-11-13 Tofigh Naghibi , Sarah Hoffmann , Beat Pfister