中文
相关论文

相关论文: Lightweight merging of compressed indices based on…

200 篇论文

We survey the different methods used for extending the BWT to collections of strings, following largely [Cenzato and Lipt\'ak, CPM 2022, Bioinformatics 2024]. We analyze the specific aspects and combinatorial properties of the resulting BWT…

数据结构与算法 · 计算机科学 2025-06-03 Davide Cenzato , Zsuzsanna Lipták , Nadia Pisanti , Giovanna Rosone , Marinella Sciortino

The positional Burrows-Wheeler Transform (PBWT) is commonly used to store haplotype panels compactly in such a way that, given a query haplotype, we can quickly find the set maximal exact matches (SMEMs) between the query and the haplotypes…

数据结构与算法 · 计算机科学 2026-05-26 Travis Gagie

Model merging, particularly through weight averaging, has shown surprising effectiveness in saving computations and improving model performance without any additional training. However, the interpretability of why and how this technique…

机器学习 · 计算机科学 2025-08-20 Hu Wang , Congbo Ma , Ibrahim Almakky , Ian Reid , Gustavo Carneiro , Mohammad Yaqub

Low-overhead visual place recognition (VPR) is a highly active research topic. Mobile robotics applications often operate under low-end hardware, and even more hardware capable systems can still benefit from freeing up onboard system…

计算机视觉与模式识别 · 计算机科学 2022-10-04 Bruno Arcanjo , Bruno Ferrarini , Michael Milford , Klaus D. McDonald-Maier , Shoaib Ehsan

Aggregating different image features for image retrieval has recently shown its effectiveness. While highly effective, though, the question of how to uplift the impact of the best features for a specific query image persists as an open…

计算机视觉与模式识别 · 计算机科学 2018-08-16 Leulseged Tesfaye Alemu , Marcello Pelillo

We show how to build several data structures of central importance to string processing, taking as input the Burrows-Wheeler transform (BWT) and using small extra working space. Let $n$ be the text length and $\sigma$ be the alphabet size.…

数据结构与算法 · 计算机科学 2019-08-14 Nicola Prezza , Giovanna Rosone

In this paper, low-complexity distributed fusion filtering algorithm for mixed continuous-discrete multisensory dynamic systems is proposed. To implement the algorithm a new recursive equations for local cross-covariances are derived. To…

其他计算机科学 · 计算机科学 2010-02-26 Seokhyoung Lee , Vladimir Shin

Most neural machine translation systems are built upon subword units extracted by methods such as Byte-Pair Encoding (BPE) or wordpiece. However, the choice of number of merge operations is generally made by following existing recipes. In…

计算与语言 · 计算机科学 2019-06-26 Shuoyang Ding , Adithya Renduchintala , Kevin Duh

Fine-tuning pretrained models has become a standard pathway to achieve state-of-the-art performance across a wide range of domains, leading to a proliferation of task-specific model variants. As the number of such specialized models…

机器学习 · 计算机科学 2026-02-26 Pietro Buzzega , Riccardo Salami , Angelo Porrello , Simone Calderara

In this paper we present an unsupervised method to learn the weights with which the scores of multiple classifiers must be combined in classifier fusion settings. We also introduce a novel metric for ranking instances based on an index…

机器学习 · 计算机科学 2015-02-09 Anurag Kumar , Bhiksha Raj

Binarization, which converts weight parameters to binary values, has emerged as an effective strategy to reduce the size of large language models (LLMs). However, typical binarization techniques significantly diminish linguistic…

机器学习 · 计算机科学 2024-10-31 Dongwon Jo , Taesu Kim , Yulhwa Kim , Jae-Joon Kim

Retrieving similar images from a large dataset based on the image content has been a very active research area and is a very challenging task. Studies have shown that retrieving similar images based on their shape is a very effective…

计算机视觉与模式识别 · 计算机科学 2014-06-17 Jamil Ahmad , Zahoor Jan , Zia-ud-Din , Shoaib Muhammad Khan

In this paper, we propose a novel feature weighting method to address the limitation of existing feature processing methods for tabular data. Typically the existing methods assume equal importance across all samples and features in one…

机器学习 · 计算机科学 2024-05-20 Xinhao Zhang , Zaitian Wang , Lu Jiang , Wanfu Gao , Pengfei Wang , Kunpeng Liu

Binary codes are widely used to represent the data due to their small storage and efficient computation. However, there exists an ambiguity problem that lots of binary codes share the same Hamming distance to a query. To alleviate the…

计算机视觉与模式识别 · 计算机科学 2020-06-12 Zhenyu Weng , Yuesheng Zhu

The move structure represents permutations with long contiguously permuted intervals in compressed space with optimal query time. They have become an important feature of compressed text indexes using space proportional to the number of…

数据结构与算法 · 计算机科学 2026-04-28 Nathaniel K. Brown , Ben Langmead

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Word-Aligned Hybrid (WAH)…

数据库 · 计算机科学 2009-01-19 Owen Kaser , Daniel Lemire , Kamel Aouiche

In the mixture modeling frame, this paper presents the polynomial Gaussian cluster-weighted model (CWM). It extends the linear Gaussian CWM, for bivariate data, in a twofold way. Firstly, it allows for possible nonlinear dependencies in the…

统计方法学 · 统计学 2012-07-05 Antonio Punzo

This paper deals with the merging problem of segments of a composite B\'ezier curve, with the endpoints continuity constraints. We present a novel method which is based on the idea of using constrained dual Bernstein polynomial basis (P.…

数值分析 · 数学 2016-08-08 Paweł Woźny , Przemysław Gospodarczyk , Stanisław Lewanowicz

In recent years, many research achievements are made in the medical image fusion field. Fusion is basically extraction of best of inputs and conveying it to the output. Medical Image fusion means that several of various modality image…

计算机视觉与模式识别 · 计算机科学 2020-07-28 T. Deepika , G. Karpaga Kannan

Compressed bitmap indexes are used to speed up simple aggregate queries in databases. Indeed, set operations like intersections, unions and complements can be represented as logical operations (AND,OR,NOT) that are ideally suited for…

数据库 · 计算机科学 2016-01-11 Owen Kaser , Daniel Lemire