680 research outputs found
A Clustering Approach Based on Charged Particles
In pattern recognition, clustering is a powerful technique that can be used to find the identical group of objects from a given dataset. It has proven its importance in various domains such as bioinformatics, machine learning, pattern recognition, document clustering, and so on. But, in clustering, it is difficult to determine the optimal cluster centers in a given set of data. So, in this paper, a new method called magnetic charged system search (MCSS) is applied to determine the optimal cluster centers. This method is based on the behavior of charged particles. The proposed method employs the electric force and magnetic force to initiate the local search while Newton second law of motion is employed for global search. The performance of the proposed algorithm is tested on several datasets which are taken from UCI repository and compared with the other existing methods like K-Means, GA, PSO, ACO, and CSS. The experimental results prove the applicability of the proposed method in clustering domain
Recommended from our members
A Clustering System for Dynamic Data Streams Based on Metaheuristic Optimisation
open access articleThis article presents the Optimised Stream clustering algorithm (OpStream), a novel approach to cluster dynamic data streams. The proposed system displays desirable features, such as a low number of parameters and good scalability capabilities to both high-dimensional data and numbers of clusters in the dataset, and it is based on a hybrid structure using deterministic clustering methods and stochastic optimisation approaches to optimally centre the clusters. Similar to other state-of-the-art methods available in the literature, it uses “microclusters” and other established techniques, such as density based clustering. Unlike other methods, it makes use of metaheuristic optimisation to maximise performances during the initialisation phase, which precedes the classic online phase. Experimental results show that OpStream outperforms the state-of-the-art methods in several cases, and it is always competitive against other comparison algorithms regardless of the chosen optimisation method. Three variants of OpStream, each coming with a different optimisation algorithm, are presented in this study. A thorough sensitive analysis is performed by using the best variant to point out OpStream’s robustness to noise and resiliency to parameter changes
Gravitational Search and Harmony Search Algorithms for Solving the Chemical Kinetics Optimization Problems
The article is dedicated to the analysis of the global optimization algorithms application to the solution of inverse problems of chemical kinetics. Two heuristic algorithms are considered - the gravitational search algorithm and the harmony algorithm. The article describes the algorithms, as well as the application of these algorithms to the optimization of test functions. After that, these algorithms are used to search for the kinetic parameters of two chemical processes – propane pre-reforming on Ni-catalyst and catalytic isomerization of pentane-hexane fraction. For the first process both algorithms showed approximately the same solution, while for the second problem the gravitational search algorithm showed a smaller value of the minimizing function. Wherefore, it is concluded that on large-scale problems it is better to use the gravitational search algorithm rather than the harmony algorithm, while obtaining a smaller value of the minimizing function in a minimum time. On low-scale problems both algorithms showed approximately the same result, while demonstrating the coincidence of the calculated data with the experimental ones
K-Means and Alternative Clustering Methods in Modern Power Systems
As power systems evolve by integrating renewable energy sources, distributed generation, and electric vehicles, the complexity of managing these systems increases. With the increase in data accessibility and advancements in computational capabilities, clustering algorithms, including K-means, are becoming essential tools for researchers in analyzing, optimizing, and modernizing power systems. This paper presents a comprehensive review of over 440 articles published through 2022, emphasizing the application of K-means clustering, a widely recognized and frequently used algorithm, along with its alternative clustering methods within modern power systems. The main contributions of this study include a bibliometric analysis to understand the historical development and wide-ranging applications of K-means clustering in power systems. This research also thoroughly examines K-means, its various variants, potential limitations, and advantages. Furthermore, the study explores alternative clustering algorithms that can complete or substitute K-means. Some prominent examples include K-medoids, Time-series K-means, BIRCH, Bayesian clustering, HDBSCAN, CLIQUE, SPECTRAL, SOMs, TICC, and swarm-based methods, broadening the understanding and applications of clustering methodologies in modern power systems. The paper highlights the wide-ranging applications of these techniques, from load forecasting and fault detection to power quality analysis and system security assessment. Throughout the examination, it has been observed that the number of publications employing clustering algorithms within modern power systems is following an exponential upward trend. This emphasizes the necessity for professionals to understand various clustering methods, including their benefits and potential challenges, to incorporate the most suitable ones into their studies
A Cluster-Based Opposition Differential Evolution Algorithm Boosted by a Local Search for ECG Signal Classification
Electrocardiogram (ECG) signals, which capture the heart's electrical
activity, are used to diagnose and monitor cardiac problems. The accurate
classification of ECG signals, particularly for distinguishing among various
types of arrhythmias and myocardial infarctions, is crucial for the early
detection and treatment of heart-related diseases. This paper proposes a novel
approach based on an improved differential evolution (DE) algorithm for ECG
signal classification for enhancing the performance. In the initial stages of
our approach, the preprocessing step is followed by the extraction of several
significant features from the ECG signals. These extracted features are then
provided as inputs to an enhanced multi-layer perceptron (MLP). While MLPs are
still widely used for ECG signal classification, using gradient-based training
methods, the most widely used algorithm for the training process, has
significant disadvantages, such as the possibility of being stuck in local
optimums. This paper employs an enhanced differential evolution (DE) algorithm
for the training process as one of the most effective population-based
algorithms. To this end, we improved DE based on a clustering-based strategy,
opposition-based learning, and a local search. Clustering-based strategies can
act as crossover operators, while the goal of the opposition operator is to
improve the exploration of the DE algorithm. The weights and biases found by
the improved DE algorithm are then fed into six gradient-based local search
algorithms. In other words, the weights found by the DE are employed as an
initialization point. Therefore, we introduced six different algorithms for the
training process (in terms of different local search algorithms). In an
extensive set of experiments, we showed that our proposed training algorithm
could provide better results than the conventional training algorithms.Comment: 44 pages, 9 figure
Lightning search algorithm: a comprehensive survey
The lightning search algorithm (LSA) is a novel meta-heuristic optimization method, which is proposed in 2015 to solve constraint optimization problems. This paper presents a comprehensive survey of the applications, variants, and results of the so-called LSA. In LSA, the best-obtained solution is defined to improve the effectiveness of the fitness function through the optimization process by finding the minimum or maximum costs to solve a specific problem. Meta-heuristics have grown the focus of researches in the optimization domain, because of the foundation of decision-making and assessment in addressing various optimization problems. A review of LSA variants is displayed in this paper, such as the basic, binary, modification, hybridization, improved, and others. Moreover, the classes of the LSA’s applications include the benchmark functions, machine learning applications, network applications, engineering applications, and others. Finally, the results of the LSA is compared with other optimization algorithms published in the literature. Presenting a survey and reviewing the LSA applications is the chief aim of this survey paper
Advances in Meta-Heuristic Optimization Algorithms in Big Data Text Clustering
This paper presents a comprehensive survey of the meta-heuristic optimization algorithms on the text clustering applications and highlights its main procedures. These Artificial Intelligence (AI) algorithms are recognized as promising swarm intelligence methods due to their successful ability to solve machine learning problems, especially text clustering problems. This paper reviews all of the relevant literature on meta-heuristic-based text clustering applications, including many variants, such as basic, modified, hybridized, and multi-objective methods. As well, the main procedures of text clustering and critical discussions are given. Hence, this review reports its advantages and disadvantages and recommends potential future research paths. The main keywords that have been considered in this paper are text, clustering, meta-heuristic, optimization, and algorithm
- …