Geodesic
On the non-redundant representation of the minimax basis of strong associations
Prikladnaâ diskretnaâ matematika, no. 2 (2017), pp. 113-126

Voir la notice de l'article provenant de la source Math-Net.Ru

Associative rules are the type of dependencies between data that reflect which features or events occur together and how often this happens. Strong associative rules are of interest for those applications where a high degree of confidence of dependencies is required. For example, they are used in information security, computer network analysis and medicine. Excessively large number of identified rules significantly complicates their expert analysis and application. To reduce the severity of this problem, we propose the MClose algorithm, which extends the capabilities of the well-known algorithm Close. The Close algorithm forms a minimax basis in which each strong associative rule has a minimum premise and a maximal consequence. However, in the minimax basis, some redundant strong associative rules remain. The MClose algorithm recognizes and eliminates them in the process of constructing a minimax basis. The proposed algorithm is based on the properties of closed sets. Its correctness is proved by proving the reflexivity, additivity, projectivity, and transitivity properties of strong associative rules.
Mots-clés : Galois connection
Keywords: closed sets, strong association rules, non-redundant, minimax basis. 
@article{PDM_2017_2_a8,
     author = {V. V. Bykova and A. V. Kataeva},
     title = {On the non-redundant representation of the minimax basis of strong associations},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {113--126},
     publisher = {mathdoc},
     number = {2},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2017_2_a8/}
}
TY  - JOUR
AU  - V. V. Bykova
AU  - A. V. Kataeva
TI  - On the non-redundant representation of the minimax basis of strong associations
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2017
SP  - 113
EP  - 126
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2017_2_a8/
LA  - ru
ID  - PDM_2017_2_a8
ER  - 
%0 Journal Article
%A V. V. Bykova
%A A. V. Kataeva
%T On the non-redundant representation of the minimax basis of strong associations
%J Prikladnaâ diskretnaâ matematika
%D 2017
%P 113-126
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2017_2_a8/
%G ru
%F PDM_2017_2_a8
V. V. Bykova; A. V. Kataeva. On the non-redundant representation of the minimax basis of strong associations. Prikladnaâ diskretnaâ matematika, no. 2 (2017), pp. 113-126. http://geodesic.mathdoc.fr/item/PDM_2017_2_a8/