Mostra la font per a Aprenentatge de regles d'associació

[[Fitxer:Association_Rule_Mining_Venn_Diagram.png|miniatura|Un diagrama de Venn per mostrar les associacions entre els conjunts d'ítems X i Y d'un conjunt de dades. Totes les transaccions que contenen l'element X es troben a la part esquerra blanca del cercle, mentre que les que contenen Y es troben de color vermell i a la dreta. Totes les transaccions que continguin X i Y es troben al mig i estan de color rosa. Es poden utilitzar diversos conceptes per representar la informació d'aquest gràfic. Per exemple, si hom pren totes les transaccions de la secció rosa i les divideix per la quantitat total de transaccions (transaccions que contenen X (blanc) + transaccions que contenen Y (vermell), la sortida es coneixeria com a suport. Una instància d'obtenir el resultat d'un mètode conegut com a confiança, es pot prendre totes les transaccions del mig (rosa) i dividir-les per totes les transaccions que contenen Y (vermell i rosa). En aquest cas, Y és l'antecedent i X el conseqüent.]]
'''L'aprenentatge de regles d'associació''' és un mètode [[Aprenentatge automàtic basat en regles|d'aprenentatge automàtic basat en regles]] per descobrir relacions interessants entre variables en grans bases de dades. Es pretén identificar regles fortes descobertes en bases de dades utilitzant algunes mesures d'interès. En qualsevol transacció determinada amb una varietat d'elements, les regles d'associació estan destinades a descobrir les regles que determinen com o per què es connecten determinats elements.<ref>{{Ref-web|títol=Association Learning|url=https://deepai.org/machine-learning-glossary-and-terms/association-learning|data=2019-05-17|consulta=2023-08-10|llengua=anglès|editor=https://deepai.org}}</ref>

Basant-se en el concepte de regles fortes, [[Rakesh Agrawal (científic informàtic)|Rakesh Agrawal]], [[Tomasz Imieliński]] i Arun Swami <ref name="mining">{{Ref-llibre|cognom=Agrawal|nom=R.|doi=10.1145/170035.170072|capítol=Mining association rules between sets of items in large databases|títol=Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93|pàgines=207|any=1993|isbn=978-0897915922}}</ref> van introduir regles d'associació per descobrir regularitats entre productes en dades de transaccions a gran escala registrades per sistemes de [[Terminal punt de venda|punts de venda]] (POS) als supermercats. Per exemple, la regla <math>\{\mathrm{cebes, patates}\} \Rightarrow \{\mathrm{botifarra}\}</math> trobat a les dades de vendes d'un supermercat indicaria que si un client compra ceba i patates junts, és probable que també compri botifarres. Aquesta informació es pot utilitzar com a base per prendre decisions sobre activitats de màrqueting com, per exemple, [[preus]] promocionals o [[Emplaçament de producte|ubicacions de productes]].

A més de l'exemple anterior de [[Anàlisi de cistella de mercat|l'anàlisi de cistella de mercat]], les regles d'associació s'utilitzen avui en dia en moltes àrees d'aplicació, com ara [[Mineria de dades|la mineria d'ús web]], [[Sistema de detecció d'intrusos|la detecció d'intrusions]], [[Producció contínua|la producció contínua]] i [[Bioinformàtica|la bioinformàtica]]. En contrast amb [[Mineria en seqüències|la mineria de seqüències]], l'aprenentatge de regles d'associació normalment no té en compte l'ordre dels elements ni dins d'una transacció ni entre transaccions.

El propi algorisme de regles d'associació consta de diversos paràmetres que poden dificultar l'execució per a aquells que no tenen experiència en mineria de dades, amb moltes regles difícils d'entendre.<ref>{{Ref-web|cognom=Garcia|nom=Enrique|data=2007|títol=Drawbacks and solutions of applying association rule mining in learning management systems|url=https://sci2s.ugr.es/keel/pdf/specific/congreso/3-associationrules-Final.pdf|obra=Sci2s|arxiuurl=https://web.archive.org/web/20091223124403/http://sci2s.ugr.es/keel/pdf/specific/congreso/3-associationrules-Final.pdf|arxiudata=2009-12-23|llengua=anglès}}</ref>

== Definició ==
Seguint la definició original d'Agrawal, Imieliński, Swami <ref name="mining2">{{Ref-llibre|cognom=Agrawal|nom=R.|doi=10.1145/170035.170072|capítol=Mining association rules between sets of items in large databases|títol=Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93|pàgines=207|any=1993|isbn=978-0897915922|llengua=anglès}}</ref> el problema de la mineria de regles d'associació es defineix com:

SIgui <math>I=\{i_1, i_2,\ldots,i_n\}</math> un conjunt de <math>n</math> atributs binaris anomenats ''elements''.

Sigui <math>D = \{t_1, t_2, \ldots, t_m\}</math>un conjunt de transaccions anomenat ''base de dades'' .

Cada ''transacció'' en <math>D</math> té un identificador de transacció únic i conté un subconjunt d'elements <math>I</math> .

Una ''regla'' es defineix com una implicació de la forma:

<math>X \Rightarrow Y</math>, on <math>X, Y \subseteq I</math> .

A Agrawal, Imieliński, Swami <ref name="mining3">{{Ref-llibre|cognom=Agrawal|nom=R.|doi=10.1145/170035.170072|capítol=Mining association rules between sets of items in large databases|títol=Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93|pàgines=207|any=1993|isbn=978-0897915922|llengua=anglès}}</ref> només es defineix una ''regla'' entre un conjunt i un únic element, <math>X \Rightarrow i_j</math> per <math>i_j \in I</math>

Cada regla està composta per dos conjunts diferents d'elements, també coneguts com ''a conjunts d'elements'', <math>X</math> i <math>Y</math>, on <math>X</math> s'anomena ''antecedent'' o costat esquerre (LHS) i <math>Y</math> ''consegüent'' o a mà dreta (RHS). L'antecedent és aquell element que es pot trobar a les dades mentre que el conseqüent és l'element trobat quan es combina amb l'antecedent. La declaració <math>X \Rightarrow Y</math> sovint es llegeix com ''si <math>X</math> aleshores <math>Y</math>'', on l'antecedent (<math>X</math> ) és el ''si'' i el conseqüent (<math>Y</math> ) és el ''llavors'' . Això simplement implica que, en teoria, sempre <math>X</math> es produeix en un conjunt de dades, doncs <math>Y</math> també ho farà.

== Referències ==
{{Referències}}

[[Categoria:Aprenentatge automàtic]]