• 제목/요약/키워드: 등확률

검색결과 2,367건 처리시간 0.029초

동적 프로그래밍을 이용한 OCR에서의 띄어쓰기 교정 (Using Dynamic Programming for Word Segmentation in OCR)

  • 박호민;김창현;노경목;천민아;김재훈
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.243-245
    • /
    • 2016
  • 광학 문자 인식(OCR)을 통해 문서의 글자를 인식할 때 띄어쓰기 오류가 발생한다. 본 논문에서는 이를 해결하기 위해 OCR의 후처리 과정으로 동적 프로그래밍을 이용한 분절(Segmentation) 방식의 띄어쓰기 오류 교정 시스템을 제안한다. 제안하는 시스템의 띄어쓰기 오류 교정 과정은 다음과 같다. 첫째, 띄어쓰기 오류가 있다고 분류된 어절 내의 공백을 모두 제거한다. 둘째, 공백이 제거된 문자열을 동적 프로그래밍을 이용한 분절로 입력 문자열에 대하여 가능한 모든 띄어쓰기 후보들을 찾는다. 셋째, 뉴스 기사 말뭉치와 그 말뭉치에 기반을 둔 띄어쓰기 확률 모델을 참조하여 각 후보의 띄어쓰기 확률을 계산한다. 마지막으로 띄어쓰기 후보들 중 확률이 가장 높은 후보를 교정 결과로 제시한다. 본 논문에서 제안하는 시스템을 이용하여 OCR의 띄어쓰기 오류를 해결할 수 있었다. 향후 띄어쓰기 오류 교정에 필요한 언어 규칙 등을 시스템에 추가한 띄어쓰기 교정시스템을 통하여 OCR의 최종적인 인식률을 향상에 대해 연구할 예정이다.

  • PDF

ACT를 이용한 AMI 보안 분석 (Security Analysis of AMI Using ACT)

  • 위미선;김동성;박종서
    • 정보보호학회논문지
    • /
    • 제23권4호
    • /
    • pp.639-653
    • /
    • 2013
  • 스마트 그리드는 기존 전력망에 IT 기술을 접목하여 에너지 효율을 최적화하는 차세대 지능형 전력망으로 미국, 유럽, 일본 등 전 세계적으로 기술개발이 이루어지고 있으며 실증사업을 추진하고 있다. 최근 스마트 그리드에 대한 공격 사례가 증가되고 있으며 개인정보의 사용 및 유출의 피해가 높아지고 있다. 전력망이 더욱 복잡해지고 상호 연결됨에 따라 보안 분석과 평가에 대한 노력이 점차 중요해지고 있다. 본 논문에서는 스마트 그리드의 핵심 기술인 AMI(Advanced Metering Infrastructure)의 공격과 공격에 대한 대응책을 ACT(Attack Countermeasure Tree)를 이용하여 모델링 하였다. 보안 분석은 확률이 있는 경우와 확률이 없는 경우로 나누어서 수행하였다. 이러한 모델을 가지고 SHARPE(Symbolic Hierarchical Automated Reliability and Performance Evaluator)로 구현하여 다양한 경우의 확률과 ROA, ROI, Structure Importance, Birnbaum Importance에 대해 계산하였다.

신·재생에너지 전원이 피크타임 전력 공급에 미치는 영향 (Impact Analysis of the Power Generation Capacities of New and Renewable Energy on Peak Electricity Supply)

  • 김수덕;김영산
    • 자원ㆍ환경경제연구
    • /
    • 제15권2호
    • /
    • pp.269-296
    • /
    • 2006
  • 본 연구는 신 재생전원설비가 전력공급설비로서의 역할을 키워감에 따라 나타날 수 있는 공급상의 문제를 신 재생에너지원별로 확률적인 분석을 통하여 제기하였다. 각 원별 패턴은 풍속, 일사량, 그리고 월력에 근거한 조수간만의 차이 등에 의해 영향을 받으며 이들은 확률적 분포를 갖는다는 점에 주목하여 피크공급에 대한 각 원별 기여도에 대한 확률적 분석을 시도하였다. 분석의 결과, 통상적인 전력수급계획에서 각 에너지원별 혹 발전원별 설비이용률만을 고려하여 설비계획에 반영하는 기존의 방법론이 갖는 한계를 보여준다.

  • PDF

이직사유별 일자리 이행경로 및 결정요인 분석 (Job Transition Process by Reasons of Job Separation and Its Determining Factors)

  • 윤윤규
    • 노동경제논집
    • /
    • 제33권2호
    • /
    • pp.91-134
    • /
    • 2010
  • 본 연구는 고용보험 DB(2000~2007)를 사용하여 이직사유별로 일자리 이행 경로 및 성과를 비교하고, 미취업탈출 및 취업탈출 확률의 결정요인에 대한 회귀분석을 수행하였다. 주요 분석 결과는 다음과 같다. 비자발적 이직의 경우 자발적 이직에 비해 새로운 일자리에서 일자리 기간이 크게 감소하고 실질임금 증가율도 매우 낮다. 이러한 일자리 이행성과의 차이는 체계적인 직장탐색 부족에 따른 우수한 일자리 매칭 확보의 어려움, 노동시장에서의 부정적 신호효과, 이전 일자리에서 축적된 인적자본의 활용 가능성 저하 등 비자발적 이직의 특성을 반영하는 것으로 풀이된다. 실업급여 수급 여부는 미취업탈출 확률을 줄이는 효과를 가지지만 동시에 실업급여 수급 후 진입한 새로운 일자리에서는 취업탈출 확률을 낮추는 긍정적 효과를 가지는 것으로 나타났다.

  • PDF

희소 신호의 복원을 위한 확률적 배제 기반의 직교 정합 추구 알고리듬 (Probabilistic Exclusion Based Orthogonal Matching Pursuit Algorithm for Sparse Signal Reconstruction)

  • 김시현
    • 전기전자학회논문지
    • /
    • 제17권3호
    • /
    • pp.339-345
    • /
    • 2013
  • 본 논문에서는 희소한 신호의 압축센싱를 위해 확률적 배제에 기반한 직교정합추구 (PEOMP) 신호 복원 알고리듬을 제안하였다. CoSaMP, gOMP, BAOMP 등의 알고리듬들은 매 반복 단계에서 새로운 atom들을 support set에 추가할 뿐만 아니라 부적절하다고 판단되어지는 atom들은 삭제하기 때문에 우수한 신호 복원 성능을 보인다. 그러나 반복 과정 중에 support set의 구성이 국소 최저점에서 벗어나지 못하여 신호 복원에 실패하는 경우가 발생하는 단점을 가지고 있다. 제안된 알고리듬은 매 반복 단계에서 확률적으로 임의의 atom을 배제하여 support set이 국소 최저점에 빠져 있는 경우 그곳에서 탈출하는데 도움을 준다. 모의실험을 통해 PEOMP가 기존의 OMP 기반의 알고리듬들과 $l_1$ 최적화 방법보다 신호 복원 능력 관점에서 우수한 성능을 보임을 확인하였다.

확산모형 전이확률밀도의 급수근사법과 그 계수 (A Note on Series Approximation of Transition Density of Diffusion Processes)

  • 이은경;최영수;이윤동
    • 응용통계연구
    • /
    • 제23권2호
    • /
    • pp.383-392
    • /
    • 2010
  • 확산모형은 최근 금융현상의 연구 등에 자주 사용되는 모형이다. 본 연구에서는 확산모형의 추정에서 중요한 역할을 하는 전이확률밀도를 구하는 방법과 이를 급수전개 방식으로 근사하는 기존 연구들을 검토하여 보고, 급수전개법에서의 계수를 손쉽게 구할 수 있는 방법을 고려하게 된다. 급수전개법 계산과정에서 중요한 허밋다항식에 딘킨연산자를 반복적으로 적용하는 과정을 손쉽게 계산할 수 있는 알고리즘을 제안한다.

기후변화에 따른 한강유역의 홍수 유출량 분석 (The Analysis of Discharge According to Climate Change in Han River Basin)

  • 엄명진;남우성;신주영;주경원;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.256-260
    • /
    • 2011
  • 최근 들어 우기시 집중호우로 인한 홍수가 자주 발생하는 편이다. 이러한 현상은 우리나라를 지배하는 일정한 기후양상이 지구 온난화 등의 범지구적인 기후변화 양상에 의하여 변화된 영향으로 판단되고 있는 실정이다. 따라서 기후변화가 미치는 영향은 강우에 직접적으로 나타나며 이는 곧바로 홍수에도 변화가 나타남을 의미한다. 그러므로 "기후변화에 따른 한강유역의 Scaling Invariance와 NSRPM을 이용한 확률강우량 추정"에서 산정된 시나리오별 확률강수량을 적용하여 홍수 유출량을 산정하는 것은 매우 의미가 있을 것으로 판단된다. 본 연구에서는 적용지역으로 우리나라의 대표적인 유역인 한강유역을 선정하였다. 유출량은 HEC-1을 이용하여 산정하였으며, 입력매개변수 중 강수인자는 선행연구에서 NSRPM으로 산정한 확률홍수량을 적용하였으며, 나머지 인자는 한강유역종합치수계획(2008)을 참조하였다. 산정방법으로는 Clark 단위도법을 적용하였으며, NRCS의 CN값을 사용하였다. 2010년을 기준으로 30년 간격으로 이동 구분된 7개의 기후변화 시나리오에 의거하여 홍수유출량을 산정 및 분석하였다. 또한 공간적으로도 도시하여 한강유역의 대표지점에서의 유출량 변화양상 또한 제시하였다. 이러한 산정결과는 향후 기후변화양상을 고려한 수문 설계시 편리하게 활용할 수 있을 것으로 판단된다.

  • PDF

고속도로 시설물의 풍하중 위험도 해석 (Wind Induced Risk Analysis of Highway Facilities)

  • 김동현;이일근;조병완
    • 한국강구조학회 논문집
    • /
    • 제21권6호
    • /
    • pp.553-561
    • /
    • 2009
  • 고속도로표지판과 방음벽 등의 도로시설물에 대한 풍하중 위험도해석을 수행하였다. 풍하중의 확률모델은 풍속관측으로부터 추정한 극치분포를 사용하였으며 도로시설물의 구조변수에도 확률적 변동성을 부여하였다. 도로시설물의 안정성에 대한 한계상태함수를 정의하여 신뢰성해석을 수행하였으며 풍속재해도를 고려하여 도로시설물의 위험도 해석을 수행하였다. 고속도로 시설물의 위험도 평가결과 방음벽의 위험도가 도로표지판 보다 매우 높게 평가되었다. 이는 두 시설의 내풍설계 기준이 불일치하기 때문이며 위험도의 균일한 분산을 위해 설계풍압식의 통일 및 개선이 필요함을 보였다.

보행자 충돌안전기준 도입에 따른 사망자수 감소 효과 추정 (Estimation of Fatality Reduction by Introducing Technical Regulation on Pedestrian Protection)

  • 오철;강연수;김원규;김범일
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.49-57
    • /
    • 2005
  • 본 연구에서는 보행자와 차량의 충돌 시 보행자의 상해를 감소시키기 위한 충돌안전기준의 도입에 따른 보행자 사망자수 감소 효과를 추정하는 방법론을 개발하였다. 국내 교통환경 특성을 반영한 보행자 사망확률모형을 개발하고, 사망자 감소 효과 추정에 반영하였다. 사고재현을 통해 추정된 충돌속도를 보행자 사망확률모형의 주요 변수로 사용하였다. 모형의 개발을 위해서는 logistic regression 기법을 적용하였으며, 충돌안전기준의 주요 변수인 HIC(Head Injury Criterion)와 충돌속도의 변화에 따른 사망자수 감소효과를 계량화하여 제시하였다. 제안된 방법론은 향후 국내 실정에 부합되는 충돌안전기준의 개발, 보행자 보호를 위한 첨단 차량의 개발, 보행자 안전을 위한 정책 수립 등을 지원하는 중요한 역할을 수행할 것으로 기대된다.

수치산림입지도를 이용한 산불발생위험지역 구분 (Classification of Forest Fire Occurrence Risk Regions Using Forest Site Digital Map)

  • 안상현;원명수;강영호;이명보
    • 한국화재소방학회논문지
    • /
    • 제19권3호
    • /
    • pp.64-69
    • /
    • 2005
  • 산불은 경제적 손실뿐만 아니라 인명을 위협할 수 있는 국가적 재해다. 이러한 산불을 미연에 방지하고 피해를 저감하기 위해서는 산불발생위험지역을 사전에 판단하여 효율적으로 관리하는 것이 필요하다. 본 연구에서는 입지환경에서 중요한 부분을 차지하는 산림토양특성 중 토양형, 지형, 토성, 경사, 배수 등과 산불발생지점을 가지고 각 지점별 산불발생위험을 예측할 수 있는 산불발생확률 모형을 개발하였다. 개발 시 조건부확률과 GIS를 이용하였다 개발된 산불발생확률 모형의 적합성 검정을 위하여 추정모형의 예측력 비율을 검토할 수 있는 예측비곡선에 적용한 결과 실효성이 있는 것으로 나타났다. 이러한 결과를 적용하여 산불관리자가 손쉽게 산불발생위험지역을 파악할 수 있도록 위험지역을 구분하였다.