粗糙集約簡算法及其應用的研究.pdf

1、本文總結了信息決策系統(tǒng)屬性約簡和值約簡的一般方法，提出了一種基于二進制區(qū)分矩陣的約簡方法。在該約簡方法中，本文定義了二進制區(qū)分矩陣及運算規(guī)則并給出了相應的證明、基于二進制區(qū)分矩陣的最小約簡判別及屬性重要性的計算方法。在此基礎上，給出了基于二進制區(qū)分矩陣的信息決策系統(tǒng)的求核算法、屬性約簡算法和值約簡算法，并運用MATLAB編程實現(xiàn)。本文給出的基于二進制區(qū)分矩陣的算法以位操作為主，不包括復雜的邏輯化簡和集合運算，在一定程度上簡化了計算，提高

2、了約簡效率并易于計算機實現(xiàn)。約簡過程不依賴信息決策表，具有一定的通用性。將該算法應用于數(shù)字電路設計的開關電路綜合中，得到最簡數(shù)字電路的邏輯表達，從而說明了算法的有效性?！　∪缓螅疚谋容^了粗糙集理論和模糊集理論，將本文的約簡方法應用于模糊信息系統(tǒng)的屬性約簡算法，并與其他算法做了比較。實例驗證了該算法的有效性?！　∽詈?，本文將粗糙集和模糊推理機制結合起來，利用粗糙集理論的知識獲取能力，分析采集的觀測數(shù)據，客觀的將專家控制經驗轉化為控制