تالار گفتمان مانشت
حل مسئله قواعد انجمنی در داده کاوی - نسخه‌ی قابل چاپ

حل مسئله قواعد انجمنی در داده کاوی - eh.maryam - 16 خرداد ۱۳۹۴ ۰۳:۵۷ ب.ظ

با سلام
از دوستانی که میتونید راهنمایی کنید ممنون میشم اگه این سوال رو بهم جواب بدید.
جواب رو به صورت دستی میخوام. یعنی لازم نیست که توی متلب باشه.
حل سوال اگه برروی برگه هم بود و به صورت عکس کفایت میکنه. ممنون.

- جدول زیر تراکنش های یک فروشگاه فرضی است. قواعد انجمنی نهفته در این جدول را با سطح پشتیبانی ۲۰ درصد و سطح اطمینان ۷۰ درصد محاسبه کنید.

[تصویر:  366604_2.png]

RE: حل مسئله قواعد انجمنی در داده کاوی - ebrahim.alaeee - 17 خرداد ۱۳۹۴ ۰۳:۵۹ ب.ظ

دوست عزیز شما را ارجاع به کتاب زیر میدهم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


حل مسئله قواعد انجمنی در داده کاوی - kavehn - 18 خرداد ۱۳۹۴ ۰۱:۰۹ ب.ظ

سلام

لطفا بفرمایید منبع سوال از کجاست ؟

پیشنهاد می کنم با رسم شبکه لتیس برای حل اقدام کنید. شبکه لتیس را تشکیل بدهید و سپس تعداد تکرار برای هر آیتم ست را بالای آن در شبکه لتیس بنویسید. حال برای ۹ ترنزکشن، حمایت ۲۰ درصد داریم اگر یک آیتم ست حداقل ۲ بار آمده باشد :
{Milk} - {Egg } - {Beverage } - {Tea } - {Bread }
{Tea , Milk} - {Tea , Egg} - {Tea , Beverage} - {Bread , Milk}
{Bread , Egg} - {Bread , Beverage} - {Bread , Tea}
{Bread , Tea , Beverage} - {Bread , Tea , Egg}

***
حال برای قواعد انجمنی نهفته در این جدول با سطح پشتیبانی ۲۰ درصد و سطح اطمینان ۷۰ درصد :
از بین آیتم ست های با ساپورت ۲۰ درصد ، سعی می کنیم قاعده های انجمنی را که اطمینان ۷۰ درصد دارند را دربیاوریم. ( کافی است در فرمول اطمینان جایگزینی داشته باشید براساس همان جدول لتیس که تشکیل دادید و تکرارها را در آن نوشتید تا ببینید کدام ها حدآستانه را ارضا می کنند)
Beverage ---> Bread
Beverage ---> Tea
Egg ---> Tea
{Beverage ---> {Bread , Tea

پاسخ نهایی همین چهارتا قاعده ای است که بدست آمد. با این حال خودتان دوباره ساپورت و اطمینان این چهار قاعده را مورد بررسی قرار دهید تا مطمئن شوید. بازم ممنون میشم بگید سوال از کجاست ؟ ( بنظرم شبیه سوال های شریف باشد ، لطفا کل این سوال ها را برای بنده ارسال کنید ... برای تمرین بیشتر می خوام ... هفته دیگه امتحان دارم ! )

موفق باشید

پانوشت : این سوال جزو سوال های کتاب آقای "هان" نیست. با این حال اگر مشکل اساسی دارید پیشنهاد می کنم فصل های مرتبط با قواعد انجمنی را از کتاب های آقایان "تن" و "هان" مطالعه کنید ... ( دو کتاب نزدیک به هم که به خوبی مفاهیم مورد نظر شما را توضیح داده اند )