改进的变精度粗糙集在概念格构造中的应用研究  

Application of Improved Variable Precision Rough Set in Concept Lattice Construction

作　　者：徐红升[1] 张瑞玲[1] 

机构地区：[1]洛阳师范学院信息技术学院,洛阳471022

出　　处：《计算机科学》2013年第3期271-274,282,共5页Computer Science

基　　金：国家自然科学基金(61050004);国家自然科学基金资助项目(61272015);河南省重大科技攻关项目(102102310058)资助

摘　　要：根据可变精度粗糙集的β-上、下分布约简算法的优势,结合概念格形式背景的特点,将二者有机地结合,提出了基于变精度粗糙集的概念格约减算法。分析了变精度粗糙集模型中的β值的选取算法、可辨识矩阵属性约简,以及传统算法中存在的问题,并进行了改进。最后,为了验证改进后算法的有效性,设计了基于变精度粗糙集的概念格生成系统,通过一个实例演示了构造概念格的整个过程,并通过实验证明了算法的有效性。The algorithm of concept lattice reduction based on variable precision rough set was proposed by combining the algorithms of β-upper and lower distribution reduction in variable precision rough set with the characteristics of the formal context in concept lattice. The traditional algorithms about β value select algorithm,attribute reduction based on discernibility matrix in VPRS were discussed. There are defects in these traditional algorithms which are improved. Fi- nally, the generation system of concept lattice based on variable precision rough set was designed to verify the validity of the improved algorithm. And a case demonstrates the whole process of concept lattice construction. The experimental results indicate that this algorithm has great validity.

关 键 词：变精度粗糙集 概念格 属性约减 规则提取 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]