Policy evolution with Genetic Programming: A comparison of three approaches

• Published in: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) pp. 1792 - 1800
• Main Authors: Yow Tzu Lim, Pau Chen Cheng, Clark, J.A., Rohatgi, P.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2008
• Subjects: Adaptation model; Decision making; Genetic programming; Security; Sensitivity; Testing; Training
• ISBN: 1424418224; 9781424418220
• ISSN: 1089-778X; 1941-0026
• DOI: 10.1109/CEC.2008.4631032

In the early days a policy was a set of simple rules with a clear intuitive motivation that could be formalised to good effect. However the world is now much more complex. Subtle risk decisions may often need to be made and people are not always adept at expressing rationale for what they do. Previous research has demonstrated that Genetic Programming can be used to infer statements of policies from examples of decisions made [1]. This allows a policy that may not formally have been documented to be discovered automatically, or an underlying set of requirements to be extracted by interpreting user decisions to posed ldquowhat ifrdquo scenarios. This study compares the performance of three different approaches in using genetic programming to infer security policies from decision examples made, namely symbolic regression, IF-THEN rules inference and fuzzy membership functions inference. The fuzzy membership functions inference approach is found to have the best performance in terms of accuracy. Also, the fuzzification and de-fuzzification methods are found to be strongly correlated; incompatibility between them can have strong negative impact to the performance.