《基於相關族的偏覆蓋粗糙集約簡理論及方法》是楊田為項目負責人，中南林業科技大學為依託單位的青年科學基金項目。
基本介紹
- 中文名：基於相關族的偏覆蓋粗糙集約簡理論及方法
- 項目類別：青年科學基金項目
- 項目負責人：楊田
- 依託單位：中南林業科技大學
項目摘要,結題摘要,
項目摘要
偏覆蓋（也稱領域系統）粗糙集是覆蓋粗糙集和二元關係粗糙集的共同推廣，其屬性約簡是粗糙集理論中最重要的內容之一。而偏覆蓋粗糙集屬性約簡算法的研究存在重複設計和缺失等問題。相關族，是由本項目負責人專門針對覆蓋粗糙集約簡特點而提出的一種新型約簡工具。它可以解決區分矩陣無法解決的覆蓋粗糙集屬性約簡問題，並能以之為基礎設計出高性能的啟發式算法。本項目將在相關族的基礎上從兩方面解決偏覆蓋粗糙集約簡問題：（1）以約簡類型為依據將多種廣義粗糙集模型進行分類，避免重複研究；（2）給出多種廣義粗糙集屬性約簡和相對屬性約簡的充要條件，基於相關族方法設計屬性約簡和相對屬性約簡算法，並以此為基礎設計高性能的啟發式算法。本項目旨在建立起一個相對完善的偏覆蓋粗糙集約簡理論體系，為模糊粗糙集的約簡提供新的理論鋪墊，並促進粗糙集理論在數據約簡和特徵提取等領域的套用。
結題摘要
偏覆蓋（也稱領域系統）粗糙集是覆蓋粗糙集和二元關係粗糙集的共同推廣，其屬性約簡是粗糙集理論中最重要的內容之一。而偏覆蓋粗糙集屬性約簡算法的研究存在重複設計和缺失等問題。本項目的主要貢獻就是結束了覆蓋粗糙集屬性約簡領域同時存在的算法缺失和重複研究的混亂局面，建立起一個相對完善的偏覆蓋粗糙集約簡理論體系。相關族，是由本項目負責人專門針對覆蓋粗糙集約簡特點而提出的一種新型約簡工具。它可以解決區分矩陣無法解決的覆蓋粗糙集屬性約簡問題，並能以之為基礎設計出高性能的啟發式算法。本項目的主要研究內容為三個方面：（1）以約簡類型為依據將多種廣義粗糙集模型進行分類，避免重複研究；（2）給出多種廣義粗糙集屬性約簡和相對屬性約簡的充要條件，基於相關族方法設計屬性約簡和相對屬性約簡算法，並以此為基礎設計高性能的啟發式算法。這項工作不僅奠定了偏覆蓋粗糙集約簡的理論基礎，為模糊粗糙集的約簡提供了新的理論鋪墊，還提出了新的屬性約簡工具--相關族方法，為數據挖掘，模式識別，特徵提取等領域提供了直接可用的新工具，而且拓寬了粗糙集的套用範圍，能夠深化和拓展粗糙集技術在各個領域的套用，具有理論和實際的雙重意義。
