• 제목/요약/키워드: hierarchical tree structure

검색결과 108건 처리시간 0.025초

PCR 과정의 오류 관리를 위한 Fault Tree Analysis 적용에 관한 시범적 연구 (Feasibility Study on the Fault Tree Analysis Approach for the Management of the Faults in Running PCR Analysis)

  • 임지수;박애리;이승주;홍광원
    • Applied Biological Chemistry
    • /
    • 제50권4호
    • /
    • pp.245-252
    • /
    • 2007
  • FTA(fault tree analysis)는 system 오류 관리를 위한 정성적/정량적 기법으로 적용되고 있다. FTA를 적용한 PCR의 오류 관리 system의 구축을 위한 시범적 단계로서 PCR 실행의 여러 단계 중 가장 간단한 단계인 '반응액의 제조 및 PCR 기기 사용 단계'를 모델로 하여 분석하였다. PCR 실행시 발생할 수 있는 오류를 연역적 논리 방식에 의해 fault tree의 형태로 규명하였다. Fault tree는 오류 관리의 최상위 요소인 top event를 중심으로 중간 계층을 이루는 intermediate events와 최하위의 요소인 basic events로 세분하여 구성하였다. Top event는 '반응액의 제조 및 PCR 기기 사용 단계에서의 오류'; 중간계층 events는 '기기 유래 오류', '실험행위 유래 오류'; basic events는 '정전상황', 'PCR 기기 선정', '기기 사용 관리', '기기 내구성', '조작의 오류', '시료 구분의 오류'로 분석되었다. 이로부터 top event의 원인 분석 및 중요 관리점을 도출하기 위하여 정성적/정량적 분석을 실시하였다. 정성적 기법으로 minimal cut sets, structural importance, common cause vulnerability를 분석하였고, 정량적 기법으로 simulation, cut set importance, item importance, sensitivity를 분석하였다. 정성적 분석과 정량적 분석의 결과에서 '시료 구분의 오류'와 '기기 조작의 오류'가 제 1중요관리점; '기기 관리의 오류'와 '내구성에 의한 오류'는 제 2중요관리점으로 일치되게 나타났다. 그러나 '정전상황'과 '기기 선정의 오류'는 정성적 분석에서만 중요관리점으로 분석되었다. 특히 sensitivity 분석에서 '기기 관리의 오류'는 사용 시간이 경과함에 따라 가장 중요한 관리점으로 부각되었다. 결론적으로 FTA는 PCR 모델 case에 대한 오류의 원인 분석 및 그 방지를 위한 중요관리점을 제시함에 따라, 궁극적으로 미래에 PCR의 오류 관리 system을 완성할 수 있는 효과적인 방법으로 사료된다.

무선환경에서 효과적인 공간질의 처리를 위한 계층적 비트맵 기반 공간 색인 (A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air)

  • 송두희;박광진
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.43-51
    • /
    • 2011
  • 최근 무선 이동 컴퓨팅 기술과 위치기반 서비스 응용기술 등의 발전으로 과거보다 신속한 질의 처리를 지원할 수 있게 되었다. 그러나 여전히 하드웨어 및 소프트웨어의 기술적 한계가 존재한다. 질의 처리에 있어 가장 중요한 부분은 정확성과 신속성이다. 정확성을 높이기 위해서는 데이터에 상세한 정보를 저장해야 한다. 이 경우 데이터의 정보량이 증가하여 신속성이 떨어지게 된다. 반면에, 신속성을 높이기 위해서는 방송 주기를 줄여야만 얻고자 하는 데이터를 신속하게 얻게 된다. 이 경우 색인 정보의 부족으로 클라이언트의 청취 시간이 증가하여 불필요한 에너지 소모가 발생할 수 있다. 이와 같이, 정확성과 신속성 사이에는 트레이드 오프(trade-off)가 발생한다. 본 논문은 위와 같은 문제점을 극복하기 위해 계층적 비트맵 기반 공간 색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. 계층적 비트맵 기반 공간 색인은 힐버트 커브(Hilbert Curve) 맵(map) 내에서 객체를 비트(0, 1)로 표기한다. 계층적 비트맵 기반 공간 색인은 비트 정보와 트리 구조를 이용하여 색인크기를 줄이는 방법으로 방송 주기를 줄임으로써 청취 시간과 질의 처리시간을 줄일 수 있다. 또한 계층적 비트맵 기반 공간 색인은 객체의 위치를 모두 파악할 수 있기 때문에 선택적인 청취가 가능하다. 성능평가를 통하여 제안 기법의 우수함을 증명한다.

SNMP를 이용한 엔터프라이즈 Network Weather Map 시스템 (Enterprise Network Weather Map System using SNMP)

  • 김명섭;김성윤;박준상;최경준
    • 정보처리학회논문지C
    • /
    • 제15C권2호
    • /
    • pp.93-102
    • /
    • 2008
  • 네트워크사업자, 인터넷 사업자, 및 엔터프라이즈 네트워크의 트래픽 현황을 파악하기 위한 방법으로 Network Weather Map (NWM)과 대역폭 시간추이 그래프를 많이 사용한다. 이들은 라우터나 스위치장비 내에 동작하는 SNMP 에이전트가 제공하는 MIB정보를 주기적으로 수집하여 DB에 저장하고, 사용자가 언제 어디서나 볼 수 있도록 웹으로 결과를 보여주는 형태로 구축된다. 현재의 엔터프라이즈 네트워크는 multi-Gbps를 지원하는 이더넷 스위치 중심의 트리 토폴로지 형태로 구축되고 있다. 본 논문은 현재의 엔터프라이즈 네트워크에 적합한 SNMP 기반의 Network Weather Map 구축에 있어 고려되어야 할 사항을 점검하고, 이를 바탕으로 엔터프라이즈 Network Weather Map 시스템을 설계하고 구현한 내용을 기술한다. 특히 엔터프라이즈 네트워크와 Core 네트워크의 토폴로지 상의 차이를 고려하여 효율적인 Network Weather Map 디자인을 제시하고, multi-Gbps 고속 링크를 지원하는 현재의 라우터/스위치장비에 SNMP MIB-II 사용의 문제점을 확인하고 이의 해결방안을 제시한다. 또한 SNMP의 사용에 따른 트래픽 발생량, 그리고 네트워크 장비의 부하를 조사함으로써 SNMP의 효율적 사용방법을 제시한다. 본 논문에서는 학교 캠퍼스 네트워크를 대상으로 Network Weather Map 시스템을 구축하였다.

접미사 배열을 이용한 JSON 데이터의 경로 기반 검색에 대한 연구 (A Study of Path-based Retrieval for JSON Data Using Suffix Arrays)

  • 김성완
    • 창의정보문화연구
    • /
    • 제7권3호
    • /
    • pp.157-165
    • /
    • 2021
  • 웹, 모바일, IoT 등의 기술을 활용한 다양한 어플리케이션 서비스의 활용과 이에 따른 대용량 데이터 관리의 필요성이 확대됨에 따라 효율적인 데이터 표현 및 교환 방법과 데이터에 대한 질의 처리의 중요성이 증가하고 있다. 간결함을 특징으로 갖는 JSON은 웹 상의 표준 데이터 표현 및 교환 언어인 XML를 대신하여 데이터 교환 및 대용량 데이터 저장의 포맷으로 다양한 영역에서 활용되고 있다. 이는 JSON으로 표현된 대량의 데이터를 효과적으로 접근 및 검색하기 위한 인덱싱 및 질의 처리 기법의 개발이 중요함을 의미한다. 이에 본 논문에서는 계층적 구조를 특징으로 가지는 JSON 데이터를 트리 형태로 모델링 하고 경로 개념을 이용한 인덱싱 및 질의 처리 방안을 제안한다. 특히, 텍스트 검색에서 널리 사용되는 접미사 배열을 활용한 인덱스 구조를 설계하였으며 이를 활용하여 단순 및 복합 경로 기반의 JSON 데이터 질의 처리 방안들을 소개하였다.

시간거리 변화에 따른 한국 도시간 통행흐름의 구조 변화: 고속버스와 철도 이용객을 중심으로 (Structural Changes in the Korean Inter-City Passenger Flows Caused by Time-Distance Changes: Based on the Passengers of Express Bus and Railroad Systems)

  • 정미선;이금숙
    • 대한지리학회지
    • /
    • 제50권5호
    • /
    • pp.527-541
    • /
    • 2015
  • 본 연구의 목적은 시간거리를 크게 단축시킨 고속철도 도입으로 우리나라 도시간 통행흐름에 나타나는 변화를 파악하는 것이다. 이를 위하여 도시간 통행을 담당하고 있는 대표 운송수단인 고속버스와 철도의 운송실적을 바탕으로 고속철도 개통 이전과 이후 각 운송수단의 도시간 통행흐름에 나타나는 변화를 분석한다. 먼저 중력모형을 적용하여 시간거리 매개변수에 대한 운송수단별 도시간 통행량의 관계 변화를 파악한다. 분석결과 고속버스를 이용하는 도시간 통행은 철도에 비해 시간거리에 덜 민감하며 고속철도 도입 이후 그 경향은 더 강화되는 경향을 보인다. 그러나 일반철도를 이용하는 도시간 통행은 시간거리에 좀 더 민감하게 반응하며 고속철도 도입 이후 그 경향은 더욱 강화되어 일반철도를 이용한 장거리 통행량은 점점 더 감소한다. 반면 고속철도를 이용한 도시간 통행량은 장거리 일수록 오히려 증가하는 추세를 보여 중력모형과는 상치되는 양상을 보인다. 더불어 교통인프라의 변화로 나타나는 운송수단별 통행흐름의 공간구조에 나타나는 변화를 파악하기 위하여 MST(Maximum Spanning Tree)기법을 적용하여 각 시점의 운송수단별 허브구조를 비교분석한 결과 고속버스와 일반철도를 이용한 통행흐름은 시간이 경과하면서 계층 수가 늘어나는 변화를 보이지만 고속철도의 경우는 2010년 까지도 서울과 부산을 1차위의 Hub로 하는 단순 계층구조를 나타낸다.

  • PDF

근 실시간 조건을 달성하기 위한 효과적 속성 선택 기법 기반의 고성능 하이브리드 침입 탐지 시스템 (Efficient Feature Selection Based Near Real-Time Hybrid Intrusion Detection System)

  • 이우솔;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.471-480
    • /
    • 2016
  • 최근 국가 기반 시스템, 국방 및 안보 시스템 등에 대한 사이버 공격의 피해 규모가 점차 커지고 있으며, 군에서도 사이버전에 대한 중요성을 인식하고 전 평시 구분 없이 대비하고 있다. 이에 네트워크 보안에서 탐지와 대응에 핵심적인 역할을 하는 침입 탐지 시스템의 중요성이 증대되고 있다. 침입 탐지 시스템은 탐지 방법에 따라 오용 탐지, 이상 탐지 방식으로 나뉘는데, 근래에는 두 가지 방식을 혼합 적용한 하이브리드 침입 탐지 방식에 대한 연구가 진행 중이다. 그렇지만 기존 연구들은 높은 계산량이 요구된다는 점에서 근 실시간 네트워크 환경에 부적합하다는 문제점이 있었다. 본 논문에서는 기존의 하이브리드 침입 탐지 시스템의 성능 문제를 보완할 수 있는 효과적인 속성 선택 기법을 적용한 의사 결정 트리와 가중 K-평균 알고리즘 기반의 고성능 하이브리드 침입 탐지 시스템을 제안하였다. 상호 정보량과 유전자 알고리즘 기반의 속성 선택 기법을 적용하여 침입을 더 빠르고 효율적으로 탐지할 수 있으며, 오용 탐지 모델과 이상 탐지 모델을 위계적으로 결합하여 구조적으로 고도화된 하이브리드 침입 탐지 시스템을 제안하였다. 실험을 통해 제안한 하이브리드 침입 탐지 시스템은 98.68%로 높은 탐지율을 보장함과 동시에, 속성 선택 기법을 적용하여 고성능 침입 탐지를 수행할 수 있음을 검증하였다.

하이테크 공장의 효율적 건설 사업비 분석 및 예측을 위한 WBS·CBS 기반 건설정보 분류체계 구축 (Establishment of WBS·CBS-based Construction Information Classification System for Efficient Construction Cost Analysis and Prediction of High-tech Facilities)

  • 최성훈;김진철;권순욱
    • 한국콘텐츠학회논문지
    • /
    • 제21권8호
    • /
    • pp.356-366
    • /
    • 2021
  • 국가 경제를 이끌고 있는 하이테크 산업은 일반 건축물에 비해 투자비 규모가 크고 공사 기간이 짧으며 지속적인 투자가 필요한 특성으로 인하여 정확한 공사비 예측과 빠른 의사결정은 효율적인 비용 및 공정 관리를 위한 중요한 요소이다. 국외의 경우, 1980년부터 건설정보 분류체계 표준화를 시행하고 지속적인 발전을 이루어, 체계적으로 프로젝트 전 생애 주기 정보를 수집·활용하는 등 건설 생산성을 향상시키고 있다. 반면, 국내의 건설 현장에서는 건설정보 분류체계의 표준화를 위한 시도들이 있었으나, 표준화 주체의 부재, 건설사별 비용 및 공정관리 방식의 차이로 인한 지속적인 표준화 및 체계화가 이루어지는 데 어려움을 겪고 있다. 특히 하이테크 산업의 경우, 큰 규모, 수많은 공종, 복잡한 공사, 보안 등의 문제로 인하여 하이테크 공장 건설을 위한 건설정보 분류체계 표준화·체계화 수준이 매우 낮다. 따라서 본 연구의 목적은 국내 건설된 관련 프로젝트 데이터를 수집·분류·분석을 통하여 하이테크 공장 건설에 적합한 건설정보 분류체계를 구성하는 데 있다. 본 연구를 통해 분류·분석된 WBS(Work Breakdown Structure)·CBS(Cost Breakdown Structure)를 기반으로 계층적 구분을 통한 코드체계를 제안하였고, WBS와 CBS를 연계를 통한 건축물의 비용 모델을 입체화 및 활용 방법을 제시하였다. 이를 통하여, 일반적인 건설정보 구분 체계인 일 방향의 트리구조를 벗어나 상호 관계성을 기반으로 한 정보 분류체계가 가능하여, 공사 기간 단축 및 비용 절감 등 효과를 극대할 수 있을 것이다.

알츠하이머 관련 논문을 대상으로 하는 온톨로지 기반 지식 표현 방법 연구 (A Study on Ontology Based Knowledge Representation Method with the Alzheimer Disease Related Articles)

  • 이재호;김연희;신현경;송기봉
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.125-135
    • /
    • 2014
  • 의료 분야에서는 질병의 진단과 치료를 목적으로 하는 지식베이스 구축에 관심이 높다. 이러한 목적의 지식베이스를 구축하는데 가장 중요한 것은 정확하게 지식을 표현하는 것이다. 본 논문에서는 온톨로지를 이용해 최근 의료 분야에서 많은 관심을 받고 있는 알츠하이머 질병과 관련한 국내 논문들을 대상으로 지식을 표현하는 방법을 제안하였다. 본 논문에서 제안한 온톨로지 기반 지식 표현 방법은 저자, 발행기관 등과 같은 서지 정보에서 추출한 클래스들은 물론 논문의 제목, 초록, 키워드, 결론에서 추출한 연구 주제와 관련된 클래스들을 모두 정의하고 프로퍼티를 통해 클래스들간의 다양한 의미적 관계를 포함하고 있다. 그리고 클래스들간의 계층 관계와 프로퍼티의 이행적 특성도 포함하고 있기 때문에 이를 이용한 추론을 지원한다. 따라서 단순한 키워드 검색뿐만 아니라 의미에 기반을 둔 지식 검색이 가능하다. 또한 온톨로지 검색 언어인 SPARQL을 이용해 추론을 통한 지식 검색 요청을 보다 쉽게 표현할 수 있다.

기능안전규격 ISO 26262의 효과적 구현을 위한 시스템공학 기반 요구사항 분석/검증 방법 (On a Method to Analyze and Verify the Functional Safety of ISO 26262 Based on Systems Engineering Framework)

  • 임관택;이재천
    • 대한안전경영과학회지
    • /
    • 제15권3호
    • /
    • pp.61-69
    • /
    • 2013
  • According to ISO 26262 (the international standard on functional safety for automotive industry), the functional safety should be considered during the whole automotive systems life cycle from the design phase throughout the production phase. In order to satisfy the standard, the automotive and related industry needs to take appropriate actions while carrying out a variety of development activities. This paper presents an approach to coping with the standard. Analyzing the standard indicates that the safety issues of the automotive systems should be handled with a system's view whereas the conventional approach to solving the issues has been practiced with focus on the component's level. The aforementioned system's view implies that the functional safety shall be incorporated in the system design from both the system's life-cycle view and the hierarchical view for the structure. In light of this, the systems engineering framework can be quite appropriate in the functional safety development and thus has been taken in this paper as a problem solving approach. Of various design issues, the analysis and verification of the safety requirements for functional safety is a key study subject of the paper. Note, in particular, that the conventional FMEA (failure mode effects analysis) and FTA (fault tree analysis) methods seem to be partly relying on the insufficient experience and knowledge of the engineers. To improve this, a systematic method is studied here and the result is applied in the design of an ABS braking system as a case study.

반복 최근접점와 파티클 필터를 이용한 인간 신체 움직임 추적 (Human Body Motion Tracking Using ICP and Particle Filter)

  • 김대환;김효정;김대진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권12호
    • /
    • pp.977-985
    • /
    • 2009
  • 본 논문은 빠르게 움직이는 인간 신체를 추적할 수 있는 실시간 인간 신체 움직임 추적 알고리듬을 제안한다. 반복 최근접점(Iterative closest point) 알고리듬은 효율적이고 계산량이 적어 실시간 인간 신체 움직임 추적에 적합하지만 잘못된 최근접점(Closest point) 선택으로 인해 국부적 최소점(Local minimum)에 쉽게 빠지게 되어 종종 추적에 실패하게 된다. 이를 극복하기 위해, 반복 최근접점 알고리듬에 움직임 이력(Motion history) 정보를 기반으로 한 파티클 필터 (Particle filter)를 결합한다. 제안하는 인간 신체 움직임 추적은 계층적 트리 구조를 사용함으로써 신체 추적 공간 크기를 줄여주며, 움직임 이력 정보를 이용한 움직임 예측 모델을 사용함으로써 빠른 인간 신체 움직임 추적을 가능하게 한다. 실험 결과는 제안하는 인간 신체 움직임 추적이 정확한 추적 성능과 빠른 수렴 속도를 가진다는 것을 보여 준다.