Prikl. Diskr. Mat., 2017, Number 36, Pages 113–126
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical Foundations of Intelligent Systems
On the non-redundant representation of the minimax basis of strong associations
V. V. Bykova, A. V. Kataeva
Siberian Federal University, Krasnoyarsk, Russia
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.
Galois connection, closed sets, strong association rules, non-redundant, minimax basis.
PDF file (681 kB)
V. V. Bykova, A. V. Kataeva, “On the non-redundant representation of the minimax basis of strong associations”, Prikl. Diskr. Mat., 2017, no. 36, 113–126
Citation in format AMSBIB
\by V.~V.~Bykova, A.~V.~Kataeva
\paper On the non-redundant representation of the minimax basis of strong associations
\jour Prikl. Diskr. Mat.
Citing articles on Google Scholar:
Related articles on Google Scholar:
This publication is cited in the following articles:
V. V. Bykova, A. V. Kataeva, “Algoritm postroeniya neizbytochnogo minimaksnogo bazisa strogikh assotsiatsiativnykh pravil”, PDM. Prilozhenie, 2017, no. 10, 154–157
|Number of views:|