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

摘要：

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

关键词：Pythagorean模糊信息系统、属性约简、辨识矩阵、最小顶点覆盖

所属期刊栏目：52

分类号：O236(控制论、信息论（数学理论）)

资助基金：国家自然科学基金项目;河北省自然科学基金项目;河北省人才工程培养资助项目;河北省优秀专家出国培训项目

在线出版日期：2020-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：79-86,113