2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Оптимальная классификация
Сообщение12.01.2014, 21:22 
Аватара пользователя


12/01/14
1127
Иерархическая классификация (ИК) встречается повсеместно. ИК широко используется при построении визуальных моделей сложных систем (ментальные карты, SADT, DFD, диаграммы вариантов использования и т.п.).
Провести иерархическое группирование можно несколькими способами. Например, 81 объект может быть отнесен к 9 классам, каждый из которых содержит еще 9 подклассов или к 3 классам, каждый из которых вновь разбит на 3, потом снова на 3 и еще раз на 3.

Вопрос, какую структуру классификации лучше использовать?
Рекомендаций в Интернете не так и много, самое распространенное выбирать размерность классификационных группировок от 3 до 8. В соответствии с небезызвестным кошельком Миллера.

Может быть, у кого-то есть какие-либо соображения на этот счет?

 Профиль  
                  
 
 Re: Оптимальная классификация
Сообщение12.01.2014, 22:01 
Заслуженный участник
Аватара пользователя


23/07/08
10908
Crna Gora
prof.uskov в сообщении #813465 писал(а):
Например, 81 объект может быть отнесен к 9 классам, каждый из которых содержит еще 9 подклассов или к 3 классам, каждый из которых вновь разбит на 3, потом снова на 3 и еще раз на 3.

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

 Профиль  
                  
 
 Re: Оптимальная классификация
Сообщение12.01.2014, 22:56 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
prof.uskov, на этот вопрос нет общего ответа. Все зависит от задачи. Довольно часто число классов подбирают из эвристических соображений. Иногда сам процесс классификации имеет "скачок", который говорит о том, что здесь можно "провести черту" и прекратить объединение /разбиение кластеров.

Кстати, почему у вас в примерах кластеры одинакового размера? Это совсем не обязательно. Более того, в стандартных методах на каждом шаге объединяют не по 3 или 9, а по 2 кластера.

 Профиль  
                  
 
 Re: Оптимальная классификация
Сообщение12.01.2014, 23:08 
Аватара пользователя


12/01/14
1127
provincialka в сообщении #813503 писал(а):
prof.uskov, на этот вопрос нет общего ответа. Все зависит от задачи. Довольно часто число классов подбирают из эвристических соображений. Иногда сам процесс классификации имеет "скачок", который говорит о том, что здесь можно "провести черту" и прекратить объединение /разбиение кластеров.

Кстати, почему у вас в примерах кластеры одинакового размера? Это совсем не обязательно. Более того, в стандартных методах на каждом шаге объединяют не по 3 или 9, а по 2 кластера.

Одинаковые я привел только для примера, чтобы пояснить, а так, конечно, классификация неоднородна.

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

Вот диаграмма SADT, рисуем один блок, потом его разбиваем, потом уже эти блоки разбиваем, если система большая, то можно и так поделить и так...

 Профиль  
                  
 
 Re: Оптимальная классификация
Сообщение12.01.2014, 23:09 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
svv в сообщении #813483 писал(а):
не зависит ли ситуация прежде всего от того, какими признаками обладают классифицируемые объекты, сколько значений у каждого признака, какие признаки универсальные, а какие нет, и т.д.?

provincialka в сообщении #813503 писал(а):
на этот вопрос нет общего ответа.

Что, вам в третий раз сказать?

 Профиль  
                  
 
 Re: Оптимальная классификация
Сообщение12.01.2014, 23:17 
Аватара пользователя


12/01/14
1127
provincialka в сообщении #813521 писал(а):
svv в сообщении #813483 писал(а):
не зависит ли ситуация прежде всего от того, какими признаками обладают классифицируемые объекты, сколько значений у каждого признака, какие признаки универсальные, а какие нет, и т.д.?

provincialka в сообщении #813503 писал(а):
на этот вопрос нет общего ответа.

Что, вам в третий раз сказать?

Зачем в третий раз, я Вас услышал... только в литературе я уже нашел три подхода, как можно сформулировать критерий наилучшего разбиения на классы, а четвертый придумал сам. :-)
Один из найденных в литературе методов предложен лингвистом Сухотиным Б.В. идея состоит минимизации количества имен для обозначения объектов классификации. Сводится к задаче дискретного программирования.
Вот собственно интересуюсь не тривиальными ли (самоочевидными) являются мои умозаключения, вижу что нет. Можно писать статью в журнал. :-)

 Профиль  
                  
 
 Re: Оптимальная классификация
Сообщение12.01.2014, 23:59 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Бог в помощь! Эта тема неисчерпаема.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group