زمان کنونی: ۰۱ دى ۱۴۰۳, ۰۳:۰۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

نحوه محاسبه الگوریتم aprori داده کاوی در این سوال

ارسال:
۲۸ مرداد ۱۳۹۴, ۱۱:۴۲ ب.ظ (آخرین ویرایش در این ارسال: ۲۸ مرداد ۱۳۹۴ ۱۱:۴۳ ب.ظ، توسط fo-eng.)
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
سلام .
اگر بخواییم با استفاده از الگوریتم apriori این جدول رو محاسبه کنیم. مرحله اول این هست که تعداد حروف رو بنویسیم. حالا o چندبار تکرار شده؟میشه ۳ یا ۴ بار؟


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


همچنین گفته min sup = 60 درصد. خب این میشه چه عددی؟
من گفتم یعنی از نصف بالاتر باشه. اونایی که از نصف پایین تر باشه حذف میشن!

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۹ مرداد ۱۳۹۴, ۱۲:۵۰ ق.ظ (آخرین ویرایش در این ارسال: ۲۹ مرداد ۱۳۹۴ ۰۱:۰۶ ق.ظ، توسط iwes.)
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
منظور از min_sup=60 اینه که ایتم شما حداقل توی ۳ تا تراکنش وجود داشته باشه تا بشه Freq_item .
روندش این جوریه که اول f1. یعنی بگردید اون هایی که ۳ بار بیشتر تکرار شدن رو پیدا کنید و لیست کنید و بعدش هم از روش موجود (
k-1*k-1 یا k-1*1) هم بعدی ها رو حساب کنید.
در مورد اون o هم حساب نکنید و همون یکبار رو در نظر بگیرید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fo-eng
ارسال:
۲۹ مرداد ۱۳۹۴, ۱۲:۵۳ ق.ظ (آخرین ویرایش در این ارسال: ۲۹ مرداد ۱۳۹۴ ۱۲:۵۵ ق.ظ، توسط fo-eng.)
RE: نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
(۲۹ مرداد ۱۳۹۴ ۱۲:۵۰ ق.ظ)iwes نوشته شده توسط:  منظور از min_sup=60 اینه که ایتم شما حداقل توی ۳ تا تراکنش وجود داشته باشه تا بشه Freq_item .
روندش این جوریه که اول f1. یعنی بگردید اون هایی که ۳ بار بیشتر تکرار شدن رو پیدا کنید و لیست کنید و بعدش هم از روش موجود (
k-1*k-1 یا k-1*k) هم بعدی ها رو حساب کنید.
در مورد اون o هم حساب نکنید و همون یکبار رو در نظر بگیرید.

سپاسگذارم از پاسخ گویی شما.
پس o همان یکبار در نظر گرفته می شود.

عذر می خوام از کجا فهمیدید ۳؟
اگر ۷۰ درصد بود چی؟ نحوه محاسبه اش رو می فرمایید؟

ممنون.

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۹ مرداد ۱۳۹۴, ۰۱:۰۵ ق.ظ
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
وقتی میگه min_sup شما ۶۰ درصد هستش یعنی ایتم شما باید در ۶۰ درصد basket های شما جضور داشته باشه(حداقل) و شما این جا ۵ تا تراکنش(basket) داریم که ۶۰ درصدش میشه ۳ (۵*۰/۶) .
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fo-eng
ارسال:
۲۹ مرداد ۱۳۹۴, ۰۱:۱۳ ق.ظ
RE: نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
(۲۹ مرداد ۱۳۹۴ ۱۲:۵۳ ق.ظ)fo-eng نوشته شده توسط:  
(29 مرداد ۱۳۹۴ ۱۲:۵۰ ق.ظ)iwes نوشته شده توسط:  منظور از min_sup=60 اینه که ایتم شما حداقل توی ۳ تا تراکنش وجود داشته باشه تا بشه Freq_item .
روندش این جوریه که اول f1. یعنی بگردید اون هایی که ۳ بار بیشتر تکرار شدن رو پیدا کنید و لیست کنید و بعدش هم از روش موجود (
k-1*k-1 یا k-1*k) هم بعدی ها رو حساب کنید.
در مورد اون o هم حساب نکنید و همون یکبار رو در نظر بگیرید.

سپاسگذارم از پاسخ گویی شما.
پس o همان یکبار در نظر گرفته می شود.

عذر می خوام از کجا فهمیدید ۳؟
اگر ۷۰ درصد بود چی؟ نحوه محاسبه اش رو می فرمایید؟

ممنون.

شما ۵ تا تراکنش دارید..min_sup درصدی داده شده یعنی از ۱۰۰ درصد ۶۰ درصد حالا از ۵ چند؟؟
۱۰۰ ۶۰
x 5
میشه ۳۰۰ تقسیم بر۱۰۰ که میشه ۳///
شاد باشید و امیدوار...

Love Your Life and It Will Love You Back
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fo-eng
ارسال:
۲۹ مرداد ۱۳۹۴, ۰۱:۲۷ ق.ظ (آخرین ویرایش در این ارسال: ۲۹ مرداد ۱۳۹۴ ۰۱:۰۲ ب.ظ، توسط fo-eng.)
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
سپاسگذارم از هر دو بزرگوار کاملا متوجه شدم.
بسیار عالی و خوب.

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۹ مرداد ۱۳۹۴, ۰۱:۰۲ ب.ظ
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
عذر می خوام یک سوال دیگه هم داشتم.
null اولی می تونه چند تا فرزند داشته باشه؟ در واقع منظورم این هست که بیشتر از دو تا می تونه داشته باشه؟

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۹ مرداد ۱۳۹۴, ۰۳:۱۱ ب.ظ
RE: نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
(۲۹ مرداد ۱۳۹۴ ۰۱:۰۲ ب.ظ)fo-eng نوشته شده توسط:  عذر می خوام یک سوال دیگه هم داشتم.
null اولی می تونه چند تا فرزند داشته باشه؟ در واقع منظورم این هست که بیشتر از دو تا می تونه داشته باشه؟

با سلام
سیاست الگوریتم apriori این است که میگه:یک مجموعه freq_items است که تمام زیر مجموعه های آن به تنهایی خودشان freq_items باشند.
حال در مثال شما min_sup=3 است یعنی اگر مجموعه ای بخواهد freq_item باشد باید بزرگ تر یا مساوی ۳ باشد
در مرحله ی اول اونهایی که کوچکتر از ۳ در تراکنش ها باشند حذف می شوند یعنی I,C,U,A,D,N ,حال فرض کن اینا نیستن پس فرزندان null می شوند M,O,K,E,Y
حال مجموعه های ۲ عضوی و بیشتر ساخته میشوند..
شاد باشید و امیدوار..

Love Your Life and It Will Love You Back
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fo-eng
ارسال:
۰۲ شهریور ۱۳۹۴, ۰۶:۳۵ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ شهریور ۱۳۹۴ ۰۶:۳۶ ب.ظ، توسط fo-eng.)
RE: نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
درود.
بله کاملا درسته. من تا اینجا ۱ آیتم رو جلو رفتم و شد این:
[تصویر:  378170_i2k0q71kn7sns4cj6lhj.png]

حالا باید ۲ آیتمی رو پیدا کنیم! اینجا یک سوال پیش میاد. با توجه به
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آیتمی مثل
e , o
k , o
تعداد تکرارش چی میشه؟ دلیل سوالم این هست که o دو بار تکرار شده!؟

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۰۲ شهریور ۱۳۹۴, ۰۸:۱۴ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ شهریور ۱۳۹۴ ۰۸:۲۹ ب.ظ، توسط Z.G71.)
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
با سلام
ببینید چون تراکنش ها مجموعه ای از اقلام هستند و چون در مجموعه ها عضو تکراری نداریم یعنی در یک مجموعه سد تا o وجود داشته باشه مثه اینه که فقط یک o وجود داشته باشه پس در تراکنش اخر فقط یک o شمرده میشه و تعداد کل o ها در تراکنش ها برابر ۳ است...پس اگر در یک تراکنش ۱۰۰۰ تا o وجود داشته باشه فقط یک بار شمرده میشه..و پس در نتیجه eo و ko میشه ۳ بار...

مثلا شما فرض کنید ۱۰۰تا تراکنش داشته باشیم و min_sup برابر ۸۰ باشه..مثلا شما ایتم رو چیپس در نظر بگیرید..
توی ۹۹ تا تراکنش ایتم چیپس وجود نداشته باشه ولی تراکنش اخر ۹۰ تا چیپس وجود داشته باشه حالا چیپس قطعا freq_items نیست فقط نشون میده اون شخص به چیپس علاقه ی زیادی داره و تعداد تکرار های ایتم چیپس در این مثال میشه ۱///

شاد باشید و موفق...

Love Your Life and It Will Love You Back
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fo-eng
ارسال: #۱۱
۰۲ شهریور ۱۳۹۴, ۱۰:۴۳ ب.ظ
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
درود و سپاس از شما به دلیل اینکه با حوصله پست های این حقیر رو پاسخ گو هستید.

عذر می خوام من درختش رو هم رسم کردم. میشه ببینید درسته؟
اول مرتب کردم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
و سپس طبق اقلام مرتب شده درخت fp-tree رو رسم کردم.
فقط یک اشکال هم داشتم اون دو تا Oتکلیفش چی میشه. وقتی به گره O رسیدیم باید چون دو o پشت سر هم بوده ، دو بار حسابش کنیم؟
الان من تو شکلم هم مشخص کردم، کنارش دو تا oo گذاشتم. ممنونم ازتون.

[تصویر:  378202_plfm6wibn5zl61r5419y.jpg]

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۲
۰۳ شهریور ۱۳۹۴, ۰۲:۳۶ ق.ظ
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
اگه منظورتون گراف مربوط به الگوریتم apriori باشه نه قطعا غلطه,ولی اگه منظورتون الگوریتم fp-growth باشه میتونم واستون حل کنم بفرستم؟؟؟؟؟

Love Your Life and It Will Love You Back
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fo-eng
ارسال: #۱۳
۰۳ شهریور ۱۳۹۴, ۰۸:۱۳ ق.ظ
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
نه آپریوری که تمام شد.<br>
حالا باید fp_tree اش رو بکشیم که الگوریتم fp-grow هست. من فکر می کنم درست رسمش کردم چون تمامی قوانین رو رعایت کردم. اینطوری زحمتتون میشه که بخوایید بکشید، من می خواستم بیشتر توی ایجاد قوانین انجمنی اش بهم کمک کنید. یک جدول ۳ ستونه هست که بعد از این نمودار درختی رسم می کنیم. توی اون بخش کمی مشکل داشتم و آشنایی زیاد نداشتم!
ولی باز هم هر طوری خودتون صلاح می دونید'ممنون میشم.

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۴
۰۳ شهریور ۱۳۹۴, ۱۲:۵۹ ب.ظ
RE: نحوه محاسبه الگوریتم aprori داده کاوی در این سوال

(۰۳ شهریور ۱۳۹۴ ۰۸:۱۳ ق.ظ)fo-eng نوشته شده توسط:  نه آپریوری که تمام شد.<br>
حالا باید fp_tree اش رو بکشیم که الگوریتم fp-grow هست. من فکر می کنم درست رسمش کردم چون تمامی قوانین رو رعایت کردم. اینطوری زحمتتون میشه که بخوایید بکشید، من می خواستم بیشتر توی ایجاد قوانین انجمنی اش بهم کمک کنید. یک جدول ۳ ستونه هست که بعد از این نمودار درختی رسم می کنیم. توی اون بخش کمی مشکل داشتم و آشنایی زیاد نداشتم!
ولی باز هم هر طوری خودتون صلاح می دونید'ممنون میشم.

Love Your Life and It Will Love You Back
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fo-eng
ارسال: #۱۵
۰۹ شهریور ۱۳۹۴, ۰۸:۲۹ ب.ظ
نحوه محاسبه الگوریتم aprori داده کاوی در این سوال
نهایت تشکر و سپاس از تمامی دوستان محترم که قدم به قدم با من همراه بودند.

خداوندا ... کدام نقطه ی زمین، از تو خالیست که خلق تو را در آسمان می جویند؟! منصور حلاج
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۵۴۲ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  بین پردازش تصویر و داده کاوی موندم کدوم یکی رو برای پایان نامه انتخاب کنم؟ raheleh1393 ۵ ۸,۵۸۹ ۰۱ دى ۱۴۰۰ ۰۲:۴۸ ب.ظ
آخرین ارسال: golkhorami
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۸۳ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  دانشجوی قرآن کاوی رایانشی دانشگاه شهید بهشتی vosough ۱ ۳,۹۸۷ ۱۰ دى ۱۳۹۹ ۱۱:۲۹ ق.ظ
آخرین ارسال: oloom-ensani
  پذیرش با عنوان قرآن کاوی رایانشی s-nowrozi ۴۷ ۳۴,۹۲۴ ۱۰ دى ۱۳۹۹ ۱۱:۲۷ ق.ظ
آخرین ارسال: oloom-ensani
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۸۹۶ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۱۰۴ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۵۸۱ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۱۶۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۴,۴۷۰ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close