ارائه رویکردی جدید جهت بهبود الگوریتم اپریوری

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

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

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

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

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

PUAST01_060

تاریخ نمایه سازی: 14 شهریور 1393

چکیده مقاله:

ما در این مقاله الگوریتم اپریوری کلاسیک و همچنین برخی از معایب الگوریتم های توسعه یافته در حوزه استخراج الگوهای پرتکرار را مورد تجزیه و تحلیل قرار می دهیم و تلاش می کنیم یک رویکرد جدید را برای بهبود الگوریتم اپریوری ارائه دهیم. رویکرد ما با اضافه نمودن یک سطر و یک ستون به ماتریس بولی جهت ذخیره وزن بردار سطر و محاسبه تعداد تکرار هر قلمداده در یک تراکنش از طریق بردار ستون اقدام به فشرده سازی ماتریس نموده تا توانسته باشیم محدوده مورد جستجو برای یافتن اقلام داده پرتکرار را محدود کرده باشیم، سپس ما روش وزن بردار درونی اقلام را برای پیدا کردن اقلام K دادهای پرتکرار اتخاذ میکنیم تا قواعد همباش را بدست آوریم. پیچیدگی زمانی و فضایی الگوریتم اپریوری تا حد زیادی با استفاده از این رویکرد بهبود می یابد. در پایان، روش محاسبه الگوریتم بهبود یافته را ارائه میکنیم و بوسیله آزمایشات ثابت خواهیم کرد که این الگوریتم موثر است.

کلیدواژه ها:

نویسندگان

حیدر جعفرزاده

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

روح اله رحمتی ترکاشوند

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

امیر امیری

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • [1] QIAN Guangchao, JIA Ruiyu, ZHANG Ran, LI Longshu. One ...
  • WANG Chengliang, WU Yanjuan. Research and Application of Efficient Association ...
  • ZENG Wandan, ZHOU Xubo, DAI Bo, CHANG Guiran, LI Chunping. ...
  • ZHANG Yueqin. Research of Frequent Itemsets Mining Algorithm Based on ...
  • PEI Guying. A Fast Algorithm for Mining of Association Rules ...
  • ZHANG Wendong, YIN Jinhuan, JIA Xiaofei, HUANG Chao, YUAN Yanmei. ...
  • LV Taoxia, LIU Peiyu. Algorithm for Generating Strong Association Rules ...
  • ZHANG Yuntao, YU Zhilou, ZHANG Huaxiang. Research on High Efficiency ...
  • ZHANG Zhongping, LI Yan, YANG Jing. Frequent Itemsets Mining Algorithm ...
  • Wang Lifeng. An Efficent Association Rule Algorithm Based on Boolean ...
  • Agrawal, R. & Imielinski, T. & Swami, A. (1993). Mining ...
  • Cakir O., Aras M.E., A r ec ommendation engine by ...
  • Khedikar, K, A., Lobo, M, R, J., Data Mining: You'Ve ...
  • Han, J. & Cheng, H. & Xin, D. & Yan, ...
  • Agrawal, R. & Srikant, R. (1994). Fast algorithms for mining ...
  • Han, J. & Pei, J. & Yin, Y. (2000). Mining ...
  • Borgelt, Christian: An Impl ementation of the FP-growth Algorithm. ACM ...
  • ] Zaki MJ(200) Scalable algorithms for association mining. IEEE TransKnowl ...
  • نمایش کامل مراجع