[发明专利]基于混合整数线性规划的粗糙集模型建立方法和装置

权利要求书

1.一种基于混合整数线性规划的粗糙集模型建立方法，其特征在于，包括：

获取原始数据，所述原始数据包括柴油机的装配间隙参数数据和质量等级数据；

根据所述原始数据的条件属性和决策属性，确定计算原始数据中既属于条件属性近似等价类又属于决策属性近似等价类的目标近似等价类中的样本数目所需使用的目标函数和性能参数的约束条件，得到基于混合整数线性规划的粗糙集模型，所述目标函数至少包含表征模型条件属性及决策属性的性能参数，所述模型条件属性的性能参数为所述柴油机的装配间隙参数，所述决策属性的性能参数为所述柴油机的质量等级，所述原始数据用于指示该模型中所述性能参数的取值；

将待评价柴油机的装配间隙参数数据输入到所述基于混合整数线性规划的粗糙集模型中，得到所述待评价柴油机的质量等级。

2.如权利要求1所述的方法，其特征在于，所述计算原始数据中既属于条件属性近似等价类又属于决策属性近似等价类的目标近似等价类中的样本数目的目标函数至少基于条件属性近似等价类集合和决策属性近似等价类集合进行计算，其中，所述条件属性近似等价类至少采用表征模型条件属性的性能参数进行计算，所述条件属性近似等价类集合包括至少一个条件属性近似等价类，所述决策属性近似等价类至少采用表征模型决策属性的性能参数进行计算，所述决策属性近似等价类集合包括至少一个决策属性近似等价类。

3.如权利要求1所述的方法，其特征在于，所述确定所述性能参数的约束条件，包括：

确定表征模型条件属性的性能参数所满足的平衡条件；或者，

确定表征模型决策属性的性能参数所满足的平衡条件；或者，

确定表征模型条件属性和决策属性的性能参数所满足的平衡条件。

4.如权利要求3所述的方法，其特征在于，所述确定表征模型条件属性的性能参数所满足的平衡条件，包括：

M*ss_ijc≥α_c-|Xc_i-Xc_j|，i∈I，j∈I，c∈C

M*(1-ss_ijc)≥|Xc_i-Xc_j|-α_c，i∈I，j∈I，c∈C

ω_c_ij≤ss_ijc+(1-sl_c)，i∈I，j∈I，c∈C

ss_ijc≥1-sl_c，i∈I，j∈I，c∈C

其中，i、j分别为属于同一条件属性c的论域中两样本，i、j为自然数，即，条件属性c为柴油机的装配间隙参数；

Xc_i为条件属性c中第i个样本的取值；

Xc_j为条件属性c中第j个样本的取值；

C为条件属性集；

c为条件属性集中的任意一个属性；

M为任意大数；

α_c为条件属性集的相似度阈值；

ss_ijc的取值为0或1，对于论域I中的任意两个样本点i和j，以及条件属性集中的任意属性c，若ss_ijc＝1，则样本点i和j在属性c上的取值满足对应的相似度阈值α_c，否则为0；

ω_c_ij取值为0或1，对于论域I中任意两个样本点i和j，若ω_c_ij＝1，则i和j可以在同一个由条件属性划分的近似等价类中，反之，i和j无法被划分到同一个条件属性划分的近似等价类中；

sl_c取值为0或1，对于条件属性集中的条件属性c，若sl_c＝1，则该属性c被选择为新的条件属性集参与对论域的划分，否则该条件属性c选择与否对决策规则的建立影响很小，从条件属性集中被剔除。