一种对单文本关键字进行快速排序的方法
授权
摘要
本发明公开了一种对单文本关键字进行快速排序的方法，其特征在于，所述方法包括下列步骤：S1：选定单文本并将单文本转换成对应的图模型结构，然后根据图模型结构生成候选词邻接矩阵；S2：采用幂法迭代生成候选词邻接矩阵的值为1的特征值对应的特征向量的近似值；S3：在步骤S2中采用定性分析，对每次幂法迭代生成的特征向量进行定性分析，生成局部排序向量；S4：设定一个判断阈值，计算相邻两次迭代生成的排序向量之间的逆序数值，比较逆序数值与上一轮迭代对应的逆序数值的大小，同时比较上一轮迭代的逆序数值与判断阈值的大小；本发明的方法可以使迭代过程迅速收敛，能够有效降低计算的时间复杂度，同时具有提取精度高，排序正确性高的特点。
基本信息
专利标题 ：
一种对单文本关键字进行快速排序的方法
专利标题（英）：
暂无
公开（公告）号 ：
CN108763206A
申请号 ：
CN201810491735.7
公开（公告）日 ：
2018-11-06
申请日 ：
2018-05-22
授权号 ：
CN108763206B
授权日 ：
2022-04-05
发明人 ：
徐小龙柳林青孙雁飞李云李洋徐佳王俊昌朱洁
申请人 ：
南京邮电大学
申请人地址 ：
江苏省南京市亚东新城区文苑路9号
代理机构 ：
南京正联知识产权代理有限公司
代理人 ：
王素琴
优先权 ：
CN201810491735.7
主分类号 ：
G06F17/27
IPC分类号 ：
G06F17/27 G06F17/30
法律状态
2022-04-05 ：
授权
2018-11-30 ：
实质审查的生效
IPC(主分类) : G06F 17/27
申请日 : 20180522
申请日 : 20180522
2018-11-06 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
