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

검색결과 545건 처리시간 0.024초

규칙의 일반화와 통계 방식을 결합한 한국어 문맥의존 철자오류 교정규칙의 재현율 향상 (Improving Recall for Context-Sensitive Spelling Correction Rules by Combining Rule-Generalization and Statistical Method)

  • 최현수;권혁철;윤애선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.18-23
    • /
    • 2014
  • 한국어 맞춤법 검사기는 전자화된 한국어 텍스트에 나타난 오류어를 검색하여 이를 교정할 대치어를 제시하는 시스템이다. 이때 오류어의 유형은 크게 단순 철자오류와 문맥의존 철자오류로 구분할 수 있다. 이중 문맥의존 철자오류는 어절(word)단위로 봤을 때는 정확하지만, 문맥을 고려하였을 때 오류가 되는 유형으로 교정 난도가 매우 높다. 문맥의존 철자오류의 교정 방법은 크게 규칙을 이용한 방법과 통계 정보에 기반을 둔 방법으로 나뉜다. 이때 규칙을 이용한 방법은 그 특성상 정확도가 매우 높지만, 반대로 재현율이 매우 낮다. 본 논문에서는 본 연구진이 기존에 연구하였던 규칙을 일반화하는 방식에 추가로 조건부 확률을 이용한 통계 방식을 결합하여 정확도를 유지하면서 재현율을 향상시키는 방법을 제안한다.

  • PDF

비선형 채널에서 임의의 2차원 변조 신호의 SER 분석 (SER Analysis of Arbitrary Two-Dimensional Signaling over Nonlinear AWGN Channels)

  • 이재윤;윤동원;조경국
    • 한국통신학회논문지
    • /
    • 제32권7A호
    • /
    • pp.738-745
    • /
    • 2007
  • 본 논문에서는 비선형 특성을 갖는 고출력 증폭기(high power amplifier : HPA) 및 I/Q 진폭/위상 불균형과 위상 오류를 갖는 비이상적인 수신기가 고려된 APSK 뿐만 아니라 임의의 2차원 신호를 갖는 변조방식에 대한 오류 확률 표현을 유도하고, 그 표현의 수치적 결과로부터 비선형 특성 및 비 이상적인 특성이 오류 확률에 미치는 영향을 분석한다. HPA의 모델로는 가장 많이 사용되는 Saleh 모델을 적용하며, 한 신호점에서의 오류 확률 분석을 2차원 결합 가우시안 Q함수(2-dimensional joint Gaussian Q-function)의 표현으로 간편히 할 수 있는 방법을 통하여 정확한 오류 확률의 유도 및 분석을 수행한다.

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

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

  • PDF

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

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

  • PDF

한국어 문장의띄어 쓰기 오류 교정과 최적 형태소 분석을위한 통합 확률 모델 (A Unified Probablistic Model for Correcting Spacing Errors and Improving Accuracy of Morphological Analysis of Korean Sentences)

  • 이동주;연종흠;이상구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.237-240
    • /
    • 2011
  • 띄어쓰기 오류는 한국어로 작성된 글에서 나타나는 가장 흔한 오류 중 하나로 문장의 의미적 모호성과 중의성을 가져온다. 규칙 기반 혹은 통계적접근 방법으로 띄어쓰기 오류를 교정하는다양한 방법이 제시되었으나, 기존의 방법들은 띄어쓰기를 형태소 분석의 전단계로 여기거나 띄어쓰기를 교정하기 위해서 형태소 분석을이용하는 등 각각을 독립된 과정으로 다루어, 한 과정에서 발생하는 오류가 다른 과정으로 전파되도록 하는 문제를 안고 있다. 본 논문에서는 띄어 쓰기와 최적 형태소 분석을 하나의 통합된 문제로 다루어각과정에서 발생할 수 있는 오류가 다른 과정에 영향을 주지 않도록 하고 상호 오류를 보완하여 좀더 정확한 띄어쓰기 오류 교정 및 형태소 분석을 가능하게 하는 확률적 접근 방법을 제시한다.

네트워크 보안을 위한 중계기 선택 기법 (A Relay Selection Scheme for Network Security)

  • 이병수;성길영;반태원
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2213-2218
    • /
    • 2016
  • 본 논문은 복수 개의 중계기와 도청자가 존재하는 중계기 통신 네트워크에서 보안 오류 확률을 낮출 수 있는 새로운 중계기 선택 기법을 제안한다. 도청자의 복호 확률을 낮추기 위해서 데이터와 함께 재밍 신호를 전송하는 기존의 중계기 선택 방식에서는 수신자의 데이터 복호 확률도 낮아지는 문제점이 있었다. 본 논문에서 제안하는 새로운 중계기 선택 기법은 수신자의 복호 확률을 높이면서 동시에 도청자의 복호 확률을 낮출 수 있는 중계기를 쌍으로 선택하여 보안 오류 확률을 개선하였다. Monte-Carlo 기반 컴퓨터 시뮬레이션을 통한 성능 분석 결과에 따르면, 제안 중계기 선택 방식은 기존 중계기 선택 방식 대비 보안 오류 확률을 약 10~50배 개선시킬 수 있음을 확인하였다.

모바일게임에서 확률형 아이템의 고시 확률과 실제 확률의 관한 연구 (A Study on the Probability and Actual Probability of Probabilistic Items in Mobile Games)

  • 오종민;김정선;김효남
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.521-524
    • /
    • 2020
  • 국내 모바일 MMORPG 시장에서 구글플레이 스토어, 앱 스토어의 매출 순위를 보면 순위 안에 있는 게임 중에 가챠 시스템이 없는 게임을 찾기가 힘들 정도로 모바일게임에서 가챠 시스템은 게임의 전체 매출에서 많은 비중을 차지한다. 과거 가챠 시스템으로 인하여 사행성과 과금 유도가 너무 심해져 2015년 확률형 아이템 규제 법안이 발의되어 현재까지 게임회사들은 확률을 공개해왔다. 하지만 공개된 확률에는 유저들이 모르는 큰 오류가 존재한다. 본 논문에서 그 오류를 알아보고 모바일 게임 가챠 시스템의 건전성을 확보하기 위한 방안을 제시하고자 한다.

  • PDF

Nakagami 페이딩 채널하에서 M-ary FSK 시스템의 성능분석 (Performance Analysis of M-ary System in Nakagami Fading Channel)

  • 김창환;한영열
    • 한국전자파학회논문지
    • /
    • 제10권7호
    • /
    • pp.1074-1084
    • /
    • 1999
  • 본 논문에서는 주파수 비선택적 느린 Nakagami M-분포 페이딩 채널에서 비동기 M진 FSK 시스템의 비트 오류 확률을 수신 신호의 포락선 분포에 대한 확률 분포 함수로부터 구한다. 또한 동기 M 진 FSK 시스템의 성능은 동일한 페이딩 채널에서 결합 한계(union bound)를 사용하여 이론적으로 해석된다. 그런 다음 M진 FSK신호에 대한 비트 오류 확률을 DPSK에 대한 오류 확률과 비교하여 시스템의 성능을 비교한다.

  • PDF

부호상관기를 쓰는 DS/SSMA 계통의 오류확률 (Error Probability of a DS/SSMA system with Hard-Limiting Correlators)

  • 윤진선;송익호;박성일
    • The Journal of the Acoustical Society of Korea
    • /
    • 제12권2E호
    • /
    • pp.27-32
    • /
    • 1993
  • 이 논문에서는 충격성 잡음이 있는 비선택적 라이시안 페이딩 채널에서 부호 상관 수신기를 쓴 DS/SSMA 계통의 성능을 분석하였다. 이 계통의 평균 이진 오류 확률을 확산 수열이 짧을 때에는 정확한 계산으로, 확산 수열이 길 때에는 근사적인 방법으로 얻었다.

  • PDF

몬테카를로 시뮬레이션의 난수 생성에 관한 교사들의 이해에 관한 연구 (Study on Teachers' Understanding on Generating Random Number in Monte Carlo Simulation)

  • 허남구;강향임
    • 대한수학교육학회지:학교수학
    • /
    • 제17권2호
    • /
    • pp.241-255
    • /
    • 2015
  • 본 연구는 35명의 예비교사와 현직교사를 대상으로 몬테카를로 시뮬레이션의 난수 생성 아이디어에 관한 이해를 분석하여 학교현장에 교육적 함의를 제공하는데 그 목적이 있다. 연구의 분석 결과, 실험 대상의 70%가 확률 문제 해결을 위해 제시된 세 가지 유형의 난수 생성 아이디어에서 적절한 아이디어를 선택하지 못했고, 자신의 선택을 설명하는 과정에서 오류를 나타냈다. 오류 유형으로는 첫째, 연속확률분포에서 한 점 또는 경계가 선택될 확률은 확률밀도함수에 대입한 값과 같다. 둘째, 교사B의 아이디어는 조건부확률로 문제를 변형하여 표본공간을 확장한 것임에도 처음 제시된 표본공간으로만 문제를 해석하려는 오류를 나타냈다. 셋째, 두 확률변수 X, Y가 독립일 때에만 $P(X=x,\;Y=y)=p(X=x){\times}P(Y=y{\mid}X=x)$이 성립한다는 오류를 나타냈다.