В последние годы распознавание образов находит все большее применение в повседневной жизни. Распознавание речи и рукописного текста значительно упрощает взаимодействие человека с компьютером, распознавание печатного текста используется для перевода документов в электронную форму.
Базовым является неопределимое понятие множества. В компьютере множество представляется набором неповторяющихся однотипных элементов. Слово "неповторяющихся" означает, что какой-то элемент в множестве либо есть, либо его там нет. Универсальное множество включает все возможные для решаемой задачи элементы, пустое не содержит ни одного.
В классической постановке задачи распознавания (странно называть классической науку, которой от силы несколько десятилетий:) универсальное множество разбивается на части-образы. Образ какого-либо объекта задается набором его частных проявлений. В случае с распознаванием текста в универсальное множество войдут все возможные знаки, в образ "Ы" - все возможные начертания этой буквы, а программа распознавания занимается тем, что на основе небольшого набора примеров начертаний каждой буквы (обучающей выборки) определяет, какую из них символизирует введенная закорючка.
Методика отнесения элемента к какому-либо образу называется решающим правилом. Еще одно важное понятие - метрика, способ определения расстояния между элементами универсального множества. Чем меньше это расстояние, тем более похожими являются символы, звуки - то, что мы распознаем. Обычно элементы задаются в виде набора чисел, а метрика - в виде функции. От выбора представления образов и реализации метрики зависит эффективность программы, один алгоритм распознавания с разными метриками будет ошибаться с разной частотой (право на ошибку для программ распознавания так же характерно, как и для людей).
Хорошо показывает принцип работы распознавания образов элементарный алгоритм на основе метода множества эталонов. На входе его имеется обучающая выборка - набор примеров A'ij для каждого образа Ai, метрика d и сам распознаваемый объект x. С помощью метрики вычисляем расстояние от x до каждого элемента обучающей выборки d(x, aij) и находим условное расстояние d(x, Ai) как расстояние от x до ближайшего элемента из Ai. Элемент x относится к образу, который окажется ближе всех.
Практически тут требуется найти минимум расстояния по каждому классу и еще раз взять минимум. Любители трогать руками могут взять в качестве представления элемента пару координат, в качестве метрики - расстояние по теореме Пифагора, и набросать программку, которая будет выполнять описанную операцию над массивом точек двухмерного пространства и отображать это в графике.
Еще один элементарный алгоритм - метод k-ближайших соседей. Как следует из названия, в нем вводится дополнительный входной параметр, целое число k. Тут все еще проще - берется k ближайших к x элементов обучающей выборки и подсчитывается, сколько из них принадлежит к какому образу. К какому образу принадлежит больше, к тому относится и x.
В обоих алгоритмах может возникнуть неопределенная ситуация - когда x будет находиться на одинаковом расстоянии от нескольких образов. В таком случае программа должна либо спросить у пользователя, к какому образу относить элемент, либо тихо бросить жребий. Это зависит от требований к точности с одной стороны, и удобству использования с другой, лучше всего реализовать оба варианта.
Лучшие и самые надежные запчасти Masuma для автомобилей предлагает магазин Атама-Авто.
Кто они такие - эти пришельцы? Узнай больше на сайте http://neobyasnimoe.ru/!
http://sitexpanders.com/searchresultsdirect.com/ - www2.searchresultsdirect.com
http://sitexpanders.com/slysoft.com/ - SlySoft Products | Copy Movie DVDs with AnyDVD and CloneDVD
http://sitexpanders.com/fluminense.com.br/ - Fluminense Football Club - Site Oficial.
http://sitexpanders.com/mailer-service.de/ - mailer-service.de
http://sitexpanders.com/hawkhost.com/ - Hawk Host - Shared, Reseller and Virtual Web Hosting
http://sitexpanders.com/amentio.no/ - Amentio.no
http://sitexpanders.com/hornyheaven4u.com/ - HornyHeaven4u.com – Top Adult Entertainment | Age check
http://sitexpanders.com/clandrive.com/ - ClanDrive Hosting | The No Fuss Webhost | Fast, Stable, Trustworthy for Gamers & Clans
http://sitexpanders.com/siamzab.com/ - siamzab
http://sitexpanders.com/soft2hosting.com/ - Jaipur Reseller Website Hosting,domain hosting,dedicated hosting ...
http://sitexpanders.com/itoutsourcing-india.com/ - IT Outsourcing Services | IT Outsourcing India
http://sitexpanders.com/chasethehottie.com/ - ChaseTheHottie - Catch Me If You Can! - http://www.chasethehottie.com
http://sitexpanders.com/streaming-gratuit.net/ - Tv-en-ligne.eu : video streaming gratuit dailymotion
http://sitexpanders.com/f-16.net/ - F-16.net - The ultimate F-16, F-22, F-35 reference
http://sitexpanders.com/tempsl.com/ - Useful ideas for your family and home
