fa خوشه‌بندی خودکار داده‌های مختلط با استفاده از الگوریتم ژنتیک سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE پژوهشي Research <p align="right"><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">مساله خوشه بندی به منظور کمینه کردن مجموع مجذور انحراف، یک مساله غیر خطی و غیر محدب بوده و دارای تعداد زیادی نقاط بهینه محلی است. در مسائل خوشه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">بندی در</span><span dir="ltr"></span><span dir="ltr"></span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin" lang="FA"><span dir="ltr"></span><span dir="ltr"></span> </span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">دنیای واقعی، اغلب با مجموعه داده</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">هایی مواجهیم که از ترکیبی از مقادیر عددی و دسته</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">ای تشکیل شده</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">اند. در حالیکه اغلب روشهای خوشه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">بندی موجود تنها بر روی داده</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">های عددی از کارایی مناسبی برخوردارند و قابلیت استفاده بر روی داده</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">های مختلط را ندارند. از سوی دیگر، بیشتر روشهای سنتی، تعداد خوشه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">ها را به عنوان ورودی از کاربر طلب می</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">کنند. در حالیکه در بیشتر موارد تعداد خوشه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">ها برای کاربر مقداری نامعلوم است و حدس زدن مقدار آن نیز به خصوص در مورد مجموعه داده</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">های بزرگ کاری مشکل و حتی غیرممکن است. در این مقاله قصد داریم تا با بهره</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">گیری از روشی دقیق</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">تر جهت اندازه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">گیری فاصله میان مقادیر دسته</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">ای،<font face="Nazanin"><span style="mso-spacerun: yes"><font size="3">  </font></span>روش جدیدی را برای خوشه</font></span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">بندی داده</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">های مختلط ارائه نماییم که نیازی به تعیین تعداد خوشه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">ها به عنوان ورودی الگوریتم نداشته و<font face="Nazanin"><span style="mso-spacerun: yes"><font size="3">  </font></span>قادر است همزمان با خوشه</font></span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">بندی داده ها، مقدار بهینه برای تعداد خوشه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">ها را محاسبه نماید. در روش پیشنهادی معکوس شاخص </span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 8pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">Davies-Bouldin</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA"><span dir="rtl"></span><span dir="rtl"></span> به عنوان تابع برازش در نظر گرفته شده و به منظور جستجوی فضای جواب از الگوریتم ژنتیک استفاده می</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">شود. برای ارزیابی عملکرد الگوریتم از دو گروه از داده های استاندارد و شبیه</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">سازی شده استفاده شده است. نتایج بدست آمده، عملکرد بسیار بالای الگوریتم پیشنهادی را نشان می</span><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-family: Nazanin">­</span><span style="FONT-FAMILY: Nazanin COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">دهد</span></p> <span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA"><em>In the real world clustering problems, it is often encountered to perform cluster analysis on data sets with mixed numeric and categorical values. However, most existing clustering algorithms are only efficient for the numeric data rather than the mixed data set. In addition, traditional methods, for example, the K-means algorithm, usually ask the user to provide the number of clusters. In this paper, we propose a new method to cluster mixed data and automatically evolve the number of clusters as well as clustering of data set. In the proposed method, Davies-Bouldin Index is used as fitness function and we use the genetic algorithm to optimize fitness function. Also, we use a more accurate distance measure for calculating the distance between categorical values. The performance of this algorithm has been studied on real world and simulated data sets. Comparisons with other clustering algorithms illustrate the effectiveness of this approach.</em></span> داده‌کاوی،خوشه‌بندی،داده‌های مختلط،الگوریتم ژنتیک،شاخص Davies-Bouldin Data mining,Clustering,Mixed data,Genetic algorithm,Davies-Bouldin index 187 197 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-208-11&slc_lang=fa&sid=1 Masoud Yaghini yaghini@iust.ac.ir 180031947532846004105 180031947532846004105 Yes Assistance professor of School of Railway Engineering - Iran University of Science and Technology Mahdi Vard 180031947532846004106 180031947532846004106 No MSc, School of Railway Engineering - Iran University of Science and Technology