• 제목/요약/키워드: Variant Searching

검색결과 14건 처리시간 0.019초

트라이 인덱스를 이용한 이형태 검색 (Searching for Variants Using Trie-Index)

  • 박인철
    • 한국산학기술학회논문지
    • /
    • 제10권8호
    • /
    • pp.1986-1992
    • /
    • 2009
  • 사용자는 정보검색에서 단어의 약어나 부분문자열, 혹은 오타가 포함된 단어와 같은 이형태로 자료를 검색하고자 한다. 이형태 검색을 위한 단순한 방법은 사전에 모든 이형태를 등록하는 것이다. 그러나 이 방법은 이형태 사전 구축에 막대한 시간과 비용이 필요할 뿐만 아니라 오타로 인해 생기는 이형태를 처리할 수 없는 문제점이 있다. 이에 대한 대안으로 근사 문자열 매칭 기법을 이용한 방법이 개발되었으나 이 방법 또한 약어 형태의 이형태를 처리하기 어렵다는 단점이 있다. 본 논문에서는 트라이 인덱스를 이용해 약어나 오타를 포함한 대부분의 이형태를 검색할 수 있는 방법을 제안한다. 먼저, 패스 가중치의 계산을 통한 이형태 매칭 방법을 보이고, 검색 속도 향상을 위한 이형태 검색 알고리즘을 제시한다.

The optimisation method of the elastic-plastic spatial grid structures

  • Karczewski, Jan
    • Steel and Composite Structures
    • /
    • 제3권4호
    • /
    • pp.277-287
    • /
    • 2003
  • The low boundary of load carrying capacity of the elastic-plastic spatial grid structures depend on numerous values and their variability assumed in designing process. Analysed influence all this values in searching for optimal variant of the structure lead to too great problem even taking into consideration actual computational power we have in disposal. Therefore one can take only a few values which have greatest influence on the optimal choice. In optimal analysis of the elastic-plastic spatial grid structures the previously proposed method with subsequent modification (Karczewski 1980), (Karczewski, Barszcz and Donten 1996), (Karczewski and Donten 2001) as well as computer program which was worked out by Donten K. to make possible practical utilisation this method was employed. The paper deal with evaluation of influence dimensions of particular values for choice of optimal variant of the structure. One among this values is distribution of the struts in the structure.

레일리 페이딩 채널에서 DS-CDMA 시스템의 대역폭에 따른 스마트 안테나의 영향 (DS-CDMA System with Smart Antenna for Different Bandwidths over Rayleigh Fading Channel)

  • 배형오;김용성;류상진;김철성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.193-196
    • /
    • 2000
  • In this paper, the performance of DS-CDMA system with smart antenna is analyzed for different bandwidths (1.25MHz, 5MHz) and different channel environments (rural, urban). For the analysis of smart antenna system, the vector channel model having the spatio-temporal correlation is needed. Hence, the channel is modeled as a time-variant linear filter in time, and each multipath is assumed as a reflective wave from only one direction (only one cluster) in space. A simulation is carried out by dividing several multipaths within one chip into each one and searching the strongest signal. DS-CDMA system with smart antenna using wider bandwidth present better performance than that using narrow bandwidth. It is shown that the smart antenna is more effective in urban area when using 2D-RAKE receiver.

  • PDF

Search for new phosphors for flat panel displays and lightings using combinatorial chemistry and computational optimization

  • Sohn, Kee-Sun;Jung, Yu-Sun;Cho, Sang-Ho;Kulshreshtha, Chandramouli
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2006년도 6th International Meeting on Information Display
    • /
    • pp.33-38
    • /
    • 2006
  • An evolutionary optimization process involving genetic algorithm and combinatorial chemistry was employed in an attempt to develop titanate-based red phosphors suitable for tri-color white light emitting diodes We screened a eight-cation oxide system including $(K,Li,Na)_x(Y,Gd,La,Eu)_yTi_zO_{\delta}$ in terms of luminescent efficiency. The combination of genetic algorithm and combinatorial chemistry was proven to enhance the searching efficiency when applied for phosphor screening. As a result, the composition was optimized to be $(Na_{0.92}Li_{0.08})(Y_{0.8}Gd_{0.2})TiO_4:Eu^{3+}$, The luminance of this phosphor was 110 % of that of well-known scheelite variant phosphor at an excitation of 400 nm.

  • PDF

최신의 고능률 브레이징 기술개발 동향 (Recent Study of Technical Development for High Efficient Brazing)

  • 유호천
    • Journal of Welding and Joining
    • /
    • 제34권2호
    • /
    • pp.36-45
    • /
    • 2016
  • Recent developing tendency for technologies of high efficient brazing are studied by searching of NDSL, Science Direct, KIPRIS, PCT and so on. Active metal brazing, arc brazing, fluxless brazing, brazing with low melting point, reactive air brazing, laser brazing, laser droplet brazing are investigated. By optimal selecting of the above mentioned technologies, it needs to investigate an economical metallurgical design and the advanced brazing methods. To improve the embrittlement of intermetallic compound at brazing interface, it must be studied the inexpensive variant metals including nonmetals and the heat sources(MIG, TIG, Laser) by hybrid techniques.

Conditional Mutual Information-Based Feature Selection Analyzing for Synergy and Redundancy

  • Cheng, Hongrong;Qin, Zhiguang;Feng, Chaosheng;Wang, Yong;Li, Fagen
    • ETRI Journal
    • /
    • 제33권2호
    • /
    • pp.210-218
    • /
    • 2011
  • Battiti's mutual information feature selector (MIFS) and its variant algorithms are used for many classification applications. Since they ignore feature synergy, MIFS and its variants may cause a big bias when features are combined to cooperate together. Besides, MIFS and its variants estimate feature redundancy regardless of the corresponding classification task. In this paper, we propose an automated greedy feature selection algorithm called conditional mutual information-based feature selection (CMIFS). Based on the link between interaction information and conditional mutual information, CMIFS takes account of both redundancy and synergy interactions of features and identifies discriminative features. In addition, CMIFS combines feature redundancy evaluation with classification tasks. It can decrease the probability of mistaking important features as redundant features in searching process. The experimental results show that CMIFS can achieve higher best-classification-accuracy than MIFS and its variants, with the same or less (nearly 50%) number of features.

국내 공공도서관의 인명 전거제어의 현황 및 발전 방향 (Personal Name Authority Control in Korean Public Libraries)

  • 심경
    • 한국문헌정보학회지
    • /
    • 제40권4호
    • /
    • pp.221-244
    • /
    • 2006
  • 본 연구의 목적은 우리나라 공공도서관 목록에서 개인저자명에 대한 전거제어의 적용 여부 혹은 적용 범위가 검색 결과에 미치는 영향을 분석하고, 전거제어를 활용한 검색 재현을 향상 방안을 제시한 후 궁극적으로 국내 공공도서관 전거제어의 발전 방향을 제시하였다. 이를 위하여 국립중앙도서관목록, KOLISNET, 및 열 개의 무작위로 선정한 공공도서관의 온라인 목록에서 같은 외국이름의 다른 우리말표기 형태와 성명 도치 형태 및 같은 국내인물의 다른 이름의 사레를 검색한 결과로 부분적이며 불완전한 전거제어를 수행하는 국립중앙도서관을 제외한 다른 공공도서관들의 전거제어 미적용 현황을 확인하였다. 아울러 서지레코드의 불완전성, 부정화성 및 일관성 결여, 검색방법의 문제점 등을 발견하였다. 본 연구에서는 저자명 검색 시 찾기와 모으기 기능의 향상을 위해 적절한 수준과 범위의 전거제어의 적용 필요성, 공유 전거파일의 구측 필요성. 국립중앙도서관의 전거데이터베이스 활용 가능성 등을 제안하였다. 또한 검색시스템의 보완을 위해 LC 목록이나 AMICUS와 같이 검색 질의 시 서지레코드 건수를 포함한 이름표목 리스트를 거쳐 서지리스트로 갈 수 있게 하는 방법 및 이에 관련된 개인명의 식별 방안 등을 제안하였다.

공간 데이터 웨어하우스에서 부분 색인을 이용한 효율적인 색인 재구축 기법 (Efficient Index Reconstruction Methods using a Partial Index in a Spatial Data Warehouse)

  • 곽동욱;정영철;유병섭;김재홍;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.119-130
    • /
    • 2005
  • 공간 데이터 웨어하우스는 공간정보를 주제 중심적이고 통합적이며 시간성을 가지는 비 휘발성 자료로 저장하여 의사결정을 효율적으로 지원하는 시스템이다. 이 시스템은 구축기와 공간 데이터 웨어하우스 서버로 구성되어 있다. 공간 데이터 웨어하우스 서버는 구축기에서 전송된 데이터를 적재하기 위해 사용자 서비스를 정지하고, 사용자의 빠른 응답시간을 위해 적재된 데이터로 색인을 구축한다. 색인 구축을 위한 기존 기법에는 벌크 삽입 기법과 색인 전송 기법이 있다. 벌크 삽입 기법은 색인을 구축하기 위한 클러스터링 비용이 크며 검색 성능도 떨어진다. 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는 문제점이 있다. 본 논문에서는 공간 데이터 웨어하우스에서의 부분 색인을 이용한 효율적인 색인 재구축 기법을 제안한다. 제안 기법은 부분 색인을 직접 전송, 기록하며 물리적 위치 정보를 예상하여 기록할 수 있는 효율적인 색인 재구축 기법이다. 구축기에서 추출된 데이터를 공간의 근접도가 아닌 색인의 구조에 맞게 클러스터링하며, 생성된 각 클러스터를 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우스 서버에서는 전송된 부분 색인을 저장하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인을 공간 데이터 웨어하우스 서버의 기 구축된 색인에 삽입함으로써 색인 재구축을 위한 검색, 분할, 재조정 비용이 최소화된다.

  • PDF

Association between RASSF1A Ala133Ser Polymorphism and Cancer Susceptibility: A Meta-Analysis Involving 8,892 Subjects

  • Bayram, Suleyman
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권8호
    • /
    • pp.3691-3698
    • /
    • 2014
  • Background: Published studies on the association between the Ras Association Domain Family 1 isoform A (RASSF1A) Ala133Ser polymorphism and cancer susceptibility have yielded conflicting results. Thus, a meta-analysis was here performed to assess the possible association. Materials and Methods: All eligible case-control studies published up to November 2013 on the association between RASSF1A Ala133Ser polymorphism and cancer susceptibility were identified by searching PubMed, Web of Science, Science Direct and hand search. Bothfixed-effect and random-effect models were used to calculate pooled odds ratios (ORs) with 95% confidence intervals (CIs) by using the Comprehensive Meta-Analysis software version 2.2. Results: A total of 10 studies including 4,572 cancer cases and 4,320 controls were included in the meta-analysis. Overall, significantly increased cancer risk was associated with the variant Ser133 when all studies were pooled (Ser vs Ala: OR=1.51, 95% CI=1.08-2.12, $P_{heterogeneity}{\leq}0.001$; Ser/Ser+Ala/Ser vs Ala/Ala: OR=1.55, 95% CI=1.08-2.22, $P_{heterogeneity}{\leq}0.001$). Moreover, in subgroup analyses by cancer types, a significant association between RASSF1A Ala133Ser polymorphism and lung cancer risk was found (Ser vs Ala: OR=2.27, 95% CI=1.29-4.02, $P_{heterogeneity}$=0.61; Ser/Ser+Ala/Ser vs Ala/Ala: OR=2.42, 95% CI=1.33-4.42, $P_{heterogeneity}=0.75$). In addition, in subgroup analyses by ethnicity, it was found that the RASSF1A Ala133Ser polymorphism was associated with overall cancer risk in Asians (Ser vs Ala: OR=1.37, 95% CI=1.06-1.77, $P_{heterogeneity}=0.06$) and Caucasians (Ser/Ser+Ala/Ser vs Ala/Ala: OR=2.21, 95% CI=1.01-4.82, $P_{heterogeneity}{\leq}0.001$). Conclusions: This meta-analysis suggests, for the first time, that RASSF1A Ala133Ser polymorphism may contribute to cancer susceptibility, especially for lung cancer. Besides, additional well-designed studies with larger sample size focusing on different ethnicities and cancer types are needed to confirm these findings.

Guillain-Barré syndrome associated with SARS-CoV-2 vaccination: how is it different? a systematic review and individual participant data meta-analysis

  • Yerasu Muralidhar Reddy;Jagarlapudi MK Murthy;Syed Osman;Shyam Kumar Jaiswal;Abhinay Kumar Gattu;Lalitha Pidaparthi;Santosh Kumar Boorgu;Roshan Chavan;Bharadwaj Ramakrishnan;Sreekanth Reddy Yeduguri
    • Clinical and Experimental Vaccine Research
    • /
    • 제12권2호
    • /
    • pp.143-155
    • /
    • 2023
  • Purpose: An association between Guillain-Barré syndrome (GBS) and severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) vaccination has been reported. We aimed to summarize the clinical features of GBS associated with SARS-CoV-2 vaccination and determine the contrasting features from coronavirus disease-19 (COVID-19) associated GBS and GBS following other causes. Materials and Methods: We performed PubMed search for articles published between 1 December 2020 and 27 January 2022 using search terms related to "SARS-CoV-2 vaccination" and "GBS". Reference searching of the eligible studies was performed. Sociodemographic and vaccination data, clinical and laboratory features, and outcomes were extracted. We compared these findings with post-COVID-19 GBS and International GBS Outcome Study (IGOS) (GBS from other causes) cohorts. Results: We included 100 patients in the analysis. Mean age was 56.88 years, and 53% were males. Six-eight received non-replicating virus vector and 30 took messenger RNA (mRNA) vaccines. The median interval between the vaccination and the GBS onset was 11 days. Limb weakness, facial palsy, sensory symptoms, dysautonomia, and respiratory insufficiency were seen in 78.65%, 53.3%, 77.4%, 23.5%, and 25%, respectively. The commonest clinical and electrodiagnostic subtype were sensory-motor variant (68%) and acute inflammatory demyelinating polyneuropathy (61.4%), respectively. And 43.9% had poor outcome (GBS outcome score ≥3). Pain was common with virus vector than mRNA vaccine, and the latter had severe disease at presentation (Hughes grade ≥3). Sensory phenomenon and facial weakness were common in vaccination cohort than post-COVID-19 and IGOS. Conclusion: There are distinct differences between GBS associated with SARS-CoV-2 vaccination and GBS due to other causes. Facial weakness and sensory symptoms were commonly seen in the former and outcomes poor.