TWI522939B

TWI522939B - 事件整合方法及系統

Info

Publication number: TWI522939B
Application number: TW102129726A
Authority: TW
Inventors: 蔡孟達; 陳南光; 鄭人豪
Original assignee: 宏碁股份有限公司
Priority date: 2013-08-19
Filing date: 2013-08-19
Publication date: 2016-02-21
Also published as: TW201508661A; US20150052071A1

Description

事件整合方法及系統

本發明是關於一種事件整合方法，特別是一種判斷不同事件之相似度以決定是否整合為同一事件之事件整合方法。

由於行動裝置及無線網路之普及，使得使用者可以隨時利用行動裝置，經由各類社群網路服務發佈個人或與他人交流的相關動態事件，並以時間軸的方式排列並呈現該些動態事件內容，而常見之社群網路服務例如facebook、twitter、微博等。

一般透過社群網路服務所發佈之每個動態事件均為獨立事件。以facebook為例，假設使用者在a時間點發布了與朋友聚會的文字內容或執行打卡註記，而在稍後的b時間點上傳了此次聚會的照片。雖然前述二事件都是使用者針對同一個聚會所發佈的內容，但是就目前facebook而言，會將這兩個事件視為各自獨立的事件。如此一來，內容相似之動態事件增加不但浪費facebook顯示介面資源，也會造成使用者搜尋或瀏覽相關動態事件時之困擾。此外，若使用者習慣使用多種社群網路服務來發佈動態內容，要尋找某一事件之相關資訊時，就必須逐一執行不同之社群網路服務以便瀏覽搜尋，往往會增加使用者搜尋事件之時間及複雜度。

再者，當使用者想要尋找與任一人物之互動狀態時，僅能自行逐一查找與該人物有關之動態事件，就目前facebook等社群網路服務而言，並無法提供相關搜尋功能，對使用者亦屬不便。

因此，如何能判斷不同事件之相似度，進而將相似度高之二事件整合為同一事件，實為一值得研究的課題。

本發明之主要目的係在提供一種判斷不同事件之相似度以決定是否整合為同一事件之事件整合方法。

為達到上述之目的，本發明之事件整合方法應用於電子裝置。該方法包括以下步驟：收集已建立之複數事件；將複數事件依據各事件所記錄之發生時間進行排序；計算複數事件中之任二目標事件之事件相似度，並判斷該事件相似度是否超過定義值；其中事件相似度是以二目標事件之事件時間相似度、事件人物相似度及事件地點相似度合併計算後所取得；若事件相似度超過定義值，則整合二目標事件為同一事件。

本發明更包括應用前述方法之事件整合系統。

藉此設計，本發明之事件整合及顯示方法能收集以不同來源建立之事件，並且依據任二個事件之所計算出之事件相似度，來決定是否將二個事件整合為同一事件，並且以時間排序及顯示經處理後之各個事件。如此將有利於使用者便於查找同一事件之相關資訊，並且免除需要開啟不同應用程式之繁複操作。

為能讓貴審查委員更瞭解本發明之技術內容，特舉出數個實施例說明如下。

請先參考圖1是本發明之事件整合系統之系統方塊圖。本發明之事件整合系統1可應用於可攜式電子裝置上，此可攜式電子裝置可以是一種智慧型手機、可攜式電腦或其他類似之可攜式電子裝置。本發明之事件整合及顯示系統可以是裝設於可攜式電子裝置之硬體元件、軟體、韌體之其中之一或任二者以上之任意結合所構成之系統，但其實施態樣不以此為限。

可攜式電子裝置內安裝有至少一事件建立應用程式，或者可連線登入各類社群網路服務，用以建立各種事件。此處事件建立應用程式可以是行事曆程式等，而社群網路服務可以是facebook、twitter、微博等。藉由事件建立應用程式或社群網路服務所建立之事件可包括文字記錄事件（例如心得、記事、備忘錄等）、多媒體資料發布事件（例如動態或靜態影像上傳）或資訊記錄事件（例如打卡）等。

而可攜式電子裝置內亦包括時間單元及定位單元。時間單元用以記錄目前時間資訊，並於建立事件時將目前時間資訊附加於事件中；此處時間單元可以是一個計時器。定位單元則用以記錄目前位置資訊，並於建立事件時將目前位置資訊（例如使用者建立事件時所在之地點）附加於事件中；此處定位單元可以是一個全球定位系統，以偵測並取得裝置本身所在位置。

如圖1所示，在本發明之一實施例中，本發明之事件整合系統1包括事件收集模組10、事件排序模組20、事件處理模組30及事件整合模組40，其中事件處理模組30與其他各模組彼此電性連接。

事件收集模組10用以收集已建立之複數事件。事件收集模組10會搜尋藉由裝置內之事件建立應用程式所建立之事件，或/及連線登入各類社群網路服務，以收集所有已建立之複數事件。也就是說，事件收集模組10可以收集透過不同來源所建立之該些事件，並不限於只針對單一來源所建立之該些事件執行事件收集操作。

事件排序模組20用以將已收集到之複數事件依據各事件所記錄之發生時間進行排序。在利用事件收集模組10收集到複數事件後，事件排序模組20會將該些事件依據各自之發生時間，以時間軸之形式進行排序，以供確認該些事件之發生先後順序。

每個事件均具有其對應之發生時間，例如facebook等社群網路服務通常是用來即時記錄正在發生或已發生之動態事件，因此本發明針對facebook所建立之即時事件，是以建立該即時事件之時間點為發生時間。而又例如行事曆通常是用來記錄尚未發生之備忘事件，因此本發明在針對行事曆類應用程式所建立之未來某一天之備忘事件（例如預定召開一個會議）時，是以該備忘事件之開始執行之時間點（即會議開始時間）為發生時間，而不是以建立該備忘事件之時間點做為其發生時間。也就是說，此處所謂事件之發生時間會依據事件類型或建立該事件之來源不同而異。

事件處理模組30用以判斷複數事件中之任二目標事件之事件相似度是否超過一定義值。事件處理模組30會從排列後之所有事件中任意選擇二事件做為二目標事件，並且判斷該二事件之事件相似度。舉例來說，事件處理模組30可選擇發生時間相近或地點相近之二事件做為二目標事件，但本發明不以此為限；此外，二目標事件會因為各自屬於不同事件類型，而形成不同之事件類型組合。舉例來說，各事件可能是一個文字記錄事件（例如心得或留言）、一多媒體資料發布事件（例如影片或照片分享）或一資訊記錄事件（例如所在地點打卡標註）等不同類型。而事件處理模組30可以根據二目標事件之事件類型組合不同，設定相對應之定義值。

前述事件相似度是以二目標事件之事件時間相似度、事件人物相似度及事件地點相似度經加權平均計算後所取得；而事件時間相似度、事件人物相似度及事件地點相似度是各自使用對應之相似度計算公式加以計算後取得。事件處理模組30在計算出二目標事件之事件相似度後，即可依據該二目標事件之事件類型組合，找出對應之定義值，並比較該事件相似度是否超過對應之定義值。

事件整合模組40則於事件處理模組30判斷二目標事件之事件相似度超過定義值時，整合該二目標事件為一單一事件。

此外本發明之事件整合系統1更可包括介面產生模組50，用以產生一操作界面，以顯示所有經整合後或已無法整合之複數事件，供使用者瀏覽操作。

請參考圖2是本發明之事件整合方法之流程圖。須注意的是，以下雖配合圖1所示之事件整合系統1為例說明本發明之事件整合方法，但本發明並不以此為限，該方法亦可應用於任何具有類似架構或功能之系統或電子裝置。如圖2所示，本發明之事件整合方法包括步驟S1至步驟S4。以下將配合實施例詳細說明對應之各個步驟。

步驟S1：收集已建立之複數事件。

當本發明之事件整合系統1接收使用者指令而被執行時，事件收集模組10會主動搜尋由相同來源（例如藉由facebook）或不同來源（例如藉由facebook及twitter）所建立之複數事件。

步驟S2：將複數事件依據各事件所記錄之發生時間進行排序。

在收集到複數事件後，事件排序模組20可以先依據各事件所對應之發生時間進行排序，以確認該些事件之發生先後順序，同時也能得知哪些事件之發生時間較為接近。

步驟S3：計算複數事件中之任二目標事件之事件相似度，並判斷事件相似度是否超過定義值；其中事件相似度是以二目標事件之事件時間相似度、事件人物相似度及事件地點相似度合併計算後所取得。

在經由前述步驟執行事件排序後，事件處理模組30可自所有事件中任意選擇二事件做為二目標事件。由於在本發明之方法中需要依據事件之時間資訊、參與人物資訊及地點資訊來進行比對，其中事件處理模組30可先過濾複數事件，篩選出包括參與人物資訊及地點資訊之事件，做為目標事件之候選。更甚者，事件處理模組30也可以先行選擇發生時間相近或地點相近之二事件做為二目標事件，以增加處理之速度。

以下請一併參考表1是表示已被選擇之二目標事件範例。表1之內容如下：

以下先就事件時間相似度及事件地點相似度之計算例加以說明。在本發明之一實施例中，事件時間相似度及事件地點相似度之計算式如下所列，但本發明並不以此為限：CI_T = cos(π/2 * (T/T_max )) (1)CI_D = cos(π/2 * (D/D_max )) (2)

式(1)中CI_T 為事件時間相似度；T為二目標事件之時間差；T_max 為設定時間值。式(2)中CI_D 為事件地點相似度；D為二目標事件之事件地點距離差；D_max 為設定距離值。而藉由式(1)及式(2)所計算出之事件時間相似度CI_T 及事件地點相似度CI_D 各自介於0與1之間。

如表1所示，已知事件1與事件2之事件時間差T為15分鐘。假設事件處理模組30所設定之設定時間值T_max 為60分鐘，事件處理模組30可先行判斷事件1與事件2之事件時間差T落入設定時間值T_max 之範圍內，因此事件處理模組30才會開始計算事件1與事件2之事件時間相似度CI_T ；此處藉由式(1)所算出之事件時間相似度CI_T 為0.92。相反地，若事件1與事件2之事件時間差T超過設定時間值T_max ，則事件1與事件2之事件時間相似度CI_T 可直接視為0。

同樣地，如表1所示，已知事件1與事件2之事件地點經座標換算後，所求得之事件地點距離差D為250公尺。假設事件處理模組30所設定之設定距離值D_max 為500公尺，事件處理模組30可先行判斷事件1與事件2之事件地點距離差D落入設定時間值D_max 之範圍內，因此事件處理模組30才會開始計算事件1與事件2之事件地點相似度CI_D ；此處藉由式(2)所算出之事件地點相似度CI_D 為0.71。相反地，若事件1與事件2之事件地點距離差D超過設定距離值D_max ，則事件1與事件2之事件地點相似度CI_D 可直接視為0。

而就事件人物相似度而言，在本發明之一實施例中，事件人物相似度可採用Jaccard之相似度計算式來計算。其計算式如下所列：CI_A = A1/(A1+A2+A3) (3)

式(3)中CI_A 為事件人物相似度；A1為事件1及事件2皆參與之總人數；A2為僅參與事件1之總人數；A3為僅參與事件2之總人數。而藉由式(3)所計算出之事件人物相似度CI_A 介於0與1之間。需注意的是，此處計算事件人物相似度CI_A 之相似度計算式也可以採用其他算式，例如DICE或3W-Jaccard等，但本發明不以此為限。

如表1所示，已知事件1與事件2皆參與者為A、B、D共3人，僅參與事件1者為C共1人，而僅參與事件2者為E、F、G共3人；此處藉由式(3)所算出之事件人物相似度CI_A 為0.43。

藉由上述式(1)至式(3)，事件處理模組30已求得事件時間相似度CI_T 、事件地點相似度CI_D 以及事件人物相似度CI_A ；據此，事件處理模組30可以進一步求得事件1及事件2之事件相似度。舉例來說，事件處理模組30可將事件時間相似度CI_T 、事件地點相似度CI_D 及事件人物相似度CI_A 三者加總取平均值，以做為事件1及事件2之事件相似度，例如求出之事件相似度約為0.69。此外，事件處理模組30也可以將事件時間相似度CI_T 、事件地點相似度CI_D 及事件人物相似度CI_A 三者採用加權平均方式取平均值，例如在本發明中，事件地點相似度CI_D 在判斷上之精準度較高，因此將事件地點相似度CI_D 之加權比重設為3，其餘二者之加權比重設為1，因此求出之事件相似度約為0.70。

假設事件處理模組30針對文字內容發布事件與多媒體資料發布事件之事件類型組合所設定之定義值為0.6。因此，在步驟S3之判斷上，事件處理模組30會對所求出之事件1與事件2之事件相似度與對應之定義值相互比對，判斷該事件相似度是否超過對應之定義值。以本例之定義值為0.6而言，前述以任一方式求出之事件相似度均超過定義值；倘若設定之定義值為0.7，則僅有透過前述加權平均計算所求得之事件相似度才會超過定義值。若事件處理模組30判斷事件1與事件2之事件相似度超過定義值，則續行步驟S4；若判斷事件1與事件2之事件相似度未超過定義值，則不針對事件1與事件2執行整合動作，即維持事件1與事件2為各自獨立之事件。

步驟S4：整合二目標事件為同一事件。

當藉由前述步驟S3判斷事件1與事件2之事件相似度超過定義值時，表示事件1與事件2是針對同一內容主題所發佈之相關事件，因此事件整合模組40即可將事件1與事件2整合為同一事件。

而在完成步驟S4對該二目標事件之整合操作，或是在步驟S3判斷該二目標事件未超過定義值之狀態下，事件處理模組30可繼續選擇不同之二事件做為新的二個目標事件，重新執行步驟S3，依此類推，直到確認該些事件中所有可整合之二事件均已整合完畢。

經過整合後與已無法整合之該些事件，可以藉由介面產生模組50所產生之操作介面予以顯示，且該些事件同樣可藉由事件排序模組20依據各事件所對應之發生時間依序排列。

請參考圖3是本發明之事件整合系統之操作界面100示意圖。如圖3所示，於操作介面100中可排列顯示經過整合後之事件103及與已無法進行整合之事件101、102、104，其中事件103係為前述表1中事件1與事件2之整合，而形成單一事件，而事件101、102、104亦各別為單一事件。各事件會顯示對應之事件發生時間、事件地點、參與人物以及事件詳細內容等相關資訊。圖3中事件101為透過twitter建立之事件，事件102、103為透過facebook建立之事件，事件104則為透過行事曆軟體建立之事件。

於操作介面100中會以時間軸之形式，顯示該些事件中各事件所對應之發生時間，產生此操作介面之目前時間點以圖中箭頭表示。此操作介面100中，時間軸不僅包括目前時間點以前之時間，以供顯示已發生過之事件歷史記錄（例如已建立之事件101、102、103），更可包括現時點以後之時間，以供顯示尚未發生但已記錄之備忘事件（例如透過行事曆軟體建立之備忘事件104）。

藉由本發明之設計，可收集不同來源所建立之複數事件，並針對相似度高之二個事件進行整合，不但能減少事件數量以節省介面資源，並且讓使用者瀏覽或搜尋事件時更為便利。

請參考圖4是本發明之事件整合方法另一實施例之流程圖。如圖4所示，在本發明之另一實施例中，本發明之事件整合方法更包括步驟S5至步驟S7。以下將進一步詳細說明該方法之各個步驟。

於步驟S4後更包括步驟S5：藉由操作介面接收一指令以決定一目標人物。

本發明之事件整合及顯示系統1可收集經處理後之該些事件中包含之所有參與人物資訊，並且以選單方式呈現在本發明之事件整合及顯示系統1所產生之操作介面中，以供使用者選擇。使用者可透過操作介面輸入對應指令，以選取一目標人物，而事件整合及顯示系統1即依據該指令決定被選擇之該目標人物為何。

步驟S6：自經處理後之該複數事件中篩選出包含該目標人物之所有事件。

當事件整合及顯示系統1依據指令得知目標人物後，事件處理模組30即可針對已處理過之複數事件進行篩選，以篩選出包含該目標人物之所有事件。

步驟S7：依發生時間排序並於操作介面顯示包含該目標人物之所有事件。

當事件處理模組30篩選出包含該目標人物之所有事件後，事件排序模組20即可針對包含該目標人物之所有事件依據各自之發生時間進行排序，並藉由介面顯示模組50將排序後之結果顯示於操作介面中。藉此，使用者可以透過操作介面得知與該目標人物之所有相關事件，確認與該目標人物間之互動。

藉此設計，本發明之事件整合及顯示方法能收集以不同來源建立之事件，並且依據任二個事件之事件發生時間、事件地點及參與人物等資訊，來計算二個事件之事件相似度，以決定二個事件是否能整合為同一事件；並且以時間排序各個事件，幫助使用者對已建立之所有事件加以整理並呈現。同時，使用者也可以藉由選擇任一人物，進而呈現出與該人物有關之所有互動事件，帶給使用者更佳之操作感受。

綜上所陳，本發明無論就目的、手段及功效，在在均顯示其迥異於習知技術之特徵。惟須注意，上述實施例僅為例示性說明本發明之原理及其功效，而非用於限制本發明之範圍。任何熟於此項技藝之人士均可在不違背本發明之技術原理及精神下，對實施例作修改與變化。本發明之權利保護範圍應如後述之申請專利範圍所述。

1‧‧‧事件整合及顯示系統
10‧‧‧事件收集模組
20‧‧‧事件排序模組
30‧‧‧事件處理模組
40‧‧‧事件整合模組
50‧‧‧介面產生模組
100‧‧‧操作介面
101、102、103、104‧‧‧事件
S1~S4、S5~S7‧‧‧步驟

圖1是本發明之事件整合系統之系統方塊圖。圖2是本發明之事件整合方法之流程圖。圖3是本發明之事件整合系統之操作界面示意圖。圖4是本發明之事件整合及顯示方法另一實施例之流程圖。

Claims

一種事件整合方法，應用於一電子裝置，其中該電子裝置安裝有至少一事件建立應用程式，並可連線登入至少一社群網路服務，該方法包括以下步驟：收集已建立之複數事件，其中該複數事件係由該至少一事件建立應用程式或該至少一社群網路服務所建立；將該複數事件依據各該事件所記錄之一發生時間進行排序；計算該複數事件中之任二目標事件之一事件相似度，並判斷該事件相似度是否超過一定義值；其中該事件相似度是以該二目標事件之一事件時間相似度、一事件人物相似度及一事件地點相似度合併計算後所取得；以及若該事件相似度超過該定義值，則整合該二目標事件為同一事件。
如申請專利範圍第1項所述之事件整合方法，其中當判斷該二目標事件之一事件時間差小於一設定時間值時，則依據該事件時間差計算出該事件時間相似度。
如申請專利範圍第1項所述之事件整合方法，其中當判斷發生該二目標事件之一事件地點距離差小於一設定距離值時，則依據該事件地點距離差計算出該事件地點相似度。
如申請專利範圍第1項所述之事件整合方法，其中依據出現於該二目標事件中之至少一者之一參與人物資訊，計算出該事件人物相似度。
如申請專利範圍第1項所述之事件整合方法，其中該複數事件可藉由不同來源所建立。
如申請專利範圍第1項所述之事件整合方法，其中該定義值依據該二目標事件之一事件類型組合不同加以調整。
如申請專利範圍第1項所述之事件整合方法，其中藉由過濾該複數事件，篩選出包括一參與人物資訊及一地點資訊之該事件做為該目標事件。
如申請專利範圍第1項所述之事件整合方法，更包括以下步驟：藉由一操作介面接收一指令以決定一目標人物；自經處理後之該複數事件中篩選出包含該目標人物之所有事件；以及依該發生時間排序並於該操作介面顯示包含該目標人物之所有事件。
一種事件整合系統，應用於一電子裝置，其中該電子裝置安裝有至少一事件建立應用程式，並可連線登入至少一社群網路服務，該事件整合系統包括：一事件收集模組，用以收集已建立之複數事件，其中該複數事件係由該至少一事件建立應用程式或該至少一社群網路服務所建立；一事件排序模組，用以將該複數事件依據各該事件所記錄之一發生時間進行排序；一事件處理模組，用以計算該複數事件中之任二目標事件之一事件相似度，並判斷該事件相似度是否超過一定義值；其中該事件相似度是以該二目標事件之一事件時間相似度、一事件人物相似度及一事件地點相似度合併計算後所取得；以及一事件整合模組，用以整合該事件相似度超過該定義值之該二目標事件為一同一事件。
如申請專利範圍第9項所述之事件整合系統，其中當該事件處理模組判斷該二目標事件之一事件時間差小於一設定時間值時，則依據該事件時間差計算出該事件時間相似度。
如申請專利範圍第9項所述之事件整合系統，其中當該事件處理模組判斷發生該二目標事件之一事件地點距離差小於一設定距離值時，則依據該事件地點距離差計算出該事件地點相似度。
如申請專利範圍第9項所述之事件整合系統，其中該事件處理模組依據出現於該二目標事件中之至少一者之一參與人物資訊，計算出該事件人物相似度。
如申請專利範圍第9項所述之事件整合系統，其中該複數事件可藉由不同來源所建立。
如申請專利範圍第9項所述之事件整合系統，其中該定義值依據該二目標事件之一事件類型組合不同加以調整。
如申請專利範圍第9項所述之事件整合系統，其中該事件處理模組藉由過濾該複數事件，篩選出包括一參與人物資訊及一地點資訊之該事件做為該目標事件。
如申請專利範圍第9項所述之事件整合系統，更包括一介面產生模組，用以產生一操作介面，其中藉由該操作介面接收一指令以決定一目標人物，且該事件處理模組自經處理後之該複數事件中篩選出包含該目標人物之所有事件，並令該事件排序模組依該發生時間排序包含該目標人物之所有事件，以顯示於該操作界面上。