| 发明名称 | 采用半监督低秩表示模型的图构建方法 | ||
| 摘要 | 本发明公开了一种采用半监督低秩表示模型的图构建方法，包括：将样本的已知标签信息转化为低秩表示模型中的一个约束条件；将图构建问题转化为带约束条件的线性凸优化问题，并求解出最优系统矩阵；利用该最优系统矩阵并结合节点之间的链接关系，采用随机游走过程将有向图转换为无向图，以保留节点的方向信息并实现权重矩阵的对称化。该方法可以更好地捕获数据的全局结构，还可以提高基于图的半监督算法的性能。 | ||
| 申请公布号 | CN106021170A | 申请公布日期 | 2016.10.12 |
| 申请号 | CN201610348495.6 | 申请日期 | 2016.05.19 |
| 申请人 | 中国科学技术大学 | 发明人 | 庄连生;俞能海;尹静雯;王晶晶 |
| 分类号 | G06F15/18(2006.01)I | 主分类号 | G06F15/18(2006.01)I |
| 代理机构 | 北京凯特来知识产权代理有限公司 11260 | 代理人 | 郑立明;郑哲 |
| 主权项 | 一种采用半监督低秩表示模型的图构建方法，其特征在于，包括：将样本的已知标签信息转化为低秩表示模型中的一个约束条件；将图构建问题转化为带约束条件的线性凸优化问题，并求解出最优系统矩阵；利用该最优系统矩阵并结合节点之间的链接关系，采用随机游走过程将有向图转换为无向图，以保留节点的方向信息并实现权重矩阵的对称化。 | ||
| 地址 | 230026 安徽省合肥市包河区金寨路96号 | ||