Skip to main content
SpringerLink
Log in

An evaluation approach for the program of association rules algorithm based on metamorphic relations

  • Published:
Journal of Electronics (China)

Abstract

As data mining more and more popular applied in computer system, the quality assurance test of its software would be get more and more attention. However, because of the existence of the ‘oracle’ problem, the traditional test method is not ease fit for the application program in the field of the data mining. In this paper, based on metamorphic testing, a software testing method is proposed in the field of the data mining, makes an association rules algorithm as the specific case, and constructs the metamorphic relation on the algorithm. Experiences show that the method can achieve the testing target and is feasible to apply to other domain.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jiawei Han, Micheline, and Kamber. Data Mining-Concepts and Techniques. High Education Press, Morgan Kaufman Publishers, 2001, 15.

  2. Weka. http://www.cs.waikato.ac.nz/ml/Weka/, 2010. 6.

  3. SVM application list. http://www.clopinet.com/isabelle/Projects/SVM/applist.html, 2010.6.

  4. V. N. Vapnik. The Nature of Statistical Learning Theory. New York, USA, Springer-Verlag, 1995.

    MATH  Google Scholar 

  5. L. Briand. Novel applications of machine learning in software testing. In Proceedings of the Eighth International Conference on Quality Software, Oxford, UK, Aug. 2008, 3–10.

  6. J. Demsar, B. Zupan, and G. Leban. Orange: from experimental machine learning to interactive data mining. Faculty of Computer and Information Science, University of Ljubljana, 2004, 537–539.

  7. D. J. Newman, S. Hettich, C. L. Blake, and C. J. Merz. UCI repository of machine learning databases. University of California, Dept. of Information and Computer Science, 1998.

  8. C. Murphy, G. Kaiser, L. Hu, and L. Wu. Properties of machine learning applications for use in metamorphic testing. In Proceedings of the 20th International Conference on Software Engineering and Knowledge Engineering (SEKE), San Francisco, USA, July 2008, 867–872.

  9. C. Murphy, K. Shen, and G. Kaiser. Automatic system testing of programs without test oracles. In Proceedings of the 2009 ACM International Symposium on Software Testing and Analysis (ISSTA), Chicago, Illinois, USA, July. 2009, 189–199.

  10. Xiaoyuan Xie, Joshua Ho, Christian Murphy, Gail Kaiser, Baowen Xu, and Tsong Yueh Chen. Application of metamorphic testing to dupervised classifiers. In Proceedings of the 9th International Conference on Quality Software (QSIC’09), Jeju, Korea, Aug. 2009, 135–144, 24–25.

  11. E. J. Weyuker. On testing non-testable programs. 25(1982)4, 465–470.

    Google Scholar 

  12. T. Y. Chen, S. C. Cheung, and S. M. Yiu. Metamorphic testing: a new approach for generating next test cases. In Technical Report HKUST-CS98-01, Hong Kong, Department of Computer Science, Hong Kong University of Science and Technology, 1998.

  13. T. Y. Chen, T. H. Tse, and Z. Q. Zhou. Fault-based testing without the need of oracles. Information and Software Technology, 44(2002)15, 923–931.

    Article  Google Scholar 

  14. Dong Guowei, Xu Baowen, Chen Lin, Nie Chanhai, and Wang Lulu. Survey of metamorphic testing. Computer Science and Technology, 3(2009)2, 130–143.

    Google Scholar 

  15. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proceedings of the ACM SIGMOD Conference on Management of data, Washington, D.C., USA, May 1993, 207–216.

  16. J. Han, J. Pei, and Y. Yin. Mining. Frequent patterns without candidate generation. In Proceedings 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD’00), Dallas, Texas, USA, May 2000, 1–12.

  17. J. Duran and S. Ntafos. An evaluation of random testing. IEEE Transactions on Software Engineering, SE-10(1984)4, 438–444.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Information, Hefei University of Technology, Hefei, 230009, China

    Jing Zhang, Xuegang Hu & Bin Zhang

  2. School of Computer and Information, Hefei University of Technology, Tunxi Road No. 193, Hefei, 230009, China

    Jing Zhang

Authors
  1. Jing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuegang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Zhang.

Additional information

Communication author: Zhang Jing, born in 1976, female, Ph.D. candidate, Association Professor.

About this article

Cite this article

Zhang, J., Hu, X. & Zhang, B. An evaluation approach for the program of association rules algorithm based on metamorphic relations. J. Electron.(China) 28, 623–631 (2011). https://doi.org/10.1007/s11767-012-0743-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-012-0743-9

Key words

CLC index

Search

Navigation