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

استخراج اطلاعات سيگنال‌هايي كه توسط يك سيستم ESM در محيط شلوغ پالسي دريافت مي‌شود، اولين گام شنود راداري است. قدم بعدي تفكيك پالس‌هاي راداري بر اساس داده‌هاي مرحله قبل، شناسايي منابع انتشاري و عوامل تهديد است. از مشكلات اساسي در بيشتر روش‌هاي تفكيك، انتخاب مناسب مراكز اوليه جهت خوشه‌بندي است. در الگوريتم پيشنهادي، ابتدا ماتريس تشابه براي داده‌هاي ورودي بر اساس شعاع همسايگي تعريف‌شده، توليد مي‌گردد. سپس با تحليل كدهاي ماتريس تشابه و انتخاب سطرهاي با بيشترين كد تشابه، دسته‌هاي متراكم‌تر به ترتيب جدا مي‌شوند. ساختار اين الگوريتم روش بهينه‌اي از الگوريتم‌هاي سلسله مراتبي است. در اين الگوريتم معيار شباهت نقش به سزايي دارد. با روش به‌كار رفته در اين الگوريتم مقدار محاسبات و تكرار در خوشه‌بندي سلسله مراتبي به شدت كاهش مي‌يابد.  الگوريتم حاصل نسبت به توابع موجود، داده را بر اساس شعاع همسايگي تعريف‌شده به تعداد خوشه‌هاي از پيش تعيين نشده با اولويت انتخاب دسته‌هاي متراكم تفكيك مي‌نمايد. از محاسن اين روش نسبت به الگوريتم‌هاي مبتني‌بر روش kmean، دقت در انتخاب اوليه مراكز خوشه‌ها است. نتايج خوشه‌بندي روش پيشنهادي براي نمونه داده‌هاي راداري شامل 200 پالس با نتايج روش خوشه‌بندي حول رهبر كه يكي از الگوريتم‌هاي مطرح درزمينه خوشه‌بندي پالس‌هاي راداري است، مقايسه و نتايج مطلوب به‌دست آمده است..