一种使用低秩半定规划求解社交推荐问题的方法

发明专利有效专利

申请号：
CN201210556787.0
IPC分类号：G06F17/30
申请日期：
2012-12-20
申请人：
浙江大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种使用低秩半定规划求解社交推荐问题的方法
申请号	CN201210556787.0	申请日期	2012-12-20
法律状态	授权	申报国家	中国
公开/公告日	2013-04-17	公开/公告号	CN103049523A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	浙江大学	申请人地址	浙江省杭州市西湖区浙大路38号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	浙江大学	当前权利人	浙江大学
发明人	朱建科;卜佳俊;陈纯;王峰伟
代理机构	杭州天正专利事务所有限公司	代理人	王兵;黄美娟

摘要

本发明公开了一种使用低秩半定规划求解社交推荐问题的方法。本发明的方法通过基于图的拉普拉斯正则化考察用户之间的潜在社交关系，并将问题转化为低秩半定规划问题，从而可以使用准牛顿算法高效处理社会化推荐问题。也就是说，本发明在处理图拉普拉斯正则化问题的时候，没有使用传统的梯度下降法，而是将问题转化为可以使用准牛顿算法高效求解的低秩半定规划问题。本方法的优点在于：首先，我们使用基于图的拉普拉斯正则化能够很好的处理与用户相关的潜在子空间，捕捉到用户之间的潜在关系；其次，基于图的拉普拉斯正则化问题可以被直接转化为更易求解的低秩半定规划问题。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN101986298A	2011-03-16	2010-10-28	用于在线论坛的信息实时推荐方法无效专利	浙江大学
2	CN102722566A	2012-10-10	2012-06-04	社交网络中潜在好友查询方法失效专利	上海电力学院
3	CN102799671A	2012-11-28	2012-07-17	基于PageRank算法的网络个性化推荐方法失效专利	西安电子科技大学

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供