یک روش جدید خوشه بندی برای تشخیص اشکال محدب دو بعدی

دراین مقاله یک روش جدید خوشه بندی معرفی شده است که برای تشخیص اشکال هندسی محدب دو بعدی بکار می رود این الگوریتم دارای دو فاز می باشد که در فاز اول خوشه های کوچکتر با استفاده از مفهوم نزدیکترین همسایه استخراج می شود و در فاز دوم با استفاده از شرط هم ساختاری یا هم تقعری خوشه های کوچکتر با هم ترکیب و خوشه های نهایی تولید می گردند ارزیابی الگوریتم ارایه شده با روش معروف Single link مورد مقایسه قرار گرفته است که نتایج روش پیشنهادی دراین مقاله با توجه به آزمایشهای مختلف انجام شده مناسب تر می باشد ضمن اینکه زمان اجرای این روش از روشهای سلسله مراتبی مانند single link سریع تر است.

کلیدواژه ها:

خوشه بندی ، اشکال هندسی ، هم تقعری ، نزدیکترین همسایه