מיפוי סאמון

יש לערוך ערך זה. הסיבה היא: ויקיזציה.
אתם מוזמנים לסייע ולערוך את הערך. אם לדעתכם אין צורך בעריכת הערך, ניתן להסיר את התבנית.

מיפוי סאמון (באנגלית: Sammon Mapping או Sammon projection) הוא אלגוריתם שממפה מרחב ממימד גבוה אל מרחב ממימד נמוך, תוך ניסיון לשמר את המבנה של המרחקים בין הנקודות במרחב הרב ממדי, במרחב ממימד נמוך. האלגוריתם הוצע על ידי ג'ון סאמון בשנת 1969.[1]

האלגוריתם מציג גישה לא-ליניארית שכן המיפוי לא בהכרח מיוצג כקומבינציה ליניארית של המשתנים המקוריים, בניגוד לשיטות ליניאריות כמו PCA.

תיאור האלגוריתם

עריכה

נגדיר את המרחק בין האובייקט ה-i והאובייקט ה-j מהמרחב המקורי כ- , ואת המרחק בין ההטלות שלהם על המרחב ממימד נמוך כ- .

מטרת האלגוריתם היא להביא למינימום את פונקציית השגיאה שנתונה על ידי:

 

המינימיזציה יכולה להתבצע בעזרת אופטימיזציית Gradient descent, או בשיטות אחרות, בדרך כלל שיטות איטרטיביות.

מיפוי סאמון היה אחת מהשיטות הלא-ליניאריות להורדת ממדים המצליחות ביותר מאז פרסומה בשנת 1969.

הערות שוליים

עריכה
  1. ^ Sammon JW (1969). "A nonlinear mapping for data structure analysis" (PDF). IEEE Transactions on Computers. 18: 401, 402 (missing in PDF), 403–409.