一种从m部图中得到极大完全子图的数据库搜索方法

热门行业
装修建材
家居生活
餐饮食品
母婴教育
电脑办公
服装首饰
汽车工具
家电数码
机械化工
休闲美容

热门行业

教育培训
板材
地板
涂料
家纺
集成吊顶
美缝剂
木门
硅藻泥
管材
指纹锁
橱柜
衣柜
床垫
电热水器
集成灶
暖气片
净水器
酒店
卫浴

返回上一页

专利状态

一种从m部图中得到极大完全子图的数据库搜索方法

有效

专利申请进度

申请

2017-03-07

申请公布

2017-08-11

授权

2020-07-17

预估到期

2037-03-07

专利基础信息

申请号	CN201710132397.3	申请日	2017-03-07
申请公布号	CN107038215A	申请公布日	2017-08-11
授权公布号	CN107038215B	授权公告日	2020-07-17
分类号	G06F16/583;G06K9/00
分类	计算；推算；计数;
申请人名称	东方网力科技股份有限公司
申请人地址	北京市朝阳区阜通东大街1号望京SOHO塔二C座26层

专利法律状态

2020-07-17

授权

状态信息

授权
2017-09-05

实质审查的生效

状态信息

实质审查的生效IPC(主分类):G06F 17/30申请日:20170307
2017-08-11

公布

状态信息

公开

摘要

本发明提供一种从m部图中得到极大完全子图的数据库搜索方法，所述搜索方法应用于从人脸识别数据库，所述方法通过建立无向图模型，构成一个k阶极大完全子图，并通过邻接链表来存储无向图G，以正序边和最大顶点为基本量，通过剪枝法对无向图G的顶点数和k阶完全子图的计算量T_k进行计算，从而得到该极大完全子图的空间复杂度和时间复杂度，完成对极大完全子图的搜索，并将搜索结果用于人脸识别数据中，通过寻找频繁项集，大幅减少对数据库的访问，提高识别效率。

更多专利

全国服务热线：

在线客服

1211389656 咨询

商务合作

85926368 咨询

媒体合作

921888730 咨询

在线客服
客服微信号

品牌网官方客服微信

打开微信扫一扫

客服微信
商务合作微信

商务合作详谈

打开微信扫一扫

商务合作
回到顶部

在线客服

商务合作

媒体合作

客服微信号

商务合作微信