مروری بر روش های موثر استخراج افزایشی الگوهای پر تکرار مبتنی بر FP-Tree

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 691

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

BPJ02_254

تاریخ نمایه سازی: 11 آبان 1395

چکیده مقاله:

استخراج قوانین انجمنی در مواردی از قبیل تجزیه و تحلیل سبد خرید، الگوهای خرید مشتری و الگوهای دسترسی به داده های وب کاربرد دارد. از این رو با توجه به حجم عظیم داده های افزایشی که به پایگاه داده ها اضافه می شود باعث می گردد مجموعه اقلام مکرر و قوانین انجمنی تغییر کند. بعضی از مجموعه آیتم هایی که قبلا تکراری نبودند تکراری شوند و برعکس آن بعضی از آیتم هایی که تکراری بوده اند دیگر تکرارینباشند. در طول به روز رسانی ممکن است بعضی از قوانین استخراج شده غیر متداول شوند و یا قوانین جدیدی تولید شوند. یکی از مشکلات داده کاوی طراحی الگوریتم هایی موثر برای به روزرسانی و نگهداری و مدیریت الگوهای پرتکرارکشف شده است. چنانچه برای بدست آوردن قوانین جدید روش استخراج قوانین انجمنی بخواهد کل پایگاه داده را از ابتدا اسکن کند تا الگوهای پرتکرار را به روز کند روش ناکارآمدی خواهدبود. روش های مختلفی جهت استخراج افزایشی الگوهای پر تکرار برای قوانین انجمنی پیشنهاد شده است. در این مقاله الگوریتم های مبتنی بر FP-Tree مورد بررسی قرار می گیرند.

نویسندگان

هاجر کاظمی زهرانی

دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران

محمد حسین ندیمی

دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • E. R. Kaur and E. N. Madaan, ":A SURVEY ON ...
  • R. Agrawal and R. Srikant, "Fast algorithms for mining association ...
  • J. Han, J. Pei, and Y. Yin, _ 'Min ing ...
  • Association Rules : A Continuous Incremental و Updating Technique, " ...
  • J. L. Koh and S. F Shieh, "An Efficent Approach ...
  • C. K. Leung and Q. I. Khan, "CanTree : a ...
  • S. K. Tanbeer, C. F. Ahmed, B. S. Jeong, and ...
  • Z. Ming, "Improved Pattern Tree for Incremental, , , , ...
  • Single Pass Ordered, " pp. ...
  • [] S. G. Totad, R. B. Geeta, and P. V. ...
  • [] M. Hamedanian, M. Nadimi, and M. Naderi, "An Efficent ...
  • نمایش کامل مراجع