DocumentCode
3112052
Title
Optimised rough sets for modelling interstate conflict
Author
Crossingham, Bodie ; Marwala, Tshilidzi ; Lagazio, Monica
Author_Institution
Syst. Integration & Technol. Accenture, Johannesburg
fYear
2008
fDate
12-15 Oct. 2008
Firstpage
1198
Lastpage
1204
Abstract
Rough set theory is technique that deals with the formal approximation of crisp sets thereby modeling vagueness and uncertainty. This paper presents an approach to optimize rough set partition sizes using various optimization techniques for interstate conflict. The four optimization techniques used are genetic algorithm, particle swarm optimization, hill climbing and simulated annealing. The results obtained from this granulization method are compared to static granulisation methods, namely, equal-width-bin and equal-frequency-bin partitioning. The results show that all of the proposed optimised methods produce higher forecasting accuracies than that of the two static methods and that genetic algorithm approach produced the highest accuracy. The rules generated from the rough set are linguistic and easy-to-interpret, but this does come at the expense of the accuracy lost in the discretisation process where the granularity of the variables is decreased.
Keywords
artificial intelligence; genetic algorithms; particle swarm optimisation; rough set theory; simulated annealing; crisp sets formal approximation; discretisation process; genetic algorithm; interstate conflict; particle swarm optimization; rough set theory; simulated annealing; static granulisation methods; Africa; Artificial intelligence; Genetic algorithms; Military computing; Optimization methods; Particle swarm optimization; Rough sets; Set theory; Simulated annealing; Uncertainty; Granulisation; miltarised interste disputes; optimisation techniques; rough set theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location
Singapore
ISSN
1062-922X
Print_ISBN
978-1-4244-2383-5
Electronic_ISBN
1062-922X
Type
conf
DOI
10.1109/ICSMC.2008.4811445
Filename
4811445
Link To Document