西北工业大学学报
西北工業大學學報
서북공업대학학보
JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY
2015年
3期
512-515
,共4页
张涛%周文强%李坤%王海鹏%成静
張濤%週文彊%李坤%王海鵬%成靜
장도%주문강%리곤%왕해붕%성정
移动应用%兼容性测试%K-Mean聚类算法%特征树模型
移動應用%兼容性測試%K-Mean聚類算法%特徵樹模型
이동응용%겸용성측시%K-Mean취류산법%특정수모형
随着移动应用市场的快速发展,移动应用兼容性测试问题日显突出和紧迫。本文提出了一种基于K?Mena算法的移动应用兼容性测试设备选择方法。该方法首先建立移动应用兼容性测试设备的特征树模型,确定各个基本特征的测试值,定义初始K值和中心点。然后给出一种基于设备特征树模型的特征距离计算方法。最后基于K?Mean聚类算法,对移动设备进行聚类,从各个聚类中选择适合的移动应用兼容性测试设备。通过实例进行验证分析,结果表明该方法能够帮助测试人员选择适合的测试设备,从而降低测试成本,提高测试效率和测试质量。
隨著移動應用市場的快速髮展,移動應用兼容性測試問題日顯突齣和緊迫。本文提齣瞭一種基于K?Mena算法的移動應用兼容性測試設備選擇方法。該方法首先建立移動應用兼容性測試設備的特徵樹模型,確定各箇基本特徵的測試值,定義初始K值和中心點。然後給齣一種基于設備特徵樹模型的特徵距離計算方法。最後基于K?Mean聚類算法,對移動設備進行聚類,從各箇聚類中選擇適閤的移動應用兼容性測試設備。通過實例進行驗證分析,結果錶明該方法能夠幫助測試人員選擇適閤的測試設備,從而降低測試成本,提高測試效率和測試質量。
수착이동응용시장적쾌속발전,이동응용겸용성측시문제일현돌출화긴박。본문제출료일충기우K?Mena산법적이동응용겸용성측시설비선택방법。해방법수선건립이동응용겸용성측시설비적특정수모형,학정각개기본특정적측시치,정의초시K치화중심점。연후급출일충기우설비특정수모형적특정거리계산방법。최후기우K?Mean취류산법,대이동설비진행취류,종각개취류중선택괄합적이동응용겸용성측시설비。통과실례진행험증분석,결과표명해방법능구방조측시인원선택괄합적측시설비,종이강저측시성본,제고측시효솔화측시질량。
With the rapid development of mobile application′s market, mobile application compatibility testing has become a most prominent and urgent problem. We propose a systematic method of selecting adaptive mobile devices for mobile application compatibility testing;it is based on K?mean algorithm. Firstly, the compatibility feature tree model of mobile application is constructed, and every leaf node of feature tree is set some testing values by experi?ence. So initial value of K and cluster centers are set. Secondly, a layered and recursive algorithm is described for calculating feature distance between mobile devices. Thirdly, all mobile devices can be clustered automatically with K?mean algorithm, and testing devices can be selected from different clusters according to popularity market share of devices. Finally we test two selected mobile applications with proposed method, proving that the method is effec?tive in selecting mobile devices for compatibility testing of mobile applications.