Reputation prediction of anomaly detection algorithms for reliable system

Guy Leshem, Esther David, Michal Chalamish, Dana Shapira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Today, sensors and/or anomaly detection algorithms (ADAs) are used to collect data in a wide variety of applications(e.g. Cyber security systems, sensor networks, etc.). Today, every sensor or ADA in its applied system participates in the collection of data throughout the entire system. The data collected from all of the sensors or ADAs are then integrated into one significant conclusion or decision, a process known as data fusion. However, the reliability, or reputation, of a single sensor or ADA may change over time, or may not be known at all. Since this reputation is taken into account when determining the final conclusion post data classification, one must be able to predict their reputations. We propose a new machine learning prediction technique (MLPT) to predict the reputation of each sensor or ADA. This technique is based on the existing 'Decision Tree Certainty Level' technique, or DTCL, which is the creation of many random decision trees (forests) with high certainty levels [Dolev et al. (2009)]. In particular, it was shown that the DTCL enhances the classification capabilities of CARTs (Classification and Regression Trees) [Briman et al. (1984)]. After applying the DTCL technique to the reputation data, we then apply a new evolutionary process on those decision trees to reduce the overall number of trees by merging only the most accurate trees and then using only these new trees to generate the reputation values. Thus, we combine DTCL and evolution techniques to enable the determination of sensor or ADA reputations by using only the most accurate trees. Finally, we demonstrate how to improve the data fusion process by identifying the most reliable portions of the collected data to reach more accurate conclusions.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE International Conference on Software Science, Technology and Engineering, SWSTE 2014
PublisherIEEE Computer Society
Pages19-23
Number of pages5
ISBN (Print)9780769551883
DOIs
StatePublished - 2014
Externally publishedYes
Event2014 IEEE International Conference on Software Science, Technology and Engineering, SWSTE 2014 - Ramat Gan, Israel
Duration: 11 Jun 201412 Jun 2014

Publication series

NameProceedings - 2014 IEEE International Conference on Software Science, Technology and Engineering, SWSTE 2014

Conference

Conference2014 IEEE International Conference on Software Science, Technology and Engineering, SWSTE 2014
Country/TerritoryIsrael
CityRamat Gan
Period11/06/1412/06/14

Keywords

  • Anomaly Detection Algorithms
  • Decision tree
  • Prediction
  • Reputation

Fingerprint

Dive into the research topics of 'Reputation prediction of anomaly detection algorithms for reliable system'. Together they form a unique fingerprint.

Cite this