במטריקס דליל?

תוכן עניינים:

במטריקס דליל?
במטריקס דליל?

וִידֵאוֹ: במטריקס דליל?

וִידֵאוֹ: במטריקס דליל?
וִידֵאוֹ: Sparse Matrices - Intro to Parallel Programming 2024, דֵצֶמבֶּר
Anonim

מטריצה דלילה היא מטריצה שמורכבת ברובה מערכי אפס מטריצות דלילה נבדלות ממטריצות בעלות ערכים שאינם אפס לרוב, המכונה מטריצות צפופות. … בדוגמה יש 13 ערכי אפס של 18 האלמנטים במטריצה, מה שמקנה למטריצה זו ציון דלילות של 0.722 או בערך 72%.

מהם סוגי המטריצות הדלילות?

יש שבעה סוגי מטריצות דלילות זמינות:

  • csc_matrix: פורמט דחוס של עמודה דחוסה.
  • csr_matrix: פורמט דחוס של שורה דחוסה.
  • bsr_matrix: פורמט Block Sparse Row.
  • lil_matrix: פורמט רשימת רשימות.
  • dok_matrix: פורמט Dictionary of Keys.
  • coo_matrix: פורמט COrdinate (המכונה IJV, פורמט טריפלט)

איך מוצאים את המטריצה הדלילה?

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

מהי מטריצה דלילה בפיתון?

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

למה אנחנו משתמשים במטריצה דלילה?

שימוש במטריצות דלילות כדי לשמור נתונים המכילים מספר רב של אלמנטים בעלי ערך אפס יכול גם לחסוך כמות משמעותית של זיכרון וגם להאיץ את העיבוד של הנתונים האלה דלילה היא תכונה שתוכל להקצות לכל מטריצת MATLAB® דו-ממדית המורכבת מאלמנטים כפולים או לוגיים.

מוּמלָץ: