[发明专利]基于短文本的OJ题目分类器构建方法及题目模拟方法在审
申请号: | 201910479430.9 | 申请日: | 2019-05-31 |
公开(公告)号: | CN110297886A | 公开(公告)日: | 2019-10-01 |
发明(设计)人: | 张少宏;刘健宇;蔡立晴 | 申请(专利权)人: | 广州大学 |
主分类号: | G06F16/33 | 分类号: | G06F16/33;G06F16/35;G06F16/951 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 颜希文;麦小婵 |
地址: | 510006 广东省广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于短文本的OJ题目分类器构建方法及题目模拟方法,该构建方法先获取OJ竞赛的现场提交数据,再从各OJ资源平台中获取竞赛题目对应的海量题解报告,对题解报告进行分词和空间向量提取后,将获得的空间向量集划分为训练集和测试集,通过训练集对预设的弱学习算法的参数进行训练优化,并根据训练后得到的最优参数和预设的弱学习算法,构建OJ题目分类器,最后利用测试集检验OJ题目分类器的分类效果。采用本发明技术方案不依赖知识库和专家库的情况下实现了ACM算法分类,不用时刻维护和重复进行多次实验以更新输出结果。 | ||
搜索关键词: | 题目分类 构建 弱学习算法 空间向量 题目 测试集 短文本 训练集 预设 知识库 分类效果 输出结果 算法分类 资源平台 最优参数 专家库 竞赛 分词 重复 更新 检验 优化 维护 | ||
【主权项】:
1.一种基于短文本的OJ题目分类器构建方法,其特征在于,包括:获取OJ竞赛的现场提交数据;其中,所述现场提交数据包含若干个竞赛题目信息;所述竞赛题目信息包括:编号信息和题目名称;根据所述竞赛题目信息,分别获取每个竞赛题目在各个OJ资源平台中一一对应的题解报告;其中,每个题解报告对应标记有预设的ACM算法类别;对所有获取的题解报告进行分词处理,并对分词后的题解报告进行空间向量提取,获得若干个空间向量集;其中,一个题解报告对应一个空间向量集;将所有空间向量集随机划分为训练集和测试集,并利用所述训练集对预设的多个弱学习算法的初始参数进行优化处理,获得所述多个弱学习算法的最优参数;根据所述多个弱学习算法及所述最优参数,构建OJ题目分类器,并利用所述测试集测试所述OJ题目分类器的分类效果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州大学,未经广州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910479430.9/,转载请声明来源钻瓜专利网。