بهبود الگوریتم Apriori برای تولید الگوهای تکرار شونده با استفاده از ساختار اندیس بیت نگاشتی

  • سال انتشار: 1387
  • محل انتشار: دومین کنفرانس داده کاوی ایران
  • کد COI اختصاصی: IDMC02_124
  • زبان مقاله: فارسی
  • تعداد مشاهده: 6455
دانلود فایل این مقاله

نویسندگان

فردین ابدالی محمدی

محمدعلی نعمت بخش

ناصر نعمت بخش

چکیده

داده کاوی 4 یکی از روش های کشف دانش است که به وسیله آن الگوهای مفید از قواعد وابستگی با حداقل دخالت کاربران شناخته می شوند. اولین مرحله در تولید قواعد وابستگی، تولید الگوهای تکرار شونده 5 میباشد. این مرحله بسیار زمانبر بوده و به حجم زیادی از حافظه نیاز میباشد. در این مقاله روشی جدید برای بهبود مقدار حافظه اصلی و ثانوی مصرفی و تسریع الگوریتم تولید کاندید با استفاده از ساختن یک اندیس بیت نگاشتی از تراکنشها ارایه می- شود. با پیاده سازی الگوریتم ارایه شده و شبیهسازی جنبههای مختلف آن، کارایی الگوریتم ارایه شده بررسی و نشان داده میشود

کلیدواژه ها

داده کاوی، الگوهای تکرار شونده، اندیس بیت نگاشتی، قواعد وابستگی Apriori Algorithm

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.