• 제목/요약/키워드: Number of scans

검색결과 125건 처리시간 0.03초

빈발 항목의 탐색 시간을 단축하기 위한 알고리즘 (An Algorithm for reducing the search time of Frequent Items)

  • 윤소영;윤성대
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.147-156
    • /
    • 2011
  • 최근 정보시스템의 활용도가 높아짐에 따라, 많은 데이터를 이용하여 필요한 상품을 빠르게 추출하는 방법들에 대한 연구가 활발히 이루어지고 있다. 숨겨진 패턴을 탐색하는 연관 규칙 탐색 기법들이 많은 관심을 받고 있으며, Apriroi 알고리즘은 대표적인 기법이다. 그러나 Apriori 알고리즘은 반복적인 스캔으로 인한 탐색시간 증가 문제를 가지고 있다. 본 논문에서는 빈발항목의 탐색시간을 단축하기 위한 알고리즘을 제안한다. 제안한 알고리즘은 트랜잭션 데이터베이스를 이용하여 매트릭스를 생성하고 매트릭스에서 트랜잭션들의 평균 항목 개수와 정의한 최소 지지도를 사용하여 빈발 항목을 탐색한다. 트랜잭션의 평균 항목 개수는 트랜잭션의 수를 줄이는데 사용되고 최소 지지도는 항목을 줄이는데 사용된다. 제안한 알고리즘의 성능 평가는 기존 알고리즘과의 탐색시간 비교와 정확도 비교로 이루어진다. 실험 결과는 제안한 알고리즘이 기존의 Apriori와 매트릭스 알고리즘보다 최종 빈발 항목의 추출에서 빠르고 효율적으로 탐색이 이루어지는 것을 확인하였다.

IEEE 802.16e 시스템에서 망 지원을 이용한 효율적인 펨토셀 스캐닝 방안 (An Efficient Femto-cell Scanning Scheme Using Network Assistance in IEEE 802.16e System)

  • 최재인;남진규;서원경;조유제
    • 한국통신학회논문지
    • /
    • 제36권1B호
    • /
    • pp.21-28
    • /
    • 2011
  • 본 논문에서는 IEEE 802.16e 기반의 펨토셀 환경에서 이동단말이 매크로셀에서 펨토셀로 핸드오버를 수행할 때 발생하는 긴 스캐닝 지연 시간과 큰 배터리 소요를 줄이고자 한다. IEEE 802.16e 시스템에서는 이동단말이 핸드오버를 수행할 때 인접한 기지국들을 스캐닝 해서 적절한 후보 기지국들을 선정하는데, 펨토셀이 도입되면 인접한 펨토셀의 수만큼 추가적으로 스캐닝 동작을 수행하여야 한다. 따라서 이동단말의 스캐닝 지연 시간 몇 배터리 소모가 증가하는 문제가 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 삼각 측위법과 펨토셀의 모니터링 메커니즘을 이용하여 이동단말의 위치로부터 가장 근접한 하나의 펨토셀을 찾는 방안을 제안한다. 이동단말은 선정된 하나의 펨토셀에 대해서만 스캐닝 동작을 수행하기 때문에 스캐닝 지연 시간 및 배터리 소모를 줄일 수 있다. 시뮬레이션을 통해 제 안 방안으로 동작할 경우 실제 이동단말의 위치에서 가장 근접한 펨토셀을 찾을 수 있는 확률이 높음을 확인하였으며 스캐닝 대상 펨토셀을 줄임으로써 기존 방안보다 스캐닝 지연 시간이 현저히 줄어들었음을 확인하였다.

Iterative Metallic Artifact Reduction 알고리즘 적용 CT 재구성영상의 CT Number 변화율 분석 (The Analysis of CT Number Rate of Change of Applying The Iterative Metallic Artifact Reduction Algorithm for CT Reconstruction Image)

  • 김현주;윤준
    • 한국산학기술학회논문지
    • /
    • 제18권7호
    • /
    • pp.84-91
    • /
    • 2017
  • 본 연구는 컴퓨터 단층촬영 영상에서 제거할 수 없는 의료용 고밀도 물질을 Somatom Definition Flash(Siemens, Enlarge, Germany.)와 GE 64-MDCT (Discovery 750 HD, GE HEALTHCARE, Milwaukee, USA.)스캔 후 획득한 팬텀영상 데이터와 이미 촬영된 Raw 데이터영상을 이용하여 IMAR 알고리즘과 MAR 알고리즘 적용 및 재구성한 후 CT 재구성영상의 CT Number 변화율을 정량적으로 분석하였다. 그 결과 팬텀영상의 모든 의료용 고밀도 물질은 IMAR 알고리즘과 MAR 알고리즘 적용 시 CT Number의 변화와 영상의 차이가 있는 것으로 나타났지만(p<0.05). Stainless Steel 재질은 Black streak artifact에서 MAR 또는 IMAR 알고리즘 적용 시 재구성 영상의 변화와 CT Number의 변화차이가 없는 것으로 분석되었다(p>0.05). 또한 이미 촬영된 Raw 데이터영상 분석결과 IMAR 알고리즘 적용 시 적용 전에 비하여 영상 CT Number 변화가 있어, IMAR 알고리즘 적용은 Attenuation deviation에 영향을 미치는 것을 알 수 있었다. 이 결과를 바탕으로 향후 Implant시술 후 추적 CT검사 시 수술부위 및 주변조직의 상태를 관찰하는데 유용할 것으로 사료된다.

COVID-19 진단을 위한 CT 검사: 프로토콜, 방사선량에 대한 체계적 문헌고찰 및 진단을 위한 CT 검사량 (CT Examinations for COVID-19: A Systematic Review of Protocols, Radiation Dose, and Numbers Needed to Diagnose and Predict)

  • 이종혁;홍현숙;김형진;이창현;구진모;윤순호
    • 대한영상의학회지
    • /
    • 제82권6호
    • /
    • pp.1505-1523
    • /
    • 2021
  • 목적 Coronavirus disease 2019 (이하 COVID-19) 폐렴에서 CT를 일차 진단 검사로 사용하고자 하는 논의가 있지만, 대규모 인구에게 CT 검사를 적용했을 때의 상황을 고찰한 연구는 없었다. 본 연구에서는 COVID-19 폐렴을 다룬 연구들에서 CT 프로토콜과 방사선량을 분석하고, CT 검사가 일차 진단 검사법으로 사용될 때 필요한 CT 검사량에 대해 알아보고자 한다. 대상과 방법 본 연구는 9개의 인용도가 높은 영상의학과 저널에서 COVID-19 폐렴의 CT 기반 진단을 다룬 문헌들을 검색하였다. 먼저, 연구에서 제시된 CT 프로토콜, 방사선량을 조사하여, 이를 해당 국가의 diagnostic reference level과 비교하였다. 추가로, COVID-19에 대한 CT 민감도 94%, 특이도 37%를 적용하여, 우한시와 뉴욕, 이탈리아의 초기 COVID-19 outbreak에서 polymerase chain reaction (이하 PCR) 검사 양성률에 기반한 number needed to diagnose (이하 NND)와 number needed to predict (이하 NNP)를 계산하였다. 결과 총 86개의 연구가 검색되었고, 그중 CT 프로토콜은 81개의 연구에서(94.2%), 방사선량은 17개의 연구에서(19.8%) 보고되었다. 저선량 흉부 CT는 표준선량 흉부 CT보다 2배 많은 연구에서 활용되었다(39.5% vs. 18.6%). 방사선량을 보고한 17개의 연구들 중, 15개의 연구에서 방사선량은 해당 국가의 diagnostic reference level 수치보다 낮았다(88.2%). COVID-19에 대한 CT 민감도 94%, 특이도 37%를 적용하였을 때, NND는 3.2회 CT scans으로 나타났다. 한편, PCR 검사 양성률 50%, 25%, 10%, 5%에서의 한 명의 COVID-19 환자를 진단 위한 CT 검사량을 나타내는 NNP는 각각 2.2, 3.6, 8.0, 15.5회의 CT scans로 나타났다. 우한 시에서는 최종 17365명의 COVID-19 환자를 진단하기 위하여 약 35418명에서(PCR 검사 양성률 58%) 44840명(PCR 검사 양성률 38%)의 사람들이 CT 검사를 받은 것으로 나타났다. 뉴욕시와 이탈리아의 초기 COVID-19 유행 10주간, PCR 검사 양성률에 따라 일 CT 검사량이 최대 5.4, 10.9배까지 변화하였다. 결론 CT를 COVID-19에 대한 일차적인 진단검사로 사용할 경우, PCR 검사 양성률에 따라 CT 검사량은 변동량이 크고, 이는 추후 판데믹 상황에서 고려되어야 할 것이다.

Assessment of the Purity of Emodin by Quantitative Nuclear Magnetic Resonance Spectroscopy and Mass Balance

  • Park, Sojung;Choi, Yu-Jin;Do, Giang Hoang;Seo, Eun Kyoung;Hyun, Seunghun;Lee, Dongho
    • Natural Product Sciences
    • /
    • 제25권3호
    • /
    • pp.222-227
    • /
    • 2019
  • Quantitative nuclear magnetic resonance (qNMR) is a well-established method adopted by international pharmacopoeia for quantitative and purity analyses. Emodin is a type of anthraquinone, well known as the main active component of Fabaceae, Polygonaceae and Rhamnaceae. Purity analysis of emodin is usually performed by using the high-performance liquid chromatography (HPLC)-UV method. However, it cannot detect impurities such as salts, volatile matter, and trace elements. Using the qNMR method, it is possible to determine the compound content as well as the nature of the impurities. Several experimental parameters were optimized for the quantification, such as relaxation delay, spectral width, number of scans, temperature, pulse width, and acquisition time. The method was validated, and the results of the qNMR method were compared with those obtained by the HPLC and mass balance analysis methods. The qNMR method is specific, rapid, simple, and therefore, a valuable and reliable method for the purity analysis of emodin.

항응고제에 의한 자발성 장관 벽내 혈종 1예 (A Case of Anticoagulant-induced Spontaneous Intramural Intestinal Hematoma)

  • 박호준;김광하;박상규;박도윤
    • 대한상부위장관⦁헬리코박터학회지
    • /
    • 제18권3호
    • /
    • pp.204-208
    • /
    • 2018
  • Spontaneous intramural hematoma is a rare complication of oral anticoagulants, and its incidence is expected to increase because of the increasing number of elderly patients undergoing anticoagulant therapy. Clinical manifestations of spontaneous intramural hematoma vary from mild abdominal pain to intestinal obstruction or acute abdomen. Early diagnosis is important because most patients can be treated successfully without surgery. The role of endoscopy in the diagnosis of intramural hematoma is not well established because almost all cases are diagnosed non-invasively with computed tomography scans. However, confirmation of the intramural hematoma through direct visualization of the involved bowel mucosa is helpful, if the imaging diagnosis is uncertain. We report a case of anticoagulant-induced spontaneous intramural hematoma, which was diagnosed using endoscopy, with relevant literature review.

Pulmonary Nodular Lymphoid Hyperplasia in a 33-Year-Old Woman

  • Park, Ji Ye;Park, Seong Yong;Haam, Seokjin;Jung, Joonho;Koh, Young Wha
    • Journal of Chest Surgery
    • /
    • 제51권2호
    • /
    • pp.133-137
    • /
    • 2018
  • Pulmonary nodular lymphoid hyperplasia is a reactive lymphoproliferative disease. It is very rare, which means that many aspects of the disease are unknown or have not been proven. Pulmonary nodular lymphoid hyperplasia can be symptomatic or asymptomatic, progressive or not, and solitary or multiple, and a surgical approach is the current treatment of choice. We present a case of pulmonary nodular lymphoid hyperplasia that was visualized as multiple ground glass opacities on a computed tomography (C T) scan, and observed for 1 year because the patient was pregnant. Over this period, the number and extent of the opacities progressed, but no symptoms were reported. A surgical biopsy was done and some remaining lesions regressed on follow-up CT scans, while others progressed, without any appearance of symptoms.

LED 디스플레이 시스템을 위한 최적의 플리커 프리 디스플레이 제어장치 구현 (Implementation of Optimal Flicker Free Display Controller for LED Display System)

  • 이주연;김대순;이종하
    • 전자공학회논문지
    • /
    • 제54권6호
    • /
    • pp.123-133
    • /
    • 2017
  • 본 논문에서는 LED 디스플레이 시스템의 동적인 구동방식에서 LPM 모듈의 구성에 관계없이 휘도구현 비트를 16비트 이내, 휘도 구현 펄스를 512개 이내에서 최적의 플리커 프리 제어 알고리즘을 개발하고 이 알고리즘을 이용하여 디스플레이 제어장치를 구현하였다. 구현방법으로는 완전한 색 표현을 위한 기존의 시프트-래치 방법을 변형하여 여러 번의 시프트-래치를 수행하게 하여 스캔횟수를 늘림으로써 리플레시율을 증가시키는 방법을 사용하였다. 그 결과로 기존의 LED 디스플레이 시스템은 리플레시율이 240~480[Hz]를 수행하지만 제안된 방법을 사용하면 리플레시율을 2,040[Hz] 이상으로 높게 구현할 수 있기 때문에 플리커 현상을 감지할 수 없게 된다.

Data Mining for Uncertain Data Based on Difference Degree of Concept Lattice

  • Qian Wang;Shi Dong;Hamad Naeem
    • Journal of Information Processing Systems
    • /
    • 제20권3호
    • /
    • pp.317-327
    • /
    • 2024
  • Along with the rapid development of the database technology, as well as the widespread application of the database management systems are more and more large. Now the data mining technology has already been applied in scientific research, financial investment, market marketing, insurance and medical health and so on, and obtains widespread application. We discuss data mining technology and analyze the questions of it. Therefore, the research in a new data mining method has important significance. Some literatures did not consider the differences between attributes, leading to redundancy when constructing concept lattices. The paper proposes a new method of uncertain data mining based on the concept lattice of connotation difference degree (c_diff). The method defines the two rules. The construction of a concept lattice can be accelerated by excluding attributes with poor discriminative power from the process. There is also a new technique of calculating c_diff, which does not scan the full database on each layer, therefore reducing the number of database scans. The experimental outcomes present that the proposed method can save considerable time and improve the accuracy of the data mining compared with U-Apriori algorithm.

고세장비 미세채널 기반의 마이크로 히트파이프 설계 및 제조 (Design and Fabrication of a Micro-Heat Pipe with High-Aspect-Ratio Microchannels)

  • 오광환;이민규;정성호
    • 한국정밀공학회지
    • /
    • 제23권9호
    • /
    • pp.164-173
    • /
    • 2006
  • The cooling capacity of a micro-heat pipe is mainly governed by the magnitude of capillary pressure induced in the wick structure. For microchannel wicks, a higher capillary pressure is achievable for narrower and deeper channels. In this study, a metallic micro-heat pipe adopting high-aspect-ratio microchannel wicks is fabricated. Micromachining of high-aspect-ratio microchannels is done using the laser-induced wet etching technique in which a focused laser beam irradiates the workpiece placed in a liquid etchant along a desired channel pattern. Because of the direct writing characteristic of the laser-induced wet etching method, no mask is necessary and the fabrication procedure is relatively simple. Deep microchannels of an aspect ratio close to 10 can be readily fabricated with little heat damage of the workpiece. The laser-induced wet etching process for the fabrication of high-aspect-ratio microchannels in 0.5mm thick stainless steel foil is presented in detail. The shape and size variations of microchannels with respect to the process variables, such as laser power, scanning speed, number of scans, and etchant concentration are closely examined. Also, the fabrication of a flat micro-heat pipe based on the high-aspect-ratio microchannels is demonstrated.