• 제목/요약/키워드: Description Optimization

검색결과 93건 처리시간 0.034초

태블로 알고리즘 기반 온톨로지 추론 엔진의 속도 향상을 위한 방법 (Methods to Reduce Execution Time of Ontology Reasoners based on Tableaux Algorithm)

  • 김제민;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.153-160
    • /
    • 2009
  • 온톨로지의 크기가 대형화됨에 따라, 온톨로지 내부 구조는 점점 복잡해지고 있다. 따라서 온톨로지 구축과정에서 발생하는 여러 가지 논리적 오류를 찾아내어 수정하는 것은 매우 어려운 작업이 되고 있다. Minerva[1]는 OWL로 작성한 온톨로지 중 논리적 오류를 갖는 개념들을 자동으로 탐지하고, 개념간의 계층 관계를 추론하기 위해 개발된 온톨로지 추론 엔진이다. Minerva를 포함한 대부분의 서술 논리 기반의 온톨로지 추론 엔진은 태블로 알고리즘(Tableau Algorithm)을 기반으로 동작한다. 태블로 알고리즘을 그대로 적용할 경우 시간 및 공간 복잡도가 상당히 높아지기 때문에 다양한 최적화 기법이 필요하다. 본 논문에서는 태블로 알고리즘을 사용하는 온톨로지 추론 엔진의 속도를 향상시키는 최적화 기법들을 제안한다. 제안한 기법들은 선행 연구로서 이미 개발된 온톨로지 추론엔진 Minerva에 적용되어 성능향상을 이끌어 내었다.

로봇을 이용한 경피 생체 검사 (Robotized Percutaneous Biopsy)

  • 손재범;김광기
    • 대한의용생체공학회:의공학회지
    • /
    • 제33권3호
    • /
    • pp.105-113
    • /
    • 2012
  • Biopsy is a type of histopathological examinations, in which a physician samples cells or tissues from a patient's suspicious lesion. Such a lesion frequently resides deep inside human body, and then a percutaneous biopsy is therefore performed using a thick needle with the assistance of medical imaging such as computed tomography(CT) and magnetic resonance imaging(MRI). Recently modern robotic technology is being introduced to percutaneous biopsy in order to reduce any possible human error and hazard on physicians caused by medical imaging. After medical imaging locates the exact location of lesion, an optimization algorithm plans the path for a biopsy needle. Subsequently, a robot system moves the biopsy needle to the lesion in accurate and safe way with the control of a practitioner or automatically. In this article, we try to look into the state-of-art of percutaneous biopsy using such robotic technology. We classified percutaneous biopsy robots by mechanical characteristics and by imaging technology. Then, advantage and disadvantage of each class type are described as well as the basic description, and a few representative designs for each type are introduced. Current research issues of robotized percutaneous biopsy are subjectively selected for the readers' convenience. We emphasize the basic technology of actuator and sensors compatible with imaging technology to conclude this review.

코로나방전에 의한 polyethylene terephthalate 필름의 표면처리 (Surface treatment of polyethylene terephthalate films by corona discharge)

  • 김명룡
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제8권3호
    • /
    • pp.316-323
    • /
    • 1995
  • A vital step in magnetic tape manufacturing is the surface modification of polymer substrate prior to ink application. A critical element for good adhesion of magnetic ink on polymeric substrate is the ability to join ink in cost-effective manner. Corona discharging is one of the effective methods of modifying polymer surface to improve adhesion while maintaining the desirable properties of the film itself. Surface treatment by corona which is exposure of film surface to electron or ion bombardment, rather than mere exposure to active species, like atomic oxygen or ozone, can enhance adhesion by removing contaminant, electret, roughening surface, and/or introducing reactive chemical groups. Reactive neutrals, ions, electron and photons generated during the corona treatment interact simultaneously with polymers to alter surface chemical composition, wettability, and thus film adhesion. However, it is highly recommended that extensive chains scission be avoided because it can lead to side-effect by forming sticky matter, resulting in dropouts. This paper reviews principles of surface preparation of polymer substrate by corona discharging. In addition, the experimental section provides a description of parameter optimization on corona discharging treatment and its side-effect. Experimental results are discussed in terms of surface wetting as determined by contact angle measurements.

  • PDF

유비쿼터스 컴퓨팅 기술을 적용한 차세대형 의사결정지원시스템 (Applying Ubiquitous Computing Technology to Proactive and Personalized Decision Support System)

  • 권오병;유기동;서의호
    • Asia pacific journal of information systems
    • /
    • 제15권2호
    • /
    • pp.195-218
    • /
    • 2005
  • The emergence of ubiquitous computing environment will change the service architecture of business information systems such as Decision Support System(DSS), which will be a new application. Recent mobile DSSs allow the decision makers to be benefited from web and mobile technology. However, they seldom refer to context data, which are useful for proactive decision support. Meanwhile, ubiquitous applications so far provide restricted personalization service using context and preference of the user, that is, they do not fully make use of decision making capabilities. Hence, this paper aims to describe how the decision making capability and context-aware computing are jointly used to establish ubiquitous applications. To do so, an amended DSS paradigm: CKDDM(Context-Knowledge-Dialogue-Data-Model) is proposed in this paper. What will be considered for the future decision support systems when we regard ubiquitous computing technology as an inevitable impact that enforces the change of the way of making decisions are described. Under the CKDDM paradigm, a framework of ubiquitous decision support systems(ubiDSS) is addressed with the description of the subsystems within. To show the feasibility of ubiDSS, a prototype system, CAMA-myOpt(Context-Aware Multi Agent System-My Optimization) has been implemented as an illustrative example system.

회분식 공정-저장조 그물망 구조의 최적설계 (Optimal Design of Batch-Storage Network)

  • 이경범;이의수
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.802-810
    • /
    • 1998
  • The purpose of this study is to find the analytic solution of determining the optimal capacity of processes and storages to meet the product demand. Recent trend to reduce product delivery time and to provide high quality product to customer requires the increasing capacity of storage facilities. However, the cost of constructing and operating storage facilities is becoming substantial because of increasing land value, environmental and safety concern. Therefore, reasonable decision making about the capacity of processes and storages is important subject for industries. The industrial solution for this subject is to use the classical economic lot sizing method, EOQ(Economic Order Quantity) model, trimmed with practical experience but the unrealistic assumption of EOQ model is not suitable for the chemical plant design with highly interlinked processes and storages. This study, a first systematic attempt for this subject, clearly overcomes the limitation of classical lot sizing method. The superstructure of the plant consists of the network of serially and/or parallelly interlinked processes and storages. A novel production and inventory analysis method, PSW(Periodic Square Wave) model, is applied. The objective function of optimization is minimizing the total cost composed of setup and inventory holding cost. The advantage of PSW model comes from the fact that the model provide a set of simple analytic solution in spite of realistic description of material flow between process and storage. The resulting simple analytic solution can greatly enhance the proper and quick investment decision for the preliminary plant design confronting diverse economic situation.

  • PDF

간헐적인 운전시간 손실하에 공정-저장조 망구조의 최적설계 (Optimal Designofa Process-Inventory Network Under Infrequent Shutdowns)

  • 이경범
    • 제어로봇시스템학회논문지
    • /
    • 제19권6호
    • /
    • pp.563-568
    • /
    • 2013
  • The purpose of this study is to find the analytic solution for determining the optimal capacity (lot-size) of a batch-storage network to meet the finished product demand under infrequent shutdowns. Batch processes are bound to experience random but infrequent operating time losses. Two common remedies for these failures are duplicating another process or increasing the process and storage capacity, both of which are very costly in modern manufacturing systems. An optimization model minimizing the total cost composed of setup and inventory holding costs as well as the capital costs of constructing processes and storage units is pursued with the framework of a batch-storage network of which flows are susceptible to infrequent shutdowns. The superstructure of the plant consists of a network of serially and/or parallel interlinked batch processes and storage units. The processes transform a set of feedstock materials into another set of products with constant conversion factors.A novel production and inventory analysis method, the PSW (Periodic Square Wave) model, is applied. The advantage of the PSW model stems from the fact it provides a set of simple analytic solutions in spite of a realistic description of the material flow between processes and storage units. The resulting simple analytic solution can greatly enhance a proper and quick investment decision at the early plant design stagewhen confronted with diverse economic situations.

분산형 저류시설의 실시간 네트워크 제어기술 적용시 고려 사항 (Methods for an application of real-time network control on distributed storage facilities)

  • 백현욱;류재나;오재일;김태형
    • 상하수도학회지
    • /
    • 제27권6호
    • /
    • pp.711-721
    • /
    • 2013
  • Optimal operation of a combined sewer network with distributed storage facilities aims to use the whole retention capacity of all reservoirs efficiently before overflows take place somewhere in the considered network system. An efficient real-time network control (RTNC) strategy has been emerging as an attractive approach for reducing substantially the overflows from a sewer network compared to the conventional fixed or manually adjusted gate setting method, but the related concrete framework for RTC development has not been throughly introduced so far. The main goal of this study is to give a detailed description of the RTNC systems via reviewing several guidelines published abroad, and finally to suggest methods for the proper application of RTNC on distributed storage facilities. Especially, this study is focused on emphasizing the importance of hierarchical structure of RTNC system that consists of three control layers (management, global control and local control). Further, with regard to the global control layer which is responsible for the central overall network control, the wide-ranging details of two components (adaption and optimization layers) are also presented. This study can provide the valuable basis for the RTNC implementation in the particular sewer network with distributed multiple storage facilities.

대용량 ABox에서 서술논리 SHIQ(D) 추론 지원 방법 (A Method for Supporting Description Logic SHIQ(D) Reasoning over Large ABoxes)

  • 서은석;최용준;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권6호
    • /
    • pp.530-538
    • /
    • 2007
  • 현존하는 추론 엔진들은 대부분 Tableaux 알고리즘 기반의 TBox의 최적화를 위한 연구를 진행하였다. 하지만 현실에서 대용량의 ABox를 추론하기 위해서는 유한한 시간 내에 결정 가능하지 못하다. 따라서 실용성 있는 추론 엔진 효율을 위해서는 대용량 데이타를 가지는 ABox를 위한 최적화된 추론 기법이 필요하다. 본 논문에서는 OWL-DL 기반의 온톨로지(Ontology)를 데이타로그(Datalog)와 같은 규칙(Rule) 형태로 변형하여 관계형 데이타베이스와 같은 저장장치와 연동하기 위한 방법을 이용한다. 최종적으로 실세계의 환경에서의 데이타타입 속성(Datatype Property)이 포함된 SHIQ(D) 구성의 실용적인 지식 표현 시스템을 수행하고자 한다. 따라서 OWL이 가지는 공리(Axiom)를 이용한 데이타타입이 포함된 규칙을 적용한 추론 방법에 대해서 제안하였다.

전송율을 고려한 지상파 DMB 대화형 컨텐츠의 MPEG-4 씬 디스크립션 최적화 기법 (Optimization Technology for MPEG-4 Scene Description of Interactive T-DMB contents)

  • 차경애;조지연;이송록;김상욱;유영재;정원식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.556-558
    • /
    • 2005
  • 이동멀티미디어 방송 서비스의 국내 표준인 디지털 멀티미디어 방송(DMB) 시스템에서 대화형 컨텐츠는 MPEG-4 씬 디스크립션 정보에 의해서 이루어진다. 따라서 사용자 상호작용이 풍부한 컨텐츠일수록 씬 디스크립션이 전송되기 위해서 요구되는 비트레이트도 높아진다. 그러나 이동 단말에 고품질의 멀티미디어 데이터를 전송하는 지상파 DMB 환경에서는 씬 디스크립션과 같은 부가 데이터의 전송율을 매우 제한적이다. 그러므로 오디오나 비디오 데이터뿐만 아니라 씬 디스크립션 정보도 저대역폭 및 이동 단말을 대상으로 유효한 품질을 보장할 수 있는 형태로 인코딩되어야 한다. 본 논문에서는 컨텐츠를 전송하기 전에 인코딩된 MPEG-4 씬 디스크립션 정보를 파악하여 전송시점에 예상되는 비트율에 최적화되도록 재구성함으로써 씬 디스크립션 정보의 전송지연 및 손실을 최소화하는 방안의 연구 내용물 제안하고 실험결과를 소개한다.

  • PDF

An Optimal Framework of Video Adaptation and Its Application to Rate Adaptation Transcoding

  • Kim, Jae-Gon;Wang, Yong;Chang, Shih-Fu;Kim, Hyung-Myung
    • ETRI Journal
    • /
    • 제27권4호
    • /
    • pp.341-354
    • /
    • 2005
  • The adaptation of video according to the heterogeneous and dynamic resource constraints on networks and devices, as well as on user preferences, is a promising approach for universal access and consumption of video content. For optimal adaptation that satisfies the constraints while maximizing the utility that results from the adapted video, it is necessary to devise a systematic way of selecting an appropriate adaptation operation among multiple feasible choices. This paper presents a general conceptual framework that allows the formulation of various adaptations as constrained optimization problems by modeling the relations among feasible adaptation operations, constraints, and utilities. In particular, we present the feasibility of the framework by applying it to a use case of rate adaptation of MPEG-4 video with an explicit modeling of adaptation employing a combination of frame dropping and discrete cosine transform coefficient dropping, constraint, utility, and their mapping relations. Furthermore, we provide a description tool that describes the adaptation-constraint-utility relations as a functional form referred to as a utility function, which has been accepted as a part of the terminal and network quality of service tool in MPEG-21 Digital Item Adaptation (DIA).

  • PDF