信息系统中正区域快速求解算法研究

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 粗糙集 等价类划分 正区域
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 1742-1744,1801
• 页数: 4页
• 分类号: TP181
• 字数: 4712字
• 语种: 中文

摘要

正区域是粗糙集理论中最重要的概念之一,求解正区域一般算法的时间复杂度为O(|C||U|2).为了提高正区域求解效率,提出一种快速等价类划分算法,并应用于正区域求解过程中,使求正区域算法的时间复杂度降低为0(ICllUl).然后,提出负区域的概念,证明了在负区域中求解正区域的性质,并给出改进后的算法,使求解正区域的时间复杂度进一步降低为max{O(|C||U-POS{al}(D)|),O(|U|)}.理论分析和实验结果表明,该算法是正确的、高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机学院	199	1780	21.0	29.0
2	葛浩	滁州学院电子信息工程系	52	512	11.0	21.0
3	杨传健	滁州学院计算机系	39	411	10.0	19.0