• Title/Summary/Keyword: 근사 표현

Search Result 394, Processing Time 0.027 seconds

A Development of Transport Choice Models using Fuzzy Approximate Reasoning Methods (퍼지근사추론을 이용한 교통수단 선택모형 구축)

  • 원제무;손기복
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.1
    • /
    • pp.99-110
    • /
    • 1998
  • 본 연구에서는 인간의 판단과 유산한 구조를 갖는 퍼지근사추론모형(FARM)을 구축하여 교통수단 선택형태에 적용하고자 하였다. 이를 위해 먼저 근사추론모형의 이론적 배경을 살펴보고 버스와 지하철간의 수단선택 모형을 구축하였다. 입력변수로 버스와 지하철간의 총통행시간의 차이와 총통행비용의 차이를 선정하였으며 출력변수로 버스이용확률을 사용하였다. 각 변수에 대한 퍼지집합은 각각 5개씩의 언어적 인 표현으로 구성하였으며, 규칙은 총 25개로 설정하였다, 구축된모형의 현실적 타당성을 검토하기 위해 서 실제 조사자료와 비교하였다. 분석결과 본 연구에서 구축된 퍼지근사추론모형이 통행자들의 수단선택 행태를 현실적으로 설명하는 것으로 나타났다.

  • PDF

A Study of the discrete for Numerical Approximation Functions by Fourier transform (Fourier 변환을 이용한 수치 근사 함수의 이산화에 관한 연구)

  • Song, Eun-Jee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.367-370
    • /
    • 2003
  • 과학자나 공학자들은 빛이나 소리와 같이 주기적인 특성을 갖는 현상을 연구하는 경우가 많다. Fourier 변환은 이러한 주기함수의 근사 함수를 구할 때 유용하게 이용되고 있다. 본 논문에서는 극좌표 표현되는 함수의 근사 함수를 구하는 문제를 다룬다 일반적으로 컴퓨터 상에 구현하기 위해서는 이산형 Fourier 급수전개를 이용하는데 지금까지는 근사 함수를 컴퓨터 상에서 구할 때 이산화 표본수를 경험에 의해 임의로 결정하여 이용하였으나 본 연구에서는 Fourier 변환의 성질을 이용하여 주어진 함수에 따라 필요한 이산화 표본 수를 자동적으로 결정하는 알고리즘을 제안한다.

  • PDF

An Approximate Closed Form Representation of the Microstrip Dyadic Surface Green's Function (Mictrostrip Dyadic 표면 Green 함수의 근사표현식)

  • 최익권
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.4
    • /
    • pp.549-560
    • /
    • 1993
  • A simple closed form approximation is developed by a new approach presented in this paper for the microstrip surface dyadic Green's function which arises in the problem of an electric current point source on an infinite planar grounded dielectric substrate. This closed form approximation includes the effects of the space wave, the surface wave and their coupling within the transition region near the source, and remains accurate as near as $0.1{\pi}_1$ from the source point for a substrate thickness as large as $0.04{\pi}_1$, where, ${\pi}_1$, is the free space wavelength, This result can significantly facilitate the rigorous moment method analysis of microstrip antenna arrays on relatively this substrates of practical interest. Numerical results illustrating the accuracy of the closed form approximation are presented and CPU times associated with some mutual impedance calculations are also included.

  • PDF

Fuzzy modeling with emphasis on both global fitting and local interpretation : An LMI approach (전역적 성능과 지역적 성능을 동시에 고려하는 TS 퍼지 모델링 : LMI를 이용한 풀이)

  • Kwak, Ki-Ho;Park, Joo-Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2989-2991
    • /
    • 2000
  • TS 퍼지 모델은, 복잡한 비선형 시스템을 효과적으로 표현할 수 있는 주요한 근사 모델 중 하나이다. TS 퍼지 모델링을 위한 기존의 학습 방법론들은 대부분 전역적 근사 오차를 최소화하는 것을 목적으로 하는데, 이러한 경우에는 결과로서 얻어지는 75 퍼지 모델의 국소모델들이 근사 대상 시스템의 국소적 특성을 제대로 표현 할 수 없는 상황이 발생할 수 있다. 따라서 본 논문에서는 이러한 특성을 고려하여 새로운 학습 알고리즘을 제시함으로써 전역 지역적 성능을 동시에 향상시킬 수 있는 TS 퍼지 모델을 구하고자 한다 모델을 구하는데 있어서는 LMI를 이용한 풀이를 이용한다. 그리고 간단한 예제를 통하여 그 성능을 입증한다.

  • PDF

데이터 추상화와 퍼지 관계를 이용한 근사적 질의응답에 관한 연구

  • 허순영;문개현
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.302-305
    • /
    • 2000
  • 본 논문은 데이터베이스에 존재하는 데이터 값들 사이의 유사성에 관한 지식을 이용하여 사용자가 요구한 정확한 답뿐 아니라 그와 유사한 답까지 제공해 줄 수 있는 근사적 질의처리 기법을 제시한다. 이를 위하여, 계량적인 방법에 해당하는 퍼지 관계와 비계량적인 방법에 해당하는 데이터 추상화를 하나로 통합한 유사성 표현 프레임웍을 제시하고 그를 이용한 지식 베이스를 설계한다.

  • PDF

Small Sample Asymptotic Distribution for the Sum of Product of Normal Variables with Application to FSK Communication (곱 정규확률변수의 합에 대한 소표본 점근분표와 FSK 통신에의 응용)

  • Na, Jong-Hwa;Kim, Jung-Mi
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.1
    • /
    • pp.171-179
    • /
    • 2009
  • In this paper we studied the effective approximations to the distribution of the sum of products of normal variables. Based on the saddlepoint approximations to the quadratic forms, the suggested approximations are very accurate and easy to use. Applications to the FSK (Frequency Shift Keying) communication are also considered.

Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream (그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법)

  • Choi, do-jin;Bok, kyoung-soo;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.11-12
    • /
    • 2019
  • IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

  • PDF

δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets (정수문자집합에 대한 문자열의 δ-근사주기와 γ-근사주기)

  • Kim, Youngho;Sim, Jeong Seop
    • Journal of KIISE
    • /
    • v.43 no.10
    • /
    • pp.1073-1078
    • /
    • 2016
  • (${\delta}$, ${\gamma}$)-matching for strings over integer alphabets can be applied to such fields as musical melody and share prices on stock markets. In this paper, we define ${\delta}$-approximate periods and ${\gamma}$-approximate periods of strings over integer alphabets. We also present two $O(n^2)$-time algorithms, each of which finds minimum ${\delta}$-approximate periods and minimum ${\gamma}$-approximate periods, respectively. Then, we provide the experimental results of execution times of both algorithms.

A Surface Displaced From a Manifold (다양체 기반의 변위곡면)

  • Yoon, Seung-Hyun;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.12 no.1
    • /
    • pp.1-7
    • /
    • 2006
  • 본 논문에서는 다양체 (manifold) 구조와 스칼라 변위함수 (scalar displacement function)에 기반한 새로운 변위곡면 (displaced surface)의 표현 기법을 제안한다. 변위곡면은 제어메쉬 (control mesh)의 각 정점에서 변위된 국소적 패치들 (displaced local patches)을 블렌딩 (blending)함으로써 생성된다. 제안된 변위곡면은 점 군 (point cloud)의 형태로 주어진 기하학적 모델을 근사하기 위해서 사용된다. 점 군의 데이터로터 제어메쉬가 생성되고, 점 군의 점들이 제어메쉬의 국소적 패치들 (local patches)에 사영 (projection)되어 각 패치들로 부터의 스칼라 변위함수가 구해지고, 이러한 변위함수들을 최적화 하여 높은 정밀도를 갖는 최종적인 곡면을 생성된다. 점 군의 형태로 주어진 다양한 모델에 대한 실험 결과를 통해서 제안된 근사기법의 효율성과 정밀도가 입증된다. 본 논문에서 제안된 표현기법은 다 단계 (multi-level) 변위함수를 통해 다중해상도 표현 (multi-resolution representations)과 골격기반 형상변형 (skeleton-driven deformation)등과 같은 다양한 응용들에 효율적으로 사용된다.

  • PDF

A Study on Approximation Method of Linear-Time-Varying System Using Wavelet (웨이브렛을 이용한 선형 시변 시스템의 근사화기법에 관한 연구)

  • 이영석;김동옥;서보혁
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.1
    • /
    • pp.33-39
    • /
    • 1998
  • This paper discusses approximation modelling of discrete-time linear time-varying system(LTVS). The wavelet transform is considered as a tool for representing and approximating a LTVS. The joint time-frequency properties of wave analysis are appropriate for describing the LTVS. Simulation results is included to illustrate the potential application of the technique.

  • PDF