An automatic test case generation method based on user session and agglutinate hierarchical clustering algorithm

作者：Guo, Yang; Lu, Lu^*

来源：Journal of Computational Methods in Sciences and Engineering, 2019, 19(1): 57-70.

DOI：10.3233/JCM-180862

• Aggregation level
• Automatic test-case generations
• Dynamic programming algorithm
• Hierarchy clustering
• Mobile Internet
• Redundant tests
• Test case
• User sessions

The development of web applications based on the Internet, especially the mobile Internet, is very rapid and the traditional test methods have limitations. This paper proposes a method based on user session similarity and an improved agglutination clustering algorithm to automatically generate test cases. This approach not only guarantees the validity of the test, but also maintains the order in the user's session. This method gives the definition of similarity between two URLs, and then uses a dynamic programming algorithm to calculate the similarity between two user sessions. Secondly, a bottom-up aggregation-level algorithm is used to similarly cluster user sessions. Finally, a new method was used to select representative test cases and remove redundant test cases. The experimental results show that the method of this paper can generate suitable test cases quickly and efficiently.

• 出版日期2019
• 单位华南理工大学