Abstract: Gene selection is one of important problems in gene expression data analysis.Although several gene selection methods have been proposed，yet there is no method simultaneously considering the problem of sample imbalance and the interaction of genes.However，the sizes of sample classes in microarray data are often unbalanced.Referring to cluster validation index，this paper proposes the 0-1 programming model of gene selection to answer for the problem of sample imbalance and gene interaction.Furthermore，a heuristic algorithm based on greedy strategy is proposed to solve the proposed optimization problem.The experimental results on three real microarray datasets show that the proposed model and algorithm are very efficient and robust to select discriminator genes.

Key words: gene selection, sample imbalance, 0-1 programming, classification

摘要： 基因选择是基因表达数据分析中的重点问题.然而现有的方法没有综合考虑样本不平衡和基因间的相互作用。借鉴聚类的验证技术提出了基因选择的0-1规划模型，同时考虑了样本不平衡和基因间的相互作用。进一步根据0-1规划模型的特点，给出了基于贪心思想的启发式算法来求解所提出的优化问题。在3个真实的基因表达数据上对提出的方法进行测试并与两个对照的方法比较，结果表明所提出模型和算法是有效的且稳健的。

关键词: 基因选择, 样本不平衡, 0-1规划, 分类