基于注意力机制和图卷积的电信客户流失预测

针对客户流失预测任务中,离散特征进行one-hot编码后特征空间过大,特征表示向量过于稀疏,引发维度灾难的问题,提出一种流失预测模型。基于特征嵌入和Transformer将高维离散数据转换为基于上下文的嵌入,降低编码后的数据维度,增强特征值间的联系。结合基于自适应邻接矩阵定义的图卷积操作,自动学习特征间潜在的关联关系,提高对正类样本的识别精度。使用交叉验证的方式在两份公开数据集上进行对比实验和消融实验,实验结果表明,改进模型能够有效增强多层感知机对于样本的拟合能力,提高分类预测准确率。     

最短路径算法在校园导游系统中的应用

用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法构造该平面图的最小生成树,求出可以连通所有景点的最短路径。该系统为新生熟悉校园环境提供了方便。     

基于概率分布区间的纳米操作机器人路径规划

在原子力显微镜(atomic force microscopy, AFM)机器人化纳米操作中,由于探针在任务空间中位置不确定性随着时间和探针移动的增加而逐渐增大,使得探针无法精确定位,导致纳米操作效率低下.针对此问题,本文参考宏观机器人利用路标定位的策略,提出基于概率分布区间的探针路径规划方法,在分析路标观测中探针定位精度的基础上,通过定义概率分布区间规划探针扫描路径以及观测距离,建立路标邻接矩阵.然后使用Dijkstra算法和蚁群算法对纳米操作的探针进行路径规划.仿真与实验结果验证了该方法的有效性.最后针对任务空间中缺乏路标的情况,提出主动配置路标方法,进一步有助于推动AFM纳米操作在微纳器件装配中的实际应用.     

多氯代二苯并呋喃QSRR的拓扑量子方法研究

由于分子邻接矩阵能很好地表征分子的结构,以多氯代二苯并呋喃中不同的分子碎片实测的第一电离能为主元,构建分子的拓扑邻接矩阵,解得其特征根,参照分子轨道(MO)的概念。指定其中2个特征根为分子轨道的前线轨道HOMO,运用多元线性回归法,将矩阵特征根HOMO和分子体积作为参数,对多氯代二苯并呋喃在三种不同固定相中的色谱保留指数(RI)和相对保留时间(RRT)作相关分析,其相关系数都在0．968以上。所得方程的良好相关性,说明该方法合理、有效。     

一种新的基于邻接矩阵的拓扑排序算法

为了降低基于邻接矩阵的拓扑排序算法的复杂性，将单顶点算法框架扩展成集合算法框架，给出一些便于进行拓扑排序的有向无环图的性质。在此基础上，定义了适合进行弧删除操作和无前驱顶点判断的邻接矩阵运算，给出了有向弧邻接矩阵的存储方案，最终提出了一种时间和空间复杂度都比较低的拓扑排序算法。     

点和边有容量约束的网络最小费用最大流算法*

分析了目前网络最小费用最大流算法存在的问题,提出网络最小费用最大流新算法。概括出条件约束下的网络最小费用最大流问题的两目标优化数学模型,针对点和边有容量约束的网络最小费用最大流问题特点,定义了有向路径、有向路径单位流费用和残量网络的概念。依据可行流分解定理,以邻接矩阵为网络数据存储结构,使用数据结构中的遍历方法,实现了网络最小费用最大流新算法。该算法在不破坏平面性条件下,可以求解点和边有容量约束的网络最小费用最大流。最后,通过实例进行了算法测试和比较。算法测试表明：点和边有容量约束的网络最小费用最大流算法是完全可行和有效的。     

基于邻接矩阵全文索引模型的文本压缩技术

基于不定长单词的压缩模型的压缩效率高于基于字符的压缩模型,但是它的最优符号集的寻找算法是NP完全问题,本文提出了一种基于贪心算法的计算最小汉字平均熵的方法,发现一个局部最优的单词表。这种方法的关键是将文本的邻接矩阵索引作为统计基础,邻接矩阵全文索引是论文提出的一种新的全文索引模型,它忠实地反映了原始文本,很利于进行原始文本的初步统计,因此算法效率得以提高,其时间复杂度与文本的汉字种数成线性关系,能够适应在线需要。并且,算法生成的压缩模型的压缩比是0.47,比基于字的压缩模型的压缩效率提高25%。     

用PCL语言增强MSC Patran的三角网格划分功能

针对汽车、船舶等结构复杂部件的几何模型从CAD软件导入到CAE软件时经常产生孔、槽以及小曲面等"毛刺",在进行有限元划分时会产生网格缝隙而不能使用MSC Nastran计算的问题. 根据用MSC Patran对模型划分网格后网格缝隙相对较少,且每组缝隙仅含少量节点的情况,提出一种不修补模型而直接进行网格修补的方法,即使用邻接矩阵先对缝隙分类,然后使用不同的网格修补方法.     

基于闭合等深线端点法提取河流深泓线方法的研究

利用闭合等深线法提取深泓线时需通过等深线的高程建立等深线树,但由于等深线中存在地形要素的交叉和覆盖及获得等深线高程值时的误差等原因,使得原本闭合的等深线形成了断开、合并、孤立的对象及高程信息的丢失,根据这种对象建立的等深线拓扑关系连接得出的深泓线无法正确反应实际深泓点的拓扑关系。针对存在断开、合并、孤立的等深线时的情况,提出了利用加权邻接矩阵法建立等深线多叉树的方法。实践证明使用此方法保证了利用闭合等深线法提取出的深泓点之间拓扑关系的正确连接。