بررسی دو الگوریتم کارا در زمینه کاوش مجموعه اقلام سودمند بالا

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

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

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

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

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

EECS01_014

تاریخ نمایه سازی: 8 اردیبهشت 1396

چکیده مقاله:

کاوش مجموعه اقلام با سودمندی بالا گسترش یافته مسیله کاوش مجموعه اقلام تکرارشونده است که در سالهای اخیر توجه زیادی را به خود جلب کرده است. تاکنون الگوریتم های زیادی در این باره مطرح شده است. بیشتر الگوریتم های موجود، از مسیله تعداد زیاد مجموعه اقلام کاندید تولید شده و مشخص شدن عدم سودمندی تعداد زیادی از این مجموعه اقلام کاندید، متضرر میشوند. الگوریتم Miner-HUI جهت حل این مشکل با استفاده از ساختار جدیدی به نام list-utility مطرح شد.با وجود موثر بودن Miner-HUI ،تعداد زیاد عملیات پرهزینه الحاق در این الگوریتم، آن را هزینه بر کرده است. الگوریتم FHM این مسیله را با یک استراتژی جدید بر اساس تحلیل رخدادهای همزمان قلم، جهت دهی کرده است. این گزارش به بررسی دو الگوریتم کارا و موثر -HUI Miner و FHM میپردازد. نتایج آزمایشات نشان داده که FHM از لحاظ زمان اجرا کاراتر نسبت به Miner-HUI عمل کرده است.

کلیدواژه ها:

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

نویسندگان

مریم شکفته

دانشگاه آزاد اسلامی واحد اصفهان خوراسگان گروه کامپیوتر اصفهان ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • a :SPMFه [19] Fournier-Viger, P, Gomariz, A., Gueniche, T., Soltani, ...
  • Fournier-Viger, P., Wu, C.-W., Zida, S., Tseng, V. S. (2014), ...
  • Liu, M., Qu, J. (2012), "Mining high utility itemsets without ...
  • Ahmed, C. F., Tanbeer, S. K., Jeong, B.-S., Lee, Y.-K. ...
  • Tseng, V. S., Shie, B.-E., Wu, C.-W., Yu., P. S. ...
  • Yin, J., Zheng, Z., Cao, L. (2012), "USpan: An E_cient ...
  • Shie, B.-E., Cheng, J.-H., Chuang, K.-T., Tseng, V. S. (2012), ...
  • Zida, S., Fo urnier-Viger, P., Lin, J. C.-W., Wu, C.-W., ...
  • V. S. Tseng, C.-W. Wu, B.-E. Shie, and P. S. ...
  • Y. Liu, W.-K. Liao, and A. Choudhary. (2005), _ fast ...
  • Lan, G. C., Hong, T. P., Tseng, V. S. (2014), ...
  • Y. Liu, W.-K. Liao, and A. N. Choudhary. , (2005), ...
  • Song, W., Liu, Y., Li, J. (2014)., _ Fast and ...
  • Y.-C. Li, J.-S. Yeh, and C.-C. Chang. (2008), "Isolated items ...
  • Y.-C. Li, J.-S. Yeh, and C.-C. Chang. (2005), "Direct candidates ...
  • Y.-C. Li, J.-S. Yeh, and C.-C. (2005), "Chang. Efficient algorithms ...
  • Y.-C. Li, J.-S. Yeh, and C.-C. Chang. (2005), _ fast ...
  • Agrawal, R., Srikant, R. (1994), "Fast algorithms for mining association ...
  • J. Han, J. Pei, Y. Yin, and R. Mao. (2004), ...
  • Palmerini, P., Orland, S. and Perego, R. (2004), "Statistical Properties ...
  • نمایش کامل مراجع