Es hat mich immer erstaunt, wie die Akinator App a erraten kann Charakter, indem Sie nur einige Fragen stellen. Also frage ich mich, welche Art von Algorithmus oder Methode es so machen lässt? Gibt es einen Namen für diese Klasse von Algorithmen und wo kann ich mehr darüber lesen?
Ja, es gibt einen Namen für diese Klasse von Algorithmen - sie heißt Klassifikationsalgorithmen im Bereich maschinelles Lernen . Entscheidungsbäume ist ein Beispiel für einen Klassifizierungsalgorithmus.
In diesem Klassifizierungsproblem sind die Merkmale für den Algorithmus die Antworten auf die Frage.
Die Entscheidung darüber, welche Frage als nächstes gestellt werden soll, kann auf verschiedene Arten erfolgen - zum Beispiel indem versucht wird, die vorhergesagte (oder gemeine) Entropie zu maximieren von der nächsten Frage.
Ich denke, das ist wie ein Expertensystem mit B-Tree-Struktur.
Hauptmerkmale des Algorithmus:
Das Akinator-Spielalgorithmusmodell wird "Expertensystem basierend auf Fuzzy-Logik" genannt.
Und das ist NICHT Entscheidung Bäume, weil es keine Fehler-Nachsicht haben.
Ich hatte vor einiger Zeit auf C # geschrieben, Sie finden es unter folgendem Link: Ссылка
Tags und Links algorithm machine-learning statistics artificial-intelligence