基于布尔矩阵的保持二元关系不变的概念约简

谢小贤¹,李进金^1,2*,陈东晓¹,林荣德^1,3

1.华侨大学数学科学学院, 福建 泉州 362021;2.闽南师范大学数学与统计学院, 福建 漳州 363000;3.福建省华侨大学计算科学重点实验室, 福建 泉州 362021

发布日期:2020-05-06

作者简介:谢小贤(1980— ),女,硕士,讲师,研究方向为粗糙集和概念格. E-mail:littlecn@hqu.edu.cn*通信作者简介:李进金(1960— ),男,博士,教授,博士生导师,研究方向为拓扑学与不确定性理论. E-mail:jinjinli@mnnu.edu.cn
基金资助:国家自然科学基金资助项目(11871259);福建省自然科学基金资助项目(2017J01114,2016J01304);华侨大学人才启动资助项目(16BS814)

Concept reduction of preserving binary relations based on Boolean matrix

XIE Xiao-xian¹, LI Jin-jin^1,2*, CHEN Dong-xiao¹, LIN Rong-de^1,3

1. School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, Fujian, China;
2. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, Fujian, China;
3. Fujian Province University Key Laboratory of Computational Science, School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, Fujian, China

Published:2020-05-06

摘要/Abstract

摘要： 通过布尔矩阵运算,研究保持二元关系不变的概念特征和概念约简问题。首先,用布尔矩阵表示形式背景,用关系矩阵生成对象\属性关系矩阵,并研究其相关性质。其次,通过矩阵运算获取概念约简中三种不同概念的概念特征。最后,用矩阵运算实现概念区间集的极小运算,简化辨识矩阵,给出概念约简的求解方法,与已有的形式背景的概念约简方法进行比较,该矩阵算法简单且时间复杂度更低。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3272