رسم الخرائط Sammon هي تقنية تقليل الأبعاد غير الخطية التي يتم استخدامها لتمثيل البيانات عالية الأبعاد في مساحة أقل الأبعاد مع الحفاظ على المسافات الزوجية بين نقاط البيانات قدر الإمكان. تم تقديم هذه التقنية من قبل جون دبليو سامون جونيور في عام 1969.
تحاول خوارزمية رسم خرائط Sammon تقليل وظيفة الإجهاد التي تحدد الفرق بين المسافات الزوجية في الفضاء العالي الأبعاد الأصلي والمسافات الزوجية في الفضاء الأبعاد السفلية. تقوم الخوارزمية بضبط مواضع نقاط البيانات في الفضاء الأبعاد السفلية حتى يتم تقليل وظيفة الإجهاد.
توفر وظيفة Sammon في هذه المكتبة تنفيذًا لخوارزمية تعيين Sammon. الوظيفة تأخذ المعلمات التالية:
x : تشبه الصفيف ، الشكل (N_Samples ، N_Features) بيانات الإدخال.
n : int ، اختياري (افتراضي: 2) أبعاد مساحة الإخراج. الافتراضي هو 2.
display : int ، اختياري (افتراضي: 0) ما إذا كنت تريد عرض معلومات التكرار أم لا. الافتراضي هو 0.
inputdist : Str ، اختياري (افتراضي: 'RAW') نوع مقياس المسافة المستخدم في مساحة الإدخال.
القيم الممكنة هي:
maxhalves : int ، اختياري (افتراضي: 20) الحد الأقصى لعدد المرات يمكن تطبيق إجراء النصف الخطوة. الافتراضي هو 20.
maxiter : int ، اختياري (افتراضي: 500) الحد الأقصى لعدد التكرارات. الافتراضي هو 500.
tolfun : تعويم ، اختياري (افتراضي: 1E-9) التسامح مع التغيير في وظيفة الإجهاد. الافتراضي هو 1E-9.
init : str ، اختياري (افتراضي: 'PCA') نوع التهيئة المستخدمة لمساحة الإخراج.
القيم الممكنة هي:
y : تشبه الصفيف ، الشكل (n_samples ، n_components) بيانات الإخراج المحولة.
stress : تعويم القيمة النهائية لوظيفة الإجهاد.
يعتمد هذا التنفيذ على الخوارزمية الموضحة في الورقة التالية:
Sammon ، JW (1969). رسم الخرائط غير الخطية لتحليل بنية البيانات. معاملات IEEE على أجهزة الكمبيوتر ، C-18 (5) ، 401-409. doi: 10.1109/tc.1969.222678