叶培培,吕跃进

(广西大学数学与信息科学学院, 广西南宁530004)



可调整多粒度覆盖粗糙集模型

叶培培,吕跃进

(广西大学数学与信息科学学院, 广西南宁530004)

摘要:多粒度粗糙集是近几年粗糙集理论的一个研究热点，而其中的多粒度覆盖粗糙集的研究集中于模型的推广，文中分析乐观多粒度覆盖粗糙集下近似的不足之处，提出了一种可调整的多粒度覆盖粗糙集。研究可调整多粒度覆盖粗糙集的性质，并提出一种粒度重要性的启发式约简算法，实例分析结果验证该方法的可行性。

关键词:多粒度，覆盖信息系统，粒度约简

0引言

粗糙集理论[1-2]是波兰数学家Pawlak于1982年提出的，它可以作为一种分析和处理不确定、不精确、不完整信息的有效方法。经过三十多年的发展，已被广泛应用到数据挖掘[3]、知识发现[4]、图像处理[5]、模式识别[6]等领域。经典粗糙集通过构建不可分辨的二元关系(等价关系)定义上、下近似来刻画未知的概念。随着研究的进一步深入，等价关系逐步被弱化，如优势关系[7]、容差关系[8]、相似关系[9]等。

从粒的角度看，经典粗糙集及其推广的粗糙集模型都是在单粒度空间上进行目标概念刻画的。然而在粒计算理论中，多粒度是最重要的概念之一。多粒度表示在两个甚至多个不同的粒空间上对目标概念问题进行研究。同时由于实际问题处理的需要，文献[10]提出了多粒度粗糙集的概念。文献[11-12]将多粒度的思想引入到覆盖粗糙集中，其中文献[11]提……