A New Similarity Measure for e-Catalog Retrieval Based on Semantic Relationship

의미적 연결 관계에 기반한 전자 카탈로그 검색용 유사도 척도

  • 서광훈 (서울대학교 전기.컴퓨터공학부) ;
  • 이상구 (서울대학교 전기.컴퓨터공학부)
  • Published : 2007.12.15

Abstract

The e-Marketplace is growing rapidly and providing a more complex relationship between providers and consumers. In recent years, e-Marketplace integration or cooperation issues have become an important issue in e-Business. The e-Catalog is a key factor in e-Business, which means an e-Catalog System needs to contain more large data and requires a more efficient retrieval system. This paper focuses on designing an efficient retrieval system for very large e-Catalogs of large e-Marketplaces. For this reason, a new similarity measure for e-Catalog retrieval based on semantic relationships was proposed. Our achievement is this: first, a new e-Catalog data model based on semantic relationships was designed. Second, the model was extended by considering lexical features (Especially, focus on Korean). Third, the factors affecting similarity with the model was defined. Fourth, from the factors, we finally defined a new similarity measure, realized the system and verified it through experimentation.

전자 상거래의 발달과 함께 B2B Market Place의 등장과 통합으로 전자 상거래의 중심 단위인 전자 카탈로그의 양도 급증하고 있다. 이러한 전자 카탈로그의 정보의 질적, 양적 증가는 상품 정보 검색의 난이도를 높이고 있다. 특히, 대량 거래를 하는 상품 전문가의 의사 결정을 위해 단일 분류 체계가 아닌 다양한 분류체계 내에서의 상품 정보 검색을 지원하는 시스템의 필요성이 증가하고 있다. 하지만 기존의 검색 시스템은 일반 문서 검색 시스템이 대다수이며, 이러한 전자 카탈로그의 특성을 반영하지 못하고 있어 이를 지원하기에는 한계가 있다. 따라서 본 논문에서는 전자 카탈로그가 지니고 있는 속성적, 어휘적인 특성을 반영하고 의미적 연결관계에 기반한 검색을 통하여 해당 요구 사항을 충족시킬 수 있는 시스템의 토대를 마련하고자 하였다. 이를 위해, 전자 카탈로그의 특징을 반영한 전자 카탈로그 기본 모델을 제시하고, 검색을 결과 제시를 위한 유사도 평가 요소를 도출하였으며, 정확성 향상을 위해 이를 어휘적 특성을 고려한 데이타 확장 모델 및 어휘 기반 유사도 평가 요소로 확장하였다. 그리고 제시한 모델을 통해 의미적 연결 관계에 기반한 전자 카탈로그 유사도 평가 함수를 제시하고 이를 전자 카탈로그 정보 검색시스템으로 구현하고 검증하였다.

Keywords

References

  1. Arthur Keller, Michael Genesereth, N. Singh, and M. Syed, 'A smart catalog and brokering architecture for electronic commerce,' Workshop on Electronic Commerce, 1994
  2. Sherif Danish, 'Building Database-driven Electronic Catalogs,' SIGMOD Record, Vol.27, No.4, December, 1998
  3. Ewa Callahan and Jurgen Koenemann, 'A Comparative Usability Evaluation of User Interfaces for Online Product Catalogs,' EC'00, October 17-20, 2000
  4. 정지혜, 이상구, 우치수, '전자 상거래에서의 체계적인 상품 카탈로그 구축을 위한 분류체계 모델 및 구현,' 한국 데이타베이스 학술대회 논문집, 15(1), pp. 343-349, 1999
  5. 서광훈, 이경종, 김현철, 이태희, 이상구, 'Naive-Bayesian Classifier를 이용한 전자 카탈로그 자동 분류 시스템', 한국정보과학회 제 31회 춘계학술발표회, pp. 91-93, 2004. 4
  6. 김기륭, '전자 카탈로그 자동 분류기에 대한 연구', 서울대학교 전기.컴퓨터공학부, 2003
  7. Y. Ding, M. Korotkiy, B. Omelayenko, B. Kartseva, V. Zykov, M. Klein, E. Schulten, and D. Fensel, 'GoldenBullet: Automated Classification of Product Data in E-commerce,' Withold Abramowicz (ed.), Business Information Systems, Proceedings of BIS 2002, Poznan, Poland, 2002
  8. Domenico Beneventano and Stefania Magnani, 'framework for the classification and the reclassification of electronic catalogs,' SAC' 04, March 14-17, 2004, Nicosia, Cyprus
  9. 김재범, 김동규, 이상구, '전자상거래 환경에서의 분류 체계 자동 통합 기법', 제27회 정보과학회 추계 학술대회 논문집, 2000
  10. 김동규, '전자 카탈로그의 의미기반 모델 연구', 서울대학교 전기.컴퓨터공학부, 2004
  11. Joerg Leukel, 'Standardization of Product Ontologies in B2B Relationships - On the Role of ISO 13584,' On Proc. of the Tenth Americas Conference on Information Systems, New York, New York, 2004
  12. Peter Eklund, Richard Cole, and Nataliya Roberts, 'Retrieving and Exploring Ontology-based sInformation,' Handbook on Ontologies in Information Systems, Springer, 2003.12
  13. Kemafor Anyanwu and Amit Sheth, '${\rho}-Queries:$ Enabling Querying for Semantic Associations on the Semantic Web,' WWW2003, Budapest, Hungary, 2003.5