بسم الله الرحمن الرحيم احنا اليوم ان شاء الله بدنا
نكمل ال a priori algorithm اللي هي بتستخدم في
استخلاص association rules من a set of transactions
ال set of transactions كان اللي هو بنرجع لورا شوية
عشان اذكركوا هاي هذا عبارة عن set of transactions
ال transaction اللي واحدة بتكون مجموعة من ال items
الأن ال algorithm ال a priori algorithm هي عبارة
عن الفريقة لاستخلاص rules association rules اللي
نقدر نستخدمها في ان احنا نعرف ال item الفلاني ايش
عادة لو تم شراءه ايش عادة ممكن يكون ايضا ينشره
معاها
نرجع تاني لـ Algorithm بس برضه نركز على أن نذكر
بمفهوم ال item set ال item set اللي هو أي تشكيلة
من ال items مجمع ال items المتاحة أي تشكيلة منها
بشكل item set ال item sets هذه ممكن تبقى مفردة أو
ممكن تبقى زوجية أو ثلاثية او ايطول حسب كم عدد ال
items اللي عندنا هنا item عرب ال items اللي هنا a
,b,c,d اربع items بس فبنقدر نشكل اما ثردي او فنائي
او ثلاثي او اكتر اشي اللي هو ال item ال items كلها
مع بعض ال بعدين المفهوم التاني اللي هو بدنا نذكر
ابوه اللي هو ال frequency ال item set a frequency
ال frequency تبعت ال item setان هو هذا ال items
جداش بتكرره في ال وين مع بعض وين في ال
transactions اه ال support بالظبط اللي هو جداش
هالولا ال items بظهروا في جداش نسمة ظهورهم في اكم
transaction من مجموع ال transactions يعني سبع
transactions كمار وظهر هدولا ال ال two items او
هذا ال item set او هذا او اي واحد لان ال frequency
هذهإذا كان عندي minimum support، معناه ذلك إن أنا
معنى بالـ item sets اللي ال frequency تبعتها تساوي
أو أكتر من هذا ال minimum، مش معنى بال item sets
اللي ال frequency تبعتها أقل من ال minimum
support، صح؟ لأنه أنا، زي ما أنتوا شايفين ال item
lettuce هي item set lettuce وكنت أكبر كتيرو فانا
مش معنى بال .. بال .. بال item sets اللي ال
frequency تبعتها ضعيفة بدي ابني rules من item sets
اللي ال frequency تبعتها عالية مهو
ال frequency .. ال frequency تبعت ال .. ال item
set على أساس أنا بتطلع على ال frequency تبعت ال
item set بس بدي ..أقل من ال support المطلوب أقل من
ال support المطلوب أقل من ال minimum support
المفروض يكون أقل من ال frequency المطلوب ماهو ايش
ال frequency احنا فيه عندنا minimum support و
minimum confidence ايش ال minimum frequency هي ال
minimum frequency هي ال minimum support ال
frequent support هذه بتختلف ال confidence ال
confidence اه لما بيجي ناخد ال item setsبنحسب ال
confidence بتاعة ال rule و بنستثنى ال rules اللي
ال confidence بتاعة أقل بس ده لسه قدام ال support
اللي بنحكيه هو نفس المعنى لل frequency لل
frequency بالظبط هو معنى ال frequency يعني كده
تكرارها فهو أصلا مفهوم ال support لما احنا حكينا
قلنا انه
ال rule لما
قلنا هى ruleهذا الهدف الواضح ان الـ support تبقى
57 ايش يعني؟ يعني هدول الـ two items أجوا مع بعض
بتكرار ب frequency في أربعة من سبعة transactions
فمن هنا اتبعت ال frequency بال support لما أنا
بقول minimum support يعني minimum frequency اتفجنا
على ان هنا نستثنىالـ item sets ال frequency تبعتها
أقل من ال minimum سبتورد، صح؟ و بنستثنى أي subset،
أي item set بيبني عليها، في سؤال تاني؟
ال D لحالك؟ اه ال D اللي احنا مستخنينها أساسا من
الأول عارف انه مستخنينها ليش مستخنينها لإنه من أقل
من او من سبقه اه بس بقدر أطلع في رول برضه ان ال D
مش هتيجي إلا لو كان معاها A يعني ك frequency عالي
أكتر frequency إيجي معاها ان مثلا على ال A ال D؟
اه بس مايكون معاكسي مثلا ال D مستحيل ييجي معاك
يعني أو ييجي زي هيك جصدي أنه احنا لما نستخنينها اه
تمام؟بالضبط بالأول والآخر ال D هي عبارة عن ال
product انا مهتم في ذلك بس ايش انا مهتم في ايش
الان انا كده مهتم انه ال D هذه لو بدي انا اجيبها
مع product تانية ايش اكتر product انا بدي اضيف
معاهم تمام ده ممكن اذا انت معني بيه ايش اكتر
product ممكن ييجي معاها تمام بتشوف هذا و هذا ايش
ال frequencies بتاعتهمأصلا هذا هو السؤال انه اي
item ايش اكتر product ممكن ييجي معاه لأ احنا
عاوزين نعرف انه لو انا لو ال customer هشتره دي
تمام ايش غالبا هيشتري هيشتري كده و كده طيب بس
المهم انه انا ال D هذا ال D هذا اذا هو نسبة شرائه
منخفضة جدانسبة شراءه متخفضة للغاية جدا ال business
logic انه انا مش معنى بعد هيك اذا هو نفسه متخفض
اكتر شراءه يعني مثلا الصاص هذا مش عارف كيف بهمني
امره كتير لانه نسبة شراءه هالية صحيح لما تكرر هو ك
itemفي أربعة من سبعة سبعة و خمسين هذا مش بسيط انا
معنى بالخمسة و عشرين فما فوق مش كان هيك ال minimum
support كان هنا في الاول ما بدأنا اول ما بدأنا
minimum support تخيلوا items اقل من خمسة و عشرين
في الميةمش هتفيدني كتير، ليش؟ لأنه لسه الـ25 هذه،
إذا هو أجاري من الـ25، لسه هتضعف ال support مع ال
rules اللي بدها تتفرج منهم، و أصل احنا ليش كارين
نستثنى؟ ليش تستثنى اللي بتفرع من الـD؟ لأن ال
probability، احتمالية ال combination هذههي أقل من
ال case تبعتها هي ال probability تبعتها هي ال case
تبعتها هي ال probability تبعتها هي ال case تبعتها
هي ال case تبعتها هي ال case تبعتها هي ال case
تبعتها هي ال case تبعتها هي ال case تبعتها هي ال
case تبعتها هي ال case تبعتها هي ال case تبعتها هي
ال case تبعتها هي ال case تبعتها هي ال case تبعتها
هي ال case تبعتها هي ال case تبعتها هي ال case
تبعتها هي ال case تبعتها هي ال case تبعتها هي ال
case تبعتها هي ال case تبعتها هي ال case تبعتها هي
ال case تبعتها هي ال case تبعتها هي ال case تبعتها
هي ال case تبعتها هي ال case تبعتها هي ال case
تبعتها هي ال case تبعتها هي العلى هذا المبدأ
نستثنى
بما أن هذا ال item set ال frequency تبعته أقل من
المصبوف يبقى كل ما يبقى أقل يبقى نستثنى من كلهم
بعد ذلك
رأينا كيف نعمل
أولا نبدأ بال single items
خلّينا نبدأ بالطلاع على ال steps ال first step ان
احنا بنبدأ بال single item بال single item item
sets يعني ال item sets اللي بتحتوي على single item
تمام نحسب مين ال support تبعه و نستثنى اللي اقل من
ال minimum الان هدولة ال single item item sets ال
item sets الفردية بنعتبرهم seals عشان نعمل منهم ال
two item
الزوجية فبنعمل in the second pass ال algorithm
uses a sealed set هم عبارة عن single item item set
to generate two item two item أيش item sets
candidate هنا لأن لسه هم لما نطلعهم ال item sets
لسه بدنا نقيم بدنا نحسب ال frequency تبعتهم عشان
نشوف مين منهم أكتر و مين منهم أقل من ال support ال
minimum فهمأول ما بنعمله جداريش هم Candidates شركة
ما بسميهم Candidates بعد ما بنقيمهم نفذ اللي أقل و
بنستثنيه و بظهر لنا اللي بناخده لأن each candidate
item set is produced by joining two item sets من
فردة two single item item sets او ده seed set
الان من ال item sets المفردة اعملنا combination
لها لان هدولة كلهم عبارة عن واحد وعشرين candidates
لما تحسبوا ال frequency تبعهم كيف تحسبوا ال
frequency تبعهم نضرر نسبة وجود الاتنين مع بعض في
ال transactions اكم ال transactionأجى فيها بيف و
بريد مع بعض صح من عدد ال transactions الإجمالي هذه
هي ليش ال frequency دمات ال item set ولا لأ؟ اللي
منخفض ال frequency دماتي معاني ال minimum support
بنستخدمه فبعد ما نسوى هذا العملية طولة معاه بس
اللي هو الأربعة الأربعة هدولة okayلأن الأربعة دول
لو بيحرن seeds لمن؟ للخطوة اللاحقة اللي هي three
item item sets صح؟ كيف ممكن انا اعمل three item
item sets من بدي
اجي على two مشتركين في أنصر واحد و اعمل اخدي ال
union تبقى يعني بدي اجي لبيف milk milk sauce و
بصير عندىbeef milk sauce و
بعدين beef milk spaghetti طبعا؟ okay لأن انت خد
هذا و خد هذا ايش ال union تبقى احنا؟ ال union ليه
يحتوي على أصل متكرر صح؟ فبدك ت .. و خد هذا مع هذا
برضه خد برضه هذا مع هذا على .. join على spaghetti
مظبوط؟ okay و هذا مع هذا join على ال sauce مظبوط؟
فبطلع عندك الآن اللي
هم واحد اتنين تلاتة هدول التلاتة برضه candidates
لما تحسب ال frequency تبعهم و تشوف مين منهم اقل او
اعلى من ال minimum support بطلع معاك يعني هذا
احسبها او احسبها هنا فبيظل معاهبس اللي هو هذا ال
milk sauce spaghetti وال item set الوحيد الأعلى في
ال support تبعه ال frequency تبعته من ال minimum
support ماشي okay okay الان بعد هيك من هذا ايش انا
بقدر اطلع خلاص يعني لو في اندي طلع اتنين ثلاثيات
انا ببدأ اأدمجهم عشان أطلع منهم كمان مظبوط لكن
مافيش ايه اللي هي ده يبقى حتيجة فالان ال algorithm
في ال phase الأول تبعها اللي هو generating ال item
set لان لو تتذكروا ال phase الأول أولا generate
ايش item sets generate
بتحط هنا frequent item sets مظبوط ال algorithm
بتطلع لي في الأول بس ال frequency يعني اللي ال
frequency بتبعها أكبر من ال .. بعدين الخطوة
التانية إيش كانت ال rules ال rules ال association
rules فعمليا الان هذا ال item set اللي طلع معانا
بدي أبني منه rules بقدر أطلع منه أكتر ruleلأن in
general انا لو عندي اي item set why؟ اكمل subset
alone هنا تلاتة لو أخدت بيف لحالها لو اشيلت بيف
هيطلع معالي milk هاي بيف لحالها subset و milk مع
سوس another subset هاي two subsets لو شيلت milk
milk لحاله subset و beef مع sauce
هاي كمان two subsets هاي السلانة اللي هي اربعة
اتنين تلاتة اربعة مظبوط؟ لو شيل صوص لحالة ايش
بيضل؟ beef مع milk هي
واحد اتنين هي ستة subsetsمظبوط فانا عمليا من
subset واحد من item set واحد من item set واحد بقدر
اقلع مجموعة من ال subsets لان هذه ال subsets انا
معاه اشوف اذا في association ما بينها ولا لأ فانا
الان ا leave a frequent item set Y which contains
at least two items يعني لو هم بس two items لو Y
هذا بيحتوي على بسA و B هذه A لحالها subset و B
لحالها subset مظبوط؟ مظبوط انا .. فمن هذول ال two
subsets تقوم I بقدر اعمل association rule زي هيك و
اعمل rule تانية زي هيك هذول two different rules و
هم نفس ال rule two different rules صح؟
فعمليا لو عندي item set item set يحتوي بس على
اتنين انا ممكن اعمل منه two rules فمن فترة لو
تلاتة بقدر اعمل multiple subsets و من ال subsets
هذه اعمل multiple rules ال rule هذه الان كل rule
ممكن اعملها is a candidate rule كل rule ممكن
اعملها is a candidate ruleلحد ما احسب ال
confidence تبعها و اشوف اذا ال confidence تبع ال
role اكبر من ال minimum من ال minimum confidence
بخليها اجالي ال minimum confidence ب .. ارميها ع
شكلها صح؟ فالان صارنا الان في ال phase التانية
generating the roles مش معناه ذلك بس ان انا اخد
subsets و اربطها مع بعض اللي ايضا احسب ال .. زي
هنا نفس الشيء هنا كنا generating item setsقلنا to
generate اول شي candidate sets فده نحسب اللي هدا و
نستثنى اللي اكتر .. اللي اقل منه و هنا نفس الشيء
لنا ن generate candidate rules و نستثنى اللي اقل
من ال minimum ياش confidence minimum confidence ال
confidence تبع ايه هو .. هو ابقى عن ال support تبع
ال .. ال .. عندي وايالحالة البسيطة يحتوي على only
two items هذا ال
item set اللي يحتوي على two items بعمل منه أكام
subset اتنين هذا سامع X واحد هذا سامع X واحد وهذا
سامع X اتنينهذا subset وهذا subset صح؟ الان لو
عملت rule انا ال rule هذه x واحد ال
rule هذه عبارة عن ايش ال x اتنين okay الان بديش
اكتب x اتنين بدي اكتب y ناقص x واحد بظبط؟ بظبط؟
okay بحطهم بجوز زي ما هو زي ما حضرتهم هناهذه واحدة
القوانين والثانية القوانين X2 X2 X2 X2 X2 X2 X2 X2
X2 X2 X2 X2 X2 X2 X2 X2 X2 X2 X2 X2 X2 X2 X2 X2 X2
X2 X2 X2 X2 X2 X2 X2 X2
X2 X2
X
هنا لما اقول معايا ال 80% مش هال 80% كانت ال
confidence تبعت ايش تبعت ال sauce الى ال spaghetti
وين ال Y هنا ال Y هي ال sauce مع ال spaghetti و
ال X عندي هي ال sauce تمام
و انا اعمل rule بتقولمن X إلى Y نقص X اللي هي يعني
من Y نقص X؟ Spaghetti صح؟ شيل الصوص من Y بطالة
Spaghetti كمان؟ فالـ S ال confidence تبع هذه كلام
ايش كان؟ هو عبارة عن جدّيش نسبة غبور جدّيش ال
support تبع هذا كلام كله صح؟ Y
على ال support تبع ال X يعني أكم مرة كان ظهر X
الصوص؟ خمس مرات Y اللي هم الصوص مع ال spaghetti
أكم مرة كان ظهرها؟ أربعة كان عند الصوص ظهرها في
خمس transactions أربعة منهم كان معاها الصوص مع ال
spaghetti صح؟ فمن هنا أجد 80%اللي هم 4 على 5 وهي
نفس حسبتنا
هنا صح
نرجع تاني وبالتالي انا مابحسب ال confidence دي انا
صار عندي candidate rules candidate rules اللي هم
هاي واحدة R1
YR2 يجب أن تحسب ال confidence R1 يجب أن تحسب ال
support الكبير Y على ال support ال condition صح؟
إذا كان أكبر من أو يساوي ال minimum يمكن أن أتركها
تمام فعندك هنا ال .. ايش اللي احنا كنا بنطلع عليه
ال beef مع ال .. في الأول .. ثم شوية .. اوكي
لنفترض ان في عندي أنا بغاية تحتوي بس على ال beef و
ال milk فلان .. مش عارف تاني
الان x واحد هو بيف لحالي تمام و
x اتنين هو milk لحالي الان
في عندي two rules rule one اللي هي ان x واحد ده
هي ترجمتها milk بيف
Rule 2 DX2 ترجمتها
milk الان
ال confidence بيساوي ال support ال confidence تبع
rule واحد بيساوي ال support Y علىSupport X1 هو
يساوي لو طلعنا نرجع لل transaction حيث نادي بيف و
ملك جايين جايين مرتين من السبعة و في ال .. هو ال
beef جاي مرتين من السبعة و في المرتين جاي معنا ملك
فتسعة
و عشرين هي عبارة عن اتنين على السبعةو بيطلع ال
support واحد اسم ال confidence واحد confidence
معانا ال confidence لحاله بس تلاحظ ان احنا مش
معاناين ال confidence لحاله احنا هذه طلعت معانا
اصلا لان ال support تبعها كان .. طبعا ال support
تبع ال confidence ال sets هادولة كويس لان بس هذا
لا يكفي واحد ال support لحاله او ال confidence
لحاله يعني لان التانية هتطلع ال confidence تبعها
بعد عمره ال 29 هي ال support تبقى طويلة في
الحالتين هنا 57% لأن الملك ال support تبقى عالي و
بس في مرتين منهم جايم عادي فانخفض ال confidence
تبقى أبوه ككل صارت 50% الان هذه على الرغم من ان ال
support كويس الا ان ال confidence منخفض فخرقت أحد
الشرطين الشرطين اللي لازم يبقىالـ support أكتر من
25 و ال confidence أكتر من 75 فهذا ليس حق تطلع حتى
استثناء will be discarded عن جهة الهم يعني هو
بيأخذ ال minimum من ال confidence لل two rules
ايوة بس ال minimum تبع ال support تبع ال support
بيجي ليه بيأخذ فيها الأتباع في المرحلة في ال stage
one and generating the item sets لما أعمل
generating rules بيبين معايا ال confidenceبيعطيك
اتفاق ال contents الخاص بهم اتفاق ال contents
الخاص بهم اتفاق ال contents الخاص بهم اتفاق ال
contents الخاص بهم اتفاق ال contents الخاص بهم
اتفاق ال contents الخاص بهم اتفاق ال contents
الخاص بهم اتفاق ال contents الخاص بهم اتفاق ال
contents الخاص بهم اتفاق ال contents الخاص بهم
اتفاق ال contents الخاص بهم اتفاق ال contents
الخاص بهم اتفاق ال contents الخاص بهم اتفاق ال
contents الخاص بهم اتفاق ال contents الخاص بهم
اتفاق ال contents الخاص بهم اتفاق ال contents
الخاص بهم اتفاق ال
contents الخاص بهم اتفأحنا قلنا بصفة عامة لو عدنا
item set ال rules اللي بقدر اعمله هي 2 اقص m نقص
واحد صح يعني 2 اقص ثلاثة تمانية نقص واحد سبعة ستة
ستة لحظة شوية ممكن يكون واحد منهم confidence تبعه
كان متخفض فاستثني صح او لأ لأ لأ لألحظة شوية نرجع
تاني لورا ايش احنا قلنا لو انا عندي لو انا عندي M
items M items can generate اه لكن ال item sets مش
لل إيش ال sub مش لل sub items خلاص مش اشكال الان
عندي هذه التلاتة items ايش يعني زي صح ال rule
اتنين قصة نقص واحد صح؟لأ هى اتنين واص ام لما كنت
دولار عدد يعني ال transactions كلها اللى موجودة
عندي متشكلة من كده ام من ال .. عدد ام من ال items
بقدرش بقدر اعمل item sets بقدر اعمل item sets هذا
الان item set تمام احنا الآن سؤالنا هو انا هندي
item set يحتوي على كده item اكا مرول بقدر اعمل
منها okayفهي عموما زي ما انا سويه تتولى لما كنا
بدأنا بالاصل بدأنا بتلقى items وعملنا منهم ستة اه
بتحدث واحدة بتعمل فعملنا
ان هو ستة من من تلقى items عملنا ستة subsets ستة
subsets يعني الستة subsets هدولة بدأت تاخدهم مع
بعض بتعمل منهم rules لإن هدو ال rules ال
confidence توحى مية في المية و هدولة
discarded نعم فأصبح ايش الخلاصة انه انت in general
اذا عندك k item okay هيت اللي كنت بدي احكيها k
item is a set يعني زي هذا هذا ال set بيحتوي على k
number of items تلاتة فمقدر اعمل اتنين اصر k ناقص
اتنين okay اللي هم الستassociation rules لأن مش كل
هذه الـ association rules بتضلها هده كلهم
candidates حسب ال confidence تبقى كل rule بتبيز
كده تضلها ولا لأ okay هندي أربع items can be
presented بعض أعمل منهم أربعاش association rules
okay الآن ال letters هذي هذي ال letters زي هذيك ال
letters بس هذي ال rules okay هذي ال node الواحدة
هنا مانعنياشrule هناك ال node الواحد كانت عبارة عن
subset subset صح نرجع تاني بس بدأنا احنا بال
subset الكبير او من ال mt عندي ال items هذا عبارة
عن .. كل واحد منهم عبارة عن subset بس single item
هنا subsets two item كلهم subset من ال set الكبير
بس عندى هنا الان في ال lattice التالية العنصر
الواحدة معناه انه ال rule ده ال rule الان لو انت
طلعت بالاساس ال rule هذه بتقول اذا كان موجود A وB
وC وD فمابقاش اشي اصلا ينشره اذا هم كل ال items
اللى عندى اربعة و هو اشترى الأربعة فمافي اشي
استنتجه صح لأ لو انت اخدت واحد من هدولةطبعا هنا
انت ماخد ال D شايل ال D و ناجله على ال conclusion
لو انت أخدت ال D و ناجلته على ال conclusion هاي
رول ايه دي C لو أخدت ال C و ناجلته على ال
conclusion بيصير عندك رول تاني أخدت ال B على ال
conclusion صح ان انت في كل واحدة من دولة ناجلتها
لان من هذه بعد ذلك ايش في احتمالات أمامك انكدى بس
الفكرة الموجودة ممكن تنجل ال a معناها أو تنجل ال b
أو تنجل ال c هى تلت options إذا نجلت ال c فصلا
عندك ال rule هذه بل إحنا الآن بس بنعمل تمثيل
لعملية لمجموعة ال rules اللى يمكنتوليدها من الـ
subsets تبع هذا ال item set هذا ال item set و ال
subsets تبعونه يمكن بناء rules منها وهذا لل rule
space يعني كل الاحتمالات هذه أبدا عن rule صح تحتاج
على ال item set هذا أو ال subset هذا ال subset هذا
في ال condition و ال subset هذا في ال conclusion
هذا عبارة عن subset مفرد وانا subset ثلاثي هنا بعد
level 2 بيبدأ تطلع ال frequency ثانى شوية في ال
level الأول يعني عبارة عن تلاتة item في ال
condition single item في ال conclusion هنا ال two
item في ال conditionو two item في ال conclusion
هنا one item في ال condition و تلاتة في ال
consequence اللي هي ال conclusion okay الآن إيش ال
.. الآن هنا في كلهم بيحسب ال frequency الأبيض
هدولة ال frequency تبعت ال rule ال frequency ..
أسف مش frequency confidence تبعة ال rule okay لأن
هذا ال rule ال confidence تبعها ال confidence
تبعها low
أي رول أخرى
.. أي رول أخرى ال condition تبعها .. أي
رول أخرى ال condition تبعها يحتوي على ال condition
تبعها هذه قررتها low
ال conclusion تبعها او ال consequent تبعها بيحتوي
على بيشتمل على ال consequent تبع rule low
confidence فهي low confidence يعني في ال lattice
تبعت ال rules احنا كنا في ال lattice تبعت ال item
sets كنا ندور احنا على ال support هنا سدنا نعمل
pruning على اساس ال confidence على اساس ال
confidence على اساس ال confidence بس كيفحسبت أن
هذه من خلال المعادلة حسبت ال confidence بتاعي أقل
من ال minimum فعلمت أن هذه low confidence وحسيت
أثنينها لأن بعد شوية عملت generate ل other rules
لجيت أنه الآن بد أحسب ال confidence قبل ما أحسب ال
confidence لجيت أن هذا ال rule ال consequent
بيحتوي
على subset هذا ال subset مطابق لل subset تبع low
confidence role يعني في جهة انا على طول بعلمها low
confidence بدون ما احسب okay صح لأ خلّي بالك انه
التوفير اللي انا بغفره في اني انا محسبش هنا تقريبا
بسيط ليش لأن حسبة ال confidence تبع جوجل هي عبارة
عن ال support تبعY على ال support تبع ال X أو ال
condition غالبا انا بكون حاسب ال support تبع ال
condition تبع Y مسبقا و حاسب ال support تبع هذا
مسبقا وبالتالي بس عملية قسمة الرقمين على بعض يعني
انا اللي وفرته على حالي في ان انا ماحسبش مش كتير
زي هناك هناك انا عشان احسبالـ supportable items ان
انت بتعمل عملية احصائية اجيب اكم مرة هو موجود في
ال transactions و اعدهم و اجسم على اكم مرة موجود
مظبوط فهنا انا اللي حاسب ان انا فيها توفير اقل بس
عموما كان ال rule القاعدة اللي بدأ اطبقها عشان
اعمل استثناء انه هذا الان هذا الان بتفرج منه ا ..
ا ..هذا هو رولي ايش احتمال يتولد منها تطبق نفس
القالي يشيل هذا و يحط هنا هاي one case صح هاي ال B
أجت من ال condition و نحط على ال conclusion او شيل
ال A و حطها و هاي ال case التاني صح لأن هذه نفسها
برضه أجت من هنا لما شيلنا ال D و حطناها هناصارت بي
و a b و a c d الان هذه ال node لما اتولدت من هنا
هذه high confidence ليش عملها؟ ماعليش ماهو لما هو
بيبص من هذا الاتجاه بيعتبر الشهادة low confidence
بس لما بيجي من هذا الاتجاه هو قادر انها low
confidence بيجيها بيعتبر احنا low confidence طبعا
يبقى انا يبقى انا الانإذا لما تتولق .. لما يبني ان
اعمل generation of learn rules بدي أفحص ال
consequence تبع ال form أشوف ال consequence تبع ال
form تحتوي على subset موجود ك consequence ..
كconsequent لو واحدة من ال rules السابقة low
confidence يبقى هو .. okayفالمرة أخرى بقول هي هذا
متولد من تلاتة parents هذا و هذا و هذا و الان صح
هذه النقطة لكن واحدة بس منهم واحدة من النص كانت
low confidence فادت انه احنا نستخلص انه low
confidence خلي بال لو احنا مابدناش نعمل pruning و
نحسب هنحسب و نلاقي low confidence صح انا لو احنا
حسبنا على اساس support على supportهل هسبوا اللي
جيه؟ فهل عندي واحد طريق تاني، يا إما بحسبها حسابا،
يا إما بستنبطها استنباطا من ال consequence تبع أي
واحد من ال parents، ما هو اللي هو ممكن يكون أكتر
من ال parents. أولا فهذه القليل اللي في الآخر بنتج
عنها مجموعة اللي هو إيش؟مجموعة ال association
rules اللي اقدر استند اليها طب انا بقدر اغير ال
minimum confidence اغير ال minimum support حسب
احتياجات ال application بس هنا .. هنا انا خلاص صرت
مهمل في اخر .. في رابع level صار انه لو هو ما شراش
اشي او هو لسه ما شراش اشي اه انا عند احتمال انه
مايشتري اي حاجة احتمال انه مايشتري اشي هو برضه فيه
low confidence هنا صار عندك ايوة صح صحاحتمال انه
مايشتريش .. هو دخل ال .. هو دخل ال .. هو دخل ال ..
هو دخل ال .. هو دخل ال .. هو دخل ال .. هو دخل ال
.. هو دخل ال .. هو دخل ال .. هو دخل ال .. هو دخل
ال .. هو دخل ال .. هو دخل ال .. هو دخل ال .. هو
دخل ال .. هو دخل ال .. هو دخل ال .. هو دخل ال ..
هو دخل ال .. هو دخل ال .. هو دخل ال .. هو دخل ال
.. هو دخل ال .. هو دخل ال .. هو دخل ال .. هو دخل
ال .. هو دخل ال .. هو دخل ال .. هو دخل ال .. هو
دخل ال .. هو دخل ال .. هو دخل ال .. هو دخل ال ..
هو دخل ال ..
هو دخل ال .. هواه صح؟ اه و هي احتمالية تلالي جدا و
صح ممكن يجيلك واحد و يطلع زي ما صارت معايا انا مرة
خشيت في ال supermarket و طلعت ما الشارع لا حاجة و
صاح المحل اللي حجنه مني ضحكني على الشارع تخيل و مش
هو صاح المحل اللي حجنيه بعت واحد من العمال و هذا
الكلب حصل في عمان يعني انا خلت ال supermarket و
طلعتفبعد ما مشيت انك عشرة متر اللي بيقول أجي واحد
ورايه و بيقوللي يا استاذ ات صاحب المحل بيقولك ات
خشيته، والله حصل معاك، المهم يعني بتحصل بس نادرة،
هي إيش يعني low confidence؟ مش معناه تقينها
مستحيلة، معناه تقينها أقل من ال .. انه unlikely to
happen .. unlikely بالنسبة لمن؟ بالنسبة ل ال
confidence factor اللي أنت حطيته
هذا هو خلاصة
الامر بالنسبة لـ Association Rules وقالية
استنباطها من الـ Item Salesماشي هيك من خلاص و
المحاضرة اللي جاي ان شاء الله بنبدأ في الموضوع
الأخير اللي هو ال principal components of
businesses