Abstract
The development of microarray technology has enabled scientists to measure the expression of thousands of genes simultaneously, resulting in a surge of interest in several disciplines throughout biology and medicine. While data clustering has been used for decades in image processing and pattern recognition, in recent years it has joined this wave of activity as a popular technique to analyze microarrays. To illustrate its application to genomics, clustering applied to genes from a set of microarray data groups together those genes whose expression levels exhibit similar behavior throughout the samples, and when applied to samples it offers the potential to discriminate pathologies based on their differential patterns of gene expression. Although clustering has now been used for many years in the context of gene expression microarrays, it has remained highly problematic. The choice of a clustering algorithm and validation index is not a trivial one, more so when applying them to high throughput biological or medical data. Factors to consider when choosing an algorithm include the nature of the application, the characteristics of the objects to be analyzed, the expected number and shape of the clusters, and the complexity of the problem versus computational power available. In some cases a very simple algorithm may be appropriate to tackle a problem, but many situations may require a more complex and powerful algorithm better suited for the job at hand. In this paper, we will cover the theoretical aspects of clustering, including error and learning, followed by an overview of popular clustering algorithms and classical validation indices. We also discuss the relative performance of these algorithms and indices and conclude with examples of the application of clustering to computational biology.
Current Genomics
Title: Clustering Algorithms: On Learning, Validation, Performance, and Applications to Genomics
Volume: 10 Issue: 6
Author(s): Lori Dalton, Virginia Ballarin and Marcel Brun
Affiliation:
Abstract: The development of microarray technology has enabled scientists to measure the expression of thousands of genes simultaneously, resulting in a surge of interest in several disciplines throughout biology and medicine. While data clustering has been used for decades in image processing and pattern recognition, in recent years it has joined this wave of activity as a popular technique to analyze microarrays. To illustrate its application to genomics, clustering applied to genes from a set of microarray data groups together those genes whose expression levels exhibit similar behavior throughout the samples, and when applied to samples it offers the potential to discriminate pathologies based on their differential patterns of gene expression. Although clustering has now been used for many years in the context of gene expression microarrays, it has remained highly problematic. The choice of a clustering algorithm and validation index is not a trivial one, more so when applying them to high throughput biological or medical data. Factors to consider when choosing an algorithm include the nature of the application, the characteristics of the objects to be analyzed, the expected number and shape of the clusters, and the complexity of the problem versus computational power available. In some cases a very simple algorithm may be appropriate to tackle a problem, but many situations may require a more complex and powerful algorithm better suited for the job at hand. In this paper, we will cover the theoretical aspects of clustering, including error and learning, followed by an overview of popular clustering algorithms and classical validation indices. We also discuss the relative performance of these algorithms and indices and conclude with examples of the application of clustering to computational biology.
Export Options
About this article
Cite this article as:
Dalton Lori, Ballarin Virginia and Brun Marcel, Clustering Algorithms: On Learning, Validation, Performance, and Applications to Genomics, Current Genomics 2009; 10 (6) . https://dx.doi.org/10.2174/138920209789177601
DOI https://dx.doi.org/10.2174/138920209789177601 |
Print ISSN 1389-2029 |
Publisher Name Bentham Science Publisher |
Online ISSN 1875-5488 |
Call for Papers in Thematic Issues
Advanced Computational Algorithms and Artificial Intelligence in Clinical Pharmacogenomics
In the era of personalized medicine, understanding the relationship between genetics and drug response is crucial. This issue delves into innovative methodologies, leveraging deep computational analysis and artificial intelligence, to enhance the field of Clinical Pharmacogenomics. The interdisciplinary approach harnesses the power of advanced high-throughput genotyping technologies, sophisticated computational analysis, ...read more
Applications of Single-cell Sequencing Technology in Reproductive Medicine
Single cell sequencing (SCS) technology utilizes individual cells' genetic material to sequence their genome, transcriptome, and epigenetics at the molecular level. It offers insights into cell heterogeneity and enables the study of limited biological materials. Since its recognition as a valuable technique in 2011, single cell sequencing has yielded numerous ...read more
Big Data in Cancer Research
Cancer is a significant threat to human life and health, remaining a highly aggressive killer. It is a leading cause of death worldwide and represents a crucial medical issue for humanity. However, in the past decade, the effectiveness of new synthetic anticancer agents has not matched the current clinical speculation. ...read more
Current Genomics in Cardiovascular Research
Cardiovascular diseases are the main cause of death in the world, in recent years we have had important advances in the interaction between cardiovascular disease and genomics. In this Research Topic, we intend for researchers to present their results with a focus on basic, translational and clinical investigations associated with ...read more
Related Journals
- Author Guidelines
- Graphical Abstracts
- Fabricating and Stating False Information
- Research Misconduct
- Post Publication Discussions and Corrections
- Publishing Ethics and Rectitude
- Increase Visibility of Your Article
- Archiving Policies
- Peer Review Workflow
- Order Your Article Before Print
- Promote Your Article
- Manuscript Transfer Facility
- Editorial Policies
- Allegations from Whistleblowers
- Announcements
Related Articles
-
Treating Chronic Hepatitis B: Today and Tomorrow
Current Medicinal Chemistry NOTCH Signaling as a Novel Cancer Therapeutic Target
Current Cancer Drug Targets Ligand-Targeted Liposomes for Cancer Treatment
Current Drug Delivery Meet Our Editorial Board Member
Current Protein & Peptide Science Emerging Therapies in Relapsing-Remitting Multiple Sclerosis
Reviews on Recent Clinical Trials The Chemical Biology of Immunophilin Ligands
Current Medicinal Chemistry Mechanistic Insight of Drug Resistance with Special Focus on Iron in Estrogen Receptor Positive Breast Cancer
Current Pharmaceutical Biotechnology Role of Tumor Microenvironment in Cancer Stem Cells Resistance to Radiotherapy
Current Cancer Drug Targets MicroRNA-dependent Regulation of Telomere Maintenance Mechanisms: A Field as Much Unexplored as Potentially Promising
Current Pharmaceutical Design From Na+/K+-ATPase and Cardiac Glycosides to Cytotoxicity and Cancer Treatment
Anti-Cancer Agents in Medicinal Chemistry Cytokines and their Antagonists as Therapeutic Agents
Current Medicinal Chemistry Beyond the "Lock and Key" Paradigm: Targeting Lipid Rafts to Induce the Selective Apoptosis of Cancer Cells
Current Medicinal Chemistry Nitric Oxide-Releasing Biomaterials for Biomedical Applications
Current Medicinal Chemistry Editorial (Thematic Issue: NADPH Oxidase-Derived ROS Signaling and Therapeutic Opportunities)
Current Pharmaceutical Design Survivin Modulators: An Updated Patent Review (2011 - 2015)
Recent Patents on Anti-Cancer Drug Discovery The Applicability of mTOR Inhibition in Solid Tumors
Current Cancer Drug Targets Melatonin in the Biliary Tract and Liver: Health Implications
Current Pharmaceutical Design Paclitaxel (Taxol) and Taxoid Derivates for Lung Cancer Treatment: Potential for Aerosol Delivery
Current Cancer Drug Targets Role of the RAS in Pancreatic Cancer
Current Cancer Drug Targets Inhibiting the Enzymes of the Endothelin and Renin-Angiotensin Systems in Cancer
Current Enzyme Inhibition