Affiliations: [a] School of Computer Science and Engineering, South China University of Technology, Guangzhou 510000, Guangdong, China | [b] Modern Industrial Technology Research Institute, South China University of Technology, Zhongshan 528400, Guangdong, China
Correspondence:
[*]
Corresponding author: Lu Lu, School of Computer Science and Engineering, South China University of Technology, Guangzhou 510000, Guangdong, China. E-mail: [email protected].
Abstract: 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.
Keywords: User sessions, test case, test suits, agglutinate hierarchy clustering
