טל דהאן אסתר שדה מנחה : אלדד קליימן. הצגת הפרויקט מטרת הפרויקט: לשפר את בדיקת ה-ECG ולנקות אותה מרעשים נלווים האמצעי: אלגוריתם ה-ICA.

Slides:



Advertisements
Similar presentations
כריית מידע -- Clustering
Advertisements

©Silberschatz, Korth and Sudarshan4.1Database System Concepts סכימה לדוגמא.
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
A smart phone application for sales agents בס"ד.  סוכני מכירות מגיעים ללקוח ומבצעים הזמנות ע " פ דרישות הלקוח  סוכן המכירות נעזר בקטלוג מוצרים, טלפון.
Fetal Heart Rate Variability Analysis Bar Gal-on & Assaf Wiess Technion - Israel Institute of Technology Department of Electrical Engineering The Vision.
מסדי נתונים תשס " ג 1 תכנון סכמות (Design Theory) מסדי נתונים.
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
שאלות חזרה לבחינה. שאלה דיסקים אופטיים מסוג WORM (write-once-read-many) משמשים חברות לצורך איחסון כמויות גדולות של מידע באופן קבוע ומבלי שניתן לשנותו.
מטרות הפרויקט הבנת בעיית העקיבה לימוד בעיית העקיבה החד ממדית לימוד השימוש במסנן קלמן לפתרונה שימוש בלוגיקה עמומה לשיפור הפתרון לימוד בעיית העקיבה הדו.
1 שונות המשתנה. המודל : הנחות 1-3 מתקיימות. הנחה 4 אינה מתקיימת - כך שלפחות עבור תצפית אחת השונות שונה מהשונות של יתר התצפיות. לפחות עבור s ו t אחד. תוצאות.
1 שיפור עקיבה אחר מטרה בשיטת קורלציה ומרכז כובד בשילוב אלגוריתם IMM מגיש: שישלניקוב דניס מנחה: דר' גבי דוידוב הטכניון - מכון טכנולוגי לישראל TECHNION -
מגישים : אייל שור יצחק עוז - סיני מנחה : רן זסלבסקי.
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
מבוא לשפת C חידות ונקודות חשובות נכתב על-ידי יורי פקלני. © כל הזכויות שמורות לטכניון – מכון טכנולוגי לישראל.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
שימושים בטורי פוריה לעיבוד אותות
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
בהסתברות לפחות למצא בעיה במודל PAC עבור בהסתברות ε הפונקציה f טועה מודל ONLINE 1. אחרי כל טעות הפונקציה משתפרת 2. מספר הטעיות קטן.
מסדי נתונים תשס " ג 1 תכנון סכמות – אלגוריתם פירוק לתבניות בצורת BCNF מסדי נתונים.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
Copyright © 2008 Insight into Israel’s Economy האם הצמיחה התחדשה ברבעון 2/09? אולי התפתחויות עיקריות – אוגוסט 2009 התמ"ג גדל בשיעור שנתי.
מגישים: אנדרי זמנסקי יבגני שיפמן מנחה: ד"ר גבי דוידוב עקיבה אחרי ארבע מטרות תוך כדי מיון אוטומטי בשיטת קורלציה ו - JPDAF.
תירגול השלמה : Pipelined MIPS Single-cycle MIPS Retiming Mealy Criterion 09: © Dima Elenbogen 2010, Technion 1.
Questions are the Answer Penick&all H ISTORY R ELATIOINSHIPS A PPLICATION S PECULATION E XPLANATION.
עיבוד אותות ותמונות במחשב
שימושים בטורי פוריה לעיבוד אותות
השוואה בין מערכות למסדי נתונים בשקפים אלו נשווה בין מסד הנתונים של רכבת ישראל למסד של רכבת גרמניה. בהרבה מקרים, המסד של מערכת הרכבות הישראלית לא יכול למצוא.
שיפור תמונות צבע תוך שימוש ב -Multiscale Retinex מבצעים : מרינה בלבנוב ירון זליכה מנחה : דר’ דורון שקד סמסטר חורף תשנ”ט.
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
מבחן t למדגמים בלתי תלויים
שימושים בטורי פוריה לעיבוד אותות
The Cyclic Multi-peg Tower of Hanoi מעגלי חד-כווני סבוכיות הפתרון בגרסאות עם יותר מ-3 עמודים.
טיב פני שטח (טפ"ש) טיב פני שטח- רמת החלקות של המשטח.
Ray 7 דוגמא אלגוריתם 1.קבל דוגמאות 2. פלט f a עבור הדוגמה a המינימלית החיובית ?
Galileo Navigation System Software Systems lab Software Systems lab סמסטר חורף תשס " ט סמסטר חורף תשס " ט מנחה: ולדימיר זדורנוב משה חיות מבצעים: גליה סימנובסקי.
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
עיבוד תמונות ואותות בעזרת מחשב תרגול מס' 10: התמרת פורייה הבדידה
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: פעולות מורפולוגיות.
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
רגרסיה קו רגרסיה הוא קו תיאורטי המאפשר לנו לבחון את השפעתו של משתנה מנבא אחד (או יותר) על המשתנה התלוי: במילים אחרות, מודל רגרסיה עוזר לנו לנבא על פי משתנה.
מערכים עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר int grade1, grade2, …, grade20; int grade1, grade2, …, grade20;
עקרון ההכלה וההדחה.
יחס סדר חלקי.
תחשיב היחסים (הפרדיקטים)
מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.
Markov Decision Processes (MDP) תומר באום Based on ch. 14 in “Probabilistic Robotics” By Thrun et al. ב"הב"ה.
1 עקיבה אחר מטרה בשיטת קורלציה בשילוב אלגוריתם IMM מגישים: קיריצ'נקו אלכס שישלניקוב דניס מנחה: דר' גבי דוידוב הטכניון - מכון טכנולוגי לישראל TECHNION -
מה היום ? - - חזרה מהירה. - קריאה וכתיבה לקבצים. - בניית תוכנית כתיבה low-level - בניית ערוץ גלובלי והדגמה מול חומרה - low-level DAQ, פולימורפיזם וטריגר.
ניתוח בחינת הבגרות במכניקה ומעבר..... מכניקה – שאלה 3.
Safari On-line books. מה זה ספארי ספארי זו ספריה וירטואלית בנושא מחשבים היא כוללת יותר מ כותרים כל הספרים הם בטקסט מלא ניתן לחפש ספר בנושא מסוים.
Points on a perimeter (Convex Hull) קורס – מבוא לעבוד מקבילי מבצעים – אריאל פנדלר יאיר ברעם.
בקרה תומר באום ב"הב"ה. סוגי בקרה חוג פתוח Open-loop control : אנו מכוונים את הרובוט למצב הבא שהוא אמור להיות בו לפי מודל מסוים, כמו שעשינו בקינמטיקה הפוכה.
Text to speech In Mobile Phones איתי לוי. הקדמה שימוש בהודעות טקסט על המכשירים הסלולארים היא דרך תקשורת מאוד פופולארית בימינו אשר משתמשים בה למטרות רבות,
11 Introduction to Programming in C - Fall 2010 – Erez Sharvit, Amir Menczel 1 Introduction to Programming in C תרגול
יום עיון –פרויקט חקר מדעי במסגרת תחרות שישים שנות תעשייה כימית בישראל ד"ר מירי קסנר ברוכים הבאים 1 ביולי 2008 מכון ויצמן למדע, רחובות.
Interpolation Functions in Matlab By Dmitriy Katsif.
הבחנה בין קולות רחרוח וקולות הלחתה של כלבים 1 אופיר אזולאי גיל בלוך מנחה : ד " ר יזהר לבנר.
תכנות אסינכרוני, תקשורת ופיתוח אפליקציות ל- Windows 8.1 ואפליקציות ל- Windows Phone 8 Control (Part II)
Population genetics גנים באוכלוסיות a population is a localized group of individuals belonging to the same species.
דוח אמצע סמסטר אביב תשס"ב 2002 שם הפרויקט :סביבת בדיקה ל PCIX PCIX environment מנחה : איתי אדר מגישים : שמיל ניסימוב גוילי יואב הטכניון.
1 ניתוח שונות: Post-hoc analysis ניתוח שונות חד-כיווני עם אפקטים קבועים: Post-hoc analysis ד"ר מרינה בוגומולוב מבוסס חלקית על ההרצאות של פרופ' יואב בנימיני.
פס על כל העיר נורית זרחי.
Present simple הווה פשוט
SQL בסיסי – הגדרה אינדוקטיבית
חיפוש לוקלי Local Search.
השוואת נתונים למודל הסתברותי - כללית
מסננים מסנן מעביר נמוכים LPF תומר ורונה.
Presentation transcript:

טל דהאן אסתר שדה מנחה : אלדד קליימן

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

כמו שניתן לראות באיור – (a) מתאר ECG נורמלי, ו- (b) מתאר פגיעה ב-AV כך שרק חצי מהפולסים לעליות עוברים לחדרים, כלומר כל p wave שני לא מלווה ב-QRS או T WAVE בדיקת ה -ECG

אלגוריתם ה- ICA והשימוש בו לניקיון אותות ECG שיטת ה-ICA (independent component analysis) עוסקת באותות שניתן לראות כערבוב לינארי של מקורות בלתי תלויים סטטיסטית. x=As או s=Wx משפט הגבול המרכזי - התפלגות ההסתברות של מספר מקורות בלתי תלויים (ובלבד שלא יהיו גאוסיאניים) תהיה יותר גאוסיאנית מהתפלגות כל אחד מהם בנפרד. שיטות למדידת מידת הקרבה של התפלגות להתפלגות הגאוסיאנית - מבחן ה- KURTOSIS, הנגנטרופיה ועוד.

בדיקת ה- ECG- מורכבת מהאות הקרדיוגרפי, הרעשים והארטיפקטים המהווים מקורות בלתי תלויים סטטיסטית. לאחר פירוק באמצעות ICA – הרכיבים ניתנים להפרדה ויזואלית של האות הרצוי מהרעשים. נדרשים קריטריונים לצורך פסילה אוטומטית של הרעשים קריטריון הואריאנס – מפריד הפרעות פתאומיות (< 1עבור אות ECG אפייני) KURTOSIS – מפריד רעשים מתמשכים (> 10 עבור אות ECG אפייני)

התוצאות התוצאות רעש בתדירות 50Hz על פונקצית גל ריבועי לפני ההפרדה אחרי ההפרדה

הוספת רעש לבן לאות סינטטי אחרי ההפרדה לפני ההפרדה

ניקיון אותות שנלקחו מנבדקים תוצאות בדיקת ה-ECG עבור אחד הנבדקים ניתן לראות שקיימת הפרעה פתאומית המופיעה במרבית ה leads-

תוצאות ההפרדה Var |kur| לפי השוואה בין תוצאות הנבדקים השונים, ועל פי הסתכלות ידנית קבענו קריטריונים לבחינת הרכיבים: הואריאנס נדרש להיות קטן מ-1 וה -KURTOSIS נדרש להיות גדול מ-10. ] ה - Leads המסומנים הם אלו שעמדו בקריטריונים ]

הרכבת האות מחדש

נבדק שני: באות זה בולט הסיכוך של תדירות רשת החשמל הביתית (50 HZ)

ננסה תחילה לסנן את האות בעזרת פילטר FIR מתאים לתחום התדרים האפייני של אות ECG ניתן לראות בניתוח האות בתחום התדר את הקפיצה בתדירות 50 HZ בתחומים מסוימים התדירות חופפת לתחום התדירויות של האות והסינון מעוות את האות האמיתי

תוצאות ההפרדה: Var Kur

ההרכבה מחדש של האות:

סיכום התוצאות ניתן לראות כי ניקיון האות בעזרת ה-ICA נותן תוצאות טובות מאוד, בהשוואה לשיטת הסינון בעזרת פילטרים בעיקר בתחומים הבאים: עוצמת הרעש אינה פוגעת ביכלת ההפרדה, גם אם בבדיקה האות מסוכך ולא ניתן לפענוח. הרעש ניתן להנחתה גם אם תחום תדריו חופף לזה של האות במבט לעתיד העלנו שתי נקודות עיקריות למחשבה: 1. דרושה בדיקה סטטיסטית מקיפה לניסוח עדין של הקריטריונים לזיהוי הרעש, וייתכן שנמצא קריטריונים סטטיסטיים נוספים. כמו כן, ייתכן שהפעלת האלגוריתם מספר פעמים עשויה לשפר את התוצאות. 2. ה-ICA פועל ללא הנחות מוקדמות בנוגע למידע שהוא מעבד וזהו חסרון של השיטה. לאותות ה- ECG צורה ייחודית שאפשר לנצלה. שילוב מידע מוקדם זה עם האלגוריתם הנוכחי של ה- ICA עשוי לשפר את היכולת להוריד רעשים מאותות ה- ECG.