Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

SWCL Extension for Knowledge Representation of Piecewise linear Constraints on the Semantic Web

시맨틱 웹 환경에서의 부분선형 제약지식표현을 위한 SWCL의 확장

  • 이명진 (연세대학교 정보산업공학과) ;
  • 김우주 (연세대학교 정보산업공학과) ;
  • 김학진 (연세대학교 경영대학)
  • Received : 2011.09.20
  • Accepted : 2012.10.23
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The Semantic Web technology, purporting to share, to reuse and to process by machines data stored in the Web environment, incessantly evolves to help human decision making; in particular, decision making based on data, or quantitative decision making. This trend drives researchers to fill the gap with strenuous efforts between the current state of the technology and the terminus of this evolution. The Semantic Web Constraint Language (SWCL) together with SWRL is one of these endeavors to achieve the goal. This paper focuses particularly on how to express the piecewise linear form in the context of SWCL. The importance of this ingredient can be fortified by the fact that any nonlinear expression can be approximated in the piecewise linear form. This paper will also provide the information of how it will work in the decision making process through an example of the Internet shopping mall problem.

Keywords

References

  1. Antoniou, G. and F. Harmelen, Handbook on Ontologies in Information Systems, Springer, 2003.
  2. Bassiliades, N. and P.M.D. Gray, "Colan：A Functional Constraint Language and Its Implementation," Data and Knowledge Engineering, Vol.14, No.3(1994), pp.203-249.
  3. Berners-Lee, T., http://www.w3.org/DesignIssues/Semantic.html, 1998.
  4. Berners-Lee, T., R. Fielding, and L. Masinter, "Uniform Resource Identifier(URI):Generic Syntax," RFC 3986/STD 66, 2005.
  5. Bratt, S., "Semantic Web, and Other Technologies to Watch," World Wide Web Consortium, 2007.
  6. Bray, T., J. Paoli, C.M. Sperberg-McQueen, and E. Maler, "Extensible Markup Language (XML) 1.0 (Fifth Edition)," W3C Recommendation, 2008.
  7. CPLEX Optimization Inc., Using the CPLEX TM Callable Library and CPLEX TM Mixed Integer Library, Incline Village, NV, 1994.
  8. Gerald, H. and M. Stefan, "ILOG OPL Studio," OR Spektrum：Organ der Deutschen Gesellschaftfur Operations Research, Vol.21, No.4(1999), pp.419-427.
  9. Gray, P., K. Hui, and A. Preece, "An Expressive Constraint Language for Semantic Web Applications," IJCAI01 Workshop on e-business and the intelligent web, 2001.
  10. Hendler, J., http://iswc2003.semanticweb.org/invitedtalks.html, 2003.
  11. 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, 2004.
  12. Kifer, M., "Rule Interchange Format：The Framework," Lecture Notes in Computer Science, Vol.5341(2008), pp.1-2.
  13. Kim, H.J., W. Kim, and J. Kim, "An Intelligent Shopping Agent for Optimal Purchasing Decision on the Semantic Web," Lecture Notes on Computer Science, Vol.4623(2006), pp. 192-201.
  14. Kim, H.J., W. Kim, and M. Lee, "Semantic Web Constraint Language and its application to an intelligent shopping agent," Decision Support Systems, Vol.46, No.4(2009), pp.882-894. https://doi.org/10.1016/j.dss.2008.12.004
  15. Krishnan, R., "Knowledge Based Aids for Model Construction," Ph.D. Thesis, The University of Texas, Austin, 1987.
  16. Lee, J.K. and M.Y. Kim, "Knowledge-assisted Optimization Model Formulation：UNIKOPT," Decision Support Systems, Vol.13, No.2(1995), pp.111-132. https://doi.org/10.1016/0167-9236(93)E0028-C
  17. Miller, E., "An Introduction to the Resource Description Framework," Bulletin of the American Society for Information Science, Vol.25, No.1(1998), pp.15-19.
  18. Nemhauser, G.L. and L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley and Sons, 1988.
  19. Preece, A., S. Chalmers, C. McKenzie, J.Z. Pan, and P. Gray, "Handling Soft Constraint in the Semantic Web Architecture," In Proceedings Reasoning on the Web Workshop (RoW) at WWW, Edinburgh, UK, (2006), pp. 22-26.
  20. Yeom, K. and J.K. Lee, "Logical Representation of Integer Programming Models," Decision Support Systems, Vol.18, No.3/4(1996), pp.227-251. https://doi.org/10.1016/S0167-9236(96)80002-9

Cited by

  1. A Product Quality Prediction Model Using Real-Time Process Monitoring in Manufacturing Supply Chain vol.39, pp.4, 2013, https://doi.org/10.7232/JKIIE.2013.39.4.271