مروری برروشهای استخراج موازی مجموعه اقلام پرتکرار براساس چارچوب MapReduce

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

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

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

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

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

COMCONF01_607

تاریخ نمایه سازی: 8 آذر 1394

چکیده مقاله:

استخراج الگوهای پرتکرار یکی ازمهمترین و پرکاربردترین وظایف داده کاوی است که هدف آن کشف دانش درقالب الگوهای تکرار شونده میب اشد دردهه اخیر الگوریتم های استخراج الگوی کارامدی ارایه شده اند اما برای کلان داده ها که امروزه با آنها مواجه هستیم مقیاس پذیرنیستند الگوریتم های موازی مقیاس پذیر کلید حل مشکل دراین زمینه هستند دراین مقاله مروری برپیشرفت های اخیر برای حل مشکل استخراج الگوهای مکرر به صورت موازی خواهیم داشت الگوریتم های موازی بررسی شده درمطالعه ی پیشرو برپایه دوالگوریتم شناخته شده ی Apriori FP-Growth و براساس چارچوب MapReduce می باشند

کلیدواژه ها:

استخراج مجموعه اقلام پرتکرار ، الگوریتم های موازی ، کلان داده ، Apriori ، FP-Growth ، MapReduc

نویسندگان

زهرا غروی

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Andrews, Gregory R. "Foundations of multithreaded, parallel, and distributed programming. ...
  • Dean, Jeffrey, and Sanjay Ghemawat. "MapReduce: simplified data processing On ...
  • White, Tom. Hadoop: The definitive guide. _ O'Reilly Media, Inc.", ...
  • Ghemawat, Sanjay, Howard Gobioff, and Shun-Tak Leung. "The Google file ...
  • Borthakur, Dhruba. "The hadoop distributed fie system: Architecture and design." ...
  • Agrawal, Rakesh, Tomasz Imieliski, and Arun Swami. "Mining association rules ...
  • Agrawal, Rakesh, and Ramakri shnanS rikant. "Fast algorithms for mining ...
  • Savasere, Ashok, Edward Robert Omiecinski, and Shamkant B. Navathe. " ...
  • Zaiane, Osmar R., Mohammad El-Haj, and Paul Lu. "Fast parallel ...
  • Han, Jiawei, et al. "Mining frequent patterns without candidate generation: ...
  • Anastasiu, David C., et al. "Big data frequent pattern mining." ...
  • Li, Ning, et al. "Parallel imp lementation of apriori algorithm ...
  • Lin, Ming-Yen, Pei-Yu Lee, and Sue-Chen Hsueh. "Apriori-based frequent itemset ...
  • . Moens, Sandy, Emin Aksehirli, and Bart Goethal. "Frequent itemset ...
  • Zaki, Mohammed J., et al. "Parallel algorithms for discovery of ...
  • Pramudiono, Iko, and Masaru Kitsuregawa. "Parallel FP-growth on PC cluster." ...
  • Li, Haoyuan, et al. "Pfp: parallel fp-growth for query re ...
  • Proceedings of the 2008 ACM conference on Recomnender systems. ACM, ...
  • Fumarola, Fabio, and Donato Malerba. "A parallel algorithm for approximate ...
  • Chernoff, Herman. " A mesure of asymptotic efficiency for tests ...
  • Rymon, Ron. "An SE-tree based ch aracterization of the induction ...
  • نمایش کامل مراجع