Functional classification of genes using semantic distance and fuzzy clustering approach: evaluation with reference sets and overlap analysis

Int J Comput Biol Drug Des. 2012;5(3-4):245-60. doi: 10.1504/IJCBDD.2012.049207. Epub 2012 Sep 24.


Functional classification aims at grouping genes according to their molecular function or the biological process they participate in. Evaluating the validity of such unsupervised gene classification remains a challenge given the variety of distance measures and classification algorithms that can be used. We evaluate here functional classification of genes with the help of reference sets: KEGG (Kyoto Encyclopaedia of Genes and Genomes) pathways and Pfam clans. These sets represent ground truth for any distance based on GO (Gene Ontology) biological process and molecular function annotations respectively. Overlaps between clusters and reference sets are estimated by the F-score method. We test our previously described IntelliGO semantic distance with hierarchical and fuzzy C-means clustering and we compare results with the state-of-the-art DAVID (Database for Annotation Visualisation and Integrated Discovery) functional classification method. Finally, study of best matching clusters to reference sets leads us to propose a set-difference method for discovering missing information.

Publication types

  • Comparative Study
  • Research Support, Non-U.S. Gov't
  • Validation Study

MeSH terms

  • Algorithms*
  • Cluster Analysis
  • Databases, Genetic*
  • Fuzzy Logic
  • High-Throughput Screening Assays / methods
  • Humans
  • Multigene Family*