بهبود الگوریتم Apriori برای تولید الگوهای تکرار شونده با استفاده از ساختار اندیس بیت نگاشتی
محل انتشار: دومین کنفرانس داده کاوی ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 6,248
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC02_124
تاریخ نمایه سازی: 14 فروردین 1388
چکیده مقاله:
داده کاوی 4 یکی از روش های کشف دانش است که به وسیله آن الگوهای مفید از قواعد وابستگی با حداقل دخالت کاربران شناخته می شوند. اولین مرحله در تولید قواعد وابستگی، تولید الگوهای تکرار شونده 5 میباشد. این مرحله بسیار زمانبر بوده و به حجم زیادی از حافظه نیاز میباشد. در این مقاله روشی جدید برای بهبود مقدار حافظه اصلی و ثانوی مصرفی و تسریع الگوریتم تولید کاندید با استفاده از ساختن یک اندیس بیت نگاشتی از تراکنشها ارایه می- شود. با پیاده سازی الگوریتم ارایه شده و شبیهسازی جنبههای مختلف آن، کارایی الگوریتم ارایه شده بررسی و نشان داده میشود
کلیدواژه ها: