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

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

Keywords:

الگوریتم مرتب سازی , خوشه بندی فازی , داده های بزرگ , جستجوی داده