طراحی الگوریتم بهینه مبتنی بر خوشه بندی سلسله مراتبی جهت تفکیک رشته پالس های راداری در پردازنده ESM

استخراج اطلاعات سیگنال هایی که توسط یک سیستم ESM در محیط شلوغ پالسی دریافت می شود، اولین گام شنود راداری است. قدم بعدی تفکیک پالس های راداری بر اساس داده های مرحله قبل، شناسایی منابع انتشاری و عوامل تهدید است. از مشکلات اساسی در بیشتر روش های تفکیک، انتخاب مناسب مراکز اولیه جهت خوشه بندی است. در الگوریتم پیشنهادی، ابتدا ماتریس تشابه برای داده های ورودی بر اساس شعاع همسایگی تعریف شده، تولید می گردد. سپس با تحلیل کدهای ماتریس تشابه و انتخاب سطرهای با بیشترین کد تشابه، دسته های متراکم تر به ترتیب جدا می شوند. ساختار این الگوریتم روش بهینه ای از الگوریتم های سلسله مراتبی است. در این الگوریتم معیار شباهت نقش به­سزایی دارد. با روش به کار رفته در این الگوریتم مقدار محاسبات و تکرار در خوشه بندی سلسله مراتبی به شدت کاهش می یابد.  الگوریتم حاصل نسبت به توابع موجود، داده را بر اساس شعاع همسایگی تعریف شده به تعداد خوشه های از پیش تعیین نشده با اولویت انتخاب دسته های متراکم تفکیک می نماید. از محاسن این روش نسبت به الگوریتم های مبتنی بر روش k-mean، دقت در انتخاب اولیه مراکز خوشه ها است. نتایج خوشه بندی روش پیشنهادی برای نمونه داده های راداری شامل 200 پالس با نتایج روش خوشه بندی حول رهبر که یکی از الگوریتم های مطرح درزمینه خوشه بندی پالس های راداری است، مقایسه و نتایج مطلوب به دست آمده است..  

Keywords:

خرابی خوشه بندی پالس های راداری , الگوریتم سلسله مراتبی , Radar Pulse Sorting