• Title/Summary/Keyword: Deletion

Search Result 1,555, Processing Time 0.025 seconds

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

Phonological Awareness Ability of Students with Down Syndrome (다운증후군 학생의 음운인식 능력)

  • Hwang, Bo-Myung
    • Speech Sciences
    • /
    • v.15 no.3
    • /
    • pp.79-94
    • /
    • 2008
  • The purpose of this study was to compare phonological awareness ability of students with Down Syndrome(DS) and typically developing children(TD). TD and DS were equal the reading abilities(reading recognition). The subject were 10 DS and 10 TD, and were examined by test of phonological awareness. The test of phonological awareness was composed according to phonological units(word, syllable, phoneme) and task types(deletion, discrimination, blending). The results obtained in this study were as follows: The total score of phonological awareness ability of DS were significantly lower than TD. And the score of phonological awareness ability according to phonological units and task types were significantly lower than TD. But both DS and TD performed better on phonological deletion and blending task than discrimination. TD and DS represented different correlation between task types and phonological units. This means that TD performed better on all types of tasks and phonological units than DS.

  • 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.

Improvement of Face Recognition Rate by Preprocessing Based on Elliptical Model (타원 모델기반의 전처리 기법에 의한 얼굴 인식률 개선)

  • Won, Chul-Ho
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.4
    • /
    • pp.56-63
    • /
    • 2008
  • Image calibration at preprocessing step is very important for face recognition rate improvement, and background noise deletion affects accuracy of face recognition specially. In this paper, a method is proposed to remove background area utilizing elliptical model at preprocessing step for face recognition rate improvement. As human face has the shape of ellipse, a face contour can be easily detected by using the elliptical model in face images.

  • PDF

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

Characteristics of Hypervariable Regions of Mitochondrial DNA in Korean Population

  • Han, Jae-Seok;Lee, Dong-Hoon;Rho, Hyune-Mo
    • BMB Reports
    • /
    • v.31 no.6
    • /
    • pp.604-606
    • /
    • 1998
  • The nucleotide sequence of two hypervariable regions of the D-loop and the frequency of the 9-bp repeat in the region V of mitochondrial DNA (mtDNA) were investigated in the Korean population. Alignment of these sequences with the published reference revealed a unique pattern of base substitution and deletion compared with those of other races. The deletion and addition frequency of the 9-bp repeat in the region V was also distinct.

  • PDF

Conserved Roles of MonA in Fungal Growth and Development in Aspergillus Species

  • Son, Ye-Eun;Park, Hee-Soo
    • Mycobiology
    • /
    • v.47 no.4
    • /
    • pp.457-465
    • /
    • 2019
  • MonA is a subunit of a guanine nucleotide exchange factor that is important for vacuole passing and autophagy processes in eukaryotes. In this study, we characterized the function of MonA, an orthologue of Saccharomyces cerevisiae Mon1, in the model fungus Aspergillus nidulans and a toxigenic fungus A. flavus. In A. nidulans, the absence of AnimonA led to decreased fungal growth, reduced asexual reproduction, and defective cleistothecia production. In addition, AnimonA deletion mutants exhibited decreased spore viability, had reduced trehalose contents in conidia, and were sensitive to thermal stress. In A. flavus, deletion of AflmonA caused decreased fungal growth and defective production of asexual spores and sclerotia structures. Moreover, the absence of monA affected vacuole morphology in both species. Taken together, these results indicate that MonA plays conserved roles in controlling fungal growth, development and vacuole morphology in A. nidulans and A. flavus.

Antibiotic-Resistance Profiles and the Identification of the Ampicillin-Resistance Gene of Vibrio parahaemolyticus Isolated from Seawater (해수에서 분리한 장염비브리오의 항생제 내성 및 암피실린 내성 유전자의 동정)

  • Lee, Kuen-Woo;Park, Kwon-Sam
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.43 no.6
    • /
    • pp.637-641
    • /
    • 2010
  • The antibiotics-resistance profiles of 28 strains of Vibrio parahaemolyticus isolated from seawater were investigated. All of the strains studied were resistant to ampicillin (100%), but susceptible to 12 other antibiotics. The minimum inhibitory concentration (MIC) of V. parahaemolyticus to ampicillin was as high as $1,024-2,048\;{\mu}g{\cdot}mL^{-1}$. The phenotype of strain 8 changed from ampicillin-resistant to susceptible with an in-frame deletion mutant of VPA0477, a putative ${\beta}$-lactamase gene, and the MIC for ampicillin of the mutant strain was $1{\mu}g{\cdot}mL^{-1}$. In conclusion, our findings suggest that the VPA0477 gene acts as a ${\beta}$-lactamase in ampicillin-resistant V. parahaemolyticus strains.

Multiple Sluicing in English

  • Park, Myung-Kwan;Kang, Jung-Min
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2007.11a
    • /
    • pp.394-404
    • /
    • 2007
  • This paper explores the nature of multiple sluicing in English, which has two or more remnant wh-phrases in clause edge position. At the beginning part of the paper we argue against Nishigauchi's (1998) and Lasnik's (2007) Gapping analysis of multiple sluicing, which says that two remnant wh-phrases each actually occupies the left and right edge of a clause, with the in-between string of words undergoing Gapping. We rather argue that multiple sluicing in English is the same kind as found in Bulgarian and Serbo-Croatian. In other words, multiple sluicing in English is also derived by multiple wh-fronting which otherwise does not apply. We demonstrate that some important properties of the construction noted by Lmultiple sluicing, multiple wh-movement/fronting, sluicing, TP/IP-deletion, asnik (2007) under the Gapping approach to it can be accounted for in a principled way by our proposed analysis.

  • PDF

Polychotomous Machines;

  • Koo, Ja-Yong;Park, Heon Jin;Choi, Daewoo
    • Communications for Statistical Applications and Methods
    • /
    • v.10 no.1
    • /
    • pp.225-232
    • /
    • 2003
  • The support vector machine (SVM) is becoming increasingly popular in classification. The import vector machine (IVM) has been introduced for its advantages over SMV. This paper tries to improve the IVM. The proposed method, which is referred to as the polychotomous machine (PM), uses the Newton-Raphson method to find estimates of coefficients, and the Rao and Wald tests, respectively, for addition and deletion of import points. Because the PM basically follows the same addition step and adopts the deletion step, it uses, typically, less import vectors than the IVM without loosing accuracy. Simulated and real data sets are used to illustrate the performance of the proposed method.