ارائه یک شاخص اعتبار خوشه بندی جدید با استفاده از معیار فاصله جاکارد

نویسندگان

محمد حسین فاضل زرندی

سولماز غضنفر اهری

نادر غفاری نسب

چکیده

تخمین تعداد بهینه خوشهها در دسته بندی بدون نظارت دادهها، از زمینههای چالش برانگیز برایمحققان در سالهای اخیر بوده که منجر به ارائه شاخص های اعتبار خوشه بندی متعدد شده است. اینشاخصها اغلب از دو معیار فشردگی و جدایش برای ارزیابی خوشه بندی انجام شده استفادهکه توسط ecas می کنند. در این مقاله، یک معیار جدایش جدید برای شاخص اعتبار خوشهبندیفاضل و همکاران ] 1[ ارائه شده است، معرفی می گردد، که در آن از معیار فاصله جاکارد استفاده شدهاست. فاصله جاکارد از اندازه اشتراک و اجتماع دو مجموعه فازی استفاده میکند. بنابراین اطلاعاتبیشتری در مورد هم پوشانی و جدایش خوشهها در اختیار شاخص اعتبار خوشهبندی قرار می دهد. اینقابلیت باعث میشود که شاخص جدید در مقابل تغییرات درجه فازی بودن خوشهبندی، پایداریداشته باشد. برای مقایسه عملکرد شاخص جدید با 9 شاخص موجود ecas بیشتری نسبت به شاخصدر ادبیات، از 11 مجموعه داده ) 3 مجموعه داده مرسوم و 12 مجموعه داده مصنوعی( به عنوانداده های آزمون استفاده شده است. نتایج به دست آمده نشان دهنده پایداری و قابلیت بالای شاخصارائه شده در مقایسه با سایر شاخص ها است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک شاخص جدید اعتبار خوشه‌‌بندی بر مبنای کاردینالیته فازی

بسیاری از روش‌های خوشه‌‌بندی مستلزم تعیین تعداد خوشه‌‌های مورد جستجو می‌‌باشند. به مسئله تعیین تعداد خوشه‌های مناسب در خوشه‌‌بندی، مسئله اعتبار خوشه‌‌بندی می‌‌گویند. تخمین تعداد خوشه‌‌های بهینه از مهم‌ترین موضوعات مدنظر متخصصان خوشه‌‌بندی در سال‌‌های اخیر بوده و منجر به معرفی شاخص‌‌های اعتبار زیادی شده است. پیشرفته‌‌ترین این شاخص‌‌ها مبتنی بر تحلیل همزمان دو معیار میزان فشردگی(تراکم) درون خوشه‌...

متن کامل

ارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2

One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...

متن کامل

یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر

  The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...

متن کامل

ارائه معیاری برای شاخص اعتبار در خوشه بندی فازی

در خوشه بندی داده ها تعیین تعداد خوشه ی بهینه امری ضروری است هر چند این امر بسیار پرچالش می باشد. اکثر الگوریتم های موجود در زمینه تحلیل خوشه نیاز دارند تا تعداد خوشه ها پیش از اجرای الگوریتم به عنوان ورودی به آنها داده شود. لذا در این پایان نامه با استفاده از روش خوشه بندی فازی که دقت خوبی دارد و از الگوریتم های فازی با تعداد خوشه های مختلف به عنوان ورودی استفاده کرده است، تعداد خوشه های بهینه...

خوشه بندی و رتبه بندی پیمانکاران با استفاده از مدل های خوشه بندی و ویکور (مطالعه موردی: مسکن مهر شهر جدید هشتگرد)

 مدیریت بر اجرای طرح های مسکن مهر که نیازمند سرعت عمل بسیار زیاد و در حجم گسترده است تنها با دریافت و پردازش صحیح و به موقع داده ها و اطلاعات قابل اعتماد محقق خواهد شد. برنامه ریزی های بلند مدت مدیران در تمامی سطوح پروژه های مسکن مهر که مسیر حرکت و نحوه ی عملکرد کلیه ی دست اندرکاران طرح مسکن مهر را تعیین می کند بر مبنای تحلیل داده های موجود انجام می شود. شرکت عمران شهر جدید هشتگرد به عنوان یکی ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مطالعات مدیریت صنعتی

ناشر: دانشگاه علامه طباطبایی

ISSN

دوره 10

شماره 27 2013

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023