申请/专利权人：武汉理工大学

申请日：2022-10-31

公开（公告）日：2023-01-13

公开（公告）号：CN115602278A

主分类号：G16H10/60

分类号：G16H10/60;G16B50/00;G06F21/62

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.02.07#实质审查的生效;2023.01.13#公开

摘要：本发明公开了基于块状编辑距离的相似患者诊断记录的查询方法、装置及系统，具体来说该方案包含两个阶段：预处理阶段和查询阶段。在预处理阶段，数据提供方先将数据集中的所有基因序列根据参数分割成一系列不重复的块，并建立对应的索引，再将所有的块进行拼接形成一条代表整个数据集的“基因序列”，并进行编码，采用K‑hidden算法生成该序列的负数据库，连同索引信息一同上传至服务器；在查询阶段，用户提交一条经过预处理的基因序列至服务器，以查询与该序列最为相似的k条基因序列的诊断记录。服务器计算查询序列与数据集中每一条基因序列的块状编辑距离，并进行升序排序，并向数据提供方请求前k条基因序列对应的诊断记录，将结果返回给用户。

主权项：1.基于块状编辑距离的相似患者诊断记录的查询方法，其特征在于，包括：接收用户提交的查询请求，其中，查询请求中包括预处理后的查询序列和控制参数，预处理后的查询序列通过与数据提供方相同的预处理方法得到对应的块、索引和块负数据库信息，控制参数用以控制返回与查询序列最相似的基因序列的数量；计算预处理后的查询序列与预先存储在服务器的基因序列之间的块状编辑距离，并根据计算出的块状编辑距离和控制参数，获取与预处理后的查询序列最相似的k条基因序列的标识符，并发送给数据提供方，将得到对应的诊断记录返回给用户，其中，块状编辑距离为查询序列和服务器中存储的基因序列之间的对应块之间的编辑距离，预先存储在服务器的基因序列通过数据提供方的预处理方法获得后上传至服务器，数据提供方的预处理方法具体包括：将数据集中的所有基因序列根据预设分割参数分割成一系列不重复的块，并为分割得到的每个块建立对应的索引，然后将所有的块进行拼接得到预处理后的基因序列，并编码为二进制形式；然后采用K-Hidden算法对编码后的基因序列生成负数据库，并进行分割，得到每个索引对应的块负数据库信息，再将索引对应的块负数据库信息以及对应的索引上传至服务器进行存储。

全文数据：

权利要求：

百度查询： 武汉理工大学 基于块状编辑距离的相似患者诊断记录的查询方法、装置及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD