数据压缩技术可以提高海量数据的存储效率,改善数据库整体性能。数据挖掘则是为了满足人们对数据中所蕴涵的信息和知识的充分理解和应用而发展起来的一门新兴技术。近年来,人们在数据挖掘领域做了大量研究,但是对基于压缩数据的数据挖掘技术的研究还相当少,因此研究适用于压缩数据的数据挖掘算法具有重要的理论价值和实际意义。本文主要研究基于压缩数据的关联规则挖掘、分类挖掘和聚类挖掘算法。首先,提出了数据库压缩算法H_ItCompress,该算法充分考虑初始代表元组集的选择,并且采用一个压缩数据元组对应多个代表元组的策略,获得了比同类算法更好的压缩效果。其次,提出了基于压缩数据的关联规则挖掘算法C_ SPARMing和分类挖掘算法CMSA_CBA。这两个算法可应用于经过H_ItCompress等基于代表元组集的一类压缩算法压缩后的数据库。算法直接在压缩数据上进行挖掘操作,具有执行效率高和较好的可伸缩性。再次,提出了基于压缩数据的聚类挖掘算法CCMD_P,本算法对压缩的多维数据集合进行聚类挖掘,适用于所有映射完全的数据压缩方法。由于算法直接对压缩数据聚类,并且结合了划分聚类和层次聚类的优点,不但可以得到非球型的簇,而且具有较高的效率和较好的可伸缩性。最后,本文基于以上算法,实现了一个基于压缩数据的数据挖掘原型系统。