English
Related papers

Related papers: The Power of Word-Frequency Based Alignment-Free F…

200 papers

News text classification is a crucial task in natural language processing, essential for organizing and filtering the massive volume of digital content. Traditional methods typically rely on statistical features like term frequencies or…

Computation and Language · Computer Science 2025-11-24 Mohammad Zare

Free association is a task that requires a subject to express the first word to come to their mind when presented with a certain cue. It is a task which can be used to expose the basic mechanisms by which humans connect memories. In this…

Adaptation and Self-Organizing Systems · Physics 2014-04-15 Guillermo A. Luduena , M. Djalali Behzad , Claudius Gros

This study focuses on an alignment-free sequence comparison method: the number of words of length k shared between two sequences, also known as the D_2 statistic. The advantages of the use of this statistic over alignment-based methods are…

Quantitative Methods · Quantitative Biology 2009-09-08 Sylvain Foret , Susan R. Wilson , Conrad J. Burden

Sequence comparison is a prerequisite to virtually all comparative genomic analyses. It is often realized by sequence alignment techniques, which are computationally expensive. This has led to increased research into alignment-free…

Data Structures and Algorithms · Computer Science 2015-12-23 Maxime Crochemore , Gabriele Fici , Robert Mercaş , Solon P. Pissis

How can we explain the influence of training data on black-box models? Influence functions (IFs) offer a post-hoc solution by utilizing gradients and Hessians. However, computing the Hessian for an entire dataset is resource-intensive,…

Machine Learning · Computer Science 2025-11-03 Jungyeon Koh , Hyeonsu Lyu , Jonggyu Jang , Hyun Jong Yang

\textbf{Purpose:} Amplitude analysis is a pivotal tool in hadron spectroscopy, fundamentally involving a series of likelihood fits to multi-dimensional experimental distributions. While robust goodness-of-fit tests exist for low-dimensional…

Data Analysis, Statistics and Probability · Physics 2025-12-02 Huoyi Hou , Beijiang Liu

Reasoning is a cognitive process of using evidence to reach a sound conclusion. The reasoning capability is essential for large language models (LLMs) to serve as the brain of the artificial general intelligence agent. Recent studies reveal…

Computation and Language · Computer Science 2023-09-06 Peiyi Wang , Lei Li , Liang Chen , Feifan Song , Binghuai Lin , Yunbo Cao , Tianyu Liu , Zhifang Sui

This study investigates the use of unsupervised word embeddings and sequence features for sample representation in an active learning framework built to extract clinical concepts from clinical free text. The objective is to further reduce…

Computation and Language · Computer Science 2016-11-16 Mahnoosh Kholghi , Lance De Vine , Laurianne Sitbon , Guido Zuccon , Anthony Nguyen

Continuous word representation (aka word embedding) is a basic building block in many neural network-based models used in natural language processing tasks. Although it is widely accepted that words with similar semantics should be close to…

Computation and Language · Computer Science 2020-03-18 Chengyue Gong , Di He , Xu Tan , Tao Qin , Liwei Wang , Tie-Yan Liu

Modern genomics experiments measure functional behaviors for many thousands of DNA sequences. We suggest that, especially when these sequences are chosen at random, it is natural to compute correlation functions between sequences and…

Biological Physics · Physics 2020-12-14 Yaojun Zhang , Aakash Basu , Taekjip Ha , William Bialek

Approximate functional dependencies (AFDs) are functional dependencies (FDs) that "almost" hold in a relation. While various measures have been proposed to quantify the level to which an FD holds approximately, they are difficult to compare…

Sequential testing problems involve a complex system with several components, each of which is "working" with some independent probability. The outcome of each component can be determined by performing a test, which incurs some cost. The…

Data Structures and Algorithms · Computer Science 2023-08-22 Rohan Ghuge , Anupam Gupta , Viswanath Nagarajan

What statistical properties might support learning abstract grammatical knowledge from linear input? We address this question by examining the statistical distribution of function words. Function words have been argued to aid acquisition…

Computation and Language · Computer Science 2026-04-21 Xiulin Yang , Heidi Getz , Ethan Gotlieb Wilcox

The recent increase in dimensionality of data has thrown a great challenge to the existing dimensionality reduction methods in terms of their effectiveness. Dimensionality reduction has emerged as one of the significant preprocessing steps…

Machine Learning · Computer Science 2010-02-10 M. Babu Reddy , L. S. S. Reddy

The traditional approach to morphological inflection (the task of modifying a base word (lemma) to express grammatical categories) has been, for decades, to consider lexical entries of lemma-tag-form triples uniformly, lacking any…

Computation and Language · Computer Science 2025-10-28 Tomáš Sourada , Jana Straková

Linear attention has attracted interest as a computationally efficient approximation to softmax attention, especially for long sequences. Recent studies have explored distilling softmax attention in pre-trained Transformers into linear…

Machine Learning · Computer Science 2025-07-08 Naoki Nishikawa , Rei Higuchi , Taiji Suzuki

In recent years we have seen rapid and significant progress in automatic image description but what are the open problems in this area? Most work has been evaluated using text-based similarity metrics, which only indicate that there have…

Computation and Language · Computer Science 2017-04-14 Emiel van Miltenburg , Desmond Elliott

While deep learning is a powerful tool for natural language processing (NLP) problems, successful solutions to these problems rely heavily on large amounts of annotated samples. However, manually annotating data is expensive and…

Machine Learning · Computer Science 2021-04-08 Rishi Hazra , Parag Dutta , Shubham Gupta , Mohammed Abdul Qaathir , Ambedkar Dukkipati

Divergence measures have a long association with statistical inference, machine learning and information theory. The density power divergence and related measures have produced many useful (and popular) statistical procedures, which provide…

Statistics Theory · Mathematics 2022-09-07 Souvik Ray , Subrata Pal , Sumit Kumar Kar , Ayanendranath Basu

When trying to gain better visibility into a machine learning model in order to understand and mitigate the associated risks, a potentially valuable source of evidence is: which training examples most contribute to a given behavior?…