• Title/Summary/Keyword: ontology-based reasoning

Search Result 142, Processing Time 0.028 seconds

Dynamic Decision Making using Social Context based on Ontology (상황 온톨로지를 이용한 동적 의사결정시스템)

  • Kim, Hyun-Woo;Sohn, M.-Ye;Lee, Hyun-Jung
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.3
    • /
    • pp.43-61
    • /
    • 2011
  • 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.

An Ontology-based e-Learning System for supporting Self-Directed Learning (자기주도적 학습을 지원하기 위한 온톨로지 기반의 이러닝 시스템)

  • Choi, Sook-Young;Yang, Hyung-Jung
    • The Journal of Korean Association of Computer Education
    • /
    • v.13 no.5
    • /
    • pp.29-38
    • /
    • 2010
  • In this study we developed an ontology-based e-learning system for supporting self-directed learning. In this system, a domain ontology of a learning topic was constructed and relation properties were defined to indicate the relations among the learning concepts. The learning concepts and their relationships are structured visually through the domain ontology. It also boosts understandabilities of students by means of the visualization of relationships among the pre and post concepts. In addition, the system provides reasoning so that learners can do intelligent query when they want to learn more or they are curious about the high-level knowledge while they are learning a topic. These features of the system would help learners' self-directed and active learning.

  • PDF

Rule Acquisition Using Ontology Based on Graph Search (그래프 탐색을 이용한 웹으로부터의 온톨로지 기반 규칙습득)

  • Park, Sangun;Lee, Jae Kyu;Kang, Juyoung
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.3
    • /
    • pp.95-110
    • /
    • 2006
  • To enhance the rule-based reasoning capability of Semantic Web, the XRML (eXtensible Rule Markup Language) approach embraces the meta-information necessary for the extraction of explicit rules from Web pages and its maintenance. To effectuate the automatic identification of rules from unstructured texts, this research develops a framework of using rule ontology. The ontology can be acquired from a similar site first, and then can be used for multiple sites in the same domain. The procedure of ontology-based rule identification is regarded as a graph search problem with incomplete nodes, and an A* algorithm is devised to solve the problem. The procedure is demonstrated with the domain of shipping rates and return policy comparison portal, which needs rule based reasoning capability to answer the customer's inquiries. An example ontology is created from Amazon.com, and is applied to the many online retailers in the same domain. The experimental result shows a high performance of this approach.

  • PDF

Ontology Matching Method Based on Word Embedding and Structural Similarity

  • Hongzhou Duan;Yuxiang Sun;Yongju Lee
    • International journal of advanced smart convergence
    • /
    • v.12 no.3
    • /
    • pp.75-88
    • /
    • 2023
  • In a specific domain, experts have different understanding of domain knowledge or different purpose of constructing ontology. These will lead to multiple different ontologies in the domain. This phenomenon is called the ontology heterogeneity. For research fields that require cross-ontology operations such as knowledge fusion and knowledge reasoning, the ontology heterogeneity has caused certain difficulties for research. In this paper, we propose a novel ontology matching model that combines word embedding and a concatenated continuous bag-of-words model. Our goal is to improve word vectors and distinguish the semantic similarity and descriptive associations. Moreover, we make the most of textual and structural information from the ontology and external resources. We represent the ontology as a graph and use the SimRank algorithm to calculate the structural similarity. Our approach employs a similarity queue to achieve one-to-many matching results which provide a wider range of insights for subsequent mining and analysis. This enhances and refines the methodology used in ontology matching.

A Study on Methodology for Efficient Ontology Reasoning in the Semantic Web (시맨틱 웹에서의 효율적인 온톨로지 추론을 위한 개선방법에 관한 연구)

  • Hong, June-Seok
    • The Journal of Society for e-Business Studies
    • /
    • v.13 no.3
    • /
    • pp.85-101
    • /
    • 2008
  • The semantic web is taken as next generation standards of information exchange on the internet to overcome the limitations of the current web. To utilize the information on the semantic web, tools are required the functionality of query search and reasoning for the ontology. However, most of semantic web management tools cannot efficiently support the search for the complex query because they apply Triple-based storage structure about RDF metadata. We design the storage structure of the ontology in corresponding with the structure of ontology data and develop the search system(SMART-DLTriple) to support complex query search efficiently in this research. The performance of the system using new storage structure is evaluated to compare with the popular semantic web management systems. The proposed method and system make a contribution to enhancement of a practical ontology reasoning systems due to improved performance of the ontology search.

  • PDF

Ontology Modeling and Rule-based Reasoning for Automatic Classification of Personal Media (미디어 영상 자동 분류를 위한 온톨로지 모델링 및 규칙 기반 추론)

  • Park, Hyun-Kyu;So, Chi-Seung;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.43 no.3
    • /
    • pp.370-379
    • /
    • 2016
  • Recently personal media were produced in a variety of ways as a lot of smart devices have been spread and services using these data have been desired. Therefore, research has been actively conducted for the media analysis and recognition technology and we can recognize the meaningful object from the media. The system using the media ontology has the disadvantage that can't classify the media appearing in the video because of the use of a video title, tags, and script information. In this paper, we propose a system to automatically classify video using the objects shown in the media data. To do this, we use a description logic-based reasoning and a rule-based inference for event processing which may vary in order. Description logic-based reasoning system proposed in this paper represents the relation of the objects in the media as activity ontology. We describe how to another rule-based reasoning system defines an event according to the order of the inference activity and order based reasoning system automatically classify the appropriate event to the category. To evaluate the efficiency of the proposed approach, we conducted an experiment using the media data classified as a valid category by the analysis of the Youtube video.

Design and Implementation of Ontology-Based Context Reasoning System for Adaptive Multimedia Service Migration (적응형 멀티미디어 서비스 이동을 위한 온톨로지 기반의 상황 추론 시스템 설계 및 구현)

  • Kim Jae-Heon;Lee Suk-Ho;Lee Jung-Tae;Hwang Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.4
    • /
    • pp.460-469
    • /
    • 2006
  • Recently, a demand of adaptive multimedia service, which supports multimedia service migration according to user's location and characteristics of user device, is increased. In this paper, we propose a service migration system, which becomes aware of user device using intelligent agent. And we design and implement the ontology-based intelligent agent, which is aware of the context in its environment. Moreover, we implement a context reasoning system using location information.

  • PDF

An Efficient Reasoning Method for OWL Properties using Relational Databases (관계형 데이터베이스를 이용한 효율적인 OWL 속성 추론 기법)

  • Lin, Jiexi;Lee, Ji-Hyun;Chung, Chin-Wan
    • Journal of KIISE:Databases
    • /
    • v.37 no.2
    • /
    • pp.92-103
    • /
    • 2010
  • The Web Ontology Language (OWL) has become the W3C recommendation for publishing and sharing ontologies on the Semantic Web. To derive hidden information from OWL data, a number of OWL reasoners have been proposed. Since OWL reasoners are memory-based, they cannot handle large-sized OWL data. To overcome the scalability problem, RDBMS-based systems have been proposed. These systems store OWL data into a database and perform reasoning by incorporating the use of a database. However, they do not consider complete reasoning on all types of properties defined in OWL and the database schemas they use are ineffective for reasoning. In addition, they do not manage updates to the OWL data which can occur frequently in real applications. In this paper, we compare various database schemas used by RDBMS-based systems and propose an improved schema for efficient reasoning. Also, to support reasoning for all the types of properties defined in OWL, we propose a complete and efficient reasoning algorithm. Furthermore, we suggest efficient approaches to managing the updates that may occur on OWL data. Experimental results show that our schema has improved performance in OWL data storage and reasoning, and that our approaches to managing updates to OWL data are more efficient than the existing approaches.

ARCHITECTURAL ANALYSIS OF CONTEXT-AWARE SYSTEMS IN PERVASIVE COMPUTING ENVIRONMENT

  • Udayan J., Divya;Kim, HyungSeok
    • Journal of the HCI Society of Korea
    • /
    • v.8 no.1
    • /
    • pp.11-17
    • /
    • 2013
  • Context aware systems are those systems that are aware about the environment and perform productive functions automatically by reducing human computer interactions(HCI). In this paper, we present common architecture principles of context-aware systems to explain the important aspects of context aware systems. Our study focuses on identifying common concepts in pervasive computing approaches, which allows us to devise common architecture principles that may be shared by many systems. The principles consists of context sensing, context modeling, context reasoning, context processing, communication modelling and resource discovery. Such an architecture style can support high degree of reusability among systems and allows for design flexibility, extensibility and adaptability among components that are independent of each other. We also propose a new architecture based on broker-centric middleware and using ontology reasoning mechanism together with an effective behavior based context agent that would be suitable for the design of context-aware architectures in future systems. We have evaluated the proposed architecture based on the design principles and have done an analyses on the different elements in context aware computing based on the presented system.

  • PDF

Design and Implementation of an Ontology-based Context-Aware Platform for Home Healthcare (홈 헬스케어를 위한 온톨로지 기반 상황인지 플랫폼의 설계 및 구현)

  • Jo, Jung Won;Cha, Si Ho;Ahn, Byung Ho;Cho, Kuk Hyun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.3
    • /
    • pp.77-86
    • /
    • 2009
  • This paper proposes an ontology-based context-aware home healthcare platform employing environmental factors obtained from home. The proposed platform manages the health of home residents, and notifies relatives or a medical team of critical condition through context-awareness based on home ontology by using information sensed from various sensors. The ontology definition of context-awareness from the sensed information provides technically more precise decision for us. Therefore the platform can be aware of the health state of residents and environment by reasoning exactly from data gathered from various sensors and heterogeneous devices. The platform also can individually provide the customized service for users by setting priority for critical status that can be occurred in the health state of residents.