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:

ЖАК СЕРГЕЙ ВЕНИАМИНОВИЧ

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

14 09 2019 2:39:48

МАТЕРИАЛЬНОЕ СТИМУЛИРОВАНИЕ ЗА РУБЕЖОМ И В РОССИИ

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

12 09 2019 10:27:37

ВЫВОД УРАВНЕНИЙ МАКСВЕЛЛА ИЗ ФУНКЦИИ СОСТОЯНИЯ. ЗАРЯДОВАЯ ФУНКЦИЯ СОСТОЯНИЯ И ЕЁ СВЯЗЬ С ЗАКОНОМ СОХРАНЕНИЯ ЗАРЯДА

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

11 09 2019 16:27:44

БИБЛИОМЕТРИЧЕСКИЙ АНАЛИЗ ПРОЕКТОВ В ОБЛАСТИ ЗНАНИЯ «БИОЛОГИЯ И МЕДИЦИНСКАЯ НАУКА», ПОДДЕРЖАННЫХ РОССИЙСКИМ ФОНДОМ ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ (ИТОГ 15-ти ЛЕТ)

Рассмотрена финансовая поддержка инициативных и издательских проектов в области знания «биология и медицинская наука» Российским Фондом Фундаментальных Исследований. Проанализированы количественные характеристики и динамика результатов конкурсов проектов по разным аспектам нейрофизиологии. ...

08 09 2019 19:16:25

ПРОБЛЕМЫ ВЫСШЕГО ОБРАЗОВАНИЯ

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

05 09 2019 11:10:32

ПСИХОЛОГИЯ И ПЕДАГОГИКА (учебное пособие)

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

04 09 2019 1:34:32

ФУНКЦИИ СЕТЕВОГО ТРОЛЛИНГА

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

03 09 2019 23:42:50

Успехи и перспективы развития эмбриологии

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

29 08 2019 10:34:38

ШОШОНИТОВЫЕ ГРАНИТОИДЫ ТИГИРЕКСКОГО МАССИВА АЛТАЯ: ГЕОХИМИЯ, ПЕТРОЛОГИЯ И РУДОНОСНОСТЬ

риведены геологические, геохимические и петрологические данные по шошонитовым гранитоидам Тигирекского массива Алтая. В составе массива выделены 5 фаз: 1 – габбро; 2 – диориты, монцодиориты; 3 − сиениты, гранодиориты, граносиениты; 4 – граниты, умеренно-щелочные граниты; 5 – лейкограниты, умеренно-щелочные лейкограниты с флюоритом. Породные типы массива отнесены к нормальной известково-щелочной и высококалиевой шошонитовой сериям. Сиениты и монцодиориты тяготеют по составу к банакитам. В процессе становления массива проихсодила диффреренциация глубинного очага с фракционированием редкоземельных элементов, что отразилось на соотношении в породах элементов групп LILE и HFSE со значительной деплетированностью последних. В породах происходила смена типа тетрадного фракционрования редкоземельных элементов, что связано с различной насыщенностью расплавов флюидами и летучимим компонентами. С массивом связаны месторождения и проявления железа, вольфрамаа, молибдена, бериллия, аквамарина, горного хрусталя и раухтопаза. ...

24 08 2019 14:43:59

ВИНОКУРОВ ИВАН НИКОЛАЕВИЧ

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

10 08 2019 2:56:23

РАЗВИТИЕ ЕСТЕСТВЕННОНАУЧНЫХ СПОСОБНОСТЕЙ ОДАРЕННЫХ ДЕТЕЙ В СИСТЕМЕ ДОПОЛНИТЕЛЬНОГО ЭКОЛОГИЧЕСКОГО ОБРАЗОВАНИЯ

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

06 08 2019 15:51:31

ИССЛЕДОВАНИЕ СВОЙСТВ АСПИРАЦИОННОЙ ПЫЛИ

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

27 07 2019 8:40:41

Некоторые вопросы занятости населения в крае

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

26 07 2019 20:39:45

ЗАНЯТИЯ ФЛОРИСТИКОЙ – ЭФФЕКТИВНЫЙ ПУТЬ ФОРМИРОВАНИЯ ТВОРЧЕСКОЙ ЛИЧНОСТИ И ЭКОЛОГИЧЕСКОГО ОБРАЗОВАНИЯ

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

24 07 2019 11:51:38

СИЛЬМАН ГРИГОРИЙ ИЛЬИЧ

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

16 07 2019 12:11:21

ХАРАКТЕРИСТИКА ОВЦЕВОДСТВА РЕСПУБЛИКИ ТЫВА ПО ПОРОДНОМУ СОСТАВУ И ЗОНАЛЬНО-ТЕРРИТОРИАЛЬНОМУ РАЗМЕЩЕНИЮ ПОГОЛОВЬЯ ОВЕЦ

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

13 07 2019 22:28:52

ОПРЕДЕЛЕНИЕ МОМЕНТА ТРЕНИЯ В ПОДШИПНИКАХ КАЧЕНИЯ

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

09 07 2019 3:40:33

СИСТЕМНОЕ ДЕЙСТВИЕ И ЭФФЕКТ ЭНЕРГИИ ЭЛЕКТРОМАГНИТНОГО ПОЛЯ (ЭМП) НА ГИДРАТАЦИЮ, МЕТАБОЛИЗМ ТКАНЕЙ, СОСТОЯНИЕ СТРЕССА ЗДОРОВОГО И БОЛЬНОГО ЧЕЛОВЕКА

С помощью комплекса ядерно-физических методов, Я М Р-спектроскопии, выявлена неоднозначная степень насыщения связанной фазы воды молекулами воды и ряда химических элементов, где основу их специфической связи представляет многослойная поляризованная структура сыворотки крови и лимфы здоровых людей, пациентов с актуальными заболеваниями. Разработана иерархическая двухуровневая модель, согласно собственной концепции сопряженного действия и эффекта энергии, системного Э М П, энергии биохимических цикловых процессов, объединенных потоком протонов, регулируемых буферной системой и гормонами стресса. ...

07 07 2019 7:22:12

ХОЛОДОВАЯ АДАПТАЦИЯ И АДРЕНОРЕЦЕПТОРЫ

Получено, что на 30‒й день холодовой адаптации на низкие дозы норадреналина реактивность системного давления больше контроля, а на большие дозы меньше контроля. Реактивность артерий конечности была на все дозы норадреналина меньше контроля. Нами впервые показано, что прессорное действие норадреналина на периферические артерии уменьшается на все дозы после адаптации к холоду, что способствует большему кровотоку и усилению прогрева тканей. Из данной работы следует, что дозированное действие холодного климата может способствовать уменьшению спазма артерий на норадреналин и поэтому, дозированный холод может помогать в лечении гипертонической болезни. ...

06 07 2019 4:41:15

ИННОВАЦИОННЫЕ ТЕХНОЛОГИИ В ЛЕСНОЙ ОТРАСЛИ

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

05 07 2019 19:43:25

ИТЕРАЦИОННЫЙ МОДУЛЯРНЫЙ ДИЗАЙН ДВУМЕРНЫХ НАНОСТРУКТУР

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

01 07 2019 19:18:16

COMPUTERIZED FORECASTING MYOCARDIAL INFARCTION AND INSULT

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

29 06 2019 14:13:29

ПОЛИТРАВМА В ДОРОЖНО-ТРАНСПОРТНЫХ ПРОИСШЕСТВИЯХ

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

26 06 2019 21:46:57

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

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

23 06 2019 3:26:42

Изомерия и гомеостаз популяций

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

22 06 2019 23:34:44

ПРОБЛЕМЫ КАЧЕСТВА ОБРАЗОВАНИЯ

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

21 06 2019 0:37:33

РОЖИХИНА ИРИНА ДМИТРИЕВНА

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

15 06 2019 3:39:31

НОВЫЙ ПОДХОД К ОЦЕНКЕ УЩЕРБА ВОДНЫМ РЕСУРСАМ

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

09 06 2019 20:10:44

СТОЛЯРОВ ВЛАДИМИР АЛЕКСЕЕВИЧ

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

07 06 2019 22:53:35

КОГНИТИВНЫЕ И ЛИНГВОКУЛЬТУРОЛОГИЧЕСКИЕ АСПЕКТЫ ИССЛЕДОВАНИЯ КОНЦЕПТОВ ЭПИЧЕСКОГО ФОЛЬКЛОРА

Современный этап развития мирового и отечественного языкознания характеризуется антропоцентрической направленностью лингвистических исследований. Антропоцентризм является одним из фундаментальных свойств человеческого языка, так как взаимосвязь и взаимообусловленность языка и человека очевидна и не может вызывать никаких сомнений. « Идею антропоцентричности языка в настоящее время можно считать общепризнанной: для многих языковых построений представление о человеке выступает в качестве естественной точки отсчета» [1, 5]. Антропоцентрический подход в изучении языка или антропоцентрическая парадигма предполагает анализ человека в языке и языка в человеке. В. А.  Маслова пишет, что «…антропоцентрическая парадигма выводит на первое место человека, а язык считается конституирующий характеристикой человека, его важнейшей составляющей. Человеческий интеллект, как и сам человек, немыслим вне языка и языковой способности как способности к порождению и восприятию речи. Если бы язык не вторгался во все мыслительные процессы, если бы он не был способен создавать новые ментальные пространства, то человек не вышел бы за рамки непосредственно наблюдаемого. Текст, создаваемый человеком, отражает движении человеческой мысли, строит возможные миры, запечатлевая в себе динамику мысли и способы ее представления с помощью средств языка» [1, 8]. ...

02 06 2019 4:50:58

ПРОГНОЗ ВВП РОССИИ ЗА 2007 ГОД С УЧЕТОМ ДАННЫХ LENTA.RU

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

31 05 2019 21:53:41

ФУНКЦИИ АПОПТОЗА В РАЗВИТИИ И ЛЕЧЕНИИ БОЛЕЗНЕЙ

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

26 05 2019 18:44:52

ВЛИЯНИЕ ГЕЛИОГЕОФИЗИЧЕСКИХ ФАКТОРОВ НА БИОРИТМЫ ЧЕЛОВЕКА

В настоящее время, только глухой не услышит рассуждений о влияние магнитных бурь на здоровье человека, но и он найдет массу публикаций на эту тему. И все они, за исключением чисто научных сообщений, негативно оценивают воздействие магнитной бури на организм человека. Так ли это? Земля, как планета и человек, проживающий, на ней являются, участниками вселенской карусели с парадными построениями планет, определяющими процессы на небезразличной для нас звезде под названием Солнце. Миллионы лет до нашей планеты и тысячи лет до нас доходит информация из Вселенной, которую мы не можем понять силой своего разума. Астрологи древних цивилизаций смогли определить строгую последовательность движения планет и зависимых от этого изменений на Земле. Так видимо родилось наше представление о времени, цикличность которого не могла быть не замечена. Цикличность Космических событий можно выделить как первооснову Земной жизни. И в этой жизни циклы активности Солнца занимают особое место. Хорошо известно, что в основе многих восточных религий лежит двенадцатилетний событийный цикл. Не трудно предположить, что такая периодичность могла быть определена одиннадцатилетним циклом Солнечной активности (одиннадцать лет – это усредненное значение за сотни лет измерений, при разбросе от 7 до 17 лет). С такой периодичностью связано множество процессов на Земле: извержение вулканов, наводнения, техногенные катастрофы, изменения социально-политических формаций, уровня смертности и рождаемости, динамики инфекционных заболеваний, урожайности и многие другие. Не трудно предположить, что одиннадцатилетние циклы Солнечной активности наиболее значимы для жизни человека, длительность которой ограничена 6-9 циклами. ...

22 05 2019 1:33:20

ИНФОРМАЦИОННЫЙ АНАЛИЗ СПЕРМЫ

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

24 04 2019 16:42:24

К ПРОБЛЕМЕ ОТБОРА В ХОККЕЕ

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

22 04 2019 7:59:14

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

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

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

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

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

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

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

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