The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Automated Classification Scheme Generation using Product Attribute Information

상품 속성정보를 이용한 분류체계 자동생성

  • 장두석 (명지대학교 컴퓨터공학과) ;
  • 전종훈 (명지대학교 컴퓨터공학과)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In order to classify and manage on-line trading goods, the product classification scheme must be maintained. In most systems for handling product information, the classification scheme is managed manually by experts, which in general incurs a lot of time and cost. Effective management of classification system becomes more important as rapid development of industry expedites diversity and convergence of goods and services. There have been many researches on developing classification scheme, and continuing in this line of research, this paper proposes a new method for automatic generation of product classification scheme. Our main idea starts from the concept that a product is a set of attributes, and we propose a novel algorithm for automatically creating hierarchical classification scheme by utilizing inclusive relationships between products. We then prove the effectiveness of proposed algorithm by conducting an experiment.

온라인상에서 거래되는 상품들을 분류하고 관리하기 위해서는 많은 시간과 비용을 들여 상품분류체계를 유지하여야 한다. 일반적으로 상품을 다루는 모든 분야에서 분류체계는 분류전문가에 의하여 수동으로 관리되고 있으며 이는 경제적인 측면, 시간적인 측면에서 많은 낭비를 초래하게 된다. 현대사회에서는 산업의 급속한 발전으로 상품의 다양화 융합화 등이 활발하게 이루어져 상품을 효율적으로 관리하기 위한 분류체계의 필요성은 더더욱 증가하고 있다. 따라서 상품분류체계를 자동화 하고자 하는 연구들이 많이 진행되어 왔으며 이런 연구의 일환으로 본 논문에서는 분류체계를 자동으로 생성하는 방안을 제안한다. 각각의 상품은 속성의 집합이다 라는 관점에서 출발하여 각 상품, 즉 속성집합 간 존재하는 포함관계를 활용하여 계층 트리구조의 분류체계를 자동으로 생성하는 알고리즘을 제시하고 구현하였으며, 실험을 통하여 제안한 알고리즘의 실효성을 입증하였다.

Keywords

References

  1. Amy Roger, 'Tool to Manage E-Catalog Content,' Computer Reseller NEWS, Apr 5, 1999
  2. 김건오, '검색엔진과 분류,' 경영과컴퓨터 2005년 3월호, 2005
  3. e비지니스정보 센터, www.kebic.or.kr
  4. UNSPSC, 'United Nations Standard Products and Services Classification,' White paper, http://www.unspsc.com/, 2001
  5. NAICS, 'North American Industry Classification System', http://www.census.gov/epcd/www/naics.htrnl
  6. EAN/UCC, 'Europian Article Number/Uniform Code Council,' http://www.ean~int.org/
  7. UPC, 'Universal Product Code,' http://en.wikipedia.org/wiki/ Universal_Product_Code
  8. HS, 'Harmonized Commodity Description and Coding System,' http://sunsite.icm.edu.pl/untpdc/eto/standardslhs/index.html
  9. 김학명, '전자상거래와 환경 비지니스,' 환경기술정보지 제 13호, 2002
  10. Ajit Patankar and Arie Segev, 'An Extensible Catalog Management Framework,' CITM working paper:02-WP1051, September 2002
  11. Christoph Quix, Mareike Schoop, Manfred Jeusfeld, 'Business Data Management for Business-to-Business Electronic. Commerce,' ACM SIGMOD 2002, volume 31,49-54,2002 https://doi.org/10.1145/507338.507348
  12. 정지혜, '전자상거래를 위한 화장된 디지털 카탈로그 및 질의 모델 제안,' 서울대학교 대학원, 학위논문(석사) 2000
  13. Dongkye Kim, Sang-goo Lee, JonghoonChun, Sangwook Park and Jaeyoung Oh, 'Catalog Management in E-Commerce System,' proc. of Computer Science & Technology, 2003
  14. Ben Wolin, 'Automatic Classification in Product Catalogs,' ACM SIGIR '02. August 11-15, 2002 https://doi.org/10.1145/564376.564439
  15. 김성환, 김현철, 이태희, 이상구, 'Extending Data Model of Naive-Bayesian Classifier in e-Catalog Classification,' 한국 컴퓨터종합학술대회 2005 논문집, Vol. 32, No.1(B) 2005
  16. Young-gon Kim, Taehee Lee, Jonghoon Chun, Sang-goo Lee, 'Modified Naive Bayes Classifier for E-Catalog Classification,' DEECS 2006, LNCS 4055, pp.246-257, 2006 https://doi.org/10.1007/11780397_20
  17. UNDP, 'United Nations Development Programme,' http:// www.undp.org/
  18. Domenico Beneventano and Stefania Magnani, 'A framework for the classification and the reclassification of electronic catalogs,' ACM SAC'04, March 2004 https://doi.org/10.1145/967900.968062
  19. Dongkye Kim, Sang-goo Lee, Jonghoon Chun, Juhnyoung Lee, 'A Semantic Classification Modelfore-Catalogs,' IEEE International Conference on E-Commerce Technology 85-92, 2004 https://doi.org/10.1109/ICECT.2004.1319721
  20. Fensel, Omelayenko, Ding, Schulten, Botquin, Brown, Hlett, 'Product Data Integration in B2B E-Commerce,' IEEE Intelligence System, 2001 https://doi.org/10.1109/5254.941358
  21. Dongkye Kim, Sang-goo Lee, Junho Shim, Jonghoon Chun, Zoonky Lee, and Heungsun Park, 'Practical Ontology System for Enterprise Application,' ASIAN 2005, LNCS 3818, pp.79-89, 2005 https://doi.org/10.1007/11596370_8
  22. 이상구, 'Design & Implementation of an e-Catalog Management System,' DASFAA 2004 Tutorial, 2004
  23. 김동규, 이상구, 최동훈, 전종훈, '전자 카탈로그를 위한 의미적 분류 모형,' 정보과학회논문지: 데이터베이스 33권 1호, 102-116, 2006
  24. 김동규, 이상구, 최동훈, 상품 데이터베이스의 동적 특성을 지원하는 분류모형', 정보처리학회 논문지 제12-D권 제1호, 165-178, 2005 https://doi.org/10.3745/KIPSTD.2005.12D.1.165
  25. Y.Ding, M.Korotkiy, B. Omelayenko.V.Kartseva, V. Zykov, MKelein, E.schulten, andD.Fensel, 'GoldenBullet: A Automated Classification of Product Data in E-commerce,' Withold Abramowiczied), Business Information System, Proceedings of BIS2002, Poznan, Poland, 2002 https://doi.org/10.1109/SAINTW.2005.1620046
  26. 상품별 속성정보, http://ghost.mju.ac.kr, 2006
  27. 정한민, 김평, 성원경, '전자상거래 검색 기술동향,' ITFIND, 주간기술동향, 1273호, 2006