Proceedings of 9th International Workshop on Software Technology and Engineering Practice (STEP '99),
IEEE Computer Society, Los Alamitos, CA, pp. 105-114 (1999)

A New Restructuring Algorithm
for the Classification-Tree Method 1

T.Y. Chen 2 , P.L. Poon 3 , and T.H. Tse 4

[paper from IEEE Xplore | paper from IEEE digital library | postprint]

 ABSTRACT

The classification-tree method developed by Grochtmann and Grimm facilitates the identification of test cases from functional specifications via the construction of classification trees. Their method has been enhanced by Chen and Poon through the classification-tree construction and restructuring methodologies. We find, however, that the restructuring algorithm by Chen and Poon is applicable only to certain types of classification trees. We introduce a new tree restructuring algorithm to supplement their work.

1. This research is supported in part by grants of the Australian Research Council and the Research Grants Council of Hong Kong.

2. Department of Computer Science and Software Engineering, The University of Melbourne, Australia, and Vocational Training Council, Hong Kong.
3. Department of Computer Science and Software Engineering, The University of Melbourne, Australia.
4. (Corresponding author.)
Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.
Email:

 EVERY VISITOR COUNTS:

  Cumulative visitor count