Browse > Article
http://dx.doi.org/10.13088/jiis.2011.17.3.043

Dynamic Decision Making using Social Context based on Ontology  

Kim, Hyun-Woo (Graduate School of EEWS, KAIST)
Sohn, M.-Ye (Department of Systems Management Engineering, Sungkyunkwan University)
Lee, Hyun-Jung (Graduate School of Business, Sogang University)
Publication Information
Journal of Intelligence and Information Systems / v.17, no.3, 2011 , pp. 43-61 More about this Journal
Abstract
In this research, we propose a dynamic decision making using social context based on ontology. Dynamic adaptation is adopted for the high qualified decision making, which is defined as creation of proper information using contexts depending on decision maker's state of affairs in ubiquitous computing environment. Thereby, the context for the dynamic adaptation is classified as a static, dynamic and social context. Static context contains personal explicit information like demographic data. Dynamic context like weather or traffic information is provided by external information service provider. Finally, social context implies much more implicit knowledge such as social relationship than the other two-type context, but it is not easy to extract any implied tacit knowledge as well as generalized rules from the information. So, it was not easy for the social context to apply into dynamic adaptation. In this light, we tried the social context into the dynamic adaptation to generate context-appropriate personalized information. It is necessary to build modeling methodology to adopt dynamic adaptation using the context. The proposed context modeling used ontology and cases which are best to represent tacit and unstructured knowledge such as social context. Case-based reasoning and constraint satisfaction problem is applied into the dynamic decision making system for the dynamic adaption. Case-based reasoning is used case to represent the context including social, dynamic and static and to extract personalized knowledge from the personalized case-base. Constraint satisfaction problem is used when the selected case through the case-based reasoning needs dynamic adaptation, since it is usual to adapt the selected case because context can be changed timely according to environment status. The case-base reasoning adopts problem context for effective representation of static, dynamic and social context, which use a case structure with index and solution and problem ontology of decision maker. The case is stored in case-base as a repository of a decision maker's personal experience and knowledge. The constraint satisfaction problem use solution ontology which is extracted from collective intelligence which is generalized from solutions of decision makers. The solution ontology is retrieved to find proper solution depending on the decision maker's context when it is necessary. At the same time, dynamic adaptation is applied to adapt the selected case using solution ontology. The decision making process is comprised of following steps. First, whenever the system aware new context, the system converses the context into problem context ontology with case structure. Any context is defined by a case with a formal knowledge representation structure. Thereby, social context as implicit knowledge is also represented a formal form like a case. In addition, for the context modeling, ontology is also adopted. Second, we select a proper case as a decision making solution from decision maker's personal case-base. We convince that the selected case should be the best case depending on context related to decision maker's current status as well as decision maker's requirements. However, it is possible to change the environment and context around the decision maker and it is necessary to adapt the selected case. Third, if the selected case is not available or the decision maker doesn't satisfy according to the newly arrived context, then constraint satisfaction problem and solution ontology is applied to derive new solution for the decision maker. The constraint satisfaction problem uses to the previously selected case to adopt and solution ontology. The verification of the proposed methodology is processed by searching a meeting place according to the decision maker's requirements and context, the extracted solution shows the satisfaction depending on meeting purpose.
Keywords
Social Context; Ontology; Case-Based Reasoning; Constraint Satisfaction Problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Suganuma, T., Y. Kazuhiro, T. Yoshikazu, T. Hideyuki and S. Norio, "A Ubiquitous Supervisory System based on Social Context Awareness", The 22nd International Conference on Advanced Information Networking and Applications, 2008.
2 Haake Jorg, H., H. Tim, B. Joop, L. Stephan, V. Dirk and Z. Ziegler, "Context Modeling for Adaptive Collaboration", Technische Berichte der Abteilung fur Informatik und Angewandte Kognitionswissenschaft, 2009.
3 Hofer, T., W. Schwinger, M. Pichler, G. Leonhartsberger and J. Altmann, "Context‐awareness on mobile devices-the hydrogen approach", Proceedings of the 36th Annual Hawaii International Conference on System Sciences, 2002, 292-302.
4 John, K. and C. Vinny, "A Policy‐Driven, Context‐ Aware, Dynamic Adaptation", Fourth IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY03), 2003.
5 Malandrino, D., M. Francesca, R. Daniele, B. Claudio, C. Michele and S. Vittorio, "MIMOSA : context‐aware adaptation for ubiquitous web access", Personal and Ubiquitous Computing, Vol.14, No.4(2010), 301-320.
6 Daqing, Z., Y. Zhiwen and C. Chung‐Yau, "Context‐ Aware Infrastructure for Personalized Healthcare", The International Workshop on Personalized Health, December, 13-15, Belfast, Northern Ireland, 2004.
7 Ejigu, D., S. Marian and B. Lionel, "Semantic Approach to Context Management and Reasoning in Ubiquitous Context‐Aware Systems", IEEE, 2007.
8 Ghita, M. G., P. Jacques and B. Patrick, "Context ‐Aware Computing : A Guide for the Pervasive Computing Community", Proceedings of the IEEE/ACS International Conference on Pervasive Services (ICPS'04), 2004.
9 Buriano, L., "Exploiting Social Context Information in Context‐Aware Mobile Tourism Guides", In Proceeding of Mobile Guide, 2006, Turin, Italy, 2006.
10 Gustavsen, M. R., "Condor-an application framework for mobility‐based context‐aware applications", Proceedings of the Workshop on Concepts and Models for Ubiquitous Computing, Goeteborg, Sweden, 2002.
11 Guanling, C. and K. David, "A Survey of Context ‐Aware Mobile Computing Research", Dartmouth Computer Science Technical Report TR2000, 2000.
12 Michele, S., E. Sebastian, R. Franco, R. S. David and W. Zhimin, "Context‐Aware Adaptive Applications: Fault Patterns and Their Automated Identification", IEEE Transactions on Software Engineering, Vol.36, No.5(2010), 644-661.   DOI
13 Ceri, S., F. Daniel, M. Marera and F. M. Facca, "Model‐Driven Development of Context-Aware Web Applications", ACM Transactions on Internet Technology, Vol.7, No.1 (2007), 1-33.   DOI
14 Adams, B., P. Dinh and V. Svetha, "Sensing and Using Social Context", ACM Transactions on Multimedia Computing, Communications and Applications, Vol.5, No.2(2008), 11-37.
15 Anders, K. and A. Agnar, "Case‐Based Situation Assessment in a Mobile Context‐Aware System", Proceedings of AIMS2003, Workshop on Artificial Intelligence for Mobil Systems, Seattle, October, 2003.
16 Bin, W., B. John and S. K. S. Gupta, "Supporting Persistent Social Groups in Ubiquitous Computing Environments Using Context‐Aware Ephemeral Group Service", Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications (PERCOM'04), 2004.
17 Tayeb, L. and L. Nabil, "Context‐Aware Adaptation for Mobile Devices", In Proceedings of IEEE International Conference on Mobile Data Management, 2004, 106-111.
18 Thomas, C. and L. Claudia, "A Context Modeling Survey", Workshop on Advanced Context Modelling Reasoning and Management as part of UbiCom, 2004, 33-40.
19 Tran, M. H., J. Han and A. Colman, "Social Context : Supporting Interaction Awareness in Ubiquitous Environments", In Proceedings of the 6th Annual International Conference on Mobile and Ubiquitous Systems (Mobiquitous'09), 10, Toronto, Canada, July 2009.
20 Xiao, W. H. and Z. D. Qing, "Ontology Based Context Modeling and Reasoning using OWL", Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, Orlando, Florida, March, 14-17, 2004.
21 Prekop, P. and M. Burnett, "Activities, context and ubiquitous computing", Special Issue on Ubiquitous Computing Computer Communications, Vol.26, No.11(2003), 1168-1176.