资源下载地址:https://download.csdn.net/download/sheziqiong/85942483
资源下载地址:https://download.csdn.net/download/sheziqiong/85942483

做个能用的学习软件 / EdukgApp

1 项目概述

本项目是一套基于知识图谱(Knowledge Graph)的学习类软件。
就用户侧而言,本项目可提供一般学习软件所包含的知识点查看、知识问答等功能,也可以提供基于图谱实现的独特功能,以提供新的学习方式。
就开发侧而言,本项目的主要功能均基于图谱实现,可以充分利用图算法寻找知识内部的关联。

本项目中涉及到域名的部分,有些采用自定义域名解析,因此若要运行请先设置如下hosts:

123.60.58.194 edukgappdb  # 用户数据库
127.0.0.1 edukgappserver  # 通用后端

因为我们的一些组件位于服务器上,而这些服务器并非长期租用,所以我们不保证一段时间后本项目仍可正常运行。

2 需求分析

  • 用户管理

    • 注册与登录,权限认证
    • 收藏
    • 历史记录
  • 基础图业务:使用赛方提供的接口
    • 具体内容对照edukg的接口文档实现
  • 拓展图业务:自行实现图算法
    • 推荐算法
    • 路径搜索
    • 大纲树抽取

3 系统架构

本项目采用多端分离的分布式架构,具体而言包括如下部分:

  • 客户端

    • 基于安卓实现
    • 主要面向移动端用户,这也是用户唯一可见的组件
  • 通用后端
    • 基于Java Spring实现
    • 唯一与客户端进行直接交互的组件,根据客户端的交互请求,将其就地处理或转发至其他组件
  • 算法端
    • 基于Python Flask实现,负责拓展图业务部分
    • Python与Neo4j的交互更加便捷
  • 用户数据库
    • Mysql,负责用户管理部分
    • 存储用户名、密码、收藏、历史记录等基本信息
  • 知识数据库
    • Neo4j,负责拓展图业务部分
    • 内容与下发的数据一致
  • edukg
    • 赛方提供的组件,负责基础图业务部分

4 各模块详细说明

4.1 客户端

主页

完成登录后进入主页,主页可以切换“首页”、“探索”和“我的”三个页面。首页主要展示学科分类列表,并可以进入搜索和知识问答页。探索页面可以进入知识链接、实体推荐、路径分析、知识大纲和历史数据页面。“我的”页面可以显示浏览数、做题数,并进入收藏、历史、本地缓存等页面,此外还可以在本页面清除缓存。www.biyezuopin.vip

实体详情页

从各个功能得到的实体列表中点击实体可以进入实体详情页。实体详情页会显示实体的名称、学科、属性和与其他实体的关系。通过这些关系可以跳转到对应的实体详情页。此外,实体详情页还提供实体相关的练习题。在实体详情页可以对实体进行收藏和分享。

实体列表相关页面
  • 主页的“首页”页面会显示学科分类列表,显示每个学科的相关实体。可以对学科进行添加和删除。
  • 搜索页面会显示搜索结果列表。搜索需分学科,提供默认排序、按名称排序、按属性排序和浏览历史优先排序等多种排序方式。
  • 本地缓存页提供本地浏览过实体详情页的实体列表,这些实体的详情页可以离线浏览。
  • 历史页提供当前用户浏览的实体详情页的历史记录,这些实体由后端储存,根据当前登录用户给出。
  • 收藏页提供当前用户收藏的实体。
  • 实体推荐页会根据当前用户的浏览历史分学科推荐相关实体。
  • 知识链接页会在用户输入的一段文本中寻找知识点,并给出相应的实体列表。
  • 路径分析会找出两个实体之间的最多五条最短路径(路径上的相邻实体互相有关联),并给出每条路径的实体列表。
其他页面
  • 知识问答页:分学科进行知识问答,系统将回答用户用自然语言提出的学科相关的问题。
  • 历史数据页:对用户过往浏览数的学科分布、过往的做题数和正确率等数据进行图表式的呈现。
  • 知识大纲页:根据中心实体寻找两跳以内的其他实体绘制知识大纲图。

4.2 通用后端

4.2.1 组件划分

  • 安全 com.edukgapp.security
  • 数据库 com.edukgapp.database
  • 控制器 com.edukgapp.controller

4.2.2 安全组件

基本设计

基于JsonWebToken实现无会话的安全机制,具体工作逻辑如下:


该机制允许后端不保存会话,用户可以任意在多个后端之间切换,而该过程对用户和后端而言都是透明的。这种设计可以有效降低后端的复杂性,并且有利于扩展。

实现方式
  • JwtTokenUtil: 用于生成和解析JWT的各种工具
  • JwtRequestFilter: 自定义的过滤器,从请求头中取出JWT进行检验,并根据检验结果将请求导向不同的处理组件
  • WebSecurityConfig: 整体设置,将自定义的过滤器加入过滤器链中,以及进行其他设置
  • 其他构成部分,均依托于上述三个主体组件展开

4.2.3 数据库组件

实现方式

使用Spring框架提供的JPA组件与Mysql建立连接并进行交互。
在实现时,我们只需要为Mysql表建立一个对应的描述实体类,然后基于该类声明一个Repository接口即可。 www.biyezuopin.vip
Spring为自动实现该接口,包含最基础的一些查询方法。可以按照特定的语法规则在接口中声明额外的查询方法,Spring依然可以自动实现。

具体的实体
  • AppInfo: edukg的用户名和密码等
  • Account: 用户账号
  • Favorite: 收藏
  • History: 历史记录

4.2.4 控制器组件

概述

控制器组件为Spring框架中的Controller类,用于接受网络请求。
我们将请求分为三类,分别进行不同的处理。

  • 用户管理:与用户数据库交互
  • 基础图业务:通过RestTemplate发送网络请求,转交给edukg处理
  • 拓展图业务:通过RestTemplate发送网络请求,转交给算法端处理

虽然处理方式有所区别,但是对前端统一了交互方式,可以降低前端的开发复杂性。

接口说明

接口说明可在提交的后端代码根目录下看到(README.md),我们认为不必将这些内容复制粘贴到这里。

4.3 算法端

4.3.1 服务器

基于Flask框架实现。
现阶段没有给算法端设置复杂的安全机制。
接口说明如下:

post: /get-framework

参数:

  • uri: 中心实体的uri

返回值:

{'uri': '','label': '','rel': '', # 与上级实体关联的关系,以标签形式给出'sub': []
}
sub 中的每一项都递归采用相同的结构
post: /get-path

参数:

  • s: 起点实体的uri
  • t: 终点实体的uri

返回值:

[[{'type': '','uri': '','label': ''},...],  # 这是一条路径...
]
post: /get-recommendation

参数:

  • course: 学科代号
  • hisotry: 历史记录列表,列表中每一项是一个uri

返回值:

[{'uri': '','label': ''},...
]

4.3.2 与数据库交互

使用py2neo包连接Neo4j数据库,构造Cypher语句后直接使用graph.run()方法进行查询。

4.3.3 算法

大纲抽取

首先搜索中心实体附近一跳的实体:

match (s {uri: "%s"})-[r1]-(t1:Entity)
with s, r1, t1 limit 5
return r1.uri as r1, t1.uri as t1, s.course as course

然后以一跳实体为起点搜索两跳实体,同时避免搜索到重复结果。
分两步搜索是因为Neo4j的执行逻辑存在限制,合并搜索可能导致完全拿不到结果。

with source_list as source
match (t1)-[r2]-(t2:Entity)
where (t2.course = "%s") and (t1.uri in source) and (not t2.uri in source) and (t2.uri <> "%s")
with t1, r2, t2 limit 15
return t1.uri as t1, r2.uri as r2, t2.uri as t2

经过两步搜索后,结果中仍然可能存在环路结构,具体而言是从中心实体经过不同的一跳实体到达同一个两跳实体。因此用Python进行后处理,消除环路,形成支撑树。

路径搜索

使用Neo4j提供的最短路功能:

match (p1:Entity {uri: "%s"}), (p2:Entity {uri: "%s"}),
path=allshortestpaths((p1)-[*..10]-(p2))
with path limit 5
return path
推荐算法

推荐算法分为两部分,基于PageRank的全局推荐,和基于Jaccard指数的个性化推荐。
全局推荐:使用gds插件的PageRank方法,分学科进行。

call gds.pageRank.stream("%s")
yield score, nodeId

个性化推荐:Jaccard指数是评估两个集合之间相似性的常用方法之一。将用户历史记录实体及其附近一跳的实体作为一个集合,然后同学科内的每个实体及其附近一跳的实体各构成一个集合,将这些集合与历史记录集合分别求Jaccard指数,并将相似性较高且不存在于历史记录中的实体返回。

with ' + history_str + ' as sourcematch (s)-[]-(s1:Entity) where s.uri in source
with source, s, collect(id(s))+collect(id(s1)) as sSetmatch (t:Entity)-[]-(t1:Entity) where (t.course = s.course) and (not t.uri in source)
with sSet, t, collect(id(t))+collect(id(t1)) as tSetwith t, gds.alpha.similarity.jaccard(sSet, tSet) as similarity
return id(t) as t order by similarity desc

4.4 数据库

4.4.1 用户数据库

使用Mysql搭建,仅依赖于Mysql的基本服务。
该数据库需要频繁访问,且会发生频繁的修改,现阶段只有一个数据库,若要扩大业务规模则需要做分布式重构。 www.biyezuopin.vip

4.4.2 知识数据库

使用Neo4j搭建,需要额外的gds(Graph Data Science)插件。
该数据库的修改频率很低,主要功能是以算法的形式提供查询服务。
因为不需要考虑数据的并发写入,所以只需要简单地设置多个一样的知识数据库即可扩大业务规模。












资源下载地址:https://download.csdn.net/download/sheziqiong/85942483
资源下载地址:https://download.csdn.net/download/sheziqiong/85942483

基于知识图谱(Knowledge Graph)的学习类APP软件设计相关推荐

  1. 基于知识图谱(androdi版本)的学习类软件教育应用APP设计

    资源下载地址:https://download.csdn.net/download/sheziqiong/85620430 1 项目概述 本项目是一套基于知识图谱(Knowledge Graph)的学 ...

  2. 知识图谱Knowledge Graph构建与应用

    --- 关于举办 2022年数字信息化培训项目系列 --- 知识图谱Knowledge Graph构建与应用研修班线上课程的通知 各有关单位: 一.培训目标: 本次课程安排紧密结合理论与实践,深入浅出 ...

  3. 开源毕设项目《面向桂林旅游的APP软件设计与开发》

    前言:说一下闲话,项目一个星期完成,三天写成初稿,后面改论文用了三个月(夸张点,并不是每天都在改).最终于2019年5月19号完成毕业答辩.毕设老师给95分,验收老师给90+,这个分数是可以推优进行二 ...

  4. 知识图谱(Knowledge Graph)之综述理解

    注:该博文是我在看了数篇知识图谱综述以及阅读了相关资料后的一个总结以及自己的相关理解. 知识图谱技术是人工智能技术的重要组成部分,以结构化的方式描述客观世界中的概念.实体及其键的关系.知识图谱提技术提 ...

  5. 通过COVID-19认识知识图谱 | Knowledge Graph

    知识图谱是近几年来一个蛮热的词,被认为是"认知智能领域核心技术之一","人工智能四大领域之一"等等.甚至有了不谈知识图谱不足以号称新技术的趋势. 这么重要的一个 ...

  6. 【知识图谱 Knowledge Graph】从它的起源看未来的研究方向。知识图谱——科普篇

    声明:仅学习使用. 注:来源在文末均已指出 目录 一.知识图谱的本质 1.数字时代降临,知识图谱前身 语义网络模型 初面世(20世纪50-60年代) 2.万维网广泛应用,图形化模型略展锋芒(20世纪8 ...

  7. 学生必装的学习类APP软件

    必备一:西窗烛 想品味中国诗词之美?在这里你可以看到大江东去的豪迈明快,低头做梅花的婉转曲折,西窗剪烛的深情隽永,让你感受到江湖之美的诗歌. 必备二:混沌 在这里你可以学习创新课程,加入同学圈,与30 ...

  8. 基于Android网上相亲交友婚恋app软件设计

    现实生活中,很多年轻人的社交圈实际上很狭窄,一方面,多元化的社交方式太少了,另一方面,都市人繁忙的生活又让他们很少有空闲去体验传统交友方式,而网络的快捷和多元化恰恰提供了一个好的交友起点. 网上相亲交 ...

  9. Android网上相亲交友婚恋app软件设计

    现实生活中,很多年轻人的社交圈实际上很狭窄,一方面,多元化的社交方式太少了,另一方面,都市人繁忙的生活又让他们很少有空闲去体验传统交友方式,而网络的快捷和多元化恰恰提供了一个好的交友起点. 网上相亲交 ...

最新文章

  1. CentOS7 service network start命令启动时报错解决方法
  2. 数字图像处理:图像就是函数的解读
  3. 关于在Webservice里使用LinqToSQL遇到一对多关系的父子表中子表需要ToList输出泛型而产生循环引用错误的解决办法!(转)...
  4. python科学计算笔记(十)pandas中时间、日期以及时间序列处理
  5. unity获取ugui上鼠标位置
  6. linux内存管理的主要概念是虚拟内存,有关linux内存管理机制的相关内容,linux物理内存和虚拟内存,深入了解Linux内存运行 ......
  7. 继承的编写小结汇总。
  8. Linux+QT界面开发(含数据库)小结
  9. Linux内核分析 - 网络[十五]:陆由表[再议]
  10. Python envoy 模块源码剖析
  11. 浙大PAT甲级1019. General Palindromic Number (20)
  12. [转载] 推荐的C++书籍以及阅读顺序
  13. C 和 C++ 不安全?Android 支持 Rust 开发操作系统
  14. 周志华《机器学习》习题3.4——用UCI数据集比较10折交叉验证法和留一法
  15. NVIDIA Jetson Xavier NX载板 RTSO-6002使用TF(MicroSD)卡重新刷机
  16. SPI读写串行FLASH(W25Q64)
  17. 人人商城 / 数据库
  18. 电大管理英语4计算机期末考试,2021国家开放大学电大本科《管理英语4》期末试题及答案(试卷号:1389)...
  19. react 录制音频_如何在React Native中录制音频
  20. AWB调试中(Tuning)的几个问题

热门文章

  1. 女人秋季养生食谱大全
  2. matlab dmod函数下载,matlab dmod函数下载
  3. 微信小程序 view 内控件位置问题、以及定位问题(column(显示为多行) 和 row (显示为一行))
  4. Velocity模板引擎实现通用导出
  5. 电脑端调试钉钉H5应用
  6. 使用 C++11 Range For-Loop 枚举注册表、文件夹和 WMI
  7. 视频太大了怎么弄小一点
  8. js获取汉字的拼音首字母
  9. Mac 安装 python3
  10. N/A,NG的全称是什么?