[()&()],
де і – множини першого і другого образу на навчальній вибірці обсягом n, тобто множини обох образів не порожні і містять хоча б по одній реалізації.
На першому кроці навчання (n=1) створюється пар із всіх N ознак розпізнавання і на площині кожної пари для кожної реалізації образу відповідно за альфа-процедурою [221] обчислюється направляючий параметр
,
де i та k – індекси однієї з пар координат та , вибраних з координат;
– деяка пряма, що проходить через початок координат під кутом до координати ;
;
– кут, що характеризує кожну реалізацію в координатах і ;
– кут повороту прямої ;
s – змінна, що визначає величину кута .
У процесі обертання прямої вибирається такий кут , для якого . На першому кроці навчання кут відповідає максимальній відстані між відповідними реалізаціями класів і , яка ділиться навпіл, а на середині відрізка ставиться перпендикуляр, що визначає вирішальне правило для пари і . При появі нових реалізацій щоразу корегується для обраної найкращої пари. Якщо при появі деякої реалізації не вдалося знайти , при якому образи розділяються безпомилково, а це є якраз випадок нечіткої компактності їх реалізацій, то переходять до другого кроку навчання. На другому кроці навчання проглядаються всі (N-2) координати, що залишилися, і кожна з яких утворює з визначеним на першому кроці напрямком площину, в якій потрібно організувати обертання відрізка навколо початку координат. При появі нових реалізацій щоразу в площині – корегується кут , так щоб максимізувати на визначеному ним напрямку відстань між найближчими точками різних образів. Якщо при цьому не вдається розділити накопичену навчальну вибірку , то організується наступний крок навчання і так до тих пір, поки не буде побудовано в результаті ітераційної процедури вирішальне правило – площина, перпендикулярна до останнього напрямку , яка проходить через середину відрізка, що з’єднує найближчі точки різних образів.
Аналіз наведеної процедури показує, що вона побудована на сучасних прогресивних принципах керування процесом навчання – редукція простору ознак розпізнавання та дуальність оптимального керування [22], але суттєвим її недоліком є використання дистанційного критерію. Здійснення за таким критерієм редукції простору ознак призводить до втрати інформативних ознак, що обумовлює зменшення повної достовірності розпізнавання на екзамені.
Незважаючи на великий обсяг публікацій у галузі автоматичної класифікації, значних зрушень у підвищенні ефективності навчання СК все ще не відбувається. Основними науково-методологічними причинами такого стану є:
· модельний характер переважної більшості відомих методів автоматичної класифікації, що становить певну теоретико-методологічну цінність, але є непридатним для практичного застосовування;
· для алгоритмів нечіткої автоматичної класифікації, які найбільш повно враховують властивості реальних процесів керування, проблемою все ще залишається конструювання критеріїв функціональної ефективності з метою оптимізації просторово-часових параметрів функціонування СК, що навчаються;
· нелінійність, нестаціонарність, багатофакторність і апріорна невизначеність складних процесів керування в нечіткому просторі станів, що й обумовлює їх слабку формалізованість.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.