• 제목/요약/키워드: 최적교정률

검색결과 8건 처리시간 0.023초

교정률 최적화를 위한 한국어 철자교정기의 모듈 배열 (A Research on Module Arrangement of Korean Spelling Corrector to Optimize Correction Rate)

  • 윤근수;권혁철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권5호
    • /
    • pp.366-377
    • /
    • 2005
  • 본 논문은 한국어 철자교정기의 최적교정률을 보이는 모듈들의 나열순서를 찾는 연구이다. 철자교정기의 모듈 개수가 n개이면 모듈나열 경우의 수는 n!가지가 가능하므로 철자교정기의 최적 교정률을 계산하기가 힘들어 진다. 실험에 사용한 한국어 철자교정기는 현재 19개 모듈들로 구성되어 있다. 입력데이타에 대해서 19!개 모듈을 적용하여 최적교정률을 찾는 것은 현실적으로 불가능하다. 따라서 주어진 입력데이타에 대해 이론적인 최대교정률과 최소교정률을 구하여 교정률 범위를 구하고, 최대교정률에 근접한 최적교정률에 대한 모듈나열순서를 구하는 것이 논문의 목적이다. 최적교정률을 구하기 위해 경험적 지식을 사용하였다. 실험에 사용한 입력데이타는 신문사에서 몇 년간 발생한 오류어절 753,191개의 집합이다. 이 오류집합에 대해 철자교정기의 이론적인 최대교정률은 $97.28\%$ (732,764개/753,191개)이나 경험적으로 우리가 찾은 최적교정률은 $96.62\%$ (727,750개 /733,191개)이다. 철자교정기의 성능은 $99.31\%$ (727,750개 /732,764개)이다.

등산법을 이용한 한국어 맞춤법 교정기의 분석 (The analysis of Korean Spelling Corrector using Hill-Climbing Method)

  • 윤근수
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.789-796
    • /
    • 2012
  • 최적 교정률을 보이는 모듈 순서를 찾는 것이 논문의 목적이다. 한국어 맞춤법 교정기의 성능을 분석하기 위하여 등산법을 실험에서 사용하였다. 주어진 오류어절 집합에 대하여 96.41%의 교정률을 나타낸 모듈순서열을 찾았다. 교정률이 상당히 높기때문에, 등산법이 맞춤법 교정기에 대하여 실용적인 방법임을 보였다.

한국어의 음절 결합 특성 및 통사적 어휘 특성을 이용한 문자인식 후처리 시스템 (Post-processing for Korean OCR Using Cohesive Feature between Syllables and Syntactic Lexical Feature)

  • 황영숙;박봉래;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.175-182
    • /
    • 1997
  • 지금까지의 한글 문자인식 후처리 연구분야에서 미등록어와 비문맥적 오류 문제는 아직까지 잘 해결하지 못하고 있는 문제이다. 본 논문에서는 단어로서 가능한지를 결정하는 기준으로 확률적 음절 결합 정보를 사용하여 형태소 분석 기법만을 사용했을 때 발생할 수 있는 미등록어 문제를 해결하고, 통사적 기능의 어말 어휘를 고려한 문맥 결합 정보를 이용함으로써 다수의 후보 어절 가운데에서 최적의 후보 어절을 선택하는 방법을 제안한다. 제안된 시스템은 인식기에서 내보낸 후보 음절과 학습된 혼동 음절을 조합하여 하나 이상의 후보 어절을 생성하는 모듈과 통계적 언어 정보를 이용하여 최적의 후보 어절을 선정하는 모듈로 구성되었다. 실험은 1000만 원시 코퍼스에서 추출한 음절 결합 정보와 17만 태깅된 코퍼스에서 추출한 어절 결합 정보를 사용하였으며, 실제 인식 결과에 적용한 결과 문자 단위에서는 94.1%의 인식률을 97.4%로, 어절 단위에서는 87.6%를 96.6%로 향상시켰다. 교정률과 오교정률은 각각 문자 단위에서 56%와 0.6%, 어절 단위에서 83.9%와 1.66%를 보였으며, 전체 실험 어절의 3.4%를 차지한 미등록어 중 87.5%를 올바로 인식하는 한편, 전체 오류의 20.3%인 비문맥 오류에 대해서 91.6%를 올바로 교정하는 후처리 성능을 보였다.

  • PDF

치과 교정용 듀플렉스 스테인리스 스틸 와이어의 기계적 강도 및 세포독성 평가 (Evaluation of the Cytotoxicity and Mechanical Strength of Dental Duplex Stainless Steel Orthodontic Wire)

  • 이명곤;김치영
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.309-317
    • /
    • 2010
  • 치과 교정치료를 위하여 스테인리스 선재가 널리 사용되고 있다. 그러나 내식성이 우수한 스테인리스강 선재가 복합적인 구강환경에서 부식되어 구강조직에 과민반응 또는 이상반응이 발생되고 있다. 이러한 문제를 보완하기 위하여 본 연구에서는 초내식성의 듀플렉스 스테인리스 선재를 교정용 선재로 제시하고 자 한다. DSS선재의 교정용 선재로 제시하기 위하여 기계적 강도와 생물학적 안정성을 평가하였다. 기계적 강도는 상용 교정용 SS선재와 6종의 열처리(실온($28^{\circ}C$), $500^{\circ}C$, $600^{\circ}C$, $700^{\circ}C$, $800^{\circ}C$, $900^{\circ}C$)를 실시한 DSS선재를 이용하여 인장강도시험을 실시하였다. 그리고 최적의 강도를 가지는 열처리 조건에서 제작된 DSS선재를 이용하여 굽힘 모멘트 시험을 실시하여 최대 응력과 탄성계수를 산출하였다. 그리고 생물학적 안정성 평가를 위하여 세포성장률 시험을 실시하였다. 선재를 이용하여 금속용출배지를 만들어 세포를 배양 후 세포성장률을 관찰하였다. 기계적 강도 평가 결과 SS선재($8.17\times10^4\;N/mm^2$)와 DSS500($8.05\times10^4\;N/mm^2$)선재가 유사한 기계적 강도를 가졌다(p=0.05). 생물학적 안전성 평가 결과 세포 독성이 없는 것으로 나타났다(p=0.05). 따라서 본 연구에 제시한 초내식성의 듀플렉스 스테인리스 선재가 교정용 선재로 사용이 가능한 것으로 판단된다.

저수지 운영률을 고려한 최적용수배분 (Optimal Water Allocation considering Reservoir Operation Rules)

  • 강재원;유승엽;차동훈;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1430-1434
    • /
    • 2005
  • 금강 유역과 같이 복잡한 하천유역 시스템의 관리를 위해서는 시스템 요소들을 통합적으로 분석할 수 있는 효과적인 의사결정지원 도구가 필요하다. K-MODSIM 모형은 단기 물관리, 장기 운영계획, 가뭄 대비계획 및 물관련 분쟁 해결을 위해 보다 개선된 유역관리 전략을 수립하기 위한 컴퓨터 기반 도구로 개발되었으며, 본 연구에서는 K-MODSIM 모형에 저수지 운영률을 반영하여 유역의 용수배분을 평가하였다. 유역 저수지군 운영 환경 및 제약조건을 반영한 네트워크를 구성한 후, 두 단계의 모형 검정을 수행하였다. 먼저 물리적 검정을 통해서 전체 대상 수계의 상하류 물수지를 검토하고, 다음 단계인 운영 측면의 검정에서 물리적으로 나타나는 상황이 댐 운영이나 제약 조건 등에 부합하는지의 여부를 검토하였다. 대청댐과 용담댐의 통합 운영을 위한 최적 운영률의 개발은 동적계획법 소프트웨어인 CSUDP를 이용하여 수행하였으며, 여기서 사유한 접근법은 음해 추계학적 동적계획법이다. 이 접근방법은 유입량 시계열을 추계학적으로 모의발생시키고, CSUDP 모형은 모의발생시킨 유입량 시계열에 대한 최적운영률을 찾기 위해 사용하며, CSUDP의 최적화 결과에 대한 통계적인 분석을 통해 월단위 운영률을 도출하였다. K-MODSIM 모형에 저수지 운영률을 반영하여 유역의 용수배분을 평가하였다. 유역 저수지군 운영 환경 및 제약조건을 반영한 네트워크를 구성하고, 대청댐과 용담댐의 통합 운영을 위한 최적연계 운영를을 개발하여 다음과 같은 운영 시나리오들을 개발하고 평가하였다. $\cdot$ 금강수계에 대한 용당댐의 영향 평가 $\cdot$ 댐 연계운영시 수요량 변화에 따른 영향 평가 $\cdot$ 하도추적을 고려한 일별모형의 검증 개발된 운영률과 하도추적방법을 K-MODSIM 모형에서 검증하기 위해서 vb.net 스크립트 파일을 개발하여 적용하였다.L이하로 이를 유등천 상류부에 공급할 경우 유등천의 수질은 BOD 6.7mg/L, TN 9.80mg/L, TP 0.90mg/L를 나타낼 것으로 예측된다. 고도처리시설의 도입 후 금강 합류점에서 갑천의 예측 BOD는 7.4mg/L로 현재 9.0mg/L에 비하여 개선되지만 이는 금강수계 오염총량 관리계획의 시$\cdot$도 경계지점 목표수질인 5.9mg/L를 만족시키지 못하므로, 이를 만족시키기 위해서는 방류수 BOD 7.2mg/L이하로 처리해야 할 것으로 판단된다.which support only concepts or image features.방하는 것이 선계기준에 적합한 것으로 나타났다. 밸브 개폐에 따른 수압 변화를 모의한 결과 밸브 개폐도를 적절히 유지하여 필요수량의 확보 및 누수방지대책에 활용할 수 있을 것으로 판단된다.8R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러나 진단 즉시 직접 좌관상동맥-대동맥 이식술로 수술적 교정을 해줌으로써 좋은 성적을 기대할 수 있음을 보여주었다.특히 교사들이 중요하게 인식하는 해방적 행동에 대한 목표를 강조하여 적용할 필요가 있음을 시사하고 있다.교하여 유의한 차이가 관찰되지 않았다. 또한 HSP 환자군에서도 $IL1RN^{*}2$ allele 빈도와

  • PDF

초소형 전기장치에 의한 미세 전류가 치아이동에 미치는 효과 (The effects of electrical current from a micro-electrical device on tooth movement)

  • 김동환;박영국;강승구
    • 대한치과교정학회지
    • /
    • 제38권5호
    • /
    • pp.337-346
    • /
    • 2008
  • 교정치료 본질인 치아이동을 보다 효과적으로 하기 위한 기계적 힘외의 다른 자극원으로서 전기적 자극에 대한 효용성이 부각되고 있다. 본 연구는 임상에서 초소형 전기장치에 의한 전기 자극이 교정적 치아이동에 미치는 효과를 실증하기 위해 시행되었다. 교정용 미니 스크류를 식립한 성인 여성 교정 환자 7명의 상악 견치 후방 견인 시 실험측에 150 gm의 기계적 교정력 외에 $20{\mu}A$의 직류 전류를 공급하는 초소형 전기 장치를 고안, 제작, 장착하여 견치의 근원심에 1일 5시간씩 4주간 전류 자극을 흘리고, 대조측에는 기계적 자극만을 가한 후, 매 주간 치아 이동량을 측정하여 치아이동에 있어서 전기자극의 효과를 검증하였다. 실험기간 동안 치아이동률에 있어서 실험군에서 대조군에 비해 1, 2째주에서 33%, 3, 4째주에서 21,4% 증가된 치아이동을 보였다. 실험군의 평균 치아 이동량은 1, 2째주가 3, 4째주에 비하여 컸으며, 그 차이는 각각 47%, 24% 증가된 치아 이동량을 보였다. 실험을 통하여 미세 전류가 적용되어 치아이동을 촉진할 수 있다는 것이 임상적으로 실증되었다. 생물학적으로 최적의 치아이동을 계획하여 치료계획을 단축시킬 수 있는 방법은 기계적 교정력과 전기자극을 동시에 가하는 것이라고 제안한다.

전면의 conic 계수 변화가 착락원 크기에 미치는 영향 (The Influence of the Variation of Conic Coefficient of the Front Surface on RMS Spot Diameter)

  • 박성종;주석희;심상현
    • 한국안광학회지
    • /
    • 제8권2호
    • /
    • pp.77-83
    • /
    • 2003
  • 본 연구에서는 안경렌즈 전면의 conic 계수 변화에 따른 상측정점초점면에서의 착락원 직경 변화를 조사하기 위해 Code V와 LOSA 2.9 프로그램을 사용하였다. 이때 상측정점굴절력은 -4.00D이고 직경은 70mm인 근시교정용 안경렌즈를 고려하였으며, 전면 굴절력은 2.00D, 4.00D, 6.00D, 그리고 8.00D인 경우를, 굴절률은 $n_d$=1.498, 1.523, 1.586, 그리고 1.660인 경우를 각각 고려하였다. 최적 conic 계수를 사용한 비구면 렌즈의 경우에 상측정점초점면에서의 착락원 크기가 구면렌즈의 경우 보다 작아졌으며, 가장자리의 두께는 감소하였다. 또한 전면굴절력이 작을수록 상측정점초점면에서의 착락원의 크기가 감소하였다. 이러한 결과들로부터 상측점검초점면에서의 착락원 직격을 최소화하여 광학적 결상능력을 향상시킬 수 있는 최적 conic 계수를 결정하였다.

  • PDF

골반 방사선 치료에서 산란이 kV-Conebeam CT 영상 기반의 선량계산에 미치는 영향에 대한 연구 (Study of Scatter Influence of kV-Conebeam CT Based Calculation for Pelvic Radiotherapy)

  • 윤경준;곽정원;조병철;김영석;이상욱;안승도;남상희
    • 한국의학물리학회지:의학물리
    • /
    • 제25권1호
    • /
    • pp.37-45
    • /
    • 2014
  • ConeBeam Computed Tomography (CBCT) 영상을 기반으로 한 선량계산에서는 Fanbeam Computed Tomography (FBCT)와 비교하여 산란에 의한 영향이 크고 그 양상이 다양하게 나타나 오차의 주요한 요인으로 작용하는 것으로 알려져 있다. 본 논문에서는 골반 방사선 치료에서 산란이 CBCT 기반으로 한 선량계산에 미치는 영향을 평가하여 오차를 최소화 할 수 있는 조건에 대하여 연구하였다. 다양한 산란조건에서의 CBCT 영상 취득을 위하여 전자밀도 교정용 팬텀에 크기가 각기 다른 산란물질을 추가하여 "산란부족", "산란과다", 그리고 "산란충분"의 3가지 조건을 정하였다. 산란조건에서 취득된 CBCT 영상에서 팬텀 중심부와 주변부의 위치에 따른 CT number값의 차이와 분포를 분석하여 균질도를 평가하였으며 FBCT 영상 기반의 선량 분포를 기준으로 하여 다양한 산란조건에서의 전자밀도 교정관계를 적용하였을 때 팬텀 및 전립선암 환자 5명의 CBCT 영상에서 계산된 선량분포의 감마합격률 및 상대적 오차를 구하였다. 팬텀 CBCT 영상에 대한 CT number들의 히스토그램에서의 분포에서 물 등가 물질에 해당하는 피크의 폭(FWHM)은 산란부족(685 HU)이나 산란과다(264 HU)보다 산란충분(146 HU)의 조건에서 가장 작게 나타나 균질도가 제일 좋은 것으로 평가되었고 팬텀의 중심부와 주변부에서 동일 성분에 대한 CT number의 차이 역시 같은 결과를 나타내었다. 또한 팬텀의 CBCT 영상을 취득할 때와 동일한 산란조건에서의 교정조건을 적용한 경우 선량계산이 가장 정확하였으며 산란충분의 교정곡선 조건을 적용하였을 때 5명의 전립선암환자(평균 등가지름 27.2 cm)의 CBCT 영상 기반의 선량분포는 FBCT의 경우와 대비하여 1%/3 mm의 감마지표에서 감마합격률 98% 이상을 나타내었다. 이때 FBCT 선량에 대한 CBCT 선량오차는 처방선량 대비 2% 이하(평균 0.2%, -1.3%~1.6%)로 평가되었다. CBCT 골반 촬영을 할 때 일반적인 성인 골반의 원통 등가지름(ECD, Equivalent Cylindrical Diameter)의 산란조건에서 동일 성분에 대한 HU 값이 가장 균질하게 나타나 골반 촬영모드가 최적화되었음을 확인하였으며 일반적인 골반부위와 ECD가 유사한 산란조건, 즉 산란충분조건에서 취득된 전자밀도 교정관계를 적용하여 골반 CBCT 기반에서 선량을 계산하였을 때 최적의 선량 정확성을 확보할 수 있었다.