مقاله درمورد سلسله مراتبی، از نظر هدف |
- روشهای انحصاری در مقابل روشهای غیر انحصاری: روشهای انحصاری روشهایی هستند که هر گونه تنها به یک گروه تعلق میگیرد در حالی که روشهای غیر انحصاری یک فرد به یک یا چند گروه تعلق میگیرد. روشهای کلاسیک خوشهبندی از جمله روشهای انحصاری و روشهای خوشهبندی فازی از جمله روشهای غیر انحصاری هستند.
- روشهای تکرار توالی در مقابل روشهای همزمان: در روشهای تکرار توالی عمل خوشهبندی در دفعات متفاوت بر روی افراد انجام میگیرد در حالیکه در روشهای همزمان این عمل به طور آنی بر روی همه افراد انجام میشود.
- روشهای سلسله مراتبی در مقابل روشهای غیرسلسله مراتبی: در روشهای سلسله مراتبی خوشهها به شکل سلسله مراتبی از خوشههای یزرگ تا کوچک و یا برعکس از خوشههای کوچک تا بزرگ تعیین میشوند. به عبارت دیگر در این روشها افراد در یک خوشه قرار میگیرند که خود این خوشه نیز به خوشههای دیگری تقسیم میشود. در روشهای غیرسلسله مراتبی افراد به طور مستقیم در خوشههای متفاوتی قرار میگیرند.
- روشهای تجمعی در مقابل روشهای مقسمی: در روشهای تجمعی شبیهترین گونهها در یک خوشه قرار گرفته و این خوشهها با خوشههای دیگر تلفیق شده تا خوشه بزرگتری را به وجود آورند و این عمل تا رسیدن به بزرگترین خوشه که همه گونهها در آن قرار دارند ادامه مییابد. در روشهای مقسمی ابتدا گونهها به دو خوشه تقسیم شده سپس این خوشهها به خوشههای ریزتری تقسیم میشوند و این عمل تا رسیدن به خوشههایی که ارزش اکولوژیکی داشته ادامه مییابد.
- روشهای چندصفتی در مقابل روشهای تک صفتی: برای قراردادن گونهها در خوشههای متفاوت در روشهای چندصفتی از تمامی خصوصیات(متغیرها) آنها استفاده میشود در صورتی که در روشهای تک صفتی تنها از یک ویژگی(متغیر) برای خوشهبندی استفاده میشود.
– روشهای سلسله مراتبی
در روشهای سلسله مراتبی افراد شبیه به هم در یک خوشه قرار میگیرند و در هر خوشه نیز زیر طبقاتی استخراج میشود. یکی از مزیتهای روشهای سلسله مراتبی این است که در هر سطح از سلسله مراتب می توان اطلاعات مشخصی را استخراج کرد. برای داده-های بزرگ که در خوشههای حاصل از آنها 50 یا تعداد افراد بیشتری قرار میگیرد این روش کارایی خود را از دست می-دهد ولی روشهای غیر سلسله مراتبی برای دادههای با حجم زیاد بکار میروند. در روشهای سلسله مراتبی همه افراد خوشهبندی میشوند و امکان تصحیح خوشهبندیهای ضعیف وجود ندارد و اطلاعات اضافی و افراد پرت نیز خوشهبندی میشوند که این موضوع منجر به درک نادرست از روابط بین خوشهها میشود. این مشکل در روشهای غیرسلسله مراتبی وجود ندارد. روشهای سلسله مراتبی روابط بین خوشهها را آشکار می کنند درحالیکه در روشهای غیرسلسله مراتبی این روابط استخراج نمی شود. در انتخاب بین روشهای سلسله مراتبی و غیرسلسله مراتبی به نکات زیر باید توجه شود:
- برای خوشهبندی دادههای با حجم کم از روشهای سلسله مراتبی استفاده کنید.
- برای خوشهبندی دادههای با حجم زیاد ابتدا از روشهای غیرسلسله مراتبی استفاده کنید.
و سپس بر روی خوشههای استخراجی که تعداد افراد آن زیاد است روشهای سلسله مراتبی را انجام دهید. از نظر هدف و روش کار روشهای سلسله مراتبی بسیار متنوع هستند. این روشها به دو گروه تجمعی و مقسمی تقسیم میشوند. روشهای مقسمی به دو گروه تک صفتی و چندصفتی تقسیم شده که در تک صفتی تنها از یک متغیر برای خوشهبندی و در چندصفتی از همه متغیرها برای خوشهبندی گونهها استفاده میشود در حالیکه روشهای تجمعی تنها چند صفتی هستند و از اطلاعات همه متغیرها برای خوشهبندی گونهها استفاده میشود.
– روشهای غیر سلسله مراتبی
بوم شناسان در اکثر موارد تعداد زیادی متغیر را بر روی افراد یا گونههای مختلف اندازه گیری می کنند و برای استخراج الگوهای مهم مبادرت به حذف اطلاعات اضافی می کنند تا الگوی مورد نظر آنها در زیر اطلاعات اضافی و پرت پنهان نماند. روشهای خوشهبندی غیر سلسله مراتبی راه حل مناسبی برای رسیدن به این هدف است. این روشها اساساً هر گونه را در یک خوشه قرار می دهند و رابطه بین خوشههای مختلف در آنها مشخص نمی شود. در همه این روشها همگنی درون خوشهها افزایش مییابد و این امر امکان استنباط درباره خصوصیات هر گونه بر اساس عضویتش در خوشه را ممکن میسازد. این خصوصیت باعث میشود افراد اضافی و پرت شناخته شوند. در حالیکه در روشهای سلسله مراتبی شناخت افراد و اطلاعات اضافی به طور مشخص امکانپذیر نیست. با این وجود در روشهای غیر سلسله مراتبی روابط بین خوشههای استخراجی مشخص نمی شود در حالیکه در روشهای سلسله مراتبی این امر امکانپذیر است. این روشها به دو گروه مقسمی و تجمعی تقسیم میشوند که خوشهبندی ترکیبی از جمله روشهای مقسمی و روشهای مبتنی بر K و روش حداقل واریانس جداسازی از جمله روشهای تجمعی است.
- روش خوشهبندی K-Means(C-Means یا C-Centeriod)
این روش علیرغم سادگی آن یک روش پایه برای بسیاری از روشهای خوشهبندی دیگر(مانند خوشهبندی فازی) محسوب میشود. این روش روشی انحصاری و مسطح محسوب میشود. برای این الگوریتم شکلهای مختلفی بیان شده است. ولی همهی آنها دارای روالی تکراری هستند که برای تعدادی ثابت از خوشهها سعی در تخمین موارد زیر دارند:
فرم در حال بارگذاری ...
[سه شنبه 1398-12-13] [ 03:09:00 ب.ظ ]
|