Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Towards enhancement of performance of K-means clustering using nature-inspired optimization algorithms.

ABSTRACT: Traditional K-means clustering algorithms have the drawback of getting stuck at local optima that depend on the random values of initial centroids. Optimization algorithms have their advantages in guiding iterative computation to search for global optima while avoiding local optima. The algorithms help speed up the clustering process by converging into a global optimum early with multiple search agents in action. Inspired by nature, some contemporary optimization algorithms which include Ant, Bat, Cuckoo, Firefly, and Wolf search algorithms mimic the swarming behavior allowing them to cooperatively steer towards an optimal objective within a reasonable time. It is known that these so-called nature-inspired optimization algorithms have their own characteristics as well as pros and cons in different applications. When these algorithms are combined with K-means clustering mechanism for the sake of enhancing its clustering quality by avoiding local optima and finding global optima, the new hybrids are anticipated to produce unprecedented performance. In this paper, we report the results of our evaluation experiments on the integration of nature-inspired optimization methods into K-means algorithms. In addition to the standard evaluation metrics in evaluating clustering quality, the extended K-means algorithms that are empowered by nature-inspired optimization methods are applied on image segmentation as a case study of application scenario.

SUBMITTER: Fong S

PROVIDER: S-EPMC4151373 | biostudies-other | 2014

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Similar Datasets

A Comparative Study of Common Nature-Inspired Algorithms for Continuous Function Optimization.

Project description:Over previous decades, many nature-inspired optimization algorithms (NIOAs) have been proposed and applied due to their importance and significance. Some survey studies have also been made to investigate NIOAs and their variants and applications. However, these comparative studies mainly focus on one single NIOA, and there lacks a comprehensive comparative and contrastive study of the existing NIOAs. To fill this gap, we spent a great effort to conduct this comprehensive survey. In this survey, more than 120 meta-heuristic algorithms have been collected and, among them, the most popular and common 11 NIOAs are selected. Their accuracy, stability, efficiency and parameter sensitivity are evaluated based on the 30 black-box optimization benchmarking (BBOB) functions. Furthermore, we apply the Friedman test and Nemenyi test to analyze the performance of the compared NIOAs. In this survey, we provide a unified formal description of the 11 NIOAs in order to compare their similarities and differences in depth and a systematic summarization of the challenging problems and research directions for the whole NIOAs field. This comparative study attempts to provide a broader perspective and meaningful enlightenment to understand NIOAs.

| S-EPMC8304592 | biostudies-literature

A comprehensive database of Nature-Inspired Algorithms.

Project description:These data contain a comprehensive collection of all Nature-Inspired Algorithms. This collection is a result of two corresponding surveys, where all Nature-Inspired Algorithms that have been published to-date were gathered and preliminary data acquired. The rapidly increasing number of nature-inspired approaches makes it hard for interested researchers to keep up. Moreover, a proper taxonomy is necessary, based on specific features of the algorithms. Different taxonomies and useful insight into the application areas that the algorithms have coped with is given through these data. This article provides a detailed description of the above mentioned collection.

| S-EPMC7300069 | biostudies-literature

Hippopotamus optimization algorithm: a novel nature-inspired optimization algorithm.

Project description:The novelty of this article lies in introducing a novel stochastic technique named the Hippopotamus Optimization (HO) algorithm. The HO is conceived by drawing inspiration from the inherent behaviors observed in hippopotamuses, showcasing an innovative approach in metaheuristic methodology. The HO is conceptually defined using a trinary-phase model that incorporates their position updating in rivers or ponds, defensive strategies against predators, and evasion methods, which are mathematically formulated. It attained the top rank in 115 out of 161 benchmark functions in finding optimal value, encompassing unimodal and high-dimensional multimodal functions, fixed-dimensional multimodal functions, as well as the CEC 2019 test suite and CEC 2014 test suite dimensions of 10, 30, 50, and 100 and Zigzag Pattern benchmark functions, this suggests that the HO demonstrates a noteworthy proficiency in both exploitation and exploration. Moreover, it effectively balances exploration and exploitation, supporting the search process. In light of the results from addressing four distinct engineering design challenges, the HO has effectively achieved the most efficient resolution while concurrently upholding adherence to the designated constraints. The performance evaluation of the HO algorithm encompasses various aspects, including a comparison with WOA, GWO, SSA, PSO, SCA, FA, GOA, TLBO, MFO, and IWO recognized as the most extensively researched metaheuristics, AOA as recently developed algorithms, and CMA-ES as high-performance optimizers acknowledged for their success in the IEEE CEC competition. According to the statistical post hoc analysis, the HO algorithm is determined to be significantly superior to the investigated algorithms. The source codes of the HO algorithm are publicly available at https://www.mathworks.com/matlabcentral/fileexchange/160088-hippopotamus-optimization-algorithm-ho .

| S-EPMC10904400 | biostudies-literature

Role of optimization algorithms based fuzzy controller in achieving induction motor performance enhancement.

Project description:Three-phase induction motors (TIMs) are widely used for machines in industrial operations. As an accurate and robust controller, fuzzy logic controller (FLC) is crucial in designing TIMs control systems. The performance of FLC highly depends on the membership function (MF) variables, which are evaluated by heuristic approaches, leading to a high processing time. To address these issues, optimisation algorithms for TIMs have received increasing interest among researchers and industrialists. Here, we present an advanced and efficient quantum-inspired lightning search algorithm (QLSA) to avoid exhaustive conventional heuristic procedures when obtaining MFs. The accuracy of the QLSA based FLC (QLSAF) speed control is superior to other controllers in terms of transient response, damping capability and minimisation of statistical errors under diverse speeds and loads. The performance of the proposed QLSAF speed controller is validated through experiments. Test results under different conditions show consistent speed responses and stator currents with the simulation results.

| S-EPMC7393368 | biostudies-literature

Wireless optimization for sensor networks using IoT-based clustering and routing algorithms.

Project description:Wireless sensor networks (WSN) are among the most prominent current technologies. Its popularity has skyrocketed because of its capacity to operate in difficult situations. The WSN market encompasses various industries, including building automation, security networks, healthcare systems, logistics, and military operations. Therefore, increasing the energy efficiency of these networks is of utmost importance. Hierarchical topology, which typically uses a clustering methodology, is one of the most well-known methods for WSN energy optimization. To achieve energy efficiency in WSN, hierarchical topology low-energy adaptive clustering hierarchy (LEACH) was first introduced, and this served as the foundation. However, conventional LEACH has several limitations, which have led to extensive research into improving LEACH's efficacy in its current form. The use of particular algorithms and strategies to enhance the functionality of the conventional LEACH protocol forms the basis of ongoing efforts. Utilizing this enhanced LEACH, performance in terms of throughput and network life may be enhanced by concentrating on elements such as cluster head formation and transmission energy consumption. The enhanced LEACH algorithm demonstrates significant improvements in both throughput and network lifetime compared with conventional LEACH. Through rigorous experimentation, it was found that the enhanced algorithm increases the throughput by 25% on average, which is attributed to its dynamic clustering and optimized routing strategies. Furthermore, the network lifetime is extended by approximately 30%, primarily because of enhanced energy efficiency through adaptive clustering and transmission power control.

| S-EPMC11232628 | biostudies-literature

Application of bio-inspired optimization algorithms in food processing.

Project description:Bio-inspired optimization techniques (BOT) are part of intelligent computing techniques. There are several BOTs available and many new BOTs are evolving in this era of industrial revolution 4.0. Genetic algorithm, particle swarm optimization, artificial bee colony, and grey wolf optimization are the techniques explored by researchers in the field of food processing technology. Although, there are other potential methods that may efficiently solve the optimum related problem in food industries. In this review, the mathematical background of the techniques, their application and the potential microbial-based optimization methods with higher precision has been surveyed for a complete and comprehensive understanding of BOTs along with their mechanism of functioning. These techniques can simulate the process efficiently and able to find the near-to-optimal value expeditiously.

| S-EPMC8866069 | biostudies-literature

Towards symmetry driven and nature inspired UV filter design.

Project description:In plants, sinapate esters offer crucial protection from the deleterious effects of ultraviolet radiation exposure. These esters are a promising foundation for designing UV filters, particularly for the UVA region (400 - 315 nm), where adequate photoprotection is currently lacking. Whilst sinapate esters are highly photostable due to a cis-trans (and vice versa) photoisomerization, the cis-isomer can display increased genotoxicity; an alarming concern for current cinnamate ester-based human sunscreens. To eliminate this potentiality, here we synthesize a sinapate ester with equivalent cis- and trans-isomers. We investigate its photostability through innovative ultrafast spectroscopy on a skin mimic, thus modelling the as close to true environment of sunscreen formulas. These studies are complemented by assessing endocrine disruption activity and antioxidant potential. We contest, from our results, that symmetrically functionalized sinapate esters may show exceptional promise as nature-inspired UV filters in next generation sunscreen formulations.

| S-EPMC6802189 | biostudies-literature

ACOustic: A Nature-Inspired Exploration Indicator for Ant Colony Optimization.

Project description:A statistical machine learning indicator, ACOustic, is proposed to evaluate the exploration behavior in the iterations of ant colony optimization algorithms. This idea is inspired by the behavior of some parasites in their mimicry to the queens' acoustics of their ant hosts. The parasites' reaction results from their ability to indicate the state of penetration. The proposed indicator solves the problem of robustness that results from the difference of magnitudes in the distance's matrix, especially when combinatorial optimization problems with rugged fitness landscape are applied. The performance of the proposed indicator is evaluated against the existing indicators in six variants of ant colony optimization algorithms. Instances for travelling salesman problem and quadratic assignment problem are used in the experimental evaluation. The analytical results showed that the proposed indicator is more informative and more robust.

| S-EPMC4397471 | biostudies-other

Public Attitudes Towards Moral Enhancement. Evidence that Means Matter Morally.

Project description:To gain insight into the reasons that the public may have for endorsing or eschewing pharmacological moral enhancement for themselves or for others, we used empirical tools to explore public attitudes towards these issues. Participants (N = 293) from the United States were recruited via Amazon's Mechanical Turk and were randomly assigned to read one of several contrastive vignettes in which a 13-year-old child is described as bullying another student in school and then is offered an empathy-enhancing program. The empathy-enhancing program is described as either involving taking a pill or playing a video game on a daily basis for four weeks. In addition, participants were asked to imagine either their own child bullying another student at school, or their own child being bullied by another student. This resulted in a 2 × 2 between-subjects design. In an escalating series of morally challenging questions, we asked participants to rate their overall support for the program; whether they would support requiring participation; whether they would support requiring participation of children who are at higher risk to become bullies in the future; whether they would support requiring participation of all children or even the entire population; and whether they would be willing to participate in the program themselves. We found that people were significantly more troubled by pharmacological as opposed to non-pharmacological moral enhancement interventions. The results indicate that members of the public for the greater part oppose pharmacological moral bioenhancement, yet are open to non-biomedical means to attain moral enhancement. [248 words].

| S-EPMC5569135 | biostudies-literature

A new SLA-aware method for discovering the cloud services using an improved nature-inspired optimization algorithm.

Project description:Cloud computing is one of the most important computing patterns that use a pay-as-you-go manner to process data and execute applications. Therefore, numerous enterprises are migrating their applications to cloud environments. Not only do intensive applications deal with enormous quantities of data, but they also demonstrate compute-intensive properties very frequently. The dynamicity, coupled with the ambiguity between marketed resources and resource requirement queries from users, remains important issues that hamper efficient discovery in a cloud environment. Cloud service discovery becomes a complex problem because of the increase in network size and complexity. Complexity and network size keep increasing dynamically, making it a complex NP-hard problem that requires effective service discovery approaches. One of the most famous cloud service discovery methods is the Ant Colony Optimization (ACO) algorithm; however, it suffers from a load balancing problem among the discovered nodes. If the workload balance is inefficient, it limits the use of resources. This paper solved this problem by applying an Inverted Ant Colony Optimization (IACO) algorithm for load-aware service discovery in cloud computing. The IACO considers the pheromones' repulsion instead of attraction. We design a model for service discovery in the cloud environment to overcome the traditional shortcomings. Numerical results demonstrate that the proposed mechanism can obtain an efficient service discovery method. The algorithm is simulated using a CloudSim simulator, and the result shows better performance. Reducing energy consumption, mitigate response time, and better Service Level Agreement (SLA) violation in the cloud environments are the advantages of the proposed method.

| S-EPMC8157213 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data