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 :
بازگشت