• Title/Summary/Keyword: Two-dimensional classification

Search Result 260, Processing Time 0.025 seconds

Construction of A Nonlinear Classification Algorithm Using Quadratic Functions (2차 하수를 이용한 비 선형 패턴인식 알고리즘 구축)

  • 김락상
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.55-65
    • /
    • 2000
  • This paper presents a linear programming based algorithm for pattern classification. Pattern classification is being considered to be critical in the area of artificial intelligence and business applications. Previous methods employing linear programming have been aimed at two-group discrimination with one or more linear discriminant functions. Therefore, there are some limitations in applying available linear programming formulations directly to general multi-class classification problems. The algorithm proposed in this manuscript is based on quadratic or polynomial discriminant functions, which allow more flexibility in covering the class regions in the N-dimensional space. The proposed algorithm is compared with other competitive methods of pattern classification in experimental results and is shown to be competitive enough for a general purpose classifier.

  • PDF

Could Decimal-binary Vector be a Representative of DNA Sequence for Classification?

  • Sanjaya, Prima;Kang, Dae-Ki
    • International journal of advanced smart convergence
    • /
    • v.5 no.3
    • /
    • pp.8-15
    • /
    • 2016
  • In recent years, one of deep learning models called Deep Belief Network (DBN) which formed by stacking restricted Boltzman machine in a greedy fashion has beed widely used for classification and recognition. With an ability to extracting features of high-level abstraction and deal with higher dimensional data structure, this model has ouperformed outstanding result on image and speech recognition. In this research, we assess the applicability of deep learning in dna classification level. Since the training phase of DBN is costly expensive, specially if deals with DNA sequence with thousand of variables, we introduce a new encoding method, using decimal-binary vector to represent the sequence as input to the model, thereafter compare with one-hot-vector encoding in two datasets. We evaluated our proposed model with different contrastive algorithms which achieved significant improvement for the training speed with comparable classification result. This result has shown a potential of using decimal-binary vector on DBN for DNA sequence to solve other sequence problem in bioinformatics.

Classification of Herbicidal Spectrum by Two-Dimensional Ordination Analysis in Soybean Field (대두포장(大豆圃場)에서의 Two-dimensional Ordination 분석법(分析法)에 의한 제초제(除草劑) 살초(殺草) Spectrum 분류(分類))

  • Kang, B.H.;Kim, H.S.;Kim, T.W.;Yong, P.S.;Ahn, C.W.
    • Korean Journal of Weed Science
    • /
    • v.10 no.3
    • /
    • pp.192-196
    • /
    • 1990
  • Eleven herbicides were treated in soybean fields of Dukso and Yeoncheon in Gyeonggi province. These herbicides were classified by two-dimensional ordination analysis based on important values of the weed flora which were obtained after application of herbicides. Weed community types were E. crus-galli(56%)-D. adscendens (14%) -C. album (10%)-P. oleracea (8%) and P. oleracea (58%)-E. crus-galli (29%) -A. mangostanus (5%) -D. adscendens (3%), respectively. From soybean field at Dukso, 11 weed community types or 11 herbicide groups were obtained. And at Yeoncheon, 9 weed community types or 9 herbicide groups were classified. At treated blocks with clomazone and bentazon, C. amuricus and E. crus-galli dominated respectively. And at treated blocks with quizalofop, haloxifop and alloxydium, P. oleracea dominated remarkably. The herbicides classification by the two-dimensional ordination analysis could be used more effectively to selecting herbicides for reciprocal and systematic weed control than by similarity analysis.

  • PDF

SPECIAL CLASSES OF MERIDIAN SURFACES IN THE FOUR-DIMENSIONAL EUCLIDEAN SPACE

  • GANCHEV, GEORGI;MILOUSHEVA, VELICHKA
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.6
    • /
    • pp.2035-2045
    • /
    • 2015
  • Meridian surfaces in the Euclidean 4-space are two-dimensional surfaces which are one-parameter systems of meridians of a standard rotational hypersurface. On the base of our invariant theory of surfaces we study meridian surfaces with special invariants. In the present paper we give the complete classification of Chen meridian surfaces and meridian surfaces with parallel normal bundle.

On Linear Discriminant Procedures Based On Projection Pursuit Method

  • Hwang, Chang-Ha;Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • v.5 no.1
    • /
    • pp.1-10
    • /
    • 1994
  • Projection pursuit(PP) is a computer-intensive method which seeks out interesting linear projections of multivariate data onto a lower dimension space by machine. By working with lower dimensional projections, projection pursuit avoids the sparseness of high dimensional data. We show through simulation that two projection pursuit discriminant mothods proposed by Chen(1989) and Huber(1985) do not improve very much the error rate than the existing methods and compare several classification procedures.

  • PDF

Conditional Moment-based Classification of Patterns Using Spatial Information Based on Gibbs Random Fields (깁스확률장의 공간정보를 갖는 조건부 모멘트에 의한 패턴분류)

  • Kim, Ju-Sung;Yoon, Myoung-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1636-1645
    • /
    • 1996
  • In this paper we proposed a new scheme for conditional two dimensional (2-D)moment-based classification of patterns on the basis of Gibbs random fields which are will suited for representing spatial continuity that is the characteristic of the most images. This implementation contains two parts: feature extraction and pattern classification. First of all, we extract feature vector which consists of conditional 2-D moments on the basis of estimated Gibbs parameter. Note that the extracted feature vectors are invariant under translation, rotation, size of patterns the corresponding template pattern. In order to evaluate the performance of the proposed scheme, classification experiments with training document sets of characters have been carried out on 486 66Mhz PC. Experiments reveal that the proposed scheme has high classification rate over 94%.

  • PDF

Hydraulic Behavior and Characteristic Analysis by Steady & Unsteady Flow Analysis of Natural Stream (하도 합류부의 정류.부정류해석에 따른 수리학적 변화 특성 분석)

  • Ahn, Seung-Seop;Yim, Dong-Hee;Park, Ro-Sam;Kwak, Tae-Hwa
    • Journal of Environmental Science International
    • /
    • v.17 no.9
    • /
    • pp.957-968
    • /
    • 2008
  • The purpose of this study is to analyze the characteristics of hydraulic behavior of the natural channel flow according to the temporal classification mode, and thus propose the hydraulic analysis method for future channel design. For analysis, the temporal flow characteristics of the channel section was divided into the steady flow and the unsteady flow. For hydraulic analysis, the HEC-RAS model, which is a one-dimensional numerical analysis model, and the SMS-RAM2 model, which is a two-dimensional model, were used and the factors used for analysis of hydraulic characteristics were flood elevation and flow rate. The flow state was analyzed on the basis of the one-dimensional steady flow and unsteady flow for review. In the unsteady flow analysis the flow rate changed by $(-)0.16%{\sim}(+)0.26%$, and the flood elevation varied by $(-)0.35%{\sim}(+)0.51%$ as compared to the values in the steady flow analysis. Given these results, in the one-dimensional flow analysis based on the unsteady flow the flood elevation and flow rate were greater than when the analysis was done on the basis of the steady flow. The flow state was analyzed on the basis of the two-dimensional steady flow and unsteady flow. In the unsteady flow analysis the flow rate varied by $(-)0.16%{\sim}(+)1.08%$, and the flood elevation changed by $(-)0.24%{\sim}(+)0.41%$ as compared to the values in the steady flow analysis. Given these analysis results, in the two dimensional flow analysis based on the unsteady flow, the flood elevation and flow rate were greater than when the analysis was done on the basis of the steady flow.

Classification of Respiratory States based on Visual Information using Deep Learning (심층학습을 이용한 영상정보 기반 호흡신호 분류)

  • Song, Joohyun;Lee, Deokwoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.5
    • /
    • pp.296-302
    • /
    • 2021
  • This paper proposes an approach to the classification of respiratory states of humans based on visual information. An ultra-wide-band radar sensor acquired respiration signals, and the respiratory states were classified based on two-dimensional (2D) images instead of one-dimensional (1D) vectors. The 1D vector-based classification of respiratory states has limitations in cases of various types of normal respiration. The deep neural network model was employed for the classification, and the model learned the 2D images of respiration signals. Conventional classification methods use the value of the quantified respiration values or a variation of them based on regression or deep learning techniques. This paper used 2D images of the respiration signals, and the accuracy of the classification showed a 10% improvement compared to the method based on a 1D vector representation of the respiration signals. In the classification experiment, the respiration states were categorized into three classes, normal-1, normal-2, and abnormal respiration.

Discriminant analysis using empirical distribution function

  • Kim, Jae Young;Hong, Chong Sun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.5
    • /
    • pp.1179-1189
    • /
    • 2017
  • In this study, we propose an alternative method for discriminant analysis using a multivariate empirical distribution function to express multivariate data as a simple one-dimensional statistic. This method turns to be the estimation process of the optimal threshold based on classification accuracy measures and an empirical distribution function of data composed of classes. This can also be visually represented on a two-dimensional plane and discussed with some measures in ROC curves, surfaces, and manifolds. In order to explore the usefulness of this method for discriminant analysis in the study, we conducted comparisons between the proposed method and the existing methods through simulations and illustrative examples. It is found that the proposed method may have better performances for some cases.

The Optimal Bispectral Feature Vectors and the Fuzzy Classifier for 2D Shape Classification

  • Youngwoon Woo;Soowhan Han;Park, Choong-Shik
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.421-427
    • /
    • 2001
  • In this paper, a method for selection of the optimal feature vectors is proposed for the classification of closed 2D shapes using the bispectrum of a contour sequence. The bispectrum based on third order cumulants is applied to the contour sequences of the images to extract feature vectors for each planar image. These bispectral feature vectors, which are invariant to shape translation, rotation and scale transformation, can be used to represent two-dimensional planar images, but there is no certain criterion on the selection of the feature vectors for optimal classification of closed 2D images. In this paper, a new method for selecting the optimal bispectral feature vectors based on the variances of the feature vectors. The experimental results are presented using eight different shapes of aircraft images, the feature vectors of the bispectrum from five to fifteen and an weighted mean fuzzy classifier.

  • PDF