• Title/Summary/Keyword: Overlapping windows

Search Result 14, Processing Time 0.02 seconds

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
    • /
    • v.37 no.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 (중첩 윈도우를 가진 데이터 스트링을 위한 효율적인 조인 알고리즘)

  • Kim, Hyeon-Gyu;Kang, Woo-Lam;Kim, Myoung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.365-369
    • /
    • 2009
  • Overlapping windows are generally used for queries to process continuous data streams. Nevertheless, existing approaches discussed join algorithms only for basic types of windows such as tumbling windows and tuple-driven windows. In this paper, we propose an efficient join algorithm for overlapping windows, which are considered as a more general type of windows. The proposed algorithm is based on an incremental window join. It focuses on producing join results continuously when the memory overflow frequently occurs. It consists of (1) a method to use both of the incremental and full joins selectively, (2) a victim selection algorithm to minimize latency of join processing and (3) an idle time professing algorithm. We show through our experiments that the selective use of incremental and full joins provides better performance than using one of them only.

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
    • /
    • v.5 no.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 (염기서열 해독작업을 위한 핵산 단편 조립 프로그램의 개발)

  • 이동훈
    • Korean Journal of Microbiology
    • /
    • v.35 no.2
    • /
    • pp.121-127
    • /
    • 1999
  • An effective computer program for assembling fragments in DNA sequencing has been developed. The program, called SeqEditor (Sequence Editor), is usable on the pcrsonal computer systems of MS-Widows which is the mosl popular operating system in Korea. It c'm recd several sequence file formats such as GenBak, FASTA, and ASCII. In the SeqEditor program, a dynamic programming algorihm is applied to compute the maximalscoring overlapping alignment between each pjlr of fragments. A novel feature of the program is that SeqEdilor implemnents interaclive operation with a graphical user interface. The performance lests of the prograln 011 fragmen1 data from 16s and 18s rDNA sequencing pi-ojects produced saiisIactory results. This program may be useful to a person who has work of time with large-scale DNA sequencing projects.

  • PDF

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

  • 나정화;이정민
    • Journal of Environmental Science International
    • /
    • v.12 no.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 (모바일 환경에서 다수의 동영상을 재생하는 공간 재생기)

  • Cho, Jong-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.10
    • /
    • pp.54-63
    • /
    • 2008
  • With the improvement of computer performance in Mobile Environments, the users demand for the multimedia player is getting higher, which will be the major force behind the wide distribution of the media player that allows several moving pictures to run simultaneously using multiple windows on the screen. Products that adopted the same method used for a single moving picture and yet support the several moving pictures simultaneously emerged; however, they are not immune from problems. In this paper, we propose method to solve the problems of blinking, play prioritization processor and semi-transparent processor that occur when appling several moving pictures to the method used for a single moving picture and suggested the possible solutions. Taking it one step further, it focused on design and implementation of the media player that allows several moving pictures using overlapping and overlay technique by recognizing the biggest problem, which is that the above media play is not supported when playing several moving pictures simultaneously.

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

  • 조종근;김상민;임영환
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.1015-1024
    • /
    • 2003
  • With the improvement of the computer performance, the users demand for the multimedia player is getting higher, which will be the major force behind the wide distribution of the media player that allows several moving pictures to run simultaneously using multiple windows on the screen. Products that adopted the same method used for a single moving picture and yet support the several moving pictures simultaneously emerged; however, they are not immune from problems. In this paper, we propose method to solve the problems of blinking, play prioritization processor and semi-transparent Processor that occur when appling several moving pictures to the method used for a single moving picture and suggested the possible solutions. Taking it one step further, it focused on design and implementation of the media player that allows several moving pictures using overlapping and overlay technique by recognizing the biggest problem, which is that the above media play is not supported when playing several moving pictures simultaneously.

  • PDF

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

  • Kim, Yong-Ok;Bae, Kyung-Hoon;Kim, Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.4C
    • /
    • pp.424-432
    • /
    • 2003
  • In this paper, an effective method of stereo image reconstruction through the regularized adaptive disparity estimation is proposed. Althougth the conventional adaptive disparity estimation method can sharply improve the PSNR of a reconstructed stereo image, but some problems of overlapping between the matching windows and disallocation of the matching windows can be occurred, because the matching window size changes adaptively in accordance with the magnitude of feature values. Accordingly, in thia paper, a new regularized adaptive disparity estimation technique is proposed. That is, by regularizing the estimated disparity vector with the neughboring disparity vectors, problems of the conventional adaptive disparity estimated scheme might be solved, and also the predicted stereo image can be more effectively reconstructed. From some experiments using the CCETT'S stereo image pairs of 'Man' and 'Claude', it is analyzed that the proposed disparity estimation scheme can improve PSNRs of the reconstructed images to 10.89dB, 6.13dB for 'Man' and 1.41dB, 0.81dB for 'Claude' by comparing with those of the conventional pixel-based and adaptive estimation method, respectively.

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

  • Kwon, Guyun;Park, Sangwoo;Suh, Taeweon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.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.

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

  • Cho, Kwang-Hyun;Cho, Chung-Il;Park, Kyong-Do;Lee, Joon-Ho
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.6
    • /
    • pp.1249-1258
    • /
    • 2015
  • DGAT1(diacylglycerol O-acyltransferase1) gene is well known as a major gene of milk production in dairy cattle. This study was conducted to investigate how the DGAT1 gene effect on milk yield was appeared from the genome wide association (GWA) using high density whole genome SNP chip. The data set used in this study consisted of 353 Korean Holstein sires with 50k SNP genotypes and deregressed estimated breeding values of milk yield. After quality control 41,051 SNPs were selected and locations on chromosome were mapped using UMD 3.1. Bayesian regression of BayesB method (pi=0.99) was used to estimate the SNP effects and genomic breeding values. Percentages of variance explained by 1 Mb non-overlapping windows were calculated to detect the QTL region. As the result of this study, top 1 and 3 of 2,516 windows were seen around DGAT1 gene region and 0.51% and 0.48% of genetic variance were explained by these two windows. Although SNPs on the DGAT1 gene region are excluded in commercial 50k SNP chip, the effect of DGAT1 gene seem to be reflected on GWA by the SNPs which are in linkage disequilibrium with DGAT1 gene.