• 제목/요약/키워드: least-squares problem

검색결과 347건 처리시간 0.031초

QP 방법과 McClellan 변환을 이용한 2차원 FIR Elliptic 필터 설계에 관한 연구 (A Study on QP Method and Two Dimensional FIR Elliptic Filter Design with McClellan Transform)

  • 김남수;이상준;김남호
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.268-271
    • /
    • 2003
  • There are several methods for the design of 2D filter. Notable among them is McClellan transform method. This transform allows us to obtain a high order 2D FIR filter through mapping the 1D frequency points of a 1D prototype FIR filter onto 2D frequency contours. We design 2D filter using this transform. Then we notice for mapping deviation of the 2D filter. In this paper, Quadratic programming (QP) method allows us to obtain coefficients of McClellan transform. Then we compare deviation of QP method with least-squares(LS) method. Elliptic filter is used for comparison. The optimal cutoff frequencies of a 1D filter are obtained directly from the QP method. Also several problem of LS method are solved.

  • PDF

Predictive Control for a Fin Stabilizer

  • Yoon, Hyeon-Kyu;Lee, Gyeong-Joong;Fang, Tae-Hyun
    • 한국항해항만학회지
    • /
    • 제31권7호
    • /
    • pp.597-603
    • /
    • 2007
  • A predictive controller can solve a control problem related to a disturbance-dominant system such as roll stabilization of a ship in waves. In this paper, a predictive controller is developed for a fin stabilizer. Future wave-induced moment is modeled simply using two typical regular wave components for which six parameters are identified by the recursive Fourier transform and the least squares method using the past time series of the roll motion. After predicting the future wave-induced moment, optimal control theory is applied to discover the most effective command fin angle that will stabilize the roll motion. In the results, wave prediction performance is investigated, and the effectiveness of the predictive controller is compared to a conventional PD controller.

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • Journal of Information Processing Systems
    • /
    • 제4권4호
    • /
    • pp.153-158
    • /
    • 2008
  • This paper deals with the geometric fitting algorithms for parametric curves and surfaces in 2-D/3-D space, which estimate the curve/surface parameters by minimizing the square sum of the shortest distances between the curve/surface and the given points. We identify three algorithmic approaches for solving the nonlinear problem of geometric fitting. As their general implementation we describe a new algorithm for geometric fitting of parametric curves and surfaces. The curve/surface parameters are estimated in terms of form, position, and rotation parameters. We test and evaluate the performances of the algorithms with fitting examples.

Robust Real-time Intrusion Detection System

  • Kim, Byung-Joo;Kim, Il-Kon
    • Journal of Information Processing Systems
    • /
    • 제1권1호
    • /
    • pp.9-13
    • /
    • 2005
  • Computer security has become a critical issue with the rapid development of business and other transaction systems over the Internet. The application of artificial intelligence, machine learning and data mining techniques to intrusion detection systems has been increasing recently. But most research is focused on improving the classification performance of a classifier. Selecting important features from input data leads to simplification of the problem, and faster and more accurate detection rates. Thus selecting important features is an important issue in intrusion detection. Another issue in intrusion detection is that most of the intrusion detection systems are performed by off-line and it is not a suitable method for a real-time intrusion detection system. In this paper, we develop the real-time intrusion detection system, which combines an on-line feature extraction method with the Least Squares Support Vector Machine classifier. Applying the proposed system to KDD CUP 99 data, experimental results show that it has a remarkable feature extraction and classification performance compared to existing off-line intrusion detection systems.

병렬 PSO 알고리즘을 이용한 전력계통의 상태추정 (Power System State Estimation Using Parallel PSO Algorithm)

  • 정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.425-426
    • /
    • 2007
  • In power systems operation, state estimation takes an important role in security control. For the state estimation problem, conventional optimization algorithm, such as weighted least squares (WLS) method, has been widely used. But these algorithms have disadvantages of converging local optimal solution. In these days, a modern heuristic optimization methods such as Particle Swarm Optimization (PSO), are introducing to overcome the problems of classical optimization. In this paper, we suggested parallel particle swarm optimization (PPSO) to search an optimal solution of state estimation in power systems. To show the usefulness of the proposed method over the conventional PSO, proposed method is applied on the IEEE-57 bus system.

  • PDF

Non-Iterative Threshold based Recovery Algorithm (NITRA) for Compressively Sensed Images and Videos

  • Poovathy, J. Florence Gnana;Radha, S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.4160-4176
    • /
    • 2015
  • Data compression like image and video compression has come a long way since the introduction of Compressive Sensing (CS) which compresses sparse signals such as images, videos etc. to very few samples i.e. M < N measurements. At the receiver end, a robust and efficient recovery algorithm estimates the original image or video. Many prominent algorithms solve least squares problem (LSP) iteratively in order to reconstruct the signal hence consuming more processing time. In this paper non-iterative threshold based recovery algorithm (NITRA) is proposed for the recovery of images and videos without solving LSP, claiming reduced complexity and better reconstruction quality. The elapsed time for images and videos using NITRA is in ㎲ range which is 100 times less than other existing algorithms. The peak signal to noise ratio (PSNR) is above 30 dB, structural similarity (SSIM) and structural content (SC) are of 99%.

INTRODUCTION OF THREE FUNCTIONAL MODELS MATCHED TO THE STOCHASTIC RESPONSE EVALUATION OF ACOUSTIC ENVIRONMENTAL SYSTEM AND ITS APPLICATION TO A SOUND INSULATION SYSTEM

  • Ohta, Mitsuo;Fujita, Yoshifumi
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 FIFTH WESTERN PACIFIC REGIONAL ACOUSTICS CONFERENCE SEOUL KOREA
    • /
    • pp.686-691
    • /
    • 1994
  • For evaluating the response fluctuation of the actual environmental acoustic system excited by arbitrary random inputs, it is important to predict a whole probability distribution form closely connected with evaluation indexes Lx, Leq and so on. In this paper, a new type evaluation method is proposed by introducing three functional models matched to the prediction of the response probability distribution from a problem-oriented viewpoint. Because of the positive variable of the sound intensity, the response probability density function can be reasonably expressed theoretically by a statistical Laguerre expansion series form. The relationship between input and output is described by the regression relationship between the distribution parameters(containing expansion coefficients of this expression) and the stochastic input. These regression functions are expressed in terms of the orthogonal series expansion and their parameters are determined based on the least-squares error criterion and the measure of statistical independency.

  • PDF

주파수 수직 전자탐사 자료의 1차원 역산 (One-dimensional Inversion of Electromagnetic Frequency Sounding Data)

  • 조인기;임진택
    • 지구물리와물리탐사
    • /
    • 제6권4호
    • /
    • pp.180-186
    • /
    • 2003
  • 수평(HCP)및 수직동일면(VCP)배열을 사용하는 다중 주파수 소형루프 전자탐사 자료의 1차원 역산 프로그램을 개발하였다. 역산방법은 ACB 최소자승법을 사용하였으며, Jacobian 행렬을 해석적으로 계산하였다. 간단한 1차원 모델에 대한 이론자료를 계산하고, 동상 및 이상성분 자료를 사용하여 역산을 수행하였다. 역산 결과 동상 및 이상성분을 모두 사용할 경우 가장 정확하게 각 층의 전기전도도 및 심도를 추정하는 것으로 나타났다.

Parametric studies on smoothed particle hydrodynamic simulations for accurate estimation of open surface flow force

  • Lee, Sangmin;Hong, Jung-Wuk
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제12권1호
    • /
    • pp.85-101
    • /
    • 2020
  • The optimal parameters for the fluid-structure interaction analysis using the Smoothed Particle Hydrodynamics (SPH) for fluids and finite elements for structures, respectively, are explored, and the effectiveness of the simulations with those parameters is validated by solving several open surface fluid problems. For the optimization of the Equation of State (EOS) and the simulation parameters such as the time step, initial particle spacing, and smoothing length factor, a dam-break problem and deflection of an elastic plate is selected, and the least squares analysis is performed on the simulation results. With the optimal values of the pivotal parameters, the accuracy of the simulation is validated by calculating the exerted force on a moving solid column in the open surface fluid. Overall, the SPH-FEM coupled simulation is very effective to calculate the fluid-structure interaction. However, the relevant parameters should be carefully selected to obtain accurate results.

Penalized maximum likelihood estimation with symmetric log-concave errors and LASSO penalty

  • Seo-Young, Park;Sunyul, Kim;Byungtae, Seo
    • Communications for Statistical Applications and Methods
    • /
    • 제29권6호
    • /
    • pp.641-653
    • /
    • 2022
  • Penalized least squares methods are important tools to simultaneously select variables and estimate parameters in linear regression. The penalized maximum likelihood can also be used for the same purpose assuming that the error distribution falls in a certain parametric family of distributions. However, the use of a certain parametric family can suffer a misspecification problem which undermines the estimation accuracy. To give sufficient flexibility to the error distribution, we propose to use the symmetric log-concave error distribution with LASSO penalty. A feasible algorithm to estimate both nonparametric and parametric components in the proposed model is provided. Some numerical studies are also presented showing that the proposed method produces more efficient estimators than some existing methods with similar variable selection performance.