際際滷

際際滷Share a Scribd company logo

Apriori alg

Download as PPTX, PDF
Nesibe Yal巽脹n
Nesibe Yal巽脹n
1 of 11
Downloaded 12 times
VER聴 MADENC聴L聴聴 UYGULAMALARI - APRIORI ALGOR聴TMASI - Nesibe YALIN Emre GNGR
B聴RL聴KTEL聴K KURALLARI Birliktelik kural脹, ge巽mi verilerin analiz edilerek bu veriler i巽indeki birliktelik davran脹lar脹n脹n tespiti ile gelecee y旦nelik 巽al脹malar yap脹lmas脹n脹 destekleyen bir yakla脹md脹r. Birliktelik kurallar脹n脹n kullan脹ld脹脹 en tipik 旦rnek Market Sepeti Analizidir (Market Basket Analysis). Bu ilem, m端terilerin yapt脹klar脹 al脹verilerdeki 端r端nler aras脹ndaki birliktelikleri bularak m端terilerin sat脹n alma al脹kanl脹klar脹n脹 analiz eder. Bu tip birlikteliklerin kefedilmesi, m端terilerin hangi 端r端nleri bir arada ald脹klar脹 bilgisini ortaya 巽脹kar脹r ve market y旦neticileri de bu bilgi 脹脹脹nda daha etkili sat脹 stratejileri gelitirebilirler. Apriori Algoritmas脹 2
Market Sepet Analizi Bir m端teri s端t sat脹n al脹yorsa, ayn脹 al脹verite s端t端n yan脹nda ekmek alma olas脹l脹脹 nedir? Bu tip bir bilgi 脹脹脹nda raflar脹 d端zenleyen market y旦neticileri 端r端nlerindeki sat脹 oran脹n脹 artt脹rabilirler. rnein bir marketin m端terilerinin s端t ile birlikte ekmek sat脹n alma oran脹 y端ksekse, market y旦neticileri s端t ile ekmek raflar脹n脹 yan yana koyarak ekmek sat脹lar脹n脹 artt脹rabilirler. rnein; bir A 端r端n端n端 sat脹n alan m端teriler ayn脹 zamanda B 端r端n端n端 da sat脹n al脹yorlarsa, bu durum Birliktelik Kural脹 ile g旦sterilir. Apriori Algoritmas脹 3
APRIORI ALGOR聴TMASI Apriori algoritmas脹, Agrawal ve Srikant taraf脹ndan 1994 y脹l脹nda gelitirilmitir. Veri Madenciliinde, birliktelik kural脹 巽脹kar脹m algoritmalar脹 i巽erisinde en fazla bilinen ve kullan脹lan algoritmad脹r. Algoritman脹n ismi, yayg脹n nesnelerin 旦nsel bilgilerini kullanmas脹ndan yani bilgileri bir 旦nceki ad脹mdan almas脹ndan 旦nceki (prior) anlam脹nda aprioridir. Apriori Algoritmas脹 4
Temel Yakla脹m e k端mesi (itemset) Bir veya daha 巽ok 旦eden oluan k端me k-旦e k端mesi (k-itemset): k 旦eden oluan k端me 3-旦e k端mesi: {Bal, S端t, Ekmek} Bu algoritmada temel yakla脹m, eer k-旦e k端mesi minimum destek kriterini sal脹yorsa, bu k端menin alt k端meleri de minimum destek kriterini salar. eklindedir. Apriori Algoritmas脹 5
Destek ve G端ven Kriterleri Birliktelik Kural脹nda, 旦eler aras脹ndaki birliktelik, destek ve g端ven kriterleri ile hesaplan脹r. Destek (support) kriteri, veride 旦eler aras脹ndaki ba脹nt脹n脹n ne kadar s脹k olduunu belirtir. X ve Y farkl脹 端r端nler olmak 端zere, X 端r端n端 i巽in destek, t端m al脹veriler i巽inde X 端r端n端n端n oran脹d脹r. X ve Y 端r端nleri i巽in destek, X ve Y nin bir arada t端m al脹veriler i巽inde bulunma olas脹l脹脹d脹r. Apriori Algoritmas脹 6
Destek ve G端ven Kriterleri G端ven (confidence) kriteri ise Y 端r端n端n端n hangi olas脹l脹kla X 端r端n端 ile beraber olaca脹n脹 s旦yler. Elde edilen kurallar脹n g端venirlilii, destek ve g端ven deerleri ile doru orant脹l脹d脹r. Apriori Algoritmas脹 7
Destek ve G端ven Kriterleri Her kural bir destek ve g端ven deeri ile ifade edilir. AB [destek = 2%, g端ven = 60%] Birliktelik kural脹 i巽in 2% destek deeri, analiz edilen t端m al脹verilerden 2%sinde A ile B 端r端nlerinin birlikte sat脹ld脹脹n脹 belirtir. 60% oran脹ndaki g端ven deeri ise A 端r端n端n端 sat脹n alan m端terilerin 60%脹n脹n ayn脹 al脹verite B 端r端n端n端 de sat脹n ald脹脹n脹 g旦sterir. Apriori Algoritmas脹 8
Algoritman脹n Ad脹mlar脹 1. Minimum destek say脹s脹 (min.support ) ve minimum g端ven deerinin (min.confidence) belirlenmesi 2. e k端meler i巽erisindeki her bir 旦enin destek deerinin bulunmas脹 3. Minimum destek deerinden daha d端端k destee sahip olan 旦elerin devre d脹脹 b脹rak脹lmas脹 4. Elde edilen tekli birliktelikler dikkate al脹narak ikili birlikteliklerin oluturulmas脹 5. Minimum destek deerinden d端端k olan 旦e k端melerin 巽脹kart脹lmas脹 6. 巽l端 birlikteliklerin oluturulmas脹 7. 巽l端 birlikteliklerden minimum destek deerini ge巽enlerin d脹脹ndakilerin 巽脹kar脹lmas脹 8. 巽l端 birlikteliklerden birliktelik kurallar脹n脹n 巽脹kar脹lmas脹 Apriori Algoritmas脹 9
Uygulama Alanlar脹 Eitim T脹p M端hendislik Finans Telekom端nikasyon Pazarlama Bankac脹l脹k E-Ticaret Apriori Algoritmas脹 10
Kaynaklar Karabatak M. ve 聴nce M.C., Apriori Algoritmas脹 ile renci Baar脹s脹 Analizi. en F., 2008, Veri Madencilii ile Birliktelik Kurallar脹n脹n Bulunmas脹, Sakarya niversitesi. Y脹ld脹z E., 2011, ASP.NET ile Kitap Takas Sitesi ve Birliktelik Kurallar脹 ile Kitap nerileri Oluturma Sistemi, Kocaeli niversitesi. Tak巽脹 H., 2008, Birliktelik Kurallar脹: Temel Kavramlar ve Algoritmalar. Alt脹ntop ., 2006, Internet Tabanl脹 retimde Veri Madencilii Tekniklerinin Uygulanmas脹, Kocaeli niversitesi. zseven T. ve D端enci M., 2011, LOG Analiz: Eriim Kay脹t Dosyalar脹 Analiz Yaz脹l脹m脹 ve GOP niversitesi Uygulamas脹, Biliim Teknolojileri Dergisi, 4(2). D旦l端 A., 2008, Veri Madenciliinde Market Sepet Analizi ve Birliktelik Kurallar脹n脹n Belirlenmesi, Y脹ld脹z Teknik niversitesi. Apriori Algoritmas脹 11

More Related Content

Apriori alg

  • 1. VER聴 MADENC聴L聴聴 UYGULAMALARI - APRIORI ALGOR聴TMASI - Nesibe YALIN Emre GNGR
  • 2. B聴RL聴KTEL聴K KURALLARI Birliktelik kural脹, ge巽mi verilerin analiz edilerek bu veriler i巽indeki birliktelik davran脹lar脹n脹n tespiti ile gelecee y旦nelik 巽al脹malar yap脹lmas脹n脹 destekleyen bir yakla脹md脹r. Birliktelik kurallar脹n脹n kullan脹ld脹脹 en tipik 旦rnek Market Sepeti Analizidir (Market Basket Analysis). Bu ilem, m端terilerin yapt脹klar脹 al脹verilerdeki 端r端nler aras脹ndaki birliktelikleri bularak m端terilerin sat脹n alma al脹kanl脹klar脹n脹 analiz eder. Bu tip birlikteliklerin kefedilmesi, m端terilerin hangi 端r端nleri bir arada ald脹klar脹 bilgisini ortaya 巽脹kar脹r ve market y旦neticileri de bu bilgi 脹脹脹nda daha etkili sat脹 stratejileri gelitirebilirler. Apriori Algoritmas脹 2
  • 3. Market Sepet Analizi Bir m端teri s端t sat脹n al脹yorsa, ayn脹 al脹verite s端t端n yan脹nda ekmek alma olas脹l脹脹 nedir? Bu tip bir bilgi 脹脹脹nda raflar脹 d端zenleyen market y旦neticileri 端r端nlerindeki sat脹 oran脹n脹 artt脹rabilirler. rnein bir marketin m端terilerinin s端t ile birlikte ekmek sat脹n alma oran脹 y端ksekse, market y旦neticileri s端t ile ekmek raflar脹n脹 yan yana koyarak ekmek sat脹lar脹n脹 artt脹rabilirler. rnein; bir A 端r端n端n端 sat脹n alan m端teriler ayn脹 zamanda B 端r端n端n端 da sat脹n al脹yorlarsa, bu durum Birliktelik Kural脹 ile g旦sterilir. Apriori Algoritmas脹 3
  • 4. APRIORI ALGOR聴TMASI Apriori algoritmas脹, Agrawal ve Srikant taraf脹ndan 1994 y脹l脹nda gelitirilmitir. Veri Madenciliinde, birliktelik kural脹 巽脹kar脹m algoritmalar脹 i巽erisinde en fazla bilinen ve kullan脹lan algoritmad脹r. Algoritman脹n ismi, yayg脹n nesnelerin 旦nsel bilgilerini kullanmas脹ndan yani bilgileri bir 旦nceki ad脹mdan almas脹ndan 旦nceki (prior) anlam脹nda aprioridir. Apriori Algoritmas脹 4
  • 5. Temel Yakla脹m e k端mesi (itemset) Bir veya daha 巽ok 旦eden oluan k端me k-旦e k端mesi (k-itemset): k 旦eden oluan k端me 3-旦e k端mesi: {Bal, S端t, Ekmek} Bu algoritmada temel yakla脹m, eer k-旦e k端mesi minimum destek kriterini sal脹yorsa, bu k端menin alt k端meleri de minimum destek kriterini salar. eklindedir. Apriori Algoritmas脹 5
  • 6. Destek ve G端ven Kriterleri Birliktelik Kural脹nda, 旦eler aras脹ndaki birliktelik, destek ve g端ven kriterleri ile hesaplan脹r. Destek (support) kriteri, veride 旦eler aras脹ndaki ba脹nt脹n脹n ne kadar s脹k olduunu belirtir. X ve Y farkl脹 端r端nler olmak 端zere, X 端r端n端 i巽in destek, t端m al脹veriler i巽inde X 端r端n端n端n oran脹d脹r. X ve Y 端r端nleri i巽in destek, X ve Y nin bir arada t端m al脹veriler i巽inde bulunma olas脹l脹脹d脹r. Apriori Algoritmas脹 6
  • 7. Destek ve G端ven Kriterleri G端ven (confidence) kriteri ise Y 端r端n端n端n hangi olas脹l脹kla X 端r端n端 ile beraber olaca脹n脹 s旦yler. Elde edilen kurallar脹n g端venirlilii, destek ve g端ven deerleri ile doru orant脹l脹d脹r. Apriori Algoritmas脹 7
  • 8. Destek ve G端ven Kriterleri Her kural bir destek ve g端ven deeri ile ifade edilir. AB [destek = 2%, g端ven = 60%] Birliktelik kural脹 i巽in 2% destek deeri, analiz edilen t端m al脹verilerden 2%sinde A ile B 端r端nlerinin birlikte sat脹ld脹脹n脹 belirtir. 60% oran脹ndaki g端ven deeri ise A 端r端n端n端 sat脹n alan m端terilerin 60%脹n脹n ayn脹 al脹verite B 端r端n端n端 de sat脹n ald脹脹n脹 g旦sterir. Apriori Algoritmas脹 8
  • 9. Algoritman脹n Ad脹mlar脹 1. Minimum destek say脹s脹 (min.support ) ve minimum g端ven deerinin (min.confidence) belirlenmesi 2. e k端meler i巽erisindeki her bir 旦enin destek deerinin bulunmas脹 3. Minimum destek deerinden daha d端端k destee sahip olan 旦elerin devre d脹脹 b脹rak脹lmas脹 4. Elde edilen tekli birliktelikler dikkate al脹narak ikili birlikteliklerin oluturulmas脹 5. Minimum destek deerinden d端端k olan 旦e k端melerin 巽脹kart脹lmas脹 6. 巽l端 birlikteliklerin oluturulmas脹 7. 巽l端 birlikteliklerden minimum destek deerini ge巽enlerin d脹脹ndakilerin 巽脹kar脹lmas脹 8. 巽l端 birlikteliklerden birliktelik kurallar脹n脹n 巽脹kar脹lmas脹 Apriori Algoritmas脹 9
  • 10. Uygulama Alanlar脹 Eitim T脹p M端hendislik Finans Telekom端nikasyon Pazarlama Bankac脹l脹k E-Ticaret Apriori Algoritmas脹 10
  • 11. Kaynaklar Karabatak M. ve 聴nce M.C., Apriori Algoritmas脹 ile renci Baar脹s脹 Analizi. en F., 2008, Veri Madencilii ile Birliktelik Kurallar脹n脹n Bulunmas脹, Sakarya niversitesi. Y脹ld脹z E., 2011, ASP.NET ile Kitap Takas Sitesi ve Birliktelik Kurallar脹 ile Kitap nerileri Oluturma Sistemi, Kocaeli niversitesi. Tak巽脹 H., 2008, Birliktelik Kurallar脹: Temel Kavramlar ve Algoritmalar. Alt脹ntop ., 2006, Internet Tabanl脹 retimde Veri Madencilii Tekniklerinin Uygulanmas脹, Kocaeli niversitesi. zseven T. ve D端enci M., 2011, LOG Analiz: Eriim Kay脹t Dosyalar脹 Analiz Yaz脹l脹m脹 ve GOP niversitesi Uygulamas脹, Biliim Teknolojileri Dergisi, 4(2). D旦l端 A., 2008, Veri Madenciliinde Market Sepet Analizi ve Birliktelik Kurallar脹n脹n Belirlenmesi, Y脹ld脹z Teknik niversitesi. Apriori Algoritmas脹 11