الگوریتم خوشه بندی دادههای بزرگ در داده کاوی
- سال انتشار: 1395
- محل انتشار: اولین همایش ملی علوم کاربردی و مهندسی
- کد COI اختصاصی: ASEA01_030
- زبان مقاله: فارسی
- تعداد مشاهده: 747
نویسندگان
گروه ریاضی واحدملایر دانشگاه آزاد اسلامی ملایر ایران مربی ریاضی کاربردی دانشگاه آزاد اسلامی ملایر ایران
چکیده
کاربردهای زیادی وجود دارند که در آنها خوشهبندی مجموعه الگوهای بزرگ ضروری است. اکثر تقریبها و الگوریتمهای تعریف شده توانایی دستکاری این مجموعه دادههای بزرگ را ندارند.در این مقاله به بررسی مزایا و معایب هر یک از الگوریتمهای خوشهبندی برای دادههای حجیم نظیرBIRCH، CLARANS ، CURE ،COBWEB پرداخته شده است.سپس یک روش پیشنهادی جدید خوشه بندی برای دادههای بسیار بزرگ ارایه شده است و هدف این بوده است که مناسب برای حالتهایی باشد که امکان بارگذاری همزمان همه دادهها در حافظه وجود ندارد و دادهها بصورت بلاکهای متوالی بارگذاری میشوند. این الگوریتم از سه فاز اصلی تشکیل شده است، در فاز نخست فضای کل دادهها به ناحیه-های یکسان تقسیمبندی می شود، در فاز دوم ناحیه در برگیرنده هر داده مشخص شده و دادههای تعلق یافته به هر ناحیه با کمیت های حداقلی به صورت فشرده ذخیره میشوند و هر ناحیه متناظر با یک خوشه اولیه میباشد. همچنین در فاز سوم، بعضی از خوشه های اولیه بصورت سلسله مراتبی با هم ترکیب شده و خوشههای نهایی را تشکیل میدهند. برای ارزیابی کارآیی روش پیشنهادی، مجموعه داده های مصنوعی تولید شده و الگوریتم به این داده ها اعمال شده است و نتیجه خوشهبندی خوبی حاصل شده است.کلیدواژه ها
دادهکاوی، خوشهبندی، مجموعه دادههای بزرگمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.