Paper Info
Title
Building software quality classification trees: approach, experimentation, evaluation.
Abstract
A methodology for generating an optimum software quality classification tree using software complexity metrics to discriminate between high-quality modules and low-quality modules is proposed. The process of tree generation is an application of the AIC (Akaike Information Criterion) procedures to the binomial distribution. AIC procedures are based on maximum likelihood estimation and the least number of complexity metrics. It is an improvement of the software quality classification tree generation method proposed by Porter and Selby (1990) from the viewpoint that the complexity metrics are minimized. The problems of their method are that the software quality prediction model is unstable because it reflects observational errors in real data too much and there is no objective criterion for determining whether the discrimination is appropriate or not at a deep nesting level of the classification tree when the number of sample modules gets smaller. To solve these problems a new metric is introduced and its validity is theoretically and experimentally verified. In our examples, complexity metrics written in C language, such as lines of source code, Halstead's (1977) software science, McCabe's (976) cyclomatic number, Henry and Kafura's (1981) fan-in/out and Howatt and Baker's (1989) scope number, are investigated. Our experiments with a medium-sized piece of software (85 thousand lines of source code; 562 samples) show that the software quality classification tree generated by our new metric identifies the target class of the observed modules more efficiently using the minimum number of complexity metrics without any significant decrease of the correct classification ratio (76%->72%) than the conventional classification tree
Year
DOI
Venue
1997
10.1016/S0920-5489(99)92188-8
Computer Standards & Interfaces
Keywords
Field
DocType
classification tree,new metric,conventional classification tree,software science,complexity metrics,software complexity metrics,software quality prediction model,building software quality classification,optimum software quality classification,source code,software quality classification tree,cyclomatic number,information analysis,application software,mathematical model,software reliability,maximum likelihood estimation,prediction model,software complexity,aic,software metrics,communication systems,maximum likelihood estimate,entropy,reuse,binomial distribution,methodology,software quality,akaike information criterion,information theory
Halstead complexity measures,Akaike information criterion,Classification Tree Method,Source code,Computer science,Software,Artificial intelligence,Software metric,Software quality,Decision tree learning,Machine learning,Reliability engineering
Conference
Volume
Issue
ISBN
21
2
0-8186-8120-9
Citations 
PageRank 
References 
18
1.18
14
Authors
3
Name
Order
Citations
PageRank
Ryouei Takahashi1394.13
Yoichi Muraoka2454266.64
Yukihiro Nakamura317750.18