基于蜕变关系的聚类程序测试方法  

Test approach for the program of clusters based on metamorphic relations

作　　者：张晶[1] 胡学钢[1] 张斌[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《电子测量与仪器学报》2011年第8期688-694,共7页Journal of Electronic Measurement and Instrumentation

基　　金：国家自然科学基金(编号:60975034)资助项目;安徽省自然科学基金(编号:090412044)资助项目;安徽省教学研究课题(编号:2008jyxm240)资助项目;合肥工业大学科学研究发展基金(编号:2009HGXJ0035)资助项目

摘　　要：数据挖掘技术在计算机系统中的应用越来越广泛,对其软件做质量保证的测试势必日益受到重视。然而,传统的测试方法难以适应数据挖掘领域,因为其应用程序存在"oracle"问题。基于蜕变测试技术,提出数据挖掘领域的软件评测方法,并以一个聚类算法为具体案例展开研究分析,构造了一系列蜕变关系。实验表明,此方法不仅能达到核查程序正确性的目的,还可揭示算法的适用性。并且,此方法具有推广到其他领域的可行性。As data mining more and more popular applied in computer system,the quality assurance test of its soft-ware would be get more and more attention.However,because of the existence of the ＂oracle＂ issue,the traditional test method is not ease fit for the application program in the field of the data mining.In this paper we present an approach called ＂metamorphic testing＂ for testing implementations of data mining algorithms on which such software depends.We present our findings in a case study of cluster mining algorithm,and identify a set of metamorphic relations for cluster.The approach has been shown to be effective for the algorithm,which not only serves the purpose of verification,but also reveals adaptability of algorithm.It extends beyond scientific computing and data mining into other domains.

关 键 词：蜕变测试 “oracle”问题 数据挖掘 聚类 

分 类 号：TN18[电子电信—物理电子学]