Повна версія

Головна arrow Природознавство arrow ІНТЕЛЕКТУАЛЬНІ СИСТЕМИ

  • Увеличить шрифт
  • Уменьшить шрифт


<<   ЗМІСТ   >>

МЕТОД НАЙБЛИЖЧИХ СУСІДІВ

Навчання складається в запам'ятовуванні всіх об'єктів навчальної вибірки. При розпізнаванні система відносить об'єкт х до того образу, чий "представник" виявився ближче всіх до х. Модифікацією методу є правило більшості найближчих сусідів. Воно працює так: будується околиця радіуса R з центром в хі розпізнавання здійснюється за більшістю "представників" будь-якого способу, що опинилися всередині околиці. Складність полягає в тому, щоб правильно вибрати розмір околиці, він повинен бути досить великим, щоб в неї потрапило відносно велике число "представників" різних образів, і досить маленьким, щоб не працювати з усією навчальною вибіркою. Метод найближчих сусідів вимагає зберігання всієї навчальної вибірки, дає хороші результати, але вимагає великого часу розпізнавання. У ряді завдань, таких як розпізнавання мови, рукописних тестів і фотографій, порівняння двох "представників" - досить повільна операція, а приймати рішення потрібно в реальному часі.

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

 
<<   ЗМІСТ   >>