分类算法应用程序的蜕变测试方法研究  

METAMORPHIC TEST OF CLASSIFICATION ALGORITHM APPLICATIONS

作　　者：吴金波 唐前进[1] 杨明[1] Wu Jinbo;Tang Qianjin;Yang Ming(The Third Research Institute of Ministry of Public Security,Shanghai 201204,China)

机构地区：[1]公安部第三研究所,上海201204

出　　处：《计算机应用与软件》2020年第7期9-13,48,共6页Computer Applications and Software

基　　金：国家重点研发计划项目(2017YFC0803700)。

摘　　要：数据分类是实现海量数据高效组织与有效利用的基础,随着大数据技术的发展,数据分类应用程序正确性测试日益受到重视。针对数据分类应用程序在正确性测试方面存在的"Oracle"问题,将蜕变测试方法应用到数据分类应用程序评测中,以KNN算法为例构造了一系列蜕变关系并进行实验验证。结果表明,蜕变测试能够拓展应用程序测试用例集,实现程序正确性测试,同时也能对程序的实现起到指导作用。Date classification is the foundation of efficient organization and effective utilization of mass data.With the development of big data technology,more and more attention has been paid to the correctness tests of data classification applications.However,the"Oracle"problem existing in the correctness tests of data classification applications is difficult to be solved.In order to alleviate this problem,this paper applies the metamorphic testing method to the evaluation of data classification applications.It used the KNN algorithm as an example to construct a series of metamorphic relations,and carried out experimental verification.The results show that the metamorphic test can expand the test case set of the application program and realize the correctness tests of the program.It can also play a guiding role in the implementation of the program.

关 键 词：蜕变测试 分类算法 “Oracle”问题 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]