[发明专利]一种基于形式向量的决策信息系统知识获取方法

摘要

本发明公开了一种基于形式向量的决策信息系统最简知识获取方法，该方法以决策形式背景为研究对象，定义了描述信息系统潜在知识的形式向量；引入粒度的思想，由粗到细求取不同粒度空间下的形式向量，并基于父子向量关系构建形式向量树，实现了规则获取过程的可视化；在获取最简规则的过程中，通过条件形式向量和决策形式向量的关系提取最简规则，简化了规则的判定过程；设定规则是否覆盖整个论域为终止条件，使得获取的每条规则之间不存在冗余，保证了规则个数最小且加快了算法的收敛速度；由于采用较少的规则，以及规则长度的最小化，使得本算法同时兼具了较高的识别率。

主权项

1.一种基于形式向量的决策信息系统知识获取方法，其特征在于：包括如下步骤：S110：将决策信息系统转化为决策形式背景，根据决策形式背景求取所有单属性非零条件形式向量和决策形式向量它们分别构成条件形式向量树和决策形式向量树的第一层节点；S120：对于任意条件形式向量与决策形式向量，若其满足规则获取条件，则计算条件形式向量的K和Rel值；S130：对满足规则获取条件的形式向量按K值从小到大分组，组内按照Rel值从大到小依次获取新规则，并将已经完成规则提取的条件形式向量存入old_vectors；S140：判断已辨识的规则是否覆盖论域，若未覆盖，则更新条件形式向量集并按照形式向量树生成算法计算下一层条件形式向量节点，重复S110‑S140步骤；若已覆盖，则结束算法，得到与原信息系统等价的最简规则集，实现信息系统的知识约简。