arrow
返回

A Quantum-Inspired Classifier for Early Web Bot Detection

delete2022-01-01
delete2
PRE
AI
A
Alberto Cabri *
F
Francesco Masulli
S
Stefano Rovetta
G
Grażyna Suchacka
DOI:10.1109/TIFS.2022.3170237delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper introduces a novel approach, inspired by the principles of Quantum Computing, to address web bot detection in terms of real-time classification of an incoming data stream of HTTP request headers, in order to ensure the shortest decision time with the highest accuracy. The proposed approach exploits the analogy between the intrinsic correlation of two or more particles and the dependence of each HTTP request on the preceding ones. Starting from the a-posteriori probability of each request to belong to a particular class, it is possible to assign a Qubit state representing a combination of the aforementioned probabilities for all available observations of the time series. By leveraging the underlying mathematical details of superposition and entanglement on specific subsequences, it is possible to devise a measure of membership to each class, thus enabling the system to take a reliable decision when a sufficient level of confidence is met or to continue with additional observations. The results reported in this paper objectively show the effectiveness of our quantum-inspired algorithm which outperforms other state-of-the-art approaches, including our own one based on the Sequential Probability Ratio Test.
Keyword:
Time series analysis
Task analysis
Data models
Costs
Time measurement
Predictive models
Correlation
Quantum-inspired computing
bot detection
sequential classification
early decision
multinomial classification
multivariate sequence classification

期刊

IEEE Transactions on Information Forensics and Security 封面图
IEEE Transactions on Information Forensics and Security
IF:
8
论文数:
5.3K
被引数:
2.3W

机构

T
Temple University
学者数:
1.1W
论文数: 8.8K
被引数: 1.9W
U
university of genoa
学者数:
3.0W
论文数: 2.2W
被引数: 20
引用论文

引用论文

Towards a Quantum-Inspired Binary Classifier
err2019-01-01
err35
errOAAI
errTiwari, Prayag; Melucci, Massimo
err分享
err收藏
PMLB: a large benchmark suite for machine learning evaluation and comparison
err2017-12-11
err223
errOAAI
errOlson, Randal S.; La Cava, William; Orzechowski, Patryk; Urbanowicz, Ryan J.; Moore, Jason H.
err分享
err收藏
Process monitoring for material extrusion additive manufacturing: a state-of-the-art review
err2021-05-19
err80
errOAAI
errOleff, Alexander; Kuester, Benjamin; Stonis, Malte; Overmeyer, Ludger
err分享
err收藏
err分享
err收藏
Enhancement of alkali-activated slag cement concretes crack resistance for mitigation of steel reinforcement corrosion
err2020-04-22
err0
errOAAI
errPavlo Krivenko; Oleh Petropavlovskyi; Oleksandr Kovalchuk; Igor Rudenko; Oleksandr Konstantynovskyi
err分享
err收藏
Early classification on multivariate time series多元时间序列的早期分类
err2015-02-01
err69
PREAI
errHe, Guoliang; Duan, Yong; Peng, Rong; Jing, Xiaoyuan; Qian, Tieyun; Wang, Lingling
err分享
err收藏
学者 查看更多内容