• 제목/요약/키워드: Data approximation

검색결과 942건 처리시간 0.023초

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • 제3권2호
    • /
    • pp.102-111
    • /
    • 2016
  • In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.

APPROXIMATION FORMULAS FOR SHORT-MATURITY NEAR-THE-MONEY IMPLIED VOLATILITIES IN THE HESTON AND SABR MODELS

  • HYUNMOOK CHOI;HYUNGBIN PARK;HOSUNG RYU
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권3호
    • /
    • pp.180-193
    • /
    • 2023
  • Approximating the implied volatilities and estimating the model parameters are important topics in quantitative finance. This study proposes an approximation formula for short-maturity near-the-money implied volatilities in stochastic volatility models. A general second-order nonlinear PDE for implied volatility is derived in terms of time-to-maturity and log-moneyness from the Feyman-Kac formula. Using regularity conditions and the Taylor expansion, an approximation formula for implied volatility is obtained for short-maturity nearthe-money call options in two stochastic volatility models: Heston model and SABR model. In addition, we proposed a novel numerical method to estimate model parameters. This method reduces the number of model parameters that should be estimated. Generating sample data on log-moneyness, time-to-maturity, and implied volatility, we estimate the model parameters fitting the sample data in the above two models. Our method provides parameter estimates that are close to true values.

고장시간 자료의 통계적 분석을 위한 PWF-GPH 방법 (PWF-GPH method for the statistical analysis of failure time data)

  • 김선영;윤복식
    • 한국국방경영분석학회지
    • /
    • 제22권1호
    • /
    • pp.114-128
    • /
    • 1996
  • In this paper, a life distribution fitting method based on generalized phase-type distributions(GPH) is presented. By fitting the life distribution to a GPH, we can utilize various useful properties of the GPH. Two different approaches are used according to the properties of the given failure time data. One is an approximation to a GPH through the piecewise Weibull failure rate(PWF) model and the other is a direct approximation to a GPH using the empirical distribution function. Two numerical examples are also presented. In the first example, both of the two approaches are utilized and compared for an incomplete data set. And in the second example, the direct approximation method from an empirical distribution is utilized for the analysis of a complete data set. In both cases, we could confirm the validity of the proposed method.

  • PDF

웨이블렛 변환과 인공신경망을 이용한 일 TOC 자료의 예측에 관한 연구 (Study on the Prediction of Daily TOC Data by Using Wavelet Transform and Artificial Neural Networks)

  • 곽필정;오창열;진영훈;박성천
    • 한국물환경학회지
    • /
    • 제22권5호
    • /
    • pp.952-957
    • /
    • 2006
  • The present study applied wavelet transform and artificial neural networks (ANNs) for the prediction of daily TOC data. TOC data were transformed into denoised data by the wavelet transform and the noise-reduced data were used for the prediction model by artificial neural networks. For the application of wavelet transform, Daubechies wavelet of order 10 ('db10') was used as a basis function and decomposed the TOC data up to fifth level with five detail components and one approximation component. ANNs were calibrated with the input data of the segregated TOC data corresponding to the details from second to fifth level and the approximation. Consequently, the ANNs model for the prediction of daily TOC data showed the best result when it had seventeen hidden nodes in its layer.

Coding-based Storage Design for Continuous Data Collection in Wireless Sensor Networks

  • Zhan, Cheng;Xiao, Fuyuan
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.493-501
    • /
    • 2016
  • In-network storage is an effective technique for avoiding network congestion and reducing power consumption in continuous data collection in wireless sensor networks. In recent years, network coding based storage design has been proposed as a means to achieving ubiquitous access that permits any query to be satisfied by a few random (nearby) storage nodes. To maintain data consistency in continuous data collection applications, the readings of a sensor over time must be sent to the same set of storage nodes. In this paper, we present an efficient approach to updating data at storage nodes to maintain data consistency at the storage nodes without decoding out the old data and re-encoding with new data. We studied a transmission strategy that identifies a set of storage nodes for each source sensor that minimizes the transmission cost and achieves ubiquitous access by transmitting sparsely using the sparse matrix theory. We demonstrate that the problem of minimizing the cost of transmission with coding is NP-hard. We present an approximation algorithm based on regarding every storage node with memory size B as B tiny nodes that can store only one packet. We analyzed the approximation ratio of the proposed approximation solution, and compared the performance of the proposed coding approach with other coding schemes presented in the literature. The simulation results confirm that significant performance improvement can be achieved with the proposed transmission strategy.

A Simultaneous Perturbation Stochastic Approximation (SPSA)-Based Model Approximation and its Application for Power System Stabilizers

  • Ko, Hee-Sang;Lee, Kwang-Y.;Kim, Ho-Chan
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권4호
    • /
    • pp.506-514
    • /
    • 2008
  • This paper presents an intelligent model; named as free model, approach for a closed-loop system identification using input and output data and its application to design a power system stabilizer (PSS). The free model concept is introduced as an alternative intelligent system technique to design a controller for such dynamic system, which is complex, difficult to know, or unknown, with input and output data only, and it does not require the detail knowledge of mathematical model for the system. In the free model, the data used has incremental forms using backward difference operators. The parameters of the free model can be obtained by simultaneous perturbation stochastic approximation (SPSA) method. A linear transformation is introduced to convert the free model into a linear model so that a conventional linear controller design method can be applied. In this paper, the feasibility of the proposed method is demonstrated in a one-machine infinite bus power system. The linear quadratic regulator (LQR) method is applied to the free model to design a PSS for the system, and compared with the conventional PSS. The proposed SPSA-based LQR controller is robust in different loading conditions and system failures such as the outage of a major transmission line or a three phase to ground fault which causes the change of the system structure.

Securing a Cyber Physical System in Nuclear Power Plants Using Least Square Approximation and Computational Geometric Approach

  • Gawand, Hemangi Laxman;Bhattacharjee, A.K.;Roy, Kallol
    • Nuclear Engineering and Technology
    • /
    • 제49권3호
    • /
    • pp.484-494
    • /
    • 2017
  • In industrial plants such as nuclear power plants, system operations are performed by embedded controllers orchestrated by Supervisory Control and Data Acquisition (SCADA) software. A targeted attack (also termed a control aware attack) on the controller/SCADA software can lead a control system to operate in an unsafe mode or sometimes to complete shutdown of the plant. Such malware attacks can result in tremendous cost to the organization for recovery, cleanup, and maintenance activity. SCADA systems in operational mode generate huge log files. These files are useful in analysis of the plant behavior and diagnostics during an ongoing attack. However, they are bulky and difficult for manual inspection. Data mining techniques such as least squares approximation and computational methods can be used in the analysis of logs and to take proactive actions when required. This paper explores methodologies and algorithms so as to develop an effective monitoring scheme against control aware cyber attacks. It also explains soft computation techniques such as the computational geometric method and least squares approximation that can be effective in monitor design. This paper provides insights into diagnostic monitoring of its effectiveness by attack simulations on a four-tank model and using computation techniques to diagnose it. Cyber security of instrumentation and control systems used in nuclear power plants is of paramount importance and hence could be a possible target of such applications.

다항근사 볼츠만 방정식의 타당성 검토를 위한 가스의 전자수송계수 비교 (The comparison of electron transport coefficients of gases for analysis of multi-term approximation of the Boltzmann equation)

  • 송병두;하성철;전병훈
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2003년도 춘계학술대회 논문집 유기절연재료 방전 플라즈마연구회
    • /
    • pp.69-72
    • /
    • 2003
  • This paper describes the information for the difference between two-term and multi-term approximation of the Boltzmann. In previous paper, we calculated the electron transport coefficients in pure Oxygen and Argon gases by using two-term approximation of Boltzmann equation. Therefore, in this paper, we calculated the electron transport coefficients(W and $N{\cdot}D_L$) in pure Oxygen and Argon gases for range of E/N values from 0.01~500[Td] at the temperature was 300[K] and pressure was 1[Torr] by using multi-term approximation of the Boltzmann equation by Robson and Ness, The results of two-term and multi-term approximation of the Boltzmann equation has been compared with the experimental data for a range of E/N.

  • PDF

점 데이타의 Rational B-spline 근사를 통한 역공학 (Rational B-spline Approximation of Point Data For Reverse Engineering)

  • 이현직;고태조;김희술
    • 한국정밀공학회지
    • /
    • 제16권5호통권98호
    • /
    • pp.160-168
    • /
    • 1999
  • This paper describes one method of reverse engineering that machines a free form shape without descriptive model. A portable five-axes 3D CMM was used to digitize point data from physical model. After approximation by rational B-spline curve from digitized point data of a geometric shape, a surface was constructed by the skinning method of the cross-sectional design technique. Since a surface patch was segmented by fifteen part, surface merging was also implemented to assure the surface boundary continuity. Finally, composite surface was transferred to commercial CAD/CAM system through IFES translation in order to machine the modeled geometric shape.

  • PDF

A Comparison on the Differential Entropy

  • Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권3호
    • /
    • pp.705-712
    • /
    • 2005
  • Entropy is the basic concept of information theory. It is well defined for random varibles with known probability density function(pdf). For given data with unknown pdf, entropy should be estimated. Usually, estimation of entropy is based on the approximations. In this paper, we consider a kernel based approximation and compare it to the cumulant approximation method for several distributions. Monte carlo simulation for various sample size is conducted.

  • PDF