孙永奇
- 作品数：13 被引量：34H指数：4
- 供职机构：北京交通大学计算机与信息技术学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学文化科学更多>>
- 图的交叉数、算法及其应用研究
- 杨元生林晓惠徐喜荣郑文萍赵承业孙永奇奚悦
- 图的交叉数问题是在实际应用中提出来的，最先来自电子线路板的设计。它在CAD领域有广阔的应用，如：草图的识别与重画问题、电子线路板设计中的布线问题、软件开发工具中文档部分的ER图等的自动生成、化学分子结构图的自动生成、生物...
- 关键词：
- 关键词：CAD
- 基于安全多方计算的图像分类方法
- 2023年
- 文章针对基于安全多方计算(Secure Multi-Party Computation,MPC)的图像分类方法进行研究,针对基于ABY^(3)协议的PaddleFL方法无法支持复杂模型中的一些网络加密操作问题,提出一种面向ABY^(3)协议重复秘密共享的维度变换和维度压缩操作的加密方法;针对基于Beaver协议的CrypTen方法在密文训练时出现的模型崩溃问题,提出一种基于标志位的检测方法,通过舍弃异常值避免模型训练的环绕错误;针对近似计算错误问题,提出一种基于阈值限制的Softmax函数密文计算方法,满足更大数值范围的密文计算。在公开数据集上进行实验,结果表明,该方法能够在保证模型准确性的前提下有效保护用户数据的隐私。
- 孙永奇孙永奇朱卫国朱卫国
- 关键词：图像分类安全多方计算
- 基于CNN与有限状态自动机的手写体大写金额识别被引量：8
- 2021年
- 手写票据识别是模式识别中的研究难点之一,手写体风格多样、票据背景复杂等原因导致手写票据识别的准确率不高。大写金额作为票据中最重要的部分,对其进行准确识别是手写票据自动识别的关键。对基于分割的手写体大写金额识别及处理问题进行研究,提出一种基于卷积神经网络(CNN)与有限状态自动机的手写体大写金额识别方法。在利用过分割和组合过分割项得到单字符后使用CNN对其进行识别。通过对字符进行分类、定义各类字符之间的逻辑关系构造用于语法检查的有限状态自动机,通过语法自动机在识别结果中选择符合语法规则的字符串,并在路径搜索中利用语法自动机优化搜索性能。在此基础上,运用语法自动机对模糊字符进行预测,以纠正CNN的识别错误。实验结果表明,该方法在对大写金额单字符和文本行进行识别时准确率分别高达98.2%与96.6%。
- 闫茹孙永奇朱卫国李宇霞
- 关键词：有限状态自动机大写金额光学字符识别
- 若干图的Ramsey数研究
- Ramsey理论是离散数学的一个重要分支，而图的Ramsey数研究是Ramsey理论的一个主要研究方向。Ramsey理论在很多领域都有应用，包括：数论，代数，几何学，拓扑学，集合论，逻辑学，信息论和理论计算机科学等。Ra...
- 孙永奇
- 关键词：RAMSEY数临界图
- 文献传递
- 基于CNN图像识别与语义可靠性的路径搜索方法被引量：6
- 2021年
- 光学字符识别技术可有效提高票据应用中票据信息录入的工作效率。针对票据的复杂背景与不规范手写字符降低票据识别准确率的问题,结合卷积神经网络图像识别与语义可靠性,提出一种可靠性优先的路径搜索方法,以降低模糊字符对搜索路径的干扰。利用基于公司名结构特点的前后缀推断策略,有效解决公司名前后缀识别错误问题。采用结巴中文分词与字符位置信息检查识别结果中的错误,并将长短期记忆语言模型与在传统字形相似度基础上引入的汉字部件相似度相结合进行纠错。实验结果表明,通过将纠错策略与该方法相结合可有效提高公司名识别准确率至93.08%。
- 李宇霞孙永奇闫茹朱卫国
- 关键词：文本识别语言模型
- Canny特征在基于内容的图像检索中的应用被引量：2
- 2011年
- 在基于内容的图像检索中,枪支一类图像的检索有其自身难点.将Canny边缘检测算法应用于图像检索中,以待检图像的Canny特征作为检索特征,提出了一种结合矩阵相似度理论的基于内容的图像检索算法.并以手枪图像的检索为例,对算法进行了实验测试.实验结果表明,该图像检索算法具有较高的查准率、查全率和较低的误检率.
- 和睿孙永奇
- 关键词：图像检索
- 基于知识聚合和迁移的跨领域推荐算法被引量：7
- 2020年
- 传统的推荐算法受限于单领域中用户和项目的稀疏关系,也存在用户冷启动等问题.跨领域推荐能够通过学习辅助领域的知识去丰富目标领域的稀疏数据以提高推荐准确率.本文提出了一种知识聚合和迁移相结合的跨领域推荐算法ATCF.与已有算法不同,在对共性知识和个性知识的表示学习中,ATCF均充分融合了辅助域和目标域的知识,通过基于矩阵分解的两级矩阵拼接和两次矩阵填充,得到在群集矩阵及评分矩阵上的共性知识表示;通过知识迁移,构建了重叠用户和非重叠用户的个性知识表示,有效避免了负迁移.在两个跨领域数据集上开展的实验表明,ATCF算法与已有单领域和跨领域推荐算法相比RMSE降低了3%~7%,准确率召回率增加了8%~15%.
- 刘真田靖玉苑宝鑫孙永奇
- 关键词：矩阵分解
- 基于Spark的L_1-BC算法在关键蛋白质检测中的应用
- 2018年
- Spark作为当今大数据领域的分布式处理框架,在各个领域的应用越来越广泛。在关键蛋白质预测中,基于蛋白质相互作用网络拓扑结构的介数中心(BC)指标有着很好的预测效果,提出一种新的L_1-BC指标,不仅能区分一些BC指标值相同的蛋白质,还能通过取子图计算体现出蛋白质的局部特性,实验结果表明该指标能够提高关键蛋白质的预测精度。基于Spark平台实现了L_1-BC指标的并行计算算法,通过累加器和广播变量使得内存得到极大的优化,在数据集YDIP上的实验结果表明,基于Spark的L_1-BC算法的加速比达到了94.31%。
- 胡德祺孙永奇秦朝
- 关键词：SPARK分布式计算
- 位置社交网络中谱嵌入增强的兴趣点推荐算法被引量：7
- 2020年
- 为了有效地捕捉LBSN中丰富的签到、社交等多维上下文信息的空间特性,并深层挖掘用户和POI之间的非线性交互,提出了一种谱嵌入增强的POI推荐算法——PSC-SMLP,设计了偏好增强的谱聚类算法PSC和谱嵌入增强的神经网络SMLP。在2个经典数据集上与现有的POI推荐算法相比,PSC-SMLP可以深层学习用户对POI的个性化偏好,在准确率、召回率、nDCG、平均精度等指标中均获得较大提升。
- 刘真王娜娜王晓东孙永奇
- 关键词：谱聚类神经网络
- 面向“新工科”建设的复杂工程训练问题设计——以“数据结构”课程为例被引量：1
- 2020年
- "新工科"专业建设的重要目标之一是提高学生解决复杂工程问题的能力。"数据结构"是计算机类专业的重要核心课程,其教学目的主要是使学生掌握数据结构与组织。本文以大数据科学与应用的研究工作为背景,探索如何在"数据结构"课程教学中,设计与开发适合提升本科生解决复杂工程问题能力的研究性训练项目。同时,遵循以学生为中心,以产出为导向的理念,分析了复杂工程问题的特点,并结合具体问题探讨了培养学生能力的途径。
- 王志海徐薇孙永奇
- 关键词：数据结构计算机类专业
