66605

Системы управления ИТ-инфраструктурой

Реферат

Информатика, кибернетика и программирование

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

Русский

2014-08-25

51.54 KB

1 чел.

Министерство образования и наук Украины

Национальный технический университет  Украины

«Киевский политехнический институт»

Факультет информатики и вычислительной техники

Кафедра автоматики и управления в технических системах

РЕФЕРАТ

“Системы управления ИТ-инфраструктурой”

Выполнил:

Студент группы ИА-51

Вовк В.М.

Руководитель

Ролик А.И.

Киев 2010


Введение

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

В параметрическом m-мерном пространстве в качестве такого показателя целесообразно использовать глубину — близость к центру облака в плане эмпирического распределения.

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

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

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

Определение глубины

Глубина является мерой близости к центру, с помощью которой многомерная информация может быть упорядочена. Пусть дано облако информации х1,х2,х3,…хn в d-мерном пространстве. Глубина определяет насколько близко к центру точка y расположена по отношению к хi. Ниже представлен алгоритм расчета глубины некоторой  точки y в Rd по отношению к эмпирическому распределению информации в d-мерном пространстве. Она обладает свойствами стремления к нулю в бесконечности от центра облака, непрерывности на множестве эмпирических данных и по распределению, максимальности в центре облака, монотонности относительно всех точек и упорядоченных регионов.

Определение. Пусть y,x1,x2,x3,…,xn є Rd. В этом случае глубина точки y по отношению к точкам x1,x2,x3,…,xn будет равна:

depth(y|x1, . . . , xn) = sup{α : y Dα(x1, . . . , xn)}

где

Dα(x1, . . . , xn) ={∑λxi : ∑λi = 1, 0 ≤ λi, αλi ≤ 1/n для всех i}.

.

Dα(x1, . . . , xn) – α-упорядоченный регион.

Для 0≤ α≤1/n, Dα является выпуклым каркасом информации. Кроме того Dα монотонна в том смысле что Dα с Dβ при условии что α > β.

На рисунке ниже изображено несколько упорядоченных регионов (зоноидов) для 10 точек в двумерном пространстве.

Упорядоченные регионы изображены для α=0.1,0.2,…0.9.

Глубина y равняется нулю если y лежит вне выпуклого региона conv{x1,…,xn}; она равняется еденице если точка y является математическим ожиданием. От бесконечности до медианы глубина монотонно увеличивается и является непрерывной при y є conv{x1,…,xn}

Вычисление глубины

X=(x1,x2,…,xn), чьи колонки являються векторами xi, i=1,…,n

λ=(λ1,.., λn)’

1=(1,…,1)’

0=(0,…,0)’ где «’» обозначает транспонирование.

Тогда глубина точки y в d-мерном пространстве может быть вычислена следующим образом:

Минимизировать γ

при условии что:

X λ=y

λ’1=1

γ1- λ≥0, λ≥0

Это задача линейного программирования, где λ1,…, λn и γ переменные. Если γ* является оптимально минимизированной, тогда глубина точки y относительно точек x будет равна

depth(y|x1, . . . , xn) = 1/nγ .

Если данная задача линейного программирования не имеет допустимых решений, тогда y не принадлежит упорядоченному региону {x1,…,xn}.

Для рисунка, изображенного выше (для 10 точек в двумерном пространстве) данная система примет следующий вид, если ее  перевести из матричной формы:

Данная задача минимизации γ решается симплекс-методом, с помощью введения искусственных переменных (М-метод), так как изначально система не имеет базового решения и не приведена к каноническому виду.

На основе этого был разработан программный продукт на языке C#, который производит вычисление глубины заданной точки относительно множества других точек в d-мерном пространстве.


 

А также другие работы, которые могут Вас заинтересовать

7129. Культурологические школы и направления 58.5 KB
  Лекция 2. Культурологические школы и направления А. Биологическое направление. Б. Социально-психологическое направление. В. Структурализм. Г. Теория культурных миграций. Д. Теория локальных цивилизаций. Е. Эволюционизм. Ж. Этологически...
7130. Основы пожарной тактики 94.5 KB
  Основы пожарной тактики Успех тушения пожаров достигается комплексом служебных и оперативно-технических действий. Среди них особое значение имеют: ...
7131. Синтез комбинационных систем 82 KB
  Лекция 2 Тема: Синтез комбинационных систем Под комбинационной схемой понимается цифровой автомат без памяти. Схема однозначно преобразует входные сигналы в выходные, без предистории. Под комбинационной схемой понимается такая схема...
7132. Музыкальное воспитание младших школьников 155.5 KB
  Музыкальное воспитание младших школьников Введение Музыкальное воспитание младших школьников все настойчивее входит в разряд первостепенных задач, волнующих общественность, что дает простор для радикального решения ряда важнейших аспектов про...
7133. Особенности жарочного шкафа 240.23 KB
  Тепловое оборудование предназначено для доведения кулинарных изделий до готовности, их разогрева и поддержания необходимой температуры ...
7134. Логика и теория аргументации 4.26 MB
  Логика и теория аргументации Введение Трудно переоценить значение логики и теории аргументации не только в развитии научного знания, но и в обыденной жизни. Для науки существенным моментом являются эффективные способы обработки информации и методы и...
7135. Бухгалтерский учет на малых предприятиях 186.5 KB
  Введение Предприятия малого бизнеса являются важнейшей составной частью обширного комплекса всех предприятий Российской Федерации. С принятием Гражданского кодекса Российской Федерации, законов о земле, о предприятиях с разной формой собственности п...
7136. Логический синтез цифровых устройств 905.5 KB
  Курсовая работа Логический синтез цифровых устройств Описание работы проектируемого устройства. Объект представляет собой техническое устройство, в которое поступают различные детали. Имеется 5 датчиков, которые определяют соответствие д...
7137. Важность мотивации для успешного развития компании 191 KB
  Введение. Основы мотивационной деятельности. Основы и сущность мотивации и стимулирование трудовой деятельности персонала. Смысл и эволюция мотивации. Содержательные теории мотивации. Мотивация персонала в организациях ...