• 제목/요약/키워드: fast search

검색결과 931건 처리시간 0.027초

임상검체에서 분리된 병원성 사상균의 분자생물학적 분석 (Molecular Analysis of Pathogenic Molds Isolated from Clinical Specimen)

  • 이장호;권계철;구선회
    • 대한임상검사과학회지
    • /
    • 제52권3호
    • /
    • pp.229-236
    • /
    • 2020
  • 임상 검체에서 분리된 65개의 사상형 진균을 대상으로 연구하였다. 이 균주들은 형태학적으로 동정이 불가능한 진균, 형태학적으로 유사하여 동정이 까다로운 균주, 종(species) 수준의 동정이 요구되는 균종들이다. PCR과 염기서열분석은 ITS. DiD2, 그리고 β-tubulin 유전자를 표적 부위로 하였고, 증폭된 염기서열은 상동성 분석을 위하여 GenBank 데이터베이스의 알고리즘을 이용하여 분석하였다. 형태학적으로 속 수준의 동정이 가능한 진균은 61.5%이었고, 65주의 염기서열분석으로 62 균주는 속과 종의 동정이 가능하였다. 형태학적 검사와 염기서열분석의 결과, 속과 종이 불일치한 경우 14주(21.5%)이었고, 형태학적으로 동정이 불가능하였던 사례는 11 균주이었다. B. dermatitidis, T. marneffei, 그리고 G. argillacea 등은 염기서열분석으로 국내에서 처음으로 확인하였다. Aspergillus와 같이 흔히 분리되고 성장이 빠른 진균들의 경우에는 형태학적인 검사가 보고시간과 비용 면에서는 매우 유용한 방법이다. 분자유전학적인 검사 방법은 비용과 임상적 중요성 등을 고려하여야 하지만 분자유전학적 검사를 병행하여 신속하고 정확한 결과를 제공할 수 있다.

자동화 컨테이너 터미널의 적하 작업 효율 향상을 위한 블록 내 재정돈 계획 수립 방안 (Planning for Intra-Block Remarshaling to Enhance the Efficiency of Loading Operations in an Automated Container Terminal)

  • 박기역;박태진;김민정;류광렬
    • 지능정보연구
    • /
    • 제14권4호
    • /
    • pp.31-46
    • /
    • 2008
  • 컨테이너 터미널의 장치장은 외부로부터 반입되거나 수입된 컨테이너가 수출을 위해 선박에 실리거나 외부로 반출 되기 전까지 임시로 머무는 공간이다. 선박에 컨테이너를 싣는 적하작업의 경우 싣는 순서가 사전에 결정되어 있기 때문에 장치장에 컨테이너가 잘못 쌓여있을 경우 다수의 재취급 작업이 발생하는 등 작업 효율에 좋지 못한 영향을 끼칠 수 있다. 장치장 재정돈이란 장치장 크레인의 유휴 시간을 활용하여 최대의 효율로 적하 작업을 할 수 있도록 장치장의 컨테이너들을 미리 재배치하는 작업을 말한다. 본 논문에서는 수직 배치 자동화 컨테이너 터미널 장치장을 대상으로 장치장 블록 내 재정돈 작업 계획을 수립하는 알고리즘을 제안한다. 제안된 알고리즘은 장치장 재정돈 작업계획을 목표 장치형태 결정 및 크레인 작업 계획의 2단계로 나누어 수립한다. 목표 장치형태 결정 단계에서는 적하시 작업 처리량이 최대가 될 수 있도록 탐색을 이용하여 재정돈 되어야 할 바람직한 장치형태를 결정하며, 크레인 작업 계획 단계에서는 원래의 장치형태에서 시작하여 목표 장치형태로 가능한 빠른 시간 내에 재정돈 작업을 수행할 수 있도록 크레인의 작업 스케쥴을 탐색을 이용하여 결정한다. 시뮬레이션 시스템을 이용하여 재정돈을 수행하기 전과후의 장치장에 대해 적하 작업 효율을 비교한 결과 재정돈 후 안벽 크레인의 대기 시간이 감소하고, 장치장의 재취급작업 수가 줄어드는 등 적하 작업 효율이 향상되는 것을 확인하였다.

  • PDF

국가적 차원의 유망연구영역 탐색: Scopus 데이터베이스를 이용한 과학계량학적 접근 (Identification of Emerging Research at the national level: Scientometric Approach using Scopus)

  • 여운동;손은수;정의섭;이창환
    • 정보관리연구
    • /
    • 제39권3호
    • /
    • pp.95-113
    • /
    • 2008
  • 급속도로 변화하는 과학기술 환경 속에서 기업들은 현존하는 기술의 발전을 모니터링함과 동시에 새롭게 부상하는 유망기술을 찾아야만 경쟁력을 가질 수 있다. 각 국가에서는 경쟁적으로 유망연구 영역을 찾고 있는데, 대부분의 국가에서는 전문가 평가를 기반으로 한 델파이 방법으로 유망기술을 탐색하고 있다. 그러나 델파이와 같은 전문가방식은 기본적으로 전문가의 주관적 판단에 의지하기 때문에 편향성과 이에 따른 문제가 발생한다. 본 연구에서는 델파이 방법의 기술예측방법이 가지는 문제점을 개선하기 위해 과학계량학적 방법으로 유망연구영역을 탐색하였다. 탐색과정에서는 다음 3가지의 특별한 노력을 통해 과학계량학적 방법의 성능을 제고하고자 하였다. 첫째, 데이터베이스 선정에 있어서 공학 등 저널수가 적은 기술분야에서도 유망연구영역의 도출이 가능한가를 고려하였다. 둘째, 과학기술 전분야를 대상으로 하는 분석에서 과학기술분야별로 가지고 있는 인용수의 차이로 인해 발생하는 문제점을 해결하고자 부분인용계상(fractional citation counting)과 이동평균을 이용한 선형회귀분석을 도입하였다. 셋째, 과학계량학적 분석으로 나온 결과를 정성적으로 검증하여 과학계량학적 방법에 의한 오류를 최소화 하였다. 최종 290개의 유망연구영역을 선정하였으며, 각 영역은 기술의 네트워크상에서 가시화하였다. 본 연구에서는 Scopus 데이터베이스가 사용되었으며, 데이터마이닝과 가시화에는 한국과학기술정보연구원에서 개발한 KnowledgeMatrix가 사용되었다.

컬럼-기반 데이터베이스를 위한 그림자 복구 (Shadow Recovery for Column-based Databases)

  • 변시우
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2784-2790
    • /
    • 2015
  • 컬럼-기반 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 트랜잭션을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드 디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 본 연구에서는 플래시 미디어 파일 시스템을 기반으로 하는 컬럼-기반 데이터베이스 환경을 위한 새로운 트랜잭션 회복기법(CoSR)을 제안한다. 제안 기법은 기존의 쉐도우 페이징 기법을 개선하여 플래시 파일 시스템에서 새로운 블록에 데이터를 저장할 경우 무효화되어 폐기되는 이전 데이터 블록을 재활용하였다. 이를 위하여 제안된 컬럼-기반 쉐도우 복구 기법에 재활용 쉐도우 리스트 구조를 활용하였다. 제안 기법은 기존 쉐도우 페이징기법의 최대 단점인 쉐도우 페이지 관련 추가 저장공간의 부담을 최소화하고, 기존 복구 기법에서 컬럼 데이터 압축에 기인한 입출력 성능저하를 최소화 할 수 있다. 실험 분석결과를 통하여 CoSR기법이 기존 기법보다 17% 더 우수함을 확인하였다.

위치정보 기반 식별정보제공자 탐색시스템의 개발 (Development of Identity-Provider Discovery System leveraging Geolocation Information)

  • 조진용;장희진;공정욱
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1777-1787
    • /
    • 2017
  • 연합인증은 소속기관에서 이용하는 사용자 ID와 비밀번호를 이용해 타 기관에서 제공하는 연구자원에 접근할 수 있는 멀티도메인 간 사용자 인증 및 인가체계이다. 사용자는 연합인증 서비스에 참여하고 있는 다수의 기관들 중에서 자신의 소속기관을 선택해 로그인해야 한다. 탐색서비스는 연합인증이 가능한 기관들을 목록화해 화면 표시함으로써 사용자가 자신의 소속기관을 쉽게 찾을 수 있게 하는 서비스이다. ID 연합에 참여하는 기관이 증가할수록 소속기관 검색이 어렵기 때문에 탐색시스템에서 참여기관들을 효과적으로 목록화하는 방법이 필요하다. 본 논문은 사용자와 기관의 위치정보를 이용해 근접도를 계산하고 근접도에 따라 기관들의 목록 순서를 결정하는 식별정보제공자 탐색시스템을 제안한다. 또한 탐색시스템의 무중단 서비스를 위한 서버 이중화 방안과 연합인증 서비스의 관리편의성 재고를 위해 서비스현황 모니터링 기능을 구현한다. 마지막으로 개발된 탐색시스템을 연합인증 서비스 환경에 적용하고 제안한 위치정보 기반 탐색, 서버 이중화, 현황 모니터링 방법의 성능과 기능을 검증했다.

Effect of Manganese Content on the Magnetic Susceptibility of Ferrous-Manganese Alloys: Correlation between Microstructure on X-Ray Diffraction and Size of the Low-Intensity Area on MRI

  • Youn, Sung Won;Kim, Moon Jung;Yi, Seounghoon;Ahn, Hyun Jin;Park, Kwan Kyu;Lee, Jongmin;Lee, Young-Cheol
    • Investigative Magnetic Resonance Imaging
    • /
    • 제19권2호
    • /
    • pp.76-87
    • /
    • 2015
  • Purpose: There is an ongoing search for a stent material that produces a reduced susceptibility artifact. This study evaluated the effect of manganese (Mn) content on the MRI susceptibility artifact of ferrous-manganese (Fe-Mn) alloys, and investigated the correlation between MRI findings and measurements of Fe-Mn microstructure on X-ray diffraction (XRD). Materials and Methods: Fe-Mn binary alloys were prepared with Mn contents varying from 10% to 35% by weight (i.e., 10%, 15%, 20%, 25%, 30%, and 35%; designated as Fe-10Mn, Fe-15Mn, Fe-20Mn, Fe-25Mn, Fe-30Mn, and Fe-35Mn, respectively), and their microstructure was evaluated using XRD. Three-dimensional spoiled gradient echo sequences of cylindrical specimens were obtained in parallel and perpendicular to the static magnetic field (B0). In addition, T1-weighted spin echo, T2-weighted fast spin echo, and $T2^*$weighted gradient echo images were obtained. The size of the low-intensity area on MRI was measured for each of the Fe-Mn binary alloys prepared. Results: Three phases of ${\alpha}^{\prime}$-martensite, ${\gamma}$-austenite, and ${\varepsilon}$-martensite were seen on XRD, and their composition changed from ${\alpha}^{\prime}$-martensite to ${\gamma}$-austenite and/or ${\varepsilon}$-martensite, with increasing Mn content. The Fe-10Mn and Fe-15Mn specimens comprised ${\alpha}^{\prime}$-martensite, the Fe-20Mn and Fe-25Mn specimens comprised ${\gamma}+{\varepsilon}$ phases, and the Fe-30Mn and Fe-35Mn specimens exhibited a single ${\gamma}$ phase. The size of the low-intensity areas of Fe-Mn on MRI decreased relative to its microstructure on XRD with increasing Mn content. Conclusion: Based on these findings, proper conditioning of the Mn content in Fe-Mn alloys will improve its visibility on MR angiography, and a Mn content of more than 25% is recommended to reduce the magnetic susceptibility artifacts on MRI. A reduced artifact of Fe-Mn alloys on MRI is closely related to the paramagnetic constitution of ${\gamma}$-austenite and/or ${\varepsilon}$-martensite.

출발점과 목표점을 일반화 가시성그래프로 표현된 맵에 포함하기 위한 빠른 알고리즘 (Fast algorithm for incorporating start and goal points into the map represented in a generalized visibility graph)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제15권2호
    • /
    • pp.31-39
    • /
    • 2006
  • 가시성그래프는 최소 탐색 공간으로 게임환경을 모델링하여 효과적으로 길을 찾을 수 있도록 하는 방법으로 잘 알려져 있다. 일반화 가시성그래프는 가시성그래프의 가장 큰 단점으로 지적되는 "벽-껴안기" 문제를 해결하기 위해 확장된 장애물의 경계 위에 생성된 가시성그래프이다. 일반화 가시성그래프에 의해 구해진 경로는 근사 최적이며 자연스럽게 보이는 장점이 있다. 본 논문에서는 변화하는 출발점과 목표점과 정적인 장애물 사이를 움직이는 게임 캐릭터에 효과적으로 일반화 가시성그래프를 적용하는 방법을 제안한다. 일반화 가시성그래프는 일단 생성되면 최소 탐색공간을 보장하지만 그 생성 자체는 노드사이의 링크의 교차 여부론 일일이 체크하여야 하므로 시간이 많이 소요된다. 아이디어는 먼저 정적인 장애물만으로 지도를 생성해 놓고 출발점과 목표점을 빠르게 포함시키는 것이다. 출발점과 목표점의 포함 부분이 여러 번 반복되어야 하는 과정이므로 출발점과 목표점을 빠르게 포함시키는데에 연산 기하학 분야의 회전 plane-sweep 알고리즘을 이용할 것을 제안한다. 시뮬레이션 결과는 전체 그래프를 매번 생성하는 것보다 제안한 방법의 실행시간이 39%-68% 정도 향상되었음을 보여준다.

  • PDF

JPEG 표준안을 이용한 의료 영상 압축 (Medical Image Compression Using JPEG International Standard)

  • 안창범;한상우;김일연
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.504-506
    • /
    • 1993
  • JPEG(Joint Photographic Experts Group) 표준안은 디지털 정지 압축을 위하여 국제표준화기구(ISO/SC29/WG10)와 국제전신전화 자문회의(CCITT SG VIII)에 의해서 제안되었다. JPEG 표준안은 전자영상, 컴퓨터 그래픽, 멀티미디어 등과 관련하여 널리 응용되고 있으나, 의료 영상분야에서는 JPEG 압축의 손실 특성 때문에 사용이 매우 제한적이었다. 본 논문에서는 JPEG 표준안을 핵자기 공명 단층 영상 (256 gray levels, $256{\times}256$ size) 압축에 적용하여 그 성능을 조사하였다. 이를 위하여 JPEG 표준안 중 DCT에 기반을 둔 순차식 부호화 압축을 C-Cube Microsystems의 CL550 chip을 사용하여 구현하였고, 점진식 및 무손실 부호화 방식은 특별한 Hardware 없이 Software로 구현하여 실험하였다. 본 실험을 통하여 핵자기 공명 단층 시험 영상에 대해 거의 왜곡없이 약 10-20 정도의 압축률이 얻어짐을 확인할 수 있었다. 특히 JPEG으로 압축하였을 경우 재구성한 영상과 원영상과의 에러 신호가 random noise에 가깝게 나타남으로써 특별한 artifact가 없는 것도 JPEG의 큰 장점으로 부각된다. 한편 JPEG의 점진식 및 게층식 부호화 방식은 압축률과 신호대 잡음비에 있어서는 순차식과 동일하나, 거대한 영상 데이터 베이스 내에서의 빠른 탐색과 비교적 속도가 느린 공중망을 통한 원격 진단에 유용한 특성을 갖는다.

  • PDF

움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘 (AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation)

  • 정수목;박명순
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.98-113
    • /
    • 2002
  • 본 논문에서는 블록 정합 알고리즘(BMA: block matching algorithm)인 다단계 연속 제거 알고리즘(MSEA: multi-level successive elimination algorithm)[1]의 연산량을 줄이기 위하여 네 가지 방안을 제안하였다. 첫 번째 제안 방안은 MSEA에서 서브 블록(sub block)의 합 놈(sum norm)에 대한 절대 오차의 합(SAD: sum of absolute difference)을 계산할 때 부분 왜곡 제거(PDE: partial distortion elimination) 기법을 적용하여 연산량을 감소시킨 알고리즘이다. 두 번째 제안 방안인 적응 SAD 계산 알고리즘은 SAD 계산 시 절대 오차가 큰 값에서부터 작은 값의 순으로 SAD를 계산하면 PDE가 빨리 발생하게 되어 연산량을 줄일 수 있는 성질을 이용한 알고리즘이다. 세 번째 제안 방안인 제거 레벨 추정 알고리즘은 탐색점의 제거 레벨을 추정하고 추정된 레벨에서부터 상위 레벨로 다단계 연속 제거 과정을 수행함으로 추정된 제거레벨보다 낮은 레벨들과 연관된 연산량을 감소시킨 알고리즘이다. 제안된 첫 번째, 두 번째, 세 번째 방안은 움직임 추정의 정확도가 전역 탐색 알고리즘(FSA: full search algorithm) 및 MSEA와 동일하면서 MSEA의 연산량을 효과적으로 감소시킨 알고리즘들이다. 네 번째 제안 방안인 나선형 다이아몬드 그물 탐색 알고리즘은 움직임 추정의 정확도가 거의 100%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다. 위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.

중심합성계획법 기반 이중유전자알고리즘을 활용한 차량추종모형 정산방법론 개발 (Calibration of Car-Following Models Using a Dual Genetic Algorithm with Central Composite Design)

  • 배범준;임현섭;소재현
    • 한국ITS학회 논문지
    • /
    • 제18권2호
    • /
    • pp.29-43
    • /
    • 2019
  • 미시적 교통류 모형의 정산은 시뮬레이션 분석에 있어 매우 중요한 요소이다. 유전자 알고리즘은 교통류 모형의 정산에 널리 활용되어 왔으며, 일반적으로 이러한 최적화 문제에 있어 높은 효율성을 보이는 것으로 알려져 있다. 하지만 제한된 시간내에 신속한 의사결정을 위한 시뮬레이션 분석에 있어 유전자알고리즘의 모형 정산속도는 여전히 느리다. 이에 본 연구에서는 정산 효율 향상을 위해 중심합성계획법 기반의 이중유전자알고리즘을 활용한 차량추종모형 정산방법론을 개발하였다. 개발된 정산 방법론에서는 실험계획법 중 하나인 중심합성계획법과 유전자알고리즘을 결합하여 준최적해를 찾고, 이를 다시 유전자알고리즘의 초기 값으로 하여 모형 파라미터의 최적해를 찾는다. 개발된 방법을 활용하여 Gipps의 차량추종모형을 정산하였다. 선행연구에서 사용된 단일 유전자알고리즘을 활용한 방법과 비교한 결과, 본 연구에서 개발한 방법이 더 짧은 시간내에 최적해를 찾는 것으로 확인되었다. 개발된 방법론은 유전자알고리즘을 사용하는 다양한 교통분석에 활용될 수 있을 것으로 기대된다.