中文
相关论文

相关论文: Teaching the Burrows-Wheeler Transform via the Pos…

200 篇论文

Boolean Matrix Factorization (BMF) aims to find an approximation of a given binary matrix as the Boolean product of two low-rank binary matrices. Binary data is ubiquitous in many fields, and representing data by binary matrices is common…

机器学习 · 计算机科学 2022-07-26 Fedor Fomin , Fahad Panolan , Anurag Patil , Adil Tanveer

This paper presents a novel approach to the acquisition of language models from corpora. The framework builds on Cobweb, an early system for constructing taxonomic hierarchies of probabilistic concepts that used a tabular, attribute-value…

计算与语言 · 计算机科学 2022-12-23 Christopher J. MacLellan , Peter Matsakis , Pat Langley

Transformer architectures rely on explicit position encodings in order to preserve a notion of word order. In this paper, we argue that existing work does not fully utilize position information. For example, the initial proposal of a…

计算与语言 · 计算机科学 2020-09-30 Zhiheng Huang , Davis Liang , Peng Xu , Bing Xiang

We present pseudo-differential enhanced physics-informed neural networks (PINNs), an extension of gradient enhancement but in Fourier space. Gradient enhancement of PINNs dictates that the PDE residual is taken to a higher differential…

机器学习 · 计算机科学 2026-05-06 Andrew Gracyk

Convolutional networks are one of the most widely employed architectures in computer vision and machine learning. In order to leverage their ability to learn complex functions, large amounts of data are required for training. Training a…

计算机视觉与模式识别 · 计算机科学 2015-06-09 Michael Mathieu , Mikael Henaff , Yann LeCun

Neural language models process sequences of words, but the mathematical operations inside them are insensitive to the order in which words appear. Positional encodings are the component added to remedy this. Despite their importance,…

机器学习 · 计算机科学 2026-04-08 Giansalvo Cirrincione

Although click data is widely used in search systems in practice, so far the inherent bias, most notably position bias, has prevented it from being used in training of a ranker for search, i.e., learning-to-rank. Recently, a number of…

信息检索 · 计算机科学 2019-02-28 Ziniu Hu , Yang Wang , Qu Peng , Hang Li

In this paper, we describe a new type of match between a pattern and a text that aren't necessarily maximal in the query, but still contain useful matching information: locally maximal exact matches (LEMs). There are usually a large amount…

数据结构与算法 · 计算机科学 2025-05-22 Ahsan Sanaullah , Degui Zhi , Shaojie Zhang

Deep learning utilizing transformers has recently achieved a lot of success in many vital areas such as natural language processing, computer vision, anomaly detection, and recommendation systems, among many others. Among several merits of…

机器学习 · 计算机科学 2023-12-05 Lena Sasal , Tanujit Chakraborty , Abdenour Hadid

We propose a novel framework for fast integral operations by uncovering hidden geometries in the row and column structures of the underlying operators. This is accomplished through the \texttt{Questionnaire} algorithm, an iterative…

数值分析 · 数学 2026-02-27 Pei-Chun Su , Ronald R. Coifman

The dual-tree complex wavelet transform (DT-CWT) is known to exhibit better shift-invariance than the conventional discrete wavelet transform. We propose an amplitude-phase representation of the DT-CWT which, among other things, offers a…

信息论 · 计算机科学 2013-07-23 Kunal Narayan Chaudhury , Michael Unser

Knowledge tracing (KT) aims to trace students' knowledge states by predicting whether students answer correctly on exercises. Despite the excellent performance of existing Transformer-based KT approaches, they are criticized for the…

神经与进化计算 · 计算机科学 2023-10-03 Shangshang Yang , Xiaoshan Yu , Ye Tian , Xueming Yan , Haiping Ma , Xingyi Zhang

This study reports an unintuitive finding that positional encoding enhances learning of recurrent neural networks (RNNs). Positional encoding is a high-dimensional representation of time indices on input data. Most famously, positional…

机器学习 · 计算机科学 2024-11-28 Takashi Morita

Directly training a document-to-document (Doc2Doc) neural machine translation (NMT) via Transformer from scratch, especially on small datasets usually fails to converge. Our dedicated probing tasks show that 1) both the absolute position…

计算与语言 · 计算机科学 2022-12-13 Yachao Li , Junhui Li , Jing Jiang , Shimin Tao , Hao Yang , Min Zhang

Accurate and interpretable bearing fault classification is critical for ensuring the reliability of rotating machinery, particularly under variable operating conditions where domain shifts can significantly degrade model performance. This…

机器学习 · 计算机科学 2025-08-12 Tasfiq E. Alam , Md Manjurul Ahsan , Shivakumar Raman

A degenerate or indeterminate string on an alphabet $\Sigma$ is a sequence of non-empty subsets of $\Sigma$. Given a degenerate string $t$ of length $n$, we present a new method based on the Burrows--Wheeler transform for searching for a…

Bidirectional Encoder Representations from Transformers (BERT) have shown to be a promising way to dramatically improve the performance across various Natural Language Processing tasks [Devlin et al., 2019]. Meanwhile, progress made over…

计算与语言 · 计算机科学 2021-03-02 Zhuo Xu

Pretrained foundation models offer substantial benefits for a wide range of downstream tasks, which can be one of the most potential techniques to access artificial general intelligence. However, scaling up foundation transformers for…

机器学习 · 计算机科学 2024-06-21 Xingrun Xing , Li Du , Xinyuan Wang , Xianlin Zeng , Yequan Wang , Zheng Zhang , Jiajun Zhang

Wavelets have emerged as a cutting edge technology in a number of fields. Concrete results of their application in Image and Signal processing suggest that wavelets can be effectively applied to Natural Language Processing (NLP) tasks that…

计算与语言 · 计算机科学 2025-08-04 Rana Salama , Abdou Youssef , Mona Diab

Deep kernel processes are a recently introduced class of deep Bayesian models that have the flexibility of neural networks, but work entirely with Gram matrices. They operate by alternately sampling a Gram matrix from a distribution over…

机器学习 · 统计学 2023-05-25 Sebastian Ober , Ben Anson , Edward Milsom , Laurence Aitchison