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 d...

Full description

Saved in:
Bibliographic Details
Main Authors: Shi Huawang, Cao Huishu
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Ant colony optimization
Buildings
construction project
cost analysis
Costs
Data mining
Floors
Information systems
NP-hard problem
Rough sets
Sections
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2167-1923
DOI:10.1109/DBTA.2009.54