数据挖掘中的负关联规则算法

关联规则是数据挖掘的主要研究方面,已往对关联规则的研究主要集中在挖掘征关联规则上,事实上,负关联规则在应用中的地位也是非常重要的     

相等的双目录分割问题及其随机算法

研究了相等的双目录分割问题,给出了此问题的随机算法．通过分析算法的性能,得到算法的近似性能比为0．6378．在回答Jon Kleinberg于1998年提出的一个公开问题方面取得了一定进展．     

带有二次约束的二次规划问题的一个收缩分枝定界算法

通过解线性规划问题，寻找包含原问题可行域的超矩形，利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数，从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界，提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法，并证明了该算法是收敛的．     

对称不定矩阵的校正分解

在分析对称正定矩阵的校正分解算法的基础上，提出了解决对称不定矩阵的校正分解算法，一对称不定矩阵的Bunch-Parlett分解需要0(n^3)次运算，而根据对称不定矩阵的Bunch-Parlett分解得到的Bunch-Parlett校正分解算法仅需0(n^2）次运算，数值结果也比较稳定。     

一种基于双功能节点的节能多跳路由协议

针对无线传感网融合节点位置欠佳和传感器节点的能量消耗不均会严重影响网络生存周期的问题,提出了一种基于双功能节点的节能多跳路由协议。该协议综合考虑节点的能量、位置以及所在层次区域等多种因素,通过引入通信节点来重组网格和中继网格间路由,减轻了网格融合节点的开销,均衡了网络的能量分布。仿真结果表明,该路由协议的网络生命周期比Multi hop EEBCDA等协议至少延长17.5%,且节点的能量消耗更加均衡。