[发明专利]一种从m部图中得到极大完全子图的数据库搜索方法有效
| 申请号： | 201710132397.3 | 申请日： | 2017-03-07 |
| 公开（公告）号： | CN107038215B | 公开（公告）日： | 2020-07-17 |
| 发明（设计）人： | 殷永;李越 | 申请（专利权）人： | 东方网力科技股份有限公司 |
| 主分类号： | G06F16/583 | 分类号： | G06F16/583;G06K9/00 |
| 代理公司： | 北京金智普华知识产权代理有限公司 11401 | 代理人： | 皋吉甫 |
| 地址： | 100102 北京市朝阳区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明提供一种从m部图中得到极大完全子图的数据库搜索方法，所述搜索方法应用于从人脸识别数据库，所述方法通过建立无向图模型，构成一个k阶极大完全子图，并通过邻接链表来存储无向图G，以正序边和最大顶点为基本量，通过剪枝法对无向图G的顶点数和k阶完全子图的计算量T |
||
| 搜索关键词： | 一种 部图中 得到 极大 完全 数据库 搜索 方法 | ||
【主权项】：
一种从m部图中得到极大完全子图的数据库搜索方法，所述搜索方法应用于从人脸识别数据库，其特征在于，所述方法通过建立无向图模型，构成一个k阶极大完全子图，并通过邻接链表来存储无向图G，以正序边和最大顶点为基本量，通过剪枝法对无向图G的顶点数和k阶完全子图的计算量Tk进行计算，从而得到该极大完全子图的空间复杂度和时间复杂度，完成对极大完全子图的搜索，并将搜索结果用于人脸识别数据中，通过寻找频繁项集，大幅减少对数据库的访问，提高识别效率。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东方网力科技股份有限公司，未经东方网力科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710132397.3/，转载请声明来源钻瓜专利网。
- 上一篇：曳引机
- 下一篇：能防止轴销松脱的自动扶梯梯级链条结构
