• Title/Summary/Keyword: High-through Sequence

Search Result 427, Processing Time 0.027 seconds

Efficient Time-Series Subsequence Matching Using MBR-Safe Property of Piecewise Aggregation Approximation (부분 집계 근사법의 MBR-안전 성질을 이용한 효율적인 시계열 서브시퀀스 매칭)

  • Moon, Yang-Sae
    • Journal of KIISE:Databases
    • /
    • v.34 no.6
    • /
    • pp.503-517
    • /
    • 2007
  • In this paper we address the MBR-safe property of Piecewise Aggregation Approximation(PAA), and propose an of efficient subsequence matching method based on the MBR-safe PAA. A transformation is said to be MBR-safe if a low-dimensional MBR to which a high- dimensional MBR is transformed by the transformation contains every individual low-dimensional sequence to which a high-dimensional sequence is transformed. Using an MBR-safe transformation we can reduce the number of lower-dimensional transformations required in similar sequence matching, since it transforms a high-dimensional MBR itself to a low-dimensional MBR directly. Furthermore, PAA is known as an excellent lower-dimensional transformation single its computation is very simple, and its performance is superior to other transformations. Thus, to integrate these advantages of PAA and MBR-safeness, we first formally confirm the MBR-safe property of PAA, and then improve subsequence matching performance using the MBR-safe PAA. Contributions of the paper can be summarized as follows. First, we propose a PAA-based MBR-safe transformation, called mbrPAA, and formally prove the MBR-safeness of mbrPAA. Second, we propose an mbrPAA-based subsequence matching method, and formally prove its correctness of the proposed method. Third, we present the notion of entry reuse property, and by using the property, we propose an efficient method of constructing high-dimensional MBRs in subsequence matching. Fourth, we show the superiority of mbrPAA through extensive experiments. Experimental results show that, compared with the previous approach, our mbrPAA is 24.2 times faster in the low-dimensional MBR construction and improves subsequence matching performance by up to 65.9%.

A Study on Major Satisfaction according to Social Support Types of Students in the Dept. of Public Health Administration (보건행정학과 대학생의 사회적 지지유형에 따른 전공만족도에 관한 연구)

  • Kweon, Hyun-Joo;Nam, Young-Hee;Cheon, Eui-Young
    • The Journal of Korean Society for School & Community Health Education
    • /
    • v.13 no.2
    • /
    • pp.17-27
    • /
    • 2012
  • Objectives: The purpose of this study was an attempt to improve the major satisfaction to verify the correlation of major satisfaction according to social support types of health administration major students. Methods: The subjects were 380 students with major in the Dept. of public health administration from 2 universities and 2 colleges located in Incheon city, Gyeonggi province, and Chungcheognam province. Data were collected from June 2 to 20, 2008 using structured questionnaires. Results: The study question are following : Social support type was sorted into three groups. Types of social support were classified high-support type, low-professor type, low-support type. Major satisfaction was the highest in the high-support type. The correlation between social support type and major satisfaction was the sequence correlation, low-professor type and low-support type were the reverse correlation. Conclusions: In conclusion, Students can improve of major satisfaction through study group activities, systemic learning and career counseling. Professors and students are improve solidarity through open communication methods.

  • PDF

Ellipsometric Expressions for a Near-normal-incidence Ellipsometer with the Polarizer-compensator-sample-compensator-analyzer Configuration (편광자-보정기-시료-보정기-검광자 배치를 가지는 준 수직입사 타원계의 타원식)

  • Kim, Sang Youl
    • Korean Journal of Optics and Photonics
    • /
    • v.32 no.4
    • /
    • pp.172-179
    • /
    • 2021
  • A near-normal-incidence ellipsometer (NNIE) is suggested as an optical critical dimension (OCD) measurement system that is highly sensitive to the bottom defect of a sample with high-aspect-ratio structured patterns. Incident light passes through a polarizer and a phase retarder in sequence, and the reflected light from the sample also passes through them, but in reverse order. The operating principle of this NNIE, where a single polarizer and a single phase retarder are shared by the incident and reflected light, is studied, and a method to determine the ellipsometric constants from the measured intensities at proper combinations of the azimuthal angles of polarizer and retarder is presented.

Genomic and Proteomic Analysis of Microbial Function in the Gastrointestinal Tract of Ruminants - Review -

  • White, Bryan A.;Morrison, Mark
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.14 no.6
    • /
    • pp.880-884
    • /
    • 2001
  • Rumen microbiology research has undergone several evolutionary steps: the isolation and nutritional characterization of readily cultivated microbes; followed by the cloning and sequence analysis of individual genes relevant to key digestive processes; through to the use of small subunit ribosomal RNA (SSU rRNA) sequences for a cultivation-independent examination of microbial diversity. Our knowledge of rumen microbiology has expanded as a result, but the translation of this information into productive alterations of ruminal function has been rather limited. For instance, the cloning and characterization of cellulase genes in Escherichia coli has yielded some valuable information about this complex enzyme system in ruminal bacteria. SSU rRNA analyses have also confirmed that a considerable amount of the microbial diversity in the rumen is not represented in existing culture collections. However, we still have little idea of whether the key, and potentially rate-limiting, gene products and (or) microbial interactions have been identified. Technologies allowing high throughput nucleotide and protein sequence analysis have led to the emergence of two new fields of investigation, genomics and proteomics. Both disciplines can be further subdivided into functional and comparative lines of investigation. The massive accumulation of microbial DNA and protein sequence data, including complete genome sequences, is revolutionizing the way we examine microbial physiology and diversity. We describe here some examples of our use of genomics- and proteomics-based methods, to analyze the cellulase system of Ruminococcus flavefaciens FD-1 and explore the genome of Ruminococcus albus 8. At Illinois, we are using bacterial artificial chromosome (BAC) vectors to create libraries containing large (>75 kbases), contiguous segments of DNA from R. flavefaciens FD-1. Considering that every bacterium is not a candidate for whole genome sequencing, BAC libraries offer an attractive, alternative method to perform physical and functional analyses of a bacterium's genome. Our first plan is to use these BAC clones to determine whether or not cellulases and accessory genes in R. flavefaciens exist in clusters of orthologous genes (COGs). Proteomics is also being used to complement the BAC library/DNA sequencing approach. Proteins differentially expressed in response to carbon source are being identified by 2-D SDS-PAGE, followed by in-gel-digests and peptide mass mapping by MALDI-TOF Mass Spectrometry, as well as peptide sequencing by Edman degradation. At Ohio State, we have used a combination of functional proteomics, mutational analysis and differential display RT-PCR to obtain evidence suggesting that in addition to a cellulosome-like mechanism, R. albus 8 possesses other mechanisms for adhesion to plant surfaces. Genome walking on either side of these differentially expressed transcripts has also resulted in two interesting observations: i) a relatively large number of genes with no matches in the current databases and; ii) the identification of genes with a high level of sequence identity to those identified, until now, in the archaebacteria. Genomics and proteomics will also accelerate our understanding of microbial interactions, and allow a greater degree of in situ analyses in the future. The challenge is to utilize genomics and proteomics to improve our fundamental understanding of microbial physiology, diversity and ecology, and overcome constraints to ruminal function.

Origin and evolution of Korean ginseng revealed by genome sequence

  • Cho, Woohyeon;Shim, Hyeonah;Yang, Tae-Jin
    • Journal of Ginseng Culture
    • /
    • v.3
    • /
    • pp.1-10
    • /
    • 2021
  • Panax ginseng (Ginseng or Korean ginseng) is one of the most important medicinal herbs in the world. We made a high-quality whole genome sequence of P. ginseng using 'Chunpoong' cultivar, which is the first cultivar registered in Korea Seed and Variety Service (KSVS) with relatively similar genotypes and superior phenotypes, representing approximately 3 Gbp and 60,000 genes. Genome sequence analyses of P. ginseng and related speciesrevealed the origin of Korean ginseng and the ecological adaptation of 18 Panax species around the world. Korean ginseng and American ginseng (P. quinquefolius) are tetraploid species having 24 chromosome pairs, while the other 16 species are diploid species with 12 chromosome pairs. Panax and Aralia are the closest genera belonging to the Araliaceae family that diverged approximately 8 million years ago (MYA). All Panax species evolved as shade plants adapting to cool climates and low light conditions under the canopy of deep forests from Southeast Asia such as Vietnam to Northeast Asia such as Russia approximately 6 MYA. However, through recurrent ice ages and global warming, most diploid Panax species disappeared due to the freezing winter, while tetraploid P. ginseng may have appeared by allotetraploidization, which contributed to the adaptation to cold temperaturesin Northeast Asian countries including the Korea peninsula approximately 2 MYA. American ginseng evolved by the adaptation of P. ginseng in Northeast America after the intercontinental migration 1 MYA. Meanwhile, most of diploid Panax species survived in high-altitude mountains over 1,600 meters in Southeast Asia because they could not endure the hot temperature and freezing cold. The genome sequence provides good basisto unveil the origin and evolution of ginseng and also supports practical gene chips which is useful for breeding and the ginseng industry.

Beet western yellows virus (BWYV): Aspect of Outbreak and Survey, and First Complete Genome Sequence of a Korea Isolate of BWYV

  • Park, Chung Youl;Kim, Jeong-Sun;Lee, Hong Kyu;Oh, Jonghee;Lim, Seungmo;Moon, Jae Sun;Lee, Su-Heon
    • Research in Plant Disease
    • /
    • v.24 no.4
    • /
    • pp.276-284
    • /
    • 2018
  • In 2010, foliar symptoms were observed in the paprika leaves in Jinju city, Korea. Beet western yellows virus (BWYV) was identified in paprika by using the large-scale oligonucleotide chip assay. To investigate the occurrence of BWYV, a survey was performed on various crops, including paprika, from 2011 to 2014. Further, the presence of BWYV was consistently verified through literature survey from 2015 to 2017. BWYV infection has been identified in Solanaceae crops (bell pepper, hot pepper, and paprika), various weeds, and green peach aphids and it occurs on a nationwide scale. Cultivation using organic methods involved natural enemies and showed a high BWYV infection rate, which was more than that for conventional cultivation methods in greenhouse. The complete genome sequence of BWYV isolated from paprika was determined for the first time. The genome of the BWYV-Korea isolate consists of 5750 nucleotides and has six open reading frames. Sequence identity results showed maximum similarity between the BWYV-Korea isolate and the BWYV LS isolate (identity > 90%). This study is the first report of BWYV infecting paprika in Korea. The survey revealed that BWYV is naturalized in the domestic ecology of Korea.

Medical Image Encryption based on C-MLCA and 1D CAT (C-MLCA와 1차원 CAT를 이용한 의료 영상 암호화)

  • Jeong, Hyun-Soo;Cho, Sung-Jin;Kim, Seok-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.2
    • /
    • pp.439-446
    • /
    • 2019
  • In this paper, we propose a encryption method using C-MLCA and 1D CAT to secure medical image for efficiently. First, we generate a state transition matrix using a Wolfram rule and create a sequence of maximum length. By operating the complemented vector, it converts an existing sequence to a more complex sequence. Then, we multiply the two sequences by rows and columns to generate C-MLCA basis images of the original image size and go through a XOR operation. Finally, we will get the encrypted image to operate the 1D CAT basis function created by setting the gateway values and the image which is calculated by transform coefficients. By comparing the encrypted image with the original image, we evaluate to analyze the histogram and PSNR. Also, by analyzing NPCR and key space, we confirmed that the proposed encryption method has a high level of stability and security.

Parallelization of Genome Sequence Data Pre-Processing on Big Data and HPC Framework (빅데이터 및 고성능컴퓨팅 프레임워크를 활용한 유전체 데이터 전처리 과정의 병렬화)

  • Byun, Eun-Kyu;Kwak, Jae-Hyuck;Mun, Jihyeob
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.10
    • /
    • pp.231-238
    • /
    • 2019
  • Analyzing next-generation genome sequencing data in a conventional way using single server may take several tens of hours depending on the data size. However, in order to cope with emergency situations where the results need to be known within a few hours, it is required to improve the performance of a single genome analysis. In this paper, we propose a parallelized method for pre-processing genome sequence data which can reduce the analysis time by utilizing the big data technology and the highperformance computing cluster which is connected to the high-speed network and shares the parallel file system. For the reliability of analytical data, we have chosen a strategy to parallelize the existing analytical tools and algorithms to the new environment. Parallelized processing, data distribution, and parallel merging techniques have been developed and performance improvements have been confirmed through experiments.

Light-weight Classification Model for Android Malware through the Dimensional Reduction of API Call Sequence using PCA

  • Jeon, Dong-Ha;Lee, Soo-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.11
    • /
    • pp.123-130
    • /
    • 2022
  • Recently, studies on the detection and classification of Android malware based on API Call sequence have been actively carried out. However, API Call sequence based malware classification has serious limitations such as excessive time and resource consumption in terms of malware analysis and learning model construction due to the vast amount of data and high-dimensional characteristic of features. In this study, we analyzed various classification models such as LightGBM, Random Forest, and k-Nearest Neighbors after significantly reducing the dimension of features using PCA(Principal Component Analysis) for CICAndMal2020 dataset containing vast API Call information. The experimental result shows that PCA significantly reduces the dimension of features while maintaining the characteristics of the original data and achieves efficient malware classification performance. Both binary classification and multi-class classification achieve higher levels of accuracy than previous studies, even if the data characteristics were reduced to less than 1% of the total size.

Strengthening sequence based on relative weightage of members in global damage for gravity load designed buildings

  • Niharika Talyan;Pradeep K. Ramancharla
    • Earthquakes and Structures
    • /
    • v.26 no.2
    • /
    • pp.131-147
    • /
    • 2024
  • Damage caused by an earthquake depends on not just the intensity of an earthquake but also the region-specific construction practices. Past earthquakes in Asian countries have highlighted inadequate construction practices, which caused huge life and property losses, indicating the severe need to strengthen existing structures. Strengthening activities shall be proposed as per the proposed weighting factors, first at the higher weighted members to increase the capacity of the building immediately and thereafter, the other members. Through this study on gravity load-designed (GLD) buildings, relative weights are assigned to each storey and exterior and interior columns within a storey based on their contribution to the energy dissipation capacity of the building. The numerical study is conducted on mid-rise archetype GLD buildings, i.e., 4, 6, 8, and 10 stories with variable storey heights, in the high seismic zones. Non-linear static analysis is performed to compute weights based on energy dissipation capacities. The results obtained are verified with the non-linear time history analysis of 4 GLD buildings. It was observed that exterior columns have higher weightage in the energy dissipation capacity of the building than interior columns up to a certain building height. The damage in stories is distributed in a convex to concave parabolic shape from bottom to top as building height increases, and the maxima location of the parabola shifts from bottom to middle stories. Relative weighting factors are assigned as per the damage contribution. And the sequence for strengthening activities is proposed as per the computed weighting factors in descending order for regular RCC buildings. Therefore, proposals made in the study would increase the efficacy of strengthening activities.