海军航空工程学院学报
海軍航空工程學院學報
해군항공공정학원학보
JOURNAL OF NAVAL AERONAUTICAL ENGINEERING INSTITUTE
2014年
6期
597-600
,共4页
单值完备信息系统%优势粗集%对象集约简%属性约简%时间复杂度
單值完備信息繫統%優勢粗集%對象集約簡%屬性約簡%時間複雜度
단치완비신식계통%우세조집%대상집약간%속성약간%시간복잡도
monodrome and complete information system%dominance-based rough set%reduction on object set%attribution reduction%time complexity
针对目前对不同信息系统下优势粗集的处理几乎都是将其划为单值完备信息系统来处理这种现象,以及基于区别矩阵和基于正域的属性约简算法是不等价的这个问题,提出了一种基于单值完备信息系统的快速属性约简算法.首先,提出了对象集约简;其次,使用基数排序思想计算;再次,结合了区别矩阵和正域约简2种算法,在大量提高算法时间复杂度的同时提高了算法的可信度;最后,采用实验验证了约简算法的实用性.
針對目前對不同信息繫統下優勢粗集的處理幾乎都是將其劃為單值完備信息繫統來處理這種現象,以及基于區彆矩陣和基于正域的屬性約簡算法是不等價的這箇問題,提齣瞭一種基于單值完備信息繫統的快速屬性約簡算法.首先,提齣瞭對象集約簡;其次,使用基數排序思想計算;再次,結閤瞭區彆矩陣和正域約簡2種算法,在大量提高算法時間複雜度的同時提高瞭算法的可信度;最後,採用實驗驗證瞭約簡算法的實用性.
침대목전대불동신식계통하우세조집적처리궤호도시장기화위단치완비신식계통래처리저충현상,이급기우구별구진화기우정역적속성약간산법시불등개적저개문제,제출료일충기우단치완비신식계통적쾌속속성약간산법.수선,제출료대상집약간;기차,사용기수배서사상계산;재차,결합료구별구진화정역약간2충산법,재대량제고산법시간복잡도적동시제고료산법적가신도;최후,채용실험험증료약간산법적실용성.
