ارائه یک الگوریتم جدید داده کاوی برای تولید قوانین انجمنی از داده های حجیم

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,643

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ACCSI10_099

تاریخ نمایه سازی: 25 آذر 1390

چکیده مقاله:

استخراج قوانین انجمنی یکی از مهمترین اهداف داده کاوی است و معمولا شامل دو مرحله است در مرحله اول مجموعه آیتم های مکرر frequent موجود در تراکنشها پیدا میشود و در مرحله دوم قوانین انجمنی موجود دراین مجموعه استخراج می گرددمرحله دوم این الگوریتم ها دارای پیچیدگی خاصی نیست و تمامی بار این فرایند مربوط به مرحله اول می باشد با توجه به ماهیت مسئله مرحله اول الگوریتمهای استخراج قوانین انجمنی دارای پیچیدگی زمانی نمایی هستند الگوریتم ارایه شده دراین مقاله با دیدی جدیدب ه مسئله نگاه می کند این الگوریتم بیشتر به محتوای تراکنشها تکیه دارد و در نتیجه در اغلب موارد بسیار خوب عمل می نماید و حتی در بدترین موردکارایی آن معادل الگوریتم های قبلی می باشد.

کلیدواژه ها:

داده کاوی ، قوانین انجمنی ، مجموعه آیتم های مکرر

نویسندگان

محمدباقر گوهردانی

دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. Agrawal and J. Shafer, "Parallel Mining of Association Rules", ...
  • R. Agrawal, T. Imielinski, and . Swami, "Mining _ Rules ...
  • R. Agrawal, H. Mannila, R. Srikant. H. Toivonen, and A. ...
  • _ Zakii, _ Algorithms for Association Mining", Knovledge And Data ...
  • _ Rules for Market Basket Data", ACM _ Managemment of ...
  • _ Rules in Large Databases : Proc. 21st Very Large ...
  • _ of Association _ Seventh Int'l Workshop on Research Issues ...
  • C.C. Aggarwal and P.S. Yu , "A New Approach to ...
  • A. Schuster and . Wolff , _ Communicati on-Efficient Distributed ...
  • نمایش کامل مراجع