• Title/Summary/Keyword: 계산정확도

Search Result 2,003, Processing Time 0.033 seconds

A Text-based Similarity Measure for Scientific Literature (텍스트 기반 논문 유사도 계산 방안)

  • Yoon, Seok-Ho;Hwang, Won-Seok;Kim, Sang-Wook
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.858-859
    • /
    • 2010
  • 본 논문에서는 텍스트 기반 유사도 계산 방안을 이용하여 논문들 간의 유사도를 계산하는 방안을 제안한다. 논문 데이터베이스에는 논문의 본문이 거의 저장되어 있지 않다. 따라서 논문 데이터베이스에 저장되어 있는 논문의 제목과 요약글들의 키워드들을 이용하여 기존 텍스트 기반 유사도 계산 방안으로 논문들 간의 유사도를 계산할 수 있다. 그러나 논문의 제목과 요약글은 논문의 본문이 가지고 있는 키워드들에 비해서 너무나도 적은 수의 키워드들을 가지고 있기 때문에 해당 키워드들만으로 논문들 간의 유사도를 계산하면 정확도가 낮을 수 있다. 따라서 본 논문에서는 논문을 표현하는 키워드의 수를 증가시키기 위해서 새로운 논문 유사도 계산 방안을 제안한다. 실험을 통하여 제안하는 방안의 우수성을 검증한다.

Implement of Relevance Feedback in "MIRINE" Information Retrieval System ("미리내" 정보검색 시스템에서 Relevance Feedback 구현)

  • Park, Su-Hyun;Park, Se-Jin;Kwon, Hyuk-Chul
    • Annual Conference on Human and Language Technology
    • /
    • 1997.10a
    • /
    • pp.65-71
    • /
    • 1997
  • 이 논문은 부산대학교 전자계산학과 인공지능 연구실에서 개발한 정보검색 시스템 "미리내"의 적합성 피드백 방법을 분석하고, 그 방법들의 검색 효율을 비교 분석하였다. "미리내"에서 질의문은 자연언어 질의문을 사용하고 재검색을 위한 적합성 피드백은 원질의문에서 검색된 문서 중 이용자가 직접 선택한 적합 문서에서 추출한다. 적합성 피드백은 크게 단어 확장(Term Expansion)을 위한 단어 선택 방법과 추가될 단어에 가중치를 부여하는 단어 가중치 부여(Term Weighting)의 2가지 요소로 이루어진다. 단어 선택을 위해서는 적합 문서에 나타난 단어 빈도합(tf), 역문헌빈도(idf), 적합 문서 중에서 해당 단어가 있는 적합 문서의 비율(r/R) 등의 정보를 이용한다. 단어 가중치 부여 방법으로는 정규화 또는 코사인 함수를 이용하여 부여하였다. 단어확장에는 tfidf가 tfidf(r/R)보다 정확도 면에서 나은 향상율을 보였으나, 30위 내 검색된 적합문서의 수를 비교해 보았을 때 tfidf(r/R)의 정확도가 높았다. 단어 선택 방법에서 계산된 값을 정규화하여 가중치를 부여하였을 때 보다 코사인 함수를 이용하여 가중치를 부여하였을 때 정확도가 높았다. 실험은 KT-Set 2.0 (4391 건), 동아일보 96 년 신문기사(70459 건)를 대상으로 수행하였다.

  • PDF

EMS-MOS State Estimator(Network Analysis) Result's Verification in KPX (전력거래소의 EMS-MOS 상태추정(계통해석) 정확도 검증)

  • Hwang, Kyung-Sik;Kang, Hyung-Koo;Kim, Tae-Eon;Lee, Kun-Woong
    • Proceedings of the KIEE Conference
    • /
    • 2007.11b
    • /
    • pp.109-111
    • /
    • 2007
  • 전력거래소(KPX)는 전국에 산재된 발 변전소로부터 2초 혹은 4초 주기로 계통운영에 필요한 아날로그, 디지털 데이터를 실시간으로 취득하고 있다. 이렇게 취득한 데이터는 EMS 전력계통 감시 및 제어를 위한 각종 화면, 자동발전제어/경제급전(AGC/ED), 상태추정(SE), 상정고장해석(CA)등 실시간 계통운영과 조류계산(PF), 고장계산(SCT), STNET(PF, CA), 상정고장해석 등 검토모드로 급전소 휴전업무 검토에 활용되고 있다. 또한 EMS에서 취득한 실시간 데이터를 MOS(시장 운영시스템)로 보내어 상태추정을 추행하고 이 값을 기반으로 발전기별 경제적인 출력 값인 FMD(5분 급전지시)를 EMS로 보내어 EMS의 주요기능인 AGC(자동발전제어)로 경제적이고 안정된 출력 조정을 하고 있다. 이러한 이유로 EMS 및 MOS의 상태추정 견과의 정확도와 실행 안정성은 매우 중요하다고 하겠다. 본고에서는 EMS 계통해석기능 검증 결과와 향후 데이터 정확도 개선은 위한 과정의 일환으로 EMS의 상태추정과 MOS의 상태추정의 상호비교 결과를 소개하고자 한다.

  • PDF

Optimized Compact Finite Difference Schemes for Computational Aeroacoustics (수치적 공력음향해석을 위한 집적유한차분법의 개발)

  • Lee D. J.;Kim J. W.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.197-202
    • /
    • 1995
  • 비정상(unsteady) 압축성(compressible) 유동에 의한 공력음향(aeroacoustics)을 모사하여 공력소음원을 해석하기 위해서는 고차(high order)의 정확도와 높은 해상도(resolution)를 가지며, 상대적으로 계산시간을 많이 필요로 하지 않는 외재적(explicit) 유한차분법이 필수적으로 요구된다. 이것은 주어진 차분방식과 격자계로써 공간과 시간상에 존재하는 미소크기의 파동성분들을 충분히 구현하여야 만족할 만한 수치해를 얻을 수 있기 때문이다. 본 연구에서는, 그러한 유한차분법 중 최근에 관심의 대상이 되고있는 삼각(tridiagonal)또는 오각(pentadiagonal) 집적유한차분법(compact finite difference scheme)이 최대의 해상도를 갖도록 하는 수학적인 방법을 개발하고, 이 방법으로써 새롭게 집적유한차분법을 최적화하였다. 개발된 최적화 방법은, 푸리에 해석법(Fourier analysis)을 통하여 파동수(wavenumber) 영역에서 수학적으로 계산된 위상오차(phase error)를 최소화하는 것이며, 이러한 개념과 방법은 본 연구에서 처음으로 집적유한차분법에 적용되었다. 여러가지 절단정확도(truncation order)에 대해서 최적화 된 집적유한차분법들이 실제 공간과 시간상에서 보여주는 정확도와 오차특성을 알아보기 위하여, 이 방법들을 1차원 선형파동방정식에 적용하였고, 이 결과를 통하여 가장 정확하고 효과적인 절단정확도의 집적유한차분법을 선별하였다. 특히, 오각(pentadiagonal)법에 비해 더욱 효율적인 6차 삼각(tridiagonal)법을 1차원 Euler방정식에 적용하여, 비선형 파동에 대한 모사를 수행할 수 있었다.

  • PDF

Low-cost Localization using 2-hop Distance Anchors in Wireless Sensor Networks (무선센서네트워크에서 2 홉 거리 앵커노드를 이용한 분산 위치 측정)

  • Kim, Taeyoung;Bae, Dongju;Shon, Minhan;Choo, Hyunseung
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • pp.533-534
    • /
    • 2009
  • 무선센서네트워크에서 많은 응용 프로그램들이 센서노드들의 위치 정보를 기반하기 때문에 센서노드에 대한 위치 측정은 매우 중요하다. 본 논문은 위치 정보를 알고 있는 소수의 앵커노드들을 사용하여 위치 측정 정확도를 높이고 주어진 위치 정보 메시지의 교환 비용을 줄이는 분산 위치 측정 기법인 Low-cost Localization using 2-hop Distance Anchors (LLTA)를 제안한다. LLTA는 높은 위치 측정 정확도를 위해 각각의 센서노드로부터 2 홉 거리 이내의 센서노드들의 위치 정보를 모으는 2-홉플러딩을 사용한다. 또한 2-홉 플러딩을 통해 얻은 위치 정보를 이용하여 센서노드가 위치할 수 있는 지역을 계산한 후 그리드 스캔 알고리즘을 사용하여 센서노드의 더 정확한 위치를 계산한다. 시뮬레이션 결과를 통해 LLTA가 기존의 위치 측정 기법들보다 위치 측정 정확도가 더 높고, 위치 정보 전달 비용이 더 낮음을 보인다.

On parallel computation for 3-d analysis of flow/wave field (3차원 유동/파동장 해석을 위한 병렬계산에 관한 고찰)

  • Lee, Woo-Dong;Hur, Dong-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.88-88
    • /
    • 2019
  • 컴퓨터 성능향상과 수치해석기법의 발달로 인해 Navier-Stokes 방정식에 기초한 수치모델을 활용한 3차원 유동/파동장 해석이 증가하고 있는 추세이다. 그러나 아직까지 Navier-Stokes 방정식 모델의 계산부하를 PC에서 소화하기에는 무리가 따른다. 게다가 실험실 스케일을 벗어나, 실제 현장을 계산영역으로 설정할 경우에는 계산량이 엄청나게 증가하게 된다. 이것을 극복하기 위해서는 반듯이 병렬계산을 수행하여야 한다. 본 연구에서는 계산부하가 큰 Navier-Stokes 방정식 기반의 3차원 수치모델 LES-WASS-3D를 활용한 대용량 병렬계산체계를 구축한다. 나아가 3차원 정밀 또는 광역의 유동/파동장 해석에 있어서 병렬계산체계의 성능과 적용성을 검토한다. 현재 보급되고 있는 PC들은 모두 멀티프로세서가 장착됨으로 손쉽게 병렬계산을 수행할 수 있다. 그러나 정밀 또는 광역해석을 위해서는 대용량 병렬계산 컴퓨터가 요구된다. 따라서 본 연구에서는 보조프로세서를 장착한 공유메모리 환경의 고성능 병렬계산체계를 구축한다. 나아가 포트란 기반의 순차코드로 구축된 기존 3차원 Navier-Stokes 방정식 모델 LES-WASS- 3D를 병렬코드로 변환한다. 병렬계산 성능 및 적용성을 검토하기 위한 수치해석을 수행한다. 이상의 과정을 통해 본 연구에서 구축한 병렬계산체계의 성능 및 적용성을 확인할 수 있었다. 그리고 3차원 유동/파동장 해석에 있어서 정확도 향상뿐 아니라, 계산영역을 확장할 수 있는 계기가 마련되었다. 또한 유동/파동 해석보다 많은 계산시간이 필요한 지형변동 해석에도 충분히 적용될 수 있다고 판단된다.

  • PDF

Automatic Evaluation of Korean Free-text Answers through Predicate Normalization (서술어 정규화를 이용한 한국어 서술형 답안의 자동 채점)

  • Bae, Byunggul;Park, II-Nam;Kang, Seung-Shik
    • Annual Conference on Human and Language Technology
    • /
    • 2012.10a
    • /
    • pp.121-122
    • /
    • 2012
  • 컴퓨터를 사용한 서술형 답안의 자동채점은 채점의 편의성과 객관성을 제고하기 위하여 많은 연구자들이 연구해 왔으며 자동채점의 성능을 향상시키기 위해 여러 가지 방법들이 제안되었다. 본 논문은 서술어 정규화를 통하여 서술형 답안의 자동채점 정확도를 높이고자 하였다. 기존의 다른 채점 방법들과 비교했을때 서술어 정규화 기법을 적용한 채점 방식은 기존의 방법들보다 유사도 계산 정확도가 향상되어 정답 판별 정확도가 향상되는 것을 확인할 수 있었다. 서술어 정규화는 기존의 모든 서술형 답안 채점 방법에 추가적으로 적용할 수 있는 범용성을 가지고 있다. 따라서 서술어 정규화는 기존 방법들의 자동채점 정확도를 향상시켜 보다 정확하게 서술형 답안을 채점할 수 있다.

  • PDF

Derivation of Plotting Position Formula Using Genetic Algorithm for Gumbel Distribution (유전자 알고리즘을 이용한 Gumbel 분포의 도시위치공식 유도)

  • Kim, Soo-Young;Shin, Hong-Joon;Kho, Youn-Woo;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.173-178
    • /
    • 2008
  • 확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 개략적인 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 새롭게 추정하기 위해 Gumbel 분포의 order statistic과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 유도된 도시위치공식의 매개변수를 추정하였다. 또한 본 연구에서 추정된 도시위치공식과 기존에 널리 사용되고 있는 도시 치공식의 정확도를 비교하기 위해 reduced variate 간의 오차를 계산하여 비교 검토하였다. 그 결과, 금회 추정된 도시위치공식은 높은 순위에서는 기존의 도시위치공식에 비해 더 정확도가 높은 것으로 나타났고, 표본크기에 대한 순위를 모두 고려할 경우에는 기존의 도시위치공식에 비해 정확도가 높은 것으로 나타나 Gumbel 분포에 대해서 높은 정확도를 보이는 것으로 나타났다.

  • PDF

Extraction of Water Area using Artificial Neural Network from Satellite Imagery and DEM (신경망 알고리즘을 이용한 위성영상과 DEM으로부터의 수계지역 추출)

  • Sohn, Hong-Gyoo;Jung, Won-Jo;Yoo, Hwan-Hee;Song, Yeong-Sun
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.51-57
    • /
    • 2002
  • 국내에서 활발하게 연구되고 있는 위성영상을 이용한 원격탐사는 매핑, 환경관리, 시설물 관리 등에 이용되어 왔다. 본 연구에서는 날씨나 태양의 제약을 받지 않는 RADARSAT SAR 영상의 수계지역을 신경망 기법을 이용하여 분류하고자 하였다. RADARSAT은 경사관측을 통하여 영상을 취득하며 지형의 기복에 의한 음영효과(Shadow effect)로 인하여 수계지역 분류시 정확도를 감소시킨다. 이러한 문제를 해결하기 위해서 본 연구에서는 RADARSAT SAR 영상의 역산란계수를 계산하고 음영효과에 의한 분류오류를 감소시키기 위하여 수치고도모형을 사용하였다. 지형의 기복이 작은 평지와 지형의 기복이 심한 산악지로 나누어 연구를 수행하여 각 지역별로 분류 정확도를 평가하였다. 연구결과로 역산란계수를 신경망기법의 단일 입력 자료로 사용한 경우보다 수치고도모형을 같이 사용한 것이 분류 정확도가 높았다. 또한, 수치고도모형을 역산란계수와 함께 입력 자료로 이용할 경우 평지보다 산악지에서 효율적이었다. 산악지역이 많은 국내에서는 SAR영상의 수계지역 추출을 신경망 기법으로 할 경우에는 수치고도모형을 함께 이용함으로써 분류정확도 향상을 시킬 수 있다고 사료된다.

  • PDF

무인항공기 착륙용 의사위성 측위 정확도 예측 프로그램 개발

  • Sin, Dae-Sik;Choe, Jin-Gyu;Lee, Geon-U;Park, Chan-Sik;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.467-470
    • /
    • 2006
  • 본 논문에서는 GPS와 의사위성을 이용하는 무인항공기 착륙용 측위 정확도 예측 프로그램의 개발을 나타내었다. 무인항공기의 착륙 환경을 모사하기 위하여 착륙 장소의 GIS 데이터를 기반으로 광선추적(ray tracing) 기법을 이용하여 의사 위성신호의 전파과정을 상세히 모사하였으며, GPS 위성의 위치는 위성궤도 생성 프로그램과 오차 모델을 이용하여 생성하였다. 의사위성 신호와 GPS 신호를 동시에 사용하여 위치를 구할 수 있으며, 일반적인 GPS UERE 모델과 의사위성 설치 환경의 UERE 모델을 이용하여 DOP와 NSP를 계산하고 측위 정확도를 예측할 수 있다. 개발된 측위 정확도 예측 프로그램은 무인항공기의 착륙지의 선정 및 오차 예측뿐 아니라 의사위성과 GPS를 동시에 사용하는 모든 응용에 효과적으로 적용될 수 있다.

  • PDF