基于无向加权图上信号采样重构的推荐系统预测

为有效地捕获数据的潜在结构并且降低计算量,提出一种基于无向加权图上信号采样重构的推荐系统预测算法。为了利用未标记条目所携带的信息,将用户或项目及其关系建模为一个加权无向图。为了实现采样信号重构,在再生核希尔伯特空间中,将该问题近似地建模为一个二次无条件优化问题。为了降低计算复杂度,引入一种近似求解策略。在两个开放的公共数据库上的实验结果表明,该模型显著提高了预测精度,并且大大降低了计算复杂度。

一种多天线地面站的设备级资源调度算法

针对多天线地面站接收设备共享使用的需求,设计了一种设备级资源调度算法,以充分利用站内设备资源,提高地面站任务能力。首先,分析了多天线地面站资源调度需考虑的各类约束,并建立了各类调度资源和关系模型。然后,将所有卫星接收任务的时间分布抽象为无向图,通过定义边的权重计算任务冲突度。最后,提出了基于优先级和匹配性的概率选择算法,以迭代方式实现调度方案的寻优。仿真结果显示,所提算法的平均调度成功率较优先级算法和遗传算法分别提高了11.9%和6.9%,有效提高了接收设备使用效率。

基于光电传感器编码的永磁球形步进电机运动控制

提出了一种三自由度永磁球形步进电机的控制方法。介绍了该永磁球形步进电机定子、转子的结构,电机转子表面的着色原理以及电机定子上的光电传感器的放置;针对其结构特点和动力学特性构造一个加权无向图,根据编码原理以及所给定的物体的运动轨迹,采用图中路径搜索算法,最终通过光电传感器反馈的信号确定永磁球形步进电机的通电线圈对,实现闭环控制球形步进电机,达到使物体沿着期望运动轨迹运动的目的。

一种新型永磁球形步进电动机的研究

针对国际上新提出的一种永磁球形结构步进电动机进行了研究.首先运用积分方程法和三维有限元法进行了磁场计算,在此基础上应用麦氏张量法和虚位移法对其转矩特性进行求解,获得了电机的矩角特性,并通过不同的方法对比验证了计算结果的正确性.同时提出一种基于加权无向图的运动控制算法,通过对路径进行搜索,实现了对电机通电状态的有效控制,达到了沿着期望运动轨迹运动的目的.在对电机及其滑轨支架位置检测系统进行运动学分析的基础上,对电机实际步进运动过程和编码器输出进行了仿真研究,结果显示出了位置检测系统和控制算法的有效性.

一种基于马尔可夫链的高维离群点挖掘算法

提出了一种基于马尔可夫链的离群点检测(outlier detection algorithms based on Markov chain,MRKFOD)算法。该算法把基本数据集看作一个加权无向图,数据集中的每个数据表示一个节点,用每条加权边表示节点之间的相似度;形成一个邻接矩阵,把邻接矩阵当作马尔可夫链中的概率转移矩阵;寻求概率转移矩阵的主要特征向量;把每个节点的主要特征向量值作为每个数据的离群度。实验结果表明,该算法与其他高维离群点挖掘算法相比,在效率及有效处理的维数方面均有显著提高。

基于VB的最小生成树KRUSKAL算法的实现

对求解加权连通无向图最小生成树的KRUSKAL算法进行了探讨,并用VB实现,同时以读取文件的方法输入图,弥补了利用面向过程的程序设计语言在求解最小生成树时输入数据的复杂性。通过可视化的形式显示无向图和最小生成树,使结果直观且容易理解。