ترجمه مقاله الگوریتم خوشه بندی موازی در گراف ستاره و عملکرد آن
ترجمه مقاله A parallel clustering algorithm on the star graph and its performance
در این پست ترجمه مقاله الگوریتم خوشه بندی موازی در گراف ستاره و عملکرد آن را با عنوان انگلیسی A parallel clustering algorithm on the star graph and its performance برای شما عزیزان آماده کرده ایم که در ادامه می تونید چکیده و مقدمه فارسی از این مقاله را مطالعه نمایئد. مقاله اصلی نیز به صورت رایگان قابل دانلود است.
چکیده ترجمه مقاله الگوریتم خوشه بندی موازی در گراف ستاره و عملکرد آن : در این مقاله ، الگوریتم موازی برای خوشه بندی داده در چند کامپیوتر با توپولوژی ستاره به کار می رود. این الگوریتم سریع است و نیاز به مقدار حافظه اندکی برای هر بخش پردازش کننده دارد که باعث می شود برای اجرای SIMD مناسب باشد. الگوریتم موازی پیشنهادی، (+OK+S2-T2) مرحله را برای مساله خوشه بندی N الگوی داده با M ویژگی برای هر الگو و K خوشه کامل می کند که S و T ارقام حداقل هستند، طوری که و در گراف ستاره ای S بعدی است.
توضیحات بیشتر ترجمه مقاله الگوریتم خوشه بندی موازی در گراف ستاره و عملکرد آن و دانلود رایکان مقاله اصلی در ادامه مطلب فراهم شده است.
مقدمه ترجمه مقاله الگوریتم خوشه بندی موازی در گراف ستاره و عملکرد آن :
بردار ویژگی یک مفهوم اساسی در شناخت الگو است. بردار ویژگی v مجموعه ای از اندازه گیری های (v1,v2,…,vm) است که ویژگی های مهم مجموع داده را در فضای اقلیدسی با بعد M ترسیم می کنند. الگوریتم خوشه بندی، مجموعه ای از بردارهای ویژگی ها را در یک خوشه تقسیم بندی می کند.
این الگوریتم، روش ارزشمندی در آنالیز الگوی توضیحی است و به مطرح کردن فرضیات مربوط به ساختار ساده کمک می کند و در شناخت الگوی نحوی، بخش بندی تصویر، ثبت و بسیاری از کاربردهای دیگر اهمیت دارد. روش های زیادی در ادبیات برای خوشه بندی بردارهای ویژگی پیشنهاد شده اند.
چکیده انگلیسی:
In this paper, a parallel algorithm is presented for data clustering on a multicomputer with star topology. This algorithm is fast and requires a small amount of memory per processing element, which makes it even suitable for SIMD implementation. The proposed parallel algorithm completes in O(K + S2 − T2) steps for a clustering problem of N data patterns with M features per pattern and K clusters where S and T are the minimum numbers such that NM ≤ S! and KM ≤ T !, on the S-dimensional star graph.
http://www.sciencedirect.com/science/article/pii/S0895717713001258
توضیحات بیشتر را با دریافت فایل ورد ترجمه مقاله الگوریتم خوشه بندی موازی در گراف ستاره و عملکرد آن مطالعه نمائید.
مشاهده ویدئو در این باره