Метод ближайших соседей в задаче классификации

Arrays.sort(arr2);

Arrays.sort(arr3);

Arrays.sort(arr4);

Для создания пользовательского интерфейса используется пакет java.awt, Abstract Window Toolkit (AWT) – это исходная платформо-независимая оконная библиотека графического интерфейса (Widget toolkit) языка Java, а так же библиотека javax.swing – библиотека для создания графического интерфейса для программ на языке Java.

На Рисунке 1 изображен пользовательский интерфейс. Выбор примера, метрики и количества соседей осуществляется с помощью JComboBox — это компонент Java Swing, который представляет собой выпадающий список. Максимальное количество соседей которое можно выбрать равняется пяти.

Значения изучаемого объекта вводятся в поля JTextField – это компонент Java Swing, который позволяет редактирование одной строки текста, из этих полей происходит считывание значений, для вычисления расстояний.

Метки на форме реализованы с помощью компонента библиотеки Java Swing JLabel. Вывод данных на экран производится с помощью компонента JTextArea. Вызов всех функций осуществляется нажатием кнопки JButton.

Рисунок 10.

Заключение.

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

Были изучены и выявлены особенности метода, а именно то, что данный метод наиболее эффективен для реализации выборки, где признаки являются непрерывными.

Следует отметить, что все поставленные задачи решены, а именно:

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

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

Список литературы.

1. Лиховидов В. Н. Практический курс распознавания образов. – Владивосток: издательство ДВГУ, 1983.;
2. В. Н. Вапник, А. Я. Червоненкис Теория распознавания образов (статистические проблемы обучения). – М.: издательство «Наука», 1974.;
3. Р. Дуда, П. Харт Распознавание образов и анализ сцен. – М.: издательство «Мир», 1976.;
4. http://www.basegroup.ru/library/analysis/regression/knn/;
5. Б. Эккель Философия Java. – ***.: издательство «Питер», 2009.;
6. Г.Шилдт Java. Полное ***********.*М.: издательство «Вильямс», 2012.

Приложения.

Приложение 1. Преступники, совершившие преступления против личности

Приложение 2. Преступники, совершившие преступления против порядка управления

Приложение 3. Преступники, совершившие преступления против личности

Приложение 4. Преступники, совершившие преступления против порядка управления