Title :
Experiments on probabilistic approximations
Author :
Clark, Patrick G. ; Grzymala-Busse, Jerzy W.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of Kansas, Lawrence, KS, USA
Abstract :
Recently much attention has been paid to probabilistic (parameterized) approximations that are generalizations of ordinary lower and upper approximations known from rough set theory. The first objective of this paper is to compare the quality of such approximations and ordinary, lower and upper approximations. The second objective is to show that the number of distinct probabilistic approximations is quite limited. In our experiments we used six real-life data sets. Obviously, inconsistent data sets are required for such experiments, so the level of consistency in all data sets used for our experiments was decreased to enhance our experiments. Our main result is rather pessimistic: probabilistic approximations, different from ordinary lower or upper approximations, were better than ordinary approximations for only two out of these six data sets.
Keywords :
approximation theory; probability; rough set theory; ordinary lower approximation; ordinary upper approximation; probabilistic approximations; rough set theory; Approximation methods; Error analysis; Glass; Iris; Iris recognition; Probabilistic logic; Set theory; Data mining; parameterized approximations; probabilistic approximations; rough set theory; rule induction algorithm MLEM2;
Conference_Titel :
Granular Computing (GrC), 2011 IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4577-0372-0
DOI :
10.1109/GRC.2011.6122583