• Title/Summary/Keyword: discretization

Search Result 690, Processing Time 0.025 seconds

MEC; A new decision tree generator based on multi-base entropy (다중 엔트로피를 기반으로 하는 새로운 결정 트리 생성기 MEC)

  • 전병환;김재희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.423-431
    • /
    • 1997
  • A new decision tree generator MEC is proposed in this paper, which uses the difference of multi-base entropy as a consistent criterion for discretization and selection of attributes. To evaluate the performance of the proposed generator, it is compared to other generators which use criteria based on entropy and adopt different discretization styles. As an experimental result, it is shown that the proposed generator produces the most efficient classifiers, which have the least number of leaves at the same error rate, regardless of whether attribute values constituting the training set are discrete or continuous.

  • PDF

A POSTERIORI ERROR ESTIMATORS FOR THE STABILIZED LOW-ORDER FINITE ELEMENT DISCRETIZATION OF THE STOKES EQUATIONS BASED ON LOCAL PROBLEMS

  • KIM, KWANG-YEON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.21 no.4
    • /
    • pp.203-214
    • /
    • 2017
  • In this paper we propose and analyze two a posteriori error estimators for the stabilized $P_1/P_1$ finite element discretization of the Stokes equations. These error estimators are computed by solving local Poisson or Stokes problems on elements of the underlying triangulation. We establish their asymptotic exactness with respect to the velocity error under certain conditions on the triangulation and the regularity of the exact solution.

Simulation Model of Membrane Gas Separator Using Aspen Custom Modeler (ACM을 이용한 가스 투과막 특성 해석 모델)

  • Song, Dong-keun;Shin, Gahui;Yun, Jinwon;Yu, Sangseok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.12
    • /
    • pp.761-768
    • /
    • 2016
  • Membranes are used to separate pure gas from gas mixtures. In this study, three different types of mass transport through a membrane were developed in order to investigate the gas separation capabilities of a membrane. The three different models typically used are a lumped model, a multi-cell model, and a discretization model. Despite the multi-cell model producing similar results to a discretization model, the discretization model was selected for this investigation, due to the cell number dependence of a multi-cell model. The mass transport model was then used to investigate the effects of pressure difference, flow rate, total exposed area, and permeability. The results showed that the pressure difference increased with the stage cut, but the selectivity was a trade-off for the increasing pressure difference. Additionally, even though permeability is an important parameter, the selectivity and stage cut of the membrane converged as permeability increased.

Analysis of High-Speed Pulse Propagation on Arbitrarily Interconnected Transmission Lines by an Efficient Node Discretization Technique (효율적인 노드분할법을 통한 임의 결선된 전송선로상의 고속 펄스 전송 해석)

  • 전상재;박의준
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.1
    • /
    • pp.37-46
    • /
    • 2003
  • The transient responses on arbitrarily interconnected digital transmission lines are analyzed by an efficient node discretization technique. Since the proposed node discretization technique offers an efficient means to discretize transmission lines, the transient waveform at any position on the arbitrarily interconnected lines is easily predicted. Dispersive microstrip multiconductor transmission lines arbitrarily connected are analized for generality. The derivation of frequency-dependent equivalent circuit elements of coupled transmission lines have been carried out by the spectral domain approach(SDA). The effects of variations of excited pulse width on the crosstalks of the high-speed microstrip coupled-lines are also investigated. It has been well known that the crosstalk spike level is monotonously increased when the coupling length and effective permittivity of substrate are increased. In this paper, it is found that the variations of crosstalk level are not further monotonous as shortening the exciting pulse width toward several picosecond. The results are verified by the generalized S-parameter technique.

A Continuous Optimization Algorithm Using Equal Frequency Discretization Applied to a Fictitious Play (동일 빈도 이산화를 가상 경기에 적용한 연속형 최적화 알고리즘)

  • Lee, Chang-Yong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.2
    • /
    • pp.8-16
    • /
    • 2013
  • In this paper, we proposed a new method for the determination of strategies that are required in a continuous optimization algorithm based on the fictitious play theory. In order to apply the fictitious play theory to continuous optimization problems, it is necessary to express continuous values of a variable in terms of discrete strategies. In this paper, we proposed a method in which all strategies contain an equal number of selected real values that are sorted in their magnitudes. For comparative analysis of the characteristics and performance of the proposed method of representing strategies with respect to the conventional method, we applied the method to the two types of benchmarking functions: separable and inseparable functions. From the experimental results, we can infer that, in the case of the separable functions, the proposed method not only outperforms but is more stable. In the case of inseparable functions, on the contrary, the performance of the optimization depends on the benchmarking functions. In particular, there is a rather strong correlation between the performance and stability regardless of the benchmarking functions.

Adaptive Analysis Methods for the Accuracy Control of Finite Element Solutions (유한요소해의 정확도 조절을 위한 적응해석법)

  • Oh, H.S;Lee, D.I;Choi, J.H;Lim, J.K
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.7
    • /
    • pp.2067-2077
    • /
    • 1996
  • In adaptive finite element analysis, r- and h-methods are generally used on the basis of a discretization error estimator. In this paper, an rh-method is proposed as a new adaptive method which can improve the adaptivity performance by using both of them. This suggested rh-method moves nodal coordinates of initially given model to adjust element discretization errors and thereafter performes the h-method tdo obtain the specified accuracy of finite element solutions. Numerical experiments for various plane problems were performed using 4-noded isoparametric quadrilateral elements. As a result, the rh-method has been shown to be an accurate and efficient adaptive analysis method to obtain as improved solution.

Discretizing Spatio-Temporal Data using Data Reduction and Clustering (데이타 축소와 군집화를 사용하는 시공간 데이타의 이산화 기법)

  • Kang, Ju-Young;Yong, Hwan-Seung
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.1
    • /
    • pp.57-61
    • /
    • 2009
  • To increase the efficiency of mining process and derive accurate spatio-temporal patterns, continuous values of attributes should be discretized prior to mining process. In this paper, we propose a discretization method which improves the mining efficiency by reducing the data size without losing the correlations in the data. The proposed method first s original trajectories into approximations using line simplification and then groups them into similar clusters. Our experiments show that the proposed approach improves the mining efficiency as well as extracts more intuitive patterns compared to existing discretization methods.

Discretization Effects of Real-Time Input Shaping in Residual Vibration Reduction for Precise XY Stage (정밀 XY 스테이지 잔류진동 억제를 위한 실시간 입력성형에서의 이산화 효과에 관한 연구)

  • Park, Sang-Won;Choi, Hun-Seok;Singhose, William;Hong, Seong-Wook
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.4
    • /
    • pp.71-78
    • /
    • 2007
  • Input shaping is known to be a very effective tool for suppressing residual vibration without introducing any complicated sensors and feedback control. Real-time input shaping schemes necessitate a process such that the input command is discretized to deal with non-prescribed, real-time input. Thus parameters associated with input command discretization, such as time spacing and duration time, are unknowns which affect the performance of input shaping schemes, especially for small and fast XY stages. This paper investigates the effects of input command discretization parameters, such as time spacing and duration time, on the dynamic performance of XY stages subjected to real-time input shaping. An experimental system is developed which is equipped with an XY stage driven by servo-motors and real-time user command. Experiments are performed to investigate the dynamic performance of XY stage by changing these parameters and to yield a strategy to gain better performance.

Application of the Unstructured Finite Element to Longitudinal Vibration Analysis (종방향 진동해석에 비구조적 유한요소 적용)

  • Kim Chi-Kyung
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.1 s.71
    • /
    • pp.39-46
    • /
    • 2006
  • This paper analyzes the continuous Galerkin method for the space-time discretization of wave equation. The method of space-time finite elements enables the simple solution than the usual finite element analysis with discretization in space only. We present a discretization technique in which finite element approximations are used in time and space simultaneously for a relatively large time period called a time slab. The weighted residual process is used to formulate a finite element method for a space-time domain. Instability is caused by a too large time step in successive time steps. A stability problem is described and some investigations for chosen types of rectangular space-time finite elements are carried out. Some numerical examples prove the efficiency of the described method under determined limitations.

SPLINE DIFFERENCE SCHEME FOR TWO-PARAMETER SINGULARLY PERTURBED PARTIAL DIFFERENTIAL EQUATIONS

  • Zahra, W.K.;El-Azab, M.S.;Mhlawy, Ashraf M. El
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.185-201
    • /
    • 2014
  • In this paper, we construct a numerical method to solve singularly perturbed one-dimensional parabolic convection-diffusion problems. We use Euler method with uniform step size for temporal discretization and exponential-spline scheme on spatial uniform mesh of Shishkin type for full discretization. We show that the resulting method is uniformly convergent with respect to diffusion parameter. An extensive amount of analysis has been carried out to prove the uniform convergence with respect to the singular perturbation parameter. The obtained numerical results show that the method is efficient, stable and reliable for solving convection-diffusion problem accurately even involving diffusion parameter.