ارائه رویکردی جدید جهت بهبود الگوریتم اپریوری
محل انتشار: اولین همایش منطقه ای فناوری اطلاعات برق پالایش
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 977
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
PUAST01_060
تاریخ نمایه سازی: 14 شهریور 1393
چکیده مقاله:
ما در این مقاله الگوریتم اپریوری کلاسیک و همچنین برخی از معایب الگوریتم های توسعه یافته در حوزه استخراج الگوهای پرتکرار را مورد تجزیه و تحلیل قرار می دهیم و تلاش می کنیم یک رویکرد جدید را برای بهبود الگوریتم اپریوری ارائه دهیم. رویکرد ما با اضافه نمودن یک سطر و یک ستون به ماتریس بولی جهت ذخیره وزن بردار سطر و محاسبه تعداد تکرار هر قلمداده در یک تراکنش از طریق بردار ستون اقدام به فشرده سازی ماتریس نموده تا توانسته باشیم محدوده مورد جستجو برای یافتن اقلام داده پرتکرار را محدود کرده باشیم، سپس ما روش وزن بردار درونی اقلام را برای پیدا کردن اقلام K دادهای پرتکرار اتخاذ میکنیم تا قواعد همباش را بدست آوریم. پیچیدگی زمانی و فضایی الگوریتم اپریوری تا حد زیادی با استفاده از این رویکرد بهبود می یابد. در پایان، روش محاسبه الگوریتم بهبود یافته را ارائه میکنیم و بوسیله آزمایشات ثابت خواهیم کرد که این الگوریتم موثر است.
کلیدواژه ها:
نویسندگان
حیدر جعفرزاده
دانشجوی کارشناسی ارشد دانشگاه علوم و تحقیقات ایلام، نرم افزار
روح اله رحمتی ترکاشوند
کارشناس ارشد دانشگاه آزاد اسلامی واحد بروجرد، نرم افزار
امیر امیری
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد ملایر، نرم افزار
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :