• Title/Summary/Keyword: 근사알고리즘

Search Result 779, Processing Time 0.031 seconds

Development of Estimation Algorithm of Latent Ability and Item Parameters in IRT (문항반응이론에서 피험자 능력 및 문항모수 추정 알고리즘 개발)

  • Choi, Hang-Seok;Cha, Kyung-Joon;Kim, Sung-Hoon;Park, Chung;Park, Young-Sun
    • Communications for Statistical Applications and Methods
    • /
    • v.15 no.3
    • /
    • pp.465-481
    • /
    • 2008
  • Item response theory(IRT) estimates latent ability of a subject based on the property of item and item parameters using item characteristics curve(ICC) of each item case. The initial value and another problems occurs when we try to estimate item parameters of IRT(e.g. the maximum likelihood estimate). Thus, we propose the asymptotic approximation method(AAM) to solve the above mentioned problems. We notice that the proposed method can be thought as an alternative to estimate item parameters when we have small size of data or need to estimate items with local fluctuations. We developed 'Any Assess' and tested reliability of the system result by simulating a practical use possibility.

Neuro-controller for Broadcast Lighting LED to Express xy Chromaticity Coordinates (xy 색도좌표 표현을 위한 방송 조명용 LED 신경망 제어기)

  • Park, Sung-Chan;Park, Jin-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.6
    • /
    • pp.706-713
    • /
    • 2020
  • To control the LED lighting for broadcasting, LED current control using tri-stimulus values is used for RGB LEDs. For the convenience of control, this control is approximated as a linear function or used as an appropriate value through trial and error. Also, it is not suitable for broadcast lighting because it does not use a diffuser plate applied for mixing sufficient light and color required for actual it. In this study, a neural network with excellent nonlinear function approximation is used as a control method for LED panels for broadcast lighting. We intend to implement an LED panels controller suitable for the desired chromaticity coordinates and dimming values of intensity. As a result of the performance evaluation, the errors of the xy chromaticity coordinates are mostly ±0.02 and the acceptable range of ANSI C78.377A was satisfied. The average errors of the xy chromaticity coordinate are xerror=0.0044 and yerror=0.0030, respectively, and we confirmed the superiority and stable performance of the proposed algorithm.

Development of Calculation Program for Thermophysical Properties of Synthetic Sand Mold (인공주물사의 열물성치 계산 프로그램 개발)

  • In-Sung Cho;Jeong-Ho Nam;K.D. Saveliyev;V.M. Golod;Hee-Soo Kim
    • Journal of Korea Foundry Society
    • /
    • v.43 no.4
    • /
    • pp.194-200
    • /
    • 2023
  • The heat transfer of the mold in the casting process has been calculated by considering the mold as a uniform isotropic material. Since the mold was not a uniform isotropic material, however, the calculation was performed with approximate values, and in particular, estimated values were used when considering compaction and the amount of added binder. In this study, a calculation algorithm of the thermal properties of the sand mold was developed. An algorithm for calculating the thermal conductivity and specific heat based on a thermal resistance model in the case of mono-dispersed sand grains was also developed and applied to sand molds with various size distributions. The thermal properties of sand were calculated for artificial sand, and relatively close values compared to the experimental values were obtained.

Tracking of Moving Object in MPEG Compressed Domain Using Mean-Shift Algorithm (Mean-Shift 알고리즘을 이용한 MPEG2 압축 영역에서의 움직이는 객체 추적)

  • 박성모;이준환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1175-1183
    • /
    • 2004
  • This paper propose a method to trace a moving object based on the information directly obtained from MPEG-2 compressed video stream without decoding process. In the proposed method, the motion flow is constructed from the motion vectors involved in compressed video and then we calculate the amount of pan, tilt, zoom associated with camera operations using generalized Hough transform. The local object motion can be extracted from the motion flow after the compensation with the parameters related to the global camera motion. The moving object is designated initially by a user via bounding box. After then automatic tracking is performed based on the mean-shift algorithm of the motion flows of the object. The proposed method can improve the computation speed because the information is directly obtained from the MPEG-2 compressed video, but the object boundary is limited by blocks rather than pixels.

Optimal Basis Function Selection for Polynomial Response Surface Model Using Genetic Algorithm (유전 알고리즘을 이용한 다항식 반응면 모델의 최적 기저함수 선정)

  • Kim, Sang-Jin;You, Heung-Cheol;Bae, Seung-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.1
    • /
    • pp.48-53
    • /
    • 2013
  • Polynomial response surface model has been widely used as approximation model which replace physical or numerical experiments in various engineering fields. Generally, low-order model is used to reduce experimental points required to construct the response surfaces, but this approach has limit to represent the highly non-linear phenomena. In this paper, we developed the method to expand modeling capabilities of polynomial response surfaces by increasing order of polynomial and selecting optimum polynomial basis functions. Genetic algorithm is used to choose optimal polynomial basis functions. Developed method was applied to analytic functions with 1 or 2 variables and wind tunnel test data modeling. The results show that this method is applicable to building response surface models for highly non-linear phenomena.

Design and Implementation of Concentration Calculation Algorithm for the Infrared Combustible Gas Detector (적외선 가연성 가스검지기의 농도 산출 알고리즘의 설계 및 구현)

  • Han, Seungho;Lyu, Geunjun;Lee, Yeonjae;Kim, Hiesik;Park, Gyoutae
    • Journal of Energy Engineering
    • /
    • v.25 no.1
    • /
    • pp.145-152
    • /
    • 2016
  • Recently, we can find news about toxic and combustible gas accident. So, we have to develop gas detector that can measure gas at dangerous area for preventing gas accidents. In this paper, we calculate a approximation function from sensor's output using the linear regressiong. And we develop software algorithm using Neville's algorithm for measuring gas concentration. Finally, we compare our algorithm with combustible gas detectors that are already developed, by using standard gas samples manufactured Korea Gas Safety. As a result of this experiment, we confirm that performance of our algorithm is more improved than performance of already developed combustible gas detectors. In the future, we'll research how to improve reliability from using count, temperature and humidity. And we'll design hardware applied explosion proof for safety.

Approximate Multi-Objective Optimization of a Quadcopter through Proportional-Integral-Derivative Control (PID 제어를 통한 쿼드콥터 다중목적 근사최적설계)

  • Yoon, Jaehyun;Lee, Jongsoo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.7
    • /
    • pp.673-679
    • /
    • 2015
  • In this study, the nondominated sorting genetic algorithm (NSGA-II) is used to obtain the optimized proportional-integral-derivative (PID) gain value that can quickly recover the motion of a quadcopter after a disturbance. Prior to PID control, the four-rotor quadcopter interval was defined using computational fluid dynamics (CFD). Through the definition of this model, the PID control algorithm was generated. To construct a response surface model, D-optimal programming was used for the generation of experimental points. For this purpose, a gain value that satisfies both the roll and altitude PID gain values is obtained. Using the NSGA-II, the gain value of shorten time of the quadcopter motion control can be optimized.

An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures (일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘)

  • Jung, Seung-Ho;Baek, Jong-Humn;Kim, Joon-Hee;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.56-65
    • /
    • 2001
  • This paper proposes an algorithm for the capacitance extraction of general 3-dimensional conductors in an ideal uniform dielectric that uses a high-order quadrature approximation method combined with the typical first-order collocation method to enhance the accuracy and adopts an efficient matrix-vector product algorithm for the model-order reduction to achieve efficiency. The proposed method enhances the accuracy using the quadrature method for interconnects containing corners and vias that concentrate the charge density. It also achieves the efficiency by reducing the model order using the fact that large parts of system matrices are of numerically low rank. This technique combines an SVD-based algorithm for the compression of rank-deficient matrices and Gram-Schmidt algorithm of a Krylov-subspace iterative technique for the rapid multiplication of matrices. It is shown through the performance evaluation procedure that the combination of these two techniques leads to a more efficient algorithm than Gaussian elimination or other standard iterative schemes within a given error tolerance.

  • PDF

The Design of Target Tracking System Using FBFE Based on VEGA (VEGA 기반 FBFE을 이용한 표적 추적 시스템 설계)

  • 이범직;주영훈;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.359-365
    • /
    • 2001
  • In this paper, we propose the design methodology of target tracking system using fuzzy basis function expansion(FBFE) based on virus evolutionary genetic algorithm (VEGA). In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter(EKF), the performance of the system may be deteriorated in highly nonlinear situation. To resolve these problems of nonlinear filtering technique, by appling artificial intelligent technique to the tracking control of moving targets, we combine the advantages of both traditional and intelligent control technique. In the proposed method, after composing training datum from the parameters of extended Kalman filter, by combining FDFE, which has the strong ability for the approximation, with VEGA, which prevent GA from converging prematurely in the case of lack of genetic diversity of population, and by idenLifying the parameters and rule numbers of fuzzy basis function simultaneously, we can reduce the tracking error of EKF. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

  • PDF

Imaging Method for Array Structured Bistatic Ground-to-Air Radar (배열 구조 바이스태틱 지대공 레이다의 이미징 기법)

  • Choi, Sang-Hyun;Yang, Dong-Hyeuk;Song, Ji-Min;Yang, Hoon-Gee
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.8
    • /
    • pp.599-607
    • /
    • 2018
  • This paper presents a ground-to-air bistatic radar system and its implementation algorithm, which resembles an SAR(synthetic aperture radar) reconstruction algorithm. Via cooperative working between a standoff transmitting radar and an array of ground based receiving radars, it detects and images moving targets under clutter in the air. In the proposed system, the whole receiving antenna aperture is synthesized by physical ground based radars, and thus, unlike conventional SAR, it does not require long illumination time of the target area. The reconstruction algorithm uses planewave approximation based polar format processing, which alleviates the requirement of positioning the receiving radars, which can cause grating lobes if not chosen properly. We derive a reconstruction algorithm including clutter suppression and discuss implementation issues, such as the resolution of a reconstructed image and the method of compensation for the irregularity of the receiving radars' positions. A simulation that validates the proposed algorithm is also shown.