DOI QR코드

DOI QR Code

Support Vector Regression based on Immune Algorithm for Software Cost Estimation

소프트웨어 비용산정을 위한 면역 알고리즘 기반의 서포트 벡터 회귀

  • 권기태 (강릉대학교 컴퓨터공학과) ;
  • 이준길 (강릉대학교 정보전산원)
  • Published : 2009.07.31

Abstract

Increasing use of information system has led to larger amount of developing expenses and demands on software. Until recent days, the model using regression analysis based on statistical algorithm has been used. However, Machine learning is more investigated now. This paper estimates the software cost using SVR(Support Vector Regression). a sort of machine learning technique. Also, it finds the best set of parameters applying immune algorithm. In this paper, software cost estimation is performed by SVR based on immune algorithm while changing populations, memory cells, and number of allele. Finally, this paper analyzes and compares the result with existing other machine learning methods.

정보시스템에 대한 이용이 늘어남에 따라 소프트웨어 개발 요구와 개발 비용이 증가하게 되었다. 기존에는 통계적 알고리즘 기반의 회귀분석을 이용하여 소프트웨어 개발비용을 산정하였으나 오늘날은 기계학습 방법들이 많이 연구되고 있다. 본 논문에서는 기계학습 기술의 하나인 SVR를 사용하여 소프트웨어 비용을 산정하였고, 이 때 SVR에서 사용하는 파라미터들의 최적 조합을 면역계의 동작원리를 적용한 면역 알고리즘을 적용하여 최적 조합을 찾았다. 소프트웨어 비용산정을 위해 세대수, 기억세포수, 대립유전자수를 변경해 가면서 면역 알고리즘 기반의 SVR을 적용하였고, 그 실험 결과를 기존 연구된 다른 기계학습 방법과 비교 분석하였다.

Keywords

References

  1. Linda M. Laird and M. Carol Brenman., "Software Measurement and Estimation," Wiley-Interscience, 2006.
  2. Barry W. Boehm et al., "Software Cost Estimation with COCOMO II," Prentice-Hall, 2000.
  3. M. A. Parthasarathy, "Practical Software Estimation," Addison Wesley, 2007.
  4. 장병탁, "차세대 기계학습 기술", 정보과학회지 제25권, 제3호, 2007년 3월.
  5. Mukhopadhyay et al., "Examining the Feasibility of a Case-based Reasoning Model for Software Effort Estimation." MIS Quarterly, 16, pp. 155-171, June 1992. https://doi.org/10.2307/249573
  6. Martin Shepperd and Chris Schofield. "Estimating Software Project Effort Using Analogies." IEEE Trans. Software Eng.. Vol. 23. No. 12. pp. 736-743. November 1997. https://doi.org/10.1109/32.637387
  7. M. Shin and A.L. Goel, "Empirical Data Modeling in Software Engineering using Radial Basis Functions." IEEE Trans. Software Eng. Vol. 26, No. 6, pp. 567-576, June 2000. https://doi.org/10.1109/32.852743
  8. Jean Mare Alliot E, Lutton M.Schoenauer, "Artificial Evolution", Springer, 1996.
  9. Dipankar Dasgupta, "Artificial immune systems and their applications", Springer, 1999.
  10. 심귀보 외, "컴퓨터 면역시스템 개발을 위한 인공면역계의 모델링과 자기인식 알고리즘", 한국 퍼지 및 지능시스템학회 논문지, 제11권, 제10호. 910-918쪽, 2001년 10월.
  11. 정형환 외, "면역 알고리즘을 이용한 전력 계통 안정화 장치의 최적 파라미터 선정", 전기학회 논문지 제49A권 제9호, 433-445쪽, 2000년 9월.
  12. 박진현 외, "DC 모터 파라미터 변동에 대한 면역 알고리즘 제어기 설계", 한국 퍼지 및 지능시스템학회 논문지, 제12권, 제4호, 353-360쪽, 2002년 4월.
  13. Pang-Ning Tan et al., "Introduction to Data Mining," Addison Wesley, 2006.
  14. Changha Hwang., "Support Vector Median Regression," Data and Information Science, Vol. 14, No. 1. pp. 67-74, 2003.
  15. Toby Segaran, "Programming Collective Intelligence," O'relly, 2007.
  16. 권기태 외, "소프트웨어 비용산정을 위한 SVM의 파라미터 선정과 응용에 관한 연구", 한국컴퓨터정보학회 논문지, 제14권, 제3호, 209-216쪽, 2009년, 3월.
  17. Chih-Wei Hsu, Chih-Chung Chang, and Chih-Jen Lin, "A Practical Guide to Support Vector Classification", http://www.csie.ntu.edu.tw/~cjlin/libsvm/, 2008
  18. J.M. Desharnais, "Analyse Statistique de la Productivities des Projects Informatique a Partie de la Technique des Point des Function", Masters Thesis, Univ. of Montreal, 1989.
  19. Colin J. Burgess and Martin Lefley, "Can genetic programming improve software effort estimation? A comparative evaluation", Information and Software Technology, Vol. 43, Issue 14, pp. 863-873, December 2001 https://doi.org/10.1016/S0950-5849(01)00192-6
  20. Hojung Lim and Amrit L. Goel, "Support Vector Machines for Data Modeling with Software Engineering Applications," in Springer Handbook of Engineering Statistics, Springer, pp. 1023-1037, 2006.
  21. A. R. Gray and S. G. MacDonell. "Applications of Fuzzy Logic to Software Metric Models for Development Effort Estimation," Proceedings of NAFIPS'97, pp. 394-399, 1997.
  22. 이영호 외, "약물부작용감시스템에서 재현성 평가를 통한 마이닝 모델 개발", 한국컴퓨터정보학회 논문지, 제14권, 제3호, 183-192쪽, 2009년, 3월.