• Title/Summary/Keyword: entire sequence

Search Result 256, Processing Time 0.038 seconds

Optimal Construction of Multiple Indexes for Time-Series Subsequence Matching (시계열 서브시퀀스 매칭을 위한 최적의 다중 인덱스 구성 방안)

  • Lim, Seung-Hwan;Kim, Sang-Wook;Park, Hee-Jin
    • Journal of KIISE:Databases
    • /
    • v.33 no.2
    • /
    • pp.201-213
    • /
    • 2006
  • A time-series database is a set of time-series data sequences, each of which is a list of changing values of the object in a given period of time. Subsequence matching is an operation that searches for such data subsequences whose changing patterns are similar to a query sequence from a time-series database. This paper addresses a performance issue of time-series subsequence matching. First, we quantitatively examine the performance degradation caused by the window size effect, and then show that the performance of subsequence matching with a single index is not satisfactory in real applications. We argue that index interpolation is fairly useful to resolve this problem. The index interpolation performs subsequence matching by selecting the most appropriate one from multiple indexes built on windows of their inherent sizes. For index interpolation, we first decide the sites of windows for multiple indexes to be built. In this paper, we solve the problem of selecting optimal window sizes in the perspective of physical database design. For this, given a set of query sequences to be peformed in a target time-series database and a set of window sizes for building multiple indexes, we devise a formula that estimates the cost of all the subsequence matchings. Based on this formula, we propose an algorithm that determines the optimal window sizes for maximizing the performance of entire subsequence matchings. We formally Prove the optimality as well as the effectiveness of the algorithm. Finally, we perform a series of extensive experiments with a real-life stock data set and a large volume of a synthetic data set. The results reveal that the proposed approach improves the previous one by 1.5 to 7.8 times.

Phylogenetic Analysis of Viral Haemorrhagic Septicaemia Virus (VHSV) Isolates from Asia (아시아에서 분리된 viral haemorrhagic septicaemia virus (VHSV) isolates의 계통분석학적 비교)

  • Ahn, Sang Jung;Cho, Mi Young;Jee, Bo-Young;Park, Myoung Ae
    • Journal of fish pathology
    • /
    • v.26 no.3
    • /
    • pp.149-161
    • /
    • 2013
  • Viral haemorrhagic septicaemia virus (VHSV), the causative agent of viral haemorrhagic septicaemia (VHS), is an epidemic virus of cultured olive flounder Paralichthys olivaceus in Korea. In the present study, the entire glycoprotein (G) gene including several hypervariable regions from 36 isolates of diverse geographic and host origin and 8 Korean VHSV isolates from cultured olive flounder were analyzed. Phylogenetic analysis indicated that most of Asian VHSV belong to the genotype IVa group, suggesting that they originated from a common ancestral virus. Comparative sequence analysis of the complete G protein from Korean VHSV isolates revealed 3 Korean strain-specific nucleotide residues (nucleotide number of G-region: A755, T834 and T1221). These results suggest that Korean VHSV originated from a common ancestor, but these regional specific nucleotide sequences suggest that genetic differences of VHSV are more related to geographic areas than to host fish species.

First Report of Bacterial Root Rot Caused by Serratia plymuthica on Panax ginseng (Serratia plymuthica에 의한 인삼 세균뿌리썩음병 발생)

  • Jung, Won Kwon;Kim, Young Soo;Choi, Jin Kook;Kim, Seung-Han;Jang, Myeong-Hwan;Kwon, Tae Lyong;Jeon, Yongho
    • Research in Plant Disease
    • /
    • v.24 no.4
    • /
    • pp.332-338
    • /
    • 2018
  • In August of 2011, a wilting disease of ginseng was observed at Bongwha, Gyeongbuk province, Korea. Affected plants initially show withering symptoms on leaves of ginseng. As the disease progresses, withering leaves spread downward, eventually encompassing the whole plant. Leaves lose vigor but remain pale green. Symptoms of roots were brown, and soft rots characterized by moist and watery decay of the whole ginseng root, which initiated as small brown, water-soaked lesions of hairy roots and enlarged to the entire roots. The causal organism isolated from the infected roots was identified as Serratia plymuthica based on its physiological and biochemical characteristics, by cellular fatty acid composition (GC-FAME), the utilization of carbon sources (BioLog System), and 16S rRNA sequence of the isolated bacterium were 99% homologous to those of Serratia plymuthica strains. Artificial inoculation of the bacterium produced the same brown or soft rot symptoms on the ginseng roots, from which the same bacterium was isolated. This is the first report of bacterial root rot caused by the Serratia plymuthica in ginseng in Korea. Serratia plymuthica has been used as antagonistic microorganism for biological control on several crop plants. But it was proved pathogen of ginseng at humid condition in this study.

Design and Implementation of Memory-Centric Computing System for Big Data Analysis

  • Jung, Byung-Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.7
    • /
    • pp.1-7
    • /
    • 2022
  • Recently, as the use of applications such as big data programs and machine learning programs that are driven while generating large amounts of data in the program itself becomes common, the existing main memory alone lacks memory, making it difficult to execute the program quickly. In particular, the need to derive results more quickly has emerged in a situation where it is necessary to analyze whether the entire sequence is genetically altered due to the outbreak of the coronavirus. As a result of measuring performance by applying large-capacity data to a computing system equipped with a self-developed memory pool MOCA host adapter instead of processing large-capacity data from an existing SSD, performance improved by 16% compared to the existing SSD system. In addition, in various other benchmark tests, IO performance was 92.8%, 80.6%, and 32.8% faster than SSD in computing systems equipped with memory pool MOCA host adapters such as SortSampleBam, ApplyBQSR, and GatherBamFiles by task of workflow. When analyzing large amounts of data, such as electrical dielectric pipeline analysis, it is judged that the measurement delay occurring at runtime can be reduced in the computing system equipped with the memory pool MOCA host adapter developed in this research.

The PIC Bumper Beam Design Method with Machine Learning Technique (머신 러닝 기법을 이용한 PIC 범퍼 빔 설계 방법)

  • Ham, Seokwoo;Ji, Seungmin;Cheon, Seong S.
    • Composites Research
    • /
    • v.35 no.5
    • /
    • pp.317-321
    • /
    • 2022
  • In this study, the PIC design method with machine learning that automatically assigning different stacking sequences according to loading types was applied bumper beam. The input value and labels of the training data for applying machine learning were defined as coordinates and loading types of reference elements that are part of the total elements, respectively. In order to compare the 2D and 3D implementation method, which are methods of representing coordinate value, training data were generated, and machine learning models were trained with each method. The 2D implementation method is divided FE model into each face and generating learning data and training machine learning models accordingly. The 3D implementation method is training one machine learning model by generating training data from the entire finite element model. The hyperparameter were tuned to optimal values through the Bayesian algorithm, and the k-NN classification method showed the highest prediction rate and AUC-ROC among the tuned models. The 3D implementation method revealed higher performance than the 2D implementation method. The loading type data predicted through the machine learning model were mapped to the finite element model and comparatively verified through FE analysis. It was found that 3D implementation PIC bumper beam was superior to 2D implementation and uni-stacking sequence composite bumper.

Evaluation of Effect of Decrease in Metallic Artifacts using the Synthetic MR Technique (Synthetic MR 기법을 이용한 금속 인공물 감소 효과 평가)

  • Soon-Yong, Kwon;Nam-Yong, Ahn;Jeong-Eun, Oh;Seong-Ho, Kim
    • Journal of the Korean Society of Radiology
    • /
    • v.16 no.7
    • /
    • pp.835-842
    • /
    • 2022
  • This study is aimed to evaluate the effects of a synthetic MR technique in reducing metal artifacts. In the experiment, the in-plane and through-plane images were acquired by applying a synthetic MR technique and a high-speed spin echo technique to a phantom manufactured with screw for spinal surgery. The area of the metal artifact was compared. The metal artifacts were measured by dividing the signal-loss and the signal pile-up areas, and the area of the final artifact was calculated through the sum of the two. As a result, the metal artifacts were relatively reduced when the synthetic MR techniques were applied to both in-plane and through-plane. Comparing by sequence, the in-plane T1 images decreased by 23.45%, T2 images by 20.85%, PD images by 19.67%, and FLAIR images by 22.12%. Also, in the case of the through-plane, the T1 image decreased by 62.95%, the T2 image decreased by 73.93%, the PD image decreased by 74.68%, and the FLAIR image decreased by 66.43%. The cause of this result is that when the synthetic MR technique is applied, the distortion is due to the signal pile-up and does not occur and the size of the entire metal artifact is reduced. Therefore, synthetic MR technique can very effectively reduce metal artifacts, which can help to increase the diagnostic value of images.

Cloning, cSNP Identification, and Genotyping of Pig Complement Factor B(CFB) Gene Located on the SLA Class III Region (SLA Class III 영역의 돼지 Complement Factor B(CFB) 유전자의 Cloning, cSNP 동정 및 유전자형 분석)

  • Kim, Jae-Hwan;Lim, Hyun-Tae;Seo, Bo-Yeong;Zhong, Tao;Yoo, Chae-Kyoung;Jung, Eun-Ji;Jeon, Jin-Tae
    • Journal of Animal Science and Technology
    • /
    • v.50 no.6
    • /
    • pp.753-762
    • /
    • 2008
  • The primers for RT-PCR and RACE-PCR were designed by aligning the pig genomic sequence and the human complement factor B(CFB) coding sequence(CDS) from the GenBank. Each PCR product was amplified in pig cDNA and sequencing was carried out. The CDS length of pig CFB gene was determined to be 2298 bp. In addition, the pig CDS was more longer than human and mouse orthologs because of insertion and deletion. The identities of porcine nucleotide sequences with those of human and mice were 84% and 80%, and the identities of amino acids were 79% to 77%, respectively. Three complement control protein(CCP) domains, one Von Willebrand factor A(VWFA) domain and a serine protease domain, that are revealed typically in mammals, were found in the pig CFB gene. Based on the CDSs determined, the primers were designed in intron regions for amplification of entire length of exons. In amplification and direct sequencing with genomic DNAs of six pig breeds, three cSNPs(coding single nucleotide polymorphisms) were identified and verified as missense mutations. Using the Multiplex-ARMS method, we genotyped and verified the mutations identified from direct sequencing. To demonstrate recrudescence, we performed both direct sequencing and Multiplex-ARMS with two randomly selected DNA samples. The genotype of each sample exhibited the same results using both methods. Therefore, three cSNPs were identified from pig CFB gene and that can be used for haplotype analysis of the swine leukocyte antigen(SLA) class III region. Moreover, the results indicate that the Multiplex-ARMS method should be powerful for genotyping of genes in the SLA region.

Differences in Eye Movement during the Observing of Spiders by University Students' Cognitive Style - Heat map and Gaze plot analysis - (대학생의 인지양식에 따라 거미 관찰에서 나타나는 안구 운동의 차이 - Heat map과 Gaze plot 분석을 중심으로 -)

  • Yang, Il-Ho;Choi, Hyun-Dong;Jeong, Mi-Yeon;Lim, Sung-Man
    • Journal of Science Education
    • /
    • v.37 no.1
    • /
    • pp.142-156
    • /
    • 2013
  • The purpose of this study was to analyze observation characteristics through eye movement according to cognitive style. For this, developed observation task that can be shown the difference between wholistic cognitive style group and analytic cognitive style group, measured eye movement of university students who has different cognitive style, as given observation task. It is confirmed the difference between two cognitive style groups by analysing gathered statistics and visualization data. The findings of this study were as follows; First, Compared observation sequence and pattern by cognitive style, analytic cognitive style group is concerned with spider first and moving on surrounding environment, whereas wholistic cognitive style group had not fixed pattern as observing spider itself and surrounding area of spider alternately or looking closely on particular part at first. When observing entire feature and partial feature, wholistic cognitive style group was moving on Fixation from outstanding factor without fixed pattern, analytic cognitive style had certain directivity and repetitive investigation. Second, compared the ratio of observation, analytic cognitive style group gave a large part to spider the very thing, wholistic cognitive style group gave weight to surrounding area of spider, and analytic group shown higher concentration on observing partial feature, wholistic cognitive style group shown higher concentration on observing wholistic feature. Wholistic cognitive style group gave importance to partial features in surrounding area, and wholistic feature of spider than analytic cognitive style group, analytic cognitive style group was focus on partial features of spider than wholistic cognitive style group. Through the result of this study, there are differences of observing time, frequency, object, area, sequence, pattern and ratio from cognitive styles. It is shown the reason why each student has varied outcome, from the difference of information following their cognitive style, and the result of this study help to figure out and give direction to what observation fulfillment is suitable for each student.

  • PDF

Quasi-breath-hold (QBH) Biofeedback in Gated 3D Thoracic MRI: Feasibility Study (게이트 흉부자기 공명 영상법과 함께 사용할 수 있는 의사호흡정지(QBH) 바이오 피드백)

  • Kim, Taeho;Pooley, Robert;Lee, Danny;Keall, Paul;Lee, Rena;Kim, Siyong
    • Progress in Medical Physics
    • /
    • v.25 no.2
    • /
    • pp.72-78
    • /
    • 2014
  • The aim of the study is to test a hypothesis that quasi-breath-hold (QBH) biofeedback improves the residual respiratory motion management in gated 3D thoracic MR imaging, reducing respiratory motion artifacts with insignificant acquisition time alteration. To test the hypothesis five healthy human subjects underwent two gated MR imaging studies based on a T2 weighted SPACE MR pulse sequence using a respiratory navigator of a 3T Siemens MRI: one under free breathing and the other under QBH biofeedback breathing. The QBH biofeedback system utilized the external marker position on the abdomen obtained with an RPM system (Real-time Position Management, Varian) to audio-visually guide a human subject for 2s breath-hold at 90% exhalation position in each respiratory cycle. The improvement in the upper liver breath-hold motion reproducibility within the gating window using the QBH biofeedback system has been assessed for a group of volunteers. We assessed the residual respiratory motion management within the gating window and respiratory motion artifacts in 3D thoracic MRI both with/without QBH biofeedback. In addition, the RMSE (root mean square error) of abdominal displacement has been investigated. The QBH biofeedback reduced the residual upper liver motion within the gating window during MR acquisitions (~6 minutes) compared to that for free breathing, resulting in the reduction of respiratory motion artifacts in lung and liver of gated 3D thoracic MR images. The abdominal motion reduction in the gated window was consistent with the residual motion reduction of the diaphragm with QBH biofeedback. Consequently, average RMSE (root mean square error) of abdominal displacement obtained from the RPM has been also reduced from 2.0 mm of free breathing to 0.7 mm of QBH biofeedback breathing over the entire cycle (67% reduction, p-value=0.02) and from 1.7 mm of free breathing to 0.7 mm of QBH biofeedback breathing in the gated window (58% reduction, p-value=0.14). The average baseline drift obtained using a linear fit was reduced from 5.5 mm/min with free breathing to 0.6 mm/min (89% reduction, p-value=0.017) with QBH biofeedback. The study demonstrated that the QBH biofeedback improved the upper liver breath-hold motion reproducibility during the gated 3D thoracic MR imaging. This system can provide clinically applicable motion management of the internal anatomy for gated medical imaging as well as gated radiotherapy.

Assaying Mitochondrial COI Sequences and Their Molecular Studies in Hexapoda, PART I: From 2000 to 2009 (육각강에서 보고된 미토콘드리아 COI 염기서열과 이들을 이용한 분자 연구 논문 분석, 파트 I: 2000년~2009년)

  • Lee, Wonhoon;Park, Jongsun;Akimoto, Shin-Ichi;Kim, Sora;Kim, Yang-Su;Lee, Yerim;Kim, Kwang-Ho;Lee, Si Hyeock;Lee, Yong-Hwan;Lee, Seunghwan
    • Korean journal of applied entomology
    • /
    • v.52 no.4
    • /
    • pp.395-402
    • /
    • 2013
  • Since 2000, a large number of molecular studies have been conducted in Hexapoda with generating large amount of mitochondrial sequences. In this study, to review mitochondrial COI sequences and their molecular studies reported in Hexapoda from 2000 to 2009, 488 molecular studies conducted based on 58,323 COI sequences were categorized according to 26 orders and the positions of COI sequences (5', 3', and entire regions). The numbers of molecular studies in which the three regions utilized varied largely among the 26 orders; however, seven orders showed preferred positions of COI sequences in the researches: Diptera and Orthoptera revealed the largest number of studies in the 5' region; while, Coleoptera, Phthiraptera, Odonata, Phasmatodea, and Psocoptera, showed the largest number of studies in the 3' region. From comparing 84 molecular studies published before 2000, we observed the possibilities that molecular studies in Coleoptera, Diptera, Phthiraptera, and Phasmatodea from 2000 to 2009 had been followed classical studies using the positions of COI sequences well-known until 1999. This study provides useful information to understand the overall trends in COI sequence usages as well as molecular studies conducted from 2000 to 2009 in Hexapoda.