模糊系统与数学
模糊繫統與數學
모호계통여수학
FUZZY SYSTEMS AND MATHEMATICS
2013年
2期
183-190
,共8页
粗糙集%粒计算%覆盖%信息系统%属性约简%二元关系
粗糙集%粒計算%覆蓋%信息繫統%屬性約簡%二元關繫
조조집%립계산%복개%신식계통%속성약간%이원관계
覆盖广义粗糙集是Pawlak粗糙集的重要推广,其属性约简是粗糙集理论中最重要的问题之一.Tsang等基于一种生成覆盖设计了覆盖信息系统属性约简算法,但并未明确指出其适用的覆盖粗糙集类型.在本文中,我们首先指出Tsang的属性约简算法适用的覆盖粗糙集是第五,第六和第七类.其次,我们通过建立覆盖与自反且传递的二元关系之间的等价关系,提出了一种时间复杂度更低的属性约简算法,并证明了本文中的属性约简方法就是Wang等所提出的一般二元关系属性约简的特例.本文不仅提出了属性约简的简化算法,还首次建立起覆盖属性约简与二元关系属性约简之间的联系,具有理论和实际的双重意义.
覆蓋廣義粗糙集是Pawlak粗糙集的重要推廣,其屬性約簡是粗糙集理論中最重要的問題之一.Tsang等基于一種生成覆蓋設計瞭覆蓋信息繫統屬性約簡算法,但併未明確指齣其適用的覆蓋粗糙集類型.在本文中,我們首先指齣Tsang的屬性約簡算法適用的覆蓋粗糙集是第五,第六和第七類.其次,我們通過建立覆蓋與自反且傳遞的二元關繫之間的等價關繫,提齣瞭一種時間複雜度更低的屬性約簡算法,併證明瞭本文中的屬性約簡方法就是Wang等所提齣的一般二元關繫屬性約簡的特例.本文不僅提齣瞭屬性約簡的簡化算法,還首次建立起覆蓋屬性約簡與二元關繫屬性約簡之間的聯繫,具有理論和實際的雙重意義.
복개엄의조조집시Pawlak조조집적중요추엄,기속성약간시조조집이론중최중요적문제지일.Tsang등기우일충생성복개설계료복개신식계통속성약간산법,단병미명학지출기괄용적복개조조집류형.재본문중,아문수선지출Tsang적속성약간산법괄용적복개조조집시제오,제륙화제칠류.기차,아문통과건립복개여자반차전체적이원관계지간적등개관계,제출료일충시간복잡도경저적속성약간산법,병증명료본문중적속성약간방법취시Wang등소제출적일반이원관계속성약간적특례.본문불부제출료속성약간적간화산법,환수차건립기복개속성약간여이원관계속성약간지간적련계,구유이론화실제적쌍중의의.
