НАХОЖДЕНИЕ И КОРРЕКТИРОВКА СЛУЧАЙНЫХ ВОЗМУЩЕНИЙ В ЧИСЛОВОМ N-МЕРНОМ ПРОСТРАНСТВЕ > Научные обзоры
IT-Reviews    

НАХОЖДЕНИЕ И КОРРЕКТИРОВКА СЛУЧАЙНЫХ ВОЗМУЩЕНИЙ В ЧИСЛОВОМ N-МЕРНОМ ПРОСТРАНСТВЕ

Источник:
Вериго С.А. Статья в формате PDF 268 KB В настоящее время для решения многих актуальных задач требуется использование методы поиска случайных возмущений на неком числовом поле. Если законы числового поля заданы, то задача имеет простое решение, и решается за линейное время. Для большинства таких задач быстродействия известных методов вполне достаточно. Если же законы поля неизвестны, или известны лишь частично, то задача многократно усложняется. Для некоторых случаев, ограниченных жёсткими условиями могут быть использованы модификации известных методов.

В качестве решения, например, может быть применён, например, метод нейросетевого анализа. При этом, важно правильно выбрать архитектуру и построить "обучение" сети. Данный метод является одним из приоритетных при условии, что 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:


ГАСТРОЭЗОФАГЕАЛЬНАЯ РЕФЛЮКСНАЯ БОЛЕЗНЬ И ПИЩЕВОД БАРРЕТТА: КЛИНИКО-ИММУНОЛОГИЧЕСКИЕ ПАРАЛЛЕЛИ

Цель исследования - изучение особенностей клеточного звена иммунитета и содержания цитокинов в сыворотке крови у пациентов с гастроэзофагеальной рефлюксной болезнью и пищеводом Барретта. Обследованы 70 пациентов с эрозивной формой гастроэзофагеальной рефлюксной болезни и 42 пациента с пищеводом Барретта. Применены клинические, эндоскопические, морфологические, иммунологические методы исследования. Выявлены различия в показателях клеточного звена иммунитета и содержания в сыворотке крови интерлейкина-4, интерлейкина-8, интерлейкина-10, фактора некроза опухолей-, интерферона- у больных гастроэзофагеальной рефлюксной болезнью в динамике лечения и у пациентов с пищеводом Барретта. ...

22 07 2021 0:17:41

ПРИМЕНЕНИЕ ПАКЕТА MATHСAD ПРИ ОБУЧЕНИИ СТОХАСТИКЕ

Статья в формате PDF 120 KB...

20 07 2021 21:35:55

CHYTRIDIOMYCOSIS У ЛИЧИНОК RANA ARVALIS NILSSON НА СРЕДНЕМ УРАЛЕ

На основании диагностических признаков приводятся доказательства, указывающие на то, что Chytridiomycosis существует в популяциях Rana arvalis на Среднем Урале. Показана методика обнаружения заболевания по аномалиям ротового аппарата личинок и отслеживания динамики частоты встречаемости его в популяции. В экстремальных условиях инфекция поражает ослабленных и ведет к их выбраковке, что приводит к ускорению адаптации популяции в целом в быстро изменяемой среде. ...

19 07 2021 21:45:34

ИЗУЧЕНИЕ УСЛОВИЙ ПОЛУЧЕНИЯ ФИЦИН-СОДЕРЖАЩЕГО СЫРЬЯ

Статья в формате PDF 124 KB...

15 07 2021 1:15:28

МОБИЛЬНЫЕ СИСТЕМЫ В СОВРЕМЕННОЙ АРХИТЕКТУРЕ

Статья в формате PDF 165 KB...

04 07 2021 14:14:35

ВЛИЯНИЕ ТЕРАПИИ БИЛЬТРИЦИДОМ И УРСОСАНОМ НА ЖЕЛЧНЫЙ ЛИТОГЕНЕЗ В РЕЗИДУАЛЬНУЮ ФАЗУ ОПИСТОРХОЗА

Обследовано 19 здоровых людей и 33 пациента с описторхозом и холелитиазом. Проведена сравнительная оценка некоторых показателей холестеринового, пигментного, белкового обмена в пузырной и печеночной порции желчи у обследованных пациентов до и после терапии бильтрицидом и урсосаном. Выявлено, что у пациентов с описторхозом и холелитиазом в эффективные сроки после монотерапии бильтрицидом отмечается значимое превышение концентрации непрямого билирубина, холестерина и белка в пузырной желчи по сравнению со здоровыми людьми, что свидетельствует о сохранении остаточных явлений при значительном улучшении пигментного обмена и снижении литогенных свойств желчи. Включение в схему подготовки и проведения антигельминтной терапии урсосана позволяет достигнуть наибольшего гиполитогенного состояния пузырной порции желчи в эффективные сроки после терапии бильтрицидом. ...

03 07 2021 23:37:26

К ВОПРОСУ О ДОСТУПНОСТИ ЖИЛЬЯ В ГОРОДЕ ВЛАДИВОСТОКЕ

Статья в формате PDF 100 KB...

28 06 2021 14:20:36

СИСТЕМЫ МАШИННОГО ПЕРЕВОДА

Статья в формате PDF 266 KB...

27 06 2021 17:59:32

МЕХАНИЗМЫ НЕЛИНЕЙНОЙ ДИНАМИКИ СЕРДЕЧНОГО РИТМА. ВЛИЯНИЕ ВЕГЕТАТИВНОЙ НЕРВНОЙ СИСТЕМЫ

Исследовано влияние вегетативной нервной системы на нелинейную динамику сердечного ритма. С этой целью рассмотрены две модели: первая основана на изучении нелинейных показателей у лиц с различным вегетативным балансом, который является важнейшим показателем состояния вегетативной нервной регуляции сердечно-сосудистой системы. Вторая модель – это возрастные особенности нелинейной динамики сердечного ритма. Показано, что наибольшая сложность и «хаотичность» ритма сердца наблюдается у лиц с преобладающим влиянием парасимпатического отдела В Н С. Наоборот, смещение вегетативного баланса в сторону симпатического отдела приводит к упорядочению последовательности кардиоинтервалов, Однако конечный результат не является просто суммой данных воздействий, поскольку интегрированные влияния обеих отделов В Н С имеет форму нелинейных взаимосвязей. ...

21 06 2021 15:10:24

МОДЕЛЬ ПРОЦЕССА ПЕРЕНОСА КОЛИЧЕСТВА ЗАРЯДА – ЭЛЕКТРИЧЕСКАЯ ПРОВОДИМОСТЬ РАСТВОРОВ ХЛОРОВОДОРОДА В Н-СПИРТАХ

Ранее авторами была показана применимость плазмоподобной теории растворов для расчетов эквивалентной электропроводности растворов различных электролитов в воде и этаноле. В данной статье были экспериментально измерены значения электропроводности хлороводорода в четырех н-спиртах (этаноле, пропаноле, бутаноле и пентаноле) при различных температурах (278-328 К), а также получены расчетные значения электропроводности. Сделан вывод о хорошем соответствии расчетных данных экспериментальным. ...

20 06 2021 16:48:50

АТОМНАЯ ЭНЕРГЕТИКА В РОССИИ СЕГОДНЯ

Статья в формате PDF 87 KB...

18 06 2021 8:11:34

СТАНОВЛЕНИЕ ПРОФЕССИОНАЛЬНЫХ УМЕНИЙ

Статья в формате PDF 145 KB...

16 06 2021 19:14:18

ОЦЕНКА КЛИНИЧЕСКОЙ ЭФФЕКТИВНОСТИ АНТИБИОТИКОТЕРАПИИ САЛЬМОНЕЛЛЕЗОВ У ДЕТЕЙ

В работе проводились исследования 129 больных в возрасте от 1 месяца до 14 лет. У 68 (52,7 %) детей был диагностирован сальмонеллез еnteritidis, а у 61 (47,3 %) – сальмонеллез typhimurium. В ходе исследования проведена оценка клинической эффективности антибиотикотерапии с определением чувствительности к антимикробным препаратам. Выявлено, устойчивость клафорана к действию большинства бета-лактамаз, определена его клиническая эффективность в терапии тяжелых форм сальмонеллеза еnteritidis. Подтверждена не высокая эффективность монотерапии ципрофлоксацином. Рекомендована коррекция лечения путем использования комбинации препаратов – ципрофлоксацин + меронем. ...

13 06 2021 6:27:37

ИЗМЕНЕНИЯ МИКРОФЛОРЫ У БОЛЬНЫХ, ОПЕРИРОВАННЫХ НА ПОВРЕЖДЕННОЙ СЕЛЕЗЕНКЕ

Проведено изучение состояние микрофлоры у пациентов после различных операций, выполненных по поводу повреждений селезенки в отдаленном послеоперационном периоде. В результате проведенного исследования установлено, что сохранение селезенки предотвращает изменения микрофлоры, так как полученные результаты соответствовали данным группы сравнения. В тоже время, удаление селезенки приводит к нарушению микрофлоры. ...

09 06 2021 6:41:33

Еще:
Обзоры -1 :: Обзоры -2 :: Обзоры -3 :: Обзоры -4 :: Обзоры -5 :: Обзоры -6 :: Обзоры -7 :: Обзоры -8 :: Обзоры -9 :: Обзоры -10 :: Обзоры -11 ::

Последовательность подготовки научной работы может быть такой:

Выбор темы. Это важный этап. Во-первых, тема должна быть интересна не только вам, но и большинству слушателей, которым вы будете её докладывать, чтобы вы видели заинтересованность в их глазах, а не откровенную скуку.

Выбор целей и задач своей научной работы. То есть, нужно сузить тему. Например, тема: «Грудное вскармливание», сужение темы: «Грудное вскармливание среди студенток нашего ВУЗа». И если общая тема мало кому интересна, то суженная до рамок собственного института или университета, она становится интересной практически для всех слушателей. Целью может стать: «Содействие оптимальным условиям вскармливания грудью детей студентов нашего ВУЗа», а задачей — доказать, что специальные условия, созданные для кормящих студенток, не помешают их успеваемости, но уменьшат количество пропусков, академических отпусков и способствуют выращиванию здоровых детей — нашего будущего. Понятно, что эта тема подходит для студентов медицинских и педагогических ВУЗов, но и в других учебных учреждениях можно найти темы, интересные всем.

Разработать методы исследования и сбора информации. В случае с естественным вскармливанием, скорее всего, это будет анкетирование студенток, имеющих детей.

Систематизировать материал и подготовить презентацию.

Подготовиться к выступлению.

Выступить и получить: награду, удовольствие и опыт, чтобы в следующем году выступить ещё лучше и сорвать шквал аплодисментов, стать узнаваемым, а значит — более конкурентоспособным!