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

در این مقاله، الگوریتم موازی برای خوشه بندی داده در چندکامپیوتر با توپولوژی ستاره به کار می رود. این الگوریتم سریع است و نیاز به مقدار حافظه اندکی برای هر بخش پردازش کننده دارد که باعث می شود برای اجرای SIMD مناسب باشد. الگوریتم موازی پیشنهادی، O(K+S2-T2+) مرحله را برای مساله خوشه بندی N الگوی داده با M ویژگی برای هر الگو و K خوشه کامل می کند که S و T ارقام حداقل هستند، طوری که !NM≤S و !NM≤T در گراف ستاره ای S بعدی است.

Keywords:

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