Ասոցիացիաների մեթեդ կամ Association rule learning - Հոդվածներ - Publisher

Ասոցիացիաների մեթեդ կամ Association rule learning

Association rule learning-ը տարածված մեթոդ է, որը հնարավորություն է տալիս մեծ տվյալների բազաներում հայտնաբերել տարբեր փոփոխականների միջև հետաքրքրիր հարաբերություններ:

Այս մեթոդի իրականացման համար մշակվել են վիճակագրական հստակ ու խիստ կանոններ՝ և լայնորեն օգտագործվում է սուպերմարկետներում վաճառքի ուսումասիրության ժամանակ: Մարդիկ որպես կանոն ապրանքները գնում են խմբավորված, մասնավորապես, եթե մարդը գնում է կարտոֆիլ, ապա հավանական է որ կգնի նաև ձեթ կամ կարագ, եթե հաճախորդը գնում է կենդանի խոցգետին, ապա հավանական է, որ նա կգնի նաև գարեջուր: Այս փոխկապվածությունների հարաբերակցության համար մշակվում է դրանք բացահայտող մատրիցա, իսկ արդյունքները կարող են հսկայական ազդեցություն ունենալ մարկետինգային տեսանկյունից: Այս մեթոդը լայնորեն օգտագործվումէ նաև WEb օգտագործման մեջ: Մասնավորապես կայքի հաճախորդների ուսումնասիրությունը թույլ է տալիս հասկանալ նրանց վարքը՝ կապելով նրանց նախորդող և հաջորդով հայլերը ինտերնետային կայքերում, բացահատելով նրանց տեղեկատվության հոսքերի տրամաբանությունը:

Ասոցիացիաների սկզբունքները

Տվյալների բազայի օրինակ
Գործողություն ID	x₁	x₂	x₃	x₄	x_n
1	1	1	0	0	0
2	0	0	1	0	0
3	0	0	0	1	1
4	1	1	1	0	0
5	0	1	0	0	0

Այս մեթոդի սկզբուները հետևյալն են՝

Ենթադրենք $I=\{i_1, i_2,\ldots,i_n\}$ -ը $n$ փոփոխականի չափանիշներն են

Ենթադրենք $D = \{t_1, t_2, \ldots, t_m\}$ -ը գործողություններն (տրանզակցիաներ) են, որոնց ամբողջությունը հանդիսանում է մեր տվյալների բազան:

Ծանկացած D գործողություն ունի իր հատուկ կոդը ID և պարունակում է $I$ չափանիշների վերաբերյալ տեղեկատվություն:

մեթոդի սկզբունը սահմանվում է հետևյալ տրամաբանության համաձայն՝

$X \Rightarrow Y$

որտեղ $X, Y \subseteq I$ և $X \cap Y = \emptyset$ .

Ամեն գործողություն (տրանզակցիա) իրենից ներկայացնում է վարքային նմուշ, որոնց բազմազանության քանակական ուսումասիրությունը հնարավորություն է տալիս բացահայտել բոլոր կոմբինացիաները և դրանց բնութագրիչները:

Հետևյալ գրաֆիկում ներկայացված է երեք փոփոխականներով ասոցիատիվ ցանցը, որտեղ տարբեր գույներով ցույց է տրվում մինույն

Category: Հոդվածներ | Added by: Vahik (2015-09-29)

Views: 667 | Rating: 0.0/0

Total comments: 0