scholarly journals K-Means and Fuzzy C-Means Optimization using Genetic Algorithm for Clustering Questions

2021 ◽  
Vol 1 (1) ◽  
pp. 1-9
Author(s):  
Siti Sendari ◽  
Agung Bella Putra Utama ◽  
Nastiti Susetyo Fanany Putri ◽  
Prasetya Widiharso ◽  
Rizki Jumadil Putra
Keyword(s):  
Genetic Algorithm ◽  
Development Strategy ◽  
Educational Game ◽  
Difficulty Level ◽  
Clustering Methods ◽  
Clustering Method ◽  
Fuzzy C Means ◽  
The Development Strategy ◽  
Data Grouping ◽  
Game Developers

The grouping of data can be used in the development strategy of an educational game application. The process of grouping data that initially behaved differently into several groups that now behaved more uniformly. As well as grouping the data on the difficulty level of the questions on the educational game question board. This grouping of questions is needed to get the dominant values ​​that will be the characteristics of each group of questions that exist. The clustering method is quite widely used to overcome problems related to data grouping. This clustering is a method of grouping based on the size of the proximity, the more accurate the cluster formed, the clearer the similarity of the difficulty level of the questions. Thus, educational game developers can determine the strategy for placing the existing questions more precisely. Many clustering methods can be used to group the data on this question, including K-Means and Fuzzy C-Means (FCM) which are then optimized using the Algorithm Genetics. From the results of the research conducted, optimization gives better results for clustering questions.

Fuzzy C-Means, ANFIS and Genetic Algorithm for Segmenting Astrocytoma –A Type of Brain Tumor

2014 ◽  
Vol 3 (1) ◽  
pp. 16 ◽  
Author(s):  
Minakshi Sharma ◽  
Saourabh Mukherjee
Keyword(s):  
Genetic Algorithm ◽  
Image Segmentation ◽  
Brain Tumor ◽  
Fuzzy Inference ◽  
Research Work ◽  
Diagnostic Technique ◽  
Clustering Methods ◽  
Inference System ◽  
Fuzzy C Means ◽  
Soft Computing Techniques

<p>Imaging plays an important role in medical field like medical diagnosis, treatment planning and patient follow up. Image segmentation is the backbone process to accomplish these tasks by dividing an image in to meaningful parts which share similar properties.  Medical Resonance Imaging (MRI) is primary diagnostic technique to do image segmentation. There are several techniques proposed for image segmentation of different parts of body like Region growing, Thresholding, Clustering methods and Soft computing techniques  (Fuzzy Logic, Neural Network, Genetic Algorithm).The proposed research work uses Grey level Co-occurrence Matrix (GLCM) for texture feature extraction, ANFIS(Adaptive Network Fuzzy inference System) plus  Genetic Algorithm for feature selection and FCM(Fuzzy C-Means) for segmentation of  Astrocytoma (Brain Tumor) with all four Grades. The comparative study between FCM, FCM plus K-mean, Genetic Algorithm, ANFIS and proposed technique shows improved Accuracy, Sensitivity and Specificity.</p>

scholarly journals Fuzzy C-Means Clustering Algorithm with Multiple Fuzzification Coefficients

Algorithms ◽  
2020 ◽  
Vol 13 (7) ◽  
pp. 158
Author(s):  
Tran Dinh Khang ◽  
Nguyen Duc Vuong ◽  
Manh-Kien Tran ◽  
Michael Fowler
Keyword(s):  
Fuzzy Clustering ◽  
Clustering Algorithm ◽  
Clustering Methods ◽  
Clustering Method ◽  
Machine Learning Technique ◽  
Practical Applications ◽  
Fuzzy C Means ◽  
Fuzzy Clustering Method ◽  
Learning Technique ◽  
Fuzzy C Means Clustering

Clustering is an unsupervised machine learning technique with many practical applications that has gathered extensive research interest. Aside from deterministic or probabilistic techniques, fuzzy C-means clustering (FCM) is also a common clustering technique. Since the advent of the FCM method, many improvements have been made to increase clustering efficiency. These improvements focus on adjusting the membership representation of elements in the clusters, or on fuzzifying and defuzzifying techniques, as well as the distance function between elements. This study proposes a novel fuzzy clustering algorithm using multiple different fuzzification coefficients depending on the characteristics of each data sample. The proposed fuzzy clustering method has similar calculation steps to FCM with some modifications. The formulas are derived to ensure convergence. The main contribution of this approach is the utilization of multiple fuzzification coefficients as opposed to only one coefficient in the original FCM algorithm. The new algorithm is then evaluated with experiments on several common datasets and the results show that the proposed algorithm is more efficient compared to the original FCM as well as other clustering methods.

scholarly journals Optimasi Cluster Pada Fuzzy C-Means Menggunakan Algoritma Genetika Untuk Menentukan Nilai Akhir

2013 ◽  
Vol 6 (1) ◽  
Author(s):  
Putri Elfa Mas`udia ◽  
Retantyo Wardoyo
Keyword(s):  
Genetic Algorithm ◽  
Objective Function ◽  
Cluster Center ◽  
Local Optimum ◽  
Membership Degree ◽  
Clustering Method ◽  
Final Grade ◽  
Fuzzy C Means ◽  
Group A ◽  
The Difference

AbstrakNilai akhir mahasiswa dapat ditentukan dengan berbagai cara, beberapa diantaranya menggunakan range nilai, standart deviasi, dll. Dalam penelitian ini akan ditawarkan sebuah metode baru untuk menentukan nilai akhir mahasiswa menggunakan clustering dalam hal ini adalah Fuzzy C-Means.Fuzzy C-Means digunakan untuk mengelompokkan sejumlah data dalam beberapa cluster. Tiap data memiliki derajat keanggotaan pada masing-masing cluster antara 0-1 yang diukur melalui fungsi objektif. Pada Fuzzy C-Means ini fungsi objektif diminimumkan menggunakan iterasi yang biasanya terjebak dalam optimum lokal. Algoritma genetika diharapkan dapat menangani masalah tersebut karena algoritma genetika berbasis evolusi yaitu dapat mencari individu terbaik melalui operasi genetika (seleksi, crossover, mutasi) dan dievaluasi berdasarkan nilai fitness. Penelitian ini bertujuan untuk mengoptimasi titik pusat cluster pada Fuzzy C-Means menggunakan algoritma genetika. Hasilnya, bahwa dengan menggunakan GFS didapatkan fungsi objektif yang lebih kecil daripada menggunakan FCM, walaupun membutuhkan waktu yang relative besar. Meskipun selisih antara FCM dan GFS tidak terlalu besar namun hal tersebut berpengaruh pada anggota cluster  Kata kunci— clustering, Fuzzy C-Means, algoritma genetika AbstractThe final grade of students could be determined in various ways, some of which use a range of values, deviation standard, etc. In this study will be offered a new method for determining final grades of students by using the clustering method. In this research the clustering method that will be used is the Fuzzy C-Means (FCM).Fuzzy C-Means is used to group a number of data in multiple clusters. Each data has a degree of membership (the range value of membership degree is 0-1). Membership degree is measured through the objective function. In Fuzzy C-Means,  objective function is minimized by using iteration and is usually trapped in a local optimum. Genetic algorithm is expected to handle these problems. The operation of genetic algorithm based on evolution that is able to find the best individuals through genetic operations (selection, crossover and mutation) and evaluated based on fitness values.This research aims to optimize the cluster center point of FCM by using genetic algorithms. The result of this research shows that by combining the Genetic Algorithm with FCM could obtained a smaller objective function than using FCM, although it takes longer in execution time. Although the difference of objective function that produced by FCM and FCM-Genetic Algorithm combination is not too big each other, but it takes effect on the cluster members. Keywords— clustering, fuzzy c-means, genetic algorithm

scholarly journals Comparison of Clustering K-Means, Fuzzy C-Means, and Linkage for Nasa Active Fire Dataset

2020 ◽  
Vol 2 (2) ◽  
pp. 34
Author(s):  
Muchamad Kurniawan ◽  
Rani Rotul Muhima ◽  
Siti Agustini
Keyword(s):  
Forest Fires ◽  
Clustering Algorithm ◽  
Hot Spot ◽  
Clustering Methods ◽  
Clustering Method ◽  
Simple Method ◽  
Fuzzy C Means ◽  
Total Distance ◽  
Active Fire ◽  
Average Linkage

One of the causes of forest fires is the lack of speed of handling when a fire occurs. This can be anticipated by determining how many extinguishing units are in the center of the hot spot. To get hotspots, NASA has provided an active fire dataset. The clustering method is used to get the most optimal centroid point. The clustering methods we use are K-Means, Fuzzy C-Means (FCM), and Average Linkage. The reason for using K-means is a simple method and has been applied in various areas. FCM is a partition-based clustering algorithm which is a development of the K-means method. The hierarchical based clustering method is represented by the Average Linkage method.  The measurement technique that uses is the sum of the internal distance of each cluster. Elbow evaluation is used to evaluate the optimal cluster. The results obtained after conducting the K-Means trial obtained the best results with a total distance of 145.35 km, and the best clusters from this method were 4 clusters. Meanwhile, the total distance values obtained from the FCM and Linkage methods were 154.13 km and 266.61 km.

Problems Of Investment Attractiveness In The Economy Of Uzbekistan

GIS Business ◽  
2020 ◽  
Vol 15 (1) ◽  
pp. 241-245
Author(s):  
Khamrakulova O.D. ◽  
Bektemirov A.B.
Keyword(s):  
Economic Growth ◽  
Development Strategy ◽  
Private Property ◽  
Economic Reforms ◽  
The State ◽  
Structural Reforms ◽  
The Development Strategy ◽  
Macroeconomic Stability

The deepening of economic reforms in Uzbekistan is closely linked to the strengthening of macroeconomic stability and the maintenance of high rates of economic growth and competitiveness, the continuation of institutional and structural reforms to reduce the presence of the State in the economy, and the further strengthening of the protection of rights and the priority role of private property, as reflected in the Development Strategy for 2017-2021.

Sign in / Sign up

Export Citation Format

Share Document