摘要
粗糙集的属性约简属于NP问题,这就使得粗糙集很难在现实中得到广泛的应用。利用蚁群算法的搜索技术,可以很好地解决这一难题。它不仅能得到最小约简属性集,而且可以得到很多的约简属性集。本文以具体的实例,通过编程的实现来说明该算法具有实际应用价值。
The attributes reduction of Rough Set is NP problem, and it makes Rough Set hard to use broadly in reality. By using of searching technic of ant colony algonithm, it can solve this problem very well. It can get not only the least reduction of attributes set but also more hyposets. Using an example to show that this arithmetic is valuable.
出处
《河北建筑科技学院学报》
2005年第3期101-103,共3页
Journal of Hebei Institute of Architectural Science & Technology
关键词
粗糙集
蚁群算法
属性约简
rough set
ant colony algorithm
reduction of attributes
