Policy Evolution with Genetic Programming: A comparison among three approaches.
Authors
Yow Tzu Lim, Pau--Chen Cheng, Pankaj Rohatgi and John Andrew Clark
Abstract
Abstract—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 “what if” 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.
Publication Date
June, 2008
Venue
IEEE Conference on Evolutionary Computation 2008
Published To
Conference
Paper Signficance
This paper has been highlighted as an excellent example of a US/UK collaborative paper
Publication Type
Externally published
ITA Area
Project 6, Technical area 2
Download a copy of the paper here
CEC2008EC0442.pdf
Return to main page