基于决策类划分的新型多变量决策树算法

基于不可分辨关系、复合运算、集合运算和逻辑运算等集合论概念,构造一种新型的多变量决策树算法。该算法包括5个步骤:依据决策属性值划分出决策类;利用决策类之间条件属性集相交判断二义性条件属性值;利用决策类各条件属性值域的不同判断独立决策条件属性值;利用决策类自身条件属性集进行复合运算,获得多变量决策方法;使用或运算符(∨)连接各个部分的决策规则以取得完整的决策规则。以决策树典型训练集(气象信息系统)为例进行验证,其结果表明,该算法行之有效。通过时间复杂度的分析结果表明,该算法较之粗糙集算法更优,而且不亚于ID3算法。       

变精度下近似算子与程度上近似算子的逻辑与运算模型

基于精度与程度的逻辑与需求,提出了变精度下近似算子与程度上近似算子的逻辑与运算模型。在该模型中,得到了变精度下近似算子与程度上近似算子的逻辑与运算的精确描述与基本性质,提出了宏观算法与微观算法,进行了算法分析与比较,得到了微观算法更具空间优势的结论。最后用医疗实例对模型与算法进行了说明。变精度下近似算子与程度上近似算子的逻辑与运算模型,部分拓展了变精度粗糙集模型、程度粗糙集模型和经典粗糙集模型,并在这些模型中得到了近似算子的相应性质。     

基于粗糙集的矿井通风机故障诊断系统的研究

针对矿井通风机故障诊断中数据量大和属性多的特点,采用粗糙集中基于改进的可辨识矩阵和逻辑运算的属性约简算法,对矿井通风机的故障特征进行属性约简。仿真结果表明：采用粗糙集方法对故障数据处理后,使训练样本数量明显减少,训练误差减小,训练步数与训练时间也相当减少,从而提高了矿井通风机故障诊断的效率和准确性。     

空间太阳望远镜图像积分中1 bit相关器的研究

空间太阳望远镜(SST)系统采用图像积分方法提高太阳矢量磁图的信噪比(SNR).在图像积分过程中,基于图像强度信息的相关器难以满足航天应用中系统实时性和低资源消耗要求,为此提出使用1 bit相关器实现图像快速相关运算.1 bit相关算法以异或逻辑运算代替常规算法中的乘法,提高了运算速度,同时减小硬件实现复杂度.针对太阳米粒图像,给出1 bit相关算法方案,并研制出基于FPGA DSP架构的相关器.测试结果表明,该相关器的算法精度、相关运算时间均能满足SST需求,而FPGA资源消耗仅为基于快速傅里叶变换(FFT)相关器(8 bit数据)的1/10.