Attribute reduction algorithm based on attribute union
-
摘要: 粗糙集的屬性約簡是一個NP難問題,目前尚無高效的算法.基于集合理論,提出了關系積概念和基于關系積的屬性約簡算法,把決策表的屬性約簡過程轉化為關系積的運算,減小了對決策表的掃描次數,提高了屬性約簡的效率;算法采用自底向上和寬度優先的搜索策略,可確保找到最小屬性約簡集.結合實例,給出了算法的具體實現.Abstract: Attribute reduction of rough sets is an NP hard problem, but there is not a popular efficient algorithm presently. The attribute union concept based on the set theory and the attribute reduced algorithm based on this concept were presented. The algorithm translates the attribute reduction to find the attribute union, reducing the number of scanning the decision table and improving the reduced efficiency. The scanning strategy from bottom to top and with width priority can insure to find the minimal reduction. Also, an example was presented to describe the algorithm.
-
Key words:
- reduction algorithm /
- attribute union /
- attribute /
- set theory /
- rough set
-
點擊查看大圖
計量
- 文章訪問數: 129
- HTML全文瀏覽量: 31
- PDF下載量: 6
- 被引次數: 0
下載:
