2
Tabledesmatières
Remerciements.......................................................................................................................................4
1Introduction:.....................................................................................................................................5
2Gestionduprojet:.............................................................................................................................6
Conceptsthéoriques...............................................................................................................................7
3Conceptsgénéraux.............................................................................................................................8
1.1.Définitions..................................................................................................................................8
3.1.1Itemetitemset:..............................................................................................................8
3.1.2Transaction:....................................................................................................................8
3.1.3Supportminimal:............................................................................................................8
3.2Recherchederèglesd’association:...........................................................................................8
3.2.1Sélectionetpréparationdesdonnées:..........................................................................9
3.2.2Découvertedesitemsetsfréquents:..............................................................................9
3.2.3Générationdesrèglesd’association:...........................................................................10
3.2.4Visualisationetinterprétationdesrèglesd’associations:............................................10
3.3Recherchederèglesséquentielles:.........................................................................................10
3.3.1Séquence:.....................................................................................................................10
3.3.2Fréquenced’uneséquence:.........................................................................................10
3.3.3Séquencesfréquentesmaximalesoumotifsséquentiels:..........................................11
3.3.4Extractiondesmotifsséquentiels.................................................................................11
3.3.5Propriétésdesséquencesfréquentes...........................................................................12
3.3.6Supportd’uneséquence:.............................................................................................12
3.3.7Confianced’unerègle:..................................................................................................12
Algorithmesexistants............................................................................................................................13
4Algorithmesexistants.......................................................................................................................14
4.1L’algorithmeAprioriAll:............................................................................................................14
4.2L’algorithmeApriori:................................................................................................................14
4.2.1L’étapedejointure:......................................................................................................14
4.2.2L’étaped’élagage:.........................................................................................................15
4.2.3Exempledel’algorithmeApriori:..................................................................................15
4.2.4Discussionetlimitesdel’algorithmeApriori:...............................................................17
4.3L’algorithmeSPADE:................................................................................................................17
4.3.1LimitedeSPADE............................................................................................................18
3.4L’algorithmeGSP:....................................................................................................................18
3.4.1Étapesdel’algorithmeGSP:.........................................................................................18
3.4.2Limitesdel’algorithmeGSP...........................................................................................19