• 제목/요약/키워드: Overlapping windows

검색결과 14건 처리시간 0.024초

A comparison of five sets of overlapping and non-overlapping sliding windows for semen production traits in the Thai multibreed dairy population

  • Mattaneeya Sarakul;Mauricio A. Elzo;Skorn Koonawootrittriron;Thanathip Suwanasopee;Danai Jattawa;Thawee Laodim
    • Animal Bioscience
    • /
    • 제37권3호
    • /
    • pp.428-436
    • /
    • 2024
  • Objective: This study compared five distinct sets of biological pathways and associated genes related to semen volume (VOL), number of sperm (NS), and sperm motility (MOT) in the Thai multibreed dairy population. Methods: The phenotypic data included 13,533 VOL records, 12,773 NS records, and 12,660 MOT records from 131 bulls. The genotypic data consisted of 76,519 imputed and actual single nucleotide polymorphisms (SNPs) from 72 animals. The SNP additive genetic variances for VOL, NS, and MOT were estimated for SNP windows of one SNP (SW1), ten SNP (SW10), 30 SNP (SW30), 50 SNP (SW50), and 100 SNP (SW100) using a single-step genomic best linear unbiased prediction approach. The fixed effects in the model were contemporary group, ejaculate order, bull age, ambient temperature, and heterosis. The random effects accounted for animal additive genetic effects, permanent environment effects, and residual. The SNPs explaining at least 0.001% of the additive genetic variance in SW1, 0.01% in SW10, 0.03% in SW30, 0.05% in SW50, and 0.1% in SW100 were selected for gene identification through the NCBI database. The pathway analysis utilized genes associated with the identified SNP windows. Results: Comparison of overlapping and non-overlapping SNP windows revealed notable differences among the identified pathways and genes associated with the studied traits. Overlapping windows consistently yielded a larger number of shared biological pathways and genes than non-overlapping windows. In particular, overlapping SW30 and SW50 identified the largest number of shared pathways and genes in the Thai multibreed dairy population. Conclusion: This study yielded valuable insights into the genetic architecture of VOL, NS, and MOT. It also highlighted the importance of assessing overlapping and non-overlapping SNP windows of various sizes for their effectiveness to identify shared pathways and genes influencing multiple traits.

중첩 윈도우를 가진 데이터 스트링을 위한 효율적인 조인 알고리즘 (An Efficient Join Algorithm for Data Streams with Overlapping Window)

  • 김현규;강우람;김명호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권5호
    • /
    • pp.365-369
    • /
    • 2009
  • 일반적으로 중첩 윈도우는 스트림 질의에서 흔히 이용된다. 그럼에도 불구하고, 기존의 연구에서는 범플링 윈도우나 튜플-드리븐 윈도우 등의 기본적인 윈도우만을 가정하고 조인 알고리즘을 다루었다. 본 논문에서는 보다 일반화된 윈도우의 형태인 중칩 윈도우상에서 조인을 효율적으로 처리하기 위한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 점증 조인 후 합병하는 방법을 이용한다. 그리고, 대량의 입력으로부터 메모리 오버플로우가 빈번하게 발생하는 상황에서 연속적으로 윈도우 조인 결과를 생성하는 방법에 중점을 두었다. 제안하는 방법은 (1) 점증 조인과 중복을 허용한 완전 조인을 선택적으로 이용하는 방법, (2) 조인 결과의 지연을 최소화하기 위한 필체 대상 선정 방법과 (3) 가용 시간 처리 방법 등을 포함한다. 그리고, 실험을 통해 점증 조인과 완전 조인을 선택적으로 이용하는 것이 하나만 이용하는 기존 방식에 비해 성능이 우수함을 보인다.

Effective Reconstruction of Stereoscopic Image Pair by using Regularized Adaptive Window Matching Algorithm

  • Ko, Jung-Hwan;Lee, Sang-Tae;Kim, Eun-Soo
    • Journal of Information Display
    • /
    • 제5권4호
    • /
    • pp.31-37
    • /
    • 2004
  • In this paper, an effective method for reconstruction of stereoscopic image pair through the regularized adaptive disparity estimation is proposed. Although the conventional adaptive disparity window matching can sharply improve the PSNR of a reconstructed stereo image, but there still exist some problems of overlapping between the matching windows and disallocation of the matching windows, because the size of the matching window tend to changes adaptively in accordance with the magnitude of the feature values. In the proposed method, the problems relating to the conventional adaptive disparity estimation scheme can be solved and the predicted stereo image can be more effectively reconstructed by regularizing the extimated disparity vector with the neighboring disparity vectors. From the experimental results, it is found that the proposed algorithm show improvements the PSNR of the reconstructed right image by about 2.36${\sim}$2.76 dB, on average, compared with that of conventional algorithms.

염기서열 해독작업을 위한 핵산 단편 조립 프로그램의 개발 (Development of Contig Assembly Program for Nucleotide Sequencing)

  • 이동훈
    • 미생물학회지
    • /
    • 제35권2호
    • /
    • pp.121-127
    • /
    • 1999
  • 염기서열 해독작업에서 각 핵산 단편을 조립하는 contig 구성문제에 활용이 가능한 computer program을 개발하였다. 본 프로그램은 국내에서 광범위하게 사용되고 있는 MS-Windows 운영체제의 개인용 컴퓨터에서 작동이 가능하며, GenBank, FASTA, ASCII 등과 같은 다양한 형태의 염기서열 자료를 입력할 수 있다. 두 단편에서 최대 유사도를 나타내는 부분을 정렬하는 작업에는 염기서열의 국부적 상동성을 계산하고 dynamic programming 알고리즘을 적용하는 방법을 이용하였다. 또한 사용하기 편리한 그래픽 방식의 인터페이스를 제공하여 초보자라도 손쉽게 조작할 수 있다는 장점을 갖는다. 본 프로그램의 성능을 검증하기 위하여 세균과 곰팡이로부터 해독된 16S rRNA 와 18S rRNA 유전자의 단편 염기서열을 재구성하는 작업에 프로그램을 사용하였을 때에 효율적인 작업이 가능하였다.

  • PDF

경관생태적 측면에서의 도시 에코톱의 분류방법 및 특성분석 - 대구광역시를 사례지로 - (The Analysis of Classification Method and Characteristics of Urban Ecotopes on the Landscape Ecological Aspect - The Case of Metropolitan Daegu -)

  • 나정화;이정민
    • 한국환경과학회지
    • /
    • 제12권12호
    • /
    • pp.1215-1225
    • /
    • 2003
  • The purpose of this research was to investigate the characteristics of urban ecotopes and to classify ecotopes systematically from them. Total of 15 characteristics for classification of ecotopes were selected, and there were categorized 3 factors, that is abiotic, biotic and anthropological factors. The ecotope types in the study area were classified into 67. The classification of ecotope was made with SPSS for Windows Version 10.0 on the basis of the 15 characteristics. As the results of cluster analysis using the average linkage method between groups, groups of ecotope type were divided into 15 clusters. It was known that there was not a great difference in an affinity as the result of overlapping the maps of ecotope type and land use type. This research suggested characteristics for classification of ecotopes, but there was a limit to Set the objective method for grade classification because of lacking in the basic data, the research of characteristics will be accomplished continuously.

모바일 환경에서 다수의 동영상을 재생하는 공간 재생기 (Space Player for Playing Several Moving Pictures in Mobile Environments)

  • 조종근
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.54-63
    • /
    • 2008
  • 모바일 환경에서 컴퓨터의 성능 향상으로 멀티미디어 플레이어에 대한 사용자 요구로 하나의 동영상 재생기(Media Player)에서 여러 개의 동영상을 동시에 실행시킬 수 있는 복수 동영상 재생기가 일반화 것으로 본다. 현재로는 단일 동영상 재생에서 사용한 방법을 그대로 사용한 복수 동영상 재생을 지원하는 제품이 나왔으나, 그로 인한 문제점은 해결하지 못하고 있다. 본 논문에서는 단일 동영상 재생에서 사용되어지는 방법들을 복수 동영상의 재생 시에 적용할 경우에 생기는 문제점들 즉, 복수 동영상 재생시의 깜빡임 현상, 재생 우선순위 처리 그리고 반투명 처리 문제와 여러 개의 동영상을 재생할 경우에 가장 큰 문제점으로 공간 연출 지원이 이루어지지 않는다는 점을 인식하고, 오버랩핑(overlapping)과 오버레이 (overlay)기법을 사용하는 복수 동영상의 공간 재생기를 설계 및 구현하였다.

실시간에서 여러 개의 동영상을 재생하는 미디어 플레이어의 설계 및 구현 (Design and Implementation of a Media Player That Playing Several Moving Pictures in Real Time)

  • 조종근;김상민;임영환
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1015-1024
    • /
    • 2003
  • 컴퓨터의 성능 향상으로 인해서, 멀티미디어 플레이어에 대한 사용자의 요구는 하나의 동영상 재생기(Media Player)에서 여러 개의 동영상을 동시에 실행시킬 수 있는 복수 동영상 재생기가 일반화 될 것으로 본다. 현재로는 단일 동영상 재생에서 사용한 방법을 그대로 사용한 복수 동영상 재생을 지원하는 제품이 나왔으나, 그로 인한 문제점은 해결하지 못하고 있다. 본 논문에서는 단일 동영상 재생에서 사용되어지는 방법들을 복수 동영상의 재생 시에 적용할 경우에 생기는 문제점들 즉, 복수 동영상 재생시의 깜빡임 현상, 재생 우선 순위 처리 그리고 반투명 처리 문제와 여러 개의 동영상을 재생할 경우에 가장 큰 문제점으로 공간 연출 지원이 이루어지지 않는다는 점을 인식하고, 오버랩핑(overlapping)과 오버레이(overlay)기법을 사용하는 복수 동영상의 공간 재생기를 설계 및 구현하였다.

  • PDF

평활화된 적응적 변이추정 기법을 이용한 스테레오 영상의 효과적인 복원 (Effective Reconstruction of Stereo Image through Regularized Adaptive Disparity Estimation Scheme)

  • 김용옥;배경훈;김은수
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.424-432
    • /
    • 2003
  • 본 논문에서는 평활화 기법이 적용된 새로운 적응적 변이추정 알고리즘을 제시하고 이를 이용하여 스테레오 영상을 효과적으로 복원하는 방법을 제시하였다. 적응적 변이추정 방식은 기존 방식들에 비해 복원된 영상의 PSNR 이 크게 개선되는 것으로 분석되고 있지만 정합창의 크기가 입력 영상의 특징값에 따라 적응적으로 변하기 때문에 정합창이 겹쳐지거나 할당되지 않는 영역이 발생할 수 있다. 따라서, 본 논문에서는 기존의 적응력 변이추정 방식에 임계값을 설정하여 경계값을 보존하는 평활화 기법을 적용하여 보다 효율적인 스테레오 영상 복원기법을 제시하였다. 즉, 추정된 인접 변이벡터들 사이의 유사성을 이용하여 인접 변이 벡터들을 평활화해 줌으로써 기존의 적응적 정합창에서 발생했던 잘못된 변이벡터의 보정 뿐만 아니라 경계부분에서는 최적의 경계 보존값을 찾아 복원함으로써 보다 효율적인 예측영상의 복원이 가능하였다. CCETT의 'Man'과 'Claud' 영상을 사용한 실험 결과, 제안된 변이추정 기법에 의해 복원된 영상의 PSNR 기존의 화소기반에 비해 10.89dB, 6.13dB, 적응기반에 비해서는 1.41dB, 0.81dB 각각 개선됨이 분석되었다.

Cycle-accurate NPU 시뮬레이터 및 데이터 접근 방식에 따른 NPU 성능평가 (Cycle-accurate NPU Simulator and Performance Evaluation According to Data Access Strategies)

  • 권구윤;박상우;서태원
    • 대한임베디드공학회논문지
    • /
    • 제17권4호
    • /
    • pp.217-228
    • /
    • 2022
  • Currently, there are increasing demands for applying deep neural networks (DNNs) in the embedded domain such as classification and object detection. The DNN processing in embedded domain often requires custom hardware such as NPU for acceleration due to the constraints in power, performance, and area. Processing DNN models requires a large amount of data, and its seamless transfer to NPU is crucial for performance. In this paper, we developed a cycle-accurate NPU simulator to evaluate diverse NPU microarchitectures. In addition, we propose a novel technique for reducing the number of memory accesses when processing convolutional layers in convolutional neural networks (CNNs) on the NPU. The main idea is to reuse data with memory interleaving, which recycles the overlapping data between previous and current input windows. Data memory interleaving makes it possible to quickly read consecutive data in unaligned locations. We implemented the proposed technique to the cycle-accurate NPU simulator and measured the performance with LeNet-5, VGGNet-16, and ResNet-50. The experiment shows up to 2.08x speedup in processing one convolutional layer, compared to the baseline.

베이지안 회귀를 이용한 국내 홀스타인 젖소의 유량형질 관련 DGAT1유전자 효과 검증 (Validation of diacylglycerol O-acyltransferase1 gene effect on milk yield using Bayesian regression)

  • 조광현;조충일;박경도;이준호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권6호
    • /
    • pp.1249-1258
    • /
    • 2015
  • 젖소의 유생산 형질에 가장 큰 영향을 미치는 유전자들 중 하나로 알려진 DGAT1 유전자의 효과를 국내 젖소 종축의 고밀도 유전체 정보를 이용하여 검증하기 위하여 본 연구를 수행하였다. 국내 젖소 씨수소로 구성된 353두의 고밀도 유전체 정보, 혈통, 추정 육종가 및 신뢰도 정보를 수집하였으며, 단일염기다형성 효과를 추정하기 위한 종속변량으로 가장 정확한 유전체 육종가를 예측할 수 있는 DeRegressed EBV를 산출하여 분석에 이용하였다. BovineSNP50 v2 패널을 이용하여 구명한 고밀도 유전자형 정보 중 유효성검증 과정을 통하여 41,051개 SNP을 선정하였으며, 각 단일 염기다형성의 실제적 유전체 육종가 기여도를 확인하기 위하여 유전체 선발방법 중 하나인 베이즈B (pi=0.99) 방법을 이용하여 SNP 효과를 추정하였다. 1메가 베이스페어의 구간으로 구성된 유전체 전장의 2,516개 윈도우 별 유전분산 설명력을 계산한 결과 상위 1, 3 윈도우가 DGAT1유전자 주변에서 발견되었으며, 이 두 윈도우의 유전분산 설명력은 각각 0.51% 및 0.48%인 것으로 나타났다. DGAT1유전자는 유전체 선발에 상업적으로 이용되는 50k SNP chip에 포함되어있지 않기 때문에 직접적인 유전자의 효과가 명확하게 드러나지는 않지만 DGAT1 유전자에 인접한 단일염기다형성들간의 연관불평형에 의하여 주변 윈도우에서 가장 높은 유전분산 설명력을 보이는 것으로 사료된다.