[发明专利]用于海量文本匹配的方法有效
| 申请号： | 201310418114.3 | 申请日： | 2013-09-13 |
| 公开（公告）号： | CN104462088B | 公开（公告）日： | 2018-09-04 |
| 发明（设计）人： | 刘军;冯兴 | 申请（专利权）人： | 中国银联股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中国专利代理(香港)有限公司 72001 | 代理人： | 方世栋;汤春龙 |
| 地址： | 200135 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了用于海量文本匹配的方法。其中，所述方法包括：分别将数据库文档和外部文档分组，并确定数据库文档的分组数s；分别计算数据库文档的总数目n和外部文档的总数目m，并用k个实矩阵M表示所述数据库文档的向量空间，以及用k2个稀疏矩阵P表示所述外部文档的向量空间；取未针对其进行相应的计算操作的稀疏矩阵P作为当前目标稀疏矩阵P，并针对所述当前目标稀疏矩阵P执行相应的计算操作以获得相似度矩阵S，以及随后基于所述相似度矩阵S确定与所述当前目标稀疏矩阵P所代表的各个外部文档最佳匹配的数据库文档。本发明所公开的用于海量文本匹配的方法节省存储空间、时间消耗较小并且能够进行并行处理。 | ||
| 搜索关键词： | 数据库文档 稀疏矩阵 文档 海量文本 匹配 相似度矩阵 外部 计算操作 向量空间 并行处理 存储空间 时间消耗 最佳匹配 分组数 实矩阵 并用 分组 | ||
【主权项】：
1.一种用于海量文本匹配的方法，所述用于海量文本匹配的方法包括下列步骤：（A1）分别将数据库文档和外部文档分组，并确定数据库文档的分组数s；（A2）分别计算数据库文档的总数目n和外部文档的总数目m，并用k个实矩阵M表示所述数据库文档的向量空间，以及用k2个稀疏矩阵P表示所述外部文档的向量空间；（A3）判断是否存在未针对其进行相应的计算操作的稀疏矩阵P，并且如果不存在未针对其进行相应的计算操作的稀疏矩阵P，则终止匹配过程，而如果存在未针对其进行相应的计算操作的稀疏矩阵P，则进入步骤（A4）；（A4）取下一个未针对其进行相应的计算操作的稀疏矩阵P作为当前目标稀疏矩阵P，并针对所述当前目标稀疏矩阵P执行相应的计算操作以获得相似度矩阵S，以及随后基于所述相似度矩阵S确定与所述当前目标稀疏矩阵P所代表的各个外部文档最佳匹配的数据库文档并返回步骤（A3）。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国银联股份有限公司，未经中国银联股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310418114.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种降低移动终端整机温度的方法及系统
- 下一篇：声音验证系统和声音验证方法
