НАХОЖДЕНИЕ И КОРРЕКТИРОВКА СЛУЧАЙНЫХ ВОЗМУЩЕНИЙ В ЧИСЛОВОМ N-МЕРНОМ ПРОСТРАНСТВЕ
Источник:
В качестве решения, например, может быть применён, например, метод нейросетевого анализа. При этом, важно правильно выбрать архитектуру и построить "обучение" сети. Данный метод является одним из приоритетных при условии, что n - достаточно велико. Тогда обучение сети можно осуществить автоматизированным методом и точность определения будет достаточно высока. Однако, при небольшом количестве рядов точность определения будет недостаточной, количество ложных срабатываний будет в разы больше чем верных.
Другим подходом к решению поставленной задачи может быть метод варьирования (полного перебора) и выявления влияния друг на друга при помощи методов приближённых вычислений. Однако все эти методы требуют достаточного большого количества операций, и при большом количестве вариантов время поиска будет велико. Причём будет расти не линейно, и не даже квадратично. Например, при количестве параметров m, количество проверяемых вариантов при глубине поиска в две переменных - m2+2*m4. При этом если параметр является переменной от 3 других параметров, то зависимость не будет найдена. Следовательно, метод варьирования будет эффективен только для рядов с небольшим количеством параметров.
Становится ясно, что способ нейросетевого анализа имеет жёсткие ограничения на количество рядов, а метод варьирования имеет жесткие ограничения на длину ряда. Необходим метод, который допустимо хорошо работал бы с любыми входными данными в рамках заданных ограничений. При этом время работы алгоритма должно быть линейным или сравнимо с линейным.
Рассмотрим задачу поиска искажений входные данные на примере матрицы чисел m*n, где m - количество параметров, а n - количество однородных (однотипных) рядов. К данным таблицы предъявляется два условия - первое состоит в том, что некоторые величины построчно коррелируют друг с другом или являются функцией других параметров, второе - что большинство чисел (более 95 % например) - корректные. Требуется отыскать точки (элементы) матрицы, в которых имеют место нелогичные возмущения. При этом правила зависимости (функции) одних параметров от других существуют, но неизвестны. Возможно решение одной из двух задач.
Первая задача, более простая, - отыскание точек случайных возмущений в матрице без выявления зависимостей параметров друг от друга. Вторая задача, комплексная, - нахождение зависимостей параметров друг от друга и отыскание точек случайных возмущений в матрице.
Предлагается использовать модифицированный метод варьирования. Его суть состоит в следующем - рассматриваем каждый столбец как параметр некой функции. Рекурсивно разбиваем все параметры по интервалам, и для каждого интервала формируем результирующий параметр. Причём результирующий параметр не может быть аргументом функции. Идём при помощи объединений от простейшей функции - функции одного аргумента. Если выявлено влияние одного параметра на другой, то исключаем один из них из дальнейшего просмотра, уменьшая количество параметров для дальнейшего просмотра. Найденные зависимости помещаем в стек, чтобы впоследствии начать рассмотрение с зависимостей с максимальным числом параметров.
Для определения зависимости параметров от результата используется следующий метод - представим данные каждого ряда как точку функции. Для матрицы рассматривается двухмерный вид - точка на плоскости. Тогда точки, которые выбиваются из графика функции и являются точками возмущения. Рассмотрим простейший пример:
Входные данные:
|
a |
b |
c |
1 |
1 |
5 |
5 |
2 |
2 |
10 |
8 |
3 |
7 |
35 |
5 |
4 |
3 |
15 |
8 |
5 |
6 |
30 |
5 |
6 |
9 |
45 |
11 |
7 |
5 |
25 |
8 |
8 |
4 |
15 |
9 |
9 |
11 |
55 |
3 |
График 1. Линейная зависимость a от b
Необходимо выявить и исправить ошибку в переменной b в восьмом ряду. Построим линейную зависимость a от b.
Из графика 1 чётко видно возмущение в точке №8.
Для линейной зависимости поиск зависимостей не составляет сложности. Для нелинейных случаев необходимо уже применение методов отыскания новой точки функции по уже известным. Для этого добавляем информацию обо всех точках в информационную таблицу приближённой функции b= (a). Информация об ошибочных точках также попадает, но она не вносит сильного искажения, так как количество таких точек невелико, и вес каждой из них будет невелик. Далее производим поиск для каждой точки, при помощи, например, сплайн функций, далее вычисляем:
, и получаем приближённое значение для каждой точки b. Далее вычисляем коэффициент расхождения k:
Далее, для каждой точки рассчитываем
Если , то с достоверностью можно утверждать, что точка ошибочная.
Проведя анализ для всех точек всех рядов, получаем искомые точки за линейное время.
Работа представлена на научную конференцию с международным участием «Секция молодых ученых, студентов и специалистов», Тунис, 12-19 июня 2005 г. Поступила в редакцию 28.04.2005 г.
Отзывы (через Facebook):
Оставить отзыв с помощью аккаунта FaceBook:
Статья в формате PDF 342 KB...
19 04 2021 22:43:27
Статья в формате PDF 148 KB...
18 04 2021 3:51:26
Статья в формате PDF 101 KB...
17 04 2021 23:57:19
Статья в формате PDF 98 KB...
16 04 2021 15:50:27
Статья в формате PDF 355 KB...
15 04 2021 10:53:11
Статья в формате PDF 104 KB...
14 04 2021 22:59:46
Статья в формате PDF 275 KB...
13 04 2021 4:34:25
Статья в формате PDF 112 KB...
12 04 2021 12:54:59
Статья в формате PDF 110 KB...
11 04 2021 10:40:40
Статья в формате PDF 227 KB...
10 04 2021 2:55:26
Статья в формате PDF 210 KB...
09 04 2021 2:58:27
Статья в формате PDF 275 KB...
08 04 2021 20:39:50
Статья в формате PDF 274 KB...
07 04 2021 0:26:55
Статья в формате PDF 93 KB...
06 04 2021 12:50:36
Статья в формате PDF 118 KB...
05 04 2021 3:57:56
Статья в формате PDF 280 KB...
04 04 2021 8:30:36
Статья в формате PDF 308 KB...
03 04 2021 23:41:25
Статья в формате PDF 131 KB...
02 04 2021 17:58:46
Статья в формате PDF 119 KB...
01 04 2021 7:55:48
Статья в формате PDF 116 KB...
29 03 2021 11:34:58
Статья в формате PDF 115 KB...
27 03 2021 10:15:18
Статья в формате PDF 495 KB...
26 03 2021 8:19:42
Статья в формате PDF 123 KB...
25 03 2021 11:55:45
Статья в формате PDF 129 KB...
24 03 2021 18:16:34
Статья в формате PDF 135 KB...
23 03 2021 3:20:19
Статья в формате PDF 103 KB...
22 03 2021 10:51:20
Статья в формате PDF 315 KB...
20 03 2021 13:47:21
При управлении автоматическими космическими аппаратами ( К А) важной проблемой является обеспечение надежного и оперативного анализа и диагностирования работоспособности бортовых систем. Это позволит своевременно выявить негативные тенденции в работе бортовой аппаратуры и предотвратить их развитие. Наибольшую актуальность проблема приобретает при управлении К А со сложными бортовыми системами, характеризующимися большим объемом телеметрических параметров, а так же при необходимости выдачи командных воздействий непосредственно в сеансах связи. Существующий опыт управления К А показывает, что в ряде случаев только своевременная выдача команд немедленного исполнения позволила обеспечить выполнение программы полета К А [1]. В настоящей работе предлагается общий подход к решению указанной проблемы, основанный на создании адекватных моделей анализа и диагностики функционирования бортовых систем и алгоритмов автоматизированной выработки рекомендаций по воздействию на К А. Ожидается, что использование в практике управления таких моделей и алгоритмов даст возможность существенно повысить эффективность работы аппаратуры, в том числе за счет оперативного устранения возникающих на борту нештатных ситуаций. ...
19 03 2021 7:40:25
Статья в формате PDF 101 KB...
18 03 2021 7:47:59
В данной статье раскрывается содержание таких понятий, как духовность и религиозность. Анализ названных понятий проходит в контексте рассмотрения самопознания в качестве особого вида деятельности человека. Автором также предлагаются критерии, согласно которым человек может определять степень развития своего сознания. ...
17 03 2021 19:58:42
Статья в формате PDF 296 KB...
16 03 2021 20:13:48
Статья в формате PDF 119 KB...
15 03 2021 16:28:28
Статья в формате PDF 121 KB...
14 03 2021 8:46:54
Статья в формате PDF 130 KB...
13 03 2021 23:23:57
Статья в формате PDF 249 KB...
11 03 2021 11:19:54
Статья в формате PDF 542 KB...
10 03 2021 16:17:17
Статья в формате PDF 119 KB...
09 03 2021 10:40:40
Статья в формате PDF 133 KB...
08 03 2021 5:42:58
Статья в формате PDF 114 KB...
07 03 2021 4:59:56
Статья в формате PDF 112 KB...
06 03 2021 15:52:42
Статья в формате PDF 100 KB...
05 03 2021 1:18:33
Статья в формате PDF 101 KB...
04 03 2021 3:34:45
Статья в формате PDF 505 KB...
03 03 2021 15:29:16
Статья в формате PDF 251 KB...
02 03 2021 22:37:27
Статья в формате PDF 112 KB...
01 03 2021 18:18:52
Статья в формате PDF 103 KB...
28 02 2021 2:22:34
Статья в формате PDF 105 KB...
26 02 2021 18:31:26
Статья в формате PDF 275 KB...
25 02 2021 3:29:43
Статья в формате PDF 100 KB...
24 02 2021 10:27:51
Статья в формате PDF 142 KB...
23 02 2021 12:48:28
Статья в формате PDF 126 KB...
22 02 2021 12:55:12
Статья в формате PDF 94 KB...
21 02 2021 5:23:53
Статья в формате PDF 110 KB...
20 02 2021 0:46:39
Статья в формате PDF 141 KB...
19 02 2021 6:10:36
Статья в формате PDF 265 KB...
18 02 2021 1:33:42
Статья в формате PDF 103 KB...
17 02 2021 11:59:54
Статья в формате PDF 120 KB...
16 02 2021 4:57:25
Статья в формате PDF 171 KB...
15 02 2021 17:12:56
Статья в формате PDF 106 KB...
13 02 2021 18:33:50
Статья в формате PDF 211 KB...
12 02 2021 8:42:16
Статья в формате PDF 168 KB...
10 02 2021 23:52:31
Статья в формате PDF 107 KB...
09 02 2021 22:56:21
Статья в формате PDF 269 KB...
08 02 2021 11:48:38
Статья в формате PDF 111 KB...
07 02 2021 8:40:45
Статья в формате PDF 100 KB...
05 02 2021 3:55:43
В статье показано увеличение интереса граждан России к истории и культуре стран ислама. Это связано с повышением политической активности этих стран и расширением их туристического сервиза. ...
04 02 2021 19:41:42
Статья в формате PDF 129 KB...
03 02 2021 21:34:46
Статья в формате PDF 110 KB...
02 02 2021 4:14:24
Статья в формате PDF 108 KB...
01 02 2021 22:22:27
Статья в формате PDF 142 KB...
31 01 2021 1:26:12
Статья в формате PDF 125 KB...
30 01 2021 2:32:24
Статья в формате PDF 135 KB...
29 01 2021 1:17:50
Статья в формате PDF 174 KB...
28 01 2021 3:49:27
Статья в формате PDF 125 KB...
27 01 2021 11:22:31
Статья в формате PDF 116 KB...
26 01 2021 9:20:39
Статья в формате PDF 113 KB...
24 01 2021 23:57:42
Статья в формате PDF 111 KB...
23 01 2021 6:28:19
Статья в формате PDF 136 KB...
22 01 2021 14:19:15
Статья в формате PDF 122 KB...
21 01 2021 11:39:57
Статья в формате PDF 133 KB...
20 01 2021 8:59:43
Статья в формате PDF 104 KB...
19 01 2021 7:11:53
Исследование позволило выявить несбалансированность иммунной системы на протяжении всего периода активного аппаратурного лечения. Это чётко прослеживается через один и через пять месяцев после фиксации аппарата, а так же в конечном периоде аппаратурного лечения (т.е. через пятнадцать месяцев после фиксации брекетов). Полученные результаты исследования позволяют рекомендовать выделение этих периодов как «критических», требующих проведения иммунокоррегирующей терапии и назначение средств профилактики кариеса зубов. ...
18 01 2021 11:38:50
Статья в формате PDF 253 KB...
17 01 2021 4:34:47
Статья в формате PDF 123 KB...
16 01 2021 6:58:30
Статья в формате PDF 118 KB...
15 01 2021 16:44:28
Статья в формате PDF 113 KB...
14 01 2021 13:51:39
Статья в формате PDF 121 KB...
13 01 2021 6:18:31
Статья в формате PDF 241 KB...
12 01 2021 2:27:15
Статья в формате PDF 110 KB...
11 01 2021 22:36:32
Статья в формате PDF 262 KB...
10 01 2021 3:58:20
Статья в формате PDF 288 KB...
09 01 2021 15:22:49
Статья в формате PDF 119 KB...
08 01 2021 23:29:39
К настоящему времени геофизика накопила о магнетизме Земли огромную информацию, большая часть которой получена в новейший период исследований космического пространства путём непосредственных инструментальных исследований с помощью космических летательных аппаратов, но построить на традиционных теоретических основаниях общепризнанную теорию о происхождении магнетизма Земли пока не удавалось никому [1]. Учитывая продуктивность магнитодинамического взгляда ряда фундаментальных проблем физики и многочисленных технических задач [2], можно надеяться на аналогичную продуктивность при рассмотрении некоторых из многочисленных аспектов фундаментальной проблемы стационарного геомагнетизма, среди которых первичной представляется его происхождение. ...
07 01 2021 23:11:57
Статья в формате PDF 329 KB...
06 01 2021 12:24:55
Статья в формате PDF 130 KB...
05 01 2021 20:13:44
Статья в формате PDF 116 KB...
04 01 2021 7:12:35
Статья в формате PDF 121 KB...
02 01 2021 16:57:44
Статья в формате PDF 94 KB...
01 01 2021 6:49:43
Статья в формате PDF 100 KB...
31 12 2020 10:48:47
В статье показано, что ремонт бытовой техники в зависимости от сложности и условий эксплуатации подразделяется на ремонт непосредственно на дому у заказчика, ремонт в мастерской. Ремонт на дому у заказчика связан с выполнением мелкого и среднего ремонта, т.е. когда ремонт технически возможен и экономически целесообразен. Ремонт в мастерской выполняется тогда, когда невозможно его выполнить в домашних условиях. Кроме того , ремонт бывает в гарантийный период и в послегарантийный периоды эксплуатации. Во всех случаях оплата за ремонт осуществляется по своим правилам, ...
30 12 2020 14:16:47
Статья в формате PDF 111 KB...
29 12 2020 15:37:42
Статья в формате PDF 101 KB...
28 12 2020 11:29:52
Статья в формате PDF 107 KB...
27 12 2020 20:23:14
Статья в формате PDF 109 KB...
26 12 2020 12:10:10
Статья в формате PDF 226 KB...
24 12 2020 11:29:39
Статья в формате PDF 282 KB...
23 12 2020 23:15:27
Статья в формате PDF 134 KB...
22 12 2020 7:12:29
Статья в формате PDF 101 KB...
20 12 2020 21:44:28
Статья в формате PDF 104 KB...
19 12 2020 5:49:50
Статья в формате PDF 124 KB...
18 12 2020 8:20:32
Статья в формате PDF 296 KB...
17 12 2020 5:18:45
Статья в формате PDF 104 KB...
16 12 2020 10:47:44
Статья в формате PDF 104 KB...
15 12 2020 22:59:50
Статья в формате PDF 120 KB...
14 12 2020 0:43:24
Статья в формате PDF 266 KB...
13 12 2020 8:22:49
Статья в формате PDF 113 KB...
11 12 2020 16:40:19
Статья в формате PDF 286 KB...
10 12 2020 6:28:12
Статья в формате PDF 102 KB...
09 12 2020 12:53:24
Статья в формате PDF 124 KB...
08 12 2020 5:53:58
Статья в формате PDF 119 KB...
07 12 2020 11:28:57
Статья в формате PDF 89 KB...
05 12 2020 2:10:17
Статья в формате PDF 105 KB...
04 12 2020 12:50:29
Статья в формате PDF 120 KB...
03 12 2020 11:14:45
Статья в формате PDF 97 KB...
01 12 2020 3:20:40
Статья в формате PDF 203 KB...
30 11 2020 8:18:47
Статья в формате PDF 224 KB...
29 11 2020 12:23:27
Статья в формате PDF 269 KB...
28 11 2020 2:33:17
Статья в формате PDF 98 KB...
27 11 2020 4:50:13
Статья в формате PDF 324 KB...
25 11 2020 10:42:56
Приведены аномальные структуры геохимических полей ( А С Г П) по вторичным ореолам рассеяния месторождений и проявлений эптермального золото-серебряного оруденения. Оруденение в регионах связано с венд-раннекембийскими и среднедевонскими вулканогенными образованиями. Показаны различные наборы аномальных значений химических элементов в зонах ядерного концентрирования, транзита элементов и фронтальных зонах концентрирования. Оценен условный потенциал ионизации в зональных конструкциях А С Г П, показывающих кислотно – основной потенциал среды минералообразования. Проведен факторный анализ для всех зон А С Г П c показом эллипсоидов изменчивости и факторных нагрузок. ...
24 11 2020 19:34:12
Статья в формате PDF 138 KB...
23 11 2020 15:21:29
Лимфатическая система с момента закладки является частью единой сердечно-сосудистой системы и образуется в эмбриогенезе путем выключения части первичных вен и их притоков с эндотелиальными стенками из кровотока. Неравномерный рост первичного лимфатического русла с эндотелиальными стенками, в т.ч. путем его частичной магистрализации и редукции, лежит в основе морфогенеза вариабельной дефинитивной лимфатической системы у плодов в прямой связи с закладкой лимфатических узлов. ...
22 11 2020 9:40:16
Статья в формате PDF 124 KB...
21 11 2020 3:11:32
Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::