מועד ב שאלה 3

amir gur

unread,

Feb 26, 2012, 11:24:29 AM2/26/12

to Algorithms In Data Mining-tau

יש מישהו שעשה? אני די תקוע בסעיף השני, מישהו בא לעזרת חבר?

edgarpet

unread,

Feb 27, 2012, 4:42:31 AM2/27/12

to Algorithms In Data Mining-tau

אתה יכול להשתמש באי שיוויון צ'בישב :

Pr[w1 - E(w1) < -alpha*k/2] <

Pr[ |w1 - E(w1)| > alpha*k/2]

amir gur

unread,

Feb 27, 2012, 4:44:03 AM2/27/12

to algorithms-in-...@googlegroups.com

כן, אני מדבר על הסעיף השני לא השלישי

למה זה מבטחי שנבחר מכונה טובה?

בתאריך 27 בפברואר 2012 11:42, מאת edgarpet <ages...@gmail.com>:

amir gur

unread,

Feb 27, 2012, 4:45:22 AM2/27/12

to algorithms-in-...@googlegroups.com

וחוץ מזה נראה לי מרקוב עדיף כי wi זה סכום של אינדיקטורים ב"ת

בתאריך 27 בפברואר 2012 11:44, מאת amir gur <gurt...@gmail.com>:

amir gur

unread,

Feb 27, 2012, 4:46:29 AM2/27/12

to algorithms-in-...@googlegroups.com

התכוונתי לצ'רנוב

בתאריך 27 בפברואר 2012 11:45, מאת amir gur <gurt...@gmail.com>:

edgarpet

unread,

Feb 27, 2012, 5:01:16 AM2/27/12

to Algorithms In Data Mining-tau

נראה לי שאני מפספס משו-

התנאים לא אומרים לנו בעצם שנבחר בעצם את המכונה הטובה ביותר, שהיא גם
מכונה "טובה"?

הרי התנאים של

w1 >= E(w1) - alpha*k2

wi < E(w1) - alpha*k2

אומרים ש
w1
היא המכונה שאני אבחר והיא לפי ההגדרה מכונה "טובה"

On Feb 27, 11:46 am, amir gur <gurtl...@gmail.com> wrote:
> התכוונתי לצ'רנוב
>

> בתאריך 27 בפברואר 2012 11:45, מאת amir gur <gurtl...@gmail.com>:

>
>
>
>
>
>
>
> > וחוץ מזה נראה לי מרקוב עדיף כי wi זה סכום של אינדיקטורים ב"ת
>

> > בתאריך 27 בפברואר 2012 11:44, מאת amir gur <gurtl...@gmail.com>:

>
> > כן, אני מדבר על הסעיף השני לא השלישי
> >> למה זה מבטחי שנבחר מכונה טובה?
>

> >> בתאריך 27 בפברואר 2012 11:42, מאת edgarpet <agesla...@gmail.com>:

amir gur

unread,

Feb 27, 2012, 5:04:16 AM2/27/12

to algorithms-in-...@googlegroups.com

אלו הם התנאים, צריך להסביר למה הם התנאים, ברור שאתה מנסה לצמצם את הסטייה של התוחלת מW1 אבל למה אלה קיי חלקי 2

בתאריך 27 בפברואר 2012 12:01, מאת edgarpet <ages...@gmail.com>:

edgarpet

unread,

Feb 27, 2012, 9:19:11 AM2/27/12

to Algorithms In Data Mining-tau

נו אז מהתנאים שרשמתי יוצא שנבחר את
M1
שהיא המכונה הכי טובה, כלומר
for every i, p1 >= pi

ומכיוון שהיא המכונה הכי טובה, הי מקיימת את התנאי
p1 >= (1-alpha)p1

ולכן היא גם מכונה "טובה"

ולכן קיבלנו בתנאים הנתונים שאנחנו נבחר מכונה "טובה"

On Feb 27, 12:04 pm, amir gur <gurtl...@gmail.com> wrote:
> אלו הם התנאים, צריך להסביר למה הם התנאים, ברור שאתה מנסה לצמצם את הסטייה
> של התוחלת מW1 אבל למה אלה קיי חלקי 2
>

> בתאריך 27 בפברואר 2012 12:01, מאת edgarpet <agesla...@gmail.com>:

amir gur

unread,

Feb 27, 2012, 9:38:05 AM2/27/12

to algorithms-in-...@googlegroups.com

את סעיף ד הצלחת?

לא מסתדר לי האי שיויון

בתאריך 27 בפברואר 2012 16:19, מאת edgarpet <ages...@gmail.com>:

edgarpet

unread,

Feb 27, 2012, 9:45:21 AM2/27/12

to Algorithms In Data Mining-tau

wi
חיובי, אז אפשר לעשות מרקוב

On Feb 27, 4:38 pm, amir gur <gurtl...@gmail.com> wrote:
> את סעיף ד הצלחת?
> לא מסתדר לי האי שיויון
>

> בתאריך 27 בפברואר 2012 16:19, מאת edgarpet <agesla...@gmail.com>:

amir gur

unread,

Feb 27, 2012, 9:47:15 AM2/27/12

to algorithms-in-...@googlegroups.com

סבבה ניסיתי לעשות את זה עם צרנוף אבל זה סיוט, השאלה היא אם אתה חוסם את זה מספיק טוב,כי אתה לא מתייחס לכך שWi זה סכום של אינדיקטורים

בתאריך 27 בפברואר 2012 16:45, מאת edgarpet <ages...@gmail.com>:

Einat Kreiczer

unread,

Feb 27, 2012, 10:26:18 AM2/27/12

to algorithms-in-...@googlegroups.com

ע"י השימוש במרקוב יצא לכם בסעיף ד' 2pi\2p1- alpha ?

בתאריך 27 בפברואר 2012 16:47, מאת amir gur <gurt...@gmail.com>:

edgarpet

unread,

Feb 27, 2012, 10:32:25 AM2/27/12

to Algorithms In Data Mining-tau

כן זה גם מה שיצא לי. עכשיו השאלה מה אני עושה עם זה ב5

On Feb 27, 5:26 pm, Einat Kreiczer <einat...@gmail.com> wrote:
> ע"י השימוש במרקוב יצא לכם בסעיף ד' 2pi\2p1- alpha ?
>

> בתאריך 27 בפברואר 2012 16:47, מאת amir gur <gurtl...@gmail.com>:

>
>
>
>
>
>
>
> > סבבה ניסיתי לעשות את זה עם צרנוף אבל זה סיוט, השאלה היא אם אתה חוסם את זה
> > מספיק טוב,כי אתה לא מתייחס לכך שWi זה סכום של אינדיקטורים
>

> > בתאריך 27 בפברואר 2012 16:45, מאת edgarpet <agesla...@gmail.com>:

Tammy Dagan

unread,

Mar 1, 2012, 3:43:16 AM3/1/12

to Algorithms In Data Mining-tau

מישהו הצליח להגיע לביטוי סביר בסעיף 4? אני מגיעה לחסם שתלוי ב-pi ומנסה
לחסום כדי שיהיה לי רק עם p1 אבל יוצא שם משהו מפלצתי, ואז קשה לי להשתמש
בו בשביל 5.

Reply all

Reply to author

Forward