• Title/Summary/Keyword: sequence to sequence labeling

Search Result 63, Processing Time 0.023 seconds

Syllable-based Korean POS Tagging Based on Combining a Pre-analyzed Dictionary with Machine Learning (기분석사전과 기계학습 방법을 결합한 음절 단위 한국어 품사 태깅)

  • Lee, Chung-Hee;Lim, Joon-Ho;Lim, Soojong;Kim, Hyun-Ki
    • Journal of KIISE
    • /
    • v.43 no.3
    • /
    • pp.362-369
    • /
    • 2016
  • This study is directed toward the design of a hybrid algorithm for syllable-based Korean POS tagging. Previous syllable-based works on Korean POS tagging have relied on a sequence labeling method and mostly used only a machine learning method. We present a new algorithm integrating a machine learning method and a pre-analyzed dictionary. We used a Sejong tagged corpus for training and evaluation. While the machine learning engine achieved eojeol precision of 0.964, the proposed hybrid engine achieved eojeol precision of 0.990. In a Quiz domain test, the machine learning engine and the proposed hybrid engine obtained 0.961 and 0.972, respectively. This result indicates our method to be effective for Korean POS tagging.

Hangul Handwriting Recognition using Recurrent Neural Networks (순환신경망을 이용한 한글 필기체 인식)

  • Kim, Byoung-Hee;Zhang, Byoung-Tak
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.5
    • /
    • pp.316-321
    • /
    • 2017
  • We analyze the online Hangul handwriting recognition problem (HHR) and present solutions based on recurrent neural networks. The solutions are organized according to the three kinds of sequence labeling problem - sequence classifications, segment classification, and temporal classification, with additional consideration of the structural constitution of Hangul characters. We present a stacked gated recurrent unit (GRU) based model as the natural HHR solution in the sequence classification level. The proposed model shows 86.2% accuracy for recognizing 2350 Hangul characters and 98.2% accuracy for recognizing the six types of Hangul characters. We show that the type recognizing model successfully follows the type change as strokes are sequentially written. These results show the potential for RNN models to learn high-level structural information from sequential data.

Disruptions of Two Apparent rho-Independent Transcription Terminator Structures do not help in Enhancing the Expression of aceK in E. coli

  • Lee, Su-Ji;Chung, Taeo-Wan
    • BMB Reports
    • /
    • v.28 no.5
    • /
    • pp.458-463
    • /
    • 1995
  • Two apparent rho-independent transcription terminator structures within the coding sequence of aceK have been destroyed to access their roles in the differential expression between aceA and aceK in the glyoxylate bypass operon of E. coli. The effect of mutations on the expression of aceK was evaluated in two different ways: one by maxicell labeling and the other by lacZ fusion gene construction. The maxicell labeling experiment with the mutant operon clones has failed, like that of the wild type operon clone, to visibly show isocitrate dehrogenase (IDH) kinase/phosphatase, the product of aceK, on the autoradiogram of a protein gel. When the same mutations were introduced into an aceK::lacZ fusion gene to quantitatively evaluate the mutational effect, the activity of ${\beta}-galactosidase$ in neither of the mutant versions of the fusion gene was elevated significantly enough to explain the degree of polarity observed in this region. Thus, we conclude that neither of these intragenic, apparent rho-independent transcription terminator structures, which have long been suspected as a major determinant in the down regulation of aceK, really act as a premature transcriptional terminator.

  • PDF

Triple isotope-[13C, 15N, 2H] labeling and NMR measurements of the inactive, reduced monomer form of Escherichia coli Hsp33

  • Lee, Yoo-Sup;Ko, Hyun-Suk;Ryu, Kyoung-Seok;Jeon, Young-Ho;Won, Hyung-Sik
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.14 no.2
    • /
    • pp.117-126
    • /
    • 2010
  • Hsp33 is a molecular chaperone achieving a holdase activity upon response to a dual stress by heat and oxidation. Despite several crystal structures available, the activation process is not clearly understood, because the structure inactive Hsp33 as its reduced, zinc-bound, monomeric form has not been solved yet. Thus, we initiated structural investigation of the reduced Hsp33 monomer by NMR. In this study, to overcome the high molecular weight (33 kDa), the protein was triply isotope-[$^{13}C$, $^{15}N$, $^2H$]-labeled and its inactive, monomeric state was ensured. 2D-[$^1H$, $^{15}N$]-TROSY and a series of triple resonance spectra could be successfully obtained on a high-field (900 MHz) NMR machine with a cryoprobe. However, under all of the different conditions tested, the number of resonances observed was significantly less than that expected from the amino acid sequence. Thus, a possible contribution of dynamic conformational exchange leading to a line broadening is suggested that might be important for activation process of Hsp33.

Genome Detection Using an Integrated type DNA Chip Microelectrode-array and Non-labeling Target DNA (집적형 DNA칩 미소 전극 어레이 및 비수식화 표적 DNA를 이용한 유전자 검출)

  • Choi, Yong-Sung;Lee, Hea-Yeon;Tanaka, Hiroyuki;Tanaka, Hidekafu;Kwon, Young-Soo;Kawai, Tomoii
    • Proceedings of the KIEE Conference
    • /
    • 2001.11a
    • /
    • pp.274-276
    • /
    • 2001
  • This research aims to develop the multiple channel electrochemical DNA chip using microfabrication technology. At first, we fabricated a high integration type DNA chip array by lithography technology. Several probe DNAs consisting of thiol group at their 5-end were immobilized on the sold electrodes. Then target DNAs were hybridized and reacted. Cyclic voltammetry showed a difference between target DNA and control DNA in the anodic peak current values. Therefore, it is able to detect a plural genes electrochemically after immobilization of a plural probe DNA and hybridization of non-labeling target DNA on the electrodes simultaneously. It suggested that this DNA chip could recognize the sequence specific genes.

  • PDF

A Detection of New Vehicle License Plates Using Difference of Gaussian and Iterative Labeling (가우시안 차이와 반복 레이블링을 이용한 신형 차량번호판 검출)

  • Yeo, Jae-yun;Kim, Min-ha;Cha, Eui-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.78-81
    • /
    • 2012
  • In this paper, we proposed the new vehicle license plates detection method which is available in a various fields, including vehicle access control, illegal parking and speeding vehicle crack down. First, we binarize an image by using difference of gaussian filter to find a sequence of numbers of plates. Second, we determine the plate region by labeling repeatedly using the morphological characteristics of the plates. Finally, we use a projective transformation for correcting the distortion that occurs because of the camera or the location of the vehicle.

  • PDF

SNP Detection Using DNA Chip (DNA칩을 이용한 SNP의 검출)

  • Choi, Yong-Sung;Moon, Jong-Dae;Lee, Kyung-Sup
    • Proceedings of the KIEE Conference
    • /
    • 2006.07c
    • /
    • pp.1319-1321
    • /
    • 2006
  • This research aims to develop the multiple channel electrochemical DNA chip that has the above characteristic and be able to solve the problems. At first, we fabricated a high integration type DNA chip array by lithography technology. It is able to detect a plural genes electrochemically after immobilization of a plural probe DNA and hybridization of non-labeling target DNA on the electrodes simultaneously. It suggested that this DNA chip could recognize the sequence specific genes. It suggested that multichannel electrochemical DNA microarray is useful to develop a portable device for clinical gene diagnostic system.

  • PDF

Practical Considerations of Arterial Spin Labeling MRI for Measuring the Multi-slice Perfusion in the Human Brain (스핀 라벨링 자기공명영상을 이용한 사람 뇌에서의 뇌 관류영상의 현실적 문제점을 향상 시키는 방법 연구)

  • Jahng, Geon-Ho
    • Progress in Medical Physics
    • /
    • v.18 no.1
    • /
    • pp.35-41
    • /
    • 2007
  • In this work practical considerations of a pulsed arterial spin labeling MRI are presented to reliable multi-slice perfusion measurements In the human brain. Three parameters were considered in this study. First, In order to improve slice profile and Inversion efficiency of a labeling pulse a high power Inversion pulse of adiabatic hyperbolic secant was designed. A $900^{\circ}$ rotation of the flip angle was provided to make a good slice profile and excellent Inversion efficiency. Second, to minimize contributions of a residual magnetization be4ween Interleaved scans of control and labeling we tested three different conditions which were applied 1) only saturation pulses, 2) only spotter gradients, and 3) combinations of saturation pulses and spotter gradients Applications of bo4h saturation pulses and spoiler gradients minimized the residual magnetization. Finally, to find a minimum gap between a tagged plane and an imaging plane we tested signal changes of the subtracted image between control and labeled Images with varying the gap. The optimum gap was about 20mm. In conclusion, In order to obtain high quality of perfusion Images In human brain It Is Important to use optimum parameters. Before routinely using In clinical studios, we recommend to make optimizations of sequence parameters.

  • PDF

Development of New Biochip and Genome Detection Using an Non-labeling Target DNA (차세대형 바이오칩의 개발 및 비수식화 표적 DNA를 이용한 유전자 검출)

  • Choi, Yong-Sung;Park, Dae-Hee;Kwon, Young-Soo;Kawai, Tomoji
    • Proceedings of the KIEE Conference
    • /
    • 2002.11a
    • /
    • pp.51-53
    • /
    • 2002
  • This research aims to develop a multiple channel electrochemical DNA chip using micro-fabrication technology. At first, we fabricated a high integrated type DNA chip array by lithography technology. Several probe DNAs consisting of thiol group at their 5-end were immobilized on the sold electrodes. Then target DNAs were hybridized by an electrical force. Redox peak of cyclic-voltammogram showed a difference between target DNA and mismatched DNA in the anodic peak current. Therefore, it is able to detect a various genes electrochemically after immobilization of a various probe DNA and hybridization of label-free DNA on the electrodes simultaneously. It suggested that this DNA chip could recognize the sequence specific genes.

  • PDF

Mention Detection with Pointer Networks (포인터 네트워크를 이용한 멘션탐지)

  • Park, Cheoneum;Lee, Changki
    • Journal of KIISE
    • /
    • v.44 no.8
    • /
    • pp.774-781
    • /
    • 2017
  • Mention detection systems use nouns or noun phrases as a head and construct a chunk of text that defines any meaning, including a modifier. The term "mention detection" relates to the extraction of mentions in a document. In the mentions, a coreference resolution pertains to finding out if various mentions have the same meaning to each other. A pointer network is a model based on a recurrent neural network (RNN) encoder-decoder, and outputs a list of elements that correspond to input sequence. In this paper, we propose the use of mention detection using pointer networks. Our proposed model can solve the problem of overlapped mention detection, an issue that could not be solved by sequence labeling when applying the pointer network to the mention detection. As a result of this experiment, performance of the proposed mention detection model showed an F1 of 80.07%, a 7.65%p higher than rule-based mention detection; a co-reference resolution performance using this mention detection model showed a CoNLL F1 of 52.67% (mention boundary), and a CoNLL F1 of 60.11% (head boundary) that is high, 7.68%p, or 1.5%p more than coreference resolution using rule-based mention detection.