Varför delar sig vissa grenar?

Ett klassificeringsträd växer med hjälp av en dela-och-härska-process. Varje gång trädet växer delar det upp grupper av data i mindre undergrupper och skapar nya grenar.

Givet en datamängd att dela-och-härska, vilka grupper prioriterar algoritmen att dela upp först?