[发明专利]一种基于形式向量的不一致决策信息系统规则提取方法

权利要求书

1.一种基于形式向量的不一致决策信息系统规则提取方法，其特征在于，包括如下步骤：

步骤一：将不一致决策信息系统转化为一致决策信息系统，并将一致决策信息系统转化为决策形式背景；

步骤二：按照形式向量定义，求取全部单属性条件形式向量和决策形式向量，并构建树形拓扑图的第一层；

步骤三：根据不一致规则约简定理，对树形拓扑图的第一层形式向量进行规则提取，未用于提取规则的形式向量两两相交生成下一层形式向量，同理根据不一致规则约简定理继续进行规则提取,逐层迭代,并更新树形拓扑图，直至所得规则将论域对象完全覆盖为止；

步骤四：输出最终决策规则集，实现对不一致决策信息系统的规则提取。

2.根据权利要求1所述的一种基于形式向量的不一致决策信息系统规则提取方法，其特征在于，所述步骤一具体包括如下步骤：

1)判断决策信息系统是否是不一致决策信息系统，首先利用属性值对论域进行划分，得到条件属性等价类与决策属性等价类，对于给定的数据集，将论域中的对象分别在全部条件属性和决策属性下进行划分，并判断条件属性的任意划分是否包含于决策属性的某一划分，不满足包含关系的决策信息系统，判定为不一致决策信息系统；

2)对于不一致决策信息系统，将不一致的条件属性下的等价类所对应的决策值分别写作t_k(k＝1,2,3,...)，此时的t_k代表至少两个数值，并且同时表示一组不一致等价类中全部对象的决策值,实现了不一致条件等价类决策值的一致化，最终将不一致决策信息系统转化为一致决策信息系统；

3)将一致决策信息系统转化为决策形式背景，把各属性的等价类拆分出来，按照该属性的等价类个数将决策信息系统中该属性表示成多列，其中每列表示该属性的一个等价类；等价类中，具备当前等价类的属性值的对象置‘1’，否则置‘0’，最终得到只包含数值‘0’和‘1’的决策形式背景。

3.根据权利要求1所述的一种基于形式向量的不一致决策信息系统规则提取方法，其特征在于，所述步骤二具体包括如下步骤：

1)按照形式向量的定义，提取出决策形式背景中各列的向量，并将条件属性中的各列向量作为单属性条件形式向量，决策属性中的各列向量作为决策形式向量,本文算法针对的决策信息系统的决策属性只有一个,故只有一层单属性决策形式向量；

2)根据条件形式向量画树形拓扑图，其中根节点用无属性下的全1向量φ(1_1×m)表示，并置于条件树形拓扑图的最顶端，接着用单属性条件形式向量分别连接根节点，生成树形拓扑图的第一层。

4.根据权利要求3所述的一种基于形式向量的不一致决策信息系统规则提取方法，其特征在于，所述形式向量表示为B'(P)，定义为由一组长度为m的二进制数构成，m表示论域中对象个数，x_i为论域中对象，对任意或

P＝(p₁,K,p_i,K,p_m) (3)

其中，i为论域中的对象序号，C为条件属性全集，D为决策属性全集，B和B＇均表示决策形式背景下条件属性或决策属性的任意子集，p₁和p_i均为非0即1的数，表示论域中第i个对象是否具有B＇中的属性，若具有则置1，否则置0，K为属性粒度，即属性的个数，例如，K＝|B＇|表示B＇中的属性个数，x_iIB＇表示论域中的第i个对象x_i具有B＇中的属性，单属性的形式向量由决策形式背景中每列内容所构成。