• Title/Summary/Keyword: 선형 판별 분석

Search Result 194, Processing Time 0.021 seconds

Comparison of LDA and PCA for Korean Pro Go Player's Opening Recognition (한국 프로바둑기사 포석 인식을 위한 선형판별분석과 주성분분석 비교)

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.13 no.4
    • /
    • pp.15-24
    • /
    • 2013
  • The game of Go, which is originated at least more than 2,500 years ago, is one of the oldest board games in the world. So far the theoretical studies concerning to the Go openings are still insufficient. We applied traditional LDA algorithm to recognize a pro player's opening to a class obtained from the training openings. Both class-independent LDA and class-dependent LDA methods are conducted with the Go game records of the Korean top 10 professional Go players. Experimental result shows that the average recognition rate of class-independent LDA is 14% and class-dependent LDA 12%, respectively. Our research result also shows that in contrary to our common sense the algorithm based on PCA outperforms the algorithm based on LDA and reveals the new fact that the Euclidean distance metric method rarely does not inferior to LDA.

Induction Motor Diagnosis System by Effective Frequency Selection and Linear Discriminant Analysis (유효 주파수 선택과 선형판별분석기법을 이용한 유도전동기 고장진단 시스템)

  • Lee, Dae-Jong;Cho, Jae-Hoon;Yun, Jong-Hwan;Chun, Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.380-387
    • /
    • 2010
  • For the fault diagnosis of three-phase induction motors, we propose a diagnosis algorithm based on mutual information and linear discriminant analysis (LDA). The experimental unit consists of machinery module for induction motor drive and data acquisition module to obtain the fault signal. As the first step for diagnosis procedure, DFT is performed to transform the acquired current signal into frequency domain. And then, frequency components are selected according to discriminate order calculated by mutual information As the next step, feature extraction is performed by LDA, and then diagnosis is evaluated by k-NN classifier. The results to verify the usability of the proposed algorithm showed better performance than various conventional methods.

Local Linear Logistic Classification of Microarray Data Using Orthogonal Components (직교요인을 이용한 국소선형 로지스틱 마이크로어레이 자료의 판별분석)

  • Baek, Jang-Sun;Son, Young-Sook
    • The Korean Journal of Applied Statistics
    • /
    • v.19 no.3
    • /
    • pp.587-598
    • /
    • 2006
  • The number of variables exceeds the number of samples in microarray data. We propose a nonparametric local linear logistic classification procedure using orthogonal components for classifying high-dimensional microarray data. The proposed method is based on the local likelihood and can be applied to multi-class classification. We applied the local linear logistic classification method using PCA, PLS, and factor analysis components as new features to Leukemia data and colon data, and compare the performance of the proposed method with the conventional statistical classification procedures. The proposed method outperforms the conventional ones for each component, and PLS has shown best performance when it is embedded in the proposed method among the three orthogonal components.

한의학에서의 사상체질판별함수 개발에 관한 연구 (II) - 도수분석에 의한 변수선택 -

  • Kim, Gyu-Gon;Jo, Min-Hyeong
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2004.04a
    • /
    • pp.69-77
    • /
    • 2004
  • 본 논문에서는 한방병원에서 사상체질분류검사설문지를 이용하여 사상체질을 진단할 때 진단의 정확도를 향상시키기 위한 사상체질분류함수를 개발하기 위하여 데이터마이닝에서의 판별분석모형을 이용한다. 데이터 정제 과정에서 양질의 데이터를 확보하기 위한 기준은 상반되는 설문의 응답 패턴과 체질별 설문의 응답 비율을 이용하며, 변수선택의 기준은 도수분석의 비율차이검정과 선형판별함수의 계수를 이용한다.

  • PDF

Palatability Grading Analysis of Hanwoo Beef using Sensory Properties and Discriminant Analysis (관능특성 및 판별함수를 이용한 한우고기 맛 등급 분석)

  • Cho, Soo-Hyun;Seo, Gu-Reo-Un-Dal-Nim;Kim, Dong-Hun;Kim, Jae-Hee
    • Food Science of Animal Resources
    • /
    • v.29 no.1
    • /
    • pp.132-139
    • /
    • 2009
  • The objective of this study was to investigate the most effective analysis methods for palatability grading of Hanwoo beef by comparing the results of discriminant analysis with sensory data. The sensory data were obtained from sensory testing by 1,300 consumers evaluated tenderness, juiciness, flavor-likeness and overall acceptability of Hanwoo beef samples prepared by boiling, roasting and grilling cooking methods. For the discriminant analysis with one factor, overall acceptability, the linear discriminant functions and the non-parametric discriminant function with the Gaussian kernel were estimated. The linear discriminant functions were simple and easy to understand while the non-parametric discriminant functions were not explicit and had the problem of selection of kernel function and bandwidth. With the three palatability factors such as tenderness, juiciness and flavor-likeness, the canonical discriminant analysis was used and the ability of classification was calculated with the accurate classification rate and the error rate. The canonical discriminant analysis did not need the specific distributional assumptions and only used the principal component and canonical correlation. Also, it contained the function of 3 factors (tenderness, juiciness and flavor-likeness) and accurate classification rate was similar with the other discriminant methods. Therefore, the canonical discriminant analysis was the most proper method to analyze the palatability grading of Hanwoo beef.

Three-dimensional Distortion-tolerant Object Recognition using Computational Integral Imaging and Statistical Pattern Analysis (집적 영상의 복원과 통계적 패턴분석을 이용한 왜곡에 강인한 3차원 물체 인식)

  • Yeom, Seok-Won;Lee, Dong-Su;Son, Jung-Young;Kim, Shin-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10B
    • /
    • pp.1111-1116
    • /
    • 2009
  • In this paper, we discuss distortion-tolerant pattern recognition using computational integral imaging reconstruction. Three-dimensional object information is captured by the integral imaging pick-up process. The captured information is numerically reconstructed at arbitrary depth-levels by averaging the corresponding pixels. We apply Fisher linear discriminant analysis combined with principal component analysis to computationally reconstructed images for the distortion-tolerant recognition. Fisher linear discriminant analysis maximizes the discrimination capability between classes and principal component analysis reduces the dimensionality with the minimum mean squared errors between the original and the restored images. The presented methods provide the promising results for the classification of out-of-plane rotated objects.

Consumer Credit Scoring Model with Two-Stage Mathematical Programming (통합 수리계획법을 이용한 개인신용평가모형)

  • Lee, Sung-Wook;Roh, Tae-Hyup
    • The Journal of Information Systems
    • /
    • v.16 no.1
    • /
    • pp.1-21
    • /
    • 2007
  • 신용평점을 위한 부도예측의 분류 문제를 다루는데 있어서 통계적 판별분석 및 인공신경망 및 유전자알고리즘 등을 이용한 데이터 마이닝의 방법들이 일반적으로 고려되어왔다. 이 연구에서는 수리계획법을 응용하여 classification gap을 고려한 이단계 수리계획 접근방법을 신용평가에 적용하는 방법론을 제안하여 수리계획법을 통한 신용평가모형 구축의 가능성을 제시한다. 1단계에서는 선형계획법을 이용해서 대출 신청자에게 대출을 허가할 것 인지의 여부를 결정하게 되는 대출 심사 filtering으로의 적용단계이고, 2단계에서는 정수계획법을 이용하여 오분류 비용이 최소가 되도록 하는 판별점수를 찾는 과정으로 모형을 구성한다. 개인 대출 신청자의 데이터(German Credit Data)에 대하여 피셔의 선형 판별함수, 로지스틱 회귀모형 및 기존의 수리계획 기법들과의 비교를 통해서 제안된 모델의 성능을 평가한다. 이단계 수리계획 접근법의 평가 결과를 통하여 신용평가모형에의 적용가능성을 기존 통계적인 접근방법 및 수리계획 접근법과 비교하여 제시하고 있다.

  • PDF

한의학에서의 사상체질판별함수 개발에 관한 연구 (I) - 크론박 알파 계수에 의한 변수선택 -

  • Kim, Gyu-Gon;Choi, Seung-Bae
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2004.04a
    • /
    • pp.61-68
    • /
    • 2004
  • 본 논문에서는 한방병원에서 사상체질분류검사설문지를 이용하여 사상체질을 진단할 때 진단의 정확도를 향상시키기 위한 사상체질분류함수를 개발하기 위하여 데이터마이닝에서의 판별분석모형을 이용한다. 데이터 정제 과정에서 불성실한 응답자를 제거시키기 위한 기준은 상반되는 설문의 응답 패턴과 체질별 설문의 응답 비율을 이용하며, 변수선택의 기준은 상관분석의 크론박 알파 계수와 선형판별함수의 계수를 이용한다.

  • PDF

Infrared Gait Recognition using Wavelet Transform and Linear Discriminant Analysis (웨이블릿 변환과 선형 판별 분석법을 이용한 적외선 걸음걸이 인식)

  • Kim, SaMun;Lee, DaeJong;Chun, MyungGeun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.6
    • /
    • pp.622-627
    • /
    • 2014
  • This paper proposes a new method which improves recognition rate on the gait recognition system using wavelet transform, linear discriminant analysis and genetic algorithm. We use wavelet transform to obtain the four sub-bands from the gait energy image. In order to extract feature data from sub-bands, we use linear discriminant analysis. Distance values between training data and four sub-band data are calculated and four weights which are calculated by genetic algorithm is assigned at each sub-band distance. Based on a new fusion distance value, we conducted recognition experiments using k-nearest neighbors algorithm. Experimental results show that the proposed weight fusion method has higher recognition rate than conventional method.

Discrimination of the geographical origin of commercial sesame oils using fatty acids composition combined with linear discriminant analysis (지방산 조성과 선형판별분석을 활용한 유통판매 참기름의 원산지 판별)

  • Kim, Nam-Hoon;Choi, Chae-man;Lee, Young-Ju;Kim, Na-Young;Hong, Mi-Sun;Yu, In-Sil
    • Analytical Science and Technology
    • /
    • v.34 no.3
    • /
    • pp.134-141
    • /
    • 2021
  • In this study, the fatty acid (FA) composition of commercial sesame oils (n = 62) was investigated using gas chromatography with flame ionization detector (GC-FID). Multivariate statistical techniques, including principal component analysis (PCA) and linear discriminant analysis (LDA), were applied to the chromatographic data of the FAs to discriminate the geographical origin of sesame oils. A statistically significant difference was observed in the content of C16:0, C18:0, C18:1, and C18:2 between domestic and imported sesame oils. A satisfactory recovery rate of 82.8-100.2 % was achieved for C16:0, C18:0, C18:1, C18:2, and C18:3. The correlation of C16:0, C18:1, and C18:2 in domestic sesame oils showed opposite trends compared to imported oils. The PCA plot demonstrated that sesame oils were clustered in distinct groups according to their origin. LDA was used to predict sesame oil samples in one of the two groups. C16:0 (Wilks λ = 0.361) and C18:1 (Wilks λ = 0.637) demonstrated the highest discriminant power for classifying the origin of the samples. The correct prediction rates were 88.9 % and 100 % for the domestic and imported samples, respectively. Further, 60 of the 62 sesame oil samples (96.8 %) were correctly classified, indicating that this approach can be used as a valuable tool to predict and classify the geographical origin of sesame oils.