[发明专利]一种基于多维关联规则模型的整车多源信号柔性测试方法

权利要求书

1.一种基于多维关联规则模型的整车多源信号柔性测试方法，其特征是按如下步骤进行：

步骤1：建立当前时刻之前的T时间段内整车实际测试状态和目标测试状态的特征集合：

步骤1.1：将当前时刻之前的T时间段等长度的划分为N个长度为t的测试时间段，即T＝N×t，将每个测试时间段内整车实际测试状态下的总线信号以及电性能信号检测点构成的集合作为一个实际测试状态的特征集合，从而得到N个实际测试状态的特征集合，记为A₁,A₂,...,A_N；其中，A_N表示第N个实际测试状态的特征集合；

步骤1.2：分别统计T时间段内所有的总线信号以及电性能信号检测点，得到总线信号集合S＝{S₁,S₂,...,S_n}和电性能信号检测点集合P＝{P₁,P₂,...,P_m}，其中，S_n表示T时间段内第n个总线信号，P_m表示T时间段内第m个电性能信号检测点，n表示T时间段内的总线信号数量，m表示T时间段内电性能信号检测点数量，n≥1,m≥0；

利用总线信号集合S的第u个非空子集Q_u与电性能信号检测点P的第v个子集O_v，构造第i个目标测试状态的特征集合1≤u≤2^n-1，1≤v≤2^m，1≤i≤2^n-1×2^m，从而得到2^n-1×2^m个目标测试状态的特征集合，且每个目标测试状态的特征集合对应一种目标测试状态；

步骤1.3：根据所述第i个目标测试状态的特征集合V_i的元素个数K＝card(V_i)，将目标测试状态归为K-源测试状态，其中，1≤K≤n+m；card(·)表示求取集合元素个数函数；

步骤2：遍历统计T时间段内每个目标测试状态在实际测试状态中出现的次数，计算每种频繁测试状态的支持度，获取最多源频繁测试状态的特征集合：

步骤2.1：定义k为迭代次数，并初始化k＝1；

将总线信号集合S的最小子集与电性能信号检测点集合P的最小子集的所有并集作为候选1-源测试状态集合W₁，即其中，为任意1-源测试状态的特征集合；

步骤2.2：遍历T时间段内实际测试状态的特征集合A₁,A₂,...,A_N，统计出第ψ个候选k-源测试状态在实际测试状态中出现的次数C_k,ψ＝count(W_k^ψ)，1≤ψ≤card(W_k)；

步骤2.3：通过式(1)计算第ψ个候选k-源测试状态的支持度α_k,ψ；

式(1)中，表示第ψ个候选k-源测试状态的特征集合；count(·)表示统计测试状态或关联规则在实际测试状态中出现的次数；

步骤2.4：根据预先设定的支持度最小阈值α_min，舍去α_k,ψ＜α_min的候选测试状态，得到第k次迭代求取的频繁k-源测试状态集合M_k，即其中，为任意频繁k-源测试状态的特征集合，为任意特征集合的支持度；

步骤2.5：将k+1赋值给k；

步骤2.6：将k-1次迭代求取的频繁(k-1)-源测试状态集合M_k-1中的目标测试状态对应的特征集合两两之间行并运算，从而产生候选k-源测试状态集合W_k，即分别是频繁(k-1)-源测试状态集合中的第g个、第h个测试状态的特征集合，即

步骤2.7：重复步骤2.2-步骤2.6的过程，直至任意一个候选k-源测试状态的支持度α_k,ψ均小于α_min，即没有更高源的频繁测试状态产生时，结束统计计算，从而得到频繁k_max-源测试状态集合即其中，为任意频繁k_max-源测试状态的特征集合，为任意特征集合的支持度，为候选k_max-源测试状态集合；

步骤3：利用所述频繁k_max-源测试状态集合中的每一个频繁k_max-源测试状态的特征集合得到并更新强关联规则集合：

步骤3.1：将频繁k_max-源测试状态集合中第δ个频繁k_max-源测试状态的特征集合中的总线信号与电性能信号检测点进行分离，得到频繁总线信号集合与频繁电性能信号检测点集合

步骤3.2：初始化δ＝1；

步骤3.3：分别求取频繁总线信号集合的第τ个非空子集和频繁电性能信号检测点集合的第λ个非空子集从而建立总线信号与电性能信号检测点的关联规则U_τ∪H_λ，记为U_τ→H_λ，从而利用式(2)计算关联规则U_τ→H_λ的支持度并舍去的关联规则；

步骤3.4：利用式(3)计算关联规则U_τ→H_λ的可信度并根据预先设定的可信度最小阈值β_min，舍去的关联规则，从而得到强关联规则集合

步骤3.5：将δ+1赋值给δ后，返回步骤3.3顺序执行，直至为止，从而获得T时间段内全部的总线信号与电性能信号检测点强关联规则集合

步骤4：根据所述总线信号与电性能信号检测点强关联规则集合F，将当前时刻的下一时刻的总线信号集合R＝{R₁,R₂...R_z}作为输入的总线信号集合，其中，R_z是输入的总线信号集合的第z个信号，z≤n；

通过匹配强关联规则集合F获取电性能信号检测点集合G＝{G₁,G₂...G_q}，其中，G_q是检测点集合的第q个检测点，并将电性能信号检测点集合G下发至测试终端调整电性能信号检测点以完成柔性测试，q≤m。