随着现代社会数据膨胀,数据挖掘算法的应用越来越普遍,然而如何对该领域的应用程序进行质量保证具有极大的挑战。由于数据挖掘领域中许多应用程序无法验证其输出结果的正确性,或验证其正确性成本太高,传统的测试方法不再适用于该领域中应用程序的测试,这就是所谓的Oracle问题。然而迄今为止,对于数据挖掘领域的研究,大部分都集中在不断优化已有模型或者建立更精确的模型上,而在确保数据挖掘算法本身的正确性方面,所做的工作非常少。蜕变测试是缓解Oracle问题的一种简单而有效的测试技术。对于蜕变测试来说,成功的测试用例仍然具有可用的信息,在它的基础上构造新的测试用例来对被测程序进行深入的检测:如果测试用例之间存在着特定的联系,那么其对应的输出也应该存在着某种特定的关系,这种关系就称为蜕变关系。本文对蜕变关系的研究主要分为两方面。1.研究数据挖掘算法中蜕变关系的构造及其检错效果。本文通过为数据挖掘算法构造一系列蜕变关系,进而对数据挖掘算法的实现及其返回结果的正确性进行测试与验证。通过一系列实证实验发现,本文提出的方法对数据挖掘算法的实现及其返回的结果均有较好的检错效果。2.挖掘蜕变关系的关键特征。软件项目的测试资源总是有限的,受限于软件项目的资源,实际应用中往往要求我们尽可能选取少量并高效的蜕变关系进行测试。本文从蜕变关系的组成部分出发,分别从蜕变关系的输入关系、输出关系以及蜕变关系的组合三大角度挖掘了蜕变关系的特征,并通过一系列实证实验结合交叉验证方法,得到了蜕变关系的一系列关键特征,用以指导人们构造或选择更有效的蜕变关系。