中文
相关论文

相关论文: Dynamic Partition Bloom Filters: A Bounded False P…

200 篇论文

Bloom filters are widely used data structures that compactly represent sets of elements. Querying a Bloom filter reveals if an element is not included in the underlying set or is included with a certain error rate. This membership testing…

数据库 · 计算机科学 2022-08-08 Angjela Davitkova , Damjan Gjurovski , Sebastian Michel

In this paper, we propose a novel and highly practical score-level fusion approach called dynamic belief fusion (DBF) that directly integrates inference scores of individual detections from multiple object detection methods. To effectively…

计算机视觉与模式识别 · 计算机科学 2022-04-07 Hyungtae Lee , Heesung Kwon

Particle Flow Filters estimate the ``a posteriori" probability density function (PDF) by moving an ensemble of particles according to the likelihood. Particles are propagated under the system dynamics until a measurement becomes available…

计算工程、金融与科学 · 计算机科学 2025-05-06 Simone Servadio

A Bloom filter is a widely used data-structure for representing a set $S$ and answering queries of the form "Is $x$ in $S$?". By allowing some false positive answers (saying "yes" when the answer is in fact `no') Bloom filters use space…

数据结构与算法 · 计算机科学 2016-11-03 Mayank Goswami , Rasmus Pagh , Francesco Silvestri , Johan Sivertsen

Bloom filters are data structures used to determine set membership of elements, with applications from string matching to networking and security problems. These structures are favored because of their reduced memory consumption and fast…

数据结构与算法 · 计算机科学 2019-02-21 Ethan Madison , Zachary Zipper

This paper presents a new state space generation approach for dynamic fault trees (DFTs) together with a technique to synthesise failures rates in DFTs. Our state space generation technique aggressively exploits the DFT structure ---…

软件工程 · 计算机科学 2019-03-14 Matthias Volk , Sebastian Junges , Joost-Pieter Katoen

Malicious URL detection is an emerging research area due to continuous modernization of various systems, for instance, Edge Computing. In this article, we present a novel malicious URL detection technique, called deepBF (deep learning and…

密码学与安全 · 计算机科学 2022-03-01 Ripon Patgiri , Anupam Biswas , Sabuzima Nayak

Learned Bloom Filters, i.e., models induced from data via machine learning techniques and solving the approximate set membership problem, have recently been introduced with the aim of enhancing the performance of standard Bloom Filters,…

机器学习 · 计算机科学 2022-11-29 Dario Malchiodi , Davide Raimondi , Giacomo Fumagalli , Raffaele Giancarlo , Marco Frasca

Bloom filter is a space-efficient probabilistic data structure for checking elements' membership in a set. Given multiple sets, however, a standard Bloom filter is not sufficient when looking for the items to which an element or a set of…

数据结构与算法 · 计算机科学 2019-01-14 Francesco Concas , Pengfei Xu , Mohammad A. Hoque , Jiaheng Lu , Sasu Tarkoma

A Bloom filter is a space efficient structure for storing static sets, where the space efficiency is gained at the expense of a small probability of false-positives. A Bloomier filter generalizes a Bloom filter to compactly store a function…

数据结构与算法 · 计算机科学 2008-07-08 Denis Charles , Kumar Chellapilla

Several centralised RDF systems support datalog reasoning by precomputing and storing all logically implied triples using the wellknown seminaive algorithm. Large RDF datasets often exceed the capacity of centralised RDF systems, and a…

数据库 · 计算机科学 2019-06-26 Temitope Ajileye , Boris Motik , Ian Horrocks

User and item features of side information are crucial for accurate recommendation. However, the large number of feature dimensions, e.g., usually larger than 10^7, results in expensive storage and computational cost. This prohibits fast…

信息检索 · 计算机科学 2018-09-20 Han Liu , Xiangnan He , Fuli Feng , Liqiang Nie , Rui Liu , Hanwang Zhang

This paper presents new alternatives to the well-known Bloom filter data structure. The Bloom filter, a compact data structure supporting set insertion and membership queries, has found wide application in databases, storage systems, and…

Tree ensemble algorithms as RandomForest and GradientBoosting are currently the dominant methods for modeling discrete or tabular data, however, they are unable to perform a hierarchical representation learning from raw data as…

In this paper, a new and novel data structure is proposed to dynamically insert and delete segments. Unlike the standard segment trees[3], the proposed data structure permits insertion of a segment with interval range beyond the interval…

计算几何 · 计算机科学 2015-01-15 K. S. Easwarakumar , T. Hema

Alternative unsplit-filed-based absorbing boundary condition (ABC) computation approach for the finite-difference time-domain (FDTD) is efficiently proposed based on the deep differentiable forest. The deep differentiable forest (DDF) model…

机器学习 · 计算机科学 2020-04-13 Yingshi Chen , Naixing Feng

Solving partial differential equations (PDEs) on complex domains can present significant computational challenges. The Diffuse Domain Method (DDM) is an alternative that reformulates the partial differential equations on a larger, simpler…

数值分析 · 数学 2025-07-24 Luke Benfield , Andreas Dedner

Despite significant progress in static protein structure collection and prediction, the dynamic behavior of proteins, one of their most vital characteristics, has been largely overlooked in prior research. This oversight can be attributed…

We present a new distributed fuzzy partitioning method to reduce the complexity of multi-way fuzzy decision trees in Big Data classification problems. The proposed algorithm builds a fixed number of fuzzy sets for all variables and adjusts…

机器学习 · 计算机科学 2019-03-04 Mikel Elkano , Mikel Uriz , Humberto Bustince , Mikel Galar

Dynamic structure factor (DSF) is important for understanding excitations in many-body physics; it reveals information about the spectral and spatial correlations of fluctuations in quantum systems. Collective phenomena like quantum phase…

量子气体 · 物理学 2025-06-12 Subhanka Mal , Anushree Dey , Kingshuk Adikary , Bimalendu Deb