UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

TESSERACT: eliminating experimental bias in malware classification across space and time

Pendlebury, Feargus; Pierazzi, Fabio; Jordaney, Roberto; Kinder, Johannes; Cavallaro, Lorenzo; (2019) TESSERACT: eliminating experimental bias in malware classification across space and time. In: SEC'19: Proceedings of the 28th USENIX Conference on Security Symposium. (pp. pp. 729-746). USENIX Association: Berkeley, CAUnited States. Green open access

[thumbnail of tesseract-2.pdf]
Preview
Text
tesseract-2.pdf - Accepted Version

Download (7MB) | Preview

Abstract

Is Android malware classification a solved problem? Published F1 scores of up to 0.99 appear to leave very little room for improvement. In this paper, we argue that results are commonly inflated due to two pervasive sources of experimental bias: spatial bias caused by distributions of training and testing data that are not representative of a real-world deployment; and temporal bias caused by incorrect time splits of training and testing sets, leading to impossible configurations. We propose a set of space and time constraints for experiment design that eliminates both sources of bias. We introduce a new metric that summarizes the expected robustness of a classifier in a real-world setting, and we present an algorithm to tune its performance. Finally, we demonstrate how this allows us to evaluate mitigation strategies for time decay such as active learning. We have implemented our solutions in TESSERACT, an open source evaluation framework for comparing malware classifiers in a realistic setting. We used TESSERACT to evaluate three Android malware classifiers from the literature on a dataset of 129K applications spanning over three years. Our evaluation confirms that earlier published results are biased, while also revealing counter-intuitive performance and showing that appropriate tuning can lead to significant improvements.

Type: Proceedings paper
Title: TESSERACT: eliminating experimental bias in malware classification across space and time
Event: 28th USENIX Conference on Security Symposium
Location: CA, Santa Clara
Dates: 14 Aug 2019 - 16 Aug 2019
ISBN-13: 9781939133069
Open access status: An open access version is available from UCL Discovery
DOI: 10.5555/3361338.3361389
Publisher version: https://dl.acm.org/doi/10.5555/3361338.3361389
Language: English
Additional information: This version is the author-accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Science & Technology, Technology, Computer Science, Information Systems, Computer Science
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10212288
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item