中文
相关论文

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

200 篇论文

In the standard set reconciliation problem, there are two parties $A_1$ and $A_2$, each respectively holding a set of elements $S_1$ and $S_2$. The goal is for both parties to obtain the union $S_1 \cup S_2$. In many distributed computing…

数据结构与算法 · 计算机科学 2014-10-13 Anudhyan Boral , Michael Mitzenmacher

Solving classification with graph methods has gained huge popularity in recent years. This is due to the fact that the data can be intuitively modeled with graphs to utilize high level features to aid in solving the classification problem.…

机器学习 · 计算机科学 2020-11-12 Seyed Amin Fadaee , Maryam Amir Haeri

Recommender systems often operate on item catalogs clustered by genres, and user bases that have natural clusterings into user types by demographic or psychographic attributes. Prior work on system-wide diversity has mainly focused on…

信息检索 · 计算机科学 2019-08-28 Arda Antikacioglu , Tanvi Bajpai , R. Ravi

We consider the problem of succinctly encoding a static map to support approximate queries. We derive upper and lower bounds on the space requirements in terms of the error rate and the entropy of the distribution of values over keys: our…

数据结构与算法 · 计算机科学 2007-10-18 David Talbot , John Talbot

Recent work suggests improving the performance of Bloom filter by incorporating a machine learning model as a binary classifier. However, such learned Bloom filter does not take full advantage of the predicted probability scores. We…

数据结构与算法 · 计算机科学 2019-10-22 Zhenwei Dai , Anshumali Shrivastava

A well known drawback of IP-multicast is that it requires per-group state to be stored in the routers. Bloom-filter based source-routed multicast remedies this problem by moving the state from the routers to the packets. However, a fixed…

网络与互联网体系结构 · 计算机科学 2016-02-19 Markku Antikainen , Liang Wang , Dirk Trossen , Arjuna Sathiaseelan

This paper presents a simple and effective approach to solving the multi-label classification problem. The proposed approach leverages Transformer decoders to query the existence of a class label. The use of Transformer is rooted in the…

计算机视觉与模式识别 · 计算机科学 2021-07-23 Shilong Liu , Lei Zhang , Xiao Yang , Hang Su , Jun Zhu

The Latent Block Model (LBM) is a prominent model-based co-clustering method, returning parametric representations of each block cluster and allowing the use of well-grounded model selection methods. The LBM, while adapted in literature to…

Recently, large-scale visual language pre-trained (VLP) models have demonstrated impressive performance across various downstream tasks. Motivated by these advancements, pioneering efforts have emerged in multi-label image recognition with…

计算机视觉与模式识别 · 计算机科学 2024-08-30 Leilei Ma , Hongxing Xie , Lei Wang , Yanping Fu , Dengdi Sun , Haifeng Zhao

Recommendation algorithms that incorporate techniques from deep learning are becoming increasingly popular. Due to the structure of the data coming from recommendation domains (i.e., one-hot-encoded vectors of item preferences), these…

机器学习 · 计算机科学 2017-06-14 Joan Serrà , Alexandros Karatzoglou

Image matching and object detection are two fundamental and challenging tasks, while many related applications consider them two individual tasks (i.e. task-individual). In this paper, a collaborative framework called MatchDet (i.e.…

计算机视觉与模式识别 · 计算机科学 2024-07-18 Jinxiang Lai , Wenlong Wu , Bin-Bin Gao , Jun Liu , Jiawei Zhan , Congchong Nie , Yi Zeng , Chengjie Wang

Label ranking is a prediction task which deals with learning a mapping between an instance and a ranking (i.e., order) of labels from a finite set, representing their relevance to the instance. Boosting is a well-known and reliable ensemble…

机器学习 · 计算机科学 2020-09-24 Lihi Dery , Erez Shmueli

This paper presents predicate transfer, a novel method that optimizes join performance by pre-filtering tables to reduce the join input sizes. Predicate transfer generalizes Bloom join, which conducts pre-filtering within a single join…

数据库 · 计算机科学 2025-12-02 Yifei Yang , Hangdong Zhao , Xiangyao Yu , Paraschos Koutris

Estimating the trajectories of multi-objects poses a significant challenge due to data association ambiguity, which leads to a substantial increase in computational requirements. To address such problems, a divide-and-conquer manner has…

信号处理 · 电气工程与系统科学 2023-10-24 Ji Youn Lee , Changbeom Shim , Hoa Van Nguyen , Tran Thien Dat Nguyen , Hyunjin Choi , Youngho Kim

Recent studies have demonstrated that learned Bloom filters, which combine machine learning with the classical Bloom filter, can achieve superior memory efficiency. However, existing learned Bloom filters face two critical unresolved…

数据结构与算法 · 计算机科学 2025-02-07 Atsuki Sato , Yusuke Matsui

Large data sets are increasingly common in cloud and virtualized environments. For example, transfers of multiple gigabytes are commonplace, as are replicated blocks of such sizes. There is a need for fast error-correction or data…

数据结构与算法 · 计算机科学 2015-03-20 Michael Mitzenmacher , George Varghese

Multiple clustering has gained significant attention in recent years due to its potential to reveal multiple hidden structures of data from different perspectives. The advent of deep multiple clustering techniques has notably advanced the…

计算机视觉与模式识别 · 计算机科学 2024-04-25 Jiawei Yao , Qi Qian , Juhua Hu

Network intrusion detection systems play a critical role in protecting the information infrastructure of an organization. Due to the sophistication and complexity of techniques used for the analysis they are commonly based on…

网络与互联网体系结构 · 计算机科学 2010-01-04 Arun Kumar S P

The rapid expansion of online fashion platforms has created an increasing demand for intelligent recommender systems capable of understanding both visual and textual cues. This paper proposes a hybrid multimodal deep learning framework for…

信息检索 · 计算机科学 2025-11-20 Kamand Kalashi , Babak Teimourpour

Multi-label classification is a common challenge in various machine learning applications, where a single data instance can be associated with multiple classes simultaneously. The current paper proposes a novel tree-based method for…

统计方法学 · 统计学 2024-05-01 Chhavi Tyagi , Wenge Guo