Solving a Hard Instance of Suspicious Behaviour Detection with Sparse Binary Vectors Clustering

Eric Filiol, Abhilash Hota

Abstract

In this article we present a study dealing with the problem of detecting a very small subset of suspicious and malicious behaviours represented by sparse binary vectors in a population of individuals significantly larger. The main problem lies in the fact that malicious behaviours, in the case of sparse vectors, are difficult to distinguish from normal behaviours. Despite the fact that vectors are apparently strongly unbalanced, this property cannot be exploited since the objects to classify (behaviours) do not exhibit strongly enough frequencies discrepancy. It is not possible to work on detection directly and it is therefore necessary to go through a preliminary phase of vector partitioning (representing normal or malicious behaviour) to select a reduced subset concentrating with a high probability most of the vectors corresponding to malicious behaviours. We have been working on a set of anonymized real data from terrorism-related cases.

Download


Paper Citation


in Harvard Style

Filiol E. and Hota A. (2019). Solving a Hard Instance of Suspicious Behaviour Detection with Sparse Binary Vectors Clustering.In Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ForSE, ISBN 978-989-758-359-9, pages 635-644. DOI: 10.5220/0007347206350644


in Bibtex Style

@conference{forse19,
author={Eric Filiol and Abhilash Hota},
title={Solving a Hard Instance of Suspicious Behaviour Detection with Sparse Binary Vectors Clustering},
booktitle={Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ForSE,},
year={2019},
pages={635-644},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007347206350644},
isbn={978-989-758-359-9},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ForSE,
TI - Solving a Hard Instance of Suspicious Behaviour Detection with Sparse Binary Vectors Clustering
SN - 978-989-758-359-9
AU - Filiol E.
AU - Hota A.
PY - 2019
SP - 635
EP - 644
DO - 10.5220/0007347206350644