• Title/Summary/Keyword: Abstraction Level

Search Result 158, Processing Time 0.037 seconds

Behavior-level Service Composition by Variable Abstraction

  • Kil, Hyun-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.9
    • /
    • pp.59-67
    • /
    • 2019
  • The service composition based on Service-Oriented Architecture(SOA) can make us view various machines or its functionalities in the Web or Internet-of-Things environment as 'service', and efficiently create new value-added services that users want by compositing different services if there is no service to satisfy the client. The service composition problem with respect to behavioral descriptions deals with the automatic synthesis of a coordinator service that controls a set of services to reach a goal state. Despite its importance, however, solving the service composition problem with only partial observations remains to be doubly exponential in the number of variables in service descriptions, rendering any attempts to compute an exact solution for modest size impractical. Toward this challenge, in this paper, we propose novel approximation-based approaches using abstraction methods. We empirically validate that our proposals can solve realistic problems efficiently.

Providing Approximate Answers Using a Knowledge Abstraction Hierarchy (지식 추상화 계층을 이용한 근사해 생성)

  • Huh, Soon-Young;Moon, Kae-Hyun
    • Asia pacific journal of information systems
    • /
    • v.8 no.1
    • /
    • pp.43-64
    • /
    • 1998
  • Cooperative query answering is a research effort to develop a fault-tolerant and intelligent database system using the semantic knowledge base constructed from the underlying database. Such knowledge base has two aspects of usage. One is supporting the cooperative query answering process for providing both an exact answer and neighborhood information relevant to a query. The other is supporting ongoing maintenance of the knowledge base for accommodating the changes in the knowledge content and database usage purpose. Existing studies have mostly focused on the cooperative query answering process but paid little attention to the dynamic knowledge base maintenance. This paper proposes a multi-level knowledge representation framework called Knowledge Abstraction Hierarchy(KAH) that can not only support cooperative query answering but also permit dynamic knowledge maintenance, On the basis of the KAH, a knowledge abstraction database is constructed on the relational data model and accommodates diverse knowledge maintenance needs and flexibly facilitates cooperative query answering. In terms of the knowledge maintenance, database operations are discussed for the cases where either the internal contents for a given KAH change or the structures of the KAH itself change. In terms of cooperative query answering, four types of vague queries are discussed, including approximate selection, approximate join, conceptual selection, and conceptual join. A prototype system has been implemented at KAIST and is being tested with a personnel database system to demonstrate the usefulness and practicality of the knowledge abstraction database in ordinary database application systems.

  • PDF

Abstraction Mechanism of Low-Level Video Features for Automatic Retrieval of Explosion Scenes (폭발장면 자동 검출을 위한 저급 수준 비디오 특징의 추상화)

  • Lee, Sang-Hyeok;Nang, Jong-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.5
    • /
    • pp.389-401
    • /
    • 2001
  • This paper proposes an abstraction mechanism of the low-level digital video features for the automatic retrievals of the explosion scenes from the digital video library. In the proposed abstraction mechanism, the regional dominant colors of the key frame and the motion energy of the shot are defined as the primary abstractions of the shot for the explosion scene retrievals. It is because an explosion shot usually consists of the frames with a yellow-tone pixel and the objects in the shot are moved rapidly. The regional dominant colors of shot are selected by dividing its key frame image into several regions and extracting their regional dominant colors, and the motion energy of the shot is defined as the edge image differences between key frame and its neighboring frame. The edge image of the key frame makes the retrieval of the explosion scene more precisely, because the flames usually veils all other objects in the shot so that the edge image of the key frame comes to be simple enough in the explosion shot. The proposed automatic retrieval algorithm declares an explosion scene if it has a shot with a yellow regional dominant color and its motion energy is several times higher than the average motion energy of the shots in that scene. The edge image of the key frame is also used to filter out the false detection. Upon the extensive exporimental results, we could argue that the recall and precision of the proposed abstraction and detecting algorithm are about 0.8, and also found that they are not sensitive to the thresholds. This abstraction mechanism could be used to summarize the long action videos, and extract a high level semantic information from digital video archive.

  • PDF

Decision Trees For Multiple Abstraction Level of Data (데이터의 다중 추상화 수준을 위한 결정 트리)

  • 정민아;이도현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.82-84
    • /
    • 2001
  • 데이터 분류(classification)란 이미 분류된 객체집단군 즉, 학습 데이터에 대한 분석을 바탕으로 아직 분류되지 않는 개체의 소속 집단을 결정하는 작업이다. 현재까지 제안된 여러 가지 분류 모델 중 결정 트리(decision tree)는 인간이 이해하기 쉬운 형태를 갖고 있기 때문에 탐사적인 데이터 마이닝(exploatory)작업에 특히 유용하다. 본 논문에서는 결정 트리 분류에 다중 추상화 수준 문제(multiple abstraction level problem)를 소개하고 이러한 문제를 다루기 위한 실용적인 방법을 제안한다. 데이터의 다중 추상화 수준 문제를 해결하기 위해 추상화 수준을 강제로 같게 하는 것이 문제를 해결할 수 없다는 것을 보인 후, 데이터 값들 사이의 일반화, 세분화 관련성을 그대로 유지하면서 존재하는 유용화할 수 있는 방법을 제시한다.

  • PDF

A methodology for Internet Customer segmentation using Decision Trees

  • Cho, Y.B.;Kim, S.H.
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2003.05a
    • /
    • pp.206-213
    • /
    • 2003
  • Application of existing decision tree algorithms for Internet retail customer classification is apt to construct a bushy tree due to imprecise source data. Even excessive analysis may not guarantee the effectiveness of the business although the results are derived from fully detailed segments. Thus, it is necessary to determine the appropriate number of segments with a certain level of abstraction. In this study, we developed a stopping rule that considers the total amount of information gained while generating a rule tree. In addition to forwarding from root to intermediate nodes with a certain level of abstraction, the decision tree is investigated by the backtracking pruning method with misclassification loss information.

  • PDF

Intelligent consistency checking method for the use case model

  • Lee, Eun-young;Shim, Woo-gon;Paik, In-sup
    • Proceedings of the KAIS Fall Conference
    • /
    • 2003.11a
    • /
    • pp.50-56
    • /
    • 2003
  • In the development of complex software system, it is important to use hierarchical use case model due to the complex scope of development procedure. The use case model is core factor of the OMG (Object Management Group)'s UML (Unified Modeling Language) diagrams. In this paper, we propose a novel method to check syntactic consistency automatically in use case models at the different level of abstraction. This method is a rule-based approach which utilizes actor tree, use case tree and use case description. The proposed method is simulated on ITS (Intelligent Transportation System) architecture for the verification.

  • PDF

Work Domain Analysis Based on Abstraction Hierarchy: Modelling Concept and Principles for Its Application (추상화계층에 기반한 작업영역분석의 모델링 개념 및 적용 원칙)

  • Ham, Dong-Han
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.3
    • /
    • pp.133-141
    • /
    • 2013
  • As a work analysis technique, Work Domain Analysis (WDA) aims to identify the design knowledge structure of a work domain that human operators interact with through human-system interfaces. Abstraction hierarchy (AH) is a multi-level, hierarchical knowledge representation framework for modeling the functional structure of any kinds of systems. Thus, WDA based on AH aims to identify the functional knowledge structure of a work domain. AH has been used in a range of work domains and problems to model their functional knowledge structure and has proven its generality and usefulness. However, many of researchers and system designers have reported that it is never easy to understand the concepts underlying AH and use it effectively for WDA. This would be because WDA is a form of work analysis that is different from other types of work analysis techniques such as task analysis and AH has several unique characteristics that are differentiated from other types of function analysis techniques used in systems engineering. With this issue in mind, this paper introduces the concepts of WDA based on AH and offers a comprehensive list of references. Next, this paper proposes a set of principles for effectively applying AH for work domain analysis, which are developed based on the author's experiences, consultation with experts, and literature reviews.

Analysis of Computational Thinking Skills in the Software Education field in Elementary Practical Educations Textbooks (초등 실과 교과서 내 소프트웨어교육 영역에 나타난 컴퓨팅 사고력 요소 분석)

  • Kim, Jeong-Rang
    • Journal of The Korean Association of Information Education
    • /
    • v.24 no.6
    • /
    • pp.653-662
    • /
    • 2020
  • In this study, the content and level of the elements of Computational Thinking in the Software Education area of elementary practical textbooks were analyzed, and also the computing ratio for each textbook learning activity was analyzed. The elements of Computational Thinking were defined based on the components and definitions of Computational Thinking skills suggested by the Ministry of Education. The contents of Software Education area in practical arts textbooks published by six publishers were analyzed. As a result of analyzing the elements of Computational Thinking for each textbook according to the achievement criteria, there was a difference in whether sub-elements of Computational Thinking were included for each textbook. Second, as a result of analyzing the level of Computing of learning content, the proportion of textbooks presenting Abstract activities connected to Computing was relatively low. When the curriculum is reorganized or the textbook is revised in the future, it is necessary to complement the elements of Computational Thinking in a balanced way, and to include general Abstraction activities and Abstraction activities that can lead to Automation.

Designing Coherent User Interfaces of N-Screen Services Reflecting Users' Task Knowledge

  • Park, Hwan-Su;Lee, Dong-Seok
    • Journal of the Ergonomics Society of Korea
    • /
    • v.31 no.1
    • /
    • pp.41-48
    • /
    • 2012
  • Objective: Companies want to expand their business by providing their services at other devices and new services based upon existing services. Therefore, they look for building brand identity by providing same experience throughout devices and services. Background: Many services are available to use at multiple devices including mobile phones, tablet, personal computers, and televisions, thanks to proliferation of n-screen and cloud technology. Method: It was discussed that consistency, which emphasizes the regularity and has been one of essential aspects of user interface design, seems not effective to be applied to n-screen services, owing to different screen size, input and output peripherals, usage environment and users' attitude. Results: A new definition of same experience among different devices and services, called coherence, was introduced and abstraction levels of user interfaces were proposed as the denominator of defining coherence. Then types of users' task knowledge at each abstraction level were discussed with examples. Conclusion: This paper concluded by discussing design requirements for designing coherent user interfaces among devices and services.