الگوریتم خوشه بندی موازی در گراف ستاره
- سال انتشار: 1395
- محل انتشار: کنفرانس بین المللی مهندسی کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CITCOMP01_018
- زبان مقاله: فارسی
- تعداد مشاهده: 1153
نویسندگان
دانشجوی کارشناسی ارشد نرم افزار موسسه آموزش عالی کارون
دانشجوی کارشناسی ارشد نرم افزار موسسه آموزش عالی کارون
دانشجوی کارشناسی ارشد مکانیک طراحی کاربردی
دانشجوی دکتری کامپیوتر نرم افزار دانشگاه صنعتی شریف
چکیده
در این مقاله، الگوریتم موازی برای خوشه بندی داده در چندکامپیوتر با توپولوژی ستاره به کار می رود. این الگوریتم سریع است و نیاز به مقدار حافظه اندکی برای هر بخش پردازش کننده دارد که باعث می شود برای اجرای SIMD مناسب باشد. الگوریتم موازی پیشنهادی، O(K+S2-T2+) مرحله را برای مساله خوشه بندی N الگوی داده با M ویژگی برای هر الگو و K خوشه کامل می کند که S و T ارقام حداقل هستند، طوری که !NM≤S و !NM≤T در گراف ستاره ای S بعدی است.کلیدواژه ها
گراف ستاره ، خوشه بندی، الگوریتم موازی، پیچیدگیمقالات مرتبط جدید
- فشرده سازی داده های ساخته شده با پاشش گاوسی در مدل سازی سه بعدی با استفاده از تحلیل مولفه اصلی
- دسته بندی عیوب جوش روی تصاویر پرتونگاری صنعتی با معرفی مدل یادگیری عمیق WeldClassNet
- بهبود تخمین بارندگی از پردازش تصاویر ماهواره ای با تلفیق هوش مصنوعی و داده های جغرافیایی (مطالعه موردی شهرستان بندرانزلی)
- تشخیص بیماری صرع در سیگنالهای الکتروانسفالوگرافی با استفاده از الگوریتم ازدحام ذرات و ماشین بردار پشتیبان کوانتومی
- ارائه روش بهبود شناسایی کشتی در تصاویر SAR با استفاده از شبکه عصبی عمیق مبتنی بر باکس های مرزی چرخشی و الگوریتم توجه ادغام شده
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.