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

T-SNE

מַדָד T-SNE

t-distributed Stochastic Neighbor Embedding) t-SNE) הוא אלגוריתם בלמידה חישובית להורדת ממדים, שפותח על ידי לורנס ואן דר מאטן וג'פרי הינטון. זוהי שיטה לא-ליניארית להורדת ממדים שמתאימה במיוחד להורדת מימד של מרחבים ממימד גבוה למרחבים מממד 2 או 3 (מפות). האלגוריתם ממדל כל אובייקט מהמרחב הרב-ממדי בעזרת נקודה דו־ממדית או תלת־ממדית כך שאובייקטים דומים ימודלו לנקודות קרובות זו לזו, ואובייקטים רחוקים ימודלו לנקודות רחוקות זו מזו. אלגוריתם ה-t-SNE כולל שני שלבים עיקריים. בהתחלה האלגוריתם בונה התפלגות עבור כל זוג אובייקטים ממימד גבוה כך שלאובייקטים דומים יש הסתברות גבוהה להיבחר, בעוד שלאובייקטים לא דומים יש הסתברות נמוכה מאוד (אינפיניטסימלית) להיבחר. שנית, האלגוריתם מגדיר התפלגות באופן דומה עבור כל זוג נקודות במפה ממימד נמוך. לאחר מכן האלגוריתם מנסה להביא למינימום את דיברגנץ קולבק-ליבלר (Kullback–Leibler divergence) בין שתי ההתפלגויות, ביחס למיקומים של הנקודות על המפה. האלגוריתם המקורי משתמש במרחק אוקלידי כדי למצוא מרחק בין שני אובייקטים, אך ניתן להשתמש במטריקות אחרות לחישוב המרחק. אלגוריתם t-SNE שימושי במגוון רחב של תחומים, כגון אבטחת מחשב אישי ברשת, ניתוח מוזיקלי, חקר הסרטן וביואינפורמטיקה. [1]

17 יחסים: Gradient descent, מטריקה, אלגוריתם, אבטחת מחשב אישי ברשת, אינפיניטסימל, עיבוד שפה טבעית, קלט, למידה חישובית, חוקר, חיפוש בינארי, ביואינפורמטיקה, ג'פרי הינטון, דיברגנץ, הסתברות, התפלגות, התפלגות t, הורדת ממד.

Gradient descent

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

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

מטריקה

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

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

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

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

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

#הפניה אבטחת מחשב אישי.

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

אינפיניטסימל

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

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

עיבוד שפה טבעית

עיבוד שפה טבעית (באנגלית: Natural Language Processing - NLP) הוא תת-תחום של בינה מלאכותית ובלשנות.

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

קלט

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

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

למידה חישובית

#הפניה למידת מכונה.

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

חוקר

#הפניה מחקר.

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

חיפוש בינארי

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

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

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

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

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

ג'פרי הינטון

ג'פרי אוורסט הינטון (אנגלית: Geoffrey Everest Hinton; נולד ב-6 בדצמבר 1947) חבר כבוד ב"מסדר קנדה", "החברה המלכותית בלונדון" ו"החברה המלכותית של קנדה", הוא פסיכולוג קוגניטיבי אנגלי-קנדי ומדען בתחום מדעי המחשב.

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

דיברגנץ

באנליזה וקטורית, הדיברגנץ (באנגלית: Divergence) הוא אופרטור המופעל על שדה וקטורי.

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

הסתברות

משחקי מזל והימורים מימין, ביצה בעלת חלמון כפול. סיכוי של 1 ל־1200 למציאת ביצה כזוComparisons, R 2020, Probability Comparison: Rarest Things in the Universe, online video, 6 April, viewed 10 May 2020,, Creative Commons license:.. הסתברות היא ביטוי מספרי למידת הסבירות שמאורע מסוים יתרחש.

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

התפלגות

סטיות תקן. בסטטיסטיקה ותורת ההסתברות, התפלגות (לפי האקדמיה ללשון הִתְפַּלְּגוּת־הַהִסְתַּבְּרוּת או באנגלית: probability distribution) היא מרכיב בסיסי בתיאור ההתנהגות של תופעה או תהליך שיש בהם היבטים אקראיים.

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

התפלגות t

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

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

הורדת ממד

בסטטיסטיקה, למידת מכונה ותורת האינפורמציה, תהליך הורדת ממד (dimensionality reduction) הוא תהליך של צמצום מספר משתנים מתוך כלל המידע, על מנת לשמר כמה שיותר מהמשמעות של המידע עצמו.

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

אזכור

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

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