Pythagorean模糊信息系统属性约简的图论方法

• 作者: 冯涛 孙品 张少谱
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: Pythagorean模糊信息系统 属性约简 辨识矩阵 最小顶点覆盖
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 基础科学与工程技术
• 页码范围: 79-86,113
• 页数: 9页
• 分类号: O236
• 字数: 7242字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2019197

摘要

信息系统中,属性约简是知识发现问题的一个研究热点,能达到发掘并简化知识的目的.目前已有很多利用辨识矩阵来进行属性约简的研究,但是当数据维数较大时,算法复杂度往往很大.利用加权欧几里得距离来定义二元关系及辨识矩阵,利用信息系统的约简与生成图的最小顶点覆盖等价的关系,将辨识矩阵求解约简的问题转化为求解生成图中最小顶点覆盖的问题,并给出了Pythagorean模糊信息系统中属性约简的算法;在此基础上,利用基于加权欧几里得距离的相似关系,定义了Pythagorean模糊决策信息系统的辨识矩阵,并给出了用最小顶点覆盖的方法求约简算法,最后利用实例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯涛	河北科技大学理学院	6	12	2.0	3.0
2	张少谱	石家庄铁道大学数理系	3	0	0.0	0.0
3	孙品	石家庄铁道大学数理系	1	0	0.0	0.0