專利名稱：信息處理裝置、信息處理方法及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及例如利用2個以上用戶的商品等的購買歷史信息等，進行信息推薦等的信息處理裝置等。
背景技術(shù)：
以往，存在著同時實現(xiàn)基于利用者關(guān)心度高的項目名及項目值進行的準確度高的內(nèi)容推薦、和考慮了內(nèi)容利用的順序性的內(nèi)容推薦這兩者的信息處理系統(tǒng)(參照專利文獻1)。該系統(tǒng)包括內(nèi)容利用歷史信息保存管理部，保存并管理利用者的內(nèi)容利用歷史信息；內(nèi)容利用轉(zhuǎn)變信息計算部，利用內(nèi)容利用歷史信息，計算內(nèi)容利用轉(zhuǎn)變信息；內(nèi)容利用轉(zhuǎn)變信息保存管理部，保存并管理內(nèi)容利用轉(zhuǎn)變信息；內(nèi)容元數(shù)據(jù)信息保存管理部，保存并管理內(nèi)容元數(shù)據(jù)信息；內(nèi)容推薦信息生成部，基于內(nèi)容利用歷史信息、內(nèi)容利用轉(zhuǎn)變信息和內(nèi)容元數(shù)據(jù)信息，生成內(nèi)容推薦信息。
此外，存在著抽取個人的每個項目名的特征并基于個人的每個項目名的特征進行內(nèi)容推薦的系統(tǒng)(參照專利文獻2)。在該系統(tǒng)中，對于預(yù)先設(shè)定的項目名，取得作為對象的利用者的按利用者項目分類的意向信息，并且參照取得的按利用者項目分類的意向信息，抽取出現(xiàn)次數(shù)為對該項目名預(yù)先設(shè)定的閾值以上的項目值，取得將該項目值作為對象項目名的值包含的內(nèi)容信息，向利用者推薦取得的內(nèi)容信息。
另外，存在著提高導(dǎo)致商品購買的可能性，而且實現(xiàn)綜合的推薦服務(wù)的系統(tǒng)(參照專利文獻3)。在該系統(tǒng)中，如果用戶利用便攜式電話機通過網(wǎng)絡(luò)連接服務(wù)訪問音樂商品發(fā)送店A的服務(wù)器而購買音樂商品，則店A的服務(wù)器向中心發(fā)送該購買信息，中心根據(jù)推薦規(guī)則檢索該歌手的演唱會信息，并且通過網(wǎng)絡(luò)連接服務(wù)向便攜式電話發(fā)送該推薦。并且，在該系統(tǒng)中，如果用戶利用便攜式電話向入場券銷售店B的服務(wù)器購買演唱會入場券，則店B的
服務(wù)器向中心發(fā)送該購買信息，中心根據(jù)推薦規(guī)則檢索該購買信息的演唱會
舉辦日的航班等的預(yù)定狀況，將該推薦發(fā)送給便攜式電話。
此外，存在著自動進行網(wǎng)絡(luò)新聞的評級的稱為"GroupLens"的推薦引擎
技術(shù)(非專利文獻1)。再者，以稱為協(xié)調(diào)過濾的方法為中心，完成了很多
關(guān)于推薦的研究(非專利文獻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)。
但是，在以往的系統(tǒng)中，沒有根據(jù)對一個以上對象物(例如商品或服務(wù))進行的用戶的操作(例如，購買、瀏覽信息等)歷史，將對象物分組。
此外，沒有利用用戶對對象物輸入的信息、即輸入信息，將對象物分組。再者，在用戶關(guān)注的對象物動態(tài)地發(fā)生變更時，沒有進行動態(tài)地取得該對象物所屬的組并推薦該組內(nèi)的其他對象物的處理等。因此，商品等的推薦精度較低。

發(fā)明內(nèi)容
第一個發(fā)明涉及的信息處理系統(tǒng)是包括如下單元的信息處理裝置操作信息保存部，可保存2個以上操作信息，上述操作信息具有識別用戶的用戶識別符和識別上述用戶操作的對象物的對象物識別符；鏈接信息生成部，從上述操作信息保存部讀取2個以上操作信息，檢測出通過該2個以上的各操作信息所具有的用戶識別符相連的2個以上對象物識別符，生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對象物間的鏈接強度的信息，即鏈接信息；對象物識別符接受部，接受一個對象物識別符；組內(nèi)對象物識別符取得部，利用上述鏈接信息生成部生成的鏈接信息，取得與上述對象物識別符接受部接受的一個對象物識別符具有規(guī)定以上關(guān)聯(lián)程度的強度的對象物識別符；以及組內(nèi)對象物信息輸出部，輸出上述組內(nèi)對象物識別符取得部所取得的對象物識別符、或者與由該對象物識別符識別的對象物有關(guān)的信息即對象物信息。
通過這樣的結(jié)構(gòu)，能夠提高商品等的推薦精度。
另外，第二個發(fā)明涉及的信息處理系統(tǒng)是在第一個發(fā)明基礎(chǔ)上包含如下技術(shù)特征的信息處理裝置上述操作信息包含對象物識別符和用戶輸入的信息即輸入信息；上述鏈接信息生成部讀取上述操作信息保存部的2個以上操作信息，檢測出通過該2個以上的各操作信息所具有的輸入信息相連的2個以上對象物識別符，生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對象物間的鏈接強度的信息，即鏈接信息。
通過這樣的結(jié)構(gòu)，可以提高商品等的推薦精度。
另外，第三個發(fā)明涉及的信息處理系統(tǒng)是在第二個發(fā)明基礎(chǔ)上包含如下技術(shù)特征的信息處理裝置上述輸入信息是表示用戶對于由對象物識別符識別的對象物的印象的顏色信息。通過這樣的結(jié)構(gòu)，可以提高商品等的推薦精度。
另外，第四個發(fā)明涉及的信息處理系統(tǒng)是第二個發(fā)明基礎(chǔ)上包含如下技
術(shù)特征的信息處理裝置上述輸入信息是表示用戶對于由對象物識別符識別
的對象物的印象的關(guān)鍵字。
通過這樣的結(jié)構(gòu)，可以提高商品等的推薦精度。
另外，第五個發(fā)明涉及的信息處理系統(tǒng)是在第一至第四個發(fā)明中的任一
個發(fā)明基礎(chǔ)上包含如下技術(shù)特征的信息處理裝置上述對象物識別符接受部 從終端裝置接收一個對象物識別符；上述組內(nèi)對象物信息輸出部向上述終端 裝置發(fā)送上述組內(nèi)對象物識別符取得部取得的對象物識別符、或者與由該對 象物識別符識別的對象物有關(guān)的信息即對象物信息。 通過這樣的結(jié)構(gòu)，可以提高商品等的推薦精度。
另外，第六個發(fā)明涉及的信息處理系統(tǒng)是在第一至第五個發(fā)明中的任一 個發(fā)明基礎(chǔ)上還包括如下單元的信息處理裝置操作信息接受部，接受上述 操作信息；操作信息存儲部，在上述操作信息保存部存儲上述操作信息接受 部接受的操作信息。
通過這樣的結(jié)構(gòu)，可以提高商品等的推薦精度。 根據(jù)本發(fā)明的信息處理系統(tǒng)，能夠提高商品等的推薦精度。


圖l是第一實施方式涉及的信息處理系統(tǒng)的概念圖。
圖2是第一實施方式涉及的信息處理系統(tǒng)的框圖。
圖3是第一實施方式涉及的成為解析對象的關(guān)系網(wǎng)絡(luò)的概念圖。
圖4是說明第一實施方式涉及的計算相關(guān)重要度附加鏈接強度的算法的圖。
圖5是說明第 一實施方式涉及的信息處理裝置的工作的流程圖。
圖6是說明第一實施方式涉及的鏈接信息生成處理的流程圖。
圖7是說明第一實施方式涉及的鏈接信息構(gòu)成處理的流程圖。
圖8是說明第一實施方式涉及的組內(nèi)對象物識別符取得處理的流程圖。圖9是表示第一實施方式涉及的對象物管理表的圖。
圖IO是表示第一實施方式涉及的網(wǎng)站的畫面例的圖。
圖ll是表示第一實施方式涉及的操作信息管理表的圖。
圖12是表示第 一實施方式涉及的可從操作信息管理表取得的信息的圖。
圖13是表示第一實施方式涉及的鏈接信息生成部取得的數(shù)據(jù)組的圖。
圖14是表示第一實施方式涉及的鏈接信息組的圖。
圖15是第一實施方式涉及的二分圖(bipartite graph)的概念圖。
圖16是第一實施方式涉及的一分圖的概念圖。
圖17是表示第一實施方式涉及的對象物識別符組的示意圖。
圖18是第二實施方式涉及的信息處理系統(tǒng)的框圖。
圖19是說明第二實施方式涉及的鏈接信息生成處理的工作的流程圖。
圖20是表示第二實施方式涉及的對象物管理表的圖。
圖21是表示第二實施方式涉及的網(wǎng)站的畫面例的圖。
圖22是表示第二實施方式涉及的輸入畫面例的圖。
圖23是表示第二實施方式涉及的操作信息管理表的圖。
圖24是第二實施方式涉及的二分圖的概念圖。
圖25是表示第二實施方式涉及的鏈接信息生成部取得的數(shù)據(jù)組的圖。
圖26是表示第二實施方式涉及的鏈接信息組的圖。
圖27是第二實施方式涉及的一分圖的概念圖。
圖28是第二實施方式涉及的計算機系統(tǒng)的示意圖。
圖29是第二實施方式涉及的計算機系統(tǒng)的框圖。
附圖標記
I、 2 信息處理系統(tǒng)
II、 21 信息處理裝置 12 終端裝置
111 操作信息保存部
112 操作信息接受部
113 操作信息存儲部114、214鏈接信息生成部
115對象物識別符接受部
116組內(nèi)對象物識別符取得部
117組內(nèi)對象物信息輸出部
121輸入接受部
122信息發(fā)送部
123信息接收部
124信息輸出部
說明書第6/32頁
具體實施例方式
下面，參照

信息處理系統(tǒng)等的實施方式。在實施方式中賦予了 相同標記的構(gòu)成要素進行相同的工作，因此有時會省略重復(fù)的說明。 [第一實施方式]
在本實施方式中說明進行如下工作的信息處理系統(tǒng)1:接受2個以上用 戶對2個以上對象物(商品、內(nèi)容、服務(wù)等)的操作(購買、瀏覽、收藏、 加標簽、輸入屬性值等)，根據(jù)該操作生成對象物間的鏈接關(guān)系的信息，利 用該鏈接關(guān)系的信息，取得屬于與一個對象物相同組的一個以上對象物，并 進行輸出。
圖1是本實施方式涉及的信息處理系統(tǒng)1的概念圖。信息處理系統(tǒng)1具 備信息處理裝置11和一個以上終端裝置12。信息處理裝置11和終端裝置12 通過例如因特網(wǎng)等網(wǎng)絡(luò)連接，可相互進行通信。例如，信息處理裝置ll是網(wǎng) 絡(luò)上的服務(wù)器裝置，終端裝置12是用戶終端。
圖2是本實施方式涉及的信息處理系統(tǒng)1的框圖。信息處理裝置11具備 操作信息保存部lll、操作信息接受部112、操作信息存儲部113、鏈接信息 生成部114、對象物識別符接受部115、組內(nèi)對象物識別符取得部116、組內(nèi) 對象物信息輸出部117。
終端裝置12具備輸入接受部121、信息發(fā)送部122、信息接收部123、 信息輸出部124。操作信息保存部111可保存2個以上操作信息。操作信息具有識別用戶 的用戶識別符和識別用戶操作的對象物的對象物識別符。在此，用戶識別符
是指例如ID、姓名等。此外，操作是指，用于購買顯示在終端裝置12的畫 面上的商品和服務(wù)的操作(按下購買按鈕等)，瀏覽顯示在終端裝置12的畫 面上的商品和服務(wù)的操作，將顯示在終端裝置12的畫面上的商品和服務(wù)登記 到收藏列表的操作，以及在第二實施方式記載的輸入信息的輸入操作、附加 某一標記(標簽等)的操作、輸入屬性值的操作等。對象物是指商品、服務(wù)、 人等。對象物識別符是指，商品ID、服務(wù)ID等的ID,姓名等。操作信息保 存部111優(yōu)選非易失性的記錄介質(zhì)，但也可以用易失性的記錄介質(zhì)實現(xiàn)。不 考慮操作信息被存儲到操作信息保存部111的過程。例如，可以通過記錄介 質(zhì)使操作信息存儲到操作信息保存部111,也可以使通過通信線路等發(fā)送的 操作信息存儲到操作信息保存部111,或者，也可以使通過輸入設(shè)備輸入的 操作信息存儲到操作信息保存部111。
操作信息接受部112接受操作信息。這里的接受，通常指的是接收。但 是，接受也可以指接受來自用戶的輸入。操作信息接受部112通常由無線或 有線的通信裝置實現(xiàn)，也可以由接收廣播的裝置實現(xiàn)。
操作信息存儲部113將操作信息接受部112接受的操作信息存儲到操作 信息保存部111。操作信息存儲部113通?？梢杂蒑PU、存儲器等實現(xiàn)。操作 信息存儲部113的處理過程通常由軟件實現(xiàn)，該軟件記錄在ROM等記錄介質(zhì) 上。但是，也可以由硬件(專用電路)實現(xiàn)。
鏈接信息生成部114利用被保存在操作信息保存部111的2個以上操作 信息，生成鏈接信息。具體地說，鏈接信息生成部114從操作信息保存部111 讀取2個以上操作信息，并檢測出通過該2個以上的各操作信息所具有的用 戶識別符相連的2個以上對象物識別符，生成表示2個以上對象物間的鏈接 關(guān)系、且具有2個以上對象物間的鏈接強度的信息，即鏈接信息。"檢測出 通過用戶識別符相連的2個以上對象物識別符"是指連續(xù)地進行如下處理 將與相同的用戶識別符(也可以認為還包含可通過用戶識別符取得的屬性值 (例如，年齡、年齡幅度、性別、興趣、居住地域、所屬組織等))成對的2個對象物識別符判斷為相互關(guān)聯(lián)，并且將兩者連起來，取得該相連的2個 對象物識別符。另外，"檢測出通過用戶識別符相連的2個以上對象物識別 符"是指，取得與相同的用戶識別符(也可以認為還包含可通過用戶識別符 取得的屬性值(例如，年齡、年齡幅度、性別、興趣、居住地域、所屬組織 等))成對的2個以上對象物識別符中的、2個對象物識別符的所有組。鏈 接信息是指2個對象物識別符的所有組，具有鏈接的強度信息等，不考慮其 數(shù)據(jù)結(jié)構(gòu)。2個對象物識別符的所有組，例如是[(商品A，商品B )(商品A， 商品C)(商品A,商品B)(商品C,商品D)…],是處于鏈接關(guān)系的對象 物識別符的成對信息的集合。[(商品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通?？梢杂蒑PU、存儲器等實現(xiàn)。鏈接信息生成部114的處理過程通常由 軟件實現(xiàn)，該軟件被記錄在ROM等記錄介質(zhì)上。但是，也可以用硬件(專用 電^各)實現(xiàn)。
對象物識別符接收部115接受一個對象物識別符。這里的接受通常是接 收。但是，接受也可以是接受來自用戶的輸入。對象物識別符接受部115通 常由無線或有線的通信裝置實現(xiàn)，但也可以由接收廣播的裝置實現(xiàn)。優(yōu)選對 象物識別符接受部115從終端裝置12接收一個對象物識別符。在此， 一個對 象物識別符是終端裝置12的用戶進行了某種操作(例如，購買、放入收藏、 移動光標等)的對象物的識別符。
組內(nèi)對象物識別符取得部116利用鏈接信息生成部114生成的鏈接信息， 取得與對象物識別符接受部115接受的一個對象物識別符具有規(guī)定以上關(guān)聯(lián) 程度的強度(該規(guī)定程度，通常預(yù)先保持在組內(nèi)對象物識別符取得部116內(nèi) 的存儲介質(zhì)中)的對象物識別符。在此，"規(guī)定以上關(guān)聯(lián)程度的強度"是指， 例如從利用對象物識別符和其他信息(用戶識別符、用戶的屬性值、在第二實施方式記載的輸入信息)構(gòu)建的二分圖中除去其他信息后，構(gòu)成利用了 2 個以上對象物識別符的一分圖的情況下，按規(guī)定的關(guān)系同一個對象物識別符
相連的關(guān)系。例如，組內(nèi)對象物識別符取得部116利用鏈接信息生成部114 生成的鏈接信息，取得同對象物識別符接受部115接受的一個對象物識別符
具有規(guī)定以上關(guān)聯(lián)程度的強度的對象物識別符。組內(nèi)對象物識別符取得部
116利用鏈接信息生成部114生成的鏈接信息，取得與由對象物識別符接受 部115接受的一個對象物識別符來識別的對象物屬于相同組的對象物的對象 物識別符，并配置在存儲器上。不考慮取得屬于該組的對象物的對象物識別 符的算法。
例如，將如上所述的內(nèi)部包含了對象物之間的關(guān)系的一分圖稱為關(guān)系網(wǎng) 絡(luò)。找出與某一對象物相同組的對象物是指，分割圖形，使得與關(guān)系網(wǎng)絡(luò)中 的對象物的公共構(gòu)造有關(guān)的某個量最大化。作為相同組形成適當?shù)墓矘?gòu)造 的指標，存在所謂modularity (模塊化)的概念。
例如，組內(nèi)對象物識別符取得部116根據(jù)利用了如下數(shù)學式1的算法，
計算局部modularity (R)。然后，基于該指標(R),確定屬于相同組的對
象物，并取得它們的對象物識別符。 [數(shù)學式l]
M」T
即，當前在成為解析對象的關(guān)系網(wǎng)絡(luò)(上述的一分圖)中，假設(shè)關(guān)注的 是基點節(jié)點為、(參照圖3)。關(guān)注的基點節(jié)點^是上述的對象物識別符接受 部115接受的一個對象物識別符。并且，基點節(jié)點Vm是成為抽出對象物識別
符的組時的基礎(chǔ)的對象物識別符(網(wǎng)絡(luò)的節(jié)點)。在此，將以節(jié)點Vm為中心
抽出的組的節(jié)點集合設(shè)為c。此外，將不包含于c中、但與c中的至少一個
節(jié)點鄰接的節(jié)點集合設(shè)為U。再者，將與U鄰接的C的節(jié)點集合設(shè)為B。此時， 利用上述的數(shù)學式1計算C的局部模塊化R ( local modularity R)。在數(shù) 學式1中，Bij是連接有節(jié)點V" v"且其中一個被包含于B時的Vi、 vj司的
13鏈接的權(quán)重。此外，設(shè)S (i, j)的值是，當ViEB且VjEC、或者ViGC且 VjEB時成為l，其它情況下成為0。即，T是包含于B中的節(jié)點所持的所有 鏈接的權(quán)重總合，I是B的所有鏈接中的、與不屬于U的節(jié)點相連的鏈接的 權(quán)重總合。通過反復(fù)進行從關(guān)注的基點節(jié)點Vm起依次將鄰接的節(jié)點取入C的 才喿作，可以將R成為最大的C作為節(jié)點^的組求出來。
另外，組內(nèi)對象物識別符取得部116也可以利用如下的第二算法取得對 象物識別符。即，也可以取得以閾值以上(或者大于閾值)的鏈接強度同對 象物識別符接受部115接受的一個對象物識別符直接相連的對象物識別符。
此外，組內(nèi)對象物識別符取得部116也可以利用如下的第三算法取得對 象物識別符。即，組內(nèi)對象物識別符:f又得部116也可以:f又得以閾值以上(或 者大于闊值)的鏈接強度同對象物識別符接受部115接受的一個對象物識別 符直接相連的對象物識別符，和以閾值以上(或者大于閾值)的鏈接強度進 一步同該直接相連的對象物識別符直接相連的對象物識別符。
此外，組內(nèi)對象物識別符耳又得部116也可以利用如下的第四算法取得對 象物識別符。即，組內(nèi)對象物識別符取得部116也可以取得以閾值以上(或 者大于閾值)的鏈接強度同對象物識別符接受部115接受的一個對象物識別 符直接相連的對象物識別符，和以閾值以上(或者大于闊值)的鏈接強度進 一步同該直接相連的對象物識別符直接相連的對象物識別符。然后，進一步 通過遞歸取得全部的以閾值以上(或者大于閾值)的鏈接強度相連的對象物 識別符。
另外，組內(nèi)對象物識別符:取得部116也可以利用如下的第五算法取得對 象物識別符。即，組內(nèi)對象物識別符取得部116也可以取得同對象物識別符 接受部115接受的一個對象物識別符直接相連的所有對象物識別符，和以閾 值以上(或者大于閾值)的鏈接強度進一步同該直接相連的各對象物識別符 直接相連的對象物識別符。
另外，組內(nèi)對象物識別符取得部116也可以利用如下的第六算法取得對 象物識別符。即，也可以是，組內(nèi)對象物識別符取得部116在與對象物識別 符接受部115接受的一個對象物識別符直接相連的所有對象物識別符中，按鏈接強度強的順序，取得前X個(X是1以上的整數(shù))對象物識別符。
另外，組內(nèi)對象物識別符取得部116也可以利用如下的第七算法取得對
象物識別符。即，也可以是，組內(nèi)對象物識別符取得部116在與對象物識別 符接受部115接受的一個對象物識別符直接相連的所有對象物識別符中，按 鏈接強度強的順序，取得前x% ( x大于1且小于100 )的對象物識別符。
再者，組內(nèi)對象物識別符取得部116也可以利用如下的第八算法(該算 法也稱為"相關(guān)重要度附加算法")取得對象物識別符。相關(guān)重要度附加算 法是，利用將從一個對象物識別符看的、同相對的另一對象物識別符的鏈接 權(quán)重(鏈接權(quán)重A)和從另一對象物識別符看的、同相對的一個對象物識別 符的鏈接權(quán)重(鏈接權(quán)重B )作為參數(shù)計算的相關(guān)重要度附加鏈接強度C,決 定組內(nèi)的對象物識別符。用于計算相關(guān)重要度附加鏈接強度C的運算式，例 如是數(shù)學式2。
數(shù)學式2是計算對象物i和對象物va間的相關(guān)重要度附加鏈接強度C的 公式例。此外，在數(shù)學式2中，、的所有鏈接的權(quán)重之和，是從Vm對鄰接的 對象物附加的鏈接的權(quán)重之和。
鏈接強度A = Vm、 74間的鏈接權(quán)重" 的所有鏈接權(quán)重之和
鏈接強度B = V" Va間的鏈接權(quán)重/Va的所有鏈接權(quán)重之和
相關(guān)重要度附加鏈接強度C =鏈接強度Ax鏈接強度B
并且，也可以是，組內(nèi)對象物識別符取得部116對同一個對象物識別符 直接相連的所有對象物識別符計算相關(guān)重要度附加鏈接強度，取得該相關(guān)重 要度附加鏈接強度大的前x個(x是1以上的自然數(shù))對象物識別符，也可 以取得前x% (x大于1且小于100)的對象物識別符，還可以取得相關(guān)重要 度附加鏈接強度為閾值以上的對象物識別符，等等。
進一步，利用圖4說明相關(guān)重要度附加鏈接強度的計算方法的具體內(nèi)容。 在圖4中，對象物v^的所有鏈接的權(quán)重之和是200。對象物Va的所有權(quán)重之 和是10000。對象物Vb的所有鏈接的權(quán)重之和是20。并且，vm、 vj司鏈接的 權(quán)重是100, vm、 vj司鏈接的權(quán)重是5。并且，vm、 Va間的鏈接強度A是100/200, vra、 Va間的鏈接強度B是 100/10000。并且，vm、 Va間的相關(guān)重要度附加鏈接強度C是(100/200 ) x (100/10000) =1/200。
另一方面，、、vj'司的鏈接強度A是5/200, Vm、Vb間的鏈接強度B是5/20。 并且，vm、 Vb間的相關(guān)重要度附加鏈接強度C是(5/200 ) x ( 5/20 ) =1/160。
即，關(guān)于從對象物L看的相關(guān)重要度附加鏈接強度C，對象物Vb的值比 對象Va的值更大。根據(jù)上述內(nèi)容，如果從對象物Vm看，對象物Vb更容易被選 擇作為組內(nèi)的對象物。
另外，組內(nèi)對象物識別符取得部116取得存在于與對象物識別符接受部 115所接受的一個對象物識別符相同組的對象物識別符的算法，可以有多種。
組內(nèi)對象物識別符取得部116通?？梢杂蒑PU、存儲器等實現(xiàn)。組內(nèi)對 象物識別符取得部116的處理過程通常由軟件實現(xiàn)，該軟件記錄在ROM等記 錄介質(zhì)中。但是，也可以由硬件(專用電路)實現(xiàn)。
組內(nèi)對象物信息輸出部117輸出組內(nèi)對象物識別符取得部116取得的對 象物識別符，或者與由該對象物識別符識別的對象物有關(guān)的信息、即對象物 信息。組內(nèi)對象物信息輸出部117例如保持著與對象物識別符成對地具有對 象物信息的對象物信息保存單元(未圖示)。并且，組內(nèi)對象物信息輸出部 117從對象物信息保存單元讀取并輸出與組內(nèi)對象物識別符取得部116所取 得的對象物識別符成對的對象物信息。對象物信息是指，對象物(例如商品) 的名稱、規(guī)格、價格、圖像數(shù)據(jù)等。此外，對象物信息也可以是對象物識別 符。組內(nèi)對象物信息輸出部117向終端裝置12發(fā)送組內(nèi)對象物識別符取得部 116取得的對象物識別符，或者與由該對象物識別符識別的對象物有關(guān)的信 息、即對象物信息。在此，輸出通常指的是向外部裝置(終端裝置12等)的 發(fā)送，是包含向顯示器的顯示、利用投影儀的投影、打印機的打字、聲音輸 出、向記錄介質(zhì)的存儲、向其它處理裝置或其它程序等傳遞處理結(jié)果等的概 念。組內(nèi)對象物信息輸出部117通常由無線或有線的通信裝置實現(xiàn)，但也可 以由廣播裝置實現(xiàn)。
輸入接受部121接受來自用戶的輸入。輸入是指，例如商品的購買指示、商品信息的瀏覽指示(網(wǎng)頁的瀏覽指示)、賦予將商品信息設(shè)為收藏的標記 的指示、后述的關(guān)鍵字或顏色等輸入信息的輸入等。另外，輸入還包括各種 信息或數(shù)據(jù)的輸入。這樣的指示或信息等的輸入單元，可以是由鍵盤、鼠標、 菜單畫面構(gòu)成的結(jié)構(gòu)等，任何結(jié)構(gòu)都可以。輸入接受部121可以由鍵盤等輸 入單元的i殳備驅(qū)動器、或者菜單畫面的控制l欠件等實現(xiàn)。
信息發(fā)送部122向信息處理裝置11發(fā)送輸入接受部121接受的指示、信 息等。信息發(fā)送部122通常由無線或有線的通信裝置實現(xiàn)，也可以由廣播裝 置實現(xiàn)。
信息接受部123從信息處理裝置11或其它裝置接收信息。接收的信息可 以各種各樣。信息接收部123通常由無線或有線的通信裝置實現(xiàn)，也可以由 接收廣播的裝置實現(xiàn)。
信息輸出部124輸出信息接收部123接收的信息。在此，輸出是包含向 顯示器的顯示、利用投影儀的投影、打印機的打印、聲音輸出、向外部裝置 的發(fā)送、向記錄介質(zhì)的存儲、向其它處理裝置或其它程序等傳遞處理結(jié)果等 的概念。信息輸出部124既可以認為包含顯示器、揚聲器等輸出設(shè)備，也可 以認為不包含。信息輸出部124可以由輸出設(shè)備的驅(qū)動軟件、或者輸出設(shè)備 的驅(qū)動軟件與輸出設(shè)備等實現(xiàn)。
接著，說明信息處理系統(tǒng)的工作。首先，利用圖5至圖8的流程圖說明 信息處理裝置11的工作。
(步驟S501)操作信息接受部112判斷是否接受了操作信息。若接受， 則進到步驟S502,若未接受，則進到步驟S503。
(步驟S502 )操作信息存儲部113將在步驟S501接受的操作信息存儲 到操作信息保存部lll。然后，返回到步驟S501。
(步驟S503 )對象物識別符接受部115判斷是否接受了對象物識別符。 若接受了對象物識別符，則進到步驟S504,若未接受對象物識別符，返回到 步驟S5Q1。在此，通常對象物識別符接受部115從終端裝置12接收對象物 識別符。
(步驟S504 )鏈接信息生成部114利用在步驟S503接受的對象物識別符進行鏈接信息生成處理。鏈接信息生成處理是生成鏈接信息、并且至少臨 時寫入存儲介質(zhì)的處理。利用圖6的流程圖說明鏈接信息生成處理。
(步驟S505 )組內(nèi)對象物識別符取得部116利用在步驟S504生成的鏈 接信息，進行組內(nèi)對象物識別符取得處理。組內(nèi)對象物識別符取得處理是， 取得屬于與在步驟S503接受的對象物識別符相同組的一個以上對象物識別 符的處理。也可以發(fā)生屬于與在步驟S503接受的對象物識別符相同組的對象 物識別符為0的情況。利用圖8的流程圖說明組內(nèi)對象物識別符取得處理。
(步驟S506 )組內(nèi)對象物信息輸出部117利用在步驟S505耳又得的對象 物識別符，構(gòu)成對象物信息。對象物信息指的是對象物(例如商品)的名稱、 規(guī)格、價格、圖像數(shù)據(jù)、對象物識別符等中的一個以上信息。
(步驟S507 )組內(nèi)對象物信息輸出部117輸出在步驟S506構(gòu)成的對象 物信息。這里的輸出是指，向發(fā)送了在步驟S503接受的對象物識別符的終端 裝置12發(fā)送對象物信息。然后，返回到步驟S501。
并且，在圖5的流程圖中，也可以預(yù)先進行步驟S504的鏈接信息生成處 理，將該鏈接信息預(yù)先保存在存儲介質(zhì)(未圖示)。
另夕卜，在圖5的流程圖中，也可以預(yù)先進行步驟S505的組內(nèi)對象物識別 符取得處理，將與各對象物識別符對應(yīng)的組內(nèi)對象物識別符(1個以上對象 物識別符)預(yù)先保存在存儲介質(zhì)(未圖示)。
再者，在圖5的流程圖中，通過電源關(guān)或處理結(jié)束中斷，來結(jié)束處理。 接著，利用圖6、圖7的流程圖說明步驟S504的鏈接信息生成處理。
(步驟S601)鏈接信息生成部114將1代入到計數(shù)器i。
(步驟S602 )鏈接信息生成部114判斷是否存在第i個用戶識別符。若 存在第i個用戶識別符，進到步驟S603;若不存在第i個用戶識別符，進到 步驟S613。鏈接信息生成部114在操作信息保存部111的操作信息中、或者 由另外的未圖示裝置保存的用戶識別符組管理表中進行檢索，判斷是否存在 第i個用戶識別符。另外，第i個(i是l、 2、…)用戶識別符是各自唯一 的用戶識別符。
(步驟S603 )鏈接信息生成部114將1代入計數(shù)器j。(步驟S604 )鏈接信息生成部114判斷是否存在第j個對象物識別符。
若存在第j個對象物識別符，進到步驟S605;若不存在第j個對象物識別符，
進到步驟S612。
(步驟S605 )鏈接信息生成部114將j+1代入計數(shù)器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使計數(shù)器k加1。然后，返回到步驟
S606。
(步驟S611)鏈接信息生成部114使計數(shù)器j加1。然后，返回到步驟
S604。
(步驟S612 )鏈接信息生成部114使計數(shù)器i加1。然后，返回到步驟
S602。
(步驟S613 )鏈接信息生成部114利用在步驟S609寫入到緩存的信息， 構(gòu)成鏈接信息。然后，返回到上位處理。利用圖7的流程圖說明鏈接信息構(gòu) 成處理。
并且，在圖6的流程圖中，不必考慮在步驟S609寫入的數(shù)據(jù)的結(jié)構(gòu)。 接著，利用圖7的流程圖說明步驟S613的鏈接信息構(gòu)成處理。在圖7 的流程圖中，對于與圖6的流程圖相同的步驟，省略其說明。
(步驟S701)鏈接信息生成部114在步驟S609取得寫入到緩存的數(shù)據(jù) (第j個對象物識別符，第k個對象物識別符)的數(shù)量，并配置到存儲器上。
19(步驟S702 )鏈接信息生成部114判斷在步驟S701取得的數(shù)量是否為0。 若不是O，進到步驟S703;若是O，進到步驟S610。
(步驟S703 )鏈接信息生成部114利用數(shù)據(jù)(第j個對象物識別符，第 k個對象物識別符)和在步驟S701取得的數(shù)量，構(gòu)成鏈接信息。鏈接信息例 如是(第j個對象物識別符，第k個對象物識別符，在步驟S701取得的數(shù)量)。
(步驟S704 )鏈接信息生成部114將在步驟S703構(gòu)成的鏈接信息存儲 到未圖示的存儲介質(zhì)。該存儲介質(zhì)既可以是非易失性的存儲介質(zhì)，也可以是 易失性的存儲介質(zhì)。
下面，利用圖8的流程圖說明步驟S505的組內(nèi)對象物識別符取得處理。 在圖8的流程圖中，進行如下設(shè)定。在作為解析對象的關(guān)系網(wǎng)絡(luò)(上述 的一分圖)中，設(shè)關(guān)注的基點節(jié)點為vffl (參照圖3)。關(guān)注的基點節(jié)點Vm是 上述的對象物識別符接受部115接受的一個對象物識別符。并且，基點節(jié)點 、是抽出對象物識別符的組時成為基礎(chǔ)的對象物識別符(網(wǎng)絡(luò)的節(jié)點)。在 此，將以節(jié)點Vm為中心抽出的組的節(jié)點集合設(shè)為C。而且，將不包含在C中、 且與C中的至少一個節(jié)點鄰接的節(jié)點集合設(shè)為U。再者，將與U鄰接的節(jié)點 集合設(shè)為B。
(步驟S801)組內(nèi)對象物識別符取得部116將一個對象物識別符保存到 緩存C,得到B的鄰接矩陣e的初始值，將該初始值配置在存儲器上。
(步驟S802 )組內(nèi)對象物識別符取得部116從鏈接信息中讀取與上述一 個對象物識別符成對的對象物識別符，并保存到緩存U中。
(步驟S803 )組內(nèi)對象物識別符取得部116判斷緩存C中的對象物識別 符的數(shù)量是否為閾值以下。并且，這里的閾值預(yù)先被保存。此外，"判斷是 否為閾值以下"，也可以是"判斷是否小于閾值"。如果是閾值以下，進到 步驟S804;如果不是閾值以下，返回到上位處理。
(步驟S804 )組內(nèi)對象物識別符取得部116將1代入到計數(shù)器j。
(步驟S805 )組內(nèi)對象物識別符取得部116判斷在緩存U中是否存在第 j個對象物識別符。若存在第j個對象物識別符，進到步驟S806;若不存在， 進到步驟S809。(步驟SS06 )組內(nèi)對象物識別符取得部116執(zhí)行以下的數(shù)學式3,獲得
ARj，并配置在存儲器上。 [數(shù)學式3]<formula>formula see original document page 21</formula>
數(shù)學式3中的x、 y、 z如下所示。即，"x"是Vj對B的全部鏈接的權(quán) 重之和，"y，，是Vj被選到C時加在T上的鏈接的權(quán)重之和，"z"是Vj被選 到C時從T減去的鏈接的權(quán)重之和。另外，數(shù)學式3和數(shù)學式1在概念上是 同樣的式子，是計算量較少的、被簡化的式子。
(步驟S807 )組內(nèi)對象物識別符取得部116使計數(shù)器j加1。然后，返 回到步驟S805。
(步驟S808 )組內(nèi)對象物識別符取得部116取得ARj為最大的第j個對 象物識別符。
(步驟S809 )組內(nèi)對象物識別符取得部116將在步驟S808取得的對象 物識別符追加保存到緩存C。
(步驟S810 )組內(nèi)對象物識別符取得部116取得與在步驟S808取得的 對象物識別符成對的對象物識別符。
(步驟S811 )組內(nèi)對象物識別符取得部116將新的鄰接的對象物識別符 追加保存到緩存U。
(步驟S812 )組內(nèi)對象物識別符取得部116更新R和B。然后，返回到 步驟S803。通過B的更新，P被更新。
組內(nèi)對象物識別符取得處理不限于圖8的流程圖所示處理的情況，如上 所述。
下面，說明終端裝置12的工作。終端裝置12的輸入接受部121從用戶 接受操作信息、對象物識別符等的輸入。例如，輸入接受部121從用戶接受 包含某商品的購買指示的操作信息(例如，"用戶1,商品l")。另外，通 過用戶A要購買商品而瀏覽某商品2的商品信息，輸入接受部121接受對象 物識別符"商品2"。接著，信息發(fā)送部122向信息處理裝置11發(fā)送輸入接受部121接受的操
作信息、對象物識別符等信息。
接著，信息接收部123從信息處理裝置11或其它裝置接收信息。信息指 的是例如有關(guān)屬于與上述對象物識別符"商品2"相同組的對象物識別符的 信息，即對象物信息。這樣的對象物信息是推薦給用戶A的商品等的信息。 然后，信息輸出部124輸出信息接收部123接收的信息。
下面，說明本實施方式涉及的信息處理系統(tǒng)1的具體工作。信息處理系 統(tǒng)的概念圖是圖1。
現(xiàn)在，假設(shè)未圖示的服務(wù)器裝置或信息處理裝置11保持著圖9所示的對 象物管理表。當服務(wù)器裝置保持著對象物管理表的情況下，服務(wù)器裝置連接 在網(wǎng)絡(luò)上。對象管理表是管理對象物的表。在此，對象物是商品、特別是衣 服、鞋等穿在身上的物品。對象管理表是保存一個以上的成為電子商務(wù)對象 的商品或服務(wù)的信息、即對象物記錄的表。對象物管理表具有"ID"、"對 象物識別符"、"對象物"。"ID"是識別表的記錄的信息，為了表管理而 存在。"對象物識別符"是識別對象物的信息，在這里是對象物ID。但是， "對象物識別符"也可以是商品的名稱等，也可以考慮為包含后述的對象物 屬性的信息。"對象物"保存對象物的一個以上屬性值。屬性值是"商品名"、 "商品種類"、"尺寸"等。"商品種類"表示商品的種類。
終端裝置12的用戶A訪問保持著對象物管理表的裝置(下面，設(shè)該裝置 是信息處理裝置ll),并且登陸到進行電子商務(wù)的網(wǎng)站(D公司的電子購物 的網(wǎng)站)。然后，終端裝置12例如從信息處理裝置11接收進行電子商務(wù)的 網(wǎng)站，解釋該網(wǎng)站，并顯示如圖IO所示的畫面。顯示網(wǎng)站的處理是所謂瀏覽 器的處理，由于是公知技術(shù)，省略其詳細說明。并且，在登陸進行電子商務(wù) 的網(wǎng)站時，假設(shè)用戶輸入用戶識別符"A"。
接著，用戶一邊看圖IO的畫面， 一邊將需要的商品(例如，對象物識別 符為'T，的商品)放入購物筐中(按下"放入購物篋"按鈕)，進行了購買 的動作(例如，按下未圖示的購買按鈕的動作)。這樣做的結(jié)果，輸入接受 部121接受用戶識別符"A"和對象物識別符"1"。然后，信息發(fā)送部122構(gòu)成"用戶識別符A，對象物識別符1"這樣的信息，發(fā)送給信息處理裝 置ll。"用戶識別符A，對象物識別符1"是上述的操作信息的一例，表 示用戶A購買由對象物識別符'T，識別的商品。
信息處理裝置11的操作信息接受部112接收操作信息"用戶識別符A, 對象物識別符1"。然后，操作信息存儲部113從未圖示的時鐘取得接收時 刻，變更為具有"用戶識別符，對象物識別符，時刻信息"結(jié)構(gòu)的操作信息。 然后，操作信息存儲部113將已變更的操作信息存儲到操作信息保存部111。
另外，假設(shè)作為用戶A以外用戶的用戶B、用戶C等也進行了如上所述 的商品的購買動作。然后，信息處理裝置11的操作信息存儲部113與上述處 理同樣地將操作信息存儲到操作信息保存部111。并且，在操作信息保存部 lll存儲了圖11所示的操作信息管理表。在這里，操作信息管理表保存著表 示過去的商品等的購買歷史的信息、即操作信息。即，在此，操作信息是表 示發(fā)生了用戶購買商品等行動的信息，具有用戶識別符、對象物識別符和時 間信息。操作信息管理表保存著一個以上具有"ID"和"操作信息"的記錄。 "操作信息"具有"用戶識別符"、"對象物識別符"、"時間信息"。
另外，通過圖11所示的操作信息管理表，各用戶(例如用戶A-用戶F) 了解到購買了圖12所示的^皮賦予圓標記的商品(例如，商品1至商品10中 的某個)。
并且，連接信息生成部114根據(jù)圖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，也執(zhí) 行這樣的處理。然后，鏈接信息生成部114獲得圖13所示的數(shù)據(jù)組。構(gòu)成圖 13的數(shù)據(jù)組的數(shù)據(jù)具有(第j個對象物識別符，第k個對象物識別符)的構(gòu) 造。
接著，鏈接信息生成部114匯集相同的(第j個對象物識別符，第k個 對象物識別符)的組，獲得圖14的鏈接信息組。這里的鏈接信息是(第j 個對象物識別符，第k個對象物識別符，數(shù)量)。該"數(shù)量"指的是(第j 個對象物識別符，第k個對象物識別符)的組數(shù)，是"第j個對象物識別符" 和"第k個對象物識別符"的鏈接強度。然后，鏈接信息生成部114將圖14 的鏈接信息組存儲到存儲介質(zhì)。該存儲介質(zhì)可以是易失性的存儲介質(zhì)，也可 以是非易失性的存儲介質(zhì)。
鏈接信息生成部114取得圖13的數(shù)據(jù)組，然后取得圖14的鏈接信息組 的處理是，利用圖15的二分圖生成圖16的一分圖的處理。圖15的二分圖是 將用戶識別符和對象物識別符作為節(jié)點的圖形。圖16的一分圖是將對象物識 別符作為節(jié)點的圖形。
圖16的一分圖是，以從圖15的二分圖中刪除用戶識別符的方式，并且 將由相同的用戶識別符相連的對象物識別符之間鏈接起來制作的圖形。
在這樣的狀況下，假設(shè)例如用戶A使用終端裝置12訪問D公司的網(wǎng)站， 將例如商品7放入購物篋(按下了 "放入購物篋"按鈕)。結(jié)果，輸入接受 部121接受表示將商品7放入到購物筐的信息。然后，信息發(fā)送部122構(gòu)成 "用戶識別符A，對象物識別符7"的信息，將該信息發(fā)送給信息處理裝 置11。接著，對象物識別符接受部115接收包含對象物識別符"7"的信息。然 后，組內(nèi)對象物識別符取得部116如下所述地取得組內(nèi)的對象物識別符組。 即，組內(nèi)對象物識別符取得部116例如利用上述的第三算法，取得同對象物 識別符"7"以鏈接強度"2"以上直接連接的所有節(jié)點(對象物識別符)。 然后，組內(nèi)對象物識別符取得部116獲得"5" 、 "9" 、 "10"。接著，取 得與對象物識別符"3"、或"9"、或"10"以"2"以上的鏈接強度相連的 對象物識別符"3"。其結(jié)果，組內(nèi)對象物識別符取得部116取得對象物識別 符"3" 、 "5" 、 "9" 、 "10"，配置在存儲器上。圖17是表示組內(nèi)對象 物識別符取得部116取得的、屬于與對象物識別符"7"相同組的對象物識別 符組的示意圖。
組內(nèi)對象物信息輸出部117利用對象物識別符"3"、 "5"、 "9"、 "10"， 取得與由該對象物識別符識別的對象物有關(guān)的信息、即對象物信息。首先， 組內(nèi)對象物信息輸出部117判斷在對象物識別符"3" 、 "5" 、 "9" 、 "10" 中是否存在用戶A正在購買的對象物的對象物識別符。在此，組內(nèi)對象物信 息輸出部117以用戶識別符"A，，作為關(guān)鍵詞，檢索圖11的操作信息管理表， 取得對象物識別符。然后，組內(nèi)對象物信息輸出部117進行從對象物識別符 "3" 、 "5" 、 "9" 、 "10"中刪除所取得的對象物識別符的處理。在這里， 不存在要刪除的對象物識別符，組內(nèi)對象物信息輸出部117依舊保持著對象 物識別符"3" 、 "5" 、 "9" 、 "10"。
接著，組內(nèi)對象物信息輸出部117以對象物識別符"3" 、 "5" 、 "9"、 "10"的各識別符作為關(guān)鍵字，從圖9的對象物管理表讀取對象物信息(例 如"商品名"、"價格，，、"圖像"等)。
接著，組內(nèi)對象物信息輸出部117向終端裝置12發(fā)送已讀取的對象物信 息(與對象物識別符"3" 、 "5" 、 "9" 、 "10"對應(yīng)的"商品名"、"價 格"、"圖像"等)。
接著，終端裝置12的信息接收部123接收對象物信息(與對象物識別符 "3" 、 "5" 、 "9" 、 "10"對應(yīng)的"商品名，，、'？介才各，，、"圖{象"等)。 然后，信息輸出部124向顯示器輸出接收到的對象物信息。該對象物信息是推薦給用戶A的商品的信息。另外，對象物信息是與用戶A放入到購物篋的
商品7有一定關(guān)系的商品組的信息。不必考慮對象物信息的輸出方式。
如上所述，根據(jù)本實施方式，能夠提高商品等的推薦精度。具體地說，
根據(jù)本實施方式，可進行富有serendipity (偶然發(fā)現(xiàn)有價值物品的才能) 的商品等的信息檢索。Serendipity原來是指，在尋找某物品時發(fā)現(xiàn)具有與 所尋找的目標不同的其他價值的物品的能力，可以認為對于下一代推薦系統(tǒng) 來說是重要的能力。
根據(jù)本實施方式，作為推薦商品等的方法，是輸出對象物信息。但是， 也可以利用其它方法進行商品等的推薦。
另外，根據(jù)本實施方式，以用戶將商品放入購物篋作為觸發(fā)，進行了商 品的推薦。但是，也可以是，以用戶購買了商品等作為觸發(fā)，或者以用戶將 光標移動到商品等作為觸發(fā)，進行商品等的推薦。
此外，在本實施方式中，以刪除用戶識別符的方式，將由相同的用戶識 別符相連的對象物識別符之間鏈接起來，制作了圖形(構(gòu)成圖形的信息)。 并且，從該圖形中取得與一個對象物識別符具有規(guī)定以上關(guān)聯(lián)程度的強度的 對象物識別符，并輸出。但是，也可以制作將通過相同的對象物識別符相連 的用戶識別符之間鏈接起來的、以用戶識別符作為節(jié)點的圖形。這種情況下， 信息處理裝置ll具備操作信息保存部lll;鏈接信息生成部，從操作信息 保存部111讀取2個以上操作信息，檢測出通過具有該2個以上的各操作信 息所具有的對象物識別符相連的2個以上用戶識別符，生成表示2個以上用 戶間的鏈接關(guān)系、且具有上述2個以上用戶間的鏈接強度的信息，即鏈接信 息；用戶識別符接受部，接受一個用戶識別符；組內(nèi)用戶識別符取得部，利 用上述鏈接信息生成部生成的鏈接信息，取得與上述用戶識別符接受部接受 的一個用戶識別符具有規(guī)定以上關(guān)聯(lián)程度的強度的用戶識別符；組內(nèi)用戶信 息輸出部，輸出上述組內(nèi)用戶識別符取得部所取得的用戶識別符、或者與由 該用戶識別符識別的用戶有關(guān)的信息即用戶信息。該信息處理裝置利用以用 戶識別符為節(jié)點的圖形，構(gòu)建"用戶基礎(chǔ)網(wǎng)絡(luò)"。這些內(nèi)容，在其它實施方 式中也相同。再者，本實施方式中的處理也可以用軟件實現(xiàn)。并且，該軟件也可以通
過軟件下載等發(fā)布。此外，該軟件也可以記錄到CD-ROM等記錄介質(zhì)上進行發(fā)
布。并且，這些內(nèi)容在本說明書的其它實施方式中也相同。實現(xiàn)本實施方式 中的信息處理裝置的軟件是如下的程序。即，該程序是使計算機實現(xiàn)如下單
元的功能的程序鏈接信息生成部，讀取具有識別用戶的用戶識別符和識別
上述用戶操作的對象物的對象物識別符的2個以上操作信息，檢測出通過該
2個以上的各操作信息所具有的用戶識別符相連的2個以上對象物識別符，
生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對象物間的鏈
接強度的信息，即鏈接信息；對象物識別符接受部，接受一個對象物識別符；
組內(nèi)對象物識別符取得部，利用上述鏈接信息生成部生成的鏈接信息，取得
與上述對象物識別符接受部接受的 一個對象物識別符具有規(guī)定以上關(guān)聯(lián)程度
的強度的對象物識別符；組內(nèi)對象物信息輸出部，輸出上述組內(nèi)對象物識別
符取得部所取得的對象物識別符、或者與由該對象物識別符識別的對象物有
關(guān)的信息即對象物信息。
另外，優(yōu)選的是，上述程序是使以下各單元實現(xiàn)如下功能的程序上述
對象物識別符接受部，從終端裝置接收一個對象物識別符；上述組內(nèi)對象物
信息輸出部，向上述終端裝置發(fā)送上述組內(nèi)對象物識別符取得部所取得的對
象物識別符、或者與由該對象物識別符識別的對象物有關(guān)的信息即對象物信 臺
另外，優(yōu)選的是，上述程序是使計算機實現(xiàn)如下單元的功能操作信息 接受部，接受上述操作信息；操作信息存儲部，在上述操作信息保存部存儲 上述操作信息接受部接受的操作信息。
在本實施方式中，接受2個以上用戶對2個以上對象物(商品、內(nèi)容、 服務(wù)等)的操作，根據(jù)該操作，生成對象物間的鏈接關(guān)系的信息，并根據(jù)該 鏈接關(guān)系的信息，取得并輸出屬于與 一個對象物相同組的 一個以上對象物。 另外，這里的操作是用戶輸入信息。用戶輸入的信息例如是表示對象物的印 象的顏色或關(guān)4定字。本實施方式涉及的信息處理系統(tǒng)2的概念圖是圖1。圖18是本實施方式涉及的信息處理系統(tǒng)2的框圖。信息處理系統(tǒng)2具備 信息處理裝置21和終端裝置12。
信息處理裝置21具備#:作信息保存部111、操作信息接受部112、操作 信息存儲部113、鏈接信息生成部214、對象物識別符接受部115、組內(nèi)對象 物識別符取得部116、組內(nèi)對象物信息輸出部117。
鏈接信息生成部214生成鏈接信息。具體地說，鏈接信息生成部214從 操作信息保存部111讀取2個以上操作信息，檢測出通過該2個以上的各操 作信息所具有的輸入信息相連的2個以上對象物識別符，并生成鏈接信息。 在此，鏈接信息是表示2個以上對象物間的鏈接關(guān)系的信息，是具有2個以 上對象物間的鏈接強度的信息。此外，這里的操作信息包含對象物識別符和 用戶輸入的信息即輸入信息。但是，操作信息也可以包含用戶識別符。輸入 信息例如是表示用戶對于由對象物識別符識別的對象物的印象的顏色信息。 另外，輸入信息例如是表示用戶對于由對象物識別符識別的對象物的印象的 關(guān)鍵字。另外，"通過輸入信息"是指，例如取得與"相同的輸入信息"成 對的對象物識別符的組，取得與"類似的輸入信息"成對的對象物識別符的 組，取得與"允許表現(xiàn)變化的相同的輸入信息"成對的對象物識別符的組， 等等。"類似的輸入信息"是例如"好"、"非常好，，等，為了其判斷，管 理著類似的信息組。"類似的輸入信息，，是例如"紅，，、"粉，，、"黃，，等 暖色系顏色的信息組。另外，"類似的輸入信息"也可以是，例如認為肯定 性的輸入信息("好"、"喜歡"等)都類似，或者否定性的輸入信息("差"、
"討厭"等)都類似。另外，"允許表現(xiàn)變化的相同的輸入信息"是例如"非 常好，，和"fei chang hao",管理著"表現(xiàn)變化的相同的輸入信息，，。另外，
"通過輸入信息"是指，例如取得與"相同的輸入信息"成對的2個以上對 象物識別符中的、2個對象物識別符的所有組。鏈接信息生成部214通?？?以由MPU、存儲器等實現(xiàn)。鏈接信息生成部214的處理過程通常由軟件實現(xiàn)， 該軟件也可以記錄在ROM等記錄介質(zhì)上。但是，也可以由硬件(專用電路) 實現(xiàn)。
接著，說明信息處理系統(tǒng)2的工作。同信息處理系統(tǒng)1的工作相比，信息處理系統(tǒng)2的工作中的鏈接信息生成處理不同。因此，利用圖19的流程圖 說明鏈接信息生成部214進行的鏈接信息生成處理。省略其它的信息處理系 統(tǒng)2的工作說明。在圖19的流程圖中，省略了對于與圖6的流程圖相同的處 理的i兌明。
(步驟S1901)鏈接信息生成部214以輸入信息作為關(guān)鍵字，將操作信 息分類。這里的分類是指，將具有相同的輸入信息的梯:作信息匯集起來，不 使其分散。
<formula>formula see original document page 29</formula>、節(jié)卩Z丄4叫虧丄T^八Tf《又奮1。
(步驟S1903 )鏈接信息生成部214判斷第i個輸入信息是否存在于在 步驟S1901分類的操作信息內(nèi)。如果存在第i個輸入信息，進到步驟S603; 如果不存在第i個輸入信息，進到步驟S613。在判斷第i個輸入信息的存在 時，不考慮與已處理的輸入信息相同的輸入信息。即，第i個輸入信息是第 i個種類的l命入4言息。
下面，說明本實施方式中的信息處理系統(tǒng)的具體工作。信息處理系統(tǒng)的 概念圖是圖1。
與第一實施方式的具體例相同，現(xiàn)在假設(shè)未圖示的服務(wù)器裝置或信息處 理裝置11保持著圖20所示的對象物管理表。當服務(wù)器裝置保持對象物管理 表的情況下，服務(wù)器裝置與網(wǎng)絡(luò)連接。圖20所示的對象物管理表是管理音樂 信息的表，具有"ID"、"對象物識別符"和"對象物"。"ID"是識別表 的記錄的信息，為了表管理而存在。"對象物識別符"是識別對象物的信息， 在此是對象物ID。但是，"對象物識別符"也可以是曲名等。"對象物"具 有"曲名，，、"類型，，和"封面(圖象)，，等。"曲名"表示曲的名稱。"類 型"表示曲的類型。"封面(圖象)"是音樂的封面的圖像數(shù)據(jù)。
并且，終端裝置12的用戶A訪問保持著對象管理表的裝置(下面，設(shè)該 裝置為信息處理裝置11 ),并且登錄到進行音樂的下載銷售的網(wǎng)站(設(shè)為"網(wǎng) 站X")。然后，終端裝置12例如從信息處理裝置11接收網(wǎng)站X,解析該網(wǎng) 站，并顯示了圖21所示的畫面。在登錄網(wǎng)站時，用戶A輸入用戶識別符"A，，。
接著，用戶一邊觀看圖21的畫面， 一邊選擇了 (移動光標按下下載按鈕)要下載的音樂(例如，對象物識別符為'T，的音樂)。這樣，輸入接受部
121接受用戶識別符"A"和對象物識別符"1"。然后，信息發(fā)送部122構(gòu) 成"用戶識別符A,對象物識別符1"這樣的信息，發(fā)送給信息處理裝置 21。信息"用戶識別符A,對象物識別符1"意味著用戶A進行由對象物 識別符"1"識別的音樂的下載。之后，信息處理裝置21接受信息"用戶識 別符A，對象物識別符1",向終端裝置12發(fā)送由對象物識別符'T，識 別的音樂。然后，終端裝置12接收并輸出由對象物識別符"1"識別的音樂。
然后，用戶A聽由對象物識別符"1"識別的音樂，如圖22所示地輸入 表示其印象的關(guān)鍵字"輕快"。之后，用戶A按下"發(fā)送"按鈕。在終端裝 置12輸出音樂之后，如圖22所示地顯示用于關(guān)鍵字輸入的窗口。
這樣，終端裝置12的輸入接受部121接受對象物識別符"1"和關(guān)鍵字 "輕快"。然后，信息發(fā)送部122向信息處理裝置21發(fā)送操作信息"用戶識 別符A,對象物識別符1,關(guān)鍵字輕快"。
接著，信息處理裝置21的操作信息接受部112接收操作信息"用戶識別 符A，對象物識別符1，關(guān)鍵字輕快"。然后，操作信息存儲部113將 接收的操作信息存儲到操作信息保存部111。
假設(shè)作為用戶A以外用戶的用戶B、用戶C等也進行了如上所述的音樂 的下載、關(guān)鍵字的輸入。然后，信息處理裝置21的操作信息存儲部113進行 與上述處理同樣的處理，在操作信息保存部lll存儲了操作信息。并且，假 設(shè)圖23所示的操作信息管理表被保存在操作信息保存部111。在這里，操作 信息管理表保存著關(guān)于用戶聽音樂、賦予的關(guān)鍵字的信息，即操作信息。操 作信息管理表保存著一個以上的具有"ID"、"操作信息，，的記錄。"操作 信息"具有"用戶識別符"、"對象物識別符"、"關(guān)鍵字"。關(guān)鍵字是輸 入信息的一種。
另外，設(shè)以圖23的操作信息管理表中的對象物識別符和關(guān)鍵字作為節(jié)點 的網(wǎng)絡(luò)例如是圖24所示的結(jié)構(gòu)。圖24是將第一實施方式中的圖15的二分圖 的用戶識別符變更為用戶輸入的關(guān)鍵字而形成的。即，認為即使用戶對某一 對象物(例如音樂、商品等)實施了相同的行動(例如，下載、購買、放入收藏等)，用戶對于對象物的印象、感情各不相同。因此，利用表示這些用 戶的印象、感情的關(guān)鍵字(可以是上述的顏色等)構(gòu)成二分圖，并進行后述 的處理，將對象物識別符分組，這樣做的話真正能夠?qū)ο笪锓纸M，例如在 進行商品等的推薦的情況下，提高精度。
并且，鏈接信息生成部214根據(jù)圖23的信息進行以下的鏈接信息生成處 理。即，按照圖19的流程圖的工作，鏈接信息生成部214以輸入信息作為關(guān) 鍵字，對圖23的操作信息管理表的記錄進行分類。這里的分類是匯集具有相 同輸入信息的記錄的處理。然后，鏈接信息生成部214取得第一個輸入信息 "輕快"。接著，鏈接信息生成部214從操作信息保存部111讀: 又包含第一 個輸入信息"輕快"的所有操作信息。之后，鏈接信息生成部214獲得操作 信息[(l,輕)(4，輕)(5，輕)(6，輕)]。接著，鏈接信息生成部214 根據(jù)操作信息[(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取得第二個輸入信息"節(jié)奏感，，。然后，鏈 接信息生成部214從操作信息保存部111讀取包含第二個輸入信息"節(jié)奏感，， 的所有操作信息。并且，鏈接信息生成部214得到操作信息[(2，節(jié)奏感) (7，節(jié)奏感)]。接著，鏈接信息生成部214利用操作信息[(2，節(jié)奏感) (7，節(jié)奏感)]，得到2個對象物識別符的組(2, 7)。然后，鏈接信息生 成部214將2個對象物識別符的組(2, 7)追加保存到緩存中。鏈接信息生 成部214對第三個以后的輸入信息"武士，，、"自然"、"海"、"明星，， 也執(zhí)行這樣的處理。然后，鏈接信息生成部214得到圖25所示的數(shù)據(jù)組。構(gòu) 成圖25的數(shù)據(jù)組的數(shù)據(jù)具有(第j個對象物識別符，第k個對象物識別符) 的構(gòu)造。
接著，鏈接信息生成部214利用圖25的數(shù)據(jù)組，匯集相同的(第j個對 象物識別符，第k個對象物識別符)的組，得到圖26的鏈接信息組。這里的鏈接信息是(第j個對象物識別符，第k個對象物識別符，數(shù)量)。該"數(shù) 量"是(第j個對象物識別符，第k個對象物識別符)的組數(shù)，表示第j個
對象物識別符和第k個對象物識別符的鏈接強度。然后，鏈接信息生成部214 將圖26的鏈接信息組存儲到存儲介質(zhì)。該存儲介質(zhì)可以是易失性的存儲介 質(zhì)，也可以是非易失性的存儲介質(zhì)。
鏈接信息生成部214取得圖25的數(shù)據(jù)組，之后取得圖26的鏈接信息的 處理，是利用圖24的二分圖生成圖27的一分圖的處理。
在這樣的狀況下，例如用戶C利用終端裝置12訪問網(wǎng)站X，對例如音樂 "ZCZ"執(zhí)行了用于放入到收藏的操作。這樣，輸入接受部121接受表示將音 樂"ZCZ'，放入"收藏"的信息。然后，信息發(fā)送部122構(gòu)成"用戶識別符 C，對象物識別符3"的信息，將該信息發(fā)送給信息處理裝置21。信息發(fā)送 部122從圖21的網(wǎng)站的信息中取得對應(yīng)于音樂"ZCZ"的對象物識別符為"3" 的4言息。
接著，對象物識別符接受部115接收包含對象物識別符"3"的信息。然 后，組內(nèi)對象物識別符取得部116如下所述地取得組內(nèi)的對象物識別符組。 即，組內(nèi)對象物識別符取得部116利用在第一實施方式記載的第五算法，根 據(jù)對象物識別符"3"取得直接相連的所有對象物識別符。然后，組內(nèi)對象物 識別符取得部116得到"8" 、 "9"。接著，取得以"2"以上的鏈接強度同 對象物識別符"8"或"9"相連的對象物識別符"1"。其結(jié)果，組內(nèi)對象物 識別符取得部116取得對象物識別符'T， 、 "8" 、 "9",配置在存儲器上。 在這里，第五算法中的閾值是"2"。
接著，組內(nèi)對象物信息輸出部117利用對象物識別符"1" 、 "8" 、 "9"， 取得與由該對象物識別符識別的對象物有關(guān)的信息、即對象物信息。首先， 組內(nèi)對象物信息輸出部117判斷對象物識別符'T， "8" "9"中是否存在用 戶C下載且輸入關(guān)鍵字的對象物的對象物識別符。在此，組內(nèi)對象物信息輸 出部117以用戶識別符"C"作為關(guān)鍵字檢索圖11的操作信息管理表，取得 對象物識別符。然后，組內(nèi)對象物信息輸出部117進行從對象物識別符"1" "8" "9"中刪除所取得的對象物識別符的處理。在此，；陂刪除的對象物識別符是"9"(參照圖23的"ID=10"的記錄)，組內(nèi)對象物信息輸出部117 最終取得對象物識別符'T， "8",配置在存儲器上。
接著，組內(nèi)對象物信息輸出部117以對象物識別符"1" "8"的各識別 符作為關(guān)鍵字，從圖20的對象物管理表中讀取對象物信息(例如"曲名，，、 "封面"等)。
接著，組內(nèi)對象物信息輸出部117向終端裝置12發(fā)送所讀取的對象物信 息(與對象物識別符'T， "8"對應(yīng)的"曲名"、"封面"等)。
接著，終端裝置12的信息接收部123接收對象物信息(與對象物識別符 'T， "8"對應(yīng)的"曲名"、"封面"等)。其次，信息輸出部124向顯示 器輸出已接收的對象物信息。該對象物信息是推薦給用戶C的音樂的信息。 此外，對象物信息是同用戶C下載的音樂具有一定關(guān)系的音樂的信息。
如上所述，根據(jù)本實施方式，可進一步提高商品等的推薦精度。具體地 說，根據(jù)本實施方式，能夠進行更富有serendipity (偶然發(fā)現(xiàn)有價值物品 的才能)的商品等的信息檢索。這樣的處理對于音樂、電影、繪畫等感性的 對象物的檢索特別有效。即，可以認為，即使用戶對某對象物(例如音樂、 商品等)實施相同的行動(例如，下載、購買、；改入收藏等)，用戶對于對 象物的印象、感情各不相同。因此，通過利用這些用戶輸入的輸入信息(表 示印象、感情的關(guān)鍵字、顏色等)將對象物識別符分組，能夠?qū)⒄嬲P(guān)聯(lián)的 對象物分組，可進行更富有serendipity (偶然發(fā)現(xiàn)有價值物品的才能)的 商品等的信息;險索。通過將對象物識別符分組，能夠?qū)⒏鞣N用戶的感性聯(lián)系 起來的同時，將相互關(guān)聯(lián)的對象物分組，因此能夠帶來新的用戶體驗(如果 是音樂，則是音樂體驗，等等)。
根據(jù)本實施方式，不必考慮生成鏈接信息的算法。例如，在本實施方式 中，鏈接信息生成部214對與"相同的輸入信息"成對的對象物識別符之間 賦予了鏈接。但是，鏈接信息生成部214也可以對相同用戶賦予了某種輸入 信息(不考慮輸入信息的內(nèi)容)的對象物的對象物識別符之間賦予鏈接。另 外，鏈接信息生成部214也可以對相同用戶賦予了相同輸入信息的對象物的 對象物識別符之間賦予鏈接。即，利用用戶對于對象物輸入的輸入信息，對通過該輸入信息相連的2個以上對象物識別符之間賦予鏈接即可。
另外，根據(jù)本實施方式，用戶對于對象物(例如音樂)自由地輸入了表
示自己的印象、感情的關(guān)鍵字。但是，用戶也可以從預(yù)先決定的關(guān)鍵字中選
擇表示自己的印象、感情的關(guān)^t字。另外，用戶也可以從預(yù)先決定的顏色中
選捧與對象物相應(yīng)的顏色。
再者，實現(xiàn)本實施方式中的信息處理裝置的軟件是如下所述的程序。即，
該程序使計算機實現(xiàn)如下單元的功能鏈接信息生成部，讀取具有識別用戶 的用戶識別符和識別上述用戶操作的對象物的對象物識別符的2個以上操作 信息，檢測出通過該2個以上的各操作信息所具有的用戶識別符相連的2個 以上對象物識別符，生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2 個以上對象物間的鏈接強度的信息，即鏈接信息；對象物識別符接受部，接 受一個對象物識別符；組內(nèi)對象物識別符取得部，利用上述鏈接信息生成部 生成的鏈接信息，取得與上述對象物識別符接受部接受的一個對象物識別符 具有規(guī)定以上關(guān)聯(lián)程度的強度的對象物識別符；組內(nèi)對象物信息輸出部，輸 出上述組內(nèi)對象物識別符取得部^l得的對象物識別符、或者與由該對象物識 別符識別的對象物有關(guān)的信息即對象物信息。
此外，優(yōu)選的是，在上述程序中，上述操作信息包含對象物識別符和用 戶輸入的信息即輸入信息，并且使上述鏈接信息生成部實現(xiàn)如下功能讀取 2個以上操作信息，檢測出通過該2個以上的各操作信息所具有的輸入信息 相連的2個以上對象物識別符，并生成表示2個以上對象物間的鏈接關(guān)系、 且具有上述2個以上對象物間的鏈接強度的信息，即鏈接信息。
另外，優(yōu)選的是，上述程序是使計算機實現(xiàn)如下單元的功能上述對象 物識別符接受部，從終端裝置接收一個對象物識別符；上述組內(nèi)對象物信息 輸出部，向上述終端裝置發(fā)送上述組內(nèi)對象物識別符取得部取得的對象物識 別符、或者與由該對象物識別符識別的對象物有關(guān)的信息即對象物信息。
另外，優(yōu)選的是，上述程序是使計算機實現(xiàn)如下單元的功能操作信息 接受部，接受上述操作信息；操作信息存儲部，在上述操作信息保存部存儲 上述操作信息接受部接受的操作信息。此外，圖28示出執(zhí)行在本說明書中記載的程序來實現(xiàn)如上所述實施方式
的信息處理裝置的計算機的外觀。上述實施方式可以由計算機硬件和在該硬
件上執(zhí)行的計算機程序?qū)崿F(xiàn)。圖28是該計算機系統(tǒng)340的示意圖，圖29是 計算機系統(tǒng)340的框圖。
在圖28中，計算機系統(tǒng)340包括包含F(xiàn)D (軟磁盤)驅(qū)動器、CD-ROM (緊致盤只讀存儲器)驅(qū)動器的計算機341，鍵盤342,鼠標343,監(jiān)視器344。
在圖29中，計算機341除了 FD驅(qū)動器3411、 CD-R0M驅(qū)動器3412之夕卜， 還包括CPU (中央處理器)3413,與CD-ROM驅(qū)動器3412及FD驅(qū)動器3411 連接的總線3414，用于存儲引導(dǎo)(BootUp)程序等程序的ROM (只讀存儲器) 3415,同CPU3413連接、臨時存儲應(yīng)用程序的指令且提供臨時存儲空間的RAM (隨機訪問存儲器)3416,用于存儲應(yīng)用程序、系統(tǒng)程序及數(shù)據(jù)的硬盤3417。 在此，雖然未圖示，計算機341還可以包括提供對LAN的連接的網(wǎng)卡。
也可以是，使計算機系統(tǒng)340執(zhí)行上述實施方式的信息處理裝置等的功 能的程序存儲在CD-ROM3501或FD3502中，將其插入CD-ROM驅(qū)動器3412或 FD驅(qū)動器3411，進一步傳送到石更盤3417。也可以代替該結(jié)構(gòu)，通過未圖示 的網(wǎng)絡(luò)將程序發(fā)送給計算機341,并存儲到硬盤3417中。程序在執(zhí)行時被裝 載到RAM3416。程序可以從CD-ROM3501、 FD3502或者網(wǎng)絡(luò)直接裝載。
程序中不必一定要包含使計算機341執(zhí)行上述實施方式的信息處理裝置 等的功能的操作系統(tǒng)(OS)或者第三方(third-party)程序等。程序也可以 只包含在被控制的狀態(tài)下調(diào)用適當功能(模塊)以得到期望結(jié)果的指令部分。 計算機系統(tǒng)340如何工作是周知的技術(shù)，省略詳細說明。
在上述程序中，在發(fā)送信息的步驟、接收信息的步驟等中，不包含由硬 件執(zhí)行的處理，例如發(fā)送步驟中由調(diào)制解調(diào)器、接口卡等執(zhí)行的處理(只能 由石更件凈丸行的處理)。
另外，執(zhí)行上述程序的計算機可以是單個，也可以是多個。即，可以進 行集中處理，也可以進行分散處理。
另外，在上述各實施方式中，存在于一裝置中的2個以上通信單元(信 息發(fā)送部、信息接收部等)，在物理上也可以由一個介質(zhì)實現(xiàn)，這是無庸置疑的。
另外，在上述各實施方式中，各處理(各功能)也可以通過由單一裝置 (系統(tǒng))進行集中處理而實現(xiàn)，或者，也可以通過由多個裝置進行分散處理 而實現(xiàn)。
本發(fā)明不限定于以上的實施方式，可以進行各種變更，毋庸置疑，這些 構(gòu)成也被包含在本發(fā)明的范圍內(nèi)。
如上所述，本發(fā)明涉及的信息處理系統(tǒng)具有可提高商品等的推薦精度的 效果，作為信息處理系統(tǒng)是有用的。
權(quán)利要求
1. 一種信息處理裝置，其特征在于，包括操作信息保存部，可保存2個以上操作信息，上述操作信息具有識別用戶的用戶識別符和識別上述用戶操作的對象物的對象物識別符；鏈接信息生成部，從上述操作信息保存部讀取2個以上操作信息，檢測出通過該2個以上的各操作信息所具有的用戶識別符相連的2個以上對象物識別符，生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對象物間的鏈接強度的信息，即鏈接信息；對象物識別符接受部，接受一個對象物識別符；組內(nèi)對象物識別符取得部，利用上述鏈接信息生成部生成的鏈接信息，取得與上述對象物識別符接受部接受的一個對象物識別符具有規(guī)定以上關(guān)聯(lián)程度的強度的對象物識別符；以及組內(nèi)對象物信息輸出部，輸出上述組內(nèi)對象物識別符取得部所取得的對象物識別符、或者與由該對象物識別符識別的對象物有關(guān)的信息即對象物信息。
2. 根據(jù)權(quán)利要求1所述的信息處理裝置，其特征在于， 上述操作信息包含對象物識別符和用戶輸入的信息即輸入信息； 上述鏈接信息生成部讀取上述操作信息保存部的2個以上操作信息，檢測出通過該2個以上的各操作信息所具有的輸入信息相連的2個以上對象物 識別符，生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對象 物間的鏈接強度的信息，即鏈接信息。
3. 根據(jù)權(quán)利要求2所述的信息處理裝置，其特征在于， 上述輸入信息是表示用戶對于由對象物識別符識別的對象物的印象的顏色4言息。
4. 根據(jù)權(quán)利要求2所述的信息處理裝置，其特征在于， 上述輸入信息是表示用戶對于由對象物識別符識別的對象物的印象的關(guān)鍵字。
5. 根據(jù)權(quán)利要求1至4中任一項所述的信息處理裝置，其特征在于， 上述對象物識別符接受部從終端裝置接收一個對象物識別符；上述組內(nèi)對象物信息輸出部向上述終端裝置發(fā)送上述組內(nèi)對象物識別符 取得部取得的對象物識別符、或者與由該對象物識別符識別的對象物有關(guān)的 信息即對象物信息。
6. 根據(jù)權(quán)利要求1至5任一項所述的信息處理裝置，其特征在于，還包括操作信息接受部，接受上述操作信息；操作信息存儲部，在上述操作信息保存部存儲上述操作信息接受部接受 的操作信息。
7. —種信息處理方法，其特征在于，可利用鏈接信息生成部、對象物識 別符接受部、組內(nèi)對象物識別符取得部和組內(nèi)對象物信息輸出部實現(xiàn)，該信 息處理方法包括鏈接信息生成步驟，由上述鏈接信息生成部讀取具備識別用戶的用戶識 別符和識別上述用戶操作的對象物的對象物識別符的2個以上操作信息，檢 測出通過該2個以上的各操作信息所具有的用戶識別符相連的2個以上對象 物識別符，生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對 象物間的鏈接強度的信息，即鏈接信息；對象物識別符接受步驟，由上述對象物識別符接受部接受一個對象物識 別符；組內(nèi)對象物識別符取得步驟，由上述組內(nèi)對象物識別符取得部利用在上 述鏈接信息生成步驟生成的鏈接信息，取得與在上述對象物識別符接受步驟 接受的一個對象物識別符具有規(guī)定以上關(guān)聯(lián)程度的強度的對象物識別符；以 及組內(nèi)對象物信息輸出步驟，由上述組內(nèi)對象物信息輸出部輸出在上述組 內(nèi)對象物識別符取得步驟取得的對象物識別符、或者與由該對象物識別符識 別的對象物有關(guān)的信息即對象物信息。
8. 根據(jù)權(quán)利要求7所述的信息處理方法，其特征在于，上述操作信息包含對象物識別符和用戶輸入的信息即輸入信息； 在上述鏈接信息生成步驟，讀取2個以上操作信息，檢測出通過該2個 以上的各操作信息所具有的輸入信息相連的2個以上對象物識別符，生成表 示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對象物間的鏈接強度 的信息，即鏈接信息。
9. 一種程序，其特征在于，使計算機執(zhí)行如下單元的功能 鏈接信息生成部，讀取具備識別用戶的用戶識別符和識別上述用戶操作的對象物的對象物識別符的2個以上操作信息，檢測出通過該2個以上的各 操作信息所具有的用戶識別符相連的2個以上對象物識別符，生成表示2個 以上對象物間的鏈接關(guān)系、且具有上述2個以上對象物間的鏈接強度的信息， 即鏈接信息；對象物識別符接受部，接受一個對象物識別符；組內(nèi)對象物識別符取得部，利用上述鏈接信息生成部生成的鏈接信息， 取得與上述對象物識別符接受部接受的一個對象物識別符具有規(guī)定以上關(guān)聯(lián) 程度的強度的對象物識別符；以及組內(nèi)對象物信息輸出部，輸出上述組內(nèi)對象物識別符取得部取得的對象 物識別符、或者與由該對象物識別符識別的對象物有關(guān)的信息即對象物信息。
10. 根據(jù)權(quán)利要求9所述的程序，其特征在于， 上述操作信息包含對象物識別符和用戶輸入的信息即輸入信息； 并且使上述鏈接信息生成部實現(xiàn)如下功能讀取2個以上操作信息，檢測出通過該2個以上的各操作信息所具有的輸入信息相連的2個以上對象物 識別符，生成表示2個以上對象物間的鏈接關(guān)系、且具有上述2個以上對象 物間的鏈接強度的信息，即鏈接信息。
全文摘要
一種信息處理裝置，用于解決現(xiàn)有技術(shù)中的推薦精度低的問題。該信息處理裝置包括鏈接信息生成部，讀取具有用戶識別符和識別用戶操作的對象物的對象物識別符的2個以上操作信息，檢測出通過該2個以上各操作信息具有的用戶識別符相連的2個以上對象物識別符，生成表示2個以上對象物間的鏈接關(guān)系的鏈接信息；對象物識別符接受部，接受一個對象物識別符；組內(nèi)對象物識別符取得部，利用生成的鏈接信息，取得與對象物識別符接受部接受的一個對象物識別符具有規(guī)定以上關(guān)聯(lián)程度的強度的對象物識別符；組內(nèi)對象物信息輸出部，輸出與由組內(nèi)對象物識別符取得部取得的對象物識別符識別的對象物有關(guān)的信息、即對象物信息。由此，可提高商品等的推薦精度。
文檔編號G06Q50/00GK101510202SQ200910008808
公開日2009年8月19日 申請日期2009年2月6日 優(yōu)先權(quán)日2008年2月12日
發(fā)明者吉井伸一郎, 河內(nèi)佑美 申請人:塞吉尼亞株式會社