apriori algoritması
TRANSCRIPT
![Page 1: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/1.jpg)
VERİ MADENCİLİĞİ UYGULAMALARI
- APRIORI ALGORİTMASI -
Nesibe YALÇIN – Emre GÜNGÖR
![Page 2: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/2.jpg)
BİRLİKTELİK KURALLARI
• Birliktelik kuralı, geçmiş verilerin analiz edilerek bu veriler içindeki birliktelik davranışlarının tespiti ile geleceğe 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 işlem, müşterilerin yaptıkları alışverişlerdeki ürünler arasındaki birliktelikleri bularak müşterilerin satın alma alışkanlıklarını analiz eder. Bu tip birlikteliklerin keşfedilmesi, 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 geliştirebilirler.
2Apriori Algoritması
![Page 3: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/3.jpg)
Market Sepet Analizi• Bir müşteri süt satın alıyorsa, aynı
alışverişte 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. Örneğin 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.
• Örneğin; 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.
3Apriori Algoritması
![Page 4: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/4.jpg)
APRIORI ALGORİTMASI
• Apriori algoritması, Agrawal ve Srikant tarafından 1994 yılında geliştirilmiştir.
• Veri Madenciliğinde, 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.
4Apriori Algoritması
![Page 5: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/5.jpg)
Temel Yaklaşım
• Öğe kümesi (itemset)– Bir veya daha çok öğeden oluşan küme– k-öğe kümesi (k-itemset): k öğeden oluşan küme• 3-öğe kümesi: {Bal, Süt, Ekmek}
• Bu algoritmada temel yaklaşım, “eğer k-öğe kümesi minimum destek kriterini sağlıyorsa, bu kümenin alt kümeleri de minimum destek kriterini sağlar. ” şeklindedir.
5Apriori Algoritması
![Page 6: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/6.jpg)
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 olduğunu belirtir.
• X ve Y farklı ürünler olmak üzere, – X ürünü için destek, tüm alışverişler 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ışverişler içinde bulunma olasılığıdır.
6Apriori Algoritması
![Page 7: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/7.jpg)
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üvenirliliği, destek ve güven değerleri ile doğru orantılıdır.
7Apriori Algoritması
![Page 8: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/8.jpg)
Destek ve Güven Kriterleri
• Her kural bir destek ve güven değeri ile ifade edilir.• A B [destek = 2%, güven = 60%]⇒• Birliktelik kuralı için 2% destek değeri, analiz edilen
tüm alışverişlerden 2%’sinde A ile B ürünlerinin birlikte satıldığını belirtir.
• 60% oranındaki güven değeri ise A ürününü satın alan müşterilerin 60%’ının aynı alışverişte B ürününü de satın aldığını gösterir.
8Apriori Algoritması
![Page 9: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/9.jpg)
Algoritmanın Adımları
1. Minimum destek sayısı (min.support ) ve minimum güven değerinin (min.confidence) belirlenmesi
2. Öğe kümeler içerisindeki her bir öğenin destek değerinin bulunması3. Minimum destek değerinden daha düşük desteğe sahip olan
öğelerin devre dışı bırakılması4. Elde edilen tekli birliktelikler dikkate alınarak ikili birlikteliklerin
oluşturulması 5. Minimum destek değerinden düşük olan öğe kümelerin çıkartılması 6. Üçlü birlikteliklerin oluşturulması 7. Üçlü birlikteliklerden minimum destek değerini geçenlerin
dışındakilerin çıkarılması 8. Üçlü birlikteliklerden birliktelik kurallarının çıkarılması
9Apriori Algoritması
![Page 10: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/10.jpg)
Uygulama Alanları
• Eğitim • Tıp• Mühendislik • Finans• Telekomünikasyon• Pazarlama• Bankacılık• E-Ticaret• …
10Apriori Algoritması
![Page 11: Apriori algoritması](https://reader036.vdocuments.pub/reader036/viewer/2022082318/5563b2aad8b42ac70d8b4c9f/html5/thumbnails/11.jpg)
Kaynaklar • Karabatak M. ve İnce M.C., Apriori Algoritması ile Öğrenci Başarısı Analizi.• Şen F., 2008, Veri Madenciliği 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 Oluşturma Sistemi, Kocaeli Üniversitesi.• Takçı H., 2008, Birliktelik Kuralları: Temel Kavramlar ve Algoritmalar.• Altıntop Ü., 2006, Internet Tabanlı Öğretimde Veri Madenciliği
Tekniklerinin Uygulanması, Kocaeli Üniversitesi.• Özseven T. ve Düğenci M., 2011, LOG Analiz: Erişim Kayıt Dosyaları Analiz
Yazılımı ve GOP Üniversitesi Uygulaması, Bilişim Teknolojileri Dergisi, 4(2).• Döşlü A., 2008, Veri Madenciliğinde Market Sepet Analizi ve• Birliktelik Kurallarının Belirlenmesi, Yıldız Teknik Üniversitesi.
11Apriori Algoritması