$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

클러스터와 온톨로지 정보를 이용한 웹 서비스 매칭 알고리즘
Web Service Matching Algorithm using Cluster and Ontology Information 원문보기

인터넷정보학회논문지 = Journal of Korean Society for Internet Information, v.11 no.1, 2010년, pp.59 - 69  

이용주 (경북대학교 이공대학 컴퓨터정보학부)

초록
AI-Helper 아이콘AI-Helper

웹 서비스들의 수가 급격하게 증가함에 따라 사용자가 적합한 웹 서비스를 찾는 것은 매우 중요한 문제로 대두되고 있다. 그러나 전통적인 키워드 탐색 방법은 다음의 두 가지 이유 때문에 문제가 있다: (1) 웹 서비스에 대한 의미적인 정보들을 활용하지 못한다. (2) 사용자의 요구사항을 정확하게 표현하지 못한다. 이러한 키워드 기반 탐색 방법의 한계를 극복하기 위해 본 논문에서는 하나의 새로운 구문 분석온톨로지 학습 방법을 제안한다. 구문 분석 방법은 키워드를 일반화하여 검색 범위를 넓혀주고, 온톨로지 학습 방법은 상관관계를 표현하여 깊이 있는 탐색을 유도한다. 이러한 두 방법을 결합함으로써 재현율정확률 둘 다 향상 시킬 수 있는 기법이 될 수 있다. 제안된 방법은 508개의 웹 서비스 집합에 대한 실험을 수행하여 그 성능의 우수함을 보인다.

Abstract AI-Helper 아이콘AI-Helper

With the growing number of web services, there arise issues of finding suitable services. But, the traditional keyword search method is insufficient for two reasons: (1) this does not capture the underlying semantics of web services. (2) this does not suffice for accurately specifying users' informa...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 본 기법은 우리가 이전에 제안한 "SOA 기반 웹서비스 조합시스템[19]"을 효율적으로 구현하기 위해 개발되었다.
  • 본 논문에서는 구문 분석 방법과 온톨로지 학습 방법을 혼합 사용한 보다 지능적인 웹 서비스 매칭 알고리즘을 제안하였다. 본 논문의 핵심 내용은 웹 서비스 매개변수들에 대해 의미적으로 같은 개념들을 클러스터링으로 묶고, 각 텀들 간의 계층관계 온톨로지를 구축하여 텀들 사이의 숨겨져 있는 시멘틱 개념을 활용하는 것이다.
  • 이러한 경우에 검색의 속도가 저하된다. 본 논문에서는 서비스 저장소에 검색에 필요한 부분을 별도의 테이블로 저장함으로써 검색의 효율을 높인다. 이러한 테이블들은 WSDL 파일을 파싱함으로써 얻어올 수 있으며 이들은 역파일(inverted file) 을 생성하기 위한 정보로도 활용된다.
  • 본 논문에서는 클러스터링 탐색 방법에 추가적으로 온톨로지를 자동 구축하여 보다 더 효율적인 검색을 지원할 수 있는 클러스터-온톨로지 웹서비스 매칭 알고리즘을 제안한다. 이를 통해 키워드가 정확하게 일치하지 않더라도 사용자가 원하는 웹 서비스를 검색할 수 있고, 반대로 키워드가 일치하지만 사용자가 의도하지 않은 웹 서비스는 검색 결과에서 제거할 수 있다.
  • 따라서 직관적으로 이들 입출력 매개변수들이 일치한다면 두 개의 오퍼레이션은 매치된다고 할 수 있다. 본 논문의 주된 아이디어는 매개변수들 사이의 숨은 시멘틱 개념을 찾아내어 온톨로지를 학습 (learning)하고, 확장된 키워드 탐색 방법과 온톨로지 학습 방법을 혼합 사용하여 보다 지능적인 웹서비스 매칭을 수행하는 것이다.
  • 일반적으로웹 서비스 제공자는 자동적으로 생성되는 WSDL 파일과 간단한 웹 서비스 설명만 첨부하여 웹 서비스를 공개한다. 본 연구에서는 이러한 한정된 정보를 가지고 항목 간의 숨어 있는 시멘틱 정보를 찾아내어 온톨로지를 구축하고 이를 이용한 시멘틱 매칭 알고리즘을 적용하는 것이다.
  • 실험 분석의 목적은 본 논문에서 제안하는 클러스터-온톨로지 웹 서비스 매칭 알고리즘의 우수성을 보이는 것이다. 전통적인 웹 서비스 탐색 방법은 UDDI를 이용한 키워드 기반 검색만 지원하고 있다.
  • 임계치 δ 값은 기존의 agglomerative 클러스터링 알고리즘[16]으로 구할 수 있는데, 이 알고리즘은 결과적으로 높은 점수(score)를 갖도록 클러스터를 형성하는 것이 목표이다.

가설 설정

  • 유사도 계산: 하나의 쿼리와 웹 서비스 저장소로부터 매치되는 임의의 후보 매개변수 쌍을 (Q, Sk)라 하고, 매개변수 Q와 Sk에는 각각 m과 n개의 텀들이 있다고 가정하자.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
시소러스란 무엇인가? 동의어 탐색: 텀들에 대한 동의어 리스트를 발견하기 위해 WordNet 시소러스를 사용한다. 시소러스란 같은 의미를 갖고 있는 단어이지만 단어의 철자가 다른 경우 이를 해결하기 위해서 제안된 동의어 사전이다. 예를 들어 “bike”와 "bicycle"은 같은 의미를 같고 있으나 서로 철자가 틀리므로 다른 단어로 인식될 수 있다.
전통적인 키워드 탐색 방법의 문제점은 무엇인가? 웹 서비스들의 수가 급격하게 증가함에 따라 사용자가 적합한 웹 서비스를 찾는 것은 매우 중요한 문제로 대두되고 있다. 그러나 전통적인 키워드 탐색 방법은 다음의 두 가지 이유 때문에 문제가 있다: (1) 웹 서비스에 대한 의미적인 정보들을 활용하지 못한다. (2) 사용자의 요구사항을 정확하게 표현하지 못한다. 이러한 키워드 기반 탐색 방법의 한계를 극복하기 위해 본 논문에서는 하나의 새로운 구문 분석 및 온톨로지 학습 방법을 제안한다.
온톨로지 학습 방법은 검색을 어떻게 수행 하는가? 온톨로지 학습 방법은 클러스터링 기법을 사용 하여 사용자가 입력한 키워드뿐만 아니라 키워드가 포함된 클러스터 안의 모든 텀들에 대해 검색을 수행한다. 이때 클러스터는 상호 연관성이 큰 단어들로 묶여있다.
질의응답 정보가 도움이 되었나요?

참고문헌 (19)

  1. http://www.uddi.org 

  2. http://www.xmethods.com 

  3. http://www.webservicelist.com 

  4. M. Paolucci, T. Kawamura, T. R. Payne and K. Sycara, "Semantic Matching of Web Services Capabilities," Proceedings of the 1st International Semantic Web Conference(ISWC), 2002 

  5. T. Syeda-Mahmood, G. Shah, R. Akkiraju, A. Lvan, and R. Goodwin, "Searching Service Repositories by Combining Semantic and Ontological Matching," Proceedings of IEEE International Conference on Web Services(ICWS), 2005 

  6. R. Akkiraju, J. Farrell, J. Miller, M. Nagarajan, M. Schmidt, A. Sheth and K. Verma, "Web Service Semantics - WSDL-S," http://www.w3.org/Submission/WSDL-S/, 2005 

  7. OWL Services Coalition, "OWL-S: Semantic Markup for Web Services," OWL-S White Paper, http://www.daml.org/services/owl-s/1.0/owl-s.pdf, 2004 

  8. M. Sabou, C. Wroe, C. Goble, and H. Stuckenschmidt, "Learning Domain Ontologies for Semantic Web Service Descriptions," Journal of Web Semantics, 3(4), 2005 

  9. X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity Search for Web Services," In Proceedings of VLDB, 2004 

  10. D. Shou and C. Chi, "A Clustering-based Approach for Assisting Semantic Web Service Retrieval," IEEE International Conference on Web Services, 2008 

  11. A. Hess and N. Kushmerick, "Learning to Attach Semantic Metadata to Web Services," Proceedings of ISWC2003, 2003 

  12. G. Miller and C. Fellbaum, "WordNet," http://wordnet.princeton.edu 

  13. G. Salton and C. Buckley, "Term Weighting Approaches in Automatic Text Retrieval," Information Processing and Management, 24(4), 1988 

  14. R. Agrawal, T. Imielinski and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proceedings of the 1993 ACM-SIGMOD International Conference Management of Data, 1993 

  15. D. Braga, A. Campi, S. Ceri, M. Klemetinen, and P. Lanzi, "Discovering Interesting Information in XML Data with Association Rules," SAC, Proceedings of the 2003 ACM Symposium on Applied Computing Table of Contents, pp. 450-454, 2003 

  16. D. Kaufman and P. Rousseeuw, "Finding Groups in Data: An Introduction to Cluster Analysis," John Wiley & Sons, New York, 1990 

  17. H. Guo, A. Ivan, R. Akkiraju, and R. Goodwin, "Learning Ontologies to Improve the Quality of Automatic Web Service Matching," Proceedings of IEEE International Conference on Web Services(ICWS), 2007 

  18. P. Velardi, P. Fabriani, M. Missikoff, "UsingText Processing Techniques to Automatically Enrich a Domain Ontology," Proceedings of the ACM International Conference on Formal Ontology in Information Systems, 2001 

  19. 이용주, "반자동 웹 서비스 조합을 위한 WS-BPEL과 OWL-S의 융합 시스템," 정보처리학회논문지D 제15-D권 제4호, pp. 569-580,2008 

저자의 다른 논문 :

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로