• 제목/요약/키워드: Optimization Analysis

검색결과 6,118건 처리시간 0.033초

정확히 재가중되는 온라인 전체 에러율 최소화 기반의 객체 추적 (Object Tracking Based on Exactly Reweighted Online Total-Error-Rate Minimization)

  • 장세인;박충식
    • 지능정보연구
    • /
    • 제25권4호
    • /
    • pp.53-65
    • /
    • 2019
  • 영상 기반의 보안 시스템의 증가함에 따라 각 용도마다 다른 다양한 객체들에 대한 처리들이 중요해지고 있다. 객체 추적은 객체 인식, 검출과 같은 작업들과 함께 필수적인 작업으로 다뤄진다. 이 객체 추적을 달성하기 위해서 다양한 머신러닝이 적용될 수 있다. 성공적인 분류기로써 전체 에러율 최소화(total-error-rate minimization) 기반의 방법론이 사용될 수 있다. 이 전체 에러율 최소화 기반의 방법론은 오프라인 학습을 기반으로 하고 있다. 객체 추적은 실시간으로 처리하며 갱신해야하는 것이 필수적이므로 온라인 학습(online learning)을 기반으로 하는 것이 적합하다. 온라인 전체 에러율 최소화 방법론이 개발되었지만 점근적으로 재가중되는(approximately reweighted) 작업이 포함되어 에러를 누적시킬 수 있다는 단점이 있다. 본 논문에서는 정확하게 재가중되는(exactly reweighted) 방법론을 제안하면서 온라인 전체 에러율 최소화가 달성되었다. 이 제안된 온라인 학습 방법론을 객체 추적에 적용하여 총 8개의 데이터베이스에서 다른 추적 방법론들 보다 좋은 성능이 달성되었다.

시계열 데이타베이스에서 서브시퀀스 매칭의 성능 병목 : 관찰, 해결 방안, 성능 평가 (The Performance Bottleneck of Subsequence Matching in Time-Series Databases: Observation, Solution, and Performance Evaluation)

  • 김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.381-396
    • /
    • 2003
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭 처리의 성능 병목을 파악하고, 이를 해결함으로써 전체 서브시퀀스 매칭의 성능을 크게 개선하는 방안에 관하여 논의한다. 먼저, 사전 실험을 통하여 전체 서브시퀀스 매칭의 처리 시간 중 인덱스 검색 단계와 후처리 단계에서 디스크 액세스 시간 및 CPU 처리 시간이 차지하는 비중을 분석한다. 이를 바탕으로 후처리 단계가 서브시퀀스 매칭의 성능 병목이며, 후처리 단계의 최적화가 기존의 서브시퀀스 매칭 기법들이 간과한 매우 중요한 이슈임을 지적한다. 이러한 서브시퀀스 매칭의 성능 병목을 해결하기 위하여 후처리 단계를 최적으로 처리할 수 있는 간단하면서도 매우 효과적인 기법을 제안한다. 제안된 기법은 후처리 단계에서 후보 서브시퀀스들이 질의 시퀀스와 실제로 유사한가를 판단하는 순서를 조정함으로써 기존의 후처리 단계의 처리에서 발생하는 많은 디스크 액세스의 중복과 CPU 처리의 중복을 완전히 제거한 수 있다 제안된 기법이 착오 기각을 발생시키지 않음과 후처리 단계를 처리하기 위한 최적의 기법임을 이론적으로 증명한다. 또한, 실제 데이타와 생성 데이타를 이용한 다양한 실험들을 통하여 제안된 기법의 성능 개선 효과를 정량적으로 검증한다. 실험 결과에 의하면, 제안된 기법은 기존 기법의 후처리 단계 수행 시간을 실제 주식 데이타를 이용한 실험의 경우 ,3.91 배에서 9.42배까지, 대규모의 생성 데이터를 이용한 실험의 경우 4.97 배에서 5.61배까지 개선시키는 것으로 나타났다. 또한, 제안된 기법을 채택함으로써 전체 서브시퀀스 매칭 처리 시간의 90%에 이르던 후처리 단계의 비중을 70%이하로 내릴 수 있었다. 이것은 제안된 기법이 서브시퀀스 매칭의 성능 병목을 성공적으로 해결하였음을 보여주는 것이다. 이 견과, 제안된 기법은 전체 서브시퀀tm 매칭의 성능을 실제 주식 데이타를 사용한 실험의 경우 3.05 배에서 5.60 배까지, 대규모의 생성 데이타를 이용한 실험의 경우 3.68 배에서 4.21 배까지 개선시킬 수 있었다.

한옥주거단지 사업모델구상 및 타당성 분석 (The Business Model & Feasibility Analysis of the Han-Ok Residential Housing Block)

  • 최상희;송기욱;박신원
    • 토지주택연구
    • /
    • 제2권4호
    • /
    • pp.453-461
    • /
    • 2011
  • 주택에 대한 수요가 다변화되면서 최근 한옥주택 및 한옥주거단지에 대한 사회적 관심이 증대되고 있다. 기존에 한옥이 밀집한 지역을 중심으로한 정비사업 뿐만 아니라, 대규모 택지개발지구등에서도 한옥주택과 주거단지 개발에 대한 시도가 이루어지고 있지만, 본격적인 사업화는 이루어지지 않고 있다. 본 연구는 LH가 공급하는 신도시의 단독주택용지와 특성화용지등을 대상으로 하여 한옥의 잠재적 수요계층을 바탕으로 사업모델을 도출하고 사업모델에 대한 타당성을 검증하여 향후 사업화를 위한 방향을 제안하고자 한다. 기존에 검토되었던 고급형 타운하우스 형태의 한옥주거단지는 입지선정, 수요불일치 등으로 인하여 사업성이 부족한 것으로 분석되었으며, 설문조사 결과등을 바탕으로 계획규모변경, 용도혼합, 필지세분화등의 방법을 통해 사업유형을 6가지로 설정하였다. 사업모델 중에서 가장 사업성이 높은 유형은 블록형 집합주택으로, 이는 규모의 경제법칙(Ecnomy of Scale)에 따른 건축연면적의 증가가 분양수입의 증대로 이어진 것으로 이해할 수 있다. 소규모 한옥과 근생시설이 결합한 공동주택 모델의 타당성도 높게 나타났으며, 블록형 집합주택과 같은 동일한 사업조건을 적용한다면, 한스타일 공동주택의 사업성이 높은 것으로 분석되었다. 그 밖에 블록형 단독주택지내 고급주택 모델은 민간부문이 일반적으로 추진하고 있는 대표적인 사업유형으로서, 1호당 건설비용이 9.1억원으로 가장 많은 비용이 투입되는 것으로 나타났다. 한옥주거단지 사업성 제고를 위해서는 입지선정, 수요계층의 다양화, 주택규모의 적정화, 용도혼합등을 통한 집합화가 필요할 것으로 판단된다. 또한 단독주택용지에 한옥주택을 도입하기 위해서는 기존의 필지계획의 조정과 분할이 필요하며, 한옥형 용지등의 공급을 통해 새로운 수요에 대응하는 전략도 제안될 수 있다. 또한 기존의 획일적인 택지개발방식에서 벗어나 기초인프라(간선도로 및 상하수도)외에 조성되지 않은 자연상태의 토지인 원형지(原形地) 공급을 통한 개발방식도 검토할 수 있으며, 한옥의 지붕 및 가구구조상 1~2층 이상의 건축이 불가능하므로 경사지 형태를 갖는 원형지 공급방식의 단지조성이 토지비절감, 경관효과 등을 감안할 때 적합한 모델로 제안될 수 있다.

Plasmid DNA template를 이용한 DNA 염기서열 분석기기의 최적 조건 확립 (Optimization of DNA sequencing with plasmid DNA templates using the DNA sequencer)

  • 이재봉;김재환;서보영;이경태;박응우;유채경;임현태;전진태
    • 농업생명과학연구
    • /
    • 제43권2호
    • /
    • pp.31-38
    • /
    • 2009
  • DNA sequencer는 template로 이용하는 DNA의 quality와 sequencing 반응 산물의 정제 방법, 그리고 gel 농도에 민감하다고 알려져 있다. 이에 우리는 plasmid DNA의 준비, 정제, sequencing 반응, gel 농도와 injection medium 등에 대한 최적 조건을 구축하기 위한 연구를 수행하였다. Plasmid DNA 준비과정에서 phenol을 사용한 것 보다 chloroform을 사용한 것이 평균 reading length가 532 bp에서 684 bp로 향상되었으며, 2.5% DMSO를 첨가한 것이 첨가하지 않은것에 비해 200 bp 더 길게 염기서열 분석이 되었다. 또한, sequencing 반응산물 정제 시 50 mM EDTA와 0.6 M sodium acetate를 미리 섞어서 pH 8.0으로 맞춘 것을 사용한 것이 50 mM EDTA(pH 8.0)와 0.6 M sodium acetate(pH 5.2)를 각각 사용한 것 보다 20 bp 길게 염기서열 분석이 되었다. Injection medium으로는 실험실에서 resin으로 탈 이온화 시킨 formamide보다 정제된 ABI formamide를 사용한 것이 보다 재현성 있게 reading length가 90 bp 더 길게 분석 되었으며, 4% PAGE gel 보다 3.6% PAGE gel을 사용한 것이 150 bp 더 길게 분석 되었다. Template 준비 시 chloroform으로 정제하고 2.5% DMSO를 첨가, sequencing 반응산물 정제 시 carrier의 pH를 8.0으로 맞춘 것을 이용, 그리고 ABI formamide와 3.6% gel 농도를 사용하는 최적의 조건으로 평균 700 bp, 85% score를 얻을 수 있었다.

일체형 방어벽 제작을 통한 이동형 엑스선 발생기의 차폐능 평가 (Shielding Capability Evaluation of Mobile X-ray Generator through the Production assembled Shield)

  • 김승욱;안병주
    • 한국방사선학회논문지
    • /
    • 제12권7호
    • /
    • pp.895-908
    • /
    • 2018
  • 의료방사선의 관리에서 가장 중요한 사항은 진료의 적정성을 확보하면서 방사선위해를 최소화하는 것이다. 국제원자력기구는 진단방사선 분야의 선량 감소 방법에 대한 지침서를 만들어 환자피폭선량을 측정하여 각 국가에 사용하도록 권고하고 있다. 또한 국내에서도 우리나라의 실정에 맞게 각 촬영마다 환자 피폭 선량값을 연구하여 진단참고준위를 제시하였다.환자가 질병 때문에 방사선 진료를 받는 것은 방사선 때문에 일어날 수 있는 위해보다 그것으로 얻어지는 이익이 크기 때문이다. 병실 이동검사와 같이 자신의 질병과 무관하게 방사선에 노출되는 환자 및 보호자들의 피폭을 줄이기 위해서는 환자, 방사선사, 의사 및 의료기관의 노력이 가장 중요하다.이에 본 연구에서는 개선방안의 일환으로 MG로 병실의 이동 검사에 대한 문제점을 제시하고 이 문제점을 근거로 하여 산란선으로 예상되는 공간선량률을 분석하였다. MG에 자체 개발한 방어벽을 설치하여 방어벽 설치 전후의 공간선량률을 측정하여 그 감소율을 분석하였다. 최종적으로 이 자료들을 종합하여 MG에 방어벽을 부착하여 방사선사의 병실이동에 대한 부담감의 최소화, 병실 이동검사로 인한 방사선사, 환자 및 보호자를 방사선 노출로부터 보호하고, 검사로 인한 주위 환자 및 보호자의 불편을 최소화하는데 의의가 있다. 이와 같은 개선안에 대해 보다 효율적인 시행을 위하여 MG에 대한 새로운 법 제도가 마련되면, 향후 예상되는 비용, 인력, 고객만족도 및 더욱 더 안정적인 피폭감소방안이 정착될 것이라 사료된다.

하수처리장 바이오가스 플랜트의 가스엔진 최적 운영 방안 (Optimal Operation of Gas Engine for Biogas Plant in Sewage Treatment Plant)

  • 김길정;김래현
    • 에너지공학
    • /
    • 제28권2호
    • /
    • pp.18-35
    • /
    • 2019
  • 한국지역난방공사에서 난지 물재생센터의 하수처리 설비로 부터 발생하는 $45,300m^3$/일의 바이오가스를 연료로 1,500 kW, 2대 규모의 엔진 발전기를 운영하고 있다. 그러나 바이오가스 발전 플랜트의 실제 운영 경험이 미미하고, 축적된 기술 및 노하우 부족으로 가스엔진의 잦은 고장과 정지로 많은 경제적 손실이 발생하고 있다. 따라서 이 발전 플랜트의 안정적인 운영을 위한 기술적 근본 대책 마련이 필요한 실정이다. 본 연구에서는 난지 물재생센터의 하수처리장에서 발생하는 바이오가스를 이용한 가스엔진 플랜트의 일련의 공정상의 문제점을 확인하고, 각 단계별 문제점을 최소화 하여 실제 운전의 최적화 방안을 마련하였다. 먼저 고장 정지의 주요 원인인 발생가스의 정제를 위해 현재 사용 중인 활성탄에 대한 성분분석 및 흡착실험을 통해 활성탄의 흡착능력 품질 기준 마련을 위한 여건을 조성하였다. 또한, 불순물을 최소화하기 위한 활성탄의 교체주기의 기준수립, 황화수소 측정주기 강화, 활성탄 국산화, 설비개선 등 바이오플랜트 운영기준 강화 및 개선방안을 적용하여 실제운전에 적용하였다. 그 결과 가스엔진 1호기는 530%, 2호기는 250%의 정상운전 가동시간이 증가되는 운영실적을 보였다. 또한 통풍구의 설비개선을 통해 작업공정을 줄이고, 정상 운전시간과 가동률을 높일 수 있었다. 경제적으로도 77,000천원/년의 매출증대 효과를 나타냈다, 이와 같이 운영기준의 강화 및 개선방안을 적용하여, 바이오가스 플랜트의 고장 정지를 줄이고 가동률을 높여, 안정적인 운영을 하는 것이 현실적인 바이오가스 플랜트의 최적 운영방안으로 판단된다.

동적 심근관류 SPECT에서 심장의 위치 측정방법에 대한 고찰 (An Optimization Method of Measuring Heart Position in Dynamic Myocardial Perfusion SPECT with a CZT-based camera)

  • 성지혜;이동훈;김은혜;정우영
    • 핵의학기술
    • /
    • 제23권1호
    • /
    • pp.75-79
    • /
    • 2019
  • 관상동맥 혈류예비능(CFR)은 관상동맥 협착에 대한 기능적 평가를 하는데 중요한 지표로 사용되고, 허혈성 심장질환(IHD)의 발생을 조기에 진단할 수 있다. 최근 도입된 Discovery NM 530c (D530c) 장비의 구조적 특성으로 인해 동적인 영상 획득이 가능해졌고, 심근 혈류 및 관상동맥 혈류예비능의 측정을 할 수 있게 되었다. D530c 19개 CZT 검출기의 FOV가 교차되는 영역을 QFOV라고 하며, 영상의 질을 위해 QFOV 중앙으로부터 2 cm 이내 심장을 위치시키고 촬영할 것을 권고하고 있다. 동적 심근관류 SPECT 시에 심장의 위치를 선정하기 위한 최적화된 방법을 연구하였다. 심장의 위치를 측정하기 위한 도구로 이동형 초음파를 이용하였다. 환자는 parasternal long-axis view (PLAX) 스캔하였고, 심장 내 구조물이 잘 보이는 탐촉자 지점에 위치를 표시하였다. 환자의 신체에 표시한 지점과 D530c 검출기에 표시된 기준점을 서로 일치시킨 상태에서 약물부하(stress)를 하였고, 방사성동위원소를 순간주사(bolus injection) 하면서 동적 촬영을 시행하였다. 3시간 경과 후, 휴지기(rest) 촬영 시 QFOV 중앙에 심장이 위치하도록 조정하였다. 테이블 및 검출기 위치에 대하여 이동형 초음파를 이용한 dynamic stress와 QFOV 중앙에 위치시킨 rest의 좌표를 비교 분석한 결과, 모든 항목에서 통계적으로 유의한 차이가 없었다(P > 0.05). 이동형 초음파의 이용은 비교적 사용이 간편하면서 시간 단축과 함께 공간의 제약이 없었고, 심장의 정확한 위치 선정에 도움이 되었다. 이는 영상의 질향상과 환자의 불필요한 방사선 피폭을 최소화하고, 심근혈류 및 관상동맥 혈류예비능의 정량적 평가에 도움을 줌으로써 임상적 진단에 효과적일 것으로 사료된다.

신장 Depth 측정 방법에 따른 GFR 값의 최적화 (Optimization of GFR value according to Kidney Depth Measurement Methods)

  • 권형진;문일상;노경운;강건욱
    • 핵의학기술
    • /
    • 제23권2호
    • /
    • pp.25-28
    • /
    • 2019
  • GFR 검사는 신장의 기능을 평가하는 지표이다. 정확한 진단을 위해서 GFR 값은 상당히 중요하다. 체내검사와 체외검사 GFR 값을 비교하였고, 모든 GFR 값 기준은 체외검사로 하였다. 성인 환자 30명을 대상으로 하였다. 정상적인 위치에 신장이 있는 환자 27명과 특이한 위치에 신장이 있는 환자 3명(1. 선천적 신장 기형 환자, 2. 신장 이식 환자, 3. 마제형 신장 환자)을 대상으로 하였다. 검사 장비로는 GE Healthcare Infinia Hawkeye SPECT를 사용하였다. 체내검사 방법은 검사 30분전 물 $500m{\ell}$를 드시게 하였고, 환자 table과 detector 1, 2의 거리를 32 cm으로 하였고, $^{99m}Tc-DTPA$ 555 MBq으로 전체 주사기 계수(full syringe counts)를 측정한 후 신장 동적검사를 하였다(flow-1분, clearance-20분). 그리고 빈 주사기 계수(empty syringe counts)를 측정하였고, 3가지 방법(1. tonnensen 2. taylor 3. manual)으로 신장의 깊이를 측정하여 GFR 값을 구하였다. 모든 GFR 값은 gates method로 구하였다. 체외검사는 채혈을 통해서 GFR 값을 구하였다. 정상적인 위치에 있는 환자들의 경우는 체내검사와 체외검사의 GFR 값은 유의미한 차이가 없었다 (p> 0.05). 하지만 특이한 위치에 신장이 있는 환자의 경우는 수동(manual)방법으로 신장의 깊이를 측정하여 구한 GFR 값이 체외검사 GFR 값과 상당히 비슷하게 나왔고, 편차는 다음과 같다(1.선천적 신장 기형 환자: 6.4%, 2. 신장 이식 환자: 22.0%, 3번째 마제상 신장 환자: 2.0%). 그러므로 정상적인 위치에 신장이 있는 성인 환자들에 대해서는 어떤 방법으로 신장의 깊이를 이용하여 구하여도 체외검사 GFR 값과 유의미한 차이는 없었고, 특이한 위치에 신장이 있는 환자들에 대해서는 수동방법으로 신장의 깊이를 측정하여 GFR 값을 구하는 것이 가장 효과적이라고 사료된다.

인도네시아 열대작물 오일의 Amberlyst-15 촉매 에스테르화 반응 및 바이오디젤 물성 분석 (Esterification of Indonesia Tropical Crop Oil by Amberlyst-15 and Property Analysis of Biodiesel)

  • 이경호;;이준표;이진석;김덕근
    • 한국응용과학기술학회지
    • /
    • 제36권1호
    • /
    • pp.324-332
    • /
    • 2019
  • 한국과 인도네시아를 포함한 대부분의 국가는 온실가스 감축을 위해 바이오디젤 같은 바이오연료 보급에 대한 강력한 정책을 추진하고 있다. 하지만, 바이오디젤 보급 확대를 위해서는 원료 부족 문제를 먼저 해결해야 한다. 본 연구에서는 원료 공급 안정성을 개선하고 바이오디젤 생산 가격을 낮추기 위해 비식용이면서 동시에 단위면적당 생산성이 높은 인도네시아 열대작물(R. Trisperma) 오일의 바이오디젤 생산 가능성을 조사하였다. 수확기간이 다른 두 종류의 오일은 많은 불순물과 높은 유리지방산 함량을 가지고 있어 효율적인 바이오디젤 생산을 위해, 에스테르화 반응과 전이에스테르화 반응을 실시하였다. 오일은 반응을 진행하기 앞서 여과와 수분제거 과정을 통해 반응의 효율을 높이고자 하였다. 에스테르화 반응은 불균질계 산 촉매인 Amberlyst-15를 사용하였으며, 반응 전 오일들의 산가는 각각 41, 17 mg KOH / g이었으나, 에스테르화 반응 후 3.7, 1.8 mg KOH/g으로 약 90% 이상의 전환율을 보이며 유리지방산 함량을 2%이하로 감소시켰다. 이후 전이에스테르화 반응은 KOH를 염기 촉매로 사용하여 바이오디젤 합성 실험을 진행하였다. 생성된 바이오디젤은 약 93%의 FAME 함량을 나타냈으며, 총 글리세롤의 함량은 0.43%으로 제품 규격(FAME 96.5%, 총 글리세롤 0.24%)에는 미달되었다. 이는 지방산 조성 분석 결과 일반적으로 관찰되지 않는 특이 지방산인 ${\alpha}$-Eleostearic acid가 10.7~33.4% 포함되어 나타나는 특성으로 판단되며, 추가 반응 최적화 및 분리정제 연구 진행으로 연료품질 규격 달성이 필요한 것으로 나타났다. 기존에 활용되지 못하던 비식용 원료로부터 바이오디젤 생산 기술을 확보할 경우 바이오디젤 보급 확대를 위한 안정적 원료 공급에 기여할 것으로 판단된다.

안전한 센서 네트워크를 위한 스트림 암호의 성능 비교 분석 (Performance Analysis and Comparison of Stream Ciphers for Secure Sensor Networks)

  • 윤민;나형준;이문규;박근수
    • 정보보호학회논문지
    • /
    • 제18권5호
    • /
    • pp.3-16
    • /
    • 2008
  • 무선 센서 네트워크는 센서 노드 또는 모트(mote)라 불리는 소형 장치들로 이루어진 무선 네트워크이다. 최근 센서 네트워크에 대한 연구가 활발한 가운데 센서 네트워크에서의 보안에 관한 연구 또한 활발히 진행되고 있다. 센서 노드 및 센서 네트워크 상의 정보를 안전하게 저장, 전송하기 위해서는 암호 알고리즘의 구현이 필요하며, 이 암호 알고리즘들은 센서 노드의 한정된 자원을 효과적으로 활용할 수 있도록 효율적인 구현이 필수적이다. 센서 노드 상에서 이용될 수 있는 암호로는 TinyECC 등의 공개키 암호와 AES와 같은 표준 블록 암호가 있으나, 스트림 암호는 최근에서야 eSTREAM 프로젝트에서 표준화가 완료되어 아직 센서 노드상에서 사용 가능성이 명확하지 않은 실정이다. 이에 본 논문에서는 eSTREAM의 2단계와 3단계에 채택되었던 10개 소프트웨어 기반 암호들 중 9개의 암호들을 MicaZ 모트 상에 구현하여 성능을 비교하고, 특히 최종적으로 eSTREAM에 채택된 SOSEMANUK, Salsa20, Rabbit을 포함한 6개 암호에 대해서는 MicaZ에 적합하도록 최적화하였다. 또한 참조 구현으로써 하드웨어용 스트림 암호 및 AES-CFB에 대한 실험 결과도 제시한다. 본 논문의 실험에 따르면, 대부분의 스트림 암호가 약 31Kbps - 406Kbps의 암호화 성능을 보임으로써 센서 노드에서 사용하기에 큰 무리가 없음을 확인할 수 있었다. 특히 최종적으로 채택된 SOSEMANUK, Salsa20, Rabbit의 경우 센서 노드에 적합한 128바이트 크기의 작은 패킷의 암호화에서 각각 406Kbps, 176Kbps, 121Kbps의 속도를 보여주고, 70KB, 14KB, 22KB의 ROM및 2811B, 799B, 755B의 RAM을 사용함으로써, 106Kbps의 속도를 보여준 소프트웨어 기반 AES에 비해 우수한 성능을 보임을 알 수 있었다.