数据挖掘技术已成为当今计算机应用领域的研究热点之一。分类算法作为数据挖掘的一个重要分支，在过去十多年中引起了许多不同领域学者的注意。随着数据库规模的急剧膨胀，分类规则挖掘的复杂化，传统的分类算法在挖掘复杂分类问题时已经无法达到满意的效果，而以遗传算法和遗传程序设计为代表的演化算法因其智能性、并行性、不确定性等诸多特点，目前已成为挖掘复杂分类问题的一个新方法。基因表达式编程是遗传程序设计的一个新分支，而多表达式编程是在基因表达式编程的基础上取得的又一新成果。多表达式编程最主要的特点是在一个染色体内包含多个基因，其中每一个基因都可能被选择来表示该染色体。近几年来，多表达式编程已经成功应用到诸多领域，但在数据挖掘领域仍处于初级阶段，将多表达式编程应用到分类问题中是一种有益的尝试。本文主要研究了基于多表达式编程的分类算法。首先，介绍了分类问题的基本概念和多表达式编程的发展历程。其次，通过分析基本的多表达式编程在分类问题中的不足，提出了一种改进算法，该算法在多表达式编程的选择策略、适应度函数和遗传算子等方面进行了改进。最后，根据改进的算法编制了程序并进行了实验，实验结果表明改进的多表达式编程分类算法在分类精度上优于基本的多表达式编程分类算法。本文主要创新点如下：(1)将多表达式编程应用到分类问题中，并得到较好的分类精度和收敛速度。(2)分析了基本的多表达式编程在分类问题中的不足，提出了一种改进的多表达式编程分类算法。