Anleitung Apriori-Algorithmus PDF

Preview

Summary

Download Anleitung Apriori-Algorithmus PDF

Description

Apriori-Algorithmus. 1. Fakten:.

- Ziel:'Erkennen'von'„wenn-dann“-Regeln' - Eine'Regel'hat'die'Form'Ia'→'Ib'mit'Ia'als'Bedingung'(Prämisse)'und'Ib'als'Konsequenz'(Konklusion)' - Support:'Unterstützungsgrad'eines'Items'der'angibt,'welcher'prozentuale'Anteil'dieser'in'der' Gesamtmenge'vorkommt.''

- Konfidenz:'Gibt'den'„Vertrauensgrad“'an,'also'die'Wahrscheinlichkeit'der'Regel,'dass'sie'in'dieser' KonstellaRon'auSriT.''

2..Mathekram:.

3..Berechnungen:. Vorgaben:' Mindestsupport:'40%' Mindestkonfidenz:'60%' Supportberechnung:' q1:'2'von'5'=>'40%' q2:'3'von'5'=>'60%' usw.' Salat'erfüllt'den'Mindestsupport'nicht'und'wird' gestrichen.

Gleiche'Berechnung'für'den' Supportwert.' die'ersten'drei'KombinaRonen'werden' gestrichen,'da'sie'den'Mindestsupport' nicht'erfüllen.

{q2,q3,q4} x1 x2

Jetzt'ist'nur'noch'Chips,'Nudeln'und'SaS'übrig.''Die' Produkte'werden'2'von'5'mal'zusammen'gekauS'=>' 40%'(Mindestsupport'erfüllt)

!

x3 x4

!

x5 Support

40

' Jetzt'müssen'für'alle'übrig'gebliebenden'KombinaRonen'der'2er-'und'3er-KombinaRonen'der' Konfidenzwert'berechnet'werden.' Konfidenzberechnung'für'q2'>'q3:' 40%'geteilt'durch'60%'='67%' 60%'ist'der'Supportwert'von'q2' 40%'ist'der'Supportwert'von'q2,q3'

Konfidenzberechnung'für'q2'>'q3,q4:' 40%'geteilt'durch'60%' 60%'ist'der'Supportwert'von'q2' 40%'ist'der'Supportwert'von'q2,q3,q4'

Alle'die'jetzt'die'Mindetkonfidenz'erreicht'haben'dürfen'als'Regel'so'geschrieben'werden:'...