English
Related papers

Related papers: Clustering words

200 papers

Improving the future of healthcare starts by better understanding the current actual practices in hospital settings. This motivates the objective of discovering typical care pathways from patient data. Revealing typical care pathways can be…

Machine Learning · Computer Science 2024-12-20 Thomas Guyet , Pierre Pinson , Enoal Gesny

Inflection graphs are highly complex networks representing relationships between inflectional forms of words in human languages. For so-called synthetic languages, such as Latin or Polish, they have particularly interesting structure due to…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , Babak Farzad , Yi Cao

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

The Burrows-Wheeler Transform (BWT) is a word transformation introduced in 1994 for Data Compression. It has become a fundamental tool for designing self-indexing data structures, with important applications in several area in science and…

Data Structures and Algorithms · Computer Science 2019-07-05 Raffaele Giancarlo , Giovanni Manzini , Antonio Restivo , Giovanna Rosone , Marinella Sciortino

With the huge upsurge of information in day-to-days life, it has become difficult to assemble relevant information in nick of time. But people, always are in dearth of time, they need everything quick. Hence clustering was introduced to…

Information Retrieval · Computer Science 2015-03-02 Rakesh Chandra Balabantaray , Chandrali Sarma , Monica Jha

Given a set I of word, the set of all words obtained by the shuffle of (copies of) words of I is naturally provided with a partial order. In [FS05], the authors have opened the problem of the characterization of the finite sets I such that…

Discrete Mathematics · Computer Science 2016-08-16 Flavio D'Alessandro , Gwénaël Richomme , Stefano Varrichio

We consider a stationary random field indexed by an increasing sequence of subsets of $\mathbb{Z}^d$ obeying a very broad geometrical assumption on how the sequence expands. Under certain mixing and local conditions, we show how the tail…

Probability · Mathematics 2022-01-19 Anders Rønn-Nielsen , Mads Stehr

Associated to any acyclic cluster algebra is a corresponding triangulated category known as the cluster category. It is known that there is a one-to-one correspondence between cluster variables in the cluster algebra and exceptional…

Representation Theory · Mathematics 2020-12-21 Aslak Bakke Buan , Bethany Marsh , Idun Reiten

Recent work on explainable clustering allows describing clusters when the features are interpretable. However, much modern machine learning focuses on complex data such as images, text, and graphs where deep learning is used but the raw…

Machine Learning · Computer Science 2021-05-26 Hongjing Zhang , Ian Davidson

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

Machine Learning · Computer Science 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

The cluster automorphism group of a cluster variety was defined by Gekhtman--Shapiro--Vainshtein, and later studied by Lam--Speyer. Braid varieties are interesting affine algebraic varieties indexed by positive braid words. It was proved…

Combinatorics · Mathematics 2026-05-26 Soyeon Kim

Usual formulations of the clustering coefficient can be shown to be insufficient in the task of describing the local topology of very simple networks. Motivated by this, we review some alternatives in order to present an extension, the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Alexandre H. Abdo , A. P. S. de Moura

A quantitative method is suggested, where meanings of words, and grammatic rules about these, of a vocabulary are represented by real numbers. People meet randomly, and average their vocabularies if they are equal; otherwise they either…

Physics and Society · Physics 2009-11-13 Caglar Tuncay

Many clustering schemes are defined by optimizing an objective function defined on the partitions of the underlying set of a finite metric space. In this paper, we construct a framework for studying what happens when we instead impose…

Machine Learning · Statistics 2010-12-01 Gunnar Carlsson , Facundo Memoli

We propose a new outline for adaptive dictionary learning methods for sparse encoding based on a hierarchical clustering of the training data. Through recursive application of a clustering method, the data is organized into a binary…

Machine Learning · Computer Science 2020-06-11 Renato Budinich , Gerlind Plonka

In a cluster algebra, a subset of initial cluster variables can be specialised in such a way that all elements of the resulting algebra become polynomial in the remaining variables.

Rings and Algebras · Mathematics 2026-04-01 Andrei Zabolotskii

We develop a version of cluster algebra extending the ring of Laurent polynomials by adding Grassmann variables. These algebras can be described in terms of `extended quivers' which are oriented hypergraphs. We describe mutations of such…

Combinatorics · Mathematics 2019-02-28 Valentin Ovsienko , Michael Shapiro

A statistical description of heavy particles suspended in incompressible rough self-similar flows is developed. It is shown that, differently from smooth flows, particles do not form fractal clusters. They rather distribute inhomogeneously…

Chaotic Dynamics · Physics 2007-05-23 J. Bec , M. Cencini , R. Hillerbrand

Speaker clustering is an essential step in conventional speaker diarization systems and is typically addressed as an audio-only speech processing task. The language used by the participants in a conversation, however, carries additional…

Audio and Speech Processing · Electrical Eng. & Systems 2022-07-12 Nikolaos Flemotomos , Shrikanth Narayanan

We observe that word reading is a crystal morphism. This leads us to prove that, in the case of the complex special linear group, the map from all galleries to MV cycles is a morphism of crystals.

Representation Theory · Mathematics 2016-03-08 Jacinta Torres