fa استفاده از الگوریتم آبکاری فلزات برای بهبود اجماع خوشه‌بندی مقالات پردازش داده‌های رقمی Paper پژوهشي Research <span style="font-size:12pt"><span style="direction:rtl"><span style="unicode-bidi:embed"><span new="" roman="" style="font-family:" times=""><b><span lang="FA" style="font-size:10.0pt"><span b="" nazanin="" style="font-family:">خوشه‌بندی داده‌ها یکی از وظایف اصلی داده‌کاوی است که وظیفه کاوش الگوهای پنهان در داده‌های بدون برچسب را بر عهده دارد. به خاطر پیچیدگی مسئله و ضعف روش‌های خوشه‌بندی پایه، امروزه اکثر مطالعات به سمت روش‌های اجماع خوشه‌بندی هدایت شده است. اگر چه برای بیشتر مجموعه داده‌ها، الگوریتم‌های خوشه‌بندی منفردی وجود دارد که نتایج قابل قبولی به&shy;دست می‌دهند، اما توانایی یک الگوریتم خوشه‌بندی منفرد محدود است. در واقع هدف اصلی اجماع خوشه‌بندی جستجوی نتایج بهتر و پایدارتر، با استفاده از ترکیب اطلاعات و نتایج حاصل از چندین خوشه‌بندی اولیه است. در این مقاله، روشی مبتنی بر اجماع خوشه‌بندی پیشنهاد خواهد شد که مانند بیشتر روش‌های انباشت شواهد دارای دو گام است: 1- ساختن ماتریس مشارکت همزمان و 2- تعیین افراز‌های نهایی از ماتریس مشارکت پیشنهادی. در روش پیشنهادی، برای ساخت ماتریس مشارکت همزمان، علاوه‌بر هم خوشه بودن نمونه‌ها از بعضی اطلاعات دیگر هم استفاده خواهد شد. این اطلاعات می‌توانند مربوط به میزان شباهت نمونه‌ها، اندازه خوشه‌های اولیه، میزان پایداری خوشه‌های اولیه و غیره باشد. در این مقاله مسئله خوشه‌بندی به&shy;صورت یک مسئله بهینه‌سازی صریح توسط مدل آمیخته گوسی تعریف می‌شود و که با استفاده از الگوریتم آبکاری فلزات حل می‌شود. همچنین روشی تکاملی مبتنی بر آبکاری فلزات برای تعیین افراز نهایی از ماتریس مشارکت همزمان پیشنهادی ارایه خواهد شد. مهم‌ترین بخش روش تکاملی، تعیین تابع هدفی است که تضمین کند افراز نهایی از کیفیت بالایی برخوردار خواهد بود. نتایج تجربی نشان می&shy;دهد روش پیشنهادی از نظر معیارهای مختلف ارزیابی کیفیت خوشه&shy;بندی از سایر روش&shy;های مشابه بهتر می&shy;باشد.</span></span></b></span></span></span></span><br> &nbsp; <span style="font-size:9pt"><span style="line-height:normal"><span style="unicode-bidi:embed"><span new="" roman="" style="font-family:" times=""><span style="font-size:10.0pt">Data clustering is one of the main tasks of data mining, which is responsible for exploring hidden patterns in unlabeled data. Due to the complexity of the problem and the weakness of the basic clustering methods, today most of the studies are directed towards clustering ensemble methods. Although for most datasets, there are individual clustering algorithms that provide acceptable results, but the ability of a single clustering algorithm is limited. In fact, the main purpose of clustering ensemble is to search for better and more stable results, using the combination of information and results obtained from several initial clustering. In this paper, a clustering ensemble-based method will be proposed, which, like most evidence accumulation methods, has two steps: 1- building a simultaneous participation matrix and 2- determining the final output from the proposed participation matrix. In the proposed method, some other information will be used in addition to the clustering of the samples to construct the simultaneous participation matrix. This information can be related to the degree of similarity of the samples, the size of the initial clusters, the degree of stability of the initial clusters, etc. In this paper, the clustering problem is defined as an explicit optimization problem by the mixed Gaussian model and is solved using the simulated annealing<b> </b>algorithm. Also, an evolutionary method based on simulated annealing will be presented to determine the final output from the proposed simultaneous participation matrix. The most important part of the evolutionary method is to determine the objective function that guarantees the final output will be of high quality. The experimental results show that the proposed method is better than other similar methods in terms of different clustering quality evaluation criteria.</span><span dir="RTL" lang="FA" style="font-size:10.0pt"><span style="font-family:"B Nazanin""></span></span></span></span></span></span><br> &nbsp; اجماع خوشه‌بندی, مدل آمیخته گوسی, الگوریتم آبکاری فلزات, ماتریس مشارکت همزمان, پایداری, تابع هدف. Clustering ensemble, Gaussian mixture model, simulated annealing algorithm, simultaneous participation matrix, stability, objective function. 99 122 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-279-16&slc_lang=fa&sid=1 Froozan Rashidi فروزان رشیدی f_rashidi@gmail.com 100319475328460012403 100319475328460012403 No Department of Computer Engineering, Yasuj Branch, Islamic Azad University, Yasuj, Kohgiloye and Boyerahmad, Iran. دانشکده مهندسی کامپیوتر، واحد یاسوج، دانشگاه آزاد اسلامی، کهگیلویه و بویراحمد، ایران Samad Nejatian صمد نجاتیان samad.nej.2007@gmail.com 100319475328460012404 100319475328460012404 No Department of Electrical Engineering, Yasooj Branch, Islamic Azad University, Yasooj, Kohgiloye and دانشکده مهندسی برق، واحد یاسوج، دانشگاه آزاد اسلامی، کهگیلویه و بویراحمد، ایران، Hamid Parvin حمید پروین parvin@iust.ac.ir 100319475328460012405 100319475328460012405 Yes Department of Computer Engineering, Islamic Azad University of Noorabad Mamasani, Fars, Iran دانشگاه آزاد اسلامی واحد نورآباد ممسنی، فارس، ایران vahideh Rezaei وحیده رضایی vahidehrezaie@gmail.com 100319475328460012406 100319475328460012406 No Department of Mathematic, Yasooj Branch, Islamic Azad University, Yasooj, Kohgiloye and Boyerahmad, Iran دانشکده ریاضی، واحد یاسوج، دانشگاه آزاد اسلامی، کهگیلویه و بویراحمد، ایران، Karamolah Bagheri Fard کرم اله باقری فرد k.bagheri@iauyasooj.ac.ir 100319475328460012407 100319475328460012407 No Department of Computer Engineering, Yasuj Branch, Islamic Azad University, Yasuj, Kohgiloye and Boyerahmad, Iran. دانشکده مهندسی کامپیوتر، واحد یاسوج، دانشگاه آزاد اسلامی، کهگیلویه و بویراحمد، ایران