• Title/Summary/Keyword: 기법

Search Result 72,915, Processing Time 0.069 seconds

A Numerical Analysis of the Shallow Water Equations Using the HLLL Approximate Riemann Solver (HLLL 근사 Riemann 해법을 이용한 천수방정식의 수치해석)

  • Hwang, Seung-Yong;Lee, Sam-Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.148-148
    • /
    • 2011
  • Riemann 문제는 천수방정식과 같은 쌍곡선형 방정식과 단일한 도약에 의해 불연속인 어떤 점의 좌 우에서 상수인 자료로 구성되는 초기치 문제로서 그 해법은 Godunov 방법과 같이 정확해에 의하면 정확 Riemann 해법, 근사 기법에 의하면 근사 Riemann 해법으로 불린다. 지금까지 이용되는 근사 Riemann 해법으로는 1981년에 P. L. Roe가 제안한 Roe의 선형화 기법과 1983년에 A. Harten, P. D. Lax, 그리고 B. van Leer가 제안한 HLL 기법의 수정 기법들이다. 최대 및 최소 파속만 고려하는 것으로 알려진 HLL 기법은 1988년에 B. Einfeldt의 제안에 의해 두 파속의 결정에서 Roe의 선형화 기법에 따른 고유치와 비교하는 것으로 수정되었다(HLLE 기법). 또한, 1994년에 E. F. Toro 등은 접촉파를 고려하기 위해 선형화된 지배방정식의 정확해로부터 중앙 파속을 고려하는 기법을 제안하였고, 이를 HLLC 기법으로 불렀다. 2002년에 T. Linde는 중앙 파속을 평가하기 위해 일반화된(수학적) 엔트로피 함수를 도입하였으며, van Leer는 이를 HLLL 기법으로 불렀다. 이 기법에서는 접촉파의 평가를 위해 보존변수에 대한 일반화된 엔트로피 함수로부터 중앙 파속이 유도되며, 이것과 특성 속도의 비교를 통해 최대 및 최소 파속이 결정된다. 따라서 이 기법에서는 모든 파속이 초기치로부터 결정되므로 HLLE 기법과 달리 Roe의 선형화 기법과 완전히 결별되고 HLLC 기법과 달리 정확해에 의존되지 않는 점에서 HLLL 기법은 모태인 HLL 기법의 온전한 계승으로 볼 수 있다. HLLL 기법은 여러 분야에 적용된 바 있으나, 수공학 분야에 적용된 사례는 알려진 바 없다. 이는 천수방정식에 대한 (물리적) 엔트로피 함수가 명확하지 않기 때문인 것으로 보인다. 이 연구에서는 보존변수로부터 정의되는 총 에너지를 일반화된 엔트로피 함수로 간주하여 모형을 구성하고, 정확해가 알려진 1차원 문제에 대해 적용성을 검토하였다. 정확해가 알려진 경우에 대해 모의한 결과, 1차 정도 수치해의 한계에도 불구하고, HLLL 기법의 결과는 대체로 정확해와 잘 일치하였으며 그 외의 HLL-형 기법의 그것에 비해 우수한 것으로 나타났다. 특히, 물이 빠져 바닥이 드러나는 상태에 대한 접촉 파속의 추정에서 Riemann 불변량을 이용하는 HLLC 기법에 비해 물이 빠지는 전선을 더 정확하게 포착하는 HLLL 기법의 결과는 매우 고무적이었다.

  • PDF

Text segmentation using concept hierarchy tree (계층적 개념 트리를 이용한 문서 분할 기법)

  • 이병희;최익규;박승규;김인구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.166-168
    • /
    • 2003
  • 문서 분할 기법은 문서 내에 존재하는 다양한 주제들을 자동적으로 추출하는 기법이다. 이 분야의 연구는 크게 사전적 관계에 근거한 기법과 통계적 데이터에 근거한 기법으로 나누어져 연구되어 왔다. 사전적 관계에 의한 기법은 단어들의 사전적 의미와 관계에 근거한 기법이고 통계적 데이터에 의한 기법은 주로 단어들의 분포를 이용한 기법이다. 여기에는 몇가지 문제점이 있는데 사전적 관계에 근거한 경우에는 분산된 주제들을 통합하여 추출하기 어렵고. 통계적 데이터에 근거한 기법은 정확한 주제의 개수를 찾기 어렵다는 점이다. 본 논문에서는 계층적 개념 트리를 이용하여 보다 정확한 개수의 주제들을 찾아낼 수 있는 문서 분할 기법에 대해 소개 하고자 한다.

  • PDF

A Comparative Study on the Agglomerative and Divisive Methods for Hierarchical Document Clustering (계층적 문서 클러스터링을 위한 응집식 기법과 분할식 기법의 비교 연구)

  • Lee, Jae-Yun;Jeong, Jin-Ah
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2005.08a
    • /
    • pp.65-70
    • /
    • 2005
  • 계층적 문서 클러스터링에 있어서 실험집단에 따라 응집식 기법과 분할식 기법의 성능이 다르며, 이를 좌우하는 요소는 분류의 깊이, 즉 분류수준이라고 가정하였다. 조금만 나누면 되는 대분류인 경우는 상대적으로 분할식 기법이 유리하고, 조금만 합치면 되는 소분류인 경우에는 응집식 기법이 유리할 것이라고 판단했기 때문이다. 그에 따라 분할식 클러스터링 기법인 양분(Bisecting) K-means기법과 응집식 기법인 완전연결, 평균연결, WARD기법의 성능을 실험집단이 대분류인 경우와 소분류인 경우의 유사계수를 적용하여 각 기법별 성능을 비교하여 실험집단의 특성에 따른 적합 클러스터링 기법을 찾고자 하였다. 실험결과 응집식 기법과 분할식 기법의 성능 우열에 영향을 미치는 것은 분류수준보다는 변이계수로 측정된 상대적인 군집의 크기 편차인 것으로 나타났다.

  • PDF

Gender identification based on geometric features (기하학적인 특징을 이용한 치아의 성 변별)

  • Shin, Young-Suk;Chang, Chan-Wuk;Kim, Myung-Su
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.848-850
    • /
    • 2007
  • 본 논문은 치아의 모양, 크기 및 턱의 모양 등과 같은 치아의 기하학적인 특징들을 사용하여 치아의 성 변별시스템에 PCA기법과 LDA기법을 각각 적용하고 두 기법을 비교분석한다. PCA기법과 LDA기법은 생체인식을 위한 주요 매핑기법으로 알려져 있다. PCA분석 기법을 적용하여 성변별의 결과 76%의 인식률이 획득되었으며, LDA분석기법은 66%의 인식률이 획득되었다. 본 연구의 결과로부터 PCA기법은 치아의 성변별에 있어 LDA기법보다 우수한 성능을 제공함을 확인할 수 있었다.

  • PDF

A Dynamic Location Management Scheme Using Per-User Profile Replication in PCNs (PCN에서 사용자 프로파일 복제를 이용한 동적 위치 관리 기법)

  • 최광희;길준민;양권우;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.748-750
    • /
    • 1999
  • 본 논문에서 우리는 통신 비용과 데이터베이스 비용을 감소시키기 위해 사용자 프로파일 복제본을 이용한 동적 위치 관리 기법을 제안한다. 이 기법에서는 위치등록과 호 설정 과정이 통신비용을 감소시킬 수 있는 복제본이 있는 VLR에서 수행되고, 복제본이 있는 VLR에서 호의 빈도커서 데이터베이스 비용을 감소시킨다. 제안한 기법의 성능을 분석하기 위해 분석 모델을 작성하고 제안 기법, IS-41 기법, 복제 기법의 성능 분석을 한다. 사용된 비교 척도는 통신 비용, 데이터 베이스 비용, 총비용 그리고 호 설정 지연이다. 이 척도들에 대해서 제안 기법이 IS-41 기법, 복제 기법보다 더 좋은 성능을 보인다.

  • PDF

Baseflow separation methods based on a single digital filter parameter: sensitivity analysis and applicability review (단일 디지털 필터 매개변수 기반의 기저유출 분리 기법: 민감도 분석 및 적용성 검토)

  • Jin, Youngkyu;Kang, Taeuk;Lee, Namjoo;Lee, Sangho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.435-435
    • /
    • 2022
  • 디지털 필터 기반의 기저유출 분리 기법은 하천유량으로부터 기저유량을 분리하는 기법으로서 적절한 분석을 위해서는 필터 매개변수에 대한 추정이 요구된다. 이 연구에서는 비교적 간단한 방법으로 기저유출을 분리할 수 있는 단일 매개변수를 가진 디지털 필터 기반의 기저유출 분리 기법에 대하여 민감도 분석을 수행하였으며, 민감도 분석 결과를 바탕으로 적정 매개변수 범위를 결정하였다. 적용된 디지털 필터 기반의 기저유출 분리 기법은 Lyne-Hollick(LH), Chapman, Chapman-Maxwell(CM), EWMA 기법이다. 분석 대상 지점은 낙동강 지류 하천 중 8년이상 연속된 유량측정 기록이 존재하는 25개 수위관측소이다. 민감도 분석을 위한 기저유출 분리 기법별 매개변수 범위는 과거 연구 사례에 근거하여 LH, Chapman, CM 기법의 경우 0.9 ~ 0.99, EWMA 기법은 0.003 ~ 0.015로 선정하였다. 기저유출 분리 기법별 민감도 분석 결과, EWMA 기법이 매개변수 변화에 따른 기저유출 지표의 변화가 가장 적은 것으로 분석되었으며, LH 기법이 민감도가 가장 큰 것으로 분석되었다. 또한, LH 기법과 EWMA 기법은 수위관측소에 따라 산정된 기저유출 지수가 큰 차이를 보였으며, 이는 각 수위관측소의 유황곡선에서 10%와 90%에 해당하는 유량의 무차원 변동량에 기인한 것으로 분석되었다. 각 기저유출 분리 기법별 적용성 검토 결과, Chapman과 CM 기법은 기저유출만 존재하는 비 강우 기간에서 기저유출을 분리하는 오류가 확인됨에 따라, 비교적 유량 변동이 큰 우리나라의 유출 특성상 Chapman과 CM 기법의 적용은 부적절한 것으로 판단된다. LH 기법과 EWMA 기법은 홍수 수문곡선 상승부에 대한 기저유출의 비율, 비 강우 기간에 대한 기저유출 분리 오류 등을 검토하여, EWMA 기법은 0.012 ~ 0.015, LH 기법은 0.950 ~ 0.975로 선정하였다.

  • PDF

Numerical simulation and development of scheme for compressible flows(Application of BGK method) (압축성 유동의 수치해석 및 수치해법 개발(BGK 기법의 적용))

  • 신동신;김종암;노오현
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.5 no.1
    • /
    • pp.1-9
    • /
    • 2001
  • BGK schemes are developed by improving the standard BGK numerical method. Shceme 1 uses the Osher's Godunov type solution and scheme 2 are developed to overcome the problems of scheme 1.The improved schemes show many unique properties such as entropy condition, positivity condition, higher order gas evolution model, which lead to an high degree of robustness and accuracy. The scheme 2 especially overcomes the shortcomings of the scheme 1 and posseses many superior properties that cannot be found ohter numerical schemes, and is expected to apply various problems with high accuracy and robustness.

  • PDF

A Compare Study of Traditional Copper Alloy in East 3 Nations. (동양 3국의 전통 동합금에 관한 비교연구)

  • 임옥수
    • Archives of design research
    • /
    • v.16 no.2
    • /
    • pp.291-300
    • /
    • 2003
  • In metalcraft, there are two kind of skills, one is forming and the other is decoration. And we could discern these skills as metal casting and metal hammering.. In metal casting, there are sand mould, cire perdus, stone mould and sealed monld; In metal hammering, metal forging, repousse technique and metal sheet making. After make form, craftman can use the decoration skills. There are chasing hammering, line carving, dotted line engraving, hair line engraving, kicking line engraving, ring punched ground, inlay, filigee and granulation skills. In korean traditional copper alloy, the craftman used forming and decoration skills. In Korea, tradionally the clatter use bronze for copper alloy; in case of Japan, they use violet coloring, and in case of Chinese, they like to use bronze used copper alloy. In case of Alloy, korean craftman used bronze traditionally, but recently the copper alloy skill is usually used; in case of Japan shibuichi and shakudo skills are used; and in Chinese copper, brass and cupronikel alloy are used.

  • PDF

Analysis and Evaluation of Data Partitioning Methods or On-line Scaling in a Shared Nothing Database Cluster (비공유 데이터베이스 클러스터에서 온-라인 확장을 위한 데이터 분할 기법의 분석 및 평가)

  • Jang, Yong-Il;Lee, Chung-Ho;Lee, Jae-Dong;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1859-1862
    • /
    • 2002
  • 비공유 데이터베이스 클러스터는 그 구조의 특성 상 동적인 질의 패턴의 변화, 특정 데이터에 대한 질의 집중에 의한 부하 불균형 및 집중, 사용자 증가에 의한 처리량 한계 등의 문제가 발생한다. 이러한 문제를 해결하기 위해 데이터베이스 클러스터는 최근에 제안된 온-라인 확장기법을 사용하며, 이 기법은 데이터 베이스의 확장성에 의해 큰 영향을 받는다. 일반적으로 클러스터 시스템에서 사용되는 데이터 분할 기법에는 키 값의 순서대로 분할하는 라운드-로빈 분할 기법, 해쉬 함수를 이용해 데이터를 분할하는 해쉬 분할 기법, 범위에 따라 각 노드에 데이터를 분할하는 범위 분할기법, 그리고 조건식에 따라 데이터를 분할하는 조건식 분할 기법이 있다. 본 논문에서는 이 네 가지 분할 기법의 특성을 정리하고, 비공유 데이터베이스 클러스터에서 확장성에 있어서 우수한 분할 기법을 각 분할 기법의 성능평가를 통해 얻는다. 성능평가에서는 각각의 분한 기법을 평가하기 위해 확장 시 발생되는 이동 데이터의 크기, 질의처리에 대한 영향, CPU 사용률, 그리고 온-라인 확장기법의 수행 시 발생되는 특성에 대한 영향을 분석하며, 얻어진 결과를 토대로 비공유 데이터베이스 클러스터에서 가장 적합하면서도 온-라인 확장 기법적용을 위해 확장성이 우수한 데이터 분할기법을 찾는다.

  • PDF

An Improved Message Broadcast Scheme over Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 메시지 방송 기법)

  • Kim, Kwan-Woong;Kim, Byun-Gon;Bae, Sung-Hwan;Kim, Dae-Ik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.6
    • /
    • pp.588-594
    • /
    • 2010
  • In a multi-hop wireless sensor network, broadcasting is an elementary operation to support command message sending, route discovery and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless sensor network. How to decide whether re-broadcast or not also poses a dilemma between reach ability and efficiency under different host densities. In this paper, we present popular broadcasting schemes, which can reduce re-broadcast packets and improve SRB(Saved ReBroadcast). Simulation results show different levels of improvement over the simple flooding scheme.