MultiDendrograms הוא יישום פשוט אך רב עוצמה כדי להפוך את קיבוץ באשכולות ההיררכי של אמת נתונים, מופצים תחת רישיון קוד פתוח & nbsp;. החל ממרחקים (או משקולות) מטריצה, MultiDendrograms מחשבת dendrogram באמצעות אלגוריתמי Agglomerative ההיררכי Clustering הנפוצים ביותר , מאפשר הכוונון של רבים מפרמטרי הייצוג הגרפיים, ואת התוצאות ניתן לייצא בקלות לקובץ. סיכום של מאפיינים:
- מרובים: פיתחו ב- Java, פועל בכל מערכות ההפעלה (לדוגמא Windows, Linux ו- MacOS).
- ממשק משתמש גרפי: מבחר נתונים, אפשרויות אשכולות היררכיות, פרמטרים ייצוג dendrogram, ניווט על פני dendrogram, אמצעי סטייה.
- אלגוריתמים היררכי Clustering מיושם: משתנה קבוצה יחידה הצמדה, הצמדה מלאה, ממוצע משוקלל, ממוצע משוקלל, centroid המשוקלל, centroid המשוקלל ומשותף בין-מבפנים.
- פרמטרים ייצוג: גודל, כיוון, תוויות, ציר, וכו '
- צעדי סטייה: מקדם מתאם Cophenetic, שגיאה המנורמלת Mean Squared ושגיאה מנורמל ממוצע מוחלטת.
- יצוא: מטריצת ultrametric, פרטי dendrogram בטקסט ופורמטי עץ Newick.
- עלילה: תמונת dendrogram בפורמטי JPG, PNG והרווח למניה.
MultiDendrograms מיישם משתנה קבוצת אלגוריתמים בלפתור את הבעיה ללא הייחוד נמצאת באלגוריתמי זוג-הקבוצה הסטנדרטי ויישומים. בעיה זו מתעוררת כאשר שניים או יותר מרחקים מינימליים בין אשכולות השונים הם שווים בתהליך ההתמזגות. הגישה סטנדרטית מורכבת בבחירת זוג, לשבור את הקשר בין מרחקים, וממשיך באותה הדרך עד לסיווג ההיררכי הסופי מתקבל. עם זאת, בצירופים שונים אפשריים בהתאם לקריטריון המשמש כדי לשבור את הקשרים (בדרך כלל זוג הוא רק נבחר באקראי!).
האלגוריתמים משתנה קבוצת הקבוצה יותר משני אשכולות באותו הזמן שבו קשרים להתרחש, הולידו ייצוג גרפי בשם multidendrogram. המאפיינים העיקריים שלהם הם:
- כאשר אין קשרים, האלגוריתמים משתנה קבוצה נותנים את אותן תוצאות כמו אלה זוג-קבוצה.
- הם תמיד נותנים פתרון ייחודי שנקבע.
- בייצוג multidendrogram לתוצאות ניתן לצפות באופן מפורש את התרחשותם של קשרים בתהליך agglomerative. יתר על כן, את הגובה של כל מרווח היתוך (הלהקות בתכנית) מציין את מידת ההטרוגניות בתוך האשכול המקביל
דרישות :.
- Java 2 Standard Edition Runtime Environment
תגובות לא נמצא