• 제목/요약/키워드: 역 계산

검색결과 1,245건 처리시간 0.031초

레벨 기반의 유사도 계산을 이용한 PropBank 의미역과 Sejong 의미역 간의 자동 변환 (Automatic Transformation of Semantic Roles between PropBank and Sejong using Similarity Estimation based on Tree Level)

  • 윤영신;석미란;김유섭
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.221-224
    • /
    • 2014
  • 의미 표지 부착 작업은 구문 표지 부착된 문장의 술어-논항 구조를 파악하여 논항에 적절한 의미역을 부착하는 과정이다. 이 작업을 통하여 생성되는 의미 표지 부착 말뭉치는 의미역 결정에 있어서 절대적으로 필요한 자원이 된다. 의미 표지 부착 말뭉치로는 세계적으로 PropBank가 널리 활용되고 있는데 이를 한국어에 적용시키기 위해서는 PropBank 의미역과 Sejong 의미역 간의 자동 변환이 필요하다. 이전에 제안되었던 이종 의미역 간의 자동변환 방법에서는 명사 계층의 구조 정보를 반영하지 않았다는 문제점이 있었다. 본 논문에서는 이러한 문제점을 보강하기 위하여 명사 계층구조를 반영하여 한국어 PropBank 의미역을 Sejong 의미역으로 자동 변환하는 방법을 제안한다. 제안하는 방법은 PropBank와 Sejong의 맵핑관계 중에서 1:N으로 맵핑되는 PropBank 의미역을 기준으로 명사 계층구조에서 변환 대상 의미역을 가지고 있는 단어와 변환 후보 의미역을 가진 단어들의 개념번호를 뽑아 두 단어 간의 거리를 측정한다. 그리고 레벨 당 가중치를 주어 유사도 계산을 하여 유사도가 적은 값으로 의미역을 자동 변환한다. 본 논문에서 제안하는 방법은 0.8의 성능을 보인다.

  • PDF

상수관망에서 역추적 계산법을 이용한 탁수 발생관 탐지 (Detection of turbid water generated pipe through back tracing calculation method in water distribution system)

  • 권혁재;김형기;한진우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.482-482
    • /
    • 2023
  • 상수도관은 사용년수가 경과함에 따라 노후화가 진행되며, 노후화된 상수관은 내부적으로 부식, 이물질 퇴적, 균열 등의 현상이 발생하게 되고, 이는 결국 수질문제로 연결되어, 탁수사고 발생 확률증가의 주요 원인이 되고 있다. 국내 상수도관의 경우 매설년수의 증가로 인해 내구연한이 도래한 상수관망의 비중이 점차 증가하고 있으며, 2019년 서울시 문래동 수질사고, 2019년 인천 붉은 수돗물 사고, 2022년 안양 동안구 탁수사고, 2022년 여수시 웅천 탁수사고 등 관의 노후화로인한 탁수 사고가 빈번하게 발생되고 있어 수도 사용자에게 불편함을 끼치고 있다. 현재 정수장 및 상수관망에 설치된 탁도계를 통해 수질에 대한 감시를 진행하고 있지만, 경제적인 문제로 인해 모든 상수도관에 탁도계를 설치하기에는 현실적으로 불가능하며, 제한적인 탁도계의 개수를 통해 수질에 대한 감시 및 관리를 진행하고 있는 실정이다. 이러한 상황으로 인해 탁수사고 발생 시 발생 원인분석 및 최초 발생위치 결정이 쉽지 않으며, 보수 보강을 통한 상수도관의 정상화까지 오랜 시간이 걸리게 된다. 이에 본 연구에서는 상수관망에서 탁수 발생 시 최초 발생 위치를 결정할 수 있는 기법을 개발하였으며, 이를 실제 상수도관망에 적용하여 탁수발생 파이프를 탐지하였다. 탁수사고 발생 시 실측된 수질 데이터의 부족으로 인해 임의의 파이프에서 탁수가 발생하였다고 가상의 탁수 발생시나리오를 가정하였으며, 완전혼합농도식을 통해 관망에 설치된 탁도계의 NTU(Nethelometric Paultity Unit) 농도를 계산하여 가상의 탁수발생 시나리오를 상수도관망에 적용하였다. 이후, 역추적 계산기법을 통해 파이프의 초기 NTU 농도를 변화시켜주며 관망내 설치된 탁도계의 NTU 농도를 계산하였으며, 가상 시나리오를 적용하여 계산된 탁도계의 NTU 농도와 역추적 계산법을 적용하여 계산된 탁도계의 NTU 농도의 Percentage Error를 비교/분석하여 탁수 발생 파이프를 탐지하였다. 분석결과, 가상 시나리오의 최초 탁수발생 파이프와 역추적 계산법을 적용하여 탐지한 최초 탁수발생 파이프의 위치가 일치하는 것으로 나타났다. 본 연구에서 개발된 역추적계산을 통한 탁수발생 파이프 탐지기법을 실제 관로 교체사업에 활용한다면 파이프의 개선 우선순위를 보다 명확하게 판단할 수 있으며, 더 나아가 상수도 관망의 유지관리에 활용하여 경제적이고 효율적인 상수관망 시스템관리를 할 수 있을 것으로 판단된다.

  • PDF

분포형 모형을 이용한 소유역 연계 낙동강 홍수해석시스템 구축 (Construction of a Sub-catchment Connected Nakdong-gang Flood Analysis System Using Distributed Model)

  • 최윤석;원영진;김경탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.202-202
    • /
    • 2018
  • 본 논문에서는 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)(최윤석, 김경탁, 2017)을 이용해서 낙동강 유역을 대상으로 대유역 홍수해석시스템을 구축하고, 유출해석을 위한 실행시간을 평가하였다. 유출모형은 낙동강의 주요 지류와 본류를 소유역으로 구분하여 모형을 구축하고, 각 소유역의 유출해석 결과를 실시간으로 연계할 수 있도록 하여 낙동강 전체 유역의 유출모형을 구축하였다. 이와 같이 하나의 대유역을 다수의 소유역시스템으로 분할하여 모형을 구축할 경우, 유출해석시스템 구성이 복잡해지는 단점이 있으나, 소유역별로 각기 다른 자료를 이용하여 다양한 해상도로 유출해석을 할 수 있으므로, 소유역별 특성에 맞는 유출모형 구축이 가능한 장점이 있다. 또한 각 소유역시스템은 별도의 프로세스로 계산이 진행되므로, 대유역을 고해상도로 해석하는 경우에도 계산시간을 단축할 수 있다. 본 연구에서는 낙동강 유역을 20개(본류 구간 3개, 1차 지류 13개, 댐상류 4개)의 소유역으로 분할하여 계산 시간을 검토하였으며, 최종적으로 21개(본류 구간 3개, 1차 지류 13개, 댐상류 5개)의 소유역으로 분할하여 유출해석시스템을 구축하였다. 댐 상류 유역은 댐하류와 유량전달이 없이 독립적으로 모의되고, 댐과 연결된 하류 유역은 관측 방류량을 상류단 하천의 경계조건으로 적용한다. 지류 유역은 본류 구간과 연결되고, 지류의 계산 유량은 본류와의 연결지점에 유량조건으로 실시간으로 입력된다. 이때 본류와 지류의 유량 연계는 데이터베이스를 매개로 하였다. 유출해석시스템의 성능을 평가하기 위해서 Microsoft 클라우드 서비스인 Azure를 이용하였다. 낙동강 유역을 20개 소유역으로 구성한 경우에서의 유출해석시스템의 속도 평가 결과 Azure virtual machine instance DS15 v2(OS : Windows Server 2012 R2, CPU : 2.4 GHz Intel $Xeon^{(R)}$ E5-2673 v3 20 cores)에서 1.5분이 소요 되었다. 계산시간 평가시 GRM은 'IsParallel=false' 옵션을 적용하였으며, 모의 기간은 24시간을 기준으로 하였다. 연구결과 분포형 모형을 이용한 대유역 유출해석시스템 구축이 가능했으며, 계산시간도 충분히 단축할 수 있었다. 또한 추가적인 CPU와 병렬계산을 적용할 경우, 계산시간은 더 단축될 수 있으며, 이러한 기법들은 분포형 모형을 이용한 대유역 유출해석시스템 구축시 유용하게 활용될 수 있을 것으로 판단된다.

  • PDF

고전장 고온도에서 전자방출의 에너지 교환과 역온도 (Energy Exchanges and inversion Temperatures in Electron Emission at High Fields and Temperatures)

  • 정문성;김일원;최점수;박지모
    • 한국진공학회지
    • /
    • 제3권1호
    • /
    • pp.1-7
    • /
    • 1994
  • 전자방출에서 에너지 교환과 역온도를 새롭게 계산하였다. 전자방출에서 대체전자들에 유용한 빈상태들을 만드는 요소로 터널링 효과를 이 계산에서 고려하였다. 그것은 방출부분에서 일어나는 대체 관정을 설명하기 위해서는 빈상태를 만드는데 터널링 기여가 필수적이기 때문이다. 이렇게 계산하여 온 도와 전장의 함수로 얻어진전자당 에너지 교환은 실험결과와 잘 일치하였다. 또한 전장의 함수로 얻어 진 역온도도 실험치와 만족할 만한 일치를 보여주었다. 이 결과는 대체전자들의 평균에너지에 대한 노 팅햄-플레밍과 헨더슨의 논쟁에서 후자의 견해를 지지하는 것이다.

  • PDF

단체법에서 기저역행렬과 입력자료의 보관방법과 자료구조

  • 김우제;안재근;성명기;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.646-655
    • /
    • 1995
  • 본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

  • PDF

SWAT 모형에서의 소유역 및 HRU 수에 따른 유사량의 변화 (Variation of sediment yields with changes in the number of subwatersheds and HRUs in SWAT model)

  • 김철겸;김남원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.835-839
    • /
    • 2005
  • 일반적으로 분포형 모형에서는 유역을 공간적으로 작은 계산단위로 분할하고, 각 단위에 대해 모형의 이론식을 전개하여 풀이하게 된다. 이 계산단위는 일반적으로 입력자료의 공간적인 해상도보다 크기 때문에 어느 정도 수준까지의 취합을 내포하게 된다. SWAT에서도 수문응답단위 (HRU; Hydrological Response Unit)라는 계산 단위를 통하여 모형 입력 매개변수를 생성하고, 모의를 수행한다. 따라서, 본 연구에서는 SWAT 모형의 거동 특성과 유역별 적정한 수준의 소유역 분할에 대한 기준을 제시할 목적으로 경안천 유역과 보청천 유역을 선정하여, 각 유역변 소유역 수 및 HRU 수에 따른 연평균 유출과 유사의 변화를 검토하였다. 검토 결과, 경안천 유역에 대해서는 SWAT 모형의 적용시에 하천망 생성을 위한 임계면적을 300 ha 이하로 두어 55개 이상의 소유역으로 분할하고, HRU 생성을 위한 토지이용과 토양 면적비는 $8\%$ 이하로 설정하여야 안정적인 유출과 유사 모의가 가능하며, 보청천에 대해서는 임계면적을 5,000 ha 이하로 하여 최소 5개 이상의 소유역으로 분할하고, 토지이용과 토양 면적비는 $1\%$ 이하로 설정하여 HRU를 생성함으로써 안정적인 유출 및 유사 모의가 가능한 것으로 나타났다. 이상의 결과와 같이 적절한 수준의 소유역 분할과 HRU 생성에 대한 기준을 제시함으로써, 모형의 모의 결과의 신뢰도를 크게 감소시키지 않으면서 모형의 입력자료 구축시간과 모형 구동시간을 단축함으로써 모형의 적용 효율을 높일 수 있을 것으로 판단된다.

  • PDF

정수계획법을 이용한 공개키 암호 알고리즘의 설계 (Design of a Public-Key Cryptographic Algorithm using Integer Programming)

  • 용승림;조태남;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.668-670
    • /
    • 2000
  • 공개키 암호 알고리즘의 암호화 함수는 한 방향으로의 계산은 매우 쉬우나, 역 계산은 매우 어렵다는 일방향성과 특별한 정보를 가지면 역 계산이 가능하다는 트랩도어(trapdoor)성질이 있어야 하기 때문에 NP 문제나 계산상 풀기 어려운 수학 문제에 기반하여 연구되고 있다. 본 논문에서는 정수 계획법이라는 NP-완전 문제를 이용한 새로운 공개키 암호 알고리즘을 제안한다. 이 알고리즘의 키 생성 방식은 기존의 배낭꾸리기 암호 TTMXPA의 방식과 유사히지만 기존 시스템의 공격 대상이었던 비밀키가 가지는 취약성을 보완하였다.

  • PDF

수치해석 기법을 이용한 터널 라이닝 안전성 평가에 관한 역해석 연구 (A Back Analysis Study for the Assessment of Tunnel Lining Safety Using Numerical Analysis Model)

  • 박치현;김창용;이희근
    • 터널과지하공간
    • /
    • 제9권4호
    • /
    • pp.296-305
    • /
    • 1999
  • 많은 터널 현장에서 계측을 수행하고 있지만, 일반적인 역해석 방법으로 이 계측자료를 통해 라이닝에 작용하는 변형율과 응력 등의 역학량을 추정하기는 어렵다. 그 이유는 현장에서 계측이 가능한 적은 변위수로부터 라이닝의 응력상태를 추정할 수 없기 때문이다. 계측의 시간과 비용을 고려해 볼 때, 계측자료를 이용할 수 있는 기법의 개발은 시급한 연구과제라 할 수 있다. 본 연구에서는 터널계측에서 계측 가능한 소수의 변위로 전테 라이닝의 변위와 응력 등의 역학량을 계산할 수 있는 역해석 모델을 개발하였다. 역해석 방법으로서 복공 외면에 작용하는 외력의 자승이 최소화될 때 해를 구하는 방법을 사용하였다. 라이닝 외면에 작용하는 하중을 가정하여 유한요소법으로 변위와 응력을 계산하고, 여기서 얻은 몇개의 변위를 계측 변위로 가정하여 역해석 모델에 입력함으로써 절점 변위, 요소의 변형율 및 응력 등을 다시 구하였다. 처음 계산된 변위와 역계산으로 구한 변위를 비교함으로써 모델의 신뢰성을 평가하였다. 자동계측으로 라이닝의 비교적 정확한 계측을 수행하고 있는 지하철 한강 하저터널 현장에서 얻은 계측변위를 개발한 역해석 모델을 적용하여 실제 계측한 응력과 유사한 결과를 얻었다.

  • PDF

광대역 AMR 음성 압축기를 위한 효율적인 코드북 검색 방법 (Efficient Codebook Search Method for AMR Wideband Speech Codec)

  • 김윤희;박호종
    • 한국음향학회지
    • /
    • 제22권4호
    • /
    • pp.308-314
    • /
    • 2003
  • 3.4 ㎑ 대역폭을 가지는 협대역 음성 통신의 품질 한계를 극복하여 새로운 고품질 음성 서비스를 제공하기 위하여 7㎑ 대역폭을 가지는 광대역 음성 통신 시스템이 개발중이며, 광대역 음성 신호의 효율적인 압축을 위하여 광대역 AMR 음성 압축기가 개발되었다. 광대역 AMR음성 압축기는 ACELP 구조를 가지며 뛰어난 음질을 제공하지만 최적의 코드벡터를 찾기 위하여 매우 많은 계산량이 필요한 단점을 가진다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 광대역 AMR 음성 압축기의 코드북을 효율적으로 검색하는 새로운 방법을 제안한다. 제안하는 방법은 대략적으로 초기 코드벡터를 구하고, 코드벡터의 각 펄스의 중요도를 계산하여 중요도가 낮은 펄스를 제거하고 새로운 펄스를 찾는 과정을 통하여 코드벡터의 성능을 점차적으로 향상시키는 기법을 사용한다 제안한 방법을 광대역 AMR 음성 압축기에 적용하여 성능을 측정하였으며, 매우 적은 계산량으로 기존의 방법보다 약간 우수한 성능을 제공하는 것을 확인하였다.

개선된 뉴톤-랍손 역수 및 역제곱근 알고리즘 (An Improved Newton-Raphson's Reciprocal and Inverse Square Root Algorithm)

  • 조경연
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.46-55
    • /
    • 2007
  • 다음은 부동소수점 역수 및 역제곱근 계산에 많이 사용하는 뉴톤-랍손 알고리즘은 일정한 횟수의 곱셈을 반복하여 계산한다. 본 논문에서는 뉴톤-랍손 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 개선된 뉴톤-랍손 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 테이블에서 단정도실수 및 배정도실수의 역수 및 역제곱근 계산에 필요한 평균 곱셈 횟수를 산출한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 역수 및 역제곱근 계산기의 성능을 높일 수 있고 최적의 근사 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.