CN114564636A - 一种金融信息搜索中台的召回排序算法和层叠式技术架构 - Google Patents
一种金融信息搜索中台的召回排序算法和层叠式技术架构 Download PDFInfo
- Publication number
- CN114564636A CN114564636A CN202111638984.2A CN202111638984A CN114564636A CN 114564636 A CN114564636 A CN 114564636A CN 202111638984 A CN202111638984 A CN 202111638984A CN 114564636 A CN114564636 A CN 114564636A
- Authority
- CN
- China
- Prior art keywords
- algorithm
- factor
- recall
- layer
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012163 sequencing technique Methods 0.000 title claims abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 24
- 238000012423 maintenance Methods 0.000 claims abstract description 13
- 230000006870 function Effects 0.000 claims abstract description 9
- 238000004458 analytical method Methods 0.000 claims abstract description 8
- 239000011159 matrix material Substances 0.000 claims description 56
- 239000010410 layer Substances 0.000 claims description 36
- 239000013598 vector Substances 0.000 claims description 33
- 238000004364 calculation method Methods 0.000 claims description 17
- 238000012544 monitoring process Methods 0.000 claims description 9
- 239000012792 core layer Substances 0.000 claims description 5
- 150000001875 compounds Chemical class 0.000 claims description 4
- 230000003993 interaction Effects 0.000 claims description 3
- 230000008707 rearrangement Effects 0.000 claims 1
- 230000008569 process Effects 0.000 abstract description 11
- 230000032683 aging Effects 0.000 abstract description 3
- 238000010276 construction Methods 0.000 abstract description 2
- 239000000047 product Substances 0.000 description 8
- 230000007547 defect Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 239000011541 reaction mixture Substances 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 101100153581 Bacillus anthracis topX gene Proteins 0.000 description 2
- 101150041570 TOP1 gene Proteins 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- OQEBBZSWEGYTPG-UHFFFAOYSA-N 3-aminobutanoic acid Chemical compound CC(N)CC(O)=O OQEBBZSWEGYTPG-UHFFFAOYSA-N 0.000 description 1
- 101100313471 Streptomyces sp getA gene Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000000692 anti-sense effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
针对金融信息智能搜索中台的建设。本发明的一个技术方案是提供了一种召回算法和排序算法,其中,提出一种权重随时间变化金融知识图谱建构方法,召回算法基于金融知识图谱,对查询词进行动态语义拓展后召回;排序算法在基准因子基础上,增加时效因子、来源因子、热门因子,以及由词群算法结果衍生的相关性因子、质量因子、个性化推荐因子。本发明的另一个技术方案是提供了一种水平层叠式技术架构的实现方法,将每个业务需要的功能进行模块化解耦,每个模块交给专业团队去维护、迭代。每个模块按照搜索流程划分为不同层级:数据层、语义分析层、召回层、排重/分组层、排序层、缓存层。通过配置文件串联不同层级的模块,实现搜索引擎灵活配置。
Description
技术领域
本发明涉及一种基于动态金融知识图谱实现语义拓展召回和多因子线性排序,实现智能搜索的算法。本发明还涉及一种算法模块化解耦、共享型设计、并按照搜索流程水平层叠式的搜索中台技术架构。
背景技术
搜索引擎是互联网产品的核心功能之一,帮助用户从海量资讯中,快速、准确寻找目标信息,是一个涉及到从亿级别的数据中挑选数十个正确结果的过程。
搜索引擎背后涉及到一系列的知识图谱、打标、打分、排重、召回、排序等算法支持,环环相扣、缺一不可、专业化维护。如图1所示。其中,召回算法、排序算法是搜索引擎2个最核心的算法:
召回算法是通过倒排索引,预先将新闻资讯打好标签,建立新闻资讯与标签的映射关系,搜索结果空间能从亿级别快速降维到万级别。
排序算法是通过打分机制,将搜索结果从高分到低分排序,并展示分数TopN (按照不同功能和不同业务需求,N为非限定的正整数)的搜索结果展示给用户。
搜索引擎需要存储海量原文和索引,在大数据时代,单机数据库和单机计算已经无法满足业务需求,技术架构需要使用分布式计算,分布式存储和分布式缓存,来满足海量数据预处理、查询相关计算以及高并发查询需求,并且能根据业务需求,快速灵活地部署和迭代。
提供搜索引擎服务的知名企业,譬如:百度、Google均使用自研搜索系统,文献中报道也只是冰山一角。搜索引擎是一个巨大的工程项目,对于中小企业一般不会自主研发。在开源的搜索引擎中,最知名的是Elastic Search(简称ES)。 Elastic Search提供有限的召回算法和排序算法(通过原文的分词结果建立对原文的索引,通过计算分词在文档中的TFIDF,即Term Frequency Inverse Document Frequency,建立评分排序),没有语义分析,没有内容排重,自带分布式计算和分布式存储,自带Kibana统计监控,开箱即用的简易搜索引擎,适用中小企业低成本搭建搜索引擎。
现有搜索引擎基于用户画像,个性化推荐资讯、商品和视频,最大化用户使用时长、购买价值转化率、或者广告价值转化率等目标。金融信息智能搜索引擎的目标跟推荐搜索引擎有本质的不同,不完全是跟随用户,即用户喜欢什么,就推荐什么给用户看,更重要的是能高于用户和引领用户,在金融信息服务方面体现自身的专业性,业务专家或者产品经理觉得哪些信息对用户的投资带来价值 (譬如:在法律合规范围内,提示风险信息和投资机会),就推荐给用户看。在专业性和个性化之间,金融信息智能搜索引擎赋予专业性更高的权重。追求可解析性、可理解性、可规则化、可统计归因对提高专业性有指导性意义。
在传统的搜索引擎中,语义分析以通用场景为主,在金融垂直领域涉及较少。语义分析是通过维护近义词和反义词,其缺点是相对静态,无法满足市场信息和语境快速动态变化的需求。
在传统的搜索引擎中,排序算法是通过分词的TFIDF实现文章打分,TFIDF 仅仅是一个频率统计,只反映分词的稀缺性,不能反映资讯的时效性、权威性、热门程度、重要性、相关性和用户个性化等因素。
在个性化的搜索引擎中,千人千面的排序算法过分地跟随用户,强调用户偏好,没有体现金融机构的金融信息服务专业性,金融机构的职责需要更多地引领用户的财富增值保值。
传统的搜索引擎是一体化集成、专用型设计、垂直烟囱式技术架构,如图9 所示,针对一个业务,开发一个搜索引擎,其缺点是算法模块无法分解复用、不同业务之间重复造轮子、专业化分工不够、运维成本高。
发明内容
本发明的目的是:提供一种垂直于金融、投资、财经领域的智能搜索中台(简称:金融信息搜索中台)。
为了达到上述目的,本发明的一个技术方案是提供了一种金融信息智能搜索中台的召回算法和排序算法,其特征在于,包括:
召回算法,建立权重随时间变化的金融知识图谱,基于金融知识图谱对用户输入的查询词作语义拓展后,进入召回阶段,其中:
上市公司的公司名称作为金融知识图谱的根节点,公司名称包括交易代码和别名,交易代码和别名与公司名称作等同映射;
上市公司的每个属性作为金融知识图谱的叶节点,挂在对应的根节点下面;
在计算金融知识图谱中节点之间的权重时,只考虑根节点与根节点之间的权重以及根节点与叶节点之间的权重,而不考虑叶节点与叶节点之间的“次近邻”关系权重,记:
第i个根节点与第j个根节点之间的权重为Fij(t):
第i个根节点与第i个根节点下的第o个叶节点之间的权重表示为fio(t):
式(1)、(2)中,Frequency(i,j|T)表示在第T个时间段内,第i个节点所对应的词以及第j个节点所对应的词在数据源的同一个句子共现的频率,通过爬虫监控全网新增资讯的流式数据可以实时统计出来;L表示统计的时间区间长度;t表示当前时刻;
通过金融知识图谱,对用户输入的查询词Query作语义拓展,包括以下内容:
若用户从根节点进入,则:
步骤1、拓展出公司名称、交易代码和所有别名;
步骤2、根据当前时间段,拓展出TopN根节点;
步骤3、根据当前时间段,拓展出TopN叶节点;
步骤4、替代用户的查询词Query,将前述步骤1至步骤3扩展出的词加上用户的查询词Query作为拓展查询词Extended Query,进入召回阶段;
若用户从叶节点进入,则:
步骤A、返回根节点;
步骤B、重复上述步骤1至步骤4;
召回算法基于拓展查询词Extended Query得到搜索结果候选集后,经过相似度算法排重/分组后,进入排序算法;
排序算法,基于多因子线性排序算法模型对排重/分组后的搜索结果候选集,进行打分,其中:
多因子线性排序算法模型采用下式进行打分:
式(3)中:w0、w1、w2、w3、w4、w5、w6为权重;
f0为基准因子,是TFIDF指标体现关键字在统计学上的稀缺性;
f1为时效因子,是体现新闻在发文时间上的优先顺序;
f2为来源因子,是基于业务部门对各大新闻媒体的内部评级,以及对版面在整个网站所在的位置评级的高低来计算;
f3为热门因子,是通过用户互动数据的高低来计算;
f4为相关性因子,根据股票名称在文章中的相关性打分R,基于相关性得分 R获得相关性因子f4;
f5为质量因子,根据文章的信息量打分S,获得质量因子f5:
优选地,所述经过相似度算法排重/分组是指,通过相似度算法对搜索结果候选集结果进行排重,把相似度高的结果抛弃或者合并成一组,并且组内随机选择一个作为代表。
优选地,所述相似度算法为SimBlock算法,包括以下步骤:
步骤Ⅲ、获得中元素非全0的区块,每一个区块对应一个分块矩阵,则每个分块矩阵对应字符串一与字符串二中一个相似的子字符串;分块矩阵越大,则相似的子字符串越长;每个分块矩阵的第一个元素和最后一个元素分别对应一个相似的子字符串的开头和结尾,每个分块矩阵的第一个元素和最后一个元素在中的索引下标分别对应相似子字符串在矩阵与矩阵中的位置;
式中,nb表示第b个分块矩阵的大小,为第b个分块矩阵的行数或者列数的最大值;Lu为字符串一的长度;Lv为字符串二的长度。
本发明的另一个技术方案是提供了一种金融信息智能搜索中台的水平层叠式技术架构的实现方法,所述金融信息智能搜索中台采用上述的召回算法和排序算法,其特征在于,将每个业务需要的功能进行模块化,并且将独立出来的模块交给专业团队去维护、迭代,每个模块按照搜索流程划分成不同的层级,包括数据层、语义分析层、召回层、排重/分组层、排序层以及缓存层;
依据不同业务场景定义好每层需要的模块之后,将位于不同层的模块串联起来便能够得到一个全新的搜素引擎;所有模块独立管理,模块能够复用,所有模块共用一套监控、运维、安全、发布系统、底层数据库。
优选地,依据每一个模块对计算资源的需求,分配不同的并行度使得系统任务调度时,能连贯调度不会因为某个环节的资源瓶颈而导致系统不稳定。
优选地,定时批量更新高频查询词的搜索结果,并且将搜索结果保存在缓存中,等待用户直接查询,而不用进行实时计算;把实时计算资源留给那些长尾低频的查询词;
搜索引擎在响应用户查询时,先查询缓存中是否有搜索结果,如果有,直接返回缓存中的搜索结果;如果无,走实时计算,返回搜索结果,并且更新缓存。
本发明针对金融领域建立,建立了一个权重随时间变化的金融知识图谱,将上市公司与其子公司、董监高、核心产品(可拓展部分:行业、概念、重要法规、重要资源等)关联起来,通过金融知识图谱,对查询词实现语义拓展的召回算法。
本发明通过建立多因子线性排序算法,提高用户搜索体验和业务场景相关性。
本发明提出水平层叠式技术架构,实现各个业务功能灵活配置、轮子高效复用和专业化维护。
与现有技术相比,本发明具有如下优点:
一)针对金融领域的特殊需求:
1)定制化权重随时间变化的金融知识图谱;
2)定制化语义拓展召回算法;
3)定制化多因子线性排序算法;
4)提出模块化解耦、共享型设计、水平层叠式技术架构。
二)在本发明中,每个技术都有自己的适用性场景:
1)金融知识图谱的结构,带有金融行业特征,更多围绕公司、人物、产品 (业务)展开。
2)召回算法和排序算法对比最好的现有技术---向量化和个性化推荐可能未必适合金融领域这个特殊的场景,本领域更多强调准确无误和专业性。
3)水平层叠式技术架构比较适合业务较多的大型企业,对于业务单一的中小企业,使用一体化集成、专用型设计,垂直烟囱式技术架构或者开源软件(譬如:ElasticSearch)成本较低。
附图说明
图1示意了金融信息搜索引擎的计算流程图;
图2示意了权重随时间变化的金融知识图谱;
图3示意了基于实时语料的统计,给金融知识图谱建立随时间变化的权重;
图4示意了基于金融知识图谱,对查询词进行语义拓展的召回算法;
图5示意了将每个字符向量化之后,可以建构两个字符串之间相关系数矩阵,形如一个个分块矩阵拼接而成,大分块保留,小分块过滤;
图6示意了相关系数矩阵卷积前(A)和卷积后(B)的结果,对卷积后的结果的每一行或每一列求最大值Max,可以得到相关子字符串的信号,并记录其谷值Dip、峰值Peak的大小和位置Position;
图7示意了两个真实字符串的相关系数矩阵(A),以及卷积后的相关系数矩阵(B)其信号和噪音分离的结果(C);
图8示意了多因子线性排序算法;
图9示意了一体化集成、专用型设计、垂直烟囱式技术架构的搜索引擎;
图10示意了模块化解耦、共享型设计、水平层叠式技术架构的搜索中台;
图11示意了搜索中台实时计算、批量计算流程图。
具体实施方式
下面结合具体实施例,进一步阐述本发明。应理解,这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解,在阅读了本发明讲授的内容之后,本领域技术人员可以对本发明作各种改动或修改,这些等价形式同样落于本申请所附权利要求书所限定的范围。
据统计,在本发明所对应的业务场景中,约99%的用户搜索量是直接搜索“股票名字”或者“股票代码”,用户搜索意图十分明确:寻找会影响股票价格波动的相关信息。针对这类搜索,本发明所公开的一种金融信息智能搜索系统创新性地提供一种金融知识图谱的建构方式,一种语义拓展召回算法、一种多因子排序算法(本发明不包含网络爬虫的部分)。为满足不同业务需求,通过本发明可以搭建功能可灵活配置的搜索中台,提供一种水平层叠式技术架构。
金融信息搜索引擎的计算流程,跟通用搜索引擎十分相似,如图1、图9、图10所示,包括以下步骤:
步骤1、通过网络爬虫、第三方权威数据库、官方媒体、内部产出等渠道构成搜索引擎的数据源(Raw Data),内容包括:新闻资讯、研报、公告。
步骤2、数据源经过算法池的多个算法加工,对每一条数据实现打标、打分、摘要、排重等。加工后的数据(Post Processing Data)根据访问的频次,分别用分布式冷热数据库存储,冷数据保存在硬盘、不加载到内存,热数据不仅保存在硬盘,还加载到内存中。
步骤3、不断更新和维护金融知识图谱的权重。
步骤4、用户在终端输入查询词(Query),经过金融知识图谱语义拓展之后得到拓展查询词(Extended Query),召回得到搜索结果候选集,其大小大约在几万到几十万条之间。
步骤5、经过可以计算两个文本之间相似度的SimBlock算法(相似分块矩阵算法),对候选集中相似度大于95%的搜索结果进行排重/分组,并且随机取其中一个搜索结果作为排重/分组之后的代表。SimBlock算法的相似度95%意思是两个文本有95%的内容在有序字符层面是相似的。该相似度的阈值可以按照业务需求动态调整。
步骤6、排重/分组后搜索结果候选集,经过多因子线性排序算法排序之后,返回数千条有效结果到终端分页展示。
步骤7、用户的历史查询、点击等动作日志记录,会返回到算法池,用于计算用户画像。
金融知识图谱,和基于金融知识图谱作语义拓展的召回模块:
传统召回算法是通过文章的分词结果建立倒排索引,与用户输入的查询词在字符层面上进行硬匹配,而在语义层面上失灵,譬如:
1、传统召回算法无法建立如“阿里巴巴”和“阿里”之间的别名关联。即:用户搜索“阿里巴巴”只会出现提到“阿里巴巴”的文章,而“阿里”的文章却出不来。
2、传统召回算法也无法建立如“阿里巴巴”和“天猫”、“蚂蚁金服”、“马云”之间的内部关联。
3、传统召回算法也无法建立如“阿里巴巴”和“拼多多”之间的外部关联。
4、传统召回算法也无法建立如“阿里巴巴”和“蒋凡”之间的动态事件关系。
本发明通过建立“权重随时间变化的金融知识图谱”(下文简称:金融知识图谱)可以有效解决传统召回算法在语义层面上的缺失。
在金融知识图谱中,如图2所示:
1.上市公司的公司名称(包括:交易代码和别名,与公司名称作等同映射) 作为根节点;
2.上市公司的每个属性(包括:董监高、核心产品、子公司等)作为叶节点,挂在对应的根节点下面;
金融市场一直在动态发展之中,这是金融市场一个十分重要的特点,金融知识图谱必须随时间增删节点,自动调整权重。金融信息要求较高的准确率,增删节点以及修改节点的属性均与年报、公告为准,并且人工审核,只有权重是可以通过资讯动态计算的。在计算节点之间的权重时,为了简化计算量,本专利取“最近邻”近似,即只考虑:
1.根节点与根节点之间的权重;
2.根节点与叶节点之间的权重;
不考虑叶节点与叶节点之间的“次近邻”关系权重。记:
第i个根节点与第j个根节点之间的权重表示为Fij(t),如图3所示,通过“外部关联历史表(第T个时间段)”得到:
第i个根节点与(第i个根节点下的)第o个叶节点之间的权重表示为fio(t),如图3所示,通过“内部关联历史表(第T个时间段)”得到:
式(1)、(2)中,Frequency(i,j|T)表示在第T个时间段内(T的颗粒度可以根据实际情况取:分钟、小时、天、周等单位),第i个节点所对应的词以及第j个节点所对应的词在数据源的同一个句子共现的频率,通过爬虫监控全网新增资讯的流式数据可以实时统计出来;L表示统计的时间区间长度;t表示当前时刻。
如图3所示,使用关系表结构说明如何通过大量的语料做实时统计,股票的 F10信息是通过人工审核和维护,保证接近100%准确,知识图谱的节点信息可以直接从F10中同步过来,但是这样的表格没有权重信息,不分主次,只罗列了<节点,节点>节点对。统计节点对在语料中出现的次数,并保存语料ID在历史表中。语料的颗粒度一般细到句子层面,历史表的颗粒度T可以是分钟、小时、天、周等单位。历史表的颗粒度T是指关于资讯流式数据,不是F10,统计的时间窗口宽度,譬如:将每个小时的文章当做一个批次,也可以将每天的文章当做一个批次。然后当前批次对历史表作统计,得到该时间段的权重排名TopN的根节点和权重排名TopN的叶节点,保存该批次的统计结果。
通过金融知识图谱,对用户输入的查询词Query作语义拓展,如图4所示,包括以下内容:
若用户从根节点进入,譬如:输入“阿里巴巴”、“BABA”、“阿里”,则:
步骤1、拓展出股票名称、交易代码和所有别名;
步骤2、根据当前时间段,拓展出TopN根节点,譬如:“拼多多”。如图 3所示“权重排名TopN节点结果表”,譬如:Top1根节点索引为J*= argmaxjFij(t);
步骤3、根据当前时间段,拓展出TopN叶节点,譬如:“天猫”。譬如: Top1根节点索引为O*=argmaxo fio(t);
步骤4、替代用户的Query,将前述步骤扩展出的词和用户的查询词Query 作为拓展查询词(Extended Query),进入召回阶段,如图2.Query1所示;
若用户从叶节点进入,譬如:输入“马云”、“天猫”,则:
步骤1、返回根节点,譬如:“阿里巴巴”;
步骤2、重复上述步骤1至步骤4,如图2.Query2和图4.Query所示;
将扩展查询词(Extended Query)作为一组新的关键字,如图4所示,进入召回阶段,获得搜索结果候选集,如图4所示。
通过可以计算相似度的SimBlock算法(相似分块矩阵算法),对候选集结果进行排重,把相似度高的结果抛弃或者合并成一组,并且组内随机选择一个作为代表。
SimBlock算法(相似分块矩阵算法)在字符串向量化和余弦计算相似度的基础上,补充字符串的局域有序信息,具体包括以下步骤:
将待比较的字符串一及待比较的字符串二转化为每个字符向量的有序堆叠,则有:
One-Hot向量化是指向量维度为字典长度,下标等于字符索引的元素为1,其余元素为0的向量。本实施例选用One-Hot向量化并不是唯一选择,如果需要考虑字符更深层次的语义,可以用其他向量化技术,譬如:Word2Vec、主题向量、Embedding。
对于与长度相同的情况,传统的度规张量为单位矩阵(即Gij=δij,对角元为1、非对角元为0,基矢之间互相正交,对角元和非对角元有本质的区别);对于与长度不一定相同的情况,并且考虑到字符位置具有平移对称性,对角元和非对角元没有本质区别,不应该区别对待。定义度规张量为全1矩阵(即 Gij=1),则与的余弦可以表示成如下广义形式:
式(5)中,:为双点积,即 表示字符串一与字符串二的相关系数矩阵。式(5)中,转换表达方式的目的是为了引出对于中第i行第j列元素有如图6.A所示。将对所有矩阵元素的求和表示为∑Aij。∑Aij也可以近似地等于中各个大元素非0的分块矩阵(下面简称:分块矩阵)的求和,即有如图5所示:
式(6)中,每个分块矩阵代表两个字符串序列之间的相似部分,因为相同字符向量化之后余弦为1不相同字符向量化之后余弦为0把中元素接近全0(稀疏)的矩阵简化掉之后,剩下元素非全0(稠密)的矩阵。分块矩阵越大,字符串一与字符串二中相似的子字符串越长。每个分块矩阵的第一个元素和最后一个元素,分别对应一个子字符串的开头和结尾,其索引下标分别对应相似子字符串在字符串一与字符串二中的位置,如图5、图6.B所示;
直接对公式(6)求和会包含大量噪音,噪音的累加不能忽略不计,因为两个字符串可能会有大量单字符或者超短字符组合是相同的。本发明希望能提取具有一定长度的字符组合。为了能有效提取分块矩阵的信息,对矩阵进行3×3 卷积操作得到如图6.A、图6.B所示:
式(7)中,Bij表示中第i行第j列元素。依照下标先行i、后列j,判断的3×3子方阵求和是否大于1:如果是,则计算的 3×3子方阵中的最大值赋值给Bij;如果否,则Bij不做任何改变。的初始值是全0矩阵,上述卷积一次即可,无需重复卷积。卷积后的结果会使得的信号和噪音容易分离,如图7.A、图7.B所示。把每一行和每一列的最大值Max和位置Position计算出来,可以更加直观地观察到信号和噪音的区别。
约定3×3子方阵计算卷积,这是前文所述的短程局域有序概念,意味着限定了3个字符以内的微修改也会认为是相似,超过3个字距离的修改会打断分块矩阵的界定,被认为是两个不同分块矩阵。除了3以外,也可以选取其他颗粒度,譬如:5、7、9…甚至更加更大的奇数正整数,这是对长程有序的考虑。
把所有的增长信号(增长信号是指如图7.C所示的曲线所有锯齿状增长沿) 的谷值和峰值的大小(MaxDip,MaxPeak)和位置(PositionDip,PositionPeak)记录下来,通过位置信息(PositionDip,PositionPeak)可以确定子字符串的位置,通过大小MaxPeak和字符交集检验,可以确认子字符串之间的一一对应关系。如图6.B、如图7.C所示。
如图7.C所示,MaxPeak≈3nb-2近似正比于分块矩阵的大小nb(行数或者列数的最大值)。
由此定义的相似度Similarity的含义是清晰明了的,相似子字符串的总长度在字符串一和字符串二孰短的长度占比。特别是当Similarity=100%时,意味着一个字符串对另一个字符串实现全包含/覆盖。
多因子线性排序算法模块:
传统排序算法是通过用户输入的关键字在文章中的TFIDF(Term FrequencyInverse Document Frequency)指标进行打分。TFIDF正比于词频,反比于文章数,是在统计学层面对关键字的稀缺性进行评价,TFIDF对于过滤常用词、停用词十分有效,但是没有反映出文章的内容质量,在语境语义、金融专业性、用户个性化推荐等层面存在缺失:
1、传统排序算法无法有效过滤营销推广文章,推广文章的特点是词频特别高以至于TFIDF打分十分突出,譬如:“双十一天猫打折”,搜索“天猫”的结果页面里面几乎都被营销类文章占据,而影响阿里巴巴市值变化的有效文章却出不来。
2、传统排序算法无法有效挑选重大新闻。重大新闻的特点是言简意赅,词频很低,譬如:“蚂蚁金服终止上市”,在搜索“蚂蚁金服”的结果页面几乎垫底,因为TFIDF打分非常低。
3、传统排序算法无法反映类似PageRank的来源权威性,对真实性和权威性实现评价。
4、传统排序算法无法反映时下热点,相对静态。
5、传统排序算法无法反映文章对股票投资是否有作用,文章是否有数据和观点给用户提供投资依据,还是只是标题党。
6、传统排序算法无法反映文章是主要讲这个股票,还是一笔带过,随便提了一下,主要讲其他股票。
7、传统排序算法无法有效挑选个性化新闻。个性化新闻的特点是千人千面,每个用户的搜索结果都是个性化定制,TFIDF打分是千人一面,搜索结果同质化。没有考虑用户在认知水平的层面上有很大的区别。
本发明建立了“多因子线性排序算法模型”能有效解决传统TFIDF算法在多个语义层面上的缺失。该模型是基于多个归一化因子线性分解和线性组合的理念上构造,在“基准因子f0”TFIDF的基础上,新增5个“风格因子”(分别是时效因子f1、来源因子f2、热门因子f3、相关性因子f4、质量因子f5),以及“个性化因子”,如图8所示:
1、每个因子的动态计算将分配给不同组员去单独维护,权重w0、w1、w2、 w3、w4、w5、w6是基于业务场景需求和用户特征动态传入,也可以是静态人工设定,也可以是通过机器学习实现某个收益目标最大化计算得到。
2、基准因子f0是关于查询词稀缺性的TFIDF指标,正比于词频,反比于文章数,f0=Tanh(UTFIDF(TFIDF))。
3、时效因子f1是体现新闻在发文时间上的优先顺序,f1=-Tanh(UΔt(Δt))。
4、来源因子f2是来自新闻内容运营部门对各大新闻媒体的内部评级,或者版面所在的位置评级的高低来计算,f2=Tanh(UPR(PageRank))。
5、热门因子f3是通过用户互动数据(阅读、点赞、评论、转发)的高低来计算,f3=Tanh(UH(H))。
6、f4为相关性因子和f5为质量因子均是通过“词群算法”的结果衍生得到,包括以下步骤:
a)根据股票名称在文章中的相关性打分R,基于相关性得分R获得相关性因子f4=Tanh(UR(R));
b)根据文章的信息量打分S,获得质量因子f5=Tanh(US(S));
这里的因子都是经过Tanh归一化的,取值范围为-1到+1之间, 未归一化的因子来自实际数据,其分布的取值范围在0到+∞之间,可以通过线性变换或者非线性变换(记为U),按照分位数展开成均匀分布的形式,使得95%的数据能在-3到+3之间近似均匀分布(Uniform Distribution)。
水平层叠式技术架构搭建搜索中台:
传统搜索技术架构是由业务驱动,基于业务单独定制的搜索引擎。相当于每个业务都有一个完整的搜索系统,即有独立的数据库,独立的算法,独立的中间件、监控、运维、安全、发布等配套设施,如图9所示。优点是能快速部署,风险独立,面向业务。缺点也是明显:
1、重复造轮子,不可复用;
2、人力投入和设备投入成本高;
3、专业化分工不明显;
4、一次修改,多次发布;
搜索中台的水平层叠式技术架构是面向整体、全局,将每个业务需要的功能进行模块化,并且将独立出来的模块交给专业团队去维护、迭代。水平层叠式技术架构能有效减低人力成本和设备成本,提高工作效率:共用一套监控、运维、安全、发布系统、底层数据库,一次修改只需一次发布,到处生效。根据业务场景,通过模块组装,实现自定义搜索引擎快速灵活部署,快速调试和迭代优化,如图10所示,每个模块按照大类功能去划分成不同的层级,包括:
1、数据层;
2、语义分析层;
3、召回层;
4、排重/分组层;
5、排序层;
6、缓存层;
水平层叠式技术架构能将模块独立管理,避免重复造轮子,轮子可复用,实现专业化分工。
依据不同业务场景定义好每层需要的模块之后,将位于不同层的模块串联起来便可以得到一个全新的搜素引擎,实现自定义搜索引擎快速灵活部署,快速调试和迭代优化;所有模块独立管理,模块可复用,所有模块共用一套监控、运维、安全、发布系统、底层数据库。
考虑到每一个模块对计算资源的需求都不一样,依据每一个模块对计算资源、存储资源的需求,分配不同的计算并行度、存储分区数、副本数,使得系统任务调度时,能连贯调度,不会因为某个环节的资源瓶颈而导致系统不稳定,如图 11所示。
实时计算资源消耗极大,特别是高并发场景,对用户的所有请求Query都进行实时计算是浪费资源、不现实的。考虑用户大部分查询词都是相同的,可以定时(在缓存的生命周期内)批量更新这部分高频查询词(即能覆盖99%以上请求的查询词)的搜索结果,并且将搜索结果保存在缓存中,等待用户直接查询,而不用进行实时计算。把实时计算资源留给那些长尾低频的查询词,第一次查询可能会慢一点,后续第二次或者以后有缓存辅助会快很多,如图11所示。
根据所有用户的历史查询记录,定时“批量计算”更新高频查询词的搜索结果,并且将搜索结果保存在缓存中,如图11所示的②→③过程,等待用户直接查询,而不用进行实时计算,如图11所示的①→③过程;
把“实时计算”资源留给长尾低频查询词的搜索结果,如图11所示的②→③过程。
搜索引擎在响应用户查询时,先查询缓存中是否有搜索结果:
1.如果有,直接返回缓存中的搜索结果,如图11所示的①→③过程;
2.如果无,走实时计算,返回搜索结果,并且更新缓存,如图11所示的②→③过程。
Claims (9)
1.一种金融信息智能搜索中台的召回算法和排序算法,其特征在于,包括:
召回算法,建立权重随时间变化的金融知识图谱,基于金融知识图谱对用户输入的查询词作语义拓展后,进入召回阶段,其中:
上市公司的公司名称作为金融知识图谱的根节点,公司名称包括交易代码和别名,交易代码和别名与公司名称作等同映射;
上市公司的每个属性作为金融知识图谱的叶节点,挂在对应的根节点下面;
在计算金融知识图谱中节点之间的权重时,只考虑根节点与根节点之间的权重以及根节点与叶节点之间的权重,而不考虑叶节点与叶节点之间的“次近邻”关系权重,记:
第i个根节点与第j个根节点之间的权重为Fij(t):
第i个根节点与第i个根节点下的第o个叶节点之间的权重表示为fio(t):
式(1)、(2)中,Frequency(i,j|T)表示在第T个时间段内,第i个节点所对应的词以及第j个节点所对应的词在数据源的同一个句子共现的频率,通过爬虫监控全网新增资讯的流式数据可以实时统计出来;L表示统计的时间区间长度;t表示当前时刻;
通过金融知识图谱,对用户输入的查询词Query作语义拓展,包括以下内容:
若用户从根节点进入,则:
步骤1、拓展出公司名称、交易代码和所有别名;
步骤2、根据当前时间段,拓展出TopN根节点;
步骤3、根据当前时间段,拓展出TopN叶节点;
步骤4、替代用户的查询词Query,将前述步骤1至步骤3扩展出的词加上用户的查询词Query作为拓展查询词Extended Query,进入召回阶段;
若用户从叶节点进入,则:
步骤A、返回根节点;
步骤B、重复上述步骤1至步骤4;
召回算法基于拓展查询词Extended Query得到搜索结果候选集后,经过相似度算法排重/分组后,进入排序算法;
排序算法,基于多因子线性排序算法模型对排重/分组后的搜索结果候选集,进行打分,其中:
多因子线性排序算法模型采用下式进行打分:
式(3)中:w0、w1、w2、w3、w4、w5、w6为权重;
f0为基准因子,是TFIDF指标体现关键字在统计学上的稀缺性;
f1为时效因子,是体现新闻在发文时间上的优先顺序;
f2为来源因子,是基于业务部门对各大新闻媒体的内部评级,以及对版面在整个网站所在的位置评级的高低来计算;
f3为热门因子,是通过用户互动数据的高低来计算;
f4为相关性因子,根据股票名称在文章中的相关性打分R,基于相关性得分R获得相关性因子f4;
f5为质量因子,根据文章的信息量打分S,获得质量因子f5:
3.如权利要求1所述的一种金融信息智能搜索中台的召回算法和排序算法,其特征在于,所述经过相似度算法排重/分组是指,通过相似度算法对搜索结果候选集结果进行排重,把相似度高的结果抛弃或者合并成一组,并且组内随机选择一个作为代表。
4.如权利要求3所述的一种金融信息智能搜索中台的召回算法和排序算法,其特征在于,所述相似度算法为SimBlock算法,包括以下步骤:
步骤III、获得中元素非全0的区块,每一个区块对应一个分块矩阵,则每个分块矩阵对应字符串一与字符串二中一个相似的子字符串;分块矩阵越大,则相似的子字符串越长;每个分块矩阵的第一个元素和最后一个元素分别对应一个相似的子字符串的开头和结尾,每个分块矩阵的第一个元素和最后一个元素在中的索引下标分别对应相似子字符串在矩阵与矩阵中的位置;
7.一种金融信息智能搜索中台的水平层叠式技术架构的实现方法,所述金融信息智能搜索中台采用如权利要求1所述的召回算法和排序算法,其特征在于,将每个业务需要的功能进行模块化,并且将独立出来的模块交给专业团队去维护、迭代,每个模块按照搜索流程划分成不同的层级,包括数据层、语义分析层、召回层、排重/分组层、排序层以及缓存层;
依据不同业务场景定义好每层需要的模块之后,将位于不同层的模块串联起来便能够得到一个全新的搜素引擎;所有模块独立管理,模块能够复用,所有模块共用一套监控、运维、安全、发布系统、底层数据库。
8.如权利要求7所述的一种金融信息智能搜索中台的水平层叠式技术架构,其特征在于,依据每一个模块对计算资源的需求,分配不同的并行度使得系统任务调度时,能连贯调度不会因为某个环节的资源瓶颈而导致系统不稳定。
9.如权利要求7所述的一种金融信息智能搜索中台的水平层叠式技术架构,其特征在于,定时批量更新高频查询词的搜索结果,并且将搜索结果保存在缓存中,等待用户直接查询,而不用进行实时计算;把实时计算资源留给那些长尾低频的查询词;
搜索引擎在响应用户查询时,先查询缓存中是否有搜索结果,如果有,直接返回缓存中的搜索结果;如果无,走实时计算,返回搜索结果,并且更新缓存。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111638984.2A CN114564636B (zh) | 2021-12-29 | 2021-12-29 | 一种金融信息搜索中台的召回排序算法和层叠式技术架构 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111638984.2A CN114564636B (zh) | 2021-12-29 | 2021-12-29 | 一种金融信息搜索中台的召回排序算法和层叠式技术架构 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114564636A true CN114564636A (zh) | 2022-05-31 |
CN114564636B CN114564636B (zh) | 2024-06-25 |
Family
ID=81712257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111638984.2A Active CN114564636B (zh) | 2021-12-29 | 2021-12-29 | 一种金融信息搜索中台的召回排序算法和层叠式技术架构 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114564636B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140089246A1 (en) * | 2009-09-23 | 2014-03-27 | Edwin Adriaansen | Methods and systems for knowledge discovery |
US20180082183A1 (en) * | 2011-02-22 | 2018-03-22 | Thomson Reuters Global Resources | Machine learning-based relationship association and related discovery and search engines |
CN108959613A (zh) * | 2018-07-17 | 2018-12-07 | 杭州电子科技大学 | 一种面向rdf知识图谱的语义近似查询方法 |
CN109684483A (zh) * | 2018-12-11 | 2019-04-26 | 平安科技(深圳)有限公司 | 知识图谱的构建方法、装置、计算机设备及存储介质 |
US20190340518A1 (en) * | 2018-05-04 | 2019-11-07 | Zestfinance, Inc. | Systems and methods for enriching modeling tools and infrastructure with semantics |
US20190354544A1 (en) * | 2011-02-22 | 2019-11-21 | Refinitiv Us Organization Llc | Machine learning-based relationship association and related discovery and search engines |
US10496678B1 (en) * | 2016-05-12 | 2019-12-03 | Federal Home Loan Mortgage Corporation (Freddie Mac) | Systems and methods for generating and implementing knowledge graphs for knowledge representation and analysis |
CN112100344A (zh) * | 2020-08-18 | 2020-12-18 | 淮阴工学院 | 一种基于知识图谱的金融领域知识问答方法 |
CN112579707A (zh) * | 2020-12-08 | 2021-03-30 | 西安邮电大学 | 一种日志数据的知识图谱构建方法 |
CN112966091A (zh) * | 2019-12-12 | 2021-06-15 | 复旦大学 | 一种融合实体信息与热度的知识图谱推荐系统 |
CN113722509A (zh) * | 2021-09-07 | 2021-11-30 | 中国人民解放军32801部队 | 一种基于实体属性相似度的知识图谱数据融合方法 |
CN113779387A (zh) * | 2021-08-25 | 2021-12-10 | 上海大智慧信息科技有限公司 | 基于知识图谱的行业推荐方法及系统 |
-
2021
- 2021-12-29 CN CN202111638984.2A patent/CN114564636B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140089246A1 (en) * | 2009-09-23 | 2014-03-27 | Edwin Adriaansen | Methods and systems for knowledge discovery |
US20180082183A1 (en) * | 2011-02-22 | 2018-03-22 | Thomson Reuters Global Resources | Machine learning-based relationship association and related discovery and search engines |
US20190354544A1 (en) * | 2011-02-22 | 2019-11-21 | Refinitiv Us Organization Llc | Machine learning-based relationship association and related discovery and search engines |
US10496678B1 (en) * | 2016-05-12 | 2019-12-03 | Federal Home Loan Mortgage Corporation (Freddie Mac) | Systems and methods for generating and implementing knowledge graphs for knowledge representation and analysis |
US20190340518A1 (en) * | 2018-05-04 | 2019-11-07 | Zestfinance, Inc. | Systems and methods for enriching modeling tools and infrastructure with semantics |
CN108959613A (zh) * | 2018-07-17 | 2018-12-07 | 杭州电子科技大学 | 一种面向rdf知识图谱的语义近似查询方法 |
CN109684483A (zh) * | 2018-12-11 | 2019-04-26 | 平安科技(深圳)有限公司 | 知识图谱的构建方法、装置、计算机设备及存储介质 |
CN112966091A (zh) * | 2019-12-12 | 2021-06-15 | 复旦大学 | 一种融合实体信息与热度的知识图谱推荐系统 |
CN112100344A (zh) * | 2020-08-18 | 2020-12-18 | 淮阴工学院 | 一种基于知识图谱的金融领域知识问答方法 |
CN112579707A (zh) * | 2020-12-08 | 2021-03-30 | 西安邮电大学 | 一种日志数据的知识图谱构建方法 |
CN113779387A (zh) * | 2021-08-25 | 2021-12-10 | 上海大智慧信息科技有限公司 | 基于知识图谱的行业推荐方法及系统 |
CN113722509A (zh) * | 2021-09-07 | 2021-11-30 | 中国人民解放军32801部队 | 一种基于实体属性相似度的知识图谱数据融合方法 |
Non-Patent Citations (4)
Title |
---|
YONGLIANG WU等: "Community answer generation based on konwledge graph", 《INFORMATION SCIENCES》, 4 February 2021 (2021-02-04), pages 132 - 152 * |
侯位昭;张欣海;宋凯磊;司佳;齐幸辉;张博;: "融合知识图谱及贝叶斯网络的智能推荐方法", 中国电子科学研究院学报, no. 05, 20 May 2020 (2020-05-20), pages 100 - 106 * |
沈冬东;汪海涛;姜瑛;陈星;: "基于知识图谱嵌入与多神经网络的序列推荐算法", 计算机工程与科学, no. 09, 15 September 2020 (2020-09-15), pages 144 - 152 * |
高龙;张涵初;杨亮;: "基于知识图谱与语义计算的智能信息搜索技术研究", 情报理论与实践, no. 07, 10 May 2018 (2018-05-10), pages 46 - 51 * |
Also Published As
Publication number | Publication date |
---|---|
CN114564636B (zh) | 2024-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110990638B (zh) | 基于fpga-cpu异构环境的大规模数据查询加速装置及方法 | |
Shan et al. | Deep crossing: Web-scale modeling without manually crafted combinatorial features | |
US8781813B2 (en) | Intent management tool for identifying concepts associated with a plurality of users' queries | |
US9684678B2 (en) | Methods and system for investigation of compositions of ontological subjects | |
US8583419B2 (en) | Latent metonymical analysis and indexing (LMAI) | |
CN108920556B (zh) | 基于学科知识图谱的推荐专家方法 | |
CN110909164A (zh) | 一种基于卷积神经网络的文本增强语义分类方法及系统 | |
US20040249808A1 (en) | Query expansion using query logs | |
CN102597991A (zh) | 文档分析与关联系统及方法 | |
US9070087B2 (en) | Methods and systems for investigation of compositions of ontological subjects | |
CN112434151A (zh) | 一种专利推荐方法、装置、计算机设备及存储介质 | |
US10366117B2 (en) | Computer-implemented systems and methods for taxonomy development | |
CN110399339A (zh) | 知识库管理系统的文件分类方法、装置、设备及存储介质 | |
US20200250212A1 (en) | Methods and Systems for Searching, Reviewing and Organizing Data Using Hierarchical Agglomerative Clustering | |
CN106776695B (zh) | 实现文书档案价值自动鉴定的方法 | |
US20190244146A1 (en) | Elastic distribution queuing of mass data for the use in director driven company assessment | |
EP2741220A1 (en) | Apparatus and method for indexing electronic content | |
CN115905489B (zh) | 一种提供招投标信息搜索服务的方法 | |
CN117333037A (zh) | 一种面向出版大数据的产业大脑构建方法及装置 | |
CN107832319B (zh) | 一种基于语义关联网络的启发式查询扩展方法 | |
US11238102B1 (en) | Providing an object-based response to a natural language query | |
CN104541267A (zh) | 查询结构化和非结构化数据库 | |
Ransing et al. | Screening and Ranking Resumes using Stacked Model | |
CN114564636A (zh) | 一种金融信息搜索中台的召回排序算法和层叠式技术架构 | |
CN115329083A (zh) | 文档分类方法、装置、计算机设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |