Application of the Method of Editing and Condensing in the Process of Global Decision-making

Article type: Research Article

Authors: Wakulicz-Deja, Alicja | Przybyła-Kasperek, Małgorzata

Affiliations: Institute of Computer Science, Silesian University, Sosnowiec, Poland. alicja.wakulicz-deja@us.edu.pl | Institute of Mathematics, Silesian University, Katowice, Poland. malgorzataprzybyla@poczta.fm

Note: [] Address for correspondence: Silesian University, Institute of Computer Science, ul. Bęedzińska 39, 41-200 Sosnowiec, Poland

Abstract: The paper presents the process of taking global decisions on the basis of the knowledge of local decision systems, in which sets of conditional attributes are different but not necessarily disjoint. We propose the organization of local decision systems into a multi-agent system with a hierarchical structure. The structure of multi-agent systems and the theoretical aspects of the organization of the system are presented. An editing and a condensing algorithm have been used in the process of global decision making. Also a density-based algorithm has been used in the process of taking global decisions to resolve conflicts. Furthermore, the paper presents the results of experiments conducted using some data sets from UCI repository.

Keywords: decision system, global decision, editing algorithm, condensing algorithm, density-based algorithm

DOI: 10.3233/FI-2011-378

Journal: Fundamenta Informaticae, vol. 106, no. 1, pp. 93-117, 2011