Data Mining of ACO-Based Rough Sets and Application in Construction Projects Cost Analysis

摘要

In this paper, the reduction algorithm based on rough sets (RS) is proposed as a practical data mining technology. It has been proven that the information system reduction is a NP-hard problem. NP-hard problem is a major property portfolio explosions. Thus, the only solution to this problem is the development of heuristic search method. Ant colony optimization, which was introduced in the early 1990s as a novel technique for solving hard combinatorial optimization problems, finds itself currently at this point of its life cycle.With this article we implying the use of ant colony optimization (ACO) algorithm for resolving the NP-hard problem in rough set attribute reduction. Using ACO-based rough sets, construction projects cost was analyzed and the results show that this method is more convenient and practical compared with the traditional one.