Intelligent Shopping Agents Using Finite Domain Constraint under Semantic Web

의미웹에서 한정도메인 제약식을 이용한 지능형 쇼핑에이전트 : CD 쇼핑몰의 경우를 중심으로

  • Kim, Hak-Jin (Dept. of Business Administration, Yonsei University) ;
  • Lee, Myung Jin (Dept. of Industrial & Information Engineering, Yonsei University)
  • 김학진 (연세대 경영대학 경영학과) ;
  • 이명진 (연세대학교 공과대학 정보산업공학과)
  • Published : 2006.12.31

Abstract

When a consumer intends to purchase products through Internet stores, many difficulties are met because of limitations of the current search engines and the current web structure, and lack of tools supporting decision-makings. This paper raises an Internet shopping problem and proposes a framework of decision making process to settle it with an intelligent agent based on Semantic Web and Finite Domain Constraint. The agent uses finite domain constraint programming as modeling and solution methods for the decision problem under the Semantic Web environment.

인터넷을 통한 온라인 구매에 소비자들은 현 탐색엔진 및 웹 구조의 한계와 의사결정 도구의 부족으로 많은 어려움을 겪는다. 이 논문은 인터넷 쇼핑의 상황에서 소비자가 결정해야 하는 의사결정 문제를 상정하고 지능형 에이전트 구축을 통하여 그 의사결정 과정을 돕는 의사결정의 틀을 제시한다. 이 에이전트는 의미 웹 환경에서 한정도메인 제약식 프로그래밍을 추론엔진으로 삼아 의사결정을 돕는다. 이를 통해 의미웹과 제약식 프로그래밍의 두 기술의 결합이 인터넷 쇼핑 시 소비자가 겪게 되는 어려움을 어떻게 해결하는지를 제시한다.

Keywords

References

  1. Antoniou, G. and F. van Harmelen, "Web Ontology Language: OWL", Handbook on Ontologies in Information Systems, Springer, (2003), 76-92.
  2. Bassiliades, N. and P.M.D. Gray, "Colan: A Functional Constraint Language and Its Implementation", Data & Knowledge Engineering. Vol.14(1994), 203-249.
  3. Berners‐Lee, T.(ed.), Weaving the Web, Orion, 1999.
  4. Codognet, P. and D. Diaz, "Compiling Constraints in clp(FD)", Journal of Logic Programming, Vol.27, No.3(1996).
  5. Decker, S., M. Erdmann, D. Fensel and R. Studer, "Ontobroker: Ontology Based Access to Distributed and Semi‐ Structured Information", In R. Meersman et al. (eds.), Semantic Issues in Multimedia Systems, Kluwer Academic Publisher, Boston, 1999.
  6. Diaz, Daniel and P. Codognet, "Design and Implementation of the GNU Prolog System", Journal of Functional and Logic Programming, Vol.2001, No.6(2001).
  7. Fruehwirth, Thom and S. Abdennadher, Essentials of Constraint Programming, Springer‐Verlag, Berlin, 2003.
  8. Gray, Peter, Kit Hui and Alun Preece, "An Expressive Constraint Language for Semantic Web Applications", IJCAI01 Workshop on e-business and the intelligent web, August 5, 2001.
  9. Greenwald, A. R. and J. O. Kephart, "Shopbots and Pricebots", Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, (1999, July 31-August 06), 506-511.
  10. Grigoris Antoniou and Frank van Harmelen, "Semantic Web Primer Chapter 1. The Semantic Web Vision", available from .
  11. Gruber, T.R., "A translation approach to portable ontologies", Knowledge Acquisition, Vol.5, No.2(1993), 199-220. https://doi.org/10.1006/knac.1993.1008
  12. Hahn, U. and S. Schulz, "Building a very large ontology from medical thesauri", Handbook on Ontologies in Information Systems, Springer, 2003, 133-150.
  13. Horrocks, I., P. F. Patel‐Schneider, H. Boley, S. Tabet, B. Grosof and M. Dean, "SWRL: A Semantic Web Rule Language Combining OWL and RuleML", Acknowledged W3C Member Submission, NRC 48058, May 21, 2004.
  14. Maedche, Alexander and Steffen Staab, "Ontology Learning", Handbook on Ontologies in Information Systems, Springer, (2003), 173-190.
  15. Menczer, F., W. N. Street, N. Vishwakarma, A. E. Monge and M. Jakobsson, "IntelliShopper: a proactive, personal, private shopping assistant", Proceedings of the first international joint conference on Autonomous agents and multiagent systems, part 3, ACM Press, 2002.
  16. Miller, E, "An Introduction to the Resource Description Framework", Bulletin of the American Society for Information Science, Vol.25, No.1(1998).
  17. Mitra, Prasenjit and Gio Wiederhold, "An Ontology‐Composition Algebra", Handbook on Ontologies in Information Systems, Springer, (2003), 93-113.
  18. Noy, N. F., M. Sintek, S. Decker, M. Crubezy, R. W. Fergerson and M. A. Musen, "Creating Semantic Web Contents with Protege‐2000", IEEE Intelligent Systems, Vol.16, No.2(2001).
  19. Pack, Thomas, "Intelligent shopping agents", Link‐up. Medford, Vol.18, No. 2(2001, Mar-Apr), 16.
  20. Preece, Alun, Stuart Chalmers, Craig McKenzie, Jeff Z. Pan and Peter Gray, "Handling Soft Constraint in the Semantic Web Architecture", WWW2006, (2006, May), 22-26.
  21. Prud'hommeaux, E. and A. Seaborne, "SPARQL query language for RDF", Technical report, World Wide Web Consortium (2005).
  22. Sproule, S. and N., Archer, "A Knowledgeable Agents for Search and Choice Support in E‐commerce: A Decision Support Systems Approach", Journal of Electronic Commerce Research, Vol.1, No.4(2000), 152-165.
  23. Silverman, B., M. Bachann and K. Al‐ Akharas, "A Markov Decision Processing Solution to Natural Language Querying of Online e‐Commerce Catalogs: The EQUI search Agent", available at < http://www. seas.upenn.edu/~barryg/mdp.pdf>.
  24. Sure, York, Steffen Staab and Rudi Studer, "On‐To‐Knowledge Methodology", Handbook on Ontologies in Information Systems, Springer, (2003), 117-132.
  25. Wen‐Shan, Lin, "Knowledge modelling and its applications for an intelligent shopping agent", Proceedings of 2005 International Conference of Machine Learning and Cybernetics, (2005), 5584- 5589.
  26. Wooldridge M., "An Introduction to Multi- Agent Systems", John Wiley & Sons Publishers, available from .