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