Wie implementieren Sie den Entscheidungsbaum mit c# (visual studio 2008) - Hilfe

Habe ich eine Entscheidung Baum, den ich drehen müssen, um einen code in C#

Den einfachen Weg, es zu tun ist mit if-else-Anweisungen, aber in dieser Lösung, die ich erstellen müssen 4-5 geschachtelte Bedingungen.

Ich bin auf der Suche nach einem besseren Weg, es zu tun, und so weit ich Lesen Sie ein wenig über rule engines.

Haben Sie etwas anderes zu suggerieren, um einen effizienten Weg zu entwickeln, den Entscheidungsbaum mit 4-5 verschachtelten Bedingungen?

InformationsquelleAutor der Frage Chen | 2010-10-08

  1. 21

    Implementiert habe ich eine einfache Entscheidungsstruktur als Beispiel in meinem Buch. Der code ist hier onlineso könnten Sie vielleicht verwenden Sie es als inspiration. Eine Entscheidung wird im wesentlichen dargestellt als eine Klasse, die Verweise auf true Zweig und false Zweig und enthält eine Funktion, die macht den test:

    class DecisionQuery : Decision {
  public Decision Positive { get; set; }
  public Decision Negative { get; set; }
  //Primitive operation to be provided by the user
  public Func<Client, bool> Test { get; set; }

  public override bool Evaluate(Client client) {
    //Test a client using the primitive operation
    bool res = Test(client);
    //Select a branch to follow
    return res ? Positive.Evaluate(client) : Negative.Evaluate(client);
  }
}

    Hier Decision ist eine Basisklasse, enthält Evaluate - Methode und die Quelle enthält eine zusätzliche abgeleiteten Typs enthält, die eine endgültige Entscheidung des Baumes (ja/Nein). Der Typ Client ist ein Beispiel für die Eingabe von Daten, die Sie analysieren mit dem Baum.

    Erstellen Sie einen Entscheidungsbaum, schreiben Sie etwas wie:

    var tree = new DecisionQuery {
    Test = (client) => client.Income > 40000,
    Positive = otherTree,
    Negative = someOtherTree
  };

    Wenn Sie nur schreiben wollen, fünf geschachtelte statische if Klauseln dann vielleicht einfach nur zu schreiben if ist in Ordnung. Der Vorteil der Verwendung einer Art wie dieser ist, dass Sie leicht zu Komponieren Bäume - z.B. Wiederverwendung ein Teil von einem Baum oder Modularisierung der Konstruktion.

    InformationsquelleAutor der Antwort Tomas Petricek

  2. 2

    Unten ist der Tomas Petricek - code erwähnt in der Antwort https://stackoverflow.com/a/3889544/5288052 .

    Die zip-Datei, die alle Quellcodes aus dem Buch "Real World Functional Programming" ist hier erhältlich https://www.manning.com/books/real-world-functional-programming .

    //Section 8.4.2 Decision trees in C#

//Listing 8.15 Object oriented decision tree (C#)

abstract class Decision {
  //Tests the given client 
  public abstract void Evaluate(Client client);
}

class DecisionResult : Decision {
  public bool Result { get; set; }
  public override void Evaluate(Client client) {
    //Print the final result
    Console.WriteLine("OFFER A LOAN: {0}", Result ? "YES" : "NO");
  }
}


//Listing 8.16 Simplified implementation of Template method
class DecisionQuery : Decision {
  public string Title { get; set; }
  public Decision Positive { get; set; }
  public Decision Negative { get; set; }
  //Primitive operation to be provided by the user
  public Func<Client, bool> Test { get; set; }

  public override void Evaluate(Client client) {
    //Test a client using the primitive operation
    bool res = Test(client);
    Console.WriteLine("  - {0}? {1}", Title, res ? "yes" : "no");
    //Select a branch to follow
    if (res) Positive.Evaluate(client);
    else Negative.Evaluate(client);
  }
}

static void MainDecisionTrees()
{
  //The tree is constructed from a query
  var tree =
      new DecisionQuery
      {
        Title = "More than $40k",
        //Test is specified using a lambda function
        Test = (client) => client.Income > 40000,
        //Sub-trees can be 'DecisionResult' or 'DecisionQuery'
        Positive = new DecisionResult { Result = true },
        Negative = new DecisionResult { Result = false }
      };

  //Test a client using this tree
  //Create client using object initializer
  var john = new Client {
      Name = "John Doe", Income = 40000, YearsInJob = 1,
      UsesCreditCard = true, CriminalRecord = false 
    };
  tree.Evaluate(john);
}

private static void Main(string[] args)
{
  MainDecisionTrees();
}

    InformationsquelleAutor der Antwort Stefano Spinucci

  3. 1

    Nur weil...
    Ich hatte einen gehen auf diese und die Ergebnisse sind hier ...
    https://github.com/jkennerley/DeeTree

    InformationsquelleAutor der Antwort judek

  4. -1

    Hatte ich zum implementieren eines entscheidungsbaums mit ID3-Algorithmus während meines masters in C#.

    Schrieb ich über meine Umsetzung hier. Der code kann heruntergeladen werden von GitHub.

    InformationsquelleAutor der Antwort Wolfgang Ofner

Schreibe einen Kommentar