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

除了上述的針對服務的屬性來做分群與關聯規則分析，之後也會對產生的 服務使用記錄檔來進行關聯分析，即第四章 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

and Expert Systems Applications 2001, Munich, Germany, September 2001, pp.

472-476

[11] Eric Freese, “Using Topic Maps for the Representation, Management &

Discovery of Knowledge,” ISOGEN International, Available http://www.isogen.com

[12] J. L. Gordon, “Creating knowledge maps by exploiting dependent relationships,”

Knowledge-Based Systems vol.13, April 2000, pp.71-79.

[13] R. M. Grant, “Prospering in Dynamically-Competitive Environments:

Organizational Capability as Knowledge Integration,” Organization Science7 (4), 1996, pp. 375-387.

[14] J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.

[15] HP (Hewlett-Packard) Labs, http://www.hpl.hp.com/

[16] Chouyin Hsu, Duen-Ren Liu, “Towards a Framework for Discovering Project-Based Knowledge Maps”, ”The Second International Conference on

Electronic Business (ICEB 2002) Taipei, Taiwan, December 10-13, 2002”

[17] C. Huth, S. Smolnik, L.Nastansky, “Applying Topic Maps to Ad Hoc Workflows for Semantic Associative Navigation in Process Network,” Proc. of Seventh

International Workshop on Groupware (CRIWG '01), Darmstadt, Germany,

September 6-8, 2001, pp.44-49.

[18] ISO (International Organization for Standards), “ISO/IEC 13250:2000, Topic Maps,” Available http://www.iso.org

[19] ISO (International Organization for Standards), “ISO/IEC 23270:2003, Information technology -- C# Language Specification” Available http://www.iso.org

[20] ISO (International Organization for Standards), “ISO/IEC 23271:2003, Information technology -- Common Language Infrastructure” Available http://www.iso.org

[21] D. R. Liu, M. Shen, and C. T. Liao, “Designing a Composite E-Service Platform with Recommendation Function”, Computer Standards & Interfaces, 25(2), 2003.

[22] J.B. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations," Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, 281-297.

[23] Microsoft Corporation, “Microsoft .NET Framework”, Available http://www.microsoft.com/net/

[24] D. Newbern and D.F. Dansereau, “Knowledge Maps for Knowledge

Management,” In Wiig, K.M. (eds.). Knowledge Management Methods, Texas:

Schema Press. 1995.

[25] Mike P. Papazoglou, Jian Yang, “Design Methodology for Web Services and Business Processes,” Proc. of 3rd VLDB Workshop on Technologies for

E-Services (TES'02) , Hong Kong, China, August 23-24, 2002, pp.54-64.

[26] H. H. Rath, “Making Topic Maps More Colorful”, Proc. of Europe 2000, Paris, France, June 12-16 2000

[27] H. H. Rath, S. Pepper, “Topic Maps: Introduction and Allegro,” Proc. of Markup

Technologies ‘99 Conference, Pennsylvania, USA, December 7-9, 1999.

[28] Alexander Sigel M.A, “Towards knowledge organization with Topic Maps,”

Proc. of XML Europe 2000 Conference & Exposition, Paris, France, June 12-16,

2000, Available http://www.gca.org/papers/xmleurope2000/papers/s22-02.html.

[29] S. Smolnik, L. Nastansky , “K-Discovery: Using Topic Maps to Identify Distributed Knowledge Structures in Groupware-Based Organizational Memories,” Proceeding of 35th Annual Hawaii International Conference on

System Sciences(HICSS-35), January 07 - 10, 2002, pp. 1364-1373.

[30] Sun Microsystems, Inc., “Java 2 Platform, Enterprise Edition (J2EE)”, Available http://java.sun.com/j2ee/

[31] Topic Maps.Org, “XML Topic Maps (XTM) 1.0”, Available http://www.topicmaps.org/xtm/index.html

[32] UDDI (Universal Description, Discovery and Integration), Available http://www.uddi.org/

[33] W3C (World Wide Web Consortium), “Scalable Vector Graphics”, Available http://www.w3.org/TR/SVG

[34] W3C (World Wide Web Consortium), “Simple Object Access Protocol 1.2,”

Available http://www.w3.org/TR/SOAP

[35] W3C (World Wide Web Consortium), “Web Services Activity,” Available http://www.w3.org/2002/ws/

[36] W3C (World Wide Web Consortium), “Web Services Description Language,”

Available http://www.w3.org/TR/wsdl

[37] 蔡政龍，「複合式電子服務主題地圖之研究」，國立交通大學資訊管理研究所 碩士論文，民國 92 年。

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