Toggle navigation
Home
About
About Journal
Historical Evolution
Indexed In
Awards
Reference Index
Editorial Board
Journal Online
Archive
Project Articles
Most Download Articles
Most Read Articles
Instruction
Contribution Column
Author Guidelines
Template
FAQ
Copyright Agreement
Expenses
Academic Integrity
Contact
Contact Us
Location Map
Subscription
Advertisement
中文
Journals
Publication Years
Keywords
Search within results
(((YANG Qiuhui[Author]) AND 1[Journal]) AND year[Order])
AND
OR
NOT
Title
Author
Institution
Keyword
Abstract
PACS
DOI
Please wait a minute...
For Selected:
Download Citations
EndNote
Ris
BibTeX
Toggle Thumbnails
Select
Test case prioritization approach based on historical data and multi-objective optimization
LI Xingjia, YANG Qiuhui, HONG Mei, PAN Chunxia, LIU Ruihang
Journal of Computer Applications 2023, 43 (
1
): 221-226. DOI:
10.11772/j.issn.1001-9081.2021112015
Abstract
(
433
)
HTML
(
16
)
PDF
(1305KB)(
216
)
Knowledge map
Save
To improve the error detection efficiency and the benefit of regression testing of test case sequence, a test case prioritization approach based on historical data and multi-objective optimization was proposed. Firstly, the test case set was clustered according to the text topic similarity and code coverage similarity of test cases, and the association rules were mined for execution failure relationships between test cases according to the historical execution information, thereby preparing for the subsequent process. Then, the multi-objective optimization algorithm was used to sort the test cases in each cluster. After that, the final sorting sequence was generated to separate the similar test cases. Finally, the association rules between test cases were used to dynamically adjust the execution order of test cases, so that the test cases that may fail were executed with priority, so as to further improve the efficiency of defect detection. Compared with random search approach, the approach based on clustering, the approach based on topic model, the approach based on association rules and multi-objective optimization, the proposed approach has the average value of Average Percentage of Faults Detected (APFD) increased by 12.59%, 5.98%, 3.01% and 2.95%, respectively, and has the average value of APFD cost-cognizant (APFDc) increased by 17.17%, 5.04%, 5.08% and 8.21%, respectively. Experimental results show that the proposed approach can improve the benefit of regression testing effectively.
Reference
|
Related Articles
|
Metrics
Select
Data preprocessing method in software defect prediction
PAN Chunxia, YANG Qiuhui, TAN Wukun, DENG Huixin, WU Jia
Journal of Computer Applications 2020, 40 (
11
): 3273-3279. DOI:
10.11772/j.issn.1001-9081.2020040464
Abstract
(
503
)
PDF
(691KB)(
744
)
Knowledge map
Save
Software defect prediction is a hot research topic in the field of software quality assurance. The quality of defect prediction models is closely related to the training data. The datasets used for defect prediction mainly have the problems of data feature selection and data class imbalance. Aiming at the problem of data feature selection, common process features of software development and the newly proposed extended process features were used, and then the feature selection algorithm based on clustering analysis was used to perform feature selection. Aiming at the data class imbalance problem, an improved Borderline-SMOTE (Borderline-Synthetic Minority Oversampling Technique) method was proposed to make the numbers of positive and negative samples in the training dataset relatively balanced, and make the characteristics of the synthesized samples more consistent with the actual sample characteristics. Experiments were performed by using the open source datasets of projects such as bugzilla and jUnit. The results show that the used feature selection algorithm can reduce the model training time by 57.94% while keeping high F-measure value of the model; compared to the defect prediction model obtained by using the original method to process samples, the model obtained by the improved Borderline-SMOTE method respectively increase the Precision, Recall, F-measure, and AUC (Area Under the Curve) by 2.36 percentage points, 1.8 percentage points, 2.13 percentage points and 2.36 percentage points on average; the defect prediction model obtained by introducing the extended process features has an average improvement of 3.79% in F-measure value compared to the model without the extended process features; compared with the models obtained by methods in the literatures, the model obtained by the proposed method has an average increase of 15.79% in F-measure value. The experimental results prove that the proposed method can effectively improve the quality of the defect prediction model.
Reference
|
Related Articles
|
Metrics
Select
Application of weighted incremental association rule mining in communication alarm prediction
WANG Shuai, YANG Qiuhui, ZENG Jiayan, WAN Ying, FAN Zhening, ZHANG Guanglan
Journal of Computer Applications 2018, 38 (
10
): 2875-2880. DOI:
10.11772/j.issn.1001-9081.2018020392
Abstract
(
564
)
PDF
(926KB)(
449
)
Knowledge map
Save
Aiming at the shortcomings such as low prediction accuracy and low efficiency of model training in alarm prediction of communication networks, a communication network alarm forecasting scheme based on Canonical-order tree (Can-tree) weighted incremental association rule mining algorithm was proposed. Firstly, the alarm data was preprocessed to determine the alarm data weight and compressed into the Can-tree structure. Secondly, the Can-tree was mined by using the incremental association rule mining algorithm to generate alarm association rules. Finally, a pattern matching method was used to predict real-time alarm information, and the results were optimized. The experimental results show that the proposed method is efficient, and the previously mined results can improve the mining efficiency. The alarm weight assigning scheme can reasonably distinguish the importance of alarm data, help mine the alarm association rules with high importance, speed up the elimination of outdated alarm association rules, and improve the accuracy and precision of the prediction.
Reference
|
Related Articles
|
Metrics