| 研究生: |
粘宸皓 Nien, Chen-hao |
|---|---|
| 論文名稱: |
自適應的網際服務語意配對搜尋 Self-adapted Semantic Matchmaking For Web Services Search |
| 指導教授: |
朱治平
Chu, Chih-Ping |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 中文 |
| 論文頁數: | 62 |
| 中文關鍵詞: | 進化計算論 、網際服務 、服務導向架構 、本體論 、類神經 |
| 外文關鍵詞: | Neural Network, Ontology, Web Services, Evaluation Computation |
| 相關次數: | 點閱:98 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
服務導向架構(Service Oriented Architecture)是一種基於應用程式服務架構的軟體概念,可提供更高彈性、更高效率、及資訊整合的IT環境。網際服務(Web Services)是一種在SOA的概念下,由業界所共同遵守的分散式運算單元標準。透過網際服務可實現重用性(reuse)高、鬆偶合式(loosely coupling)的軟體架構、跨平台且分散的運算、和動態的提供與取得服務等優點。網際服務的搜尋配對在開發SOA系統過程是最主要的一個關鍵。目前對網際服務的搜尋上主要是對UDDI(Universal Description ,Discovery and Integration)使用關鍵字與服務分類的方式從WSDL(Web services Description Language)去尋找符合的服務。然而WSDL包含的資訊有限,無法提供太多的資訊。所以近年來引進語意網(Semantic Web)的本體論(Ontology)並對網際服務做語意(Semantic)上的描述以加強網際服務的搜尋與組裝執行是一個研究議題。
許多基於網際服務語意描述搜尋的研究都在探討如何應用語意推理的方式加強搜尋的準確度,但都屬於靜態的搜尋演算法,不具自我調校的能力。本論文提出以自適應的投票決策機制搭配語意比對,而產生客製化且精確的語意搜尋演算法。自適應的投票決策機制的主要概念是採用進化計算(Evolutionary Computation)做為學習演算法並藉由類神經網路(Neural Network)模擬使用者決策行為,最後再採用投票機制加強準確率。藉由自適應的投票決策機制能使搜尋系統可以學習使用者在選擇搜尋結果時是如何做決策,而做自我調校,所以能夠回傳給使用者少量且準確的資訊。
Service-oriented architecture (SOA) is a concept of program architecture, can offer flexible, and efficient, and IT environment that provides integrated information. The web service is basing on the concept of SOA, is a standardized, distributed computing component which has been adopted in industry. The utilization of web services can achieve the software with the advantage of highly reusable, loosely coupling software architecture, distributed computing and dynamic service providing on different platforms. Service-matchmaking component is one of the important keys for SOA system development. Current service-matchmaking methods mainly use the method of key words and service category search in an UDDI (Universal Description, Discovery and Integration) for the suitable WSDL. However , since the information of WSDL is so limited, it is unable to get useful information from WSDL. Therefore, one solution is to introduce the ontology of semantic web to enhance web services description.
Many researches emphasized the accuracy of service-searching based on the reasoning of description logic’s, but most issues are subject to calculating under static searching mode which doesn't involve the ability of self-adoption. The context of this thesis combines self-adapted decision-making mechanism of voting with description logic’s (DL) subsumption reasoning. It could produce customized and precise search algorithm. The main idea of this self-adapted voting decision-making mechanism is based on the application of evolution computation as the learning algorithm; then to do the simulation by means of neural network to perform the decision behavior of the end-user. Afterwards the compliance is checked by a voting mechanism to increase its accuracy. The searching system will automatically simulate the end-users within the criteria of how to perform the decision-making which involves the ability of self-auditing. Therefore it could be responded and send feedback to the end-user with enough and accurate information.
[1] D. B.Fogel, Evolutionary Computation toward a new philosophy of machine intelligence: IEEE Press Series on Computational Intelligence, 2005.
[2] P. A. Bonatti and P. Festa, "On optimal service selection," in WWW '05: Proceedings of the 14th international conference on World Wide Web, 2005, pp. 530-538.
[3] D. Celik and A. Elci, "Searching Semantic Web Services: An Intelligent Agent Approach Using Semantic Enhancement of Client Input Term(s) and Matchmaking Step," in Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on, 2005, pp. 916-922.
[4] D. Celik and A. Elci, "Discovery and Scoring of Semantic Web Services based on Client Requirement(s) through a Semantic Search Agent," in Computer Software and Applications Conference, 2006. COMPSAC '06. 30th Annual International, 2006, pp. 273-278.
[5] K.-M. Chao, M. Younas, C.-C. Lo, and T.-H. Tan, "Fuzzy Matchmaking for Web Services," in AINA '05: Proceedings of the 19th International Conference on Advanced Information Networking and Applications, 2005, pp. 721-726.
[6] A. A. David Martin, Mark Burstein ,Grit Denker ,Daniel Elenius ,Jerry Hobbs,Lalana Kagal ,Ora Lassila ,Drew McDermott ,Deborah McGuinness ,Sheila McIlraith ,Massimo Paolucci ,Bijan Parsia ,Terry Payne ,Marta Sabou ,Craig Schlenoff ,Evren Sirin,Monika Solanki ,Naveen Srinivasan ,Katia Sycara ,Randy Washington "OWL-S 1.1 Release."
[7] M. B. David Martin, Jerry Hobbs,Ora Lassila,Drew McDermott,Sheila McIlraith,Srini Narayanan,Massimo Paolucci,Bijan Parsia,Terry Payne,Terry Payne,Naveen Srinivasan,Katia Sycara, "OWL-S: Semantic Markup for Web Services ".
[8] B. Dong-Wei, L. Chuan-Chang, P. Yong, and C. Jun-Liang, "Web Services Matchmaking with Incremental Semantic Precision," in Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006.International Conference on, 2006, pp. 1-4.
[9] M. P. Katia Sycara, Anupriya Ankolekar,Naveen Srinivasan, "Automated discovery,interaction and composition of Semantic Web services," Web Semantics, vol. 1, pp. 27-46, 2003.
[10] R. S. John Davies , Paul WarrenSemantic, Web Technologies trends and research in ontology-based systems: John Wiley 2006.
[11] D. L. Lee, H. Chuang, and K. Seamons, "Document ranking and the vector-space model," Software, IEEE, vol. 14, pp. 67-75, 1997.
[12] J. Luo, B. Montrose, A. Kim, A. Khashnobish, and M. Kang, "Adding OWL-S Support to the Existing UDDI Infrastructure," in Web Services, 2006. ICWS '06. International Conference on, 2006, pp. 153-162.
[13] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs: Springer-Verlag 1996.
[14] R. Monson-Haefel, J2EE Web Services: Addison Wesley, 2003.
[15] T. Osman, D. Thakker, and D. Al-Dabass, "Semantic-Driven Matchmaking of Web Services Using Case-Based Reasoning," in Web Services, 2006. ICWS '06. International Conference on, 2006, pp. 29-36.
[16] M. Paolucci, T. Kawamura, T. Payne, and K. Sycara, "Semantic Matching of Web Services Capabilities," in ISWC '02: Proceedings of the First International Semantic Web Conference on The Semantic Web, 2002, pp. 333-347.
[17] G. Salton, A. Wong, and C. S. Yang, "A vector space model for automatic indexing," Commun. ACM, vol. 18, pp. 613-620, 1975.
[18] A. Seaborne, "RDQL-A Query Language for RDF.."
[19] F. v. H. Sean Bechhofer, Jim Hendler,Ian Horrocks,Deborah L. McGuinness,Peter F. Patel-Schneider,Lynn Andrea Stein, "OWL Web Ontology Language Reference. ."
[20] V. Tsetsos, C. Anagnostopoulos, and S. Hadjiefthymiades, "On the Evaluation of Semantic Web Service Matchmaking Systems," in Web Services, 2006. ECOWS '06. 4th European Conference on, 2006, pp. 255-264.
[21] J. Wu and Z. Wu, "Similarity-based Web service matchmaking," in Services Computing, 2005 IEEE International Conference on, 2005, pp. 287-294 vol.1.
[22] 高超群譯,人工智慧 現代方法 第二版,全華科技圖書,2006.
[23] 王躍強,”以可能性派翠網路為基底之服務配對”,國立中央大學資訊 工程研究所博士論文, 2006.
[24] 李昇敦,詹智安(2004). JAVA Web Services 實務程式設計. 旗標。
[25] 屠名正譯,語意網技術導論,基峯,2006.
[26] 汪惠健譯.類神經網路設計.新加坡商湯姆生,2005。
[27] 呂振森譯.機率與統計-機率篇.培生教育,2002.
[28] 羅澤青,”以本體論為基礎的網路搜尋排序方法”,國立中正大學資訊管理研究所碩士論文, 2005.