69、GUI和Web应用测试套件优先级排序的聚类与组合方法

GUI和Web应用测试套件优先级排序的聚类与组合方法

1. 特征提取

将基于用户会话的测试套件转换为适合机器学习算法的形式，需要对测试套件进行预处理。由于基于用户会话的测试套件包含各种用户交互，因此需要对数据做出一些假设，这些假设与双向窗口间优先级排序方法中使用的假设类似：
- 测试用例中窗口出现的顺序无关紧要。
- 如果一个窗口在测试用例中多次出现，并且包含额外的参数/值元组，这些元组将被视为在一个窗口中。

利用这些假设，可以将测试用例转换为机器算法可读的形式，同时将窗口/参数/值三元组表示为特征。随后，测试用例表示为行，特征值为特定三元组在给定测试用例中出现的频率。

以下是一个示例：
| 测试用例 | 窗口 | 元组 |
| ---- | ---- | ---- |
| t1 | w1 →w2 →w3 | w1pv1, w1pv2, w2pv1, w3pv1, w3pv2, w3pv3 |
| t2 | w1 →w3 →w1 →w2 | w1pv1, w1pv3, w3pv2, w3pv4, w3pv5, w1pv1, w1pv4, w2pv2 |

转换后的测试套件如下：
| 测试用例 | fw1pv1 | fw1pv2 | fw1pv3 | fw1pv4 | fw2pv1 | fw2pv2 | fw3pv1 | fw3pv2 | fw3pv3 | fw3pv4 | fw3pv5 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| t1 |