НА ГОЛОВНУ

Безпека життєдіяльності та охорона праці || Хімічні науки || Бізнес і заробіток || Гірничо-геологічна галузь || Природничі науки || Зарубіжна література || Інформатика, обчислювальна техніка та управління || Мистецтво. Культура || Історія || Літературознавство. Фольклор || Міжнародні відносини та політичні дисципліни || Науки про Землю || Загальноосвітні дисципліни || Психологія || Релігієзнавство || Соціологія || Техніка || Філологія || Філософські науки || Екологія || Економіка || Юридичні дисципліни
ГоловнаЕкономікаЕкономічна кібернетика → 
« Попередня Наступна »
А. В. Мілов, В. Н. Тимохін, Г. А. Чорноус. Економічна кібернетика, 2004 - перейти до змісту підручника

2. Рішення задачі класифікації.

Другим завданням контролю є визначення одного із заданих станів, до якого може бути віднесено спостережуване поточний стан об'єкта. Завдання віднесення конкретного спостережуваного стану об'єкта до одного з заданих класів станів називається задачею класифікації.

Вирішення цього завдання полягає у знаходженні відображення ф: Y ^ E,

де E - безліч заданих видів стану об'єкта.

Чи не торкаючись способів завдання множини E, нагадаємо, що кожному виду стану об'єкта відповідає певне підмножина його поточних станів, об'єднаних деякими загальними властивостями, тобто таких станів, щодо яких може бути прийнято одне і те ж рішення.

Фізично це означає наступне: всякому наблюдаемому станом об'єкта повинен бути поставлений у відповідність єдиний вид його стану. При цьому безліч станів об'єкта, яке може бути нескінченним, розбивається на кінцеве і зазвичай невелике число класів, кожен з яких відповідає певному стану. Це робить завдання контролю осяжній для об'єкта будь-якої складності і доступною для рішення. Сформульована задача класифікації полягає в розбитті множини Y на ряд непересічних класів і у визначенні належності кожного з можливих станів об'єкта одного з класів.

Іншими словами, завдання класифікації полягає у визначенні деяких агрегованих станів ОУ - у створенні деякого класифікатора, еталона, за яким можна оцінювати реальні стану ОУ.

Згідно постановці завдання класифікації вимагається визначення не конкретного стану ОУ, а деякого класу, в який даний стан входить.

Таким чином, агреговані стану містять в собі узагальнені ознаки, які характеризують стан ОУ. Саме ці стани задають безліч станів об'єкта E, які підлягають розпізнаванню при ідентифікації. Іншими словами, безліч агрегованих станів задає види станів, з одним з яких ототожнюється бачимо стан об'єкта, тобто всяке агреговане стан є формальним поданням (зображенням) відповідного йому виду стану.

Окремі стани, що входять до агреговане стан, повинні знаходитися у відношенні еквівалентності. Відношенням еквівалентності називається бінарне відношення Q = YxY, що має такими властивостями: - рефлексивностью VyeY, (yy) eQ; -

симметричностью ІУі, У2) Є Q ^ (y2, yi) Є Q; -

Транзитивні {yi, y2) Є Q & (y2, ys) Є Q ^ (yhys) Є Q.

Ставлення еквівалентності задає розбиття множини Y всіх станів об'єкта на непересічні класи, кожен з яких містить еквівалентні в тому чи іншому сенсі стану ОУ, т.

е. здійснює факторизацию цієї множини.

Таким чином, завдання видів станів для конкретного об'єкта полягає в факторизации безлічі його можливих станів з урахуванням практичних вимог, що випливають із суті завдання контролю.

Стани об'єкта спостерігаються на безлічі вихідних сигналів Y, тому всякий елемент цієї множини можна розглядати як k-ю точку n-мірного простору, оскільки компоненти Y представляють собою чисельні значення спостережуваних характеристик у вибраних контрольних точках, загальне число яких п.

Кожному елементу множини Y (наблюдаемому станом об'єкта) ставиться у відповідність певний елемент множини E, тобто певний вид стану. Очевидно, що число задаються видів станів повинна відповідати числу класів, одержуваних при факторизації безлічі Y.

Позначимо виходять при цьому фактор-множини через Y / Q. З урахуванням цього позначення операцію факторизації можемо записати у вигляді відображення

ф: Y ^ Y / Q.

Принципи побудови фактор-множин грунтуються на теорії алгебраїчних структур, зокрема теорії груп. У термінах даної теорії безліч Y є групою щодо асоціативної операції додавання, визначеної на цій множині. Клас, що містить еквівалентні по властивості Q стану yeY, називається суміжним класом або класом еквівалентності. Безліч, утворене з класів еквівалентності Y, дає нам фактор-безліч Y / Q, тобто Y / Q = {Y}. Фактор-безліч має бути таким, щоб шукане безліч E знаходилося з ним у взаємно однозначній відповідності. Це можливо, якщо відображення ф: Y ^ Y / Q є гомоморфізм, тобто відображення, при якому зберігається операція, задана на безлічі Y.

Необхідність виконання цієї умови є першою вимогою при факторизації безлічі станів об'єкта.

Для завдання відносини еквівалентності необхідно визначити розбиття множини Y на непорожні, попарно не перетинаються частини Yj, j = 1, 2, ... , Т, що володіють тими чи іншими загальними властивостями. У цьому випадку підмножини Yj є суміжними класами (класами еквівалентності), тобто YcY / Q.

При контролі потрібно встановити, якими властивостями з цих класів спостережуване поточний стан об'єкта володіє найбільшою мірою.

Для цього необхідна відповідна міра, однаково застосовна до всіх класів. Такою мірою може служити відстань між точкою, що зображує бачимо стан об'єкта в деякому просторі, та іншими точками одного класу.

При вирішенні питання про приналежність спостережуваного стану об'єкта одного з класів перевага віддається тому з них, до точок якого випробувана точка розташована ближче в порівнянні з іншими класами. Це завдання може бути вирішена тим успішніше, чим щільніше розташовані точки, що зображують стан одного класу, і чим більше віддалені вони від точок, що зображують стану інших класів. Іншими словами, для вирішення задачі класифікації класи У. повинні мати властивість компактності - представляти собою компактні безлічі в метричному просторі. Забезпечення компактності формованих класів є іншою вимогою для факторизації безлічі станів об'єкта. У загальному випадку це вимога на практиці не виконується. Тому що формуються класи перетворяться в компактні класи на основі принципу стискаючих відображень.

Стискаєте відображення повного метричного простору Y в себе має єдину нерухому точку в кожному з класів. Ці точки є найкращим наближенням до будь-якій точці даного класу і можуть розглядатися як зображення в просторі Y агрегованого стану i-го класу. Впливаючи стискаючим відображенням на кожне з спостережуваних станів y (t) об'єкта, що належать i-му класу, отримаємо безліч перетворених станів, також належать i-му класу, але вже задовольняють вимогу компактності. Знову випробний стан y (t) об'єкта, про який невідомо, до якого класу воно відноситься, також має бути перетворено за допомогою стискає відображення.

Рішення про приналежність стану ОУ одного з класів приймається за критеріями (вирішальним правилам) на основі вимірювання відстаней від випробуваної точки до нерухомих (центральних) точок кожного класу.

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

Відзначимо, що стискаючим відображенням є, наприклад, матриця перетворення U, складена з власних векторів кореляційної матриці вимірюваних параметрів об'єкта, причому ці вектори впорядковані в матриці за спаданням відповідних їм власних чисел.

« Попередня Наступна »
= Перейти до змісту підручника =
Інформація, релевантна " 2. Рішення задачі класифікації. "
  1. Розділ II. Соціально-статистичні основи 3.
    Класифікації. Груба класифікація поділяє населення за шкалою виробничих стосунків, не задаючись питанням про соціологічної значущості-337 Хрестоматія ти результатів; вона формує, однак, відповідно підходу, особливий середній шар, який об'єднує дрібних підприємців і виділяються високою кваліфікацією одержувачів заробітної плати і окладів. Далі буде показано, що така
  2. 1.4. Моделі основних функцій організаційно-технічного управління
    рішення логічних задач для аналізу стану ОУ, при підготовці пропозицій для прийняття рішень, при розробці плануючих та розпорядчих документів). При цьому процес управління включає в себе функції всіх підмножин, але основним є підмножина {fc}, так як перетворення змісту забезпечують породження нової інформації - рішень по
  3. Тема 4. Морфологія мистецтва
    класифікації видів мистецтв, сформулювати сучасні критерії такої класифікації, відзначте їх умовний характер. Розкрийте особливості кожного з видів мистецтв, з'ясуйте, які фактори впливали на характер їх співіснування. Зверніть увагу на час виникнення того чи іншого виду мистецтв у певні епохи, історичні зміни соціальної потреби у всіх видах мистецтв.
  4. 1.4.2. Модель функції контролю
    рішення трьох приватних задач: задачі спостереження, класифікації та ідентифікації (розпізнавання образів). Рішення завдання спостереження полягає у знаходженні такого відображення g1: Y ^ Z, яке кожної спостережуваної реалізації вихідних характеристик Y ставить у однозначна відповідність внутрішній стан ОУ Z. Це означає, що для контролю потрібно забезпечити потенційну наблюдаемость внутрішніх
  5. 3. Рішення задачі ідентифікації (розпізнавання образів).
    Рішення S про його істинному стані з урахуванням імовірнісних характеристик можливих помилок при контролі, похибок виконуваних вимірювань і перешкод. Умовно це завдання можна назвати етапом побудови моделі контрольованого об'єкту і безпосереднього контролю ОУ. За прийнятою термінології процес побудови моделі об'єкта називається ідентифікацією оператора ф. На практиці оператор ф
  6. КОНФОРМІЗМ (лат. Conformis - згідною)
    рішень, а пасивного, пристосуванства до готового порядку речей. Конформізм не виробляє власної моральної позиції при вирішенні об'єктивно обумовлених завдань, а пристосовуватися до стандартів, традиціям і канонам поведінки і свідомості, які володіють найбільшою силою тиску на
  7. Тема 8. Внутріособистісні конфлікти
    рішення внутрішньоособистісних конфліктів та їх зміст: компроміс, догляд, переорієнтація, сублімація, ідеалізація, витіснення, корекція. Особливості виникнення внутрішньоособистісних конфліктів, пов'язаних з різними видами професійної діяльності: менеджера, юриста, соціального працівника, фахівця PR, психолога, п едагога та ін Тема 9. Міжособистісні конфлікти Поняття
  8. Трирівнева технологія обробки інформації в ІТКМ
    рішень (DSS). На першому рівні йде збирання, первинна обробка та накопичення даних в первинних базах даних та документів ІТКМ. Тут інформація доступна для синтаксичних і семантичних коригувань. Рівень оперативної обробки транзакцій забезпечує: збір, накопичення, зберігання і пошук первинних даних; оцінку їх повноти та достовірності; первинну обробку даних для отримання
  9. Морфологія мистецтва
    класифікація видів мистецтва , яку проводили Платон і Аристотель, не виходила за рамки вивчення специфіки окремих видів мистецтва. Першу цілісну класифікацію запропонував І. Кант, але не в практичній, а у теоретичній площині. Першу систему викладу взаємозв'язку конкретних видів мистецтва дав Гегель у лекції «Система окремих мистецтв», в фундамент якої він поклав співвідношення ідеї
  10. Тема 2. Характеристика конфлікту як соціального феномена
    рішення. Приводиться в табл. 2.1 класифікація є самої загальної, і в ній ми виділяємо види конфліктів за різними ознаками. В інших темах практикуму дається класифікація конкретних видів конфліктів за типами. Причини конфліктів Причини конфліктів розкривають джерела їх виникнення і визначають динаміку протікання. Таблиця 2.1 Класифікація конфліктів Ос НЯЮаННС
  11. Заняття 3.1. Практичне заняття з теми «Формули конфлікту» (проводиться на прикладі рішення ситуаційних завдань)
    вирішення конфліктних ситуацій. Порядок проведення заняття Підготовчий етап. За один-два тижні студенти отримують установку на проведення практичного заняття методом вирішення ситуаційних завдань. Також вони отримують вказівки на самостійне вивчення літератури і з'ясування основних понять: «типи конфлікту (А, Б і В)», «конфліктогени», «ескалація конфликтогенов», «конфліктна
  12. І.М. Розсолу. ПРАВО ТА ІНТЕРНЕТ / ТЕОРЕТИЧНІ ПРОБЛЕМИ / 2-е видання, доповнене, 2009

  13. Заняття 2.3. Практичне заняття з теми «Конфліктні ситуації» (рішення ситуаційних завдань)
    рішення в складних ситуаціях соціальної взаємодії. Порядок проведення заняття Підготовчий етап. За один-два тижні студенти отримують установку на проведення заняття у формі рішен ня ситуаційних завдань. Їм повідомляють тему і мету заняття. Дають вказівки з самостійного вивчення літератури та освоєння основних понять: «конфлікт», «причина конфлікту», «конфліктна ситуація»,
  14.  Цілі і завдання об'єкта управління ресурсами регіону як інформаційної системи
      рішень (СППР) в рамках інформаційного забезпечення діяльності Суррей, являє собою сукупність інструментальних засобів, які використовується для маніпулювання даними, їх аналізу та представлення результатів аналізу кінцевому користувачеві. СППР, побудована на основі сховищ даних, передбачає організацію аналізу на основі єдиного інформаційного простору, в який стікаються
  15.  3.2 ІНФОРМАЦІЙНЕ ЗАБЕЗПЕЧЕННЯ ПРОЦЕСУ УПРАВЛІННЯ РЕСУРСАМИ РОЗВИТКУ РЕГІОНУ
      вирішення поставленого завдання з описом джерел і технології одержання необхідної інформації, складу і структури інформаційних потоків. Розробка моделі прийняття рішень на основі зібраної інформації. Ефективність інформаційного забезпечення системи управління ресурсами регіону може бути досягнута тільки за умови застосування системного підходу в процесі аналізу інформації в рамках
  16.  Тема 15. Основні парадигми у розвитку естественнонауіного знання Питання для обговорення
      класифікації наук: історія та сучасний стан. Взаємодія технічних та природничих дисциплін в системі сучасного наукового знання. Основна література Горбачов В.В. Концепції сучасного природознавства. М., 2003. Кохановський В.П. Філософія та методологія науки. Ростов н / Д, 1999. Полікарпов B.C. Історія науки і техніки. Ростов н / Д, 1998, оломатін В.А. Історія науки.
  17.  2.1. СТРУКТУРА СІМ'Ї
      класифікації дисфункціональних типів сімейних структур. Подальший розвиток структурна теорія отримує в запропонованому способі описі сім'ї як маневрує системи, що дозволяє врахувати коливання параметрів сімейних
  18.  Тарханова О.О.. Стійкість комерційних банків. - Тюмень: Видавництво «Вектор Бук». - 186 с., 2004