تعیین خودکار حداقل دامنۀ پشتیبانی از قاعده در محیط فازی برای بهبود استخراج قواعد همباش با استفاده از الگوریتم اپریوری

نویسندگان

  • امیر امیری کارشناس‎ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی ملایر، ملایر، ایران
  • حیدر جعفرزاده کارشناس‎ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد علوم و تحقیقات ایلام، ایلام، ایران
  • چمران عسگری کارشناس‎ارشد مهندسی کامپیوتر، گروه مهندسی کامپیوتر، دانشگاه پیام نور، ایران
چکیده مقاله:

قواعد همباش (انجمنی) یکی از محبوب­ترین مدل­های حوزۀ داده­کاوی به‎شمار می‎رود. در الگوریتم­های کلاسیک حوزۀ قواعد همباش­کاوی، مانند اپریوری، از حداقل دامنۀ پشتیبانیِ قاعدۀ واحد استفاده می­شود؛ در حالی­که در رویکردهای جدیدی که تلاش کرده­اند الگوریتم­های کلاسیک را بهبود بخشند، مانند ام. ­اس. ­اپریوری، از حداقل دامنۀ پشتیبانیِ قاعدۀ چندگانه استفاده می­شود که در هر دو حالت، کاربر موظف است حداقل دامنۀ پشتیبانی از قاعده را تعیین کند. در نظر بگیرید کاربر قصد اعمال الگوریتم اپریوری را بر پایگاه­ داده­ای با میلیون­ها تراکنش داشته باشد؛ به‎طور قطع کاربر نمی­تواند دانش لازم را دربارۀ تمام تراکنش­های موجود در پایگاه ­داده داشته باشد، بنابراین نمی‎تواند حد آستانۀ مناسبی را تعیین کند. در این پژوهش، برای اولین­بار با استفاده از داده­های فازی­سازی­شده و تکنیک میانگین­گیری، روشی ارائه شده است که در آن، الگوریتم اپریوری به­صورت کاملاً خودکار حداقل دامنۀ پشتیبانی از قاعده را تعیین می­کند. نتایج شبیه­سازی­شده روی نمونه‎ای واقعی نشان داد این رویکرد عملکرد مطلوب­تری نسبت به الگوریتم اپریوری کلاسیک دارد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تعیین چشمه‌های لرزه‌ای با استفاده از الگوریتم خوشه‌بندی فازی بهینه‌

چشمه‌های لرزه‌ای نقش مهمی در برآورد خطر در فرایند تحلیل خطر لرزه‌ای ایفا می­کنند. انتخاب این مناطق بیشتر بر پایه قضاوت‌های کارشناسان انجام می‌شود و در بیشتر موارد، تعیین چشمه‌های لرزه‌ای توسط چند کارشناس نتایج متفاوت و بحث‌برانگیزی را دربر دارد. از این ‌رو، یکی از عوامل مهم در ایجاد عدم قطعیت در تحلیل خطر می‌تواند به دلیل چگونگی انتخاب چشمه‌ها باشد. نسبت دادن رخدادهای گذشته به هر چشمه لرزه‌ای م...

متن کامل

استفاده از مشخصه‌های مرفولوژیکی در رودخانه‌های دایمی برای تعیین حداقل نیاز آبی محیط اکولوژیکی

مقاله حاضر به بررسی یکی از مهم‌ترین مسائل کشورهای دارای مسئلة کم آبی و رقابت مصرف کنندگان برای تخصیص آب پرداخته است. در این مقاله ضمن تعریف حداقل نیاز آبی لازم برای زنده مانی رودخانه‌ها، با به چالش کشیدن روش مورد استفاده در ایران (روش مونتانا)، به تشریح الگوریتمی پرداخته شده است که می‌تواند در مناطق فاقد اطلاعات مناسب میدانی از محیط اکولوژیکی با دقتی مناسب حداقل نیاز آبی زیست محیطی را محاسبه کن...

متن کامل

استخراج قواعد موثر فازی در طبقه بندی کننده های فازی با استفاده از الگوریتم ابتکاری cfo

علم بازشناسی الگو گستره وسیعی از عملیات پردازش داده -از اخذ داده و استخراج ویژگی گرفته تا طراحی روشهای مختلف طبقه بندی و خوشه یابی- را در بر می گیرد. با توجه به اینکه، طبقه­بندی داده های آموزشی و ارزیابی آن در مواجهه با داده های آزمایشی، از اصلی­ترین شاخه های علم بازشناسی الگو می­باشد، طبقه­بندی کننده­های بسیاری معرفی و طراحی شده است. طبقه­بندی کننده­های فازی، از جمله این طبقه­بندی کننده­ها می­...

15 صفحه اول

تعدیل روش حداقل مجذورات برای تعیین وزن شاخص‌ها در محیط فازی شهودی

تاکنون فرآیند تجزیه وتحلیل سلسله ‌مراتبی به طورگسترده‌ای به منظورتصمیم‌گیری درمسائل واقعی به کارگرفته شده است. اما علیرغم سادگی وکارایی بالای آن، به جهت عدم درنظرگرفتن بی‌دقتی وعدم اطمینان ذاتی ادراکات تصمیم‌گیرندگان، اغلب مورد انتقاد قرارگرفته است. بدین منظوردراکثر روشهای حل مدل تجزیه وتحلیل سلسله مراتبی ازاعداد فازی برای انجام مقایسات زوجی استفاده گردیده وتابع عضویت مبنای تعیین وزن معیارها و ...

متن کامل

انتخاب خودکار الگوریتم ثبات رنگ با استفاده از منطق فازی جهت بارزسازی عوارض قرارگرفته در مناطق سایه از تصاویر سنجش‌ازدوری

شناسایی عوارض از روی تصاویر سنجش‌ازدوری جهت استخراج اطلاعات و تهیه‌ی نقشه همواره امر مهم و چالش‌برانگیزی بوده است. در بسیاری مواقع تشخیص عوارض در مناطقی از تصویر که در سایه‌ی عوارض دیگر قرار دارند با مشکل مواجه می‌شود. ازاین‌رو باید الگوریتم‌هایی جهت بهبود شناسایی و تشخیص عوارض در این نواحی توسعه داده شوند. الگوریتم‌های ثبات رنگ کارایی بسیار بالایی جهت بهبود تصاویر تاریک غیر متریک آزمایشگاهی دا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 7  شماره 2

صفحات  259- 282

تاریخ انتشار 2015-06-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023