Pareto-Optimal Methods for Gene Ranking

  • Alfred O. Hero
  • Gilles Fleury

DOI: 10.1023/

Cite this article as:
Hero, A.O. & Fleury, G. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology (2004) 38: 259. doi:10.1023/


The massive scale and variability of microarray gene data creates new and challenging problems of signal extraction, gene clustering, and data mining, especially for temporal gene profiles. Many data mining methods for finding interesting gene expression patterns are based on thresholding single discriminants, e.g. the ratio of between-class to within-class variation or correlation to a template. Here a different approach is introduced for extracting information from gene microarrays. The approach is based on multiple objective optimization and we call it Pareto front analysis (PFA). This method establishes a ranking of genes according to estimated probabilities that each gene is Pareto-optimal, i.e., that it lies on the Pareto front of the multiple objective scattergram. Both a model-driven Bayesian Pareto method and a data-driven non-parametric Pareto method, based on rank-order statistics, are presented. The methods are illustrated for two gene microarray experiments.

gene filteringgene screeningmulticriterion scattergramdata miningposterior Pareto fronts

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Alfred O. Hero
    • 1
  • Gilles Fleury
    • 2
  1. 1.Department of EECSUniversity of MichiganAnn ArborUSA
  2. 2.Ecole Supérieure d'ElectricitéGif-sur-YvetteFrance