Drzewo niebinarne- problem

Drzewo niebinarne- problem
MG
  • Rejestracja: dni
  • Ostatnio: dni
0

Piszemy właśnie projekt z uczenia się maszyn- implementację algorytmu lasu losowego w zadaniach klasyfikacji. W takim lesie musimy zbudować drzewo decyzyjne- niebinarne. I tu pojawia się problem. Mianowicie chodzi o to, że zawartość poszczególnych node'ów to argument wybrany przy pomocy specjalnego współczynnika- mówiąc najprościej w korzeniu powinien trafić argument najważniejszy, niżej mniej ważne itd (kolejno wykreślane są z tablicy argumentów: tak jakby wykreślanie kolumn z Excela).

Jeśli zbuduję strukturę na wskaźniku parent i tablicy gałęzi to bezproblemowe jest rozwinięcie jednej gałęzi, jednak wtedy- kolejno wykreślając- będą trafiały do niej argumenty silne, zaś do drugiej gałęzi słabe. Znacie jakiś sposób, aby tworzyć drzewo, którego gałęzie miałyby zrównoważoną moc?

ST
  • Rejestracja: dni
  • Ostatnio: dni
0

Nie rozumiem troszkę tego wykreślania. Możesz pokazać jakiś przykład?
Bez przykładu to trochę na ślepo strzelam, że może się kopiec przydać (lub kopiec Fibonacciego), ale.. ;-)

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.