تولید مجموعه آیتم های- K با استفاده از ماتریسی براساس مجموعه آیتم های -2

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

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

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

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

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

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

CEIT01_458

تاریخ نمایه سازی: 9 تیر 1393

چکیده مقاله:

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

کلیدواژه ها:

مجموعه آیتم های تکراری -2 ، داده کاوی ، ماتریس -2 ، کاوش قوانین انجمنی

نویسندگان

ناهید رضایی

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

محمد ابراهیم شیری

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. Agrawal, T. Imilienski, and A. Swami, -Mining Association Rulesbetwees ...
  • . Agrawal, R. and Srikant, R 1994. Fast algorithms for ...
  • /3]. Agrawal, R. and Srikant, R. 1995. Mining sequential ...
  • Novathe, 1995. "An Efficient ...
  • .. Dong, M. Han, BitTableFI: an efficient mining frequent itemsets ...
  • . J.Hon , J.Pei and Y. Yin. Mining freguent patterns ...
  • ..S. Pork, M-S. Chen and P.S.Yu 1995."An effective hash for ...
  • rules". InPrpceedings of the 1995 Acm SIGMOD Internationl Conference on ...
  • Volume 24(2) of SlGMOD Record , pp.1 75-186.ACM Press. ...
  • Keyn Hu, Yuchang Lu, Lizhu Zhou, and Chunyi Shi.Integrating classification ...
  • . Ling zhou, Stephen yau; efficient association rule frequent and ...
  • items; in:computer and mathematics with applications 54 february (2007)p737- 749 ...
  • .Y.B.Yuan, T. Z.Huang, "A Matrix Algorithm for Mining Association Rules, ...
  • .Y.J. Tsay, J.Y. Chiang, CBAR: an efficient method for mining ...
  • نمایش کامل مراجع