Title :
Mining decision-rule preference model from rough approximation of preference relation
Author :
Slowinski, Roman ; Greco, Salvatore ; Matarazzo, Benedetto
Author_Institution :
Inst. of Comput. Sci., Poznan Univ. of Technol., Poland
Abstract :
Given a ranking of actions evaluated by a set of evaluation criteria, we construct a rough approximation of the preference relation known from this ranking. The rough approximation of the preference relation is a starting point for mining " if... then" decision rules constituting a symbolic preference model. The set of rules is induced such as to be compatible with a concordance-discordance preference model used in well-known multicriteria decision aiding methods. An application of the set of decision rules to a new set of actions gives a fuzzy outranking graph. Positive and negative flows are calculated for each action in the graph, giving arguments about its strength and weakness. Aggregation of both arguments leads to a final ranking, either partial or complete. The approach can be applied to support a multicriteria choice and ranking of actions when the input information is a ranking of some reference actions.
Keywords :
approximation theory; data mining; decision theory; fuzzy set theory; rough set theory; action ranking; decision rule preference model; fuzzy outranking graph; multicriteria decision; pairwise comparison table; preference relation; rough approximation; Artificial intelligence; Computer applications; Decision support systems; Delta modulation; Electronic mail; Fuzzy sets; Learning; Natural languages; Rough sets; Software quality;
Conference_Titel :
Computer Software and Applications Conference, 2002. COMPSAC 2002. Proceedings. 26th Annual International
Print_ISBN :
0-7695-1727-7
DOI :
10.1109/CMPSAC.2002.1045163