中文
相关论文

相关论文: Multiple Set Matching and Pre-Filtering with Bloom…

200 篇论文

Efficient discovery of frequent itemsets in large datasets is a crucial task of data mining. In recent years, several approaches have been proposed for generating high utility patterns, they arise the problems of producing a large number of…

数据库 · 计算机科学 2012-12-04 B. Adinarayana Reddy , O. Srinivasa Rao , M. H. M. Krishna Prasad

Current multi-modal image fusion methods typically rely on task-specific models, leading to high training costs and limited scalability. While generative methods provide a unified modeling perspective, they often suffer from slow inference…

计算机视觉与模式识别 · 计算机科学 2025-11-19 Huayi Zhu , Xiu Shu , Youqiang Xiong , Qiao Liu , Rui Chen , Di Yuan , Xiaojun Chang , Zhenyu He

We introduce bloomRF as a unified method for approximate membership testing that supports both point- and range-queries. As a first core idea, bloomRF introduces novel prefix hashing to efficiently encode range information in the hash-code…

数据库 · 计算机科学 2022-07-25 Bernhard Mößner , Christian Riegger , Arthur Bernhardt , Ilia Petrov

Extreme multi-label classification aims to learn a classifier that annotates an instance with a relevant subset of labels from an extremely large label set. Many existing solutions embed the label matrix to a low-dimensional linear…

机器学习 · 计算机科学 2018-11-06 Yuefeng Liang , Cho-Jui Hsieh , Thomas C. M. Lee

A quotient filter is a cache efficient AMQ data structure. Depending on the fill degree of the filter most insertions and queries only need to access one or two consecutive cache lines. This makes quotient filters fast compared to the more…

数据结构与算法 · 计算机科学 2019-11-20 Tobias Maier , Peter Sanders , Robert Williger

Scatterplots are a common tool for exploring multidimensional datasets, especially in the form of scatterplot matrices (SPLOMs). However, scatterplots suffer from overplotting when categorical variables are mapped to one or two axes, or the…

人机交互 · 计算机科学 2025-11-18 Deokgun Park , Sung-Hee Kim , Niklas Elmqvist

Named Data Networks provide a clean-slate redesign of the Future Internet for efficient content distribution. Because Internet of Things are expected to compose a significant part of Future Internet, most content will be managed by…

网络与互联网体系结构 · 计算机科学 2016-09-09 Cristina Muñoz , Liang Wang , Eduardo Solana , Jon Crowcroft

Joint object matching, also known as multi-image matching, namely, the problem of finding consistent partial maps among all pairs of objects within a collection, is a crucial task in many areas of computer vision. This problem subsumes…

最优化与控制 · 数学 2022-11-29 Antonio De Rosa , Aida Khajavirad

There is growing interest in multi-label image classification due to its critical role in web-based image analytics-based applications, such as large-scale image retrieval and browsing. Matrix completion has recently been introduced as a…

机器学习 · 统计学 2019-04-09 Yong Luo , Tongliang Liu , Dacheng Tao , Chao Xu

Inspired by the fruit-fly olfactory circuit, the Fly Bloom Filter [Dasgupta et al., 2018] is able to efficiently summarize the data with a single pass and has been used for novelty detection. We propose a new classifier (for binary and…

机器学习 · 计算机科学 2020-08-21 Kaushik Sinha , Parikshit Ram

For applied intelligence, utility-driven pattern discovery algorithms can identify insightful and useful patterns in databases. However, in these techniques for pattern discovery, the number of patterns can be huge, and the user is often…

数据库 · 计算机科学 2022-06-14 Jinbao Miao , Wensheng Gan , Shicheng Wan , Yongdong Wu , Philippe Fournier-Viger

Bipartite networks are widely used to encode the ecological interactions. Being able to compare the organization of bipartite networks is a first step toward a better understanding of how environmental factors shape community structure and…

机器学习 · 统计学 2025-12-02 Louis Lacoste , Pierre Barbillon , Sophie Donnet

Hybrid queries, which combine vector nearest neighbor searches with scalar predicates, represent a fundamental challenge in managing vector databases. Existing methods often restrict the number of vector columns involved or the complexity…

数据库 · 计算机科学 2026-04-28 Ermu Qiu , Tianyi Chen , Jun Gao , Xing Wei , Yaofeng Tu , Yinjun Han , Yang Lin

We consider the problem of subset selection where one is given multiple rankings of items and the goal is to select the highest ``quality'' subset. Score functions from the multiwinner voting literature have been used to aggregate rankings…

计算机与社会 · 计算机科学 2023-06-19 Niclas Boehmer , L. Elisa Celis , Lingxiao Huang , Anay Mehrotra , Nisheeth K. Vishnoi

Pattern matching is a powerful tool which is part of many functional programming languages as well as computer algebra systems such as Mathematica. Among the existing systems, Mathematica offers the most expressive pattern matching.…

符号计算 · 计算机科学 2017-05-03 Manuel Krebber

We introduce the Deletable Bloom filter (DlBF) as a new spin on the popular data structure based on compactly encoding the information of where collisions happen when inserting elements. The DlBF design enables false-negative-free deletions…

数据结构与算法 · 计算机科学 2010-05-04 Christian Esteve Rothenberg , Carlos A. B. Macapuna , Fabio L. Verdi , Mauricio F. Magalhaes

Exploiting label correlations is important to multi-label classification. Previous methods capture the high-order label correlations mainly by transforming the label matrix to a latent label space with low-rank matrix factorization.…

机器学习 · 计算机科学 2023-11-07 Chongjie Si , Yuheng Jia , Ran Wang , Min-Ling Zhang , Yanghe Feng , Chongxiao Qu

Data association in SLAM is fundamentally challenging, and handling ambiguity well is crucial to achieve robust operation in real-world environments. When ambiguous measurements arise, conservatism often mandates that the measurement is…

机器人学 · 计算机科学 2019-03-07 Kristoffer M. Frey , Ted J. Steiner , Jonathan P. How

Data engineering workflows require reliable differencing across files, databases, and query outputs, yet existing tools falter under schema drift, heterogeneous types, and limited explainability. SmartDiff is a unified system that combines…

数据库 · 计算机科学 2025-09-03 Aryan Poduri , Yashwant Tailor

When designing multispectral imaging systems for classifying different spectra it is necessary to choose a small number of filters from a set with several hundred different ones. Tackling this problem by full search leads to a tremendous…

图像与视频处理 · 电气工程与系统科学 2023-01-19 Frank Sippel , Jürgen Seiler , André Kaup