• Title/Summary/Keyword: 하향식 접근방법

Search Result 32, Processing Time 0.023 seconds

RAH-tree : A Efficient Index Scheme for Spatial Data with Skewed Access Patterns (RAH-tree : 편향 접근 패턴을 갖는 공간 데이터에 대한 효율적인 색인 기법)

  • Choi Keun-Ha;Lee Seung-Joong;Jung Sungwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.31-33
    • /
    • 2005
  • GPS및 PDA의 발달로 인해서 위치 기반 서비스(LBS), 차량항법장치(CNS), 지리정보시스템(GIS)등 공간 데이터를 다루는 응용프로그램들이 급속하게 보급되었다. 이러한 응용프로그램은 높이 균등 색인 기법을 사용하여 원하는 데이터에 대한 색인을 제공하였다. 그러나 모든 공간 객체는 서로 상이한 접근 빈도를 가지고 있음에도 불구하고 기존의 공간색인 기법은 접근 빈도를 고려하지 못하는 단점을 가지고 있었다. 또한 기존의 빈도수만을 고려한 공간 객체의 색인 방법은 접근 빈도에 따른 편향성(skewed)은 제공하지만 공간 객체에 대한 지역성을 반영하지 못한다. 본 논문에서는 밀집되어 있는 공간 객체의 접근 빈도를 반영해서 편향된 색인 트리를 생성하는 기법을 제안한다. 이형 클러스터링으로 분포되어 있는 전체 영역에 대해서 Zahn의 클러스터링 알고리즘을 변형시켜서 다단계 세부영역을 구분한다. 이렇게 구간된 세부영역에 대해서 거리적 인접성과 접근 빈도수의 합을 이용해서 색인 트리를 생성한다. 다단계로 구성된 전체영역에 대해서 하향식 방식으로 편향된 색인 트리를 생성함으로써, 접근 빈도가 높은 공간 객체에 대해서 빠른 탐색이 가능하게 한다.

  • PDF

온톨로지를 활용한 자동화될 규칙 습득 방법론 및 효과 분석

  • Park, Sang-Eon;Lee, Jae-Gyu;Gang, Ju-Yeong
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.11a
    • /
    • pp.317-330
    • /
    • 2005
  • 시맨틱 웹 관련연구가 증가함에 따라 지능형 에이전트 혹은 규칙기반 시스템 등의 지능적인 웹 환경에 대한 기대 역시 커지고 있다. 그러나 규칙기반 시스템의 활용에는 아직도 규칙습득이 많은 제약이 되고 있다. 이와 같은 제약을 극복하기 위해 웹 페이지로부터 규칙을 습득하기 위한 XRML 방법론이 제안되었다. XRML 방법론은 웹 페이지로부터 규칙을 식별하고 식별된 결과로부터 자동으로 규칙을 생성하는 두 단계로 구성되어 있다. 여기서 규칙의 식별은 규칙생성의 자동화 정도에 매우 중요한 영향을 미친다. 그러나 규칙을 식별하는 작업은 대부분 지식관리자의 수작업에 의존하고 있다. 이러한 지식관리자의 부담을 줄이기 위해 본 논문에서는 온톨로지 기반의 개선된 규칙식별 방법론을 제안하고자 한다. 이를 위해 먼저 OntoRule이라는 이름의 온톨로지를 설계하였다. OntoRule은 자동화된 규칙 식별을 지원하기 위해 사용되며, 규칙의 구성요소들과 구조에 대한 정보를 포함하고 있다. 그리고 OntoRule을 이용하여 규칙을 식별하는 절하를 제안하였다. OntoRule과 규칙식별 절차를 제안하는 과정에서 온톨로지 학습효과, 하향식 접근방식과 상향식 접근방식의 차이, 온톨로지 적용범위 관리, 규칙 구성요소의 식별순서, 생략된 별수의 식별과 같은 놈점들이 고려되었다. 마지막으로 실험을 통해 제안된 방법론의 효과를 보였다.

  • PDF

Inference System for Complex Mechanical Design Knowledge (복합적 설계 지식을 위한 추론시스템)

  • Cha, Ju-Heon;Lee, In-Ho;Park, Myeon-Ung;Kim, Jae-Jeong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.9
    • /
    • pp.1772-1778
    • /
    • 2002
  • This paper describes inference architecture of an intelligent CAD system that is to be used for design tasks in which complex and large amount of knowledge is used. In order to investigate the issue of handling huge and complex knowledge, design knowledge is categorized into four types and inference methods for them are identified respectively: original design problems are decomposed into several modules of design processes and finally into sub-problems with the four types of knowledge as basic elements in a top-down manner. We demonstrate the implementation of the architecture with the result of the machining center - a sort of machine tools - design.

Structuring Domestic Law for Emergency Alert (국내 재난방송관련 법령 체계 정립 방안)

  • Byun, Yoon Kwan;Lee, Yong-Tae;Choi, Seong Jong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.288-289
    • /
    • 2018
  • 현재 우리나라는 방송 사업자의 재난방송 의무가 다양한 법령에 분산되어 있어, 중복 및 충돌 가능성이 항상 존재한다. 본 논문은 이와 같은 문제를 해결하기 위해 현행 재난방송의 법적 정의를 분석하고, 이를 기반으로 하향식 접근방법을 사용하여 방송 사업자를 통한 재난 정보 전달관련 법령 체계의 재정립을 제안한다. 재난방송의 목적, 방송 내용, 방송 시기 등을 조사하여 방송통신발전 기본법의 재난방송 정의에서 야기될 수 있는 모호성, 중복성, 충돌가능성 등의 문제점을 분석하였다. 이러한 문제점의 해결 방안으로 현 재난방송의 범위를 수동적 재난방송과 능동적 재난방송으로 분류하는 체계를 제안하였다. 이러한 체계는 앞으로 재난방송관련 정책 수립 및 재난방송 제도개선을 위해 도움이 될 것으로 기대한다.

  • PDF

A Review of Spatial Neglect: Types, Theories, Neuroanatomy, Assessments and Treatment (편측 공간무시에 관한 고찰: 유형 및 이론, 해부학적 영역, 평가와 치료)

  • Jeong, Eun-Hwa
    • Therapeutic Science for Rehabilitation
    • /
    • v.6 no.1
    • /
    • pp.11-23
    • /
    • 2017
  • Spatial neglect is a neurological disorder following stroke, a lesion that usually affects the right hemisphere, fail to process or attention on the contralateral side of body and space. Functional neuroimaging studies report that spatial neglect is associated with lesions of large middle cerebral artery, perisylvian network and attention network. Spatial neglect is associated with a poor outcome. For optimal diagnosis and intervention, Types and theories of spatial neglect should be considered, in addition to clinical assessment with the conventional test and functional test. The treatment for spatial neglect could be consist of top-down approaches and bottom-up approaches. Recent trends in rehabilitation intervention for spatial neglect have reported prism adaptation.

The Economic Benefit of the R&D Performance from Government-funded Research Institute for Science and Technology: Evidence from K Research Institute (과학기술계 정부출연연구기관 연구개발 성과의 경제적 편익 추정에 관한 연구 : K연구원의 사례를 중심으로)

  • Kwak, Kiho
    • Journal of Korea Technology Innovation Society
    • /
    • v.20 no.4
    • /
    • pp.1122-1158
    • /
    • 2017
  • Government-funded research institutes in the field of science and technology of Korea have contributed to the growth of the national economy and industrial development since the 1960s. However, those institutes recently have faced with criticism over the R&D performance on investment. Accordingly, we suggest two analytical approaches that estimate the economic benefit of the R&D performance of those institutes, (1) 'bottom-up' approach that aggregates the economic benefits of individual performances, e.g., technology transfer, technology support for small and medium enterprises, and the supply of researcher manpower and (2) 'top-down' one that estimates the contribution of those institutes on the economic growth of the industries that the R&D performance of those institutes is mainly utilized. In addition, by applying two approaches, we computed the economic benefit of the performance of the K institute in the 1996-2014 periods at 12.3 trillion won and 29.5 trillion won, respectively. Lastly, we suggest the feasibility of two approaches from the perspective of complementarity. Our study provides analytical approaches that estimate the economic benefit of the R&D performance from government funded research institutes in Korea. Lastly, our study contributes to the understanding of public on science and technology as well as the enhancement of legitimacy on those institutes among the public.

Stabilization Analysis for Switching-Type Fuzzy-Model-Based Controller (스위칭 모드 퍼지 모델 기반 제어기를 위한 안정화 문제 해석)

  • 김주원;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.149-152
    • /
    • 2001
  • 본 논문은 연속 시간과 이산 시간에서의 스위칭 모드 퍼지 모델 기반 제어기의 새로운 설계 기법에 대해서 논의한다. 스위칭 모드 퍼지 모델 기반 제어기의 설계에는 Takagi-Sugeno(75) 퍼지 시스템이 사용된다. 이 스위칭 모드 퍼지 모델 기반 제어기는 "정복-분할(divide and conquer)"이라는 하향식 접근 방식을 이용한다. 이 방법은 여러 개의 규칙을 가지고 있는 시스템에서 유한의 하위 시스템으로 시스템을 분할하여 각각의 부분 해를 구하고 이들을 결합하여 전체 시스템의 해를 구하는 방법이다. 제어기의 설계 조건은 주어진 75 퍼지 시스템의 안정화를 보장하는 선형 행렬 부등식들(LMls)에 의해 결정된다. 적절한 시뮬레이션 예제를 통한 성능 비교를 통해 본 논문의 우수성을 입증한다.

  • PDF

Hierarchical Specification and Verification of Requirements using An Object-Oriented Petri Net (객체지향 페트리 넷을 이용한 계층적인 요구사항의 명세 및 검증)

  • Hong, Jang-Eui;Yoon, Il-Cheol;Bae, Doo-Hwan
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.2
    • /
    • pp.157-167
    • /
    • 2000
  • As the requirements of a software system become large and complex, it causes some problems such that requirements specification using formal methods becomes larger in its size and less understandable. In order to solve such problems, the concepts of modularity and object are adopted to specify the requirements. In addition, top-down and compositional approach to handle such requirements are also adopted. In our paper, we suggest an object-oriented Petri net, called HOONet, to hierarchically specify and verify the complex requirements by incorporating the concepts of modularity, object, abstraction and refinement into a formal method. Our HOONet method supports the incremental specification and verification of partially described or not yet fully analyzed requirements. We also show the applicability of our method by modeling and verifying the requirements of a reactor safety control system.

  • PDF

The Effect of Knowledge Acquisition through OntoRule: XRML Approach (온톨로지를 활용한 자동화된 지식 습득 방법론 및 효과 분석)

  • Park, Sang-Un;Lee, Jae-Kyu;Kang, Ju-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.11 no.2
    • /
    • pp.151-173
    • /
    • 2005
  • We developed a methodology of rule acquisition from texts such as Web pages which utilizes ontology in identification of rule components. We expect that the proposed methodology can reduce the bottleneck of rule acquisition and contribute to the utilization of rule based systems. As parts of our research, we designed an ontology for rule acquisition named OntoRule and proposed a rule acquisition methodology through OntoXRML which is an acquisition tool using OntoRule. Also, we evaluated our approach by calculating missed recommendations and wrong recommendations of rule components in rule acquisition experiments over three online bookstores.

  • PDF

Design of an Algorithmic Debugging Technique for Java Language (자바 언어를 위한 알고리즈믹 디버깅 기술의 설계)

  • Kouh, Hoon-Joon;Yoo, Weon-Hee
    • The KIPS Transactions:PartA
    • /
    • v.11A no.1
    • /
    • pp.97-108
    • /
    • 2004
  • This paper proposes to use an algorithmic debugging technique for locating logical errors in Java programs. The algorithmic debugging is a semi-automated debugging technique that builds an execution tree from a source program and locates logical errors, if any, included in the program from the execution tree with top-down method. So, it is very important to build a suitable execution tree from the various programming languages. In this paper we propose the method for building an execution tree iron Java programs and walk through an example. This approach could reduce the number of interactions between a user and a debugging system than the traditional step-wise debugging technique.