信息处理装置、信息处理方法及程序的制作方法

专利名称：信息处理装置、信息处理方法及程序的制作方法
技术领域：
本发明涉及例如利用2个以上用户的商品等的购买历史信息等，进行信息推荐等的信息处理装置等。
背景技术：
以往，存在着同时实现基于利用者关心度高的项目名及项目值进行的准确度高的内容推荐、和考虑了内容利用的顺序性的内容推荐这两者的信息处理系统(参照专利文献1)。该系统包括内容利用历史信息保存管理部，保存并管理利用者的内容利用历史信息；内容利用转变信息计算部，利用内容利用历史信息，计算内容利用转变信息；内容利用转变信息保存管理部，保存并管理内容利用转变信息；内容元数据信息保存管理部，保存并管理内容元数据信息；内容推荐信息生成部，基于内容利用历史信息、内容利用转变信息和内容元数据信息，生成内容推荐信息。
此外，存在着抽取个人的每个项目名的特征并基于个人的每个项目名的特征进行内容推荐的系统(参照专利文献2)。在该系统中，对于预先设定的项目名，取得作为对象的利用者的按利用者项目分类的意向信息，并且参照取得的按利用者项目分类的意向信息，抽取出现次数为对该项目名预先设定的阈值以上的项目值，取得将该项目值作为对象项目名的值包含的内容信息，向利用者推荐取得的内容信息。
另外，存在着提高导致商品购买的可能性，而且实现综合的推荐服务的系统(参照专利文献3)。在该系统中，如果用户利用便携式电话机通过网络连接服务访问音乐商品发送店A的服务器而购买音乐商品，则店A的服务器向中心发送该购买信息，中心根据推荐规则检索该歌手的演唱会信息，并且通过网络连接服务向便携式电话发送该推荐。并且，在该系统中，如果用户利用便携式电话向入场券销售店B的服务器购买演唱会入场券，则店B的
服务器向中心发送该购买信息，中心根据推荐规则检索该购买信息的演唱会
举办日的航班等的预定状况，将该推荐发送给便携式电话。
此外，存在着自动进行网络新闻的评级的称为"GroupLens"的推荐引擎
技术(非专利文献1)。再者，以称为协调过滤的方法为中心，完成了很多
关于推荐的研究(非专利文献2至5)。
专利文献1:日本特开2005-293384号公报(第1页、图1等)专利文献2:日本特开2004-362011号公报(第1页、图l等)专利文献3:日本特开2002-117292号公报(第1页、图l等)非专利文献1: Resnick， P.， Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.:
GroupLens: An Open Architecture for Collaborative Filtering of Netnews.
Proceedings of the 1994 Computer Supported Collaborative Work Conference,
pp.l75-186(1994)。
非专利文献2: Balabanovic, M. and Shoham, Y.: Fab: Content-Based,
Collaborative Recommendation. Communications of the ACM, Vol. 40， Issue 3,
pp.66-72 (1997)。
非专利文献3: Herlocker, J. L., Konstan, J. A" Borchers, A. and Riedl, J.:An Algorithmic Framework for Performing Collaborative Filtering, Proceedingsof the 22nd annual international ACM SIGIR, pp.230-237 (1999)。
非专利文献4: Sarwar， B.， Karypis, G., Konstan, J. and Riedl, J.: Item-BasedCollaborative Filtering Recommendation Algorithms, Proceedings of the 10thInternational Conference on World Wide Web, pp.285-295 (2001)。
非专利文献 5: Linden, G..， Smith, B., and York, J.: Amazon.comRecommendations: Item-to-item Collaborative Filtering, Internet Computing,IEEE, Volume 7, pp.76-80 (2003)。
但是，在以往的系统中，没有根据对一个以上对象物(例如商品或服务)进行的用户的操作(例如，购买、浏览信息等)历史，将对象物分组。
此外，没有利用用户对对象物输入的信息、即输入信息，将对象物分组。再者，在用户关注的对象物动态地发生变更时，没有进行动态地取得该对象物所属的组并推荐该组内的其他对象物的处理等。因此，商品等的推荐精度较低。

发明内容
第一个发明涉及的信息处理系统是包括如下单元的信息处理装置操作信息保存部，可保存2个以上操作信息，上述操作信息具有识别用户的用户识别符和识别上述用户操作的对象物的对象物识别符；链接信息生成部，从上述操作信息保存部读取2个以上操作信息，检测出通过该2个以上的各操作信息所具有的用户识别符相连的2个以上对象物识别符，生成表示2个以上对象物间的链接关系、且具有上述2个以上对象物间的链接强度的信息，即链接信息；对象物识别符接受部，接受一个对象物识别符；组内对象物识别符取得部，利用上述链接信息生成部生成的链接信息，取得与上述对象物识别符接受部接受的一个对象物识别符具有规定以上关联程度的强度的对象物识别符；以及组内对象物信息输出部，输出上述组内对象物识别符取得部所取得的对象物识别符、或者与由该对象物识别符识别的对象物有关的信息即对象物信息。
通过这样的结构，能够提高商品等的推荐精度。
另外，第二个发明涉及的信息处理系统是在第一个发明基础上包含如下技术特征的信息处理装置上述操作信息包含对象物识别符和用户输入的信息即输入信息；上述链接信息生成部读取上述操作信息保存部的2个以上操作信息，检测出通过该2个以上的各操作信息所具有的输入信息相连的2个以上对象物识别符，生成表示2个以上对象物间的链接关系、且具有上述2个以上对象物间的链接强度的信息，即链接信息。
通过这样的结构，可以提高商品等的推荐精度。
另外，第三个发明涉及的信息处理系统是在第二个发明基础上包含如下技术特征的信息处理装置上述输入信息是表示用户对于由对象物识别符识别的对象物的印象的颜色信息。通过这样的结构，可以提高商品等的推荐精度。
另外，第四个发明涉及的信息处理系统是第二个发明基础上包含如下技
术特征的信息处理装置上述输入信息是表示用户对于由对象物识别符识别
的对象物的印象的关键字。
通过这样的结构，可以提高商品等的推荐精度。
另外，第五个发明涉及的信息处理系统是在第一至第四个发明中的任一
个发明基础上包含如下技术特征的信息处理装置上述对象物识别符接受部 从终端装置接收一个对象物识别符；上述组内对象物信息输出部向上述终端 装置发送上述组内对象物识别符取得部取得的对象物识别符、或者与由该对 象物识别符识别的对象物有关的信息即对象物信息。 通过这样的结构，可以提高商品等的推荐精度。
另外，第六个发明涉及的信息处理系统是在第一至第五个发明中的任一 个发明基础上还包括如下单元的信息处理装置操作信息接受部，接受上述 操作信息；操作信息存储部，在上述操作信息保存部存储上述操作信息接受 部接受的操作信息。
通过这样的结构，可以提高商品等的推荐精度。 根据本发明的信息处理系统，能够提高商品等的推荐精度。


图l是第一实施方式涉及的信息处理系统的概念图。
图2是第一实施方式涉及的信息处理系统的框图。
图3是第一实施方式涉及的成为解析对象的关系网络的概念图。
图4是说明第一实施方式涉及的计算相关重要度附加链接强度的算法的图。
图5是说明第 一实施方式涉及的信息处理装置的工作的流程图。
图6是说明第一实施方式涉及的链接信息生成处理的流程图。
图7是说明第一实施方式涉及的链接信息构成处理的流程图。
图8是说明第一实施方式涉及的组内对象物识别符取得处理的流程图。图9是表示第一实施方式涉及的对象物管理表的图。
图IO是表示第一实施方式涉及的网站的画面例的图。
图ll是表示第一实施方式涉及的操作信息管理表的图。
图12是表示第 一实施方式涉及的可从操作信息管理表取得的信息的图。
图13是表示第一实施方式涉及的链接信息生成部取得的数据组的图。
图14是表示第一实施方式涉及的链接信息组的图。
图15是第一实施方式涉及的二分图(bipartite graph)的概念图。
图16是第一实施方式涉及的一分图的概念图。
图17是表示第一实施方式涉及的对象物识别符组的示意图。
图18是第二实施方式涉及的信息处理系统的框图。
图19是说明第二实施方式涉及的链接信息生成处理的工作的流程图。
图20是表示第二实施方式涉及的对象物管理表的图。
图21是表示第二实施方式涉及的网站的画面例的图。
图22是表示第二实施方式涉及的输入画面例的图。
图23是表示第二实施方式涉及的操作信息管理表的图。
图24是第二实施方式涉及的二分图的概念图。
图25是表示第二实施方式涉及的链接信息生成部取得的数据组的图。
图26是表示第二实施方式涉及的链接信息组的图。
图27是第二实施方式涉及的一分图的概念图。
图28是第二实施方式涉及的计算机系统的示意图。
图29是第二实施方式涉及的计算机系统的框图。
附图标记
I、 2 信息处理系统
II、 21 信息处理装置 12 终端装置
111 操作信息保存部
112 操作信息接受部
113 操作信息存储部114、214链接信息生成部
115对象物识别符接受部
116组内对象物识别符取得部
117组内对象物信息输出部
121输入接受部
122信息发送部
123信息接收部
124信息输出部
说明书第6/32页
具体实施例方式
下面，参照

信息处理系统等的实施方式。在实施方式中赋予了 相同标记的构成要素进行相同的工作，因此有时会省略重复的说明。 [第一实施方式]
在本实施方式中说明进行如下工作的信息处理系统1:接受2个以上用 户对2个以上对象物(商品、内容、服务等)的操作(购买、浏览、收藏、 加标签、输入属性值等)，根据该操作生成对象物间的链接关系的信息，利 用该链接关系的信息，取得属于与一个对象物相同组的一个以上对象物，并 进行输出。
图1是本实施方式涉及的信息处理系统1的概念图。信息处理系统1具 备信息处理装置11和一个以上终端装置12。信息处理装置11和终端装置12 通过例如因特网等网络连接，可相互进行通信。例如，信息处理装置ll是网 络上的服务器装置，终端装置12是用户终端。
图2是本实施方式涉及的信息处理系统1的框图。信息处理装置11具备 操作信息保存部lll、操作信息接受部112、操作信息存储部113、链接信息 生成部114、对象物识别符接受部115、组内对象物识别符取得部116、组内 对象物信息输出部117。
终端装置12具备输入接受部121、信息发送部122、信息接收部123、 信息输出部124。操作信息保存部111可保存2个以上操作信息。操作信息具有识别用户 的用户识别符和识别用户操作的对象物的对象物识别符。在此，用户识别符
是指例如ID、姓名等。此外，操作是指，用于购买显示在终端装置12的画 面上的商品和服务的操作(按下购买按钮等)，浏览显示在终端装置12的画 面上的商品和服务的操作，将显示在终端装置12的画面上的商品和服务登记 到收藏列表的操作，以及在第二实施方式记载的输入信息的输入操作、附加 某一标记(标签等)的操作、输入属性值的操作等。对象物是指商品、服务、 人等。对象物识别符是指，商品ID、服务ID等的ID,姓名等。操作信息保 存部111优选非易失性的记录介质，但也可以用易失性的记录介质实现。不 考虑操作信息被存储到操作信息保存部111的过程。例如，可以通过记录介 质使操作信息存储到操作信息保存部111,也可以使通过通信线路等发送的 操作信息存储到操作信息保存部111,或者，也可以使通过输入设备输入的 操作信息存储到操作信息保存部111。
操作信息接受部112接受操作信息。这里的接受，通常指的是接收。但 是，接受也可以指接受来自用户的输入。操作信息接受部112通常由无线或 有线的通信装置实现，也可以由接收广播的装置实现。
操作信息存储部113将操作信息接受部112接受的操作信息存储到操作 信息保存部111。操作信息存储部113通常可以由MPU、存储器等实现。操作 信息存储部113的处理过程通常由软件实现，该软件记录在ROM等记录介质 上。但是，也可以由硬件(专用电路)实现。
链接信息生成部114利用被保存在操作信息保存部111的2个以上操作 信息，生成链接信息。具体地说，链接信息生成部114从操作信息保存部111 读取2个以上操作信息，并检测出通过该2个以上的各操作信息所具有的用 户识别符相连的2个以上对象物识别符，生成表示2个以上对象物间的链接 关系、且具有2个以上对象物间的链接强度的信息，即链接信息。"检测出 通过用户识别符相连的2个以上对象物识别符"是指连续地进行如下处理 将与相同的用户识别符(也可以认为还包含可通过用户识别符取得的属性值 (例如，年龄、年龄幅度、性别、兴趣、居住地域、所属组织等))成对的2个对象物识别符判断为相互关联，并且将两者连起来，取得该相连的2个 对象物识别符。另外，"检测出通过用户识别符相连的2个以上对象物识别 符"是指，取得与相同的用户识别符(也可以认为还包含可通过用户识别符 取得的属性值(例如，年龄、年龄幅度、性别、兴趣、居住地域、所属组织 等))成对的2个以上对象物识别符中的、2个对象物识别符的所有组。链 接信息是指2个对象物识别符的所有组，具有链接的强度信息等，不考虑其 数据结构。2个对象物识别符的所有组，例如是[(商品A，商品B )(商品A， 商品C)(商品A,商品B)(商品C,商品D)…],是处于链接关系的对象 物识别符的成对信息的集合。[(商品A，商品B)(商品A，商品C)(商品 A,商品B)(商品C，商品D)…]中，至少存在2个(商品A,商品B)。 因此，在该例子中，可以说"商品A"和"商品B"的链接强度是2以上。当 链接信息具有链接强度的信息的情况下，链接信息例如是[(商品A,商品B, 2)(商品A,商品C, 1)(商品C,商品D, 5)…]。(商品A,商品B， 2) 表示存在"商品A"和"商品B"的链接，其强度是"2"。链接信息生成部 114通常可以由MPU、存储器等实现。链接信息生成部114的处理过程通常由 软件实现，该软件被记录在ROM等记录介质上。但是，也可以用硬件(专用 电^各)实现。
对象物识别符接收部115接受一个对象物识别符。这里的接受通常是接 收。但是，接受也可以是接受来自用户的输入。对象物识别符接受部115通 常由无线或有线的通信装置实现，但也可以由接收广播的装置实现。优选对 象物识别符接受部115从终端装置12接收一个对象物识别符。在此， 一个对 象物识别符是终端装置12的用户进行了某种操作(例如，购买、放入收藏、 移动光标等)的对象物的识别符。
组内对象物识别符取得部116利用链接信息生成部114生成的链接信息， 取得与对象物识别符接受部115接受的一个对象物识别符具有规定以上关联 程度的强度(该规定程度，通常预先保持在组内对象物识别符取得部116内 的存储介质中)的对象物识别符。在此，"规定以上关联程度的强度"是指， 例如从利用对象物识别符和其他信息(用户识别符、用户的属性值、在第二实施方式记载的输入信息)构建的二分图中除去其他信息后，构成利用了 2 个以上对象物识别符的一分图的情况下，按规定的关系同一个对象物识别符
相连的关系。例如，组内对象物识别符取得部116利用链接信息生成部114 生成的链接信息，取得同对象物识别符接受部115接受的一个对象物识别符
具有规定以上关联程度的强度的对象物识别符。组内对象物识别符取得部
116利用链接信息生成部114生成的链接信息，取得与由对象物识别符接受 部115接受的一个对象物识别符来识别的对象物属于相同组的对象物的对象 物识别符，并配置在存储器上。不考虑取得属于该组的对象物的对象物识别 符的算法。
例如，将如上所述的内部包含了对象物之间的关系的一分图称为关系网 络。找出与某一对象物相同组的对象物是指，分割图形，使得与关系网络中 的对象物的公共构造有关的某个量最大化。作为相同组形成适当的公共构造 的指标，存在所谓modularity (模块化)的概念。
例如，组内对象物识别符取得部116根据利用了如下数学式1的算法，
计算局部modularity (R)。然后，基于该指标(R),确定属于相同组的对
象物，并取得它们的对象物识别符。 [数学式l]
M」T
即，当前在成为解析对象的关系网络(上述的一分图)中，假设关注的 是基点节点为、(参照图3)。关注的基点节点^是上述的对象物识别符接受 部115接受的一个对象物识别符。并且，基点节点Vm是成为抽出对象物识别
符的组时的基础的对象物识别符(网络的节点)。在此，将以节点Vm为中心
抽出的组的节点集合设为c。此外，将不包含于c中、但与c中的至少一个
节点邻接的节点集合设为U。再者，将与U邻接的C的节点集合设为B。此时， 利用上述的数学式1计算C的局部模块化R ( local modularity R)。在数 学式1中，Bij是连接有节点V" v"且其中一个被包含于B时的Vi、 vj司的
13链接的权重。此外，设S (i, j)的值是，当ViEB且VjEC、或者ViGC且 VjEB时成为l，其它情况下成为0。即，T是包含于B中的节点所持的所有 链接的权重总合，I是B的所有链接中的、与不属于U的节点相连的链接的 权重总合。通过反复进行从关注的基点节点Vm起依次将邻接的节点取入C的 才喿作，可以将R成为最大的C作为节点^的组求出来。
另外，组内对象物识别符取得部116也可以利用如下的第二算法取得对 象物识别符。即，也可以取得以阈值以上(或者大于阈值)的链接强度同对 象物识别符接受部115接受的一个对象物识别符直接相连的对象物识别符。
此外，组内对象物识别符取得部116也可以利用如下的第三算法取得对 象物识别符。即，组内对象物识别符:f又得部116也可以:f又得以阈值以上(或 者大于阔值)的链接强度同对象物识别符接受部115接受的一个对象物识别 符直接相连的对象物识别符，和以阈值以上(或者大于阈值)的链接强度进 一步同该直接相连的对象物识别符直接相连的对象物识别符。
此外，组内对象物识别符耳又得部116也可以利用如下的第四算法取得对 象物识别符。即，组内对象物识别符取得部116也可以取得以阈值以上(或 者大于阈值)的链接强度同对象物识别符接受部115接受的一个对象物识别 符直接相连的对象物识别符，和以阈值以上(或者大于阔值)的链接强度进 一步同该直接相连的对象物识别符直接相连的对象物识别符。然后，进一步 通过递归取得全部的以阈值以上(或者大于阈值)的链接强度相连的对象物 识别符。
另外，组内对象物识别符:取得部116也可以利用如下的第五算法取得对 象物识别符。即，组内对象物识别符取得部116也可以取得同对象物识别符 接受部115接受的一个对象物识别符直接相连的所有对象物识别符，和以阈 值以上(或者大于阈值)的链接强度进一步同该直接相连的各对象物识别符 直接相连的对象物识别符。
另外，组内对象物识别符取得部116也可以利用如下的第六算法取得对 象物识别符。即，也可以是，组内对象物识别符取得部116在与对象物识别 符接受部115接受的一个对象物识别符直接相连的所有对象物识别符中，按链接强度强的顺序，取得前X个(X是1以上的整数)对象物识别符。
另外，组内对象物识别符取得部116也可以利用如下的第七算法取得对
象物识别符。即，也可以是，组内对象物识别符取得部116在与对象物识别 符接受部115接受的一个对象物识别符直接相连的所有对象物识别符中，按 链接强度强的顺序，取得前x% ( x大于1且小于100 )的对象物识别符。
再者，组内对象物识别符取得部116也可以利用如下的第八算法(该算 法也称为"相关重要度附加算法")取得对象物识别符。相关重要度附加算 法是，利用将从一个对象物识别符看的、同相对的另一对象物识别符的链接 权重(链接权重A)和从另一对象物识别符看的、同相对的一个对象物识别 符的链接权重(链接权重B )作为参数计算的相关重要度附加链接强度C,决 定组内的对象物识别符。用于计算相关重要度附加链接强度C的运算式，例 如是数学式2。
数学式2是计算对象物i和对象物va间的相关重要度附加链接强度C的 公式例。此外，在数学式2中，、的所有链接的权重之和，是从Vm对邻接的 对象物附加的链接的权重之和。
链接强度A = Vm、 74间的链接权重" 的所有链接权重之和
链接强度B = V" Va间的链接权重/Va的所有链接权重之和
相关重要度附加链接强度C =链接强度Ax链接强度B
并且，也可以是，组内对象物识别符取得部116对同一个对象物识别符 直接相连的所有对象物识别符计算相关重要度附加链接强度，取得该相关重 要度附加链接强度大的前x个(x是1以上的自然数)对象物识别符，也可 以取得前x% (x大于1且小于100)的对象物识别符，还可以取得相关重要 度附加链接强度为阈值以上的对象物识别符，等等。
进一步，利用图4说明相关重要度附加链接强度的计算方法的具体内容。 在图4中，对象物v^的所有链接的权重之和是200。对象物Va的所有权重之 和是10000。对象物Vb的所有链接的权重之和是20。并且，vm、 vj司链接的 权重是100, vm、 vj司链接的权重是5。并且，vm、 Va间的链接强度A是100/200, vra、 Va间的链接强度B是 100/10000。并且，vm、 Va间的相关重要度附加链接强度C是(100/200 ) x (100/10000) =1/200。
另一方面，、、vj'司的链接强度A是5/200, Vm、Vb间的链接强度B是5/20。 并且，vm、 Vb间的相关重要度附加链接强度C是(5/200 ) x ( 5/20 ) =1/160。
即，关于从对象物L看的相关重要度附加链接强度C，对象物Vb的值比 对象Va的值更大。根据上述内容，如果从对象物Vm看，对象物Vb更容易被选 择作为组内的对象物。
另外，组内对象物识别符取得部116取得存在于与对象物识别符接受部 115所接受的一个对象物识别符相同组的对象物识别符的算法，可以有多种。
组内对象物识别符取得部116通常可以由MPU、存储器等实现。组内对 象物识别符取得部116的处理过程通常由软件实现，该软件记录在ROM等记 录介质中。但是，也可以由硬件(专用电路)实现。
组内对象物信息输出部117输出组内对象物识别符取得部116取得的对 象物识别符，或者与由该对象物识别符识别的对象物有关的信息、即对象物 信息。组内对象物信息输出部117例如保持着与对象物识别符成对地具有对 象物信息的对象物信息保存单元(未图示)。并且，组内对象物信息输出部 117从对象物信息保存单元读取并输出与组内对象物识别符取得部116所取 得的对象物识别符成对的对象物信息。对象物信息是指，对象物(例如商品) 的名称、规格、价格、图像数据等。此外，对象物信息也可以是对象物识别 符。组内对象物信息输出部117向终端装置12发送组内对象物识别符取得部 116取得的对象物识别符，或者与由该对象物识别符识别的对象物有关的信 息、即对象物信息。在此，输出通常指的是向外部装置(终端装置12等)的 发送，是包含向显示器的显示、利用投影仪的投影、打印机的打字、声音输 出、向记录介质的存储、向其它处理装置或其它程序等传递处理结果等的概 念。组内对象物信息输出部117通常由无线或有线的通信装置实现，但也可 以由广播装置实现。
输入接受部121接受来自用户的输入。输入是指，例如商品的购买指示、商品信息的浏览指示(网页的浏览指示)、赋予将商品信息设为收藏的标记 的指示、后述的关键字或颜色等输入信息的输入等。另外，输入还包括各种 信息或数据的输入。这样的指示或信息等的输入单元，可以是由键盘、鼠标、 菜单画面构成的结构等，任何结构都可以。输入接受部121可以由键盘等输 入单元的i殳备驱动器、或者菜单画面的控制l欠件等实现。
信息发送部122向信息处理装置11发送输入接受部121接受的指示、信 息等。信息发送部122通常由无线或有线的通信装置实现，也可以由广播装 置实现。
信息接受部123从信息处理装置11或其它装置接收信息。接收的信息可 以各种各样。信息接收部123通常由无线或有线的通信装置实现，也可以由 接收广播的装置实现。
信息输出部124输出信息接收部123接收的信息。在此，输出是包含向 显示器的显示、利用投影仪的投影、打印机的打印、声音输出、向外部装置 的发送、向记录介质的存储、向其它处理装置或其它程序等传递处理结果等 的概念。信息输出部124既可以认为包含显示器、扬声器等输出设备，也可 以认为不包含。信息输出部124可以由输出设备的驱动软件、或者输出设备 的驱动软件与输出设备等实现。
接着，说明信息处理系统的工作。首先，利用图5至图8的流程图说明 信息处理装置11的工作。
(步骤S501)操作信息接受部112判断是否接受了操作信息。若接受， 则进到步骤S502,若未接受，则进到步骤S503。
(步骤S502 )操作信息存储部113将在步骤S501接受的操作信息存储 到操作信息保存部lll。然后，返回到步骤S501。
(步骤S503 )对象物识别符接受部115判断是否接受了对象物识别符。 若接受了对象物识别符，则进到步骤S504,若未接受对象物识别符，返回到 步骤S5Q1。在此，通常对象物识别符接受部115从终端装置12接收对象物 识别符。
(步骤S504 )链接信息生成部114利用在步骤S503接受的对象物识别符进行链接信息生成处理。链接信息生成处理是生成链接信息、并且至少临 时写入存储介质的处理。利用图6的流程图说明链接信息生成处理。
(步骤S505 )组内对象物识别符取得部116利用在步骤S504生成的链 接信息，进行组内对象物识别符取得处理。组内对象物识别符取得处理是， 取得属于与在步骤S503接受的对象物识别符相同组的一个以上对象物识别 符的处理。也可以发生属于与在步骤S503接受的对象物识别符相同组的对象 物识别符为0的情况。利用图8的流程图说明组内对象物识别符取得处理。
(步骤S506 )组内对象物信息输出部117利用在步骤S505耳又得的对象 物识别符，构成对象物信息。对象物信息指的是对象物(例如商品)的名称、 规格、价格、图像数据、对象物识别符等中的一个以上信息。
(步骤S507 )组内对象物信息输出部117输出在步骤S506构成的对象 物信息。这里的输出是指，向发送了在步骤S503接受的对象物识别符的终端 装置12发送对象物信息。然后，返回到步骤S501。
并且，在图5的流程图中，也可以预先进行步骤S504的链接信息生成处 理，将该链接信息预先保存在存储介质(未图示)。
另夕卜，在图5的流程图中，也可以预先进行步骤S505的组内对象物识别 符取得处理，将与各对象物识别符对应的组内对象物识别符(1个以上对象 物识别符)预先保存在存储介质(未图示)。
再者，在图5的流程图中，通过电源关或处理结束中断，来结束处理。 接着，利用图6、图7的流程图说明步骤S504的链接信息生成处理。
(步骤S601)链接信息生成部114将1代入到计数器i。
(步骤S602 )链接信息生成部114判断是否存在第i个用户识别符。若 存在第i个用户识别符，进到步骤S603;若不存在第i个用户识别符，进到 步骤S613。链接信息生成部114在操作信息保存部111的操作信息中、或者 由另外的未图示装置保存的用户识别符组管理表中进行检索，判断是否存在 第i个用户识别符。另外，第i个(i是l、 2、…)用户识别符是各自唯一 的用户识别符。
(步骤S603 )链接信息生成部114将1代入计数器j。(步骤S604 )链接信息生成部114判断是否存在第j个对象物识别符。
若存在第j个对象物识别符，进到步骤S605;若不存在第j个对象物识别符，
进到步骤S612。
(步骤S605 )链接信息生成部114将j+1代入计数器k。
(步骤S606 )链接信息生成部114判断是否存在第k个对象物识别符。
若存在第k个对象物识别符，进到步骤S607;若不存在第k个对象物识别符，
进到步骤S611。
(步骤S607 )链接信息生成部114从操作信息保存部111读取包含第i 个用户识别符的所有操作信息。
(步骤S608 )链接信息生成部114判断在步骤S607读取的操作信息中 是否同时存在第j个对象物识别符和第k个对象物识别符。若同时存在，进 到步骤S609;若不同时存在，进到步骤S610。
(步骤S609 )链接信息生成部114将(第j个对象物识别符，第k个对 象物识别符)写入緩存中。
(步骤S610)链接信息生成部114使计数器k加1。然后，返回到步骤
S606。
(步骤S611)链接信息生成部114使计数器j加1。然后，返回到步骤
S604。
(步骤S612 )链接信息生成部114使计数器i加1。然后，返回到步骤
S602。
(步骤S613 )链接信息生成部114利用在步骤S609写入到緩存的信息， 构成链接信息。然后，返回到上位处理。利用图7的流程图说明链接信息构 成处理。
并且，在图6的流程图中，不必考虑在步骤S609写入的数据的结构。 接着，利用图7的流程图说明步骤S613的链接信息构成处理。在图7 的流程图中，对于与图6的流程图相同的步骤，省略其说明。
(步骤S701)链接信息生成部114在步骤S609取得写入到緩存的数据 (第j个对象物识别符，第k个对象物识别符)的数量，并配置到存储器上。
19(步骤S702 )链接信息生成部114判断在步骤S701取得的数量是否为0。 若不是O，进到步骤S703;若是O，进到步骤S610。
(步骤S703 )链接信息生成部114利用数据(第j个对象物识别符，第 k个对象物识别符)和在步骤S701取得的数量，构成链接信息。链接信息例 如是(第j个对象物识别符，第k个对象物识别符，在步骤S701取得的数量)。
(步骤S704 )链接信息生成部114将在步骤S703构成的链接信息存储 到未图示的存储介质。该存储介质既可以是非易失性的存储介质，也可以是 易失性的存储介质。
下面，利用图8的流程图说明步骤S505的组内对象物识别符取得处理。 在图8的流程图中，进行如下设定。在作为解析对象的关系网络(上述 的一分图)中，设关注的基点节点为vffl (参照图3)。关注的基点节点Vm是 上述的对象物识别符接受部115接受的一个对象物识别符。并且，基点节点 、是抽出对象物识别符的组时成为基础的对象物识别符(网络的节点)。在 此，将以节点Vm为中心抽出的组的节点集合设为C。而且，将不包含在C中、 且与C中的至少一个节点邻接的节点集合设为U。再者，将与U邻接的节点 集合设为B。
(步骤S801)组内对象物识别符取得部116将一个对象物识别符保存到 緩存C,得到B的邻接矩阵e的初始值，将该初始值配置在存储器上。
(步骤S802 )组内对象物识别符取得部116从链接信息中读取与上述一 个对象物识别符成对的对象物识别符，并保存到緩存U中。
(步骤S803 )组内对象物识别符取得部116判断緩存C中的对象物识别 符的数量是否为阈值以下。并且，这里的阈值预先被保存。此外，"判断是 否为阈值以下"，也可以是"判断是否小于阈值"。如果是阈值以下，进到 步骤S804;如果不是阈值以下，返回到上位处理。
(步骤S804 )组内对象物识别符取得部116将1代入到计数器j。
(步骤S805 )组内对象物识别符取得部116判断在緩存U中是否存在第 j个对象物识别符。若存在第j个对象物识别符，进到步骤S806;若不存在， 进到步骤S809。(步骤SS06 )组内对象物识别符取得部116执行以下的数学式3,获得
ARj，并配置在存储器上。 [数学式3]<formula>formula see original document page 21</formula>
数学式3中的x、 y、 z如下所示。即，"x"是Vj对B的全部链接的权 重之和，"y，，是Vj被选到C时加在T上的链接的权重之和，"z"是Vj被选 到C时从T减去的链接的权重之和。另外，数学式3和数学式1在概念上是 同样的式子，是计算量较少的、被简化的式子。
(步骤S807 )组内对象物识别符取得部116使计数器j加1。然后，返 回到步骤S805。
(步骤S808 )组内对象物识别符取得部116取得ARj为最大的第j个对 象物识别符。
(步骤S809 )组内对象物识别符取得部116将在步骤S808取得的对象 物识别符追加保存到緩存C。
(步骤S810 )组内对象物识别符取得部116取得与在步骤S808取得的 对象物识别符成对的对象物识别符。
(步骤S811 )组内对象物识别符取得部116将新的邻接的对象物识别符 追加保存到緩存U。
(步骤S812 )组内对象物识别符取得部116更新R和B。然后，返回到 步骤S803。通过B的更新，P被更新。
组内对象物识别符取得处理不限于图8的流程图所示处理的情况，如上 所述。
下面，说明终端装置12的工作。终端装置12的输入接受部121从用户 接受操作信息、对象物识别符等的输入。例如，输入接受部121从用户接受 包含某商品的购买指示的操作信息(例如，"用户1,商品l")。另外，通 过用户A要购买商品而浏览某商品2的商品信息，输入接受部121接受对象 物识别符"商品2"。接着，信息发送部122向信息处理装置11发送输入接受部121接受的操
作信息、对象物识别符等信息。
接着，信息接收部123从信息处理装置11或其它装置接收信息。信息指 的是例如有关属于与上述对象物识别符"商品2"相同组的对象物识别符的 信息，即对象物信息。这样的对象物信息是推荐给用户A的商品等的信息。 然后，信息输出部124输出信息接收部123接收的信息。
下面，说明本实施方式涉及的信息处理系统1的具体工作。信息处理系 统的概念图是图1。
现在，假设未图示的服务器装置或信息处理装置11保持着图9所示的对 象物管理表。当服务器装置保持着对象物管理表的情况下，服务器装置连接 在网络上。对象管理表是管理对象物的表。在此，对象物是商品、特别是衣 服、鞋等穿在身上的物品。对象管理表是保存一个以上的成为电子商务对象 的商品或服务的信息、即对象物记录的表。对象物管理表具有"ID"、"对 象物识别符"、"对象物"。"ID"是识别表的记录的信息，为了表管理而 存在。"对象物识别符"是识别对象物的信息，在这里是对象物ID。但是， "对象物识别符"也可以是商品的名称等，也可以考虑为包含后述的对象物 属性的信息。"对象物"保存对象物的一个以上属性值。属性值是"商品名"、 "商品种类"、"尺寸"等。"商品种类"表示商品的种类。
终端装置12的用户A访问保持着对象物管理表的装置(下面，设该装置 是信息处理装置ll),并且登陆到进行电子商务的网站(D公司的电子购物 的网站)。然后，终端装置12例如从信息处理装置11接收进行电子商务的 网站，解释该网站，并显示如图IO所示的画面。显示网站的处理是所谓浏览 器的处理，由于是公知技术，省略其详细说明。并且，在登陆进行电子商务 的网站时，假设用户输入用户识别符"A"。
接着，用户一边看图IO的画面， 一边将需要的商品(例如，对象物识别 符为'T，的商品)放入购物筐中(按下"放入购物箧"按钮)，进行了购买 的动作(例如，按下未图示的购买按钮的动作)。这样做的结果，输入接受 部121接受用户识别符"A"和对象物识别符"1"。然后，信息发送部122构成"用户识别符A，对象物识别符1"这样的信息，发送给信息处理装 置ll。"用户识别符A，对象物识别符1"是上述的操作信息的一例，表 示用户A购买由对象物识别符'T，识别的商品。
信息处理装置11的操作信息接受部112接收操作信息"用户识别符A, 对象物识别符1"。然后，操作信息存储部113从未图示的时钟取得接收时 刻，变更为具有"用户识别符，对象物识别符，时刻信息"结构的操作信息。 然后，操作信息存储部113将已变更的操作信息存储到操作信息保存部111。
另外，假设作为用户A以外用户的用户B、用户C等也进行了如上所述 的商品的购买动作。然后，信息处理装置11的操作信息存储部113与上述处 理同样地将操作信息存储到操作信息保存部111。并且，在操作信息保存部 lll存储了图11所示的操作信息管理表。在这里，操作信息管理表保存着表 示过去的商品等的购买历史的信息、即操作信息。即，在此，操作信息是表 示发生了用户购买商品等行动的信息，具有用户识别符、对象物识别符和时 间信息。操作信息管理表保存着一个以上具有"ID"和"操作信息"的记录。 "操作信息"具有"用户识别符"、"对象物识别符"、"时间信息"。
另外，通过图11所示的操作信息管理表，各用户(例如用户A-用户F) 了解到购买了图12所示的^皮赋予圆标记的商品(例如，商品1至商品10中 的某个)。
并且，连接信息生成部114根据图12的信息进行以下的链接信息生成处 理。即，按照图6、图7的流程图的工作，链接信息生成部114取得第一个 用户识别符"A"。接着，链接信息生成部114从操作信息保存部111读取包 含第一个用户识别符"A"的所有操作信息。并且，链接信息生成部114获得 操作信息[U， 1) (A， 4) (A， 8)]。在本操作信息中，删除了时刻信息。 链接信息生成部114从操作信息[(A, 1) (A， 4) (A, 8)]中取出对象物 识别符"1" 、 "4" 、 "8"，获得2个对象物识别符的所有组合[(1， 4) (1, 8) (4, 8)]。然后，链接信息生成部114将2个对象物识别符的组[(1, 4) (1， 8) (4, 8)]写入緩存。
接着，链接信息生成部114取得第二个用户识别符"B"。然后，链接信
23息生成部114从操作信息保存部111读取包含第二个用户识别符的所有操作
信息。之后，链接信息生成部114获得操作信息[(B, 1) (B, 3) (B， 5) (B， 9)]。接着，链接信息生成部114从操作信息[(B， 1) (B， 3) (B， 5) (B, 9)]中取得对象物识别符的组[(1， 3) (1， 5) (1, 9) (3, 5) (3, 9) (5, 9)]。然后，链接信息生成部114将对象物识别符的组[(1, 3) (1, 5) (1， 9) (3， 5) (3， 9) (5, 9)]追加保存到緩存。链接信 息生成部114对第三个以后的用户识别符"C" 、 "D" 、 "E" 、 "F，也执 行这样的处理。然后，链接信息生成部114获得图13所示的数据组。构成图 13的数据组的数据具有(第j个对象物识别符，第k个对象物识别符)的构 造。
接着，链接信息生成部114汇集相同的(第j个对象物识别符，第k个 对象物识别符)的组，获得图14的链接信息组。这里的链接信息是(第j 个对象物识别符，第k个对象物识别符，数量)。该"数量"指的是(第j 个对象物识别符，第k个对象物识别符)的组数，是"第j个对象物识别符" 和"第k个对象物识别符"的链接强度。然后，链接信息生成部114将图14 的链接信息组存储到存储介质。该存储介质可以是易失性的存储介质，也可 以是非易失性的存储介质。
链接信息生成部114取得图13的数据组，然后取得图14的链接信息组 的处理是，利用图15的二分图生成图16的一分图的处理。图15的二分图是 将用户识别符和对象物识别符作为节点的图形。图16的一分图是将对象物识 别符作为节点的图形。
图16的一分图是，以从图15的二分图中删除用户识别符的方式，并且 将由相同的用户识别符相连的对象物识别符之间链接起来制作的图形。
在这样的状况下，假设例如用户A使用终端装置12访问D公司的网站， 将例如商品7放入购物箧(按下了 "放入购物箧"按钮)。结果，输入接受 部121接受表示将商品7放入到购物筐的信息。然后，信息发送部122构成 "用户识别符A，对象物识别符7"的信息，将该信息发送给信息处理装 置11。接着，对象物识别符接受部115接收包含对象物识别符"7"的信息。然 后，组内对象物识别符取得部116如下所述地取得组内的对象物识别符组。 即，组内对象物识别符取得部116例如利用上述的第三算法，取得同对象物 识别符"7"以链接强度"2"以上直接连接的所有节点(对象物识别符)。 然后，组内对象物识别符取得部116获得"5" 、 "9" 、 "10"。接着，取 得与对象物识别符"3"、或"9"、或"10"以"2"以上的链接强度相连的 对象物识别符"3"。其结果，组内对象物识别符取得部116取得对象物识别 符"3" 、 "5" 、 "9" 、 "10"，配置在存储器上。图17是表示组内对象 物识别符取得部116取得的、属于与对象物识别符"7"相同组的对象物识别 符组的示意图。
组内对象物信息输出部117利用对象物识别符"3"、 "5"、 "9"、 "10"， 取得与由该对象物识别符识别的对象物有关的信息、即对象物信息。首先， 组内对象物信息输出部117判断在对象物识别符"3" 、 "5" 、 "9" 、 "10" 中是否存在用户A正在购买的对象物的对象物识别符。在此，组内对象物信 息输出部117以用户识别符"A，，作为关键词，检索图11的操作信息管理表， 取得对象物识别符。然后，组内对象物信息输出部117进行从对象物识别符 "3" 、 "5" 、 "9" 、 "10"中删除所取得的对象物识别符的处理。在这里， 不存在要删除的对象物识别符，组内对象物信息输出部117依旧保持着对象 物识别符"3" 、 "5" 、 "9" 、 "10"。
接着，组内对象物信息输出部117以对象物识别符"3" 、 "5" 、 "9"、 "10"的各识别符作为关键字，从图9的对象物管理表读取对象物信息(例 如"商品名"、"价格，，、"图像"等)。
接着，组内对象物信息输出部117向终端装置12发送已读取的对象物信 息(与对象物识别符"3" 、 "5" 、 "9" 、 "10"对应的"商品名"、"价 格"、"图像"等)。
接着，终端装置12的信息接收部123接收对象物信息(与对象物识别符 "3" 、 "5" 、 "9" 、 "10"对应的"商品名，，、'？介才各，，、"图{象"等)。 然后，信息输出部124向显示器输出接收到的对象物信息。该对象物信息是推荐给用户A的商品的信息。另外，对象物信息是与用户A放入到购物箧的
商品7有一定关系的商品组的信息。不必考虑对象物信息的输出方式。
如上所述，根据本实施方式，能够提高商品等的推荐精度。具体地说，
根据本实施方式，可进行富有serendipity (偶然发现有价值物品的才能) 的商品等的信息检索。Serendipity原来是指，在寻找某物品时发现具有与 所寻找的目标不同的其他价值的物品的能力，可以认为对于下一代推荐系统 来说是重要的能力。
根据本实施方式，作为推荐商品等的方法，是输出对象物信息。但是， 也可以利用其它方法进行商品等的推荐。
另外，根据本实施方式，以用户将商品放入购物箧作为触发，进行了商 品的推荐。但是，也可以是，以用户购买了商品等作为触发，或者以用户将 光标移动到商品等作为触发，进行商品等的推荐。
此外，在本实施方式中，以删除用户识别符的方式，将由相同的用户识 别符相连的对象物识别符之间链接起来，制作了图形(构成图形的信息)。 并且，从该图形中取得与一个对象物识别符具有规定以上关联程度的强度的 对象物识别符，并输出。但是，也可以制作将通过相同的对象物识别符相连 的用户识别符之间链接起来的、以用户识别符作为节点的图形。这种情况下， 信息处理装置ll具备操作信息保存部lll;链接信息生成部，从操作信息 保存部111读取2个以上操作信息，检测出通过具有该2个以上的各操作信 息所具有的对象物识别符相连的2个以上用户识别符，生成表示2个以上用 户间的链接关系、且具有上述2个以上用户间的链接强度的信息，即链接信 息；用户识别符接受部，接受一个用户识别符；组内用户识别符取得部，利 用上述链接信息生成部生成的链接信息，取得与上述用户识别符接受部接受 的一个用户识别符具有规定以上关联程度的强度的用户识别符；组内用户信 息输出部，输出上述组内用户识别符取得部所取得的用户识别符、或者与由 该用户识别符识别的用户有关的信息即用户信息。该信息处理装置利用以用 户识别符为节点的图形，构建"用户基础网络"。这些内容，在其它实施方 式中也相同。再者，本实施方式中的处理也可以用软件实现。并且，该软件也可以通
过软件下载等发布。此外，该软件也可以记录到CD-ROM等记录介质上进行发
布。并且，这些内容在本说明书的其它实施方式中也相同。实现本实施方式 中的信息处理装置的软件是如下的程序。即，该程序是使计算机实现如下单
元的功能的程序链接信息生成部，读取具有识别用户的用户识别符和识别
上述用户操作的对象物的对象物识别符的2个以上操作信息，检测出通过该
2个以上的各操作信息所具有的用户识别符相连的2个以上对象物识别符，
生成表示2个以上对象物间的链接关系、且具有上述2个以上对象物间的链
接强度的信息，即链接信息；对象物识别符接受部，接受一个对象物识别符；
组内对象物识别符取得部，利用上述链接信息生成部生成的链接信息，取得
与上述对象物识别符接受部接受的 一个对象物识别符具有规定以上关联程度
的强度的对象物识别符；组内对象物信息输出部，输出上述组内对象物识别
符取得部所取得的对象物识别符、或者与由该对象物识别符识别的对象物有
关的信息即对象物信息。
另外，优选的是，上述程序是使以下各单元实现如下功能的程序上述
对象物识别符接受部，从终端装置接收一个对象物识别符；上述组内对象物
信息输出部，向上述终端装置发送上述组内对象物识别符取得部所取得的对
象物识别符、或者与由该对象物识别符识别的对象物有关的信息即对象物信 台
另外，优选的是，上述程序是使计算机实现如下单元的功能操作信息 接受部，接受上述操作信息；操作信息存储部，在上述操作信息保存部存储 上述操作信息接受部接受的操作信息。
在本实施方式中，接受2个以上用户对2个以上对象物(商品、内容、 服务等)的操作，根据该操作，生成对象物间的链接关系的信息，并根据该 链接关系的信息，取得并输出属于与 一个对象物相同组的 一个以上对象物。 另外，这里的操作是用户输入信息。用户输入的信息例如是表示对象物的印 象的颜色或关4定字。本实施方式涉及的信息处理系统2的概念图是图1。图18是本实施方式涉及的信息处理系统2的框图。信息处理系统2具备 信息处理装置21和终端装置12。
信息处理装置21具备#:作信息保存部111、操作信息接受部112、操作 信息存储部113、链接信息生成部214、对象物识别符接受部115、组内对象 物识别符取得部116、组内对象物信息输出部117。
链接信息生成部214生成链接信息。具体地说，链接信息生成部214从 操作信息保存部111读取2个以上操作信息，检测出通过该2个以上的各操 作信息所具有的输入信息相连的2个以上对象物识别符，并生成链接信息。 在此，链接信息是表示2个以上对象物间的链接关系的信息，是具有2个以 上对象物间的链接强度的信息。此外，这里的操作信息包含对象物识别符和 用户输入的信息即输入信息。但是，操作信息也可以包含用户识别符。输入 信息例如是表示用户对于由对象物识别符识别的对象物的印象的颜色信息。 另外，输入信息例如是表示用户对于由对象物识别符识别的对象物的印象的 关键字。另外，"通过输入信息"是指，例如取得与"相同的输入信息"成 对的对象物识别符的组，取得与"类似的输入信息"成对的对象物识别符的 组，取得与"允许表现变化的相同的输入信息"成对的对象物识别符的组， 等等。"类似的输入信息"是例如"好"、"非常好，，等，为了其判断，管 理着类似的信息组。"类似的输入信息，，是例如"红，，、"粉，，、"黄，，等 暖色系颜色的信息组。另外，"类似的输入信息"也可以是，例如认为肯定 性的输入信息("好"、"喜欢"等)都类似，或者否定性的输入信息("差"、
"讨厌"等)都类似。另外，"允许表现变化的相同的输入信息"是例如"非 常好，，和"fei chang hao",管理着"表现变化的相同的输入信息，，。另外，
"通过输入信息"是指，例如取得与"相同的输入信息"成对的2个以上对 象物识别符中的、2个对象物识别符的所有组。链接信息生成部214通常可 以由MPU、存储器等实现。链接信息生成部214的处理过程通常由软件实现， 该软件也可以记录在ROM等记录介质上。但是，也可以由硬件(专用电路) 实现。
接着，说明信息处理系统2的工作。同信息处理系统1的工作相比，信息处理系统2的工作中的链接信息生成处理不同。因此，利用图19的流程图 说明链接信息生成部214进行的链接信息生成处理。省略其它的信息处理系 统2的工作说明。在图19的流程图中，省略了对于与图6的流程图相同的处 理的i兌明。
(步骤S1901)链接信息生成部214以输入信息作为关键字，将操作信 息分类。这里的分类是指，将具有相同的输入信息的梯:作信息汇集起来，不 使其分散。
<formula>formula see original document page 29</formula>、节卩Z丄4叫亏丄T^八Tf《又奋1。
(步骤S1903 )链接信息生成部214判断第i个输入信息是否存在于在 步骤S1901分类的操作信息内。如果存在第i个输入信息，进到步骤S603; 如果不存在第i个输入信息，进到步骤S613。在判断第i个输入信息的存在 时，不考虑与已处理的输入信息相同的输入信息。即，第i个输入信息是第 i个种类的l命入4言息。
下面，说明本实施方式中的信息处理系统的具体工作。信息处理系统的 概念图是图1。
与第一实施方式的具体例相同，现在假设未图示的服务器装置或信息处 理装置11保持着图20所示的对象物管理表。当服务器装置保持对象物管理 表的情况下，服务器装置与网络连接。图20所示的对象物管理表是管理音乐 信息的表，具有"ID"、"对象物识别符"和"对象物"。"ID"是识别表 的记录的信息，为了表管理而存在。"对象物识别符"是识别对象物的信息， 在此是对象物ID。但是，"对象物识别符"也可以是曲名等。"对象物"具 有"曲名，，、"类型，，和"封面(图象)，，等。"曲名"表示曲的名称。"类 型"表示曲的类型。"封面(图象)"是音乐的封面的图像数据。
并且，终端装置12的用户A访问保持着对象管理表的装置(下面，设该 装置为信息处理装置11 ),并且登录到进行音乐的下载销售的网站(设为"网 站X")。然后，终端装置12例如从信息处理装置11接收网站X,解析该网 站，并显示了图21所示的画面。在登录网站时，用户A输入用户识别符"A，，。
接着，用户一边观看图21的画面， 一边选择了 (移动光标按下下载按钮)要下载的音乐(例如，对象物识别符为'T，的音乐)。这样，输入接受部
121接受用户识别符"A"和对象物识别符"1"。然后，信息发送部122构 成"用户识别符A,对象物识别符1"这样的信息，发送给信息处理装置 21。信息"用户识别符A,对象物识别符1"意味着用户A进行由对象物 识别符"1"识别的音乐的下载。之后，信息处理装置21接受信息"用户识 别符A，对象物识别符1",向终端装置12发送由对象物识别符'T，识 别的音乐。然后，终端装置12接收并输出由对象物识别符"1"识别的音乐。
然后，用户A听由对象物识别符"1"识别的音乐，如图22所示地输入 表示其印象的关键字"轻快"。之后，用户A按下"发送"按钮。在终端装 置12输出音乐之后，如图22所示地显示用于关键字输入的窗口。
这样，终端装置12的输入接受部121接受对象物识别符"1"和关键字 "轻快"。然后，信息发送部122向信息处理装置21发送操作信息"用户识 别符A,对象物识别符1,关键字轻快"。
接着，信息处理装置21的操作信息接受部112接收操作信息"用户识别 符A，对象物识别符1，关键字轻快"。然后，操作信息存储部113将 接收的操作信息存储到操作信息保存部111。
假设作为用户A以外用户的用户B、用户C等也进行了如上所述的音乐 的下载、关键字的输入。然后，信息处理装置21的操作信息存储部113进行 与上述处理同样的处理，在操作信息保存部lll存储了操作信息。并且，假 设图23所示的操作信息管理表被保存在操作信息保存部111。在这里，操作 信息管理表保存着关于用户听音乐、赋予的关键字的信息，即操作信息。操 作信息管理表保存着一个以上的具有"ID"、"操作信息，，的记录。"操作 信息"具有"用户识别符"、"对象物识别符"、"关键字"。关键字是输 入信息的一种。
另外，设以图23的操作信息管理表中的对象物识别符和关键字作为节点 的网络例如是图24所示的结构。图24是将第一实施方式中的图15的二分图 的用户识别符变更为用户输入的关键字而形成的。即，认为即使用户对某一 对象物(例如音乐、商品等)实施了相同的行动(例如，下载、购买、放入收藏等)，用户对于对象物的印象、感情各不相同。因此，利用表示这些用 户的印象、感情的关键字(可以是上述的颜色等)构成二分图，并进行后述 的处理，将对象物识别符分组，这样做的话真正能够将对象物分组，例如在 进行商品等的推荐的情况下，提高精度。
并且，链接信息生成部214根据图23的信息进行以下的链接信息生成处 理。即，按照图19的流程图的工作，链接信息生成部214以输入信息作为关 键字，对图23的操作信息管理表的记录进行分类。这里的分类是汇集具有相 同输入信息的记录的处理。然后，链接信息生成部214取得第一个输入信息 "轻快"。接着，链接信息生成部214从操作信息保存部111读: 又包含第一 个输入信息"轻快"的所有操作信息。之后，链接信息生成部214获得操作 信息[(l,轻)(4，轻)(5，轻)(6，轻)]。接着，链接信息生成部214 根据操作信息[(l,轻)(4，轻)(5，轻)(6，轻)]得到2个对象物识 别符的所有组合[(l, 4) (1, 5) (1, 6) (4， 5) (4， 6) (5， 6)]。 然后，链接信息生成部114将2个对象物识别符的组[(1, 4) (1， 5) (1， 6) (4, 5) (4， 6) (5， 6)]写入緩存。毋庸置疑，对上述记录进行分类 的处理不是必须的。
接着，链接信息生成部214取得第二个输入信息"节奏感，，。然后，链 接信息生成部214从操作信息保存部111读取包含第二个输入信息"节奏感，， 的所有操作信息。并且，链接信息生成部214得到操作信息[(2，节奏感) (7，节奏感)]。接着，链接信息生成部214利用操作信息[(2，节奏感) (7，节奏感)]，得到2个对象物识别符的组(2, 7)。然后，链接信息生 成部214将2个对象物识别符的组(2, 7)追加保存到緩存中。链接信息生 成部214对第三个以后的输入信息"武士，，、"自然"、"海"、"明星，， 也执行这样的处理。然后，链接信息生成部214得到图25所示的数据组。构 成图25的数据组的数据具有(第j个对象物识别符，第k个对象物识别符) 的构造。
接着，链接信息生成部214利用图25的数据组，汇集相同的(第j个对 象物识别符，第k个对象物识别符)的组，得到图26的链接信息组。这里的链接信息是(第j个对象物识别符，第k个对象物识别符，数量)。该"数 量"是(第j个对象物识别符，第k个对象物识别符)的组数，表示第j个
对象物识别符和第k个对象物识别符的链接强度。然后，链接信息生成部214 将图26的链接信息组存储到存储介质。该存储介质可以是易失性的存储介 质，也可以是非易失性的存储介质。
链接信息生成部214取得图25的数据组，之后取得图26的链接信息的 处理，是利用图24的二分图生成图27的一分图的处理。
在这样的状况下，例如用户C利用终端装置12访问网站X，对例如音乐 "ZCZ"执行了用于放入到收藏的操作。这样，输入接受部121接受表示将音 乐"ZCZ'，放入"收藏"的信息。然后，信息发送部122构成"用户识别符 C，对象物识别符3"的信息，将该信息发送给信息处理装置21。信息发送 部122从图21的网站的信息中取得对应于音乐"ZCZ"的对象物识别符为"3" 的4言息。
接着，对象物识别符接受部115接收包含对象物识别符"3"的信息。然 后，组内对象物识别符取得部116如下所述地取得组内的对象物识别符组。 即，组内对象物识别符取得部116利用在第一实施方式记载的第五算法，根 据对象物识别符"3"取得直接相连的所有对象物识别符。然后，组内对象物 识别符取得部116得到"8" 、 "9"。接着，取得以"2"以上的链接强度同 对象物识别符"8"或"9"相连的对象物识别符"1"。其结果，组内对象物 识别符取得部116取得对象物识别符'T， 、 "8" 、 "9",配置在存储器上。 在这里，第五算法中的阈值是"2"。
接着，组内对象物信息输出部117利用对象物识别符"1" 、 "8" 、 "9"， 取得与由该对象物识别符识别的对象物有关的信息、即对象物信息。首先， 组内对象物信息输出部117判断对象物识别符'T， "8" "9"中是否存在用 户C下载且输入关键字的对象物的对象物识别符。在此，组内对象物信息输 出部117以用户识别符"C"作为关键字检索图11的操作信息管理表，取得 对象物识别符。然后，组内对象物信息输出部117进行从对象物识别符"1" "8" "9"中删除所取得的对象物识别符的处理。在此，；陂删除的对象物识别符是"9"(参照图23的"ID=10"的记录)，组内对象物信息输出部117 最终取得对象物识别符'T， "8",配置在存储器上。
接着，组内对象物信息输出部117以对象物识别符"1" "8"的各识别 符作为关键字，从图20的对象物管理表中读取对象物信息(例如"曲名，，、 "封面"等)。
接着，组内对象物信息输出部117向终端装置12发送所读取的对象物信 息(与对象物识别符'T， "8"对应的"曲名"、"封面"等)。
接着，终端装置12的信息接收部123接收对象物信息(与对象物识别符 'T， "8"对应的"曲名"、"封面"等)。其次，信息输出部124向显示 器输出已接收的对象物信息。该对象物信息是推荐给用户C的音乐的信息。 此外，对象物信息是同用户C下载的音乐具有一定关系的音乐的信息。
如上所述，根据本实施方式，可进一步提高商品等的推荐精度。具体地 说，根据本实施方式，能够进行更富有serendipity (偶然发现有价值物品 的才能)的商品等的信息检索。这样的处理对于音乐、电影、绘画等感性的 对象物的检索特别有效。即，可以认为，即使用户对某对象物(例如音乐、 商品等)实施相同的行动(例如，下载、购买、；改入收藏等)，用户对于对 象物的印象、感情各不相同。因此，通过利用这些用户输入的输入信息(表 示印象、感情的关键字、颜色等)将对象物识别符分组，能够将真正关联的 对象物分组，可进行更富有serendipity (偶然发现有价值物品的才能)的 商品等的信息;险索。通过将对象物识别符分组，能够将各种用户的感性联系 起来的同时，将相互关联的对象物分组，因此能够带来新的用户体验(如果 是音乐，则是音乐体验，等等)。
根据本实施方式，不必考虑生成链接信息的算法。例如，在本实施方式 中，链接信息生成部214对与"相同的输入信息"成对的对象物识别符之间 赋予了链接。但是，链接信息生成部214也可以对相同用户赋予了某种输入 信息(不考虑输入信息的内容)的对象物的对象物识别符之间赋予链接。另 外，链接信息生成部214也可以对相同用户赋予了相同输入信息的对象物的 对象物识别符之间赋予链接。即，利用用户对于对象物输入的输入信息，对通过该输入信息相连的2个以上对象物识别符之间赋予链接即可。
另外，根据本实施方式，用户对于对象物(例如音乐)自由地输入了表
示自己的印象、感情的关键字。但是，用户也可以从预先决定的关键字中选
择表示自己的印象、感情的关^t字。另外，用户也可以从预先决定的颜色中
选捧与对象物相应的颜色。
再者，实现本实施方式中的信息处理装置的软件是如下所述的程序。即，
该程序使计算机实现如下单元的功能链接信息生成部，读取具有识别用户 的用户识别符和识别上述用户操作的对象物的对象物识别符的2个以上操作 信息，检测出通过该2个以上的各操作信息所具有的用户识别符相连的2个 以上对象物识别符，生成表示2个以上对象物间的链接关系、且具有上述2 个以上对象物间的链接强度的信息，即链接信息；对象物识别符接受部，接 受一个对象物识别符；组内对象物识别符取得部，利用上述链接信息生成部 生成的链接信息，取得与上述对象物识别符接受部接受的一个对象物识别符 具有规定以上关联程度的强度的对象物识别符；组内对象物信息输出部，输 出上述组内对象物识别符取得部^l得的对象物识别符、或者与由该对象物识 别符识别的对象物有关的信息即对象物信息。
此外，优选的是，在上述程序中，上述操作信息包含对象物识别符和用 户输入的信息即输入信息，并且使上述链接信息生成部实现如下功能读取 2个以上操作信息，检测出通过该2个以上的各操作信息所具有的输入信息 相连的2个以上对象物识别符，并生成表示2个以上对象物间的链接关系、 且具有上述2个以上对象物间的链接强度的信息，即链接信息。
另外，优选的是，上述程序是使计算机实现如下单元的功能上述对象 物识别符接受部，从终端装置接收一个对象物识别符；上述组内对象物信息 输出部，向上述终端装置发送上述组内对象物识别符取得部取得的对象物识 别符、或者与由该对象物识别符识别的对象物有关的信息即对象物信息。
另外，优选的是，上述程序是使计算机实现如下单元的功能操作信息 接受部，接受上述操作信息；操作信息存储部，在上述操作信息保存部存储 上述操作信息接受部接受的操作信息。此外，图28示出执行在本说明书中记载的程序来实现如上所述实施方式
的信息处理装置的计算机的外观。上述实施方式可以由计算机硬件和在该硬
件上执行的计算机程序实现。图28是该计算机系统340的示意图，图29是 计算机系统340的框图。
在图28中，计算机系统340包括包含FD (软磁盘)驱动器、CD-ROM (紧致盘只读存储器)驱动器的计算机341，键盘342,鼠标343,监视器344。
在图29中，计算机341除了 FD驱动器3411、 CD-R0M驱动器3412之夕卜， 还包括CPU (中央处理器)3413,与CD-ROM驱动器3412及FD驱动器3411 连接的总线3414，用于存储引导(BootUp)程序等程序的ROM (只读存储器) 3415,同CPU3413连接、临时存储应用程序的指令且提供临时存储空间的RAM (随机访问存储器)3416,用于存储应用程序、系统程序及数据的硬盘3417。 在此，虽然未图示，计算机341还可以包括提供对LAN的连接的网卡。
也可以是，使计算机系统340执行上述实施方式的信息处理装置等的功 能的程序存储在CD-ROM3501或FD3502中，将其插入CD-ROM驱动器3412或 FD驱动器3411，进一步传送到石更盘3417。也可以代替该结构，通过未图示 的网络将程序发送给计算机341,并存储到硬盘3417中。程序在执行时被装 载到RAM3416。程序可以从CD-ROM3501、 FD3502或者网络直接装载。
程序中不必一定要包含使计算机341执行上述实施方式的信息处理装置 等的功能的操作系统(OS)或者第三方(third-party)程序等。程序也可以 只包含在被控制的状态下调用适当功能(模块)以得到期望结果的指令部分。 计算机系统340如何工作是周知的技术，省略详细说明。
在上述程序中，在发送信息的步骤、接收信息的步骤等中，不包含由硬 件执行的处理，例如发送步骤中由调制解调器、接口卡等执行的处理(只能 由石更件净丸行的处理)。
另外，执行上述程序的计算机可以是单个，也可以是多个。即，可以进 行集中处理，也可以进行分散处理。
另外，在上述各实施方式中，存在于一装置中的2个以上通信单元(信 息发送部、信息接收部等)，在物理上也可以由一个介质实现，这是无庸置疑的。
另外，在上述各实施方式中，各处理(各功能)也可以通过由单一装置 (系统)进行集中处理而实现，或者，也可以通过由多个装置进行分散处理 而实现。
本发明不限定于以上的实施方式，可以进行各种变更，毋庸置疑，这些 构成也被包含在本发明的范围内。
如上所述，本发明涉及的信息处理系统具有可提高商品等的推荐精度的 效果，作为信息处理系统是有用的。
权利要求
1. 一种信息处理装置，其特征在于，包括操作信息保存部，可保存2个以上操作信息，上述操作信息具有识别用户的用户识别符和识别上述用户操作的对象物的对象物识别符；链接信息生成部，从上述操作信息保存部读取2个以上操作信息，检测出通过该2个以上的各操作信息所具有的用户识别符相连的2个以上对象物识别符，生成表示2个以上对象物间的链接关系、且具有上述2个以上对象物间的链接强度的信息，即链接信息；对象物识别符接受部，接受一个对象物识别符；组内对象物识别符取得部，利用上述链接信息生成部生成的链接信息，取得与上述对象物识别符接受部接受的一个对象物识别符具有规定以上关联程度的强度的对象物识别符；以及组内对象物信息输出部，输出上述组内对象物识别符取得部所取得的对象物识别符、或者与由该对象物识别符识别的对象物有关的信息即对象物信息。
2. 根据权利要求1所述的信息处理装置，其特征在于， 上述操作信息包含对象物识別符和用户输入的信息即输入信息； 上述链接信息生成部读取上述操作信息保存部的2个以上操作信息，检测出通过该2个以上的各操作信息所具有的输入信息相连的2个以上对象物 识别符，生成表示2个以上对象物间的链接关系、且具有上述2个以上对象 物间的链接强度的信息，即链接信息。
3. 根据权利要求2所述的信息处理装置，其特征在于， 上述输入信息是表示用户对于由对象物识别符识别的对象物的印象的颜色4言息。
4. 根据权利要求2所述的信息处理装置，其特征在于， 上述输入信息是表示用户对于由对象物识别符识别的对象物的印象的关键字。
5. 根据权利要求1至4中任一项所述的信息处理装置，其特征在于， 上述对象物识别符接受部从终端装置接收一个对象物识别符；上述组内对象物信息输出部向上述终端装置发送上述组内对象物识别符 取得部取得的对象物识别符、或者与由该对象物识别符识别的对象物有关的 信息即对象物信息。
6. 根据权利要求1至5任一项所述的信息处理装置，其特征在于，还包括操作信息接受部，接受上述操作信息；操作信息存储部，在上述操作信息保存部存储上述操作信息接受部接受 的操作信息。
7. —种信息处理方法，其特征在于，可利用链接信息生成部、对象物识 别符接受部、组内对象物识别符取得部和组内对象物信息输出部实现，该信 息处理方法包括链接信息生成步骤，由上述链接信息生成部读取具备识别用户的用户识 别符和识别上述用户操作的对象物的对象物识别符的2个以上操作信息，检 测出通过该2个以上的各操作信息所具有的用户识别符相连的2个以上对象 物识别符，生成表示2个以上对象物间的链接关系、且具有上述2个以上对 象物间的链接强度的信息，即链接信息；对象物识别符接受步骤，由上述对象物识别符接受部接受一个对象物识 别符；组内对象物识别符取得步骤，由上述组内对象物识别符取得部利用在上 述链接信息生成步骤生成的链接信息，取得与在上述对象物识别符接受步骤 接受的一个对象物识别符具有规定以上关联程度的强度的对象物识别符；以 及组内对象物信息输出步骤，由上述组内对象物信息输出部输出在上述组 内对象物识别符取得步骤取得的对象物识别符、或者与由该对象物识别符识 别的对象物有关的信息即对象物信息。
8. 根据权利要求7所述的信息处理方法，其特征在于，上述操作信息包含对象物识别符和用户输入的信息即输入信息； 在上述链接信息生成步骤，读取2个以上操作信息，检测出通过该2个 以上的各操作信息所具有的输入信息相连的2个以上对象物识别符，生成表 示2个以上对象物间的链接关系、且具有上述2个以上对象物间的链接强度 的信息，即链接信息。
9. 一种程序，其特征在于，使计算机执行如下单元的功能 链接信息生成部，读取具备识别用户的用户识别符和识别上述用户操作的对象物的对象物识别符的2个以上操作信息，检测出通过该2个以上的各 操作信息所具有的用户识别符相连的2个以上对象物识别符，生成表示2个 以上对象物间的链接关系、且具有上述2个以上对象物间的链接强度的信息， 即链接信息；对象物识别符接受部，接受一个对象物识别符；组内对象物识别符取得部，利用上述链接信息生成部生成的链接信息， 取得与上述对象物识别符接受部接受的一个对象物识别符具有规定以上关联 程度的强度的对象物识别符；以及组内对象物信息输出部，输出上述组内对象物识别符取得部取得的对象 物识别符、或者与由该对象物识别符识别的对象物有关的信息即对象物信息。
10. 根据权利要求9所述的程序，其特征在于， 上述操作信息包含对象物识别符和用户输入的信息即输入信息； 并且使上述链接信息生成部实现如下功能读取2个以上操作信息，检测出通过该2个以上的各操作信息所具有的输入信息相连的2个以上对象物 识别符，生成表示2个以上对象物间的链接关系、且具有上述2个以上对象 物间的链接强度的信息，即链接信息。
全文摘要
一种信息处理装置，用于解决现有技术中的推荐精度低的问题。该信息处理装置包括链接信息生成部，读取具有用户识别符和识别用户操作的对象物的对象物识别符的2个以上操作信息，检测出通过该2个以上各操作信息具有的用户识别符相连的2个以上对象物识别符，生成表示2个以上对象物间的链接关系的链接信息；对象物识别符接受部，接受一个对象物识别符；组内对象物识别符取得部，利用生成的链接信息，取得与对象物识别符接受部接受的一个对象物识别符具有规定以上关联程度的强度的对象物识别符；组内对象物信息输出部，输出与由组内对象物识别符取得部取得的对象物识别符识别的对象物有关的信息、即对象物信息。由此，可提高商品等的推荐精度。
文档编号G06Q50/00GK101510202SQ200910008808
公开日2009年8月19日 申请日期2009年2月6日 优先权日2008年2月12日
发明者吉井伸一郎, 河内佑美 申请人:塞吉尼亚株式会社