Разделение векторного пространства признаков на унимодальные кластеры

Назначение - программа предназначена для неконтролируемой классификации дискретных данных с использованием многомерной гистограммы. 
 

Область применения - анализ данных дистанционного зондирования, представленных спектральными или другими признаками. Может быть использована для исследования аэрокосмических, медицинских изображений, в задачах распознавания, также для предварительного сжатия информации.

Используемый алгоритм - широко известный быстрый непараметрический алгоритм  Нарендры.
P.M. Narendra, & M. Goldberg, A non-parametric clustering scheme for LANDSAT, Pattern Recognition,    No. 9, 1977, 207-215.
Правило кластеризации таково, что каждый локальный максимум гистограммы соответствует отдельной моде, кластеру; границы кластеров проходят по долинам гистограммы. Различные вектора признаков, составляющие данные, хранятся в памяти компьютера в виде линейного списка, упорядоченного по возрастанию векторов. Это существенно экономит память и обеспечивает быстроту алгоритма. Список векторов и соответствующие значения гистограммы формируются при однократном просмотре данных.
Подробно алгоритм описан также в статье: В.С. Сидорова. Многомерная гистограмма и разделение векторного пространства  признаков по унимодальным кластерам. Труды международной конференции ГрафиКон2005, Новосибирск,2005, сс.267-274. 

 Функциональные возможности - В соответствии с алгоритмом Нарендры в программе предусмотрена возможность влияния на детальность кластеризации путем маскирования младших разрядов (битов) в каждом спектральном канале. Задание различных режимов описано в меню Help пользовательского окна программы.
Характеристики полученных кластеров заносятся в таблицу и могут быть показаны на экране и занесены в файл. Если анализируется изображение, то можно получить  карту кластеров в виде BMP-файла (256-цветного), где цвет связан с номером кластера, к которому отнесен пиксель.
Более подробное описание возможностей программы и демонстрационная версия ее применения для классификации спутникового изображения  DEMO.ZIP приведены на сайте

http://loi.sscc.ru/lab/Weblab/LeraKlas/DEMRU/DemonRu.htm

Инструментальные средства создания - Алгоритм реализован в программной среде системы объектно-ориентированного программирования Visual C++ версии 5.0 фирмы Microsoft c библиотекой классов MFC, разработанной для ОС Windows. При разработке программы  использовался механизм многодокументного интерфейса MDI.