• Title/Summary/Keyword: Global Error

Search Result 1,030, Processing Time 0.025 seconds

제한된 한글 입력환경을 위한 음소기반 근사 문자열 검색 시스템 (A Phoneme-based Approximate String Searching System for Restricted Korean Character Input Environments)

  • 윤태진;조환규;정우근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권10호
    • /
    • pp.788-801
    • /
    • 2010
  • 모바일 기기가 발전함에 따라 입력 수단에 대한 연구는 중요한 이슈이다 키패드, 쿼티키패드, 터치, 음성인식 등 다양한 입력장치가 사용되고 있으나 아직 데스크톱 입력장치에 비해 편의성이 떨어져서 입력 시의 오타나 탈자 등의 오류가 포함되는 경우가 많다. 이러한 입력 오류는 문자 메시지 등 사람과의 의사소통에는 문제를 일으키지 않으나 사전, 주소록 등의 데이터베이스 검색에는 치명적인 오류로서 원하는 검색 결과를 얻지 못하게 된다. 특히 한글의 경우 자음과 모음의 조합을 통해 글자를 생성하는 특성상 1만자가 넘는 글자의 조합이 가능하여 영문에 비하여 오류의 빈도가 높다. 기존의 검색 시스템은 Suffix Tree등을 이용하여 입력 오류를 처리하지만 다양한 오류에 대응하기에는 한계가 있다. 본 논문에서는 오자, 탈자 등의 입력 오류를 허용하면서 빠른 검색이 가능한 근사 한글 단어 검색 시스템을 제안하고자 한다. 이 시스템은 기존의 알파벳에 적용된 근사 문자열 검색(Approximate String Searching)을 한글에 효과적으로 적용할 수 있는 여러 가지 알고리즘과 기법이 포함되어 있다. 그리고 제안된 시스템을 이용한 변형 욕설 필터링 시스템의 개발에 대해 이야기하고자 한다. 이 시스템은 유저의 각종 변형 욕설 입력에 대해 90% 이상의 필터링 성능을 보였다.

GPS 가강수량 산출을 위한 최소 관측세션 지속시간에 대한 분석 (An Analysis of the Least Observing-Session Duration of GPS for the Retrieval of Precipitable Water Vapor)

  • 김유준;한상옥;김기훈;김선정;김건태;김병곤
    • 대기
    • /
    • 제24권3호
    • /
    • pp.391-402
    • /
    • 2014
  • This study investigated the performances of precipitable water vapor (PWV) retrieval from the sets of ground global positioning system (GPS) signals, each of which had different length of observing-session duration, for the purpose of obtaining as short session duration as possible that is required at the least for appropriate retrieval of the PWV for meteorological usage. The shorter duration is highly desirable to make the most use of the GPS instrument on board the mobile observation vehicle making measurements place by place. First, using Bernese 5.0 software the PWV retrieval was conducted with the data sets of GPS signals archived continuously in 30 seconds interval during 2-month period of January and February, 2012 at Bukgangneung site. Each of the PWVs produced independently using different session durations was compared to that of radio-sonde launched at the same GPS location, a Bukgangneung site. Second, the same procedure was done using the data sets obtained from the mobile observation vehicle that was operating at Boseong area in Jeonnam province during Changma observation campaign in 2013, and the results were compared to that at Bukgangneung site. The results showed that as the observing-session duration increased the retrieval errors decreased with the dramatic change happening between 3 and 4 hours of the duration. On average, the root mean square error (RMSE) of the retrieved PWV was around 1 mm for the durations of greater than 4 hours. The results at both the Bukgangneung (fixed site) and Boseong (mobile vehicle) seemed to be fairly comparable with each other. From this study it is believed that at least 4 hours of observing-session duration is needed for the retrieval of PWV from the ground GPS for meteorological usage using Bernese 5.0 software.

지상 Pandora와 위성 OMI와 OMPS 오존관측 자료의 상호검증 방법에 대한 분석 연구 (The Cross-validation of Satellite OMI and OMPS Total Ozone with Pandora Measurement)

  • 백강현;김재환;김준
    • 대한원격탐사학회지
    • /
    • 제36권3호
    • /
    • pp.461-474
    • /
    • 2020
  • 한국은 세계 최초로 정지궤도 환경위성탑재체 Geostationary Environment Monitoring Spectrometer(GEMS)를 발사하여, 동북아시아 지역 대기오염물질을 실시간으로 감시할 계획 중이다. 위성을 이용한 대기오염물질 관측은 불량조건문제(ill-posed problem)에서 역문제의 해를 찾는 과정이기 때문에, 위성 관측 값은 오차를 포함하고 있다. 따라서 GEMS 산출물이 신뢰성을 갖기 위해서는 지상관측 또는 다른 위성과의 상호 비교 검증 연구가 반드시 요구된다. 본 연구는 향후 GEMS의 오존 관측자료의 검증에 사용될 위성인 OMI, OMPS 그리고 서울과 부산에 설치된 지상 관측기기인 Pandora에서 측정된 total column ozone (TCO)를 상호 비교분석 함으로써 자료의 평가를 실시하였다. 이 연구에서는 위성이 전지구적으로 일관된 정확도의 오존 자료를 제공한다는 특성을 이용하여 지상 관측자료의 정확도를 평가하였다. 그 결과 서울 Pandora #29의 자료에서 심각한 기기오차를 발견하여, 위성자료를 이용한 지상자료의 역검증이 가능함을 보였다. 다음으로 지상 Pandora를 이용한 OMPS의 자료 비교 검증에서 OMPS TCO는 Pandora TCO 값에 대해 상관관계 0.97과 ~1.8 DU의 RMSE 그리고 4%의 양의 편차(bias)를 가졌으며, 이 편차는 SZA과 Cross track position, TCO 그리고 계절 변화에 대한 의존성을 갖지 않음을 보였다. 또한 Pandora TCO은 구름 필터링이 제대로 수행되어 있지 않기 때문에, Pandora 자료를 위성자료 검증에 활용하기 위해서는 각 위성 센서의 관측 공간 해상도에 따른 적절한 경계 조건이 사용되어야 함을 보였다.

다층신경망모형에 의한 일 유출량의 예측에 관한 연구 (A Study on the Forecasting of Daily Streamflow using the Multilayer Neural Networks Model)

  • 김성원
    • 한국수자원학회논문집
    • /
    • 제33권5호
    • /
    • pp.537-550
    • /
    • 2000
  • 본 연구에서는 낙동강 진동지점에서 일유출량을 예측하기 위하여 신경망모형이 제시되었다. 신경망모형의 구조는 CASE 1(5-5-1)과 CASE 2(5-5-5-1)로 구성하였으며, 은닉층의 수에 따라 두 가지의 모형으로 분류하였다. 각 신경망모형은 광역최소점과 훈련임계치에 수렴하는데 기존의 역전파훈련 알고리즘(BP) 보다 뛰어난 Fletcher-Reeves 공액구배 역전파훈련 알고리즘(FR-CGBP)과 축적된 공액구배 역전파훈련 알고리즘(SCGBP)을 이용하였다. 그리고 모형의 훈련과 검증을 위하여 이용된 자료는 풍수년, 평수년, 갈수년 풍수년+평수년, 풍수년+갈수년, 평수년+갈수년 및 풍수년+평수년+갈수년으로 구분하여 구성하였다. 모형의 훈련과정에서 각 자료를 이용하여 최적 연결강도와 편차가 결정되어 졌으며, 동시에 일유출량이 계산되어졌다. 예측오차의 통계분석을 통하여 풍수년+갈수년의 자료를 제외하고는 훈련결과가 양호한 것으로 나타났다. 모형의 검증에는 모형의 훈련을 통해 산정된 CASE 1 의 SCGBP 알고리즘의 연결강도와 편차를 이용하였으며, 검증의 결과는 훈련결과처럼 만족스러운 것으로 분석되었다. 또한 본 연구에서 선정한 신경망모형과 비교검토하기 위하여 다중회귀분석모형을 적용하여 일유출량을 예측하였으며, 그 결과 신경망모형이 다소 우수한 결과를 나타내는 것으로 분석되었다. 이와 같이 신경망모형은 조직적인 접근법, 매개변수의 감소 및 모델을 개발하는데 소모되는 시간을 줄일수 있는 장점이 있다.

  • PDF

Muskingum 홍수추적을 위한 자가적응형 메타 휴리스틱 알고리즘의 적용 (Application of Self-Adaptive Meta-Heuristic Optimization Algorithm for Muskingum Flood Routing)

  • 이의훈
    • 한국산학기술학회논문지
    • /
    • 제21권7호
    • /
    • pp.29-37
    • /
    • 2020
  • 과거 자연현상에서 발생하는 복잡한 비선형성에 따른 문제를 해결하기 위해 메타 휴리스틱 최적화 알고리즘들이 개발되었고 개발된 알고리즘의 적용성을 검토하기 위해 다양한 연구들이 진행되었다. Self-adaptive vision correction algorithm (SAVCA)는 수학 문제에서는 우수한 성능을 보여주었지만 복잡한 공학 문제들에 적용되지 않았을 뿐만 아니라 SAVCA의 적용과정에 대한 검토가 필요하다. SAVCA의 공학 문제에 대한 적용 및 적용과정에 대한 검토를 위해 최근 개발되어 우수한 성능을 보여주었던 advanced nonlinear Muskingum flood routing model (ANLMM-L)에 적용하였다. 먼저 SAVCA에 의해 초기 해집합을 생성한 후 ANLMM-L을 통해 적합도를 산출하였다. 국지탐색 및 전역탐색에 의해 선택된 새로운 값을 SAVCA에 넣고 새로운 해를 생성한 후 다시 ANLMM-L을 적용하여 적합도를 계산하였다. 새로운 해와 기존 해집합의 결과를 비교하여 개량하는 방법을 통해 마지막 연산이 진행되었다. 관측 유출량과 계산된 유출량과의 오차를 계산하기 위해 sum of squares (SSQ)가 사용되었으며 적용한 결과는 기존 방법들과 비교하였다. Muskingum 홍수추적에서 우수한 성능을 보여준 SAVCA는 다양한 공학 문제들에 적용되어 우수한 성능을 보여줄 것으로 예상된다.

딥러닝 알고리즘을 활용한 천식 환자 발생 예측에 대한 연구 (A Study on Asthmatic Occurrence Using Deep Learning Algorithm)

  • 성태응
    • 한국콘텐츠학회논문지
    • /
    • 제20권7호
    • /
    • pp.674-682
    • /
    • 2020
  • 최근 산업화 및 인구과밀화로 인해 대기오염에 대한 문제가 세계적 관심사로 대두되고 있다. 대기 오염은 인간의 건강에 다양한 악영향을 초래할 수 있는데, 그 중 본 연구에서 관심을 둔 천식과 같은 호흡계 질환은 직접적 영향을 받을 수 있다. 기존의 연구에서는 임상 데이터를 활용하여 상대적으로 적은 표본을 기반으로 천식과 같은 질환에 대기 오염 인자가 어떠한 영향을 미치는지를 파악하였다. 이는 수집 표본 별 일관성이 없는 결과를 초래할 소지가 다분하며, 의료계 종사자 이외에는 연구의 시도가 어렵다는 점에서 큰 한계를 가지고 있다. 본 연구에서는 정부에서 공개하는 대기 환경 데이터와 천식 발병 빈도 수에 대한 데이터를 기반으로, 실제 천식 발병 빈도를 예측하는 것에 연구의 주안점을 두었다. 본 연구는 시차를 적용한 피어슨 상관계수를 통해 각 대기오염 인자가 천식 발병에 어느 정도의 시차를 가지고 유의한 영향을 주는지를 검증하였다. 검증결과를 기반으로 구축된 학습데이터는 딥러닝 알고리즘에 활용되며, 천식 발병 빈도의 예측에 최적화 된 모델을 설계하였다. 모델의 평균 대비 오차율은 약 11.86%로 타 머신러닝 기반의 알고리즘 대비 우수한 성능을 나타냄을 확인하였다. 제안한 모델은 국가 보험 체계 및 보건 예산 관리에서의 효율화 및 병원에서의 의료 인력 배치 및 수급에의 효율성 또한 제공할 수 있다. 또한 만성 천식 질환자에 대한 대기 환경별 발병 위험에 대한 조기 경보를 통해 국민 건강 증진에 기여할 수 있다.

초음파 영상을 위한 계층적 특징점 기반 블록 움직임 추출 (Hierarchical Feature Based Block Motion Estimation for Ultrasound Image Sequences)

  • 김백섭;신성철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.402-410
    • /
    • 2006
  • 연속된 초음파 영상 시퀀스로부터 파노라마 영상을 만들기 위해서는 인접된 프레임 사이의 움직임을 추정해야 한다. 기존에는 고정 블록 움직임 추정 방법이 주로 사용되고 있는데 본 논문은 정확성을 높이고 계산시간을 단축하기 위해 다해상도 영상을 이용한 특징점 기반 블록 움직임 추정 방법을 제안한다. 기존의 블록 움직임 추정 방법은 규칙적으로 블록을 배치하기 때문에 추정된 움직임의 정확도를 높이기 위해서는 블록의 크기가 커지기 때문에 처리 시간이 오래 걸린다. 본 논문에서는 특징점을 중심으로 블록을 배치하여 움직임 추정의 정확도는 유지하면서 블록의 크기를 줄일 수 있었다. 어파츄어문제(aperture problem)을 줄이기 위해 코너점을 특징점으로 하였다. 움직임 추정 영역은 일정한 크기의 부영역으로 나누고, 각 부영역에서 가장 코너 강도가 큰 점을 선택하였다. 특징점을 선택하는 데는 해리스 스테판 코너검출기를 사용하였다. 코너점들이 한 곳으로 편중될 경우 블록들이 움직임 추정 영역에서 골고루 분산되지 않아 이렇게 구한 블록 움직임을 이용하여 전역 움직임을 구하면 오차가 커진다. 본 논문에서는 이러한 문제를 해결하기 위해 특징점을 선택하는 영역에 제한을 두도록 하였다. 초음파 영상에는 스펙클과 잡음이 많아 코너점을 구하기 전에 영상 평활화를 해야 한다. 계산시간을 줄이고 잡음이 감소된 영상에서 코너점을 구하기 위해 저해상도 영상에서 블록 움직임을 구한 후 점점 고해상도로 확산하는 형태로 다해상도 영상을 사용한다. 실제 세가지 종류의 초음파 영상 시퀀스에 대해 실험결과 제안된 방법은 기존의 방법에 비해 움직임 추정 오차(Displaced Frame Difference)를 평균 66.02에서 58.98로 줄이면서 계산시간은 평균 71ms에서 44ms 으로 빠르게 됨을 알 수 있었다.

9930M국 로란-C 신호를 이용한 내륙 ASF 측정 연구 (Inland ASF Measurement by Signal of the 9930M Station)

  • 양성훈;이창복;이종구;김영재;이상정
    • 한국항해항만학회지
    • /
    • 제34권8호
    • /
    • pp.603-607
    • /
    • 2010
  • Loran (LOang RAnge Navigation) 신호에 의한 항법은 GPS (Global Positioning System) 활성화 전까지 주요한 항법시스템으로 이용되어 왔으며, 특히 선박들의 중장거리 항행에 있어서 필수적인 기능을 담당하였다. 그러나 산업의 발전과 더불어 항행 외에 항만 근접과 육로 항법으로서의 백업기능 그리고 정밀시각활용 등과 같은 분야에서는 현재 활용할 수 있는 성능 보다 우수한 정확도를 요구한다. 그 정확도를 향상시킬 수 있는 방법으로 Loran 송신국과 사용자 위치 사이의 전파지연 즉, ASF (Additional Secondary Factor)를 정확히 측정하여 보정하는 방법이 이용되고 있다. 본 연구에서는 우리나라 포항의 로란-C 주국(9930M)에서 발사하는 신호를 이용하였으며 TOC (Time of Coincidence) 테이블이 없는 Loran 신호 송출시스템에서 절대시간 지연을 측정할 수 있는 기법을 이용하여 포항 로란송신국으로부터 33 km 이내의 4 지점에서 측정하여 비교하였다. 측정결과 33 km 지점의 경우에 전파지연오차에 의하여 약 210 m의 거리오차가 발생하였지만 ASF 보정에 의해 40 m의 거리오차로 줄일 수 있음을 확인하였다.

학습과 진화의 Lamarckian 상호 적응에 의한 뉴로-퍼지 제어기의 최적 설계 (An Optimal Design of Neuro-Fuzzy Logic Controller Using Lamarckian Co-adaptation of Learning and Evolution)

  • 김대진;이한별;강대성
    • 전자공학회논문지C
    • /
    • 제35C권12호
    • /
    • pp.85-98
    • /
    • 1998
  • 본 논문은 특정 응용에 적합한 퍼지 제어기의 최적 설계 파라메터 (퍼지 규칙과 소속 함수)를 찾는데 역전파 학습 과정과 유전 알고리즘을 결합한 Lamarckian 상호적응 기법을 이용한 뉴로-퍼지 제어기의 새로운 설계 방법을 제안한다. 설계 파라메타들은 진화에 의한 전역적 탐색을 통해 높은 포함값과 유용한 퍼지 규칙들을 갖는 규칙 베이스와 작은 근사화 오차와 좋은 제어 성능을 갖는 소속 함수들을 얻도록 제어기간 파라메타 조절을 수행하며, 학습에 의한 국부적 탐색을 통해 각 퍼지 제어기가 원하는 제어 결과를 나타내도록 제어기내 파라메타 조절을 수행한다. 제안한 상호적응 설계 방법은 유전 알고리즘의 모든 세대에서 역전파 학습이 이루어지므로 보다 좋은 근사화 능력을 나타나고, 사용한 무게 중심 비퍼지화기가 정확한 비퍼지화값을 계산하므로 보다 좋은 제어 성능을 가지며, 퍼지 규칙 베이스와 소속 함수들의 최적화 탐색 과정이 입출력 공간의 같은 퍼지 분할 상에서 통합된 적응 함수에 의하여 동시에 수행되므로 탐색을 위한 작업 공간이 아주 작아지는 장점이 있다. 시뮬레이션 결과는 Lamarckian 상호 적응에 의해 얻어진 FLC가 퍼지 규칙수, 근사화 능력, 제어 성능등 모든 면에서 다른 방법에 의해 얻어진 FLC보다 가장 우수함을 보여준다.

  • PDF

지각구조 연구에서 에어건 발파와 정밀 수심 자료를 이용한 OBS 위치 결정의 새로운 방법 (A new method for determining OBS positions for crustal structure studies, using airgun shots and precise bathymetric data)

  • 압전순;구보전륭이;서산영일랑;안등윤;립원순삼;;급천신효
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.15-25
    • /
    • 2008
  • 지각구조 연구에서 해저면 지진계(OBS)의 위치정보는 OBS-에어건 탄성파 탐사에 있어서 매우 중요한 변수들중의 하나이다. 이 변수의 정확도을 향상시키기 위해 우리는 이용 가능한 음향 트랜스폰더에 의한 거리 정보와 함께 에어건 발파 자료와 수심 자료를 이용하여 OBS 위치를 결정하는 새로운 방법을 개발하였다. 음향 트랜스폰더로 얻은 거리 자료가 3 지점 미만의 것일 때에는 에어건 발파에 의해 발생하여 OBS에 기록된 수중 직접파의 주시가 OBS 위치 결정에 매우 중요한 정보로 활용된다. 그 새로운 방법은 두 단계로 이루어져 있다. 첫 번째 단계에서는 광역 검색이 이루어지는데 이는 수심 격자상에서 에어건 발파로부터 나온 수중 직접파의 관측 주시와 트랜스폰더 시스템을 사용하여 얻은 음향 거리로 설명할 수 있는 가장 가까운 노드를 찾는 것이다. 만약 OBS가 위치한 해저면 지형이 매우 험하다면 정밀한 2D 수심 데이터의 사용이 가장 중요하다. 국부적으로 수렴하는 최소값에 빠지지 않기 위해 첫 번째 단계에서 얻은 노드의 위치는 두 번째 단계의 초기값으로 사용된다. 두 번째 단계에서는 비선형 역산법이 수행된다. 만일 OBS의 내부 시계가 큰 편차를 보인다면 이 방법을 사용한 최종 OBS 위치와 함께 내부 시계에 대한 보정 또한 이루어져야 한다. 우리는 여기에서 OBS 위치 결정에 사용한 각 측정값의 영향과 오차에 대해서도 토론하고자 한다.