• 제목/요약/키워드: hierarchical data

검색결과 3,012건 처리시간 0.028초

계층적 자료구조와 그래픽스 하드웨어를 이용한 적응적 메쉬 세분화 데이타의 대화식 가시화 (Interactive Visualization Technique for Adaptive Mesh Refinement Data Using Hierarchical Data Structures and Graphics Hardware)

  • 박상훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.360-370
    • /
    • 2004
  • 적응적 메쉬 세분화(AMR)는 여러 과학과 공학 분야에서 이용되는 보편적인 계산 시뮬레이션기법이다. AMR 데이타가 계층적인 다중해상도 데이타 구조로 이뤄져 있음에도 불구하고, 어떤 적절한 자료구조로의 변형 없이, 이 데이타를 광선추적법이나 스플래팅과 같은 전통적인 볼륨 가시화 알고리즘들을 이용하여 가시화 하는 것은 불가능하다. 본 논문에서는 AMR 데이타로부터 생성된 k-d 트리와 팔진트리를 이용하는 계층적 다중해상도 스플래팅에 대해 설명한다. 이 기법은 최신의 범용 PC 그래픽스 하드웨어를 이용하여 AMR 데이타의 가시화를 구현하는데 적합하다. 대화식으로 변환함수와 뷰잉 / 렌더링 파라메터를 설정할 수 있는 기능을 제공하는 사용자 인터페이스에 대해서도 설명한다. nVIDIA GeForce3 그래픽스 카드를 내장한 범용의 PC를 이용해 얻은 실험 결과로부터, 제안된 기법을 이용해 AMR 데이타를 대화식으로(초당 20프레임 이상의 속도로) 렌더링 할 수 있음을 보인다. 본 기법은 시간 가변 AMR 데이터의 병렬 렌더링에도 쉽게 적응될 수 있을 것이다.

Compression of the Variables Classifying Domestic Marine Accident Data

  • Park, Deuk-Jin;Yang, Hyeong-Sun;Yim, Jeong-Bin
    • 한국항해항만학회지
    • /
    • 제46권2호
    • /
    • pp.92-98
    • /
    • 2022
  • Maritime accidents result in enormous economic loss and loss of life; thus, such accidents must be prevented, and risks must be managed to prevent these occurrences Risk management must be based on statistical evidence such as variables. Because calculating when variables increase statistically can be difficult, compressing the designated variables is necessary to use the maritime accident data in Korea. Thus, in this study, variables of marine accident data are compressed using statistical methods. The date, ship type, and marine accident type included in all maritime accident data were extracted, the number of optimal variables was confirmed using the hierarchical clustering analysis method, and the data were compressed. For the compressed variables, the validity of the data use was statistically confirmed using analysis of variance, and the data of the variables identified using the variable compression method were designated. Consequently, among the monthly and yearly data, statistical significance was confirmed in yearly data, and compression was possible. The significance of the data was confirmed in six and eight types of ships and accidents, respectively, and these were compressed. These results can be directly used for prevention or prediction based on past maritime accident data. Additionally, the data range extracted from past maritime accidents and the number of applicable data will be studied in the future.

Genetic Mixed Effects Models for Twin Survival Data

  • Ha, Il-Do;Noh, Maengseok;Yoon, Sangchul
    • Communications for Statistical Applications and Methods
    • /
    • 제12권3호
    • /
    • pp.759-771
    • /
    • 2005
  • Twin studies are one of the most widely used methods for quantifying the influence of genetic and environmental factors on some traits such as a life span or a disease. In this paper we propose a genetic mixed linear model for twin survival time data, which allows us to separate the genetic component from the environmental component. Inferences are based upon the hierarchical likelihood (h-likelihood), which provides a statistically efficient and simple unified framework for various random-effect models. We also propose a simple and fast computation method for analyzing a large data set on twin survival study. The new method is illustrated to the survival data in Swedish Twin Registry. A simulation study is carried out to evaluate the performance.

투영을 이용한 피라미드 영상 부호화 (Pyramid Image Coding Using Projection)

  • 원용관;김준식;박래홍
    • 전자공학회논문지B
    • /
    • 제30B권5호
    • /
    • pp.90-102
    • /
    • 1993
  • In this paper, we propose a prgressive image transmission technique using hierarchical pyramid data structure which is constructed based on the projection data of an image. To construct hierarchical Gaussian pyramids, we first divide an image into 4$\times$4 subblocks and generate the projection data of each block along the horizontal, vertical, diagonal, and antidiagonal directions. Among images reconstructed by backprojecting the projection data along a single direction, the one giving the minimum distortion is selected. The Gaussian pyramid is recursively generated by the proposed algorithm and the proposed Gaussian images are shown to preserve edge information well. Also, based on the projection concept a new transmission scheme of the lowest Laplacian plane is presented. Computer simulation shows that the quantitative performance of the proposed pyramid coding technique using projection concept is similar to those of the conventional methods with transmission rate reduced by 0.1 ~ 0.2 bpp and its subjective performance is shown to be better due to the edge preserving property of a projection operation.

  • PDF

Efficient Extraction of Hierarchically Structured Rules Using Rough Sets

  • Lee, Chul-Heui;Seo, Seon-Hak
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권2호
    • /
    • pp.205-210
    • /
    • 2004
  • This paper deals with rule extraction from data using rough set theory. We construct the rule base in a hierarchical granulation structure by applying core as a classification criteria at each level. When more than one core exist, the coverage is used for the selection of an appropriate one among them to increase the classification rate and accuracy. In Addition, a probabilistic approach is suggested so that the partially useful information included in inconsistent data can be contributed to knowledge reduction in order to decrease the effect of the uncertainty or vagueness of data. As a result, the proposed method yields more proper and efficient rule base in compatability and size. The simulation result shows that it gives a good performance in spite of very simple rules and short conditionals.

지상파 이동멀티미디어 방송의 전송률 개선기법 연구 (Research on the data rate increasing technique for terrestrial mobile multimedia broadcasting)

  • 배재휘;임형수;임종수;이수인;한동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.109-110
    • /
    • 2006
  • We propose a data rate increasing technique for T-DMB (terrestrial digital multimedia broadcasting) system. With the application of hierarchical modulation, it is possible to increase data rate and improve services. We conducted the performance analysis of the proposed hierarchical modulation in AWGN channel and showed the BER analysis. The simulation results show that the proposed method shows possibilities to increase the data rate with a moderate degradation of the existing system.

  • PDF

계층구조 모바일 무선 센서 네트워크에서 중계 노드를 이용한 데이터전송 기법 (Data Transfer Method Using Relay Node in Hierarchical Mobile Wireless Sensor Network)

  • 김용;이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.894-896
    • /
    • 2010
  • 이동형 모바일 무선 센서 네트워크에서는 노드 전체가 이동하게 된다. 클러스터링을 기반으로 하는 모바일 무선 센서 네크워크에서는 노드위치의 빈번한 위치 변화에 따라 잦은 클러스터의 재구성이 이루어진다. 클러스터의 잦은 재구성은 많은 전력소비와 데이터의 손실을 유발할 수 있다. 이러한 문제점을 해결하기위해 중계 노드를 사용하여 클러스터의 재구성 회수를 줄이고 신뢰성있는 데이터 전송을 위한 중계 기법을 제안한다.

  • PDF

A Clustered Dwarf Structure to Speed up Queries on Data Cubes

  • Bao, Yubin;Leng, Fangling;Wang, Daling;Yu, Ge
    • Journal of Computing Science and Engineering
    • /
    • 제1권2호
    • /
    • pp.195-210
    • /
    • 2007
  • Dwarf is a highly compressed structure, which compresses the cube by eliminating the semantic redundancies while computing a data cube. Although it has high compression ratio, Dwarf is slower in querying and more difficult in updating due to its structure characteristics. We all know that the original intention of data cube is to speed up the query performance, so we propose two novel clustering methods for query optimization: the recursion clustering method which clusters the nodes in a recursive manner to speed up point queries and the hierarchical clustering method which clusters the nodes of the same dimension to speed up range queries. To facilitate the implementation, we design a partition strategy and a logical clustering mechanism. Experimental results show our methods can effectively improve the query performance on data cubes, and the recursion clustering method is suitable for both point queries and range queries.

계층적 불균형 클러스터링 기법을 이용한 에너지 소비 모델 (An Energy Consumption Model using Hierarchical Unequal Clustering Method)

  • 김진수;신승수
    • 한국산학기술학회논문지
    • /
    • 제12권6호
    • /
    • pp.2815-2822
    • /
    • 2011
  • 무선 센서 네트워크에서 클러스터링 기법은 클러스터를 형성하여 데이터를 병합한 후 한 번에 전송해서 에너지를 효율적으로 사용하는 기법이다. 본 논문에서는 클러스터 그룹 모델을 이용한 계층적 불균형 클러스터링 기법을 제안한다. 이 기법은 전체 네트워크를 두 개의 계층으로 나누어 클러스터 그룹으로 형성된 2계층의 데이터를 병합해서 1계층으로 보내고, 다시 1계층에서 데이터를 병합하여 기지국으로 보낸다. 이와 같이 제안된 기법은 다중 홉 통신 구조와 클러스터 그룹 모델을 같이 이용함으로써 전체 에너지 소모량을 줄인다. 이러한 방식은 다중 홉 통신이지만 불균형 클러스터를 구축하여 핫 스팟 문제를 어느 정도 해결하고 있다. 실험을 통하여 제안된 계층적 불균형 클러스터링 기법이 이전의 클러스터링 기법보다 네트워크 에너지 효율이 향상되었음을 보였다.