針對物件之間轉移考慮時序關係的二分網路投影方法、產生物件熱門度指數的方法、估算轉移機率的方法以及未發生事件的連結預測方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

102100767

專利證號

I 470448

專利獲證名稱

針對物件之間轉移考慮時序關係的二分網路投影方法、產生物件熱門度指數的方法、估算轉移機率的方法以及未發生事件的連結預測方法

專利所屬機關 (申請機關)

國立臺灣大學

獲證日期

2015/01/21

技術說明

現實社會中許多具有行銷方面應用的社群網路都是二分網路。為了能取得存在於物品之間明確的關係如取代、互補、相似以及物品的熱門度等重要資訊，我們必須考慮資料的時間資訊而非將所有訓練時間內的資料都當作是在同一時間點發生。本研究的主要貢獻即為率先提出一種可考慮時間因素的二分網路投影方式以及提供一些相關的應用方式。我們提出了一種考慮時間關係的二分網路投影方法，可由此方法得到一個物品的有向加權圖，並定義了此物品有向加權圖中權重即為物品間的轉移傾向；此外我們還定義了物品熱門度的衡量指標，以及提出了一種在該物品有向加權圖上漫步所得的二分網路連結預測方法。我們將以上提出的方法(考慮時間因素的二分網路投影及二分網路連結預測)和衡量指標(物品間的轉移傾 向和物品的熱門度)對DBLP作者-會議資料庫進行模擬及驗證並得到很不錯的結果，因此本研究可作為關於考慮時間因素和物品的轉移關係等相關研究的一個成功的基礎，未來尚有許多關於時序二分網路投影的應用可由此方法出發做進一步研究探討。 A method of temporal bipartite projection for users and objects is disclosed. The method comprises receiving a user-object dataset, wherein the user-object dataset comprises a set of users, a set of objects, and a set of times which the events between the users and the objects occur at, making a sequence of user-object weighted bipartite networks with a set of user-object weights between each pair of user and object at a time by data processing to the user-object dataset, identifying a set of transitions for each user from a first object at a first time to a second object at a second time according to the user-object weighted bipartite networks, assigning a set of transition weights corresponding to the transitions according to a predetermined rule, summing the transition weights for all users between two objects to obtain a set of transition tendencies, and constructing a temporal projection graph with the transition tendencies.

備註

本部(收文號1090060317)同意該校109年9月28日校研發字第1090083785號函申請終止維護專利(國立臺灣大學)

連絡單位 (專責單位/部門名稱)

產學合作總中心

連絡電話

33669945

網址