• Title/Summary/Keyword: Data approximation

Search Result 943, Processing Time 0.03 seconds

QUASI-INTERPOLATORY APPROXIMATION SCHEME FOR MULTIVARIATE SCATTERED DATA

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.713-719
    • /
    • 2011
  • The problem of approximation from a set of scattered data arises in a wide range of applied mathematics and scientific applications. In this study, we present a quasi-interpolatory approximation scheme for scattered data approximation problem, which reproduces a certain space of polynomials. The proposed scheme is local in the sense that for an evaluation point, the contribution of a data value to the approximating value is decreasing rapidly as the distance between two data points is increasing.

Multiresidual approximation of Scattered Volumetric Data with Volumetric Non-Uniform Rational B-Splines (분산형 볼륨 데이터의 VNURBS 기반 다중 잔차 근사법)

  • Park, S.K.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.1
    • /
    • pp.27-38
    • /
    • 2007
  • This paper describes a multiresidual approximation method for scattered volumetric data modeling. The approximation method employs a volumetric NURBS or VNURBS as a data interpolating function and proposes two multiresidual methods as a data modeling algorithm. One is called as the residual series method that constructs a sequence of VNURBS functions and their algebraic summation produces the desired approximation. The other is the residual merging method that merges all the VNURBS functions mentioned above into one equivalent function. The first one is designed to construct wavelet-type multiresolution models and also to achieve more accurate approximation. And the second is focused on its improvement of computational performance with the save fitting accuracy for more practical applications. The performance results of numerical examples demonstrate the usefulness of VNURBS approximation and the effectiveness of multiresidual methods. In addition, several graphical examples suggest that the VNURBS approximation is applicable to various applications such as surface modeling and fitting problems.

Review on statistical methods for large spatial Gaussian data

  • Park, Jincheol
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.2
    • /
    • pp.495-504
    • /
    • 2015
  • The Gaussian geostatistical model has been widely used for modeling spatial data. However, this model suffers from a severe difficulty in computation because inference requires to invert a large covariance matrix in evaluating log-likelihood. In addressing this computational challenge, three strategies have been employed: likelihood approximation, lower dimensional space approximation, and Markov random field approximation. In this paper, we reviewed statistical approaches attacking the computational challenge. As an illustration, we also applied integrated nested Laplace approximation (INLA) technology, one of Markov approximation approach, to real data to provide an example of its use in practice dealing with large spatial data.

Approximation to GPH Distributions and Its Application

  • Baek, Jang-Hyun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.3
    • /
    • pp.687-705
    • /
    • 2006
  • In this paper we consider GPH distribution that is defined as a distribution for sum of random number of random variables following exponential distribution. We establish approximation process of general distributions to GPH distributions and offer numerical results for various cases to show the accuracy of the approximation. We also propose analysis method of delay distribution of queueing systems using approximation to GPH distributions and offer numerical results for various queueing systems to show applicability of GPH approximation.

  • PDF

A Note on Interval Approximation of a Fuzzy Number

  • Hong, Dug-Hun;Kim, Kyung-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.3
    • /
    • pp.913-918
    • /
    • 2006
  • Chanas(2001) introduced the notion of interval approximation of a fuzzy number with the condition that the width of this interval is equal to the width of the expected interval. In this note, this condition is relaxed and the resulting formulae are derived for determining the approximation interval. This interval is compared with the expected interval and approximation interval of a fuzzy number as introduced by Chanas.

  • PDF

FUZZY REGRESSION ANALYSIS WITH NON-SYMMETRIC FUZZY COEFFICIENTS BASED ON QUADRATIC PROGRAMMING APPROACH

  • Lee, Haekwan;Hideo Tanaka
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.63-68
    • /
    • 1998
  • This paper proposes fuzzy regression analysis with non-symmetric fuzzy coefficients. By assuming non-symmetric triangular fuzzy coefficients and applying the quadratic programming fomulation, the center of the obtained fuzzy regression model attains more central tendency compared to the one with symmetric triangular fuzzy coefficients. For a data set composed of crisp inputs-fuzzy outputs, two approximation models called an upper approximation model and a lower approximation model are considered as the regression models. Thus, we also propose an integrated quadratic programming problem by which the upper approximation model always includes the lower approximation model at any threshold level under the assumption of the same centers in the two approximation models. Sensitivities of Weight coefficients in the proposed quadratic programming approaches are investigated through real data.

  • PDF

Application of Wavelet Transform for Correlation Analysis between Water Quality and Rainfall Data (수질 및 강우자료의 상관분석을 위한 웨이블렛 변환의 적용)

  • Jin, Young Hoon;Oh, Chang Ryol;Park, Sung Chun
    • Journal of Korean Society on Water Environment
    • /
    • v.22 no.5
    • /
    • pp.831-837
    • /
    • 2006
  • The present study applies wavelet transform for the extraction of various periodicities which are included in TOC and pH time series of water quality and rainfall data. The primary objective of the present study is to detect the relationships between the respective data through the correlation analysis using the approximation components which are decomposed by wavelet transform. The results reveal the approximation components of TOC and pH in the 5th level of wavelet transform can explain more than 99% of the whole energy for the raw data respectively and there are considerably high correlation between the approximation components of the respective data used for the study even through no significant correlation between the raw data has been detected.

APPROXIMATION METHOD FOR SCATTERED DATA FROM SHIFTS OF A RADIAL BASIS FUNCTION

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1087-1095
    • /
    • 2009
  • In this paper, we study approximation method from scattered data to the derivatives of a function f by a radial basis function $\phi$. For a given function f, we define a nearly interpolating function and discuss its accuracy. In particular, we are interested in using smooth functions $\phi$ which are (conditionally) positive definite. We estimate accuracy of approximation for the Sobolev space while the classical radial basis function interpolation applies to the so-called native space. We observe that our approximant provides spectral convergence order, as the density of the given data is getting smaller.

  • PDF

Tail Probability Approximations for the Ratio of two Independent Sequences of Random Variables

  • Cho, Dae-Hyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.10 no.2
    • /
    • pp.415-428
    • /
    • 1999
  • In this paper, we study the saddlepoint approximations for the ratio of two independent sequences of random variables. In Section 2, we review the saddlepoint approximation to the probability density function. In section 3, we derive an saddlepoint approximation formular for the tail probability by following Daniels'(1987) method. In Section 4, we represent a numerical example which shows that the errors are small even for small sample size.

  • PDF

Motion Artifact Reduction Algorithm for Interleaved MRI using Fully Data Adaptive Moving Least Squares Approximation Algorithm (완전 데이터 적응형 MLS 근사 알고리즘을 이용한 Interleaved MRI의 움직임 보정 알고리즘)

  • Nam, Haewon
    • Journal of Biomedical Engineering Research
    • /
    • v.41 no.1
    • /
    • pp.28-34
    • /
    • 2020
  • In this paper, we introduce motion artifact reduction algorithm for interleaved MRI using an advanced 3D approximation algorithm. The motion artifact framework of this paper is data corrected by post-processing with a new 3-D approximation algorithm which uses data structure for each voxel. In this study, we simulate and evaluate our algorithm using Shepp-Logan phantom and T1-MRI template for both scattered dataset and uniform dataset. We generated motion artifact using random generated motion parameters for the interleaved MRI. In simulation, we use image coregistration by SPM12 (https://www.fil.ion.ucl.ac.uk/spm/) to estimate the motion parameters. The motion artifact correction is done with using full dataset with estimated motion parameters, as well as use only one half of the full data which is the case when the half volume is corrupted by severe movement. We evaluate using numerical metrics and visualize error images.