Спасибо =A=L=X= за развернутый трактат о методике построения деревьев.
Небольшое замечание по поводу ненормализованного лакокрасочного дерева.
Идеальный (нормализованный) иерархический классификатор должен содержать набор множеств (корневых) с непересекающимися подмножествами. В случае ненормализованной иерархии возникают пересекающиеся множества, а это уже т.н. R-деревья. Вам это ничего не напоминает? Я имею ввиду геоинформационные системы. А это ведь одни из наиболее сложных и ресурсоемких систем и не только в плане объема информации.
Я хочу сказать, что сложность системы должна соответствовать решаемым задачам. Структуру классификатора надо по возможности максимально упрощать. Возможно даже разбить на несколько отдельных деревьев или делать комбинированную форму с грубой фильтрацией поверх древовидного классификатора.