• Title/Summary/Keyword: 계층적 분석

Search Result 3,365, Processing Time 0.032 seconds

An Approach to Navigating Data Cubes with a Hierarchical Visualization Technique (계층적 시각화 기법을 활용한 데이터 큐브의 탐색 방안)

  • Oh, Mi-Hwa;Hwang, Man-Mo;Choi, Jung-Woo;Choi, In-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.289-305
    • /
    • 2011
  • To efficiently analyze complex and voluminous data, OLAP systems increasingly provide functionalities for visual exploration of the data allowing end-users to navigate the desired view of the data cube. This paper only deals with data cubes whose schemas represented like the exclusive symmetric hierarchy which is not addressed by current OLAP implementations. This paper presents a conceptual classification of abstraction hierarchies, and an approach to navigating data cubes with a hierarchical visualization technique. The hierarchical visualization technique is developed by using the transitive closure of a binary relation. The approach is exemplified using a real-world study from the domain of national license administration.

Optimum Climate Change Scenario Estimation via Hierarchical Bayesian Model : Using CORDEX Scenarios (계층적 베이지안 모델을 통한 최적 기후변화 시나리오 추정 : CORDEX 시나리오 사용)

  • Jung, Min-Kyu;Kim, Yong-Tak;Kim, Hyeon-Muk;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.168-168
    • /
    • 2018
  • 최근 기후변화로 인하여 전 세계적으로 과거 강우사상에서 확인되지 않는 극치사상이 빈번하게 관측되고 있으며 이에 따른 피해도 증가하고 있다. 미래의 기상학적 변동성 및 기후변화 영향은 지구순환모형 (General Circulation Models, GCM)을 통해 구체화되며 가장 일반적인 기후변화 전망자료로서 활용된다. 그러나 산정된 기후변화 시나리오마다 서로 그 특성에 차이가 있으며 이러한 이유로 다양한 원인으로 인해 큰 변동성을 가지는 미래 극치강우를 하나의 시나리오로 분석하기에는 무리가 있다. 또한 다양한 시나리오를 통해 분석한 결과값이 상이하며 이러한 시나리오별 산정 결과의 차이는 사용자에게 혼란을 야기할 수 있어 이를 하나의 결과로 나타낼 필요성이 있으나 정량적인 대푯값을 얻기 위해 특정 시나리오를 선택하는 것은 신뢰성에 문제가 있다. 본 연구에서는 시나리오들을 정량적 지표에 의거하여 혼합된 하나의 시나리오로 표출하고자 하였다. CORDEX-RCMs 시나리오 중 HadGEM3-RA, RegCM, SNU_WRF 및 GRIMs를 입력 자료로 하여 다중모형앙상블(Multi-Model Ensemble, MME)을 통해 낙동강 유역의 극치강우에 대한 하나의 최적 기후변화 시나리오를 도출하고자 하였으며 계층적 베이지안 (Hierarchical Bayesian Model, HBM) 기법을 통하여 기후변화 시나리오에 내제된 불확실성에 대한 정량적인 해석을 수행하였다.

  • PDF

Pipelined VLSI Architectures for the Hierarchical Block-Matching Algorithm (계층적 블록매칭 알고리즘을 위한 파이프라인식 VLSI 아키텍쳐)

  • Kim, Hyeong-Cheol;Maeng, Seung-Ryeol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1691-1716
    • /
    • 1998
  • 본 논문에서는 계층적 블록매칭 알고리즘(HBMA)을 위한 두 가지 병렬 VLSI 아키텍쳐를 제안한다. HBMA는 계층에 따른 반복수행과 공간 인터폴레이션을 기반으로 수행되며, 이러한 수행 특성은 병렬처리의 장애요소인 데이터 종속성을 내재하고 있다. 제안된 아키텍쳐는 HBMA의 계층간 데이터 종속성을 해결하기 위하여 기본적으로 파이프라인 구조를 채택하고 있으며, HBMA에서 주어진 매개변수에 따라 세 단계의 스테이지로 구성된다. 제안된 아키텍쳐는 입력 프레임 데이터의 흐름을 제어하는 방식에 따라 두 가지 종류로 구분된다. U-Architecture는 단방향 스캔 순서를 따르도록 설계되었으며, B-Architecture는 양방향 스캔 수서를 따르도록 설계되었다. 각 아키텍쳐의 내부 메모리와 인터폴레이션 모듈은 해당 스캔 순서에 따라 동기적으로 동작할 수 있는 구조를 가진다. 성능분석의 결과로서 본 논문에서 제안한 두 가지 아키텍쳐가 모두 방송용 비디오 포맷을 실시간으로 처리할 수 있음을 보이고, HDTV 포맷은 가까운 장래의 VLSI 기술로 실시간 성능을 얻을 수 있음을 보였다. 또한, B-Architecture는 공간 연결성 내부 메모리 구조를 채택함으로써 입력 데이터의 재활용도를 높이고, 이에 따라 Q-Architecture에 비해서 데이터 입출력 핀의 개수를 약 반정도 줄일 수 있는 특성을 보이고 있다.

  • PDF

Technical Trends on Mobile Ad Hoc Networks (이동 Ad Hoc 네트워크 기술 동향)

  • Kwon, H.Y.;Sin, J.U.;Lee, B.B;Choi, J.H.;Nam, S.W.;Lim, S.B.
    • Electronics and Telecommunications Trends
    • /
    • v.18 no.2 s.80
    • /
    • pp.11-24
    • /
    • 2003
  • 이동 Ad Hoc 네트워크는 고정적이고 계층적인 인프라스트럭처 네트워크와는 비교되는, 이동 노드만으로 구성된 자율적이고 수평적인 네트워크이다. 이동 Ad Hoc 네트워크의 이동 노드는 중재자의 도움 없이 능동적인 연결 설정이 가능하고 네트워크의 참여 또는 이탈이 자유로우며 에너지원의 공급이 제한되어 빈번하게 네트워크의 토폴로지를 변화시킨다. 이러한 망의 특성상 이동 Ad Hoc 네트워크 기술은 하위 계층의 전파 전파, 전파 간섭 및 전력 제어에서부터 링크 계층의 다중 접속 및 자원 할당, 네트워크 계층의 라우팅, 트랜스포트 계층의 연결 설정 및 유지, 그리고 보안 및 상위 계층 애플리케이션에 이르기까지 다양한 기술적 해결 요구사항을 갖는다. 본 고에서는 이러한 Ad Hoc 네트워크의 특징과 특성을 살펴보고 관련 주요 요소 기술과 과거부터 현재까지 이동 Ad Hoc 네트워크 기술 분야에서 진행되어온 연구동향을 살펴본다.

A Framework for Efficient Service Development using Application Layer Multicast Protocols (효율적인 응용 계층 멀티캐스트 서비스 개발을 위한 프레임웍)

  • ;;XuanTung Hoang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.82-84
    • /
    • 2003
  • 응용 계층 멀티 캐스트는 IP 멀티 캐스트의 배치 문제를 효율적으로 해결하지만 각 응용 서비스의 다양한 요구 사항을 융통적으로 해결하지 못한다는 단점을 가진다. 본 연구에서는 응용 계층 멀티캐스트 서비스의 공통 기능과 응용 서비스의 다양한 요구 사항을 충족시킬 수 있는 단일화된 인터페이스를 제공함으로써 융통성 이 있고 재사용이 가능한 응용 계층 멀티캐스트 프래임웍을 설계하고 구현한다. 본 프레임웍은 응용 서비스의 요구에 따라 다양한 응용 계층 멀티 캐스트 기법을 선택적으로 재배치할 수 있으므로 쉽고 빠른 응용 서비스의 개발 및 구축을 가능하게 하고 기법 개발자에는 개별 기법을 응용 프로그램과 독립적으로 확장하거나 추가할 수 있도록 한다. 본 논문에서는 응용 계층 멀티 캐스트 서비스의 요구 사항 분석을 통해 본 프레임웍의 설계 및 구현에 대해 기술하며 그 효율성과 실제 적용성을 검증하기 위해 TBCP 프로토타입을 구현한 결과를 기술한다.

  • PDF

Claim-Evidence Pair Extraction Model using Hierarchical Label Embedding (계층적 레이블 임베딩을 이용한 주장-증거 쌍 추출 모델)

  • Yujin Sim;Damrin Kim;Tae-il Kim;Sung-won Choi;Harksoo Kim
    • Annual Conference on Human and Language Technology
    • /
    • 2023.10a
    • /
    • pp.474-478
    • /
    • 2023
  • 논증 마이닝이란 비정형의 텍스트 데이터에서 논증 구조와 그 요소들을 식별, 분석, 추출하는 자연어 처리의 한 분야다. 논증 마이닝의 하위 작업인 주장-증거 쌍 추출은 주어진 문서에서 자동으로 주장과 증거 쌍을 추출하는 작업이다. 본 논문에서는 효과적인 주장-증거 쌍 추출을 위해, 문서 단위의 문맥 정보를 이용하고 주장과 증거 간의 종속성을 반영하기 위한 계층적 LAN 방법을 제안한다. 실험을 통해 서로의 정보를 활용하는 종속적인 구조가 독립적인 구조보다 우수함을 입증하였으며, 최종 제안 모델은 Macro F1을 기준으로 13.5%의 성능 향상을 보였다.

  • PDF

Identifying Hotspots on Freeways Using the Continuous Risk Profile With Hierarchical Clustering Analysis (계층적 군집분석 기반의 Continuous Risk Profile을 이용한 고속도로 사고취약구간 선정)

  • Lee, Seoyoung;Kim, Cheolsun;Kim, Dong-Kyu;Lee, Chungwon
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.4
    • /
    • pp.85-94
    • /
    • 2013
  • The Continuous Risk Profile (CRP) has been well known to be the most accurate and efficient among existing network screening methods. However, the classical CRP uses safety performance functions (SPFs) which require a huge investment to construct a database system. This study aims to suggest a new CRP method using average crash frequencies of homogeneous groups, instead of SPFs, as rescaling factors. Hierarchical clustering analysis is performed to classify freeway segments into homogeneous groups based on the data of AADT and number of lanes. Using the data from I-880 in California, the proposed method is compared to other several network screening methods. The results show that the proposed method decrease false positive rates while it does not produce any false negatives. The method developed in this study can be easily applied to screen freeway networks without any additional complex database systems, and contribute to the improvement of freeway safety management systems.

LC-GM2: Low-Cost Global Mobility Management Scheme in Proxy Mobile IPv6 Networks (프록시 모바일 IPv6 네트워크에서 저비용의 글로벌 이동성관리 기법)

  • Kim, Jongyoun;Park, Jongsun;Jeong, Jongpil
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.3
    • /
    • pp.193-204
    • /
    • 2012
  • This paper specifies a low-cost global mobility management architecture and protocol procedure called LC-$GM^2$, which is based on Proxy Mobile IPv6. In LC-$GM^2$, mobility management is performed by the network entity. The benefit is the elimination of the wireless link data delivery tunnel overhead between a mobile node and the access router. To compare with the well-known Hierarchical Mobile IPv6 mobility management protocol and GPMIP, the location update, packet delivery, and total cost functions generated by a mobile node during its average domain residence time are formulated for each protocol based on Fluid-flow mobility model. Then, the impacts of various system parameters on the cost functions are analyzed. The analytical results indicate that the proposed global mobility management protocol can guarantee lower total costs.

A Study on the Effects of Urban Public Transportation Retrofitting for Sustainability (지속가능성을 위한 도시 대중교통 레트로핏(Retrofitting) 효과분석)

  • KIM, Seunghyun;NA, Sungyoung;KIM, Jooyoung;LEE, Seungjae
    • Journal of Korean Society of Transportation
    • /
    • v.36 no.1
    • /
    • pp.23-37
    • /
    • 2018
  • In recent years, it is very difficult to construct and expand new infrastructures in a city center because of long-term low growth and lack of space due to urban overcrowding. So, there is a need to study a variety of Retrofitting techniques and urban applications that can lead to sustainable development while efficiently utilizing existing facilities. 'Retrofit' means a sustainable urban retrofitting as a directed alteration of the structures, formations and systems of existing facilities to improve energy, water and waste efficiencies. In this study, we applied a hierarchical network design technique that can reflect the structural hierarchy of a city to study how to retrofit public transportation routes in Seoul. The hierarchical network design means dividing the hierarchy according to the functions of hubs and connecting different hierarchies to form a hierarchical network. As a result of comparing the application results of various retrofitting scenarios of public transport, the differences of daily PKT and PHT by about 2.6~3.2% less than before the improvement address that the convenience of passengers is increased. Therefore, it is expected that if the route planning is established according to the proposed method, it will increase the number of passengers and the operational efficiency by the improved convenience of public transit passengers.

Ranking Decision in River Management Class Adjustments: Methodology (하천관리등급조정의 우선순위결정: 방법론)

  • Kang, Min-Goo;Kang, Boo-Sik;Lee, Joo-Heon;Park, Doo-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1754-1758
    • /
    • 2009
  • 본 연구에서는 개정된 하천법에 의거하여 지방하천들 중에서 국가하천으로 지정하기에 적합한 하천들을 선별하여 이들의 관리등급을 조정하기 위한 방법론을 개발하였다. 대상 하천들 사이의 관리등급조정에 대한 우선순위를 결정하기 위하여 다기준의사결정법을 적용하였다. 개발된 하천평가지수에서는 세부기준을 하천중요도, 하천관리상태, 하천관리능력으로 구분하였으며, 지형 및 수문학적, 사회 및 경제적, 환경적 측면에서 각 세부기준들을 평가할 수 있는 지표들을 선정하였다. 또한, 수자원 분야 전문가들을 대상으로 설문조사를 실시하고 계층적 분석기법을 사용하여 평가기준들과 평가지표들의 상대적 중요도를 결정하였다. 국가하천지정 우선순위는 대상하천의 등급을 8개로 구분하고 각 등급 내에서 하천평가지수의 상대적 크기를 비교하여 결정하였다.

  • PDF