סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

T-SNE

מַדָד T-SNE

t-distributed stochastic neighbor embedding) t-SNE) הוא אלגוריתם בלמידה חישובית להורדת ממדים, שפותח על ידי לורנס ואן דר מאטן וג'פרי הינטון. זאת שיטה לא-ליניארית להורדת ממדים שמתאימה במיוחד להורדת מימד של מרחבים ממימד גבוה למרחבים מממד 2 או 3 (מפות). האלגוריתם ממדל כל אובייקט מהמרחב הרב-ממדי בעזרת נקודה דו ממדית או תלת ממדית כך שאובייקטים דומים ימודלו לנקודות קרובות זו לזו, ואובייקטים רחוקים ימודלו לנקודות רחוקות זו מזו. אלגוריתם ה-t-SNE כולל שני שלבים עיקריים. בהתחלה האלגוריתם בונה התפלגות עבור כל זוג אובייקטים ממימד גבוה כך שלאובייקטים דומים יש הסתברות גבוהה להיבחר, בעוד שלאובייקטים לא דומים יש הסתברות נמוכה מאד (אינפיניטסימלית) להיבחר. שנית, האלגוריתם מגדיר התפלגות באופן דומה עבור כל זוג נקודות במפה ממימד נמוך. לאחר מכן האלגוריתם מנסה להביא למינימום את דיברגנס קולבק-ליבלר בין שתי ההתפלגויות, ביחס למיקומים של הנקודות על המפה. האלגוריתם המקורי משתמש במרחק אוקלידי כדי למצוא מרחק בין שני אובייקטים, אך ניתן להשתמש במטריקות אחרות לחישוב המרחק. אלגוריתם t-SNE שימושי במגוון רחב של תחומים, כגון אבטחת מחשב אישי ברשת, ניתוח מוזיקלי, חקר הסרטן וביואינפורמטיקה. [1]

9 יחסים: Gradient descent, מטריקה, אבטחת מחשב אישי ברשת, למידת מכונה, חיפוש בינארי, ביואינפורמטיקה, הסתברות, התפלגות, התפלגות t.

Gradient descent

תרשים של אופטימיזציה איטרטיבית באמצעות Gradient descent. על פי הגרדיאנט נקבעת נקודת השערוך הבאה כשבכל שלב מתקדמים לכיוון נקודת האופטימום. הקווים הכחולים הם עקומת גובה קו. סדרת הנקודות הנבחרות x מצוינות כשחץ אדום מסמן את כיוון ההתקדמות (הכיוון הנגדי לגרדיאנט) Gradient descent היא שיטת אופטימיזציה איטרטיבית מסדר ראשון.

חָדָשׁ!!: T-SNE וGradient descent · ראה עוד »

מטריקה

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

חָדָשׁ!!: T-SNE ומטריקה · ראה עוד »

אבטחת מחשב אישי ברשת

אַבְטָחַת מַחְשֵׁב אִישִׁי בָּרֶשֶׁת היא המאמץ להגן על המחשב מפני איומים שונים המגיעים דרך רשת האינטרנט.

חָדָשׁ!!: T-SNE ואבטחת מחשב אישי ברשת · ראה עוד »

למידת מכונה

למידת מכונה (Machine Learning; לעיתים מכונה גם למידה חישובית) היא תת-תחום במדעי המחשב ובבינה מלאכותית המשיק לתחומי הסטטיסטיקה והאופטימיזציה.

חָדָשׁ!!: T-SNE ולמידת מכונה · ראה עוד »

חיפוש בינארי

דוגמה לפעילות האלגוריתם ומציאת הערך "7" מתוך מערך ערכים נתון חיפוש בינארי (ידוע גם בשם אריה במדבר) הוא אלגוריתם לחיפוש, כלומר למציאת מקומו של איבר במערך ממוין.

חָדָשׁ!!: T-SNE וחיפוש בינארי · ראה עוד »

ביואינפורמטיקה

מפת כרומוזום X אנושי (מתוך אתר NCBI). מיפוי גנום האדם הוא אחד מהישגי הביואינפורמטיקה. ביואינפורמטיקה (ביולוגיה חישובית) עוסקת בחקר המידע הביולוגי באמצעות מחשב.

חָדָשׁ!!: T-SNE וביואינפורמטיקה · ראה עוד »

הסתברות

משחקי מזל והימורים הסתברות היא ביטוי מספרי למידת הסבירות שמאורע מסוים יתרחש.

חָדָשׁ!!: T-SNE והסתברות · ראה עוד »

התפלגות

סטיות תקן. בסטטיסטיקה ותורת ההסתברות, התפלגות היא מרכיב בסיסי בתיאור ההתנהגות של תופעה או תהליך שיש בהם היבטים אקראיים.

חָדָשׁ!!: T-SNE והתפלגות · ראה עוד »

התפלגות t

בתורת ההסתברות, התפלגות t של סטודנט (Student's t-distribution), או בפשטות התפלגות t, היא התפלגות המתארת את הערכים הצפויים למדגם מתוך אוכלוסייה המקיימת התפלגות נורמלית, כאשר גודלו של המדגם קטן וסטיית התקן של האוכלוסייה אינה ידועה.

חָדָשׁ!!: T-SNE והתפלגות t · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/T-SNE

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »