ارائه الگوریتم مرتب سازی برای خوشه بندی فازی داده های بزرگ (بیگ دیتا)

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

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

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

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

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

TETM04_044

تاریخ نمایه سازی: 26 خرداد 1398

چکیده مقاله:

مبحث مرتب سازی در کلاس های معرفی علم کامپیوتر بسیار پرکاربرد است، مبحثی که در آن وجود الگوریتم های فراوان به آشنایی با ایده های کلی و مراحل طراحی الگوریتم های مختلف کمک می کند. مرتب سازی با استفاده از پردازنده سرعت محاسبات را بالا خواهد برد. تحقیقات بر روی پردازنده و رفتار حافظه نشان می دهد که زمان قابل توجهی در پایگاه داده و جستجوی برنامه های کاربردی هدر می رود. بسیاری از الگوریتم های ارائه شده به منظور بهبود عملکرد کاوش، الگوریتم های مبتنی بر CPU بوده اند که از جمله آنها می توان به الگوریتم های موازی داده، الگوریتم بافر آموزش و مدل بهتر ذخیره سازی داده ها و الگوریتم کار آمد ساختمان داده ها اشاره کرد. ایجاد الگوی بهتر جهت دسترسی به داده ها از ضرورت های این پژوهش بود زیرا مرتب سازی داده های حجیم امکان جستجو با سرعت بالاتر را مهیا کرده و دسترسی با سرعت بالا به داده های حجیم اهمیت بالایی دارد. هدف این پژوهش طراحی یک الگوریتم خوشه بندی جدید بود که می تواند مرتب سازی داده های بزرگ را در زمان کم به همراه داشته باشد. با توجه به مقایسات صورت گرفته می توان بیان نمود که الگوریتم مرتب سازی منجمد فازی برتری در سرعت اجرا بر الگوریتم سریع و ادغامی ندارد. ولی با توجه به مرتبه زمانی الگوریتم منجمد فازی در حجم دادهی بزرگ سرعت اجرای این الگوریتم نسبت به بقیه الگوریتم ها بهتر خواهد بود و نتایج جستجو باینری از نظر زمانی حدود 1 ثانیه به طول انجامیده است در حالی که جستجوی خطی حدود 100 ثانیه زمان برده است.

نویسندگان

عباس سلحشور

دانشکده مهندسی صنایع دانشگاه غیرانتفاعی ایوانکی سمنان، ایران

احمد گائینی

دانشکده مهندسی صنایع دانشگاه غیرانتفاعی ایوانکی سمنان، ایران