# 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