有序信息表約簡與基于泛系觀的粗集約簡.pdf

1、粗糙集理論認為知識源于人類或其它物種對對象的分類能力。基于泛系觀從認知角度對粗糙集研究，得出認知的過程就是辨異同與排泛序的過程。泛系異同概念是與集合理論相聯(lián)系的，是一個系統(tǒng)的概念。有了系統(tǒng)就可以研究系統(tǒng)之間的轉化，從而可以不斷的把粗糙集的研究進行下去。約簡是粗糙集研究的主要內(nèi)容之一。本文對粗糙集約簡的研究就是基于異同關系。 首先，通過對異同關系和廣義序關系的研究，分析了這兩種關系分別是如何被誘導出來的，并根據(jù)它們之間的關系得出了

2、排序實質上也是在進行辨異同。根據(jù)異同關系深入探討了粗糙集約簡，顯化了約簡本質，并基于約簡本質和有序問題的重要性，將粗糙集約簡的應用泛化，提出了抽象的有序信息系統(tǒng)約簡概念。 其次，對有序信息系統(tǒng)的約簡進一步研究。分析了有序信息表，介紹了有序信息表的規(guī)則獲取，在此基礎上提出了一種基于差別矩陣的有序信息表屬性約簡完備算法，并對算法進行了實例分析。 最后，提出了計算有序信息表約簡的差別矩陣簡化算法，并進行了分析。該算法不用構造差