• Title/Summary/Keyword: Insertion and Deletion

Search Result 206, Processing Time 0.023 seconds

COGNITIVE SPELLING THERAPIST: A combined method for correcting four types of spelling errors: insertion, deletion, transposition, substitution (인지적 철자 교정 후보 제시기: 삽입, 생략, 전위, 대치 오류 수정을 위한 복합 방안)

  • Lee, Jong-Ho;Lee, Jong-Hyeok;Lee, Gun-Bae
    • Annual Conference on Human and Language Technology
    • /
    • 1994.11a
    • /
    • pp.132-139
    • /
    • 1994
  • Cognitive Spelling Therapist generates the candidates for correction of one-letter misspelling words, which correspond to over 80 % of the misspelling words. One-letter misspelling can be divided into four categories, and for each categories Cognitive Spelling Therapist copes them with seperate cognitive therapies. Each therapy is based on cognitive causes of misspelling: figural confusion, pronunciation confusion, and keyboard confusion. Cognitive Spelling Therapist generates three candidates for correction in average. After we tested the correctness of candidates with 185 misspelled words randomly sampled from two typist for two months, Cognitive Spell Therapist showed 97.5 % correction for substitution errors, while insertion, deletion, and transposition errors were perfectly corrected.

  • PDF

Index Graph : An IR Index Structure for Dynamic Document Database (인덱스 그래프 : 동적 문서 데이터베이스를 위한 IR 인덱스 구조)

  • 박병권
    • The Journal of Information Systems
    • /
    • v.10 no.1
    • /
    • pp.257-278
    • /
    • 2001
  • An IR(information retrieval) index for dynamic document databases where insertion, deletion, and update of documents happen frequently should be frequently updated. As the conventional structure of IR index is, however, focused on the information retrieval purpose, its structure is inefficient to handle dynamic update of it. In this paper, we propose a new structure for IR Index, we call it Index Graph, which is organized by connecting multiple indexes into a graph structure. By analysis and experiment, we prove the Index Graph is superior to the conventional structure of IR index in the performance of insertion, deletion, and update of documents as well as the performance of information retrieval.

  • PDF

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng;Armand, M.A.
    • ETRI Journal
    • /
    • v.34 no.4
    • /
    • pp.637-640
    • /
    • 2012
  • The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

Phrasing Patterns before and after that in English: The Cases of Complement and Relative Clauses (영어 that 전/후의 구설정 패턴: 보문절과 관계대명사절을 중심으로)

  • Han, Hye-Seung;Lee, Joo-Kyeong
    • Speech Sciences
    • /
    • v.14 no.4
    • /
    • pp.53-64
    • /
    • 2007
  • This paper attempts to verify the theoretical claims in Syntax ($Bo{\check{s}}kovi{\acute{c}}$ & Lasnik, 2003; Kim, 1999, 2004) about the phrasing in English that-clauses, presenting an acoustic experiment conducted to observe the patterns of edge tones at the boundaries of that. In the experiment, two different that clauses, complement and relative clauses, were varied in forms (that-retention, that-deletion, adverb insertion before that) and length. Results showed that edge tones, if occurred, mostly showed up before the complement clauses in that-deletion sentences (67%), and that their positions polarized in adverb insertion sentences (56% before toot and 44% after toot). In the relative clauses, phrasing mostly occurred before toot as opposed to after toot in that-retention (73%) and adverb insertion sentences (87%). Additionally, phrasing tends to occur more frequently as the sentences get longer. The results suggest that the previous claims based on syntax are not consistent with the results of the current phonetic experiment. This may be interpreted as stating that syntactic boundaries do not always indicate phonetic phrasing, and that there may be some other factors to determine phrasing patterns, for example, rhythmic phrasing operating at the surface level of speech.

  • PDF

Association between the Alu Insertion/Deletion Polymorphism in the Tissue-Type Plasminogen Activator Gene and Mirtazapine Response in Koreans with Major Depression

  • Kim, Daseul;Chang, Hun Soo;Won, Eunsoo;Ham, Byung-Joo;Lee, Min-Soo
    • Korean Journal of Biological Psychiatry
    • /
    • v.23 no.4
    • /
    • pp.140-147
    • /
    • 2016
  • Objectives To determine the relationship between the Alu insertion/deletion (I/D) polymorphism in the tissue-type plasminogen activator (tPA) gene and the clinical outcome of mirtazapine treatment in Korean major depressive disorder (MDD) patients. Methods We enrolled 422 patients in this study. Symptoms were evaluated using the 21-item Hamilton Depression Rating (HAMD-21) Scale. After 1, 2, 4, and 8 weeks of mirtazapine treatment, the association between the Alu I/D polymorphism in the tPA gene and remission/response outcomes were evaluated. Results The proportion of I/I homozygotes in responders was higher than that in non-responders, whereas the proportion of D/D homozygotes in responders was lower than that in non-responders at 8 weeks of treatment (p = 0.032, OR = 1.57). The percentage decline of HAMD-21 scores in I allele carriers was larger than that of D/D homozygotes at 2 and 8 weeks of treatment (p = 0.035 and 0.007, respectively). I allele carriers were associated with remission at 8 weeks of treatment (p = 0.047, OR = 2.2). Conclusions These results show that treatment response and remission to mirtazapine were associated with the Alu I/D polymorphism of the tPA gene. This suggests the Alu I/D polymorphism may be a potential genetic marker for the prediction of therapeutic response to mirtazapine treatment in patients with MDD.

Characterization of Human Foamy Virus Integrase Mutant (인간 포미바이러스 인테그라제 돌연변이의 특성)

  • Kang Seung Yi;Oh Soo A;Lee Hak Sung;Han Sung Tai;Shin Cha-Gyun
    • YAKHAK HOEJI
    • /
    • v.49 no.3
    • /
    • pp.198-204
    • /
    • 2005
  • Human foamy virus (HFV) integrase mediates integration of viral c-DNA into cellular DNA. In this process, HFV integrase recognizes its own viral DNA specifically and catalyzes insertion of viral c-DNA. In order to study catalytic domains and residues, three deletion mutants and two point mutants of HFV integrase were constructed and analyzed with respect to enzymatic activities. The C-terminal deletion mutant showed decreased enzymatic activities while the N-terminal deletion mutant lost the activities completely, indicating that the N-terminal domain is more important than the C-terminal domain in enzymatic reaction. The point mutants, in which an aspartic acid at the 164th position or a glutamic acid at the 200th position of the HFV integrase protein was changed to an alanine, lost the enzymatic activities completely. However, they were well complemented with other defective deletion mutants to recover enzymatic activities partially. Therefore, these results suggest that the aspartic acid and glutamic acid at the respective 164th and 200th positions are catalytic residues for enzymatic reaction.

Insertion/deletion (I/D) in the Angiotensin-converting Enzyme Gene and Breast Cancer Risk: Lack of Association in a Meta-analysis

  • Pei, Xin-Hong;Li, Hui-Xiang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.13 no.11
    • /
    • pp.5633-5636
    • /
    • 2012
  • Purpose: Breast cancer is an important cause of cancer-related death in women. Numerous studies have evaluated the association between the insertion/deletion (I/D) polymorphism in the angiotensin-converting enzyme (ACE) gene and breast cancer risk. However, the specific association is still controversial rather than conclusive. Therefore, we performed a meta-analysis of related studies to address this controversy. Methods: PubMed, EMBASE, Google Scholar and the Chinese National Knowledge Infrastructure databases were systematically searched to identify relevant studies. A meta-analysis was performed to examine the association between the I/D polymorphism in the ACE gene and susceptibility to breast cancer. Odds ratios (ORs) and 95% confidence intervals (95% CIs) were calculated. Results: 10 separate studies of 7 included articles with 10,888 subjects on the relation between the I/D polymorphism in the ACE gene and breast cancer were analyzed by meta-analysis, and our results showed no association between the I/D polymorphism in the ACE gene and breast cancer in total population and different populations. No publication bias was found in the present study. Conclusions: The ACE I/D polymorphism may not be associated with breast cancer risk. Further large and well-designed studies are needed to confirm this conclusion.

Structural Variation of Alu Element and Human Disease

  • Kim, Songmi;Cho, Chun-Sung;Han, Kyudong;Lee, Jungnam
    • Genomics & Informatics
    • /
    • v.14 no.3
    • /
    • pp.70-77
    • /
    • 2016
  • Transposable elements are one of major sources to cause genomic instability through various mechanisms including de novo insertion, insertion-mediated genomic deletion, and recombination-associated genomic deletion. Among them is Alu element which is the most abundant element, composing ~10% of the human genome. The element emerged in the primate genome 65 million years ago and has since propagated successfully in the human and non-human primate genomes. Alu element is a non-autonomous retrotransposon and therefore retrotransposed using L1-enzyme machinery. The 'master gene' model has been generally accepted to explain Alu element amplification in primate genomes. According to the model, different subfamilies of Alu elements are created by mutations on the master gene and most Alu elements are amplified from the hyperactive master genes. Alu element is frequently involved in genomic rearrangements in the human genome due to its abundance and sequence identity between them. The genomic rearrangements caused by Alu elements could lead to genetic disorders such as hereditary disease, blood disorder, and neurological disorder. In fact, Alu elements are associated with approximately 0.1% of human genetic disorders. The first part of this review discusses mechanisms of Alu amplification and diversity among different Alu subfamilies. The second part discusses the particular role of Alu elements in generating genomic rearrangements as well as human genetic disorders.

Molecular Cloning and Expression of Bacillus pasteurii Urease Gene in Escherichia coli (B. pasteurii Urease 유전인자의 E. coli의 복제와 발현)

  • Kim, Sang-Dal;John Spizizen
    • Microbiology and Biotechnology Letters
    • /
    • v.13 no.3
    • /
    • pp.297-302
    • /
    • 1985
  • The 7.1 Mdal Xbaf fragment of Bacillus pasteurii ATCC 11859 containing gene for urease was inserted into the Xbal site of bifunctional plasmid pGR71, and its urease gene was cloned and expressed in E. coil RRI. But the cloned gene was not expressed in Bacillus subtilis BR151 in consequence of deletion of inserted DNA fragment. The recombinant plasmid thus formed was named pGU66. The restriction map of the plasmid pGU66 was determined, and the size of the plasmid was estimated to be 12.6 Mdal by double digestion of restriction enzymes of the plasmid. The urease of the cloned strain was accumulated in periplasmic space and very similiar to that of donor strains in their enzymatic properties.

  • PDF