南京大学学报(自然科学版)
南京大學學報(自然科學版)
남경대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY(NATURAL SCIENCES)
2014年
1期
72-78
,共7页
汤建国%汪江桦%佘堃%祝峰
湯建國%汪江樺%佘堃%祝峰
탕건국%왕강화%사곤%축봉
最小覆盖%最大覆盖%覆盖粗糙集%最小描述
最小覆蓋%最大覆蓋%覆蓋粗糙集%最小描述
최소복개%최대복개%복개조조집%최소묘술
minimal covering%maximal covering%covering-based rough sets%minimal description
覆盖粗糙集是处理不确定性问题的一种有效方法,在最近几年日益受到研究人员的关注。由于覆盖具有很强的一般性,使得出现了许多从不角度构建的覆盖粗糙集模型。然而,由此引发的一个现实而关键的问题还未得到全面有效的解决,即:对于某个模型而言,不同的覆盖产生相同覆盖近似集的条件是什么针对这个问题,以六类主要的覆盖粗糙集模型为研究对象,对它们的上下近似产生原理展开了深入分析。研究发现各模型的近似集与覆盖中的极大块或极小块有着紧密联系,基于此提出了最小覆盖和最大覆盖的概念,利用它们的特性对该问题进行了探讨和解决。
覆蓋粗糙集是處理不確定性問題的一種有效方法,在最近幾年日益受到研究人員的關註。由于覆蓋具有很彊的一般性,使得齣現瞭許多從不角度構建的覆蓋粗糙集模型。然而,由此引髮的一箇現實而關鍵的問題還未得到全麵有效的解決,即:對于某箇模型而言,不同的覆蓋產生相同覆蓋近似集的條件是什麽針對這箇問題,以六類主要的覆蓋粗糙集模型為研究對象,對它們的上下近似產生原理展開瞭深入分析。研究髮現各模型的近似集與覆蓋中的極大塊或極小塊有著緊密聯繫,基于此提齣瞭最小覆蓋和最大覆蓋的概唸,利用它們的特性對該問題進行瞭探討和解決。
복개조조집시처리불학정성문제적일충유효방법,재최근궤년일익수도연구인원적관주。유우복개구유흔강적일반성,사득출현료허다종불각도구건적복개조조집모형。연이,유차인발적일개현실이관건적문제환미득도전면유효적해결,즉:대우모개모형이언,불동적복개산생상동복개근사집적조건시십요침대저개문제,이륙류주요적복개조조집모형위연구대상,대타문적상하근사산생원리전개료심입분석。연구발현각모형적근사집여복개중적겁대괴혹겁소괴유착긴밀련계,기우차제출료최소복개화최대복개적개념,이용타문적특성대해문제진행료탐토화해결。
Covering-based rough sets provide an effective method to deal with the uncertainty in data.It is attracting more and more interests of researchers in recent years.Due to the weak constraint definition of covering,there arise many different covering-based rough set models established from different viewpoints.And this causes a key problem that under what conditions a covering-based rough set model can generate the same covering approximations induced from different coverings.This paper will get more into the problem.The study assessed six covering-based rough set models and explored the principles that how these models generate respectly their own approximation sets.A rule is found that the six types of approximation sets have a closed relation to those maximum blocks or minimum blocks in a covering.Therefore,the maximal covering and the minimal covering are proposed.By using the properties of this two concepts,the problem are discussed detailly and a solution to it is given.