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

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

Keywords:

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