. یک برنامه ساده در عین حال قدرتمند برای ایجاد خوشهبندی سلسله مراتبی از داده های واقعی، تحت مجوز منبع باز توزیع و nbsp
MultiDendrograms است؛ شروع از فاصله (یا وزن) ماتریس، MultiDendrograms محاسبه دندروگرام آن با استفاده از رایج ترین الگوریتم های Agglomerative سلسله مراتبی خوشه ، اجازه می دهد تا تنظیم بسیاری از پارامترهای نمایش گرافیکی و نتایج ممکن است به آسانی صادر شده به فایل. خلاصه ای از ویژگی های:
- Multiplatform: توسعه در جاوا، اجرا می شود در تمام سیستم عامل های (به عنوان مثال ویندوز، لینوکس و MacOS).
- رابط کاربر گرافیکی: انتخاب داده ها، گزینه های خوشه بندی سلسله مراتبی، پارامترهای نمایندگی دندروگرام، ناوبری در سراسر دندروگرام، اقدامات انحراف.
- الگوریتم های خوشه بندی سلسله مراتبی اجرا: متغیر گروه تنها ارتباط، ارتباط کامل، به طور متوسط Unweighted، به طور متوسط وزن، مرکز ثقل Unweighted، مرکز ثقل وزنی و مشترک بین-در.
- پارامترهای نمایندگی: اندازه، جهت گیری، برچسب، محور، و غیره
- اقدامات انحراف: ضریب همبستگی Cophenetic، خطا نرمال میانگین مربع خطا و نرمال متوسط مطلق.
- صادرات: ماتریس ultrametric، جزئیات دندروگرام در متن و فرمت های درخت Newick.
- فیلم: تصویر دندروگرام در فرمت های JPG، PNG و EPS.
MultiDendrograms پیاده سازی متغیر گروه الگوریتم ها در برای حل مشکل غیر منحصر به فرد موجود در الگوریتم های جفت-گروه استاندارد و پیاده سازی. این مشکل ناشی زمانی که دو یا چند فاصله حداقل بین دسته های مختلف در طول فرآیند امیزش برابر است. روش استاندارد شامل انتخاب یک جفت، شکستن روابط بین فاصله ها، و درآمد حاصل در همان راه را تا زمانی طبقه بندی سلسله مراتبی نهایی به دست آمده است. با این حال، خوشه های مختلف امکان پذیر است بسته به معیار مورد استفاده برای شکستن روابط (معمولا یک جفت تنها در تصادفی انتخاب!).
گروه الگوریتم متغیر گروه بیش از دو خوشه در همان زمانی که روابط رخ می دهد، با توجه به افزایش به نمایش نموداری به نام multidendrogram. خواص اصلی آنها عبارتند از:
- وقتی که هیچ روابط وجود دارد، الگوریتم های متغیر گروه را همان نتایج را به عنوان کسانی که جفت-گروه.
- آنها همیشه یک راه حل منحصر به فرد تعیین می دهد.
- در نمایندگی multidendrogram برای نتایج می توان به صراحت از وقوع روابط در طول فرآیند agglomerative را مشاهده کند. علاوه بر این، ارتفاع هر بازه همجوشی (باند در برنامه) نشان می دهد درجه ناهمگنی در داخل خوشه مربوطه
در مورد نیاز:.
در جاوا 2 نسخه استاندارد محیط زمان اجرا
نظر یافت نشد