测试代价敏感的决策粗糙集正域约简.pdfVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2017/ 11(06)- 1014-07 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1603066 测试代价敏感的决策粗糙集正域约简* + 刘 偲 ，秦亮曦 广西大学 计算机与电子信息学院，南宁 530004 Test-Cost Sensitive Reduction on Positive Region of Decision Theoretic Rough Sets* + LIU Cai , QIN Liangxi School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China + Corresponding author: E-mail: liucaitc@ 163.com LIU Cai, QIN Liangxi. Test-cost sensitive reduction on positive region of decision theoretic rough sets. Jour- nal of Frontiers of Computer Science and Technology, 2017, 11(6) ：1014-1020. Abstract: This paper studies the test-cost sensitive reduction on the positive region of decision theoretic rough sets (DTRS). Based on the traditional positive region-based reduction, this paper takes test cost into account for the pur- pose of discovering the positive region-based reduction with the minimum total test cost, and adopts the simulated annealing algorithm combined with traditional positive region-based reduction of DTRS algorithm to search for the result of the positive region-based reduction with the minimum test cost. Furthermore, this paper proposes a test- cost sensitive positive region-based reduction algorithm for DTRS (TCSPR), and analyzes the time complexity of the algorithm. The experimental results confirm the effectiveness of TCSPR that can find a positive region reduction with fewer attributes and less test cost in polynomial time, and whose solution is generally the optimum solution or second-best