The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Early Criticality Prediction Model Using Fuzzy Classification

퍼지 분류를 이용한 초기 위험도 예측 모델

  • 홍의석 (안양대학교 영상처리학과) ;
  • 권용길 ((주)오렌지씨씨 부설 인터넷연구소)
  • Published : 2000.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

Critical prediction models that determine whether a design entity is fault-prone or non fault-prone play an important role in reducing system development cost because the problems in early phases largely affected the quality of the late products. Real-time systems such as telecommunication system are so large that criticality prediction is more important in real-time system design. The current models are based on the technique such as discriminant analysis, neural net and classification trees. These models have some problems with analyzing cause of the prediction results and low extendability. In this paper, we propose a criticality prediction model using fuzzy rulebase constructed by genetic algorithm. This model makes it easy to analyze the cause of the result and also provides high extendability, high applicability, and no limit on the number of rules to be found.

소프트웨어 개발 초기 단계의 문제점이 개발 후반부 산물의 품질에 심각한 영향을미치기 때문에 설계 명세를 이용하여 위험 부분을 예측하는위험도 예측 모델은 전체 시스템 개발비용을 낮추는 데 중요한 역할을 하고 있으며, 이러한 예측 모델은 결과 산물이 매우 크고 실행 정확성이 요구되는통신 소프트웨어 같은 실시간 시스템 설계에 더욱 필요하다. 판별분석, 인공신경망, 분류트리 등의 기법들을 이용한 모델들이 제안되었으나 이들은 결과에 대한 원인 분석의 어려움, 낮은 확장성 등의 문제점들을 지니고 있었다. 본 논문에서는 유전자 알고리즘에 의해 구축된 퍼지 규칙 베이스를 이용한 위험도 예측 모델을 제안한다. 제안 모델은 예측 결과에 대한 원인 분석이 용이하고 높은 확정성과 적용성을 지니고 규칙수에 대한 제안이 없다. 이러한 내부특성들 비교의 모의 실을 통한 예측 정확도 비교를 통해 제안 모델이 타 모델들보다 우수함을 보였다.

Keywords

References

  1. N. Ohlsson and H. Alberg, 'Prediction Fault-Prone Software Modules in Telephone Switches,' IEEE Trans. Software Eng., Vol.22, No.12, pp.886-894, Dec. 1996 https://doi.org/10.1109/32.553637
  2. T. J. McCabe, 'A Complexity Measure,' IEEE Trans. Software Eng., Vol.2, No.6, pp.308-320, Dec. 1976
  3. M. H. Halstead, 'Elements of Software Science', Elsevier North-Holland, New York, 1977
  4. T. M. Khosgoftaar, D. L. Lanning, and A. S. Pandya, 'A Comparative Study of Pattern Recognition Techniques for Quality Evaluation of Telecommunications Software,' IEEE J. Selected Areas in Commun., Vol.12, No.2, pp.279-291, Feb. 1994 https://doi.org/10.1109/49.272878
  5. J. Ellsberger, D. Hogrefe, and A. Sarma, 'SDL formal object-oriented language for communicating systems', Prentice Hall, 1997
  6. 홍의석, 홍성백, 김갑수, 우치수, 'SDL 설계 복잡도 메트릭 집합', 정보과학회논문지(B), 제24권 제10호, pp.1053-1062, 1997
  7. N. Fenton, 'Software Measurement: A Necessary Scientific Basis,' IEEE Trans. Sroftware Eng., Vol. 20, No.3, pp.199-206, March 1994 https://doi.org/10.1109/32.268921
  8. T. M. Khosgoftaar and E. B. Allen, 'Early Quality Prediction: A Case Study in Telecommunications,' IEEE Software, Vol.13, No.1, pp.65-71, Jan. 1996 https://doi.org/10.1109/52.476287
  9. J.C. Munson and T.M. Khoshgoftarr, 'The Detection of Fault-Prone Program,' IEEE Trans. Software Eng., Vol.18, No.5, pp.423-433, May 1992 https://doi.org/10.1109/32.135775
  10. A. A. Porter and R. W. Selby, 'Empirically Guided Software Development Using Metric Based Classification Trees,' IEEE Software, Vol.7, No.3, pp.46-54, March 1990 https://doi.org/10.1109/52.50773
  11. L.C. Briand, V.R. Basili and C.J, Hetmanski, 'Developing Interpretable Models with Optimized Set Reduction for Identifying High- Risk Software Components' IEEE Trans. Software Eng., Vol.19, No.11, pp.1028-1044, Nov. 1993 https://doi.org/10.1109/32.256851
  12. T. M. Khoshgoftaar and D. L. Lanning, 'A Neural Network Approach for Early Detection of Program Modules Having High Risk in the Maintenance Phase,' J. Systems Software, Vol.29, pp.85-91, 1995 https://doi.org/10.1016/0164-1212(94)00130-F
  13. EuySeok Hong and ChiSu Wu, 'Criticality Prediction Models using SDL Metrics Set,' pp.23-30, Proc. APSEC'97/ICSC'97, 1997 https://doi.org/10.1109/APSEC.1997.640158
  14. W. M. Zage and D. M. Zage, 'Evaluating Design Metrics on Large-Scale Software,' IEEE Software, pp.75-80, July 1993 https://doi.org/10.1109/52.219620
  15. W. W. Agresti and W. M. Evanco, 'Projecting Software Defects From Analyzing Ada Designs,' IEEE Trans. Software Eng., Vol.18, No. 11, Nov. 1992 https://doi.org/10.1109/32.177368
  16. R. W. Selby and V. R. Basili, 'Analyzing error-prone system structure,' IEEE Trans. Software Eng., Vol.17, No.2, pp.141-152, Feb. 1991 https://doi.org/10.1109/32.67595
  17. E. Baisch and C. Ebert, 'Intelligent Prediction Techniques for Software Quality Models,' the 1995 ACM Symp. on Applied Computing, 1996 https://doi.org/10.1145/331119.331456
  18. C. Ebert, 'Evaluation and Application of Complexity-Based Criticality Models,' Proc. of METRICS '96, pp.174-185, 1996 https://doi.org/10.1109/METRIC.1996.492454