|
This article is cited in 2 scientific papers (total in 2 papers)
On the advanced procedure to reduce calculation of Galois closures
A. A. Grusho, M. I. Zabezhailo, A. A. Zatsarinny Institute of Informatics Problems, Federal Research Center "Computer Sciences and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
Formalization of similarity by algebraic operation is used as a key element of many modern intelligent data analysis methods. Nevertheless, in some important cases (e. g., in computer network traffic control, network security policy control in cloud computing environment, and some other), direct implementation of this technique is limited by the necessity to process huge amount of data in the real time mode. For example, it is necessary to intersect elements of a large set of Boolean vectors of large length to find fixed points of so-called Galois closure. An advanced algorithm of Galois closure formation is introduced. The algorithm is used to optimize the process of set closeness checking. Some examples of applications of the presented technique in computer network traffic control and deep packet inspection are discussed.
Keywords:
intelligent data analysis; object similarity formalized as algebraic operation; combinatorial search optimization; header analysis; traffic control in computer networks; information security in cloud computing environment.
Received: 15.10.2016
Citation:
A. A. Grusho, M. I. Zabezhailo, A. A. Zatsarinny, “On the advanced procedure to reduce calculation of Galois closures”, Inform. Primen., 10:4 (2016), 96–104
Linking options:
https://www.mathnet.ru/eng/ia449 https://www.mathnet.ru/eng/ia/v10/i4/p96
|
Statistics & downloads: |
Abstract page: | 226 | Full-text PDF : | 54 | References: | 40 |
|