clustering

[סטודנטכניון]

clustering

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

 

[קירחת]

קלסטרים של מה? הגדר את הבעיה.

בכל מקרה, הבעיה שאתה שואל עליה היא בטח לא "לא פתורה" אלא פשוט NPC, שזה משהו אחר.

 

[johnny d]

לא כל בעיה קשה היא NPC או אפילו NP

 

[קירחת]

נכון, אבל לא אמרתי שהיא NPC אלא ...

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

 

[johnny d]

מה בדיוק אתה לא מבין ?

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