自从20世纪80年代后期数据挖掘理论出现以来,数据挖掘技术有了突飞猛进的发展。随着数据量大量增加,数据挖掘技术变得越来越重要,从而引起了众多研究人员的兴趣,数据挖掘迅速扩展到各个领域。数据挖掘作为一种用于从大规模数据集中提取潜在有用的信息和知识的技术,得到越来越广泛的研究和应用。关联规则挖掘是一种重要的数据挖掘技术,其主要研究目的就是从大型数据集中发现隐藏的、有趣的、属性间的规律,即关联规则。针对关联规则经典算法Apriori算法的缺点已有许多学者做出改进,本文在已有改进算法的基础上,设计了一种基于聚类和压缩矩阵(Cluster&Compression Matrix)的Apriori改进算法- CCM_Apriori算法。论文的主要内容如下：(1)对数据仓库和数据挖掘技术进行阐述和归纳,重点介绍了聚类分析和关联规则的基本概念、思想及代表算法,并分析了算法的优缺点。(2)运用聚类分析和布尔向量的关系运算思想,设计了一种基于聚类和压缩矩阵的Apriori改进算法- CCM_Apriori算法。该算法通过聚类和对相同事务的计数来压缩矩阵以减小数据库规模,并且只需扫描一次数据库,无需产生候选项集直接生成频繁项集,较大地提高了算法的效率。(3)在原有的高校教务管理系统中,运用数据仓库和CCM_Apriori算法,根据学生成绩和历史选课记录预测学生选修的课程和人数,实现了选修课决策支持系统,为学院选修课的开设提供决策支持。