Mögliche Kombinationen kodieren

[Jan (Gast)]

Mehrere Variablen können verschiedene Inhalte haben, es sind aber nur 
bestimmmte Kombinationen erlaubt.
Blödes Beispiel:

Basis:  Wasser, Brühe, Pudding
Zutat1: Tee, Möhren, Mandeln

Es soll also ausgeschlossen sein, dass Brühe und Tee ausgewählt werden, 
d.h. wenn Basis = Brühe dann Zutat1 = Möhren

Muss ich alle möglichen oder unmöglichen Kombinationen ablegen, oder 
gibt es eine Art Bedingung, die jedem Element zugeordnet werden kann?

Das ganze soll dynamisch sein, also Variablenzahl und Inhalte ändern 
sich.

[Läubi .. (laeubi)]

Alles ist möglich. Einfacher wird's wenn du uns die Programmiersprache 
verrätst und welches Regelwerk gelten soll.

[Εrnst B. (ernst)]

In SQL? Such nach "Checks", "constraints", ...

Im Programmcode?

  my %erlaubt=(
    Wasser=>{Tee=>1, Möhren=>1, Mandeln=>1},
    Pudding=>{Mandeln=>1}
usw.
  );


  if (!$erlaubt{$basis}->{$zutat}) {
    print "Verboten!\n";
    $zutat=$alte_zutat;
  }

In der GUI?
Hier besser den Inhalt der zweiten Auswahlmöglichkeit dynamisch nach der 
ersten füllen...

[Jan (Gast)]

Hi und Danke für das Interesse. Ich dachte jedoch eher an systematische 
Ansätze denn an konkreten Code.
ernsts Ansatz ist ja eine Zuordnung der erlaubten Zutaten1 für eine 
Basis.
Die Schreibarbeit wird aber schnell größer, wenn noch 'Zutaten' 
hinzukommen.
Ich dachte, es gibt evtl. noch bessere Konzepte (bin kein Informatiker)?

[Εrnst B. (ernst)]

Jan schrieb:
> Ich dachte, es gibt evtl. noch bessere Konzepte

Nein, noch ist die KI-Forschung nicht so weit, das Computer selber 
abstrahieren können.

Die Speicherung lässt sich effizienter lösen, als mein Beispielcode das 
macht, aber dennoch musst du dem Rechner für jede Kombination erklären, 
obs passt oder eben nicht.

Etwas vereinfachen könnte man das durch das einfügen zusätzlicher 
Attribute oder Gruppierungen.
Also z.B. Pudding "ist eine" Süßspeise, Mandeln "passen zu" Süßspeisen.

Dann, wenn neue Sachen dazukomen:
Schokostreussel "passen zu" Süßspeisen. => Pudding akzeptiert diese 
automatisch.

Kuchen "ist eine" Süßspeise, MAndeln und Schokostreussel werden 
automatisch akzeptiert.


Wenn es aber nicht um strikte ja/nein Aussagen geht, sondern du einfach 
nur "mit großer Warscheinlichkeit" das richtige Ergebnis brauchst, und 
du auf große Trainings-Datenmengen Zugreifen kannst:

Neuronales Netz oder Bayes-Klassifikation, d.H. eine große Menge an 
Kochrezepten "lernen lassen", um anschließend neue Kochrezepte auf 
ungewöhnliche Kombinationen abzuklopfen. Da könnte dann aber

Jan schrieb:
> (bin kein Informatiker)

zum Problem werden.

[Jan (Gast)]

OK, Danke.

[Frank E. (Firma: Q3) (qualidat)]

Aber gerade Essen ist m.E. vollkommen regellos. Z.B. passt die Zuordnung 
herzhaft/süß auch nicht in irgendwelche Regeln. Es gibt Steak mit 
Pfirsich oder Mandarinen und es gibt Schokolade mit Chili.

Ein alter Programmierer-Spruch lautet: "Alles, was man beschreiben kann, 
kann man auch programmieren." Also: Auf die Beschreibung kommt es an ... 
ok, und jetzt bist du genau so schlau wie vorher.

Sorry und schönes Rest-Weihnachten. :-)

[Arc N. (arc)]

> Jan schrieb:
>> Ich dachte, es gibt evtl. noch bessere Konzepte

Um die Ideen (Neuronales Netz oder Bayes-Klassifikation) mal 
aufzugreifen...
Was man hier machen könnte wäre z.B.

            süß     sauer   salzig  bitter   scharf ...
Apfel       0.4     0.6     0.0     0.0      0.0    
Banane      0.6     0.0     0.0     0.0      0.0    
Blaubeere   0.6     0.4     0.0     0.0      0.0    
Paprika     0.3     0.1     0.0     0.2      0.1 ...

Hat man die eindeutige Klassifizierung in z.B. Obst, Gemüse, Gewürz etc. 
kann man mit Multiclass classification (SVM mit passendem Kernel, 
logistische Regression) in einem ersten Schritt lernen vorherzusagen, zu 
welcher Klasse eine unbekannte Sache gehört (oder man clustert die Daten 
mit z.B. k-means und "schaut sich an", was was ist bzw. labeled die 
unbekannten Sachen in einem Cluster entsprechend den bekannten).
In einem zweiten Schritt lernt man dann z.B. verschiedene Zubereitungen 
und kann dann vorhersagen, ob eine bestimmte Kombination wahrscheinlich 
ist oder nicht.

Εrnst B✶ schrieb:
> Nein, noch ist die KI-Forschung nicht so weit, das Computer selber
> abstrahieren können.

hat man die o.g. Klassifizierung nicht und lässt den Computer 
"abstrahieren" -> Unüberwachtes Lernen (unsupervised learning), deep 
learning, sind die Ergebnisse mittlerweile schon sehr beeindruckend
http://www.youtube.com/watch?v=ZmNOAtZIgIk
http://ufldl.stanford.edu/wiki/index.php/UFLDL_Tutorial

Wer sich dafür interessiert z.B.
http://jan2012.ml-class.org/
http://pgm-class.org
http://nlp-class.org