• DocumentCode
    1794743
  • Title

    Reputation Prediction of Anomaly Detection Algorithms for Reliable System

  • Author

    Leshem, Guy ; David, E. ; Chalamish, Michal ; Shapira, D.

  • Author_Institution
    Dept. of Comput. Sci., Ashkelon Acad. Coll., Ashkelon, Israel
  • fYear
    2014
  • fDate
    11-12 June 2014
  • Firstpage
    19
  • Lastpage
    23
  • 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.
  • Keywords
    decision trees; evolutionary computation; learning (artificial intelligence); pattern classification; regression analysis; security of data; sensor fusion; ADA reputations; CART; DTCL technique; MLPT; anomaly detection algorithms; classification and regression trees; cyber security systems; data classification; data fusion process; decision tree certainty level technique; evolution techniques; evolutionary process; machine learning prediction technique; random decision trees; reliable system; reputation prediction; sensor networks; Accuracy; Data integration; Decision trees; Machine learning algorithms; Prediction algorithms; Sensors; Vegetation; Anomaly Detection Algorithms; Decision tree; Prediction; Reputation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Science, Technology and Engineering (SWSTE), 2014 IEEE International Conference on
  • Conference_Location
    Ramat Gan
  • Print_ISBN
    978-1-4799-4433-0
  • Type

    conf

  • DOI
    10.1109/SWSTE.2014.15
  • Filename
    6887537