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

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

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

The cheetah optimizer: a nature-inspired metaheuristic algorithm for large-scale optimization problems.

Project description:Motivated by the hunting strategies of cheetahs, this paper proposes a nature-inspired algorithm called the cheetah optimizer (CO). Cheetahs generally utilize three main strategies for hunting prey, i.e., searching, sitting-and-waiting, and attacking. These strategies are adopted in this work. Additionally, the leave the pray and go back home strategy is also incorporated in the hunting process to improve the proposed framework's population diversification, convergence performance, and robustness. We perform intensive testing over 14 shifted-rotated CEC-2005 benchmark functions to evaluate the performance of the proposed CO in comparison to state-of-the-art algorithms. Moreover, to test the power of the proposed CO algorithm over large-scale optimization problems, the CEC2010 and the CEC2013 benchmarks are considered. The proposed algorithm is also tested in solving one of the well-known and complex engineering problems, i.e., the economic load dispatch problem. For all considered problems, the results are shown to outperform those obtained using other conventional and improved algorithms. The simulation results demonstrate that the CO algorithm can successfully solve large-scale and challenging optimization problems and offers a significant advantage over different standards and improved and hybrid existing algorithms. Note that the source code of the CO algorithm is publicly available at https://www.optim-app.com/projects/co .

| S-EPMC9243145 | biostudies-literature

On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget.

Project description:Global optimization problems where evaluation of the objective function is an expensive operation arise frequently in engineering, decision making, optimal control, etc. There exist two huge but almost completely disjoint communities (they have different journals, different conferences, different test functions, etc.) solving these problems: a broad community of practitioners using stochastic nature-inspired metaheuristics and people from academia studying deterministic mathematical programming methods. In order to bridge the gap between these communities we propose a visual technique for a systematic comparison of global optimization algorithms having different nature. Results of more than 800,000 runs on 800 randomly generated tests show that both stochastic nature-inspired metaheuristics and deterministic global optimization methods are competitive and surpass one another in dependence on the available budget of function evaluations.

| S-EPMC5765181 | biostudies-literature

Affinity Enhancement by Ligand Clustering Effect Inspired by Peptide Dendrimers-Shank PDZ Proteins Interactions.

Project description:High-affinity binders are desirable tools to probe the function that specific protein-protein interactions play in cell. In the process of seeking a general strategy to design high-affinity binders, we found a clue from the ?PIX (p21-activated kinase interacting exchange factor)-Shank PDZ interaction in synaptic assembly: three PDZ-binding sites are clustered by a parallel coiled-coil trimer but bind to Shank PDZ protein with 1:1 stoichiometry (1 trimer/1 PDZ). Inspired by this architecture, we proposed that peptide dendrimer, mimicking the ligand clustering in ?PIX, will also show enhanced binding affinity, yet with 1:1 stoichiometry. This postulation has been proven here, as we synthesized a set of monomeric, dimeric and trimeric peptides and measured their binding affinity and stoichiometry with Shank PDZ domains by isothermal titration calorimetry, native mass spectrometry and surface plasmon resonance. This affinity enhancement, best explained by proximity effect, will be useful to guide the design of high-affinity blockers for protein-protein interactions.

| S-EPMC4769301 | 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