| Русский Русский | English English |
   
Главная Архив номеров
27 | 01 | 2023
10.14489/vkit.2022.07.pp.030-041

DOI: 10.14489/vkit.2022.07.pp.030-041

Коновалов В. А.
ИСПОЛЬЗОВАНИЕ АЛГОРИТМОВ МАРКОВА ДЛЯ ИССЛЕДОВАНИЯ l-ПУСТОТ В БОЛЬШИХ ДАННЫХ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМ. ЧАСТЬ 2
(с. 30-41)

Аннотация. Проведено исследование l-пустот больших данных с использованием N-схемы алгоритма Маркова. Дан анализ диаграмм вхождений l-пустот: полуэйлерова цикла, содержащего эйлеров путь, матроида и неполного матроида Фано, миноров K3, 3 и K5, сверхбольшого цикла вхождений. Приведен пример восстановления фрагмента неполного матроида Фано с l-пустотой. Показана возможность самостоятельной реализации метода заполнения базы данных искусственного интеллекта (AnwM f typeK) БД по результатам анализа l-пустот в N-схеме алгоритма Маркова. Приведен пример упрощенной нумерации цепочек вхождений, обеспечивающей отбор всех объектов, представленных словами в алфавите Маркова A, принадлежащих «своей» цепочке вхождений, а также всех связанных с объектом цепочек. Представлен механизм динамического изменения номера-типа в N-схеме алгоритма Маркова, который обеспечивает анализ  слова как эволюционирующей категории, а также эволюции категорий, в которое входит такое слово. Целесообразно рассматривать объекты, которые имеют несколько обозначений словами из алфавита Маркова A в нескольких независимых подсистемах, использующих N-схему для поиска рисков отмывания доходов и не имеющих возможности обмена результатами анализа, в целях идентификации таких объектов.

Ключевые слова:  классификатор; большие данные; отмывание доходов; Марков; теория категорий; социально-экономическая система; искусственный интеллект.

 

Konovalov V. A.
THE USE OF MARKOV ALGORITHMS FOR THE STUDY OF l-VOIDS IN BIG DATA OF SOCIO-ECONOMIC SYSTEMS. PART 2
(pp. 30-41)

Abstract. The second part of the article is presented. Big data l-voids are considered using the N-scheme of the Markov algorithm. The diagrams of occurrences of l-voids in a semi-Eulerian cycle containing an Euler path, a matroid and an incomplete Fano matroid, minors K3, 3 and K5, an extra large cycle of occurrences are analyzed. An example of reconstructing a fragment of an incomplete Fano matroid with l-voids is considered. Examples are given for independent implementation of the method of filling the artificial intelligence database (AnwM f typeK) DB based on the results of the analysis of l-voids in the N-scheme of the Markov algorithm. The database is populated using a formal language with the alphabet M = litj/abdgckm where litj are terminal elements, abdgckm are non-terminal elements, and the basis of the alphabet is i – initial, t – terminal, j – isomorphic, l-empty morphisms. The p – initial, e – simple, and h – final occurrences of words from the Markov alphabet A are determined. An example of a simplified numbering of occurrence chains is given, which ensures the selection of all objects represented by words in the Markov alphabet A, belonging to “their own” chain of occurrences, as well as all related to chain object. The mechanism of dynamic change of the number-type in the N-scheme of the Markov algorithm is presented, which provides the analysis of the word as an evolving category, as well as the evolution of categories, which includes such a word. It has been established that normal Markov inference is characterized by temporal conditionality and locality. The conclusion is made about the expediency of considering the N-scheme in a distributed computing system. In this case, it is necessary to analyze the diagrams of occurrences of objects that have several designations with words from the Markov alphabet A, in order to identify them and process data from such objects.

Keywords: Сlassifier; Big data; Money laundering; Markov; Category theory; Socio-economic system; Artificial intelligence.

Рус

В. А. Коновалов (ОАО «Курскрезинотехника», Курск, Россия) E-mail:  Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

V. A. Konovalov (Open Joint-Stock Company “Kurskrezinotekhnika”, Kursk, Russia) E-mail:  Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript  


Рус

1. ГОСТ Р ИСО/МЭК 20546–2021. Информационные технологии. Большие данные. Обзор и словарь. М.: Стандартинформ, 2021. 21 с.
2. Гротендик А. О некоторых вопросах гомологической алгебры / под ред. А. Л. Онищика; пер. с франц. М.: Изд-во иностранной литературы, 1961. 175 с.
3. Марков А. А., Нагорный Н. М. Теория алгорифмов. М.: Наука, 1984. 432 с. (Математическая логика и основания математики). 2-е изд., испр. и доп. М.: Фазис, 1996. 493 с.
4. Коновалов В. А. Использование алгоритмов Маркова для исследования l-пустот в больших данных социально-экономических систем. Часть 1 // Вестник компьютерных и информационных технологий. 2022. Т. 19, № 6. C. 29 – 39. DOI: 10.14489/vkit. 2022.06. pp.029-039
5. Алексеев В. Е, Захарова Д. В. Теория графов: учеб. пособие. Н. Новгород: Нижегородский госуниверситет, 2017. 119 с.
6. Асанов М. О., Баранский В. А., Расин В В. Дискретная математика: графы, матроиды, алгоритмы: учеб. пособие. 2-е изд., испр. и доп. СПб.: Лань, 2010. 368 с.
7. Noga Alon, Paul Seymour, Robin Thomas. A Separator Theorem for Nonplanar Graphs // Journal of the American Mathematical Society. 1990. Т. 3. Вып. 4. Р. 801 – 808. DOI:10.2307/1990903
8. Себеста Роберт У. Основные концепции языков программирования / пер. с англ. 5-е изд. М.: Вильямс, 2001. 672 с.

Eng

1. Information Technology. Big data. Overview and dictionary. (2021). National standard No. GOST R ISO/MEK 20546–2021. Russian Federation. Moscow: Standartinform. [in Russian language]
2. Onishchik A. L. (Ed.), Grotendik A. (1961). On some questions of homological algebra. Moscow: Izdatel'stvo inostrannoy literatury. [in Russian language]
3. Markov A. A., Nagorniy N. M. (1996). Theory of algorithms. Moscow: Nauka. (Mathematical logic and foundations of mathematics). 2nd ed. Moscow: Fazis. [in Russian language]
4. Konovalov V. A. (2022). Using Markov algorithms to study l-voids in big data of socio-economic systems. Part 1. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, Vol. 19, (6), pp. 29 – 39. [in Russian language] DOI: 10.14489/vkit. 2022.06. pp.029-039
5. Alekseev V. E, Zaharova D. V. (2017). Graph theory: textbook. Nizhniy Novgorod: Nizhegorodskiy gosuniversitet. [in Russian language]
6. Asanov M. O., Baranskiy V. A., Rasin V. V. (2010). Discrete mathematics: graphs, matroids, algorithms: textbook. 2nd ed. Saint Petersburg: Lan'. [in Russian language]
7. Noga Alon, Paul Seymour, Robin Thomas. (1990). A Separator Theorem for Nonplanar Graphs. Journal of the American Mathematical Society, Vol. 3, (4), pp. 801 – 808. DOI:10.2307/1990903
8. Sebesta Robert U. (2001). Basic concepts of programming languages. 5th ed. Moscow: Vil'yams. [in Russian language]


Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 500 руб. (в том числе НДС 20%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа скопируйте doi статьи:

10.14489/vkit.2022.07.pp.030-041

и заполните  ФОРМУ 

Отправляя форму вы даете согласие на обработку персональных данных.

.

Eng

This article  is available in electronic format (PDF).

The cost of a single article is 500 rubles. (including VAT 20%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please copy the article doi:

10.14489/vkit.2022.07.pp.030-041

and fill out the  FORM  

.

 
Поиск
Журнал КОНТРОЛЬ. ДИАГНОСТИКА
Баннер
Баннер
Баннер
Баннер
Rambler's Top100 Яндекс цитирования