Przeszukiwanie drzewa

MA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2
0

Witam
Mam do napisania program, odnośnie przeszukiwania:
Mianowicie:

  • Mam pewne produkty spełniające pewne atrybuty;
  • Mam pytania odnośnie atrybutów (bynajmniej tak mi się wydaje najrozsądniej takie wyjście(chyba że coś mam zmienić)
    I teraz mam zrobić coś takiego:
    Muszę znaleźć algorytm który tak dobiera pytania, aby jak najszybciej wybrać produkt, który odpowiada naszym odpowiedzią.

Robił ktoś coś podobnego? Od czego zacząć i jaki algorytm moglibyście polecić do tego? Proszę o pomoc. (szukałem wcześniej informacji o C4.5 ale przykłady stają się po pewnym czasie bardzo niezrozumiałe... ;/ Pytania są róże, nie tylko yes, no ale również wartości liczbowe

Podobny program to Akinator

Pozdrawiam

_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
0

Układasz w drzewo tak aby pytanie na każdym poziomie dzieliło podzbiór najlepiej na równe części.

MA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2
0

Okej, to ja też wiem, ale jakim sposobem ułożyć to drzewo??

_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
0

Sposób opisałem wyżej.

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.