English
Related papers

Related papers: An Efficient Early-breaking Estimation and Tree-sp…

200 papers

Decision-tree-based ensemble classification methods (DTEMs) are a prevalent tool for supervised anomaly detection. However, due to the continued growth of datasets, DTEMs result in increasing drawbacks such as growing memory footprints,…

Machine Learning · Computer Science 2020-01-10 Shay Vargaftik , Isaac Keslassy , Ariel Orda , Yaniv Ben-Itzhak

In many RFID-enabled applications, objects are classified into different categories, and the information associated with each object's category (called category information) is written into the attached tag, allowing the reader to access it…

Networking and Internet Architecture · Computer Science 2024-06-19 Xiujun Wang , Zhi Liu , Xiaokang Zhou , Yong Liao , Han Hu , Xiao Zheng , Jie Li

Lowering the numerical precision of model parameters and computations is widely adopted to improve the efficiency of retrieval systems. However, when computing relevance scores between the query and documents in low-precision, we observe…

Information Retrieval · Computer Science 2026-04-14 Kisu Yang , Yoonna Jang , Hwanseok Jang , Kenneth Choi , Isabelle Augenstein , Heuiseok Lim

Decision trees are a popular family of models due to their attractive properties such as interpretability and ability to handle heterogeneous data. Concurrently, missing data is a prevalent occurrence that hinders performance of machine…

Machine Learning · Computer Science 2020-07-01 Pasha Khosravi , Antonio Vergari , YooJung Choi , Yitao Liang , Guy Van den Broeck

We propose a collision recovery algorithm with the aid of machine learning (ML-aided) for passive Ultra High Frequency (UHF) Radio Frequency Identification (RFID) systems. The proposed method aims at recovering the tags under collision to…

Networking and Internet Architecture · Computer Science 2022-05-04 Talha Akyildiz , Raymond Ku , Nicholas Harder , Najme Ebrahimi , Hessam Mahdavifar

This paper offers a new authentication algorithm based on image matching of nano-resolution visual identifiers with tree-shaped patterns. The algorithm includes image-to-tree conversion by greedy extraction of the fractal pattern skeleton…

Computer Vision and Pattern Recognition · Computer Science 2022-11-16 Hao Wang , Xiwen Chen , Abolfazl Razi , Rahul Amin

Processing graphs with temporal information (the temporal graphs) has become increasingly important in the real world. In this paper, we study efficient solutions to temporal graph applications using new algorithms for Incremental Minimum…

Data Structures and Algorithms · Computer Science 2025-05-13 Xiangyun Ding , Yan Gu , Yihan Sun

Decision tree classifiers are a widely used tool in data stream mining. The use of confidence intervals to estimate the gain associated with each split leads to very effective methods, like the popular Hoeffding tree algorithm. From a…

Machine Learning · Statistics 2016-04-13 Rocco De Rosa

We present an approach to identifying wireless microwave tags using radio frequency (RF) fingerprinting and machine learning. The tags are designed for low cost and simplicity, consisting of only two antennas and a single nonlinear element…

Signal Processing · Electrical Eng. & Systems 2025-10-29 Cory Hilton , Mohammad Rashid , Faiz Sherman , Steven Bush , Jeffrey A. Nanzer

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. In practice it is not uncommon to obtain two topologically distinct trees for the same set of species, and this motivates the use of distance measures to…

Data Structures and Algorithms · Computer Science 2026-03-24 David Mestel , Steven Chaplick , Steven Kelk , Ruben Meuwese

Non-Trivial Reversible Identities (NTRIs) are reversible circuits that have equal inputs and outputs. NTRIs cannot be detected using optimization algorithms in the literature. Existence of NTRIs in a circuit will cause a slow down by…

Quantum Physics · Physics 2015-03-17 Ahmed Younes

Missing data is a challenge in many applications, including intelligent transportation systems (ITS). In this paper, we study traffic speed and travel time estimations in ITS, where portions of the collected data are missing due to sensor…

Machine Learning · Computer Science 2022-11-21 Bahareh Najafi , Saeedeh Parsaeefard , Alberto Leon-Garcia

Internet-of-Things (IoT) devices are known to be the source of many security problems, and as such, they would greatly benefit from automated management. This requires robustly identifying devices so that appropriate network security…

Cryptography and Security · Computer Science 2021-07-19 Roman Kolcun , Diana Andreea Popescu , Vadim Safronov , Poonam Yadav , Anna Maria Mandalari , Richard Mortier , Hamed Haddadi

With the increasing popularity of Internet of Things (IoT) devices, there is a growing need for energy-efficient Machine Learning (ML) models that can run on constrained edge nodes. Decision tree ensembles, such as Random Forests (RFs) and…

By-tree information gathering is an essential task in precision agriculture achieved by ground mobile sensors, but it can be time- and labor-intensive. In this paper we present an algorithmic framework to perform real-time and on-the-go…

RFID (Radio Frequency Identification) is a powerful technology that, due to its numerous advantages, is supposed to replace the various identification systems such as barcodes or magnetic stripes in a short time. There are three devices…

Cryptography and Security · Computer Science 2019-06-10 Ciampi Giovanni

Label-efficient segmentation aims to perform effective segmentation on input data using only sparse and limited ground-truth labels for training. This topic is widely studied in 3D point cloud segmentation due to the difficulty of…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Liyao Tang , Zhe Chen , Shanshan Zhao , Chaoyue Wang , Dacheng Tao

Decision trees are one of the most popular classifiers in the machine learning literature. While the most common decision tree learning algorithms treat data as a batch, numerous algorithms have been proposed to construct decision trees…

Machine Learning · Computer Science 2026-01-21 Nikolaj Tatti

Modern logistics systems face increasing difficulty in identifying counterfeit products, fraudulent returns, and hazardous items concealed within packages, yet current package screening methods remain too slow, expensive, and impractical…

Signal Processing · Electrical Eng. & Systems 2025-12-09 David Wang , Jiale Zhang , Pei Zhang

This work considers identity attack on a radio-frequency identification (RFID)-based backscatter communication system. Specifically, we consider a single-reader, single-tag RFID system whereby the reader and the tag undergo two-way…

Signal Processing · Electrical Eng. & Systems 2020-09-02 Ahsan Mehmood , Waqas Aman , M. Mahboob Ur Rahman , M. A. Imran , Qammer H. Abbasi