CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

استفاده از پراکندگی مقادیر ویژه در ایجاد درخت خوشه بندیِ فازی بدون راهنما

عنوان مقاله: استفاده از پراکندگی مقادیر ویژه در ایجاد درخت خوشه بندیِ فازی بدون راهنما
شناسه ملی مقاله: ICMVIP04_038
منتشر شده در چهارمین کنفرانس ماشین بینایی و پردازش تصویر در سال 1385
مشخصات نویسندگان مقاله:

هادی صدوقی یزدی - گروه الکترونیک، دانشکده فنی و مهندسی، دانشگاه تربیت معلم سبزوار
جواد حدادنیا - گروه الکترونیک، دانشکده فنی و مهندسی، دانشگاه تربیت معلم سبزوار

خلاصه مقاله:
خوشه بندی یکی از ابزار اصلی در شناسایی الگو است. در خوش هبندی بدون راهنما از تعداد خوشه ها اطلاعی در دست نیست و به کمک یک معیار، خوشة بوجود آمده ارزیابی می شود. عموماً معیار چگالیِ خوشه، برای اعتبار سنجی خوشه بندی بکار م یرود. در این مقاله از معیارِ پراکندگیِ مقادیرِ ویژة ماتریسِ کورولیشنِ بردار ویژگیِ ورودی، در سنجشِ چگالی خوشه استفاده می شود و اثبات می شود که این معیار با طیف قدرت ارتباطِ مستقیم دارد و براین اساس، آستانة مناسب روی معیار پیشنهادی بدست م یآید که خوش ههایی با طیف قدرت همسان حاصل می شود. یک درختِ تصمیمِ دودویی برای خوش هبندی داده ها ایجاد شده که در هر گرهِ آن، بر اساسِ میانگینِ -k معیار پیشنهادی، داده ها به دو خوشه با الگوریتم فازی تقسیم می شوند. نتایج بدست آمده از بکارگیریِ روش پیشنهادی بر رویِ داده های مصنوعی و مقایسة آن با روشهای ارائه شده توسطXie و Bezdek کارایی آنرا نشان می دهد. همچنین از الگوریتم پیشنهادی در تقطیع تصویر استفاده م یشود. تلفیق ویژگیهایِ سطوح خاکستری و گرادیان تصویر با استفاده از این الگوریتم نتایج خوبی در تقطیع تصویر حاصل م یکند.

کلمات کلیدی:
خوش هبندی فازی بدون راهنما، پراکندگی مقادیر ویژه، ماتریسِ کورولیشن بردار ویژگی، شناسایی الگو

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/44275/