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

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 51

فایل این مقاله در 24 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_SAIM-2-3_005

تاریخ نمایه سازی: 24 آذر 1402

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

محمود دهقان نیری

استادیار، گروه مدیریت صنعتی، دانشکده مدیریت و اقتصاد، دانشگاه تربیت مدرس، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Boroufar, A., Rezaian, A., Shokohyar, S.(۲۰۱۷), Identifying the customer behavior ...
  • Zadeh, L. A. (۱۹۶۵). Fuzzy sets, Information and control, ۸(۳), ...
  • Dunn, J. C. (۱۹۷۴). Well-separated clusters and optimal fuzzy partitions.Journal ...
  • Bezdek JC. (۱۹۷۳), Fuzzy mathematics in pattern classification, PhD dissertation, ...
  • Bezdek, J. C., Coray, C., Gunderson, R., & Watson, J. ...
  • De Oliveira, J. V., & Pedrycz, W. (Eds.). (۲۰۰۷). Advances in ...
  • Zhang, Y., Wang, W., Zhang, X. (۲۰۰۸). A cluster validity ...
  • Sohrabi, B., Raeesi, V. I., Zare, M. F. (۲۰۱۶). Designing ...
  • Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (۲۰۰۱). On clustering ...
  • Fukuyama, Y., & Sugeno, M. (۱۹۸۹, June). A new method ...
  • Xie, X. L., & Beni, G. (۱۹۹۱). A validity measure ...
  • Kwon, S. H. (۲۰۰۴). Threshold selection based on cluster analysis. Pattern ...
  • Wang, W., & Zhang, Y. (۲۰۰۷). On fuzzy cluster validity ...
  • Žalik, K. R. and Žalik, B.(۲۰۱۰), Validity index for clusters ...
  • Döring, C., Lesot, M. J., & Kruse, R. (۲۰۰۶). Data ...
  • Dunn, J.C., (۱۹۷۳), A fuzzy relative of the isodata process ...
  • Duda, R. O., Hart, P. E., & Stork, D. G. ...
  • Lucieer, V., & Lucieer, A. (۲۰۰۹). Fuzzy clustering for seafloor ...
  • Fisher, P., Wood, J.,(۱۹۹۸), "What is a Mountain ? Or ...
  • Chiu, S.L. (۱۹۹۴), Fuzzy model identification based on cluster estimation, ...
  • Gath, I., & Geva, A. B. (۱۹۸۹). Unsupervised optimal fuzzy ...
  • Duda, T., & Canty, M. (۲۰۰۲). Unsupervised classification of satellite ...
  • Dave, R.N.(۱۹۹۶), "Validating fuzzy partition obtained through c-shells clustering", Pattern ...
  • Wu, K. L., Yang, M. S. (۲۰۰۵). A cluster validity ...
  • Pakhira, M. K., Bandyopadhyay, S., & Maulik, U. (۲۰۰۵). A ...
  • Hoppner, F., Klawonn, F., Kruse, R., Runkler, T., ۱۹۹۹. Fuzzy ...
  • Bezdek, J.C., Keller, J.M., Krishnapuram, R., Kuncheva, L.I., Pal, N.R.(۱۹۹۹), ...
  • Davies, David L.; Bouldin, Donald W. (۱۹۷۹). "A Cluster Separation ...
  • نمایش کامل مراجع