對複合式電子服務進行分群

此處以第四章 4.4.2.1 中所描述的方法，對蒐集到 Service Database 中的服務 進行分群，以 Weka 3.4 來實作。Weka 是一個開放原始碼的軟體，以 Java 程式編 寫而成，提供多種資料探勘分析的方法可供使用。

根據第四章 4.4.2.1 小節中所述，僅針對複合式選課服務資料進行分群，單 一電子服務則跟隨複合式電子服務的分群歸屬。分群之前要先將資料轉換成向量

（Vector）表示法，轉換方式亦如第四章 4.4.2.1 小節中所描述，圖 5.9 顯示轉換 成向量表示的資料表關聯圖。圖 5.10 顯示 Weka 讀入服務向量資料的畫面。我們 使用 K-means 來進行分群，取 K=3，圖 5.11 顯示 Weka 分群完的結果，共分成三 群，各群的代表群中心如表 5.2 所示。

圖 5.9：轉換後的複合式電子服務屬性向量表示法

圖 5.10：Weka 讀入選課服務的向量表示資料

圖 5.11：Weka 的 K-means 分群結果（K=3）

表 5.2：顯示分群結果各群的代表群中心 5.3.5 對每一群進行關聯規則分析

依分群的結果，根據第四章 4.4.2.2 小節中所述之方式，在每一群中進行服 務屬性關聯規則分析。此處將群內的複合式選課服務與單一選課服務分別讀入 Weka，來進行關聯規則分析，設定 Min. Support 為 0.5，Min. Confidence 為 0.9。

圖 5.12 顯示 Weka 對單一選課服務做屬性關聯規則分析的結果。由 Weka 運算的 結果，我們僅挑選保留項目集合大小為 2 的有用規則，做為之後建置屬性關聯的 依據。

圖 5.12：單一選課服務關聯規則分析結果

5.3.6 對使用者記錄檔進行關聯分析

除了上述的針對服務的屬性來做分群與關聯規則分析，之後也會對產生的 服務使用記錄檔來進行關聯分析，即第四章 4.4.3 節中所談到的方式，找出哪些 單一或複合式選課服務常被同時使用，便可以在使用者導覽主題地圖時做常被使 用的相關服務推薦。使用者的服務使用記錄資料表關聯如圖 5.13 所示，將使用 者每次使用的複合式選課服務流程以一個 UsingID 來表示，亦即一個 UsingID 底 下可以包含多個選課服務的使用。因此在相關服務推薦的實作上，我們以每一組 UsingID 所包含的選課服務來作分析。以針對 Service1 為例，在每一組 UsingID 中，找出與 Service1 同時出現頻率最高的前三名（Top 3），以做為 Service1 的相 關服務推薦。

此處將推薦分析步驟在 SQL Server 上寫成預儲程序（Stored Procedure）來 運算，如表 5.3 所示。.

圖 5.13：服務使用記錄資料表

CREATE Procedure ServiceRecommend ( @ServiceID int)

As

SELECT TOP 3 UsingDetails. ServiceID, Services.ServiceName, COUNT(*) as TotalNum FROM

UsingDetails

INNER JOIN Services ON UsingDetails.ServiceID = Services.ServiceID WHERE UsingID IN

( SELECT DISTINCT UsingID FROM UsingDetails

WHERE ServiceID = @ServiceID) AND UsingDetails.ServiceID != @ServiceID

GROUP BY UsingDetails.ServiceID, Services.ServiceName ORDER BY TotalNum DESC

GO

表 5.3：計算相關服務推薦的預儲程序 5.3.7 主題地圖導覽系統與模擬情境說明

將 Service Database 中服務的屬性與內容，加上複合式電子服務分群與屬性 關聯分析的結果，依第四章中 4.3 和 4.5 節的 Topic Maps 定義，建置出每一群的 XTM 檔。之後運用 ASP .NET 來開發設計 Web 介面的導覽系統，將主題地圖的 資訊在網頁上展現出來，方便使用者瀏覽連結，同時提供一個仲介與整合的平 台，讓使用者可以在單一網路窗口進行複合式電子服務流程，達成跨組織的協同 商務。

圖 5.14 為建置出的主題地圖導覽系統畫面，圖中顯示每一群的群中心的 屬性值，代表讓使用者根據每一群的群中心，決定要進入哪一群中瀏覽。圖中

代表讓使用者決定要依哪一個屬性進行導覽，選定其中一個屬性值後，便進入該 群主題地圖中。





圖 5.14：主題地圖導覽系統～開始畫面

假設使用者 Amy 要到台北上資料庫相關的課程，於是她選擇 Cluster A，因 為其代表群中心有 Taipei 和 Database。由於她工作地點在台北，因此其首要考量 是地點這個屬性，所以選擇由 Location Taipei 這個屬性值開始進行導覽，圖 5.15 便是進到主題地圖中 Taipei 這個屬性主題（topic)中。Taipei 的上方(Included)代 表主題地圖中的上層隸屬節點；左下方（Including）代表下層包含的服務；右下 方（Relative）代表屬性關聯推薦。

因此當 Amy 瀏覽到 Taipei 時，右下方 Relative 有出現 Nancy 和 Mitac 的屬

性推薦，表示 Nancy 講師和 Mitac 服務提供者常在 Taipei 開課。因為 Amy 想在 台北上資料庫相關課程，假設他選擇了 Taipei 左下角的「Programming a Microsoft SQL Server 2000 Database」這個選課服務（如圖 5.16），進入之後在右邊會出現 這個服務的相關推薦（如圖 5.17 右邊圓框部分），若決定使用此服務，則按「Add To Cart」按鈕，便可加入電子服務流程清單中，開始執行該項選課服務。

圖 5.15：主題地圖中，Taipei 主題節點

圖 5.16：單一選課服務主題節點

圖 5.17：選課服務之相關推薦

每一個單一選課服務為決定上課地點、時段、講師，與之前各選課服務提 供者相同，如圖 5.18 所示。決定完成後，便可選擇完成服務或是在選擇其他服 務。

圖 5.18：選課服務的執行

若 Amy 在使用完該項選課服務後，決定接受點選圖 5.17 中的第三項推薦：

「Programming with C#」，進去執行該選課服務時，Amy 原本想將該門課排在假 日（Vacation），但在該服務之時段上沒有提供 Vacation 的選擇，如圖 5.19 所示。

若在先前沒有整合平台的架構下，使用者需要去找尋另一家有提供假日開課的 Provider。但現在在整合多家服務提供者之主題地圖平台下，Amy 只需再次點選 Cluster A，選擇 TimePeriod 下的 Vacation 屬性值，便可以快速找到在假日開設的 同樣課程，如圖 5.20 所示。如此便可加入服務流程清單中，進行該項選課服務，

完成在假日上課的需求，如圖 5.21 所示。

圖 5.19：沒有提供 Vacation 的時段

圖 5.20：在 Vacation 下，找到其他 Provider 提供之相同選課服務

圖 5.21：進行選課服務，有 Vacation 的時段可供選擇

因此透過複合式電子服務的主題地圖，使用者可以依照自己需求來選擇所 需的屬性來進行導覽。同時完成服務後，如圖 5.22 所示，便將服務使用需求透 過 Web Services 傳送給遠端的服務提供者，完成跨組織的複合式電子服務。

圖 5.22：使用者 Amy 完成複合式選課服務

主題地圖內也提供許多預設的複合式選課服務流程，當選定了一個複合式 選課服務，便會將底下的所有單一選課服務流程都加入服務清單中，如圖 5.23 顯示加入 MCSD 這個複合式選課服務的流程到服務清單中。該圖中也對照顯示 導覽系統上複合式電子服務流程的表示法。













圖 5.23：導覽系統中複合式電子服務流程的表示法

第六章、結論與未來工作

6.1 研究結論

面對快速變化的使用者需求，提供單一的電子服務，已經無法滿足客戶一 次購足的目標，因此提供複合式電子服務是企業電子化經營的走向。但是單一的 服務提供者要提供能滿足所有客戶的電子服務並不容易，所以各電子服務提供者 間進行協同商務整合是目前發展的趨勢。透過有效的機制與介面，整合各服務提 供者所供應多樣化的服務，提供使用者所需要的完整解決方案，將能為企業創造 價值，提升競爭力。

本研究已針對跨企業的環境，整合之前的研究，規劃一個複合式電子服務 平台，實作出跨組織的主題地圖導覽系統，並以模擬案例來說明。在導覽系統中 融入主題地圖概念來展現複合式電子服務流程，並以資料探勘的方法發掘出複合 式電子服務與使用者記錄檔中的關聯知識，用以輔助建置主題地圖。使用者運用 主題地圖的導覽、推薦來進行複合式電子服務流程時，便可以快速地存取所需資 源以完成整體的服務流程。

本論文的主要貢獻為：

1. 利用Web Services 整合分散式應用環境，模擬實作一個整合多家 Providers 的 複合式電子服務平台。

2. 利用資料探勘的方法，發掘出屬性間、電子服務間的關聯，以作為建置Topic Maps 的依據。

3. 利用Topic Maps 來儲存與表現屬性間與電子服務間的的關連，透過 Web 介面 的呈現方式，協助使用者依自己需求的屬性進行導覽，同時在導覽過程中將 相關的屬性與服務推薦給使用者。

6.2 未來研究建議

1. 真實資料的實作

本研究的系統礙於完整的真實資料取得不易，因此實作係用假設的資料來模 擬複合式電子服務平台運作流程。但畢竟假設資料與真實情況仍是會有些差異，

因此將來若能與相關企業合作，讓企業提供實際資料與環境來運作，將更能檢驗 本論文所述的複合式電子服務平台架構之可行性，相關的一些研究成果也會更具 說服力。

2. 標準化的知識地圖導覽介面

主題地圖導覽為達成標準化目標，本研究可以試圖使用 W3C 的 SVG

（Scalable Vector Graphics）[33]圖形來呈現。SVG 為 W3C 制訂的一個標準，採 用 XML 語法來描述圖形，其提供三種圖形物件：向量圖（vector graphic shape），

影像（image）與文字（Text）。SVG 使用 XML DOM 模式，並藉由 scripting 方 式，與 SVG 繪圖做動態的互動。SVG 目前尚在發展階段所以並不普及，目前瀏 覽器也尚未內建支援，需另外安裝外掛（plug-in）軟體才能瀏覽 SVG 圖形。

應用在複合式電子服務主題地圖上，電子服務使用記錄的多寡可以作為呈 現主題地圖的權重，即透過 SVG 圖形呈現，使用越頻繁的服務其顯示方式將越 明顯，使用者可以藉此得知哪些服務經常被使用。

3. 多個屬性與服務的關聯規則

本研究中電子服務的關聯規則僅針對兩兩關係做推薦，未來可探討三個以 上屬性與服務的關聯，以產生更多樣的推薦。

參考文獻

[1] R. Agrawal, T. Imielinski, A. Swami, “Mining Association Rules between Sets of Items in Large Databases”, Proc. of ACM SIGMOD International Conference on Management of Data, May 1993, pp.207-216.

[2] R. Balakrishnan, “A Services Framework Specification for Dynamic e-Services Interaction”, Proc. of the 4th International Enterprise Distributed Object

Computing Conference, September 2000, pp28-37

[3] K.R. Boff, W.B. Rouse and B.S. Thomas,” Knowledge maps for knowledge mining: application to R&D/technology management,” IEEE Transactions on Systems, Man and Cybernetics 28 (3) , Aug 1998 , pp. 309 –317.

[4] F. Casati, M.-C. Shan, “Dynamic and adaptive Composition of e-Services”,

Information Systems, 26(3), 2001, pp.143-163.

[5] F. Casati, S. Ilnicki, L.-J. Jin, and M.-C. Shan, “An Open, Flexible, and Configurable System for Service Composition”, Proc. of the Second

International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS’00), Milpitas, CA, USA, June 2000, pp.125-132.

[6] F. Casati and M.-C. Shan, “Definition, Execution, Analysis, and Optimization of Composite E-Services”,

IEEE Data Engineering Bulletin, 24(1), 2001, pp.29-34

[7] F. Casati, S. Ilnicki, L.-J. Jin, V. Krishnamoorthy, M.-C. Shan, “eFlow: a

Platform for Developing and Managing Composite e-Services”, Proc. of the

Academia / Industry Working Conference on Research Challenges (AIWoRC’00),

Buffalo, NY, USA, June 2000.

[8] B. Choi and H. Lee, “Knowledge Management Strategy and its Link to

Knowledge creation process,” Expert Systems with Applications, 23(3), 2002, pp.

173-187.

[9] M.J. Eppler, “Making knowledge visible through intranet knowledge maps:

concepts, elements, cases,” Proc. of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34), Outrigger Wailea Resort, Island of Maui, January 3-6, 2001, pp. 1530-1539.

[10] W. Essmayr, K. Steiner and R. Wagner, “Topic Maps - An Enabling Technology for Knowledge Management,” Proc. of the International Workshop on Database

[10] W. Essmayr, K. Steiner and R. Wagner, “Topic Maps - An Enabling Technology for Knowledge Management,” Proc. of the International Workshop on Database

在文檔中 運用主題地圖與資料探勘建置複合式電子服務平台 (頁 65-0)