سال انتشار: ۱۳۸۳

محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

محمد رحمتی – دانشگاه صنعتی امیرکبیر دانشکده مهندسی کامپیوتر و فناوری اطلاعات
قربان خردمندیان – دانشگاه صنعتی امیرکبیر

چکیده:

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