• Title/Summary/Keyword: Discretization Algorithm

Search Result 124, Processing Time 0.026 seconds

Discretization of Continuous-Valued Attributes considering Data Distribution (데이터 분포를 고려한 연속 값 속성의 이산화)

  • Lee, Sang-Hoon;Park, Jung-Eun;Oh, Kyung-Whan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.391-396
    • /
    • 2003
  • This paper proposes a new approach that converts continuous-valued attributes to categorical-valued ones considering the distribution of target attributes(classes). In this approach, It can be possible to get optimal interval boundaries by considering the distribution of data itself without any requirements of parameters. For each attributes, the distribution of target attributes is projected to one-dimensional space. And this space is clustered according to the criteria like as the density value of each target attributes and the amount of overlapped areas among each density values of target attributes. Clusters which are made in this ways are based on the probabilities that can predict a target attribute of instances. Therefore it has an interval boundaries that minimize a loss of information of original data. An improved performance of proposed discretization method can be validated using C4.5 algorithm and UCI Machine Learning Data Repository data sets.

Nonparametric Detection Methods against DDoS Attack (비모수적 DDoS 공격 탐지)

  • Lee, J.L.;Hong, C.S.
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.2
    • /
    • pp.291-305
    • /
    • 2013
  • Collective traffic data (BPS, PPS etc.) for detection against the distributed denial of service attack on network is the time sequencing big data. The algorithm to detect the change point in the big data should be accurate and exceed in detection time and detection capability. In this work, the sliding window and discretization method is used to detect the change point in the big data, and propose five nonparametric test statistics using empirical distribution functions and ranks. With various distribution functions and their parameters, the detection time and capability including the detection delay time and the detection ratio for five test methods are explored and discussed via monte carlo simulation and illustrative examples.

Face Detection using Distance Ranking (거리순위를 이용한 얼굴검출)

  • Park, Jae-Hee;Kim, Seong-Dae
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.363-366
    • /
    • 2005
  • In this paper, for detecting human faces under variations of lighting condition and facial expression, distance ranking feature and detection algorithm based on the feature are proposed. Distance ranking is the intensity ranking of a distance transformed image. Based on statistically consistent edge information, distance ranking is robust to lighting condition change. The proposed detection algorithm is a matching algorithm based on FFT and a solution of discretization problem in the sliding window methods. In experiments, face detection results in the situation of varying lighting condition, complex background, facial expression change and partial occlusion of face are shown

  • PDF

A Corner Matching Algorithm with Uncertainty Handling Capability

  • Lee, Kil-jae;Zeungnam Bien
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.228-233
    • /
    • 1997
  • An efficient corner matching algorithm is developed to minimize the amount of calculation. To reduce the amount of calculation, all available information from a corner detector is used to make model. This information has uncertainties due to discretization noise and geometric distortion, and this is represented by fuzzy rule base which can represent and handle the uncertainties. Form fuzzy inference procedure, a matched segment list is extracted, and resulted segment list is used to calculate the transformation between object of model and scene. To reduce the false hypotheses, a vote and re-vote method is developed. Also an auto tuning scheme of the fuzzy rule base is developed to find out the uncertainties of features from recognized results automatically. To show the effectiveness of the developed algorithm, experiments are conducted for images of real electronic components.

  • PDF

Predictions of the Turbulent Swirling Flow using Low-Re Reynolds Stress Model (저레이놀즈수 레이놀즈응력모델을 이용한 난류선회류의 유동회석)

  • KIM J. H.;KIM K. Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.135-140
    • /
    • 2000
  • Numerical calculations are carried out in order to evaluate the performance of low-Re Reynolds stress model based on SSG model for a swirling turbulent flow in a pipe. The results are compared with those of $\kappa-\epsilon$ model and GL model, and the experimental data. The finite volume method is used for the discretization, and the power-law scheme is employed as a numerical scheme. The SIMPLE algorithm is used for velocity-Pressure correction in the governing equations.

  • PDF

Block LU Factorization for the Coupled Stokes Equations by Spectral Element Discretization

  • Piao, Xiangfan;Kim, Philsu;Kim, Sang Dong
    • Kyungpook Mathematical Journal
    • /
    • v.52 no.4
    • /
    • pp.359-373
    • /
    • 2012
  • The block LU factorization is used to solve the coupled Stokes equations arisen from an optimal control problem subject to Stokes equations. The convergence of the spectral element solution is proved. Some numerical evidences are provided for the model coupled Stokes equations. Moreover, as an application, this algorithm is performed for an optimal control problem.

A boundary element approach for quasibrittle fracture propagation analysis

  • Tin-Loi, F.
    • Structural Engineering and Mechanics
    • /
    • v.8 no.5
    • /
    • pp.439-452
    • /
    • 1999
  • A simple numerical scheme suitable for tracing the fracture propagation path for structures idealized by means of Hillerborg's classical cohesive crack model is presented. A direct collocation, multidomain boundary element method is adopted for the required space discretization. The algorithm proposed is necessarily iterative in nature since the crack itinerary is a priori unknown. The fracture process is assumed to be governed by a path-dependent generally nonlinear softening law. The potentialities of the method are illustrated through two examples.

An efficient method on two-phased guillotine cutting stock (효율적인 2단계 길로틴 평면절단 방법)

  • Kim, Sang-Youl;Park, Soon-Dal
    • IE interfaces
    • /
    • v.8 no.2
    • /
    • pp.151-159
    • /
    • 1995
  • Two-dimensional cutting stock problem is to find a waste-minimizing method of cutting a single rectangular plane into a number of smaller pieces of known dimensions. In practice, besides wastes, setup cost taken during adjusting is of an important concern. We suggest 2-phased guillotine cutting method as a solution to the problem which minimize wastes and setup costs. Also, in order to reduce the computing time we apply techniques of discretization, cutoff, median. Experimental results show good performance of our algorithm.

  • PDF

Development of 3-D Flow Analysis Code Using Unstructured Grid System (I) - Numerical Method - (비정렬격자계를 사용하는 3차원 유동해석코드 개발 (I) - 수치해석방법 -)

  • Kim, Jong-Tae;Myong, Hyon-Kook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.9 s.240
    • /
    • pp.1049-1056
    • /
    • 2005
  • A conservative pressure-based finite-volume numerical method has been developed for computing flow and heat transfer by using an unstructured grid system. The method admits arbitrary convex polyhedra. Care is taken in the discretization and solution procedures to avoid formulations that are cell-shape-specific. A collocated variable arrangement formulation is developed, i.e. all dependent variables such as pressure and velocity are stored at cell centers. Gradients required for the evaluation of diffusion fluxes and for second-order-accurate convective operators are found by a novel second-order accurate spatial discretization. Momentum interpolation is used to prevent pressure checkerboarding and the SIMPLE algorithm is used for pressure-velocity coupling. The resulting set of coupled nonlinear algebraic equations is solved by employing a segregated approach, leading to a decoupled set of linear algebraic equations fer each dependent variable, with a sparse diagonally dominant coefficient matrix. These equations are solved by an iterative preconditioned conjugate gradient solver which retains the sparsity of the coefficient matrix, thus achieving a very efficient use of computer resources.

An Effective Orientation-based Method and Parameter Space Discretization for Defined Object Segmentation

  • Nguyen, Huy Hoang;Lee, GueeSang;Kim, SooHyung;Yang, HyungJeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3180-3199
    • /
    • 2013
  • While non-predefined object segmentation (NDOS) distinguishes an arbitrary self-assumed object from its background, predefined object segmentation (DOS) pre-specifies the target object. In this paper, a new and novel method to segment predefined objects is presented, by globally optimizing an orientation-based objective function that measures the fitness of the object boundary, in a discretized parameter space. A specific object is explicitly described by normalized discrete sets of boundary points and corresponding normal vectors with respect to its plane shape. The orientation factor provides robust distinctness for target objects. By considering the order of transformation elements, and their dependency on the derived over-segmentation outcome, the domain of translations and scales is efficiently discretized. A branch and bound algorithm is used to determine the transformation parameters of a shape model corresponding to a target object in an image. The results tested on the PASCAL dataset show a considerable achievement in solving complex backgrounds and unclear boundary images.