[发明专利]网络环境中的用户信息处理和资源推荐的方法和系统有效
申请号: | 200910118068.9 | 申请日: | 2009-02-27 |
公开(公告)号: | CN101819570A | 公开(公告)日: | 2010-09-01 |
发明(设计)人: | 张夏天;赵石顽;王涛;袁泉;傅荣耀;高伟 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F17/16;G06Q30/00 |
代理公司: | 北京市中咨律师事务所 11247 | 代理人: | 于静;张亚非 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网络 环境 中的 用户 信息处理 资源 推荐 方法 系统 | ||
1.一种用于网络环境中的用户信息处理的方法,包括:
在第一用户设备处对表示与第一用户有关的信息的第一向量进行正交变换,从而得到第一变换向量;
在所述第一用户设备处将所述第一变换向量划分为至少两个部分,其中,当所述第一变换向量被划分为两个部分时:
将所述第一变换向量划分为第一变换向量的第一部分和第二部分,其中由所述第一变换向量的第一部分或第二部分无法获得所述第一向量或其部分;
从所述第一用户设备将所述第一变换向量的第二部分发送给与所述第一用户设备通过网络连接的第二用户设备,以及从所述第二用户设备接收第二变换向量的第一部分,其中所述第二变换向量的第一部分是通过在所述第二用户设备处对表示与第二用户有关的信息的第二向量进行所述正交变换从而得到第二变换向量,并将所述第二变换向量相应地划分为第二变换向量的第一部分和第二部分而得到的,其中由所述第二变换向量的第一部分或第二部分无法获得所述第二向量或其部分;
在所述第一用户设备处计算所述第一变换向量的第一部分与所述第二变换向量的第一部分的内积,从而获得第一内积;
从所述第二用户设备接收第二内积,其中所述第二内积是通过在所述第二用户设备处计算所述第一变换向量的第二部分与所述第二变换向量的第二部分的内积而得到的;以及
在所述第一用户设备处将所述第一内积和第二内积相加,作为所述第一向量和第二向量的内积。
2.根据权利要求1的方法,还包括:
从所述第一用户设备将表示与第一用户有关的信息的第一原始向量的长度或更大的长度发送给所述第二用户设备,且从所述第二用户设备接收表示与第二用户有关的信息的第二原始向量的长度或更大的长度;
在所述第一用户设备处创建长度等于或大于所述第一原始向量的长度和第二原始向量的长度之和的第一零元素向量;以及
在所述第一用户设备处使用散列函数根据所述第一原始向量中各元素所属的项目编号将各元素映射到所述第一零元素向量的相应位置,从而形成所述第一向量;
其中所述第二向量是通过在所述第二用户设备处创建与所述第一零元素向量相同长度的第二零元素向量,并使用所述散列函数根据所述第二原始向量中各元素所属的项目编号将各元素映射到所述第二零元素向量的相应位置而形成的。
3.根据权利要求1的方法,其中所述正交变换为二重离散余弦变换。
4.根据权利要求1的方法,其中所述正交变换是使用随机正交矩阵实现的。
5.根据权利要求1方法,其中,当所述第一变换向量被划分为两个以上的部分时:
在所述第一用户设备处将所述第一变换向量划分为第一变换向量的第一部分、第二部分和一个或多个第三部分,其中由所述第一变换向量的第一部分、第二部分和一个或多个第三部分中的任何一个无法获得所述第一变换向量或其部分;
从所述第一用户设备将所述第一变换向量的第二部分发送给与所述第一用户设备通过网络连接的第二用户设备,将所述第一变换向量的一个或多个第三部分分别发送给一个或多个与所述第一用户设备和第二用户设备通过网络连接的第三设备,以及从所述第二用户设备接收第二变换向量的第一部分,其中所述第二变换向量的第一部分是通过在所述第二用户设备处对表示与第二用户有关的信息的第二向量进行所述正交变换从而得到第二变换向量,并将所述第二变换向量相应地划分为第二变换向量的第一部分、第二部分和一个或多个第三部分而得到的,其中由所述第二变换向量的第一部分、第二部分和一个或多个第三部分中的任何一个无法获得所述第二变换向量或其部分;
从所述第二用户设备接收第二内积,以及从所述一个或多个第三设备分别接收一个或多个第三内积,其中所述第二内积是通过在所述第二用户设备处计算所述第一变换向量的第二部分与所述第二变换向量的第二部分的内积而得到的,且所述一个或多个第三内积分别是通过在所述一个或多个第三设备中的每一个处计算所述第一变换向量的相应的第三部分与所述第二变换向量的相应的第三部分的内积而得到的;以及
在所述第一用户设备处将所述第一内积、第二内积和一个或多个第三内积相加,作为所述第一向量和第二向量的内积。
6.根据权利要求1的方法,还包括根据所述第一向量和第二向量的内积确定所述第一用户和第二用户是否为相邻用户。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910118068.9/1.html,转载请声明来源钻瓜专利网。