CN112579892A - 一种基于图谱技术的推荐方法 - Google Patents
一种基于图谱技术的推荐方法 Download PDFInfo
- Publication number
- CN112579892A CN112579892A CN202011474818.9A CN202011474818A CN112579892A CN 112579892 A CN112579892 A CN 112579892A CN 202011474818 A CN202011474818 A CN 202011474818A CN 112579892 A CN112579892 A CN 112579892A
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- circle
- layer
- starting point
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 239000003086 colorant Substances 0.000 claims description 3
- 238000007405 data analysis Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
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
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
技术领域
本发明涉及数据分析领域，具体涉及一种基于图谱技术的推荐方法。
背景技术
随着互联网技术的发展，海量信息时代已经来临，各类信息充斥于互联网，然而每个人能够获取信息只是其中很少的一部分。如何获得自己所需的信息就出现了较大的难度，首先由于各信息之间存在一定的关联，但这个关联是无法获知，因此传统模式下并不能通过这些关联信息找到自己所需的目标信息。
图谱技术是目标应用比较广泛的技术，例如公开号CN109684548A公开了一种基于用户图谱的数据推荐方法，属于大数据分析及推荐方法领域；其包括步骤1：根据用户行为对应的标签和标签对应的内容构建用户图谱，将用户图谱存储至推荐数据库；步骤2：根据用户图谱构建、训练至少两个推荐模型，将已训练的推荐模型存储至推荐数据库；步骤3：用户再次行为时根据环境特征和用户图谱从推荐数据库中选择一个推荐模型进行更新，根据更新后的推荐模型进行内容推荐；本发明解决了现有推荐方法无法随用户特征改变实时更新推荐内容和推荐内容匹配度不佳的问题，达到了快速匹配推荐内容、实时更新推荐内容和提高推荐内容匹配度的效果。
上述专利虽然利用图谱技术实现了信息匹配，但是显然的，还无法精确的给出某一目标信息的关系路径，只能实现大数据下的模糊匹配。
发明内容
本发明的目的在于克服现有技术的不足，提供一种基于图谱技术的推荐方法，基于图谱技术构造出已知信息和目标信息之间的关系图，基于关系图获得目标信息的访问路径，从而获得相应的目标信息。
本发明的目的是通过以下技术方案来实现的：
一种基于图谱技术的推荐方法，该方法包括：
S100：确定推荐路径中的起点O和终点M，定义起点O作为图谱原点，在图谱的任意坐标位置绘制起点O作为图谱原点；
S200：以起点O为中心节点绘制与起点O存在直接路径的第一圈层节点
其中n1表示第一圈层中节点的数量；
S300：以第一圈层各节点
分别作为中心节点，绘制与节点
存在直接路径的第二圈层节点
总共得到n1个第二圈层节点，每个第二圈层中节点数量为n2，查看第二圈层节点
中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；
S400：以n第二圈层各节点
分别作为中心节点，绘制与节点
存在直接路径的第三圈层节点
总共得到n1×n2个第三圈层节点，每个第三圈层中节点数量为n3，查看第三圈层节点
中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；
以此类推，逐层绘制下一圈层节点，直至某一圈层节点中出现终点M为止；
S500：以终点M所在圈层反推该圈层的中心节点，再以该中心节点所在圈层反推上一中心节点，直至中心节点为起点O为止；
S600：依次连接终点M到起点O反推经过的中心节点，即为起点O到终点M的推荐路径。
进一步的，所述推荐路径包括信息访问路径、导航线路、人物关系、文件传播路径。
进一步的，与对应中心节点存在直接路径的各圈层节点采用自动上报的方式披露。
进一步的，所述的起点O和终点M可表示地理坐标、文件存储位置、网络地址、文件传播节点、人物关系节点中的任一种。
进一步的，各圈层节点在绘制过程中采用圆形分布在对应中心节点外围。
进一步的，各圈层节点之间采用不同颜色表示。
进一步的，各节点所代表的实际含义采用关系表存储在后台，当得到起点O到终点M的推荐路径时，将该路径自动转换成实际关系路径。
本发明的有益效果是：本发明利用图谱技术原理，以各节点为中心绘制与该节点存在直接路径的圈层节点，依次类推，直到各圈层节点中出现起点和终点，在得到的图谱中除起点外，任一节点即是中心节点又是圈层节点，通过利用反推中心节点的方式即可得到起点与终点之间的路径推荐。
具体实施方式
下面结合具体实施例进一步详细描述本发明的技术方案，但本发明的保护范围不局限于以下所述。
一种基于图谱技术的推荐方法，本方法可实现任意两点之间的路径推荐，尤其是两点之间无任何联系的情况，例如寻址、寻人、寻物等多种场合。
更为具体的，一种基于图谱技术的推荐方法，该方法包括：
S100：确定推荐路径中的起点O和终点M，定义起点O作为图谱原点，在图谱的任意坐标位置绘制起点O作为图谱原点；
S200：以起点O为中心节点绘制与起点O存在直接路径的第一圈层节点
其中n1表示第一圈层中节点的数量；
S300：以第一圈层各节点
分别作为中心节点，绘制与节点
存在直接路径的第二圈层节点
总共得到n1个第二圈层节点，每个第二圈层中节点数量为n2，查看第二圈层节点
中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；
S400：以n第二圈层各节点
分别作为中心节点，绘制与节点
存在直接路径的第三圈层节点
总共得到n1×n2个第三圈层节点，每个第三圈层中节点数量为n3，查看第三圈层节点
中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；
以此类推，逐层绘制下一圈层节点，直至某一圈层节点中出现终点M为止；
S500：以终点M所在圈层反推该圈层的中心节点，再以该中心节点所在圈层反推上一中心节点，直至中心节点为起点O为止；
S600：依次连接终点M到起点O反推经过的中心节点，即为起点O到终点M的推荐路径。
可选的，一种基于图谱技术的推荐方法，推荐路径包括信息访问路径、导航线路、人物关系、文件传播路径。
可选的，一种基于图谱技术的推荐方法，与对应中心节点存在直接路径的各圈层节点采用自动上报的方式披露。
可选的，一种基于图谱技术的推荐方法，的起点O和终点M可表示地理坐标、文件存储位置、网络地址、文件传播节点、人物关系节点中的任一种。
可选的，一种基于图谱技术的推荐方法，各圈层节点在绘制过程中采用圆形分布在对应中心节点外围。
可选的，一种基于图谱技术的推荐方法，各圈层节点之间采用不同颜色表示。
可选的，一种基于图谱技术的推荐方法，各节点所代表的实际含义采用关系表存储在后台，当得到起点O到终点M的推荐路径时，将该路径自动转换成实际关系路径。
以上所述仅是本发明的优选实施方式，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。
Claims (7)
1.一种基于图谱技术的推荐方法，其特征在于，该方法包括：
S100：确定推荐路径中的起点O和终点M，定义起点O作为图谱原点，在图谱的任意坐标位置绘制起点O作为图谱原点；
S200：以起点O为中心节点绘制与起点O存在直接路径的第一圈层节点
其中n1表示第一圈层中节点的数量；
S300：以第一圈层各节点
分别作为中心节点，绘制与节点
存在直接路径的第二圈层节点
总共得到n1个第二圈层节点，每个第二圈层中节点数量为n2，查看第二圈层节点
中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；
S400：以n第二圈层各节点
分别作为中心节点，绘制与节点
存在直接路径的第三圈层节点
总共得到n1×n2个第三圈层节点，每个第三圈层中节点数量为n3，查看第三圈层节点
中是否包括终点M，如果有则终止，若无则进入下一圈层节点绘制；
以此类推，逐层绘制下一圈层节点，直至某一圈层节点中出现终点M为止；
S500：以终点M所在圈层反推该圈层的中心节点，再以该中心节点所在圈层反推上一中心节点，直至中心节点为起点O为止；
S600：依次连接终点M到起点O反推经过的中心节点，即为起点O到终点M的推荐路径。
2.根据权利要求1所述的一种基于图谱技术的推荐方法，其特征在于，所述推荐路径包括信息访问路径、导航线路、人物关系、文件传播路径。
3.根据权利要求2所述的一种基于图谱技术的推荐方法，其特征在于，与对应中心节点存在直接路径的各圈层节点采用自动上报的方式披露。
4.根据权利要求3所述的一种基于图谱技术的推荐方法，其特征在于，所述的起点O和终点M可表示地理坐标、文件存储位置、网络地址、文件传播节点、人物关系节点中的任一种。
5.根据权利要求4所述的一种基于图谱技术的推荐方法，其特征在于，各圈层节点在绘制过程中采用圆形分布在对应中心节点外围。
6.根据权利要求5所述的一种基于图谱技术的推荐方法，其特征在于，各圈层节点之间采用不同颜色表示。
7.根据权利要求6所述的一种基于图谱技术的推荐方法，其特征在于，各节点所代表的实际含义采用关系表存储在后台，当得到起点O到终点M的推荐路径时，将该路径自动转换成实际关系路径。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011474818.9A CN112579892A (zh) | 2020-12-14 | 2020-12-14 | 一种基于图谱技术的推荐方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011474818.9A CN112579892A (zh) | 2020-12-14 | 2020-12-14 | 一种基于图谱技术的推荐方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112579892A true CN112579892A (zh) | 2021-03-30 |
Family
ID=75135411
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011474818.9A Pending CN112579892A (zh) | 2020-12-14 | 2020-12-14 | 一种基于图谱技术的推荐方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112579892A (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105045915A (zh) * | 2015-08-18 | 2015-11-11 | 新华网股份有限公司 | 一种人脉关联信息的处理方法和系统 |
| CN105426499A (zh) * | 2015-11-25 | 2016-03-23 | 成都数联铭品科技有限公司 | 一种数据可视化实现方法 |
| CN109189867A (zh) * | 2018-10-23 | 2019-01-11 | 中山大学 | 基于公司知识图谱的关系发现方法、装置及存储介质 |
| CN110765215A (zh) * | 2019-09-30 | 2020-02-07 | 深圳云天励飞技术有限公司 | 人员共同关系的查询方法、装置、电子设备及存储介质 |
| CN112052342A (zh) * | 2020-09-04 | 2020-12-08 | 西南大学 | 基于在线测试结果大数据分析的学习路径推荐方法及系统 |
-
2020
- 2020-12-14 CN CN202011474818.9A patent/CN112579892A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105045915A (zh) * | 2015-08-18 | 2015-11-11 | 新华网股份有限公司 | 一种人脉关联信息的处理方法和系统 |
| CN105426499A (zh) * | 2015-11-25 | 2016-03-23 | 成都数联铭品科技有限公司 | 一种数据可视化实现方法 |
| CN109189867A (zh) * | 2018-10-23 | 2019-01-11 | 中山大学 | 基于公司知识图谱的关系发现方法、装置及存储介质 |
| CN110765215A (zh) * | 2019-09-30 | 2020-02-07 | 深圳云天励飞技术有限公司 | 人员共同关系的查询方法、装置、电子设备及存储介质 |
| CN112052342A (zh) * | 2020-09-04 | 2020-12-08 | 西南大学 | 基于在线测试结果大数据分析的学习路径推荐方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109145169B (zh) | 一种基于统计分词的地址匹配方法 | |
| CN109376761B (zh) | 一种地址标识及其经纬度的挖掘方法及装置 | |
| Li et al. | An optimisation model for linear feature matching in geographical data conflation | |
| EP3321633B1 (en) | Method and system for cross-referencing and deduplicating objects in multiple map building blocks | |
| USRE44876E1 (en) | Proximity search methods using tiles to represent geographical zones | |
| US8782041B1 (en) | Text search for weather data | |
| JP5857134B2 (ja) | ジオデータに対するユーザベースの事前対応型の内容訂正および強化 | |
| CN108362298A (zh) | 区域地图中导航方法及装置 | |
| CN108733803B (zh) | 一种道路网络下多用户空间关键词查询方法 | |
| CN107506499B (zh) | 兴趣点与建筑物之间建立逻辑关系的方法、装置及服务器 | |
| CN110674423A (zh) | 一种地址定位的方法、装置、可读存储介质和电子设备 | |
| CN106294481B (zh) | 一种基于图谱的导航方法及装置 | |
| CN117235285B (zh) | 融合知识图谱数据的方法及装置 | |
| CN111931077B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| CN109993184A (zh) | 一种数据融合的方法以及数据融合设备 | |
| CN107087263A (zh) | 一种室内无线信号指纹数据的自动更新方法及装置 | |
| CN111881573A (zh) | 一种基于城市内涝风险评估的人口空间分布模拟方法及装置 | |
| CN108549649B (zh) | 一种基于季节特征和位置特征的乡村旅游推荐方法与系统 | |
| CN114463499A (zh) | 建筑物三维建模方法及装置 | |
| CN110413904A (zh) | 一种兴趣点地址数据处理方法、装置、服务器和介质 | |
| CN117556158A (zh) | 耦合地名标签与等值线的用户周边地点可视化方法及系统 | |
| US20210311971A1 (en) | Geocoding methods and systems of correcting latitude and longitude of a point of interest | |
| CN105426387A (zh) | 一种基于K-means算法的地图聚合方法 | |
| CN110906942A (zh) | Poi点提醒导航方法、系统、存储介质及设备 | |
| CN112579892A (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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210330 |