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

授权公布号：CN107038215B

有效

申请

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<sub>k</sub>进行计算，从而得到该极大完全子图的空间复杂度和时间复杂度，完成对极大完全子图的搜索，并将搜索结果用于人脸识别数据中，通过寻找频繁项集，大幅减少对数据库的访问，提高识别效率。