• Title/Summary/Keyword: Vector Decomposition

Search Result 243, Processing Time 0.027 seconds

Learning and Performance Comparison of Multi-class Classification Problems based on Support Vector Machine (지지벡터기계를 이용한 다중 분류 문제의 학습과 성능 비교)

  • Hwang, Doo-Sung
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.7
    • /
    • pp.1035-1042
    • /
    • 2008
  • The support vector machine, as a binary classifier, is known to surpass the other classifiers only in binary classification problems through the various experiments. Even though its theory is based on the maximal margin classifier, the support vector machine approach cannot be easily extended to the multi-classification problems. In this paper, we review the extension techniques of the support vector machine toward the multi-classification and do the performance comparison. Depending on the data decomposition of the training data, the support vector machine is easily adapted for a multi-classification problem without modifying the intrinsic characteristics of the binary classifier. The performance is evaluated on a collection of the benchmark data sets and compared according to the selected teaming strategies, the training time, and the results of the neural network with the backpropagation teaming. The experiments suggest that the support vector machine is applicable and effective in the general multi-class classification problems when compared to the results of the neural network.

  • PDF

ERROR REDUCTION FOR HIGHER DERIVATIVES OF CHEBYSHEV COLLOCATION METHOD USING PRECONDITIONSING AND DOMAIN DECOMPOSITION

  • Darvishi, M.T.;Ghoreishi, F.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.523-538
    • /
    • 1999
  • A new preconditioning method is investigated to reduce the roundoff error in computing derivatives using Chebyshev col-location methods(CCM). Using this preconditioning causes ration of roundoff error of preconditioning method and CCm becomes small when N gets large. Also for accuracy enhancement of differentiation we use a domain decomposition approach. Error analysis shows that for this domain decomposition method error reduces proportional to the length of subintervals. Numerical results show that using domain decomposition and preconditioning simultaneously gives super accu-rate approximate values for first derivative of the function and good approximate values for moderately high derivatives.

Word Sense Similarity Clustering Based on Vector Space Model and HAL (벡터 공간 모델과 HAL에 기초한 단어 의미 유사성 군집)

  • Kim, Dong-Sung
    • Korean Journal of Cognitive Science
    • /
    • v.23 no.3
    • /
    • pp.295-322
    • /
    • 2012
  • In this paper, we cluster similar word senses applying vector space model and HAL (Hyperspace Analog to Language). HAL measures corelation among words through a certain size of context (Lund and Burgess 1996). The similarity measurement between a word pair is cosine similarity based on the vector space model, which reduces distortion of space between high frequency words and low frequency words (Salton et al. 1975, Widdows 2004). We use PCA (Principal Component Analysis) and SVD (Singular Value Decomposition) to reduce a large amount of dimensions caused by similarity matrix. For sense similarity clustering, we adopt supervised and non-supervised learning methods. For non-supervised method, we use clustering. For supervised method, we use SVM (Support Vector Machine), Naive Bayes Classifier, and Maximum Entropy Method.

  • PDF

Runoff Prediction from Machine Learning Models Coupled with Empirical Mode Decomposition: A case Study of the Grand River Basin in Canada

  • Parisouj, Peiman;Jun, Changhyun;Nezhad, Somayeh Moghimi;Narimani, Roya
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.136-136
    • /
    • 2022
  • This study investigates the possibility of coupling empirical mode decomposition (EMD) for runoff prediction from machine learning (ML) models. Here, support vector regression (SVR) and convolutional neural network (CNN) were considered for ML algorithms. Precipitation (P), minimum temperature (Tmin), maximum temperature (Tmax) and their intrinsic mode functions (IMF) values were used for input variables at a monthly scale from Jan. 1973 to Dec. 2020 in the Grand river basin, Canada. The support vector machine-recursive feature elimination (SVM-RFE) technique was applied for finding the best combination of predictors among input variables. The results show that the proposed method outperformed the individual performance of SVR and CNN during the training and testing periods in the study area. According to the correlation coefficient (R), the EMD-SVR model outperformed the EMD-CNN model in both training and testing even though the CNN indicated a better performance than the SVR before using IMF values. The EMD-SVR model showed higher improvement in R value (38.7%) than that from the EMD-CNN model (7.1%). It should be noted that the coupled models of EMD-SVR and EMD-CNN represented much higher accuracy in runoff prediction with respect to the considered evaluation indicators, including root mean square error (RMSE) and R values.

  • PDF

A Hilbert-Huang Transform Approach Combined with PCA for Predicting a Time Series

  • Park, Min-Jeong
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.6
    • /
    • pp.995-1006
    • /
    • 2011
  • A time series can be decomposed into simple components with a multiscale method. Empirical mode decomposition(EMD) is a recently invented multiscale method in Huang et al. (1998). It is natural to apply a classical prediction method such a vector autoregressive(AR) model to the obtained simple components instead of the original time series; in addition, a prediction procedure combining a classical prediction model to EMD and Hilbert spectrum is proposed in Kim et al. (2008). In this paper, we suggest to adopt principal component analysis(PCA) to the prediction procedure that enables the efficient selection of input variables among obtained components by EMD. We discuss the utility of adopting PCA in the prediction procedure based on EMD and Hilbert spectrum and analyze the daily worm account data by the proposed PCA adopted prediction method.

An Analysis of the Interrelationships between the Domestic and Foreign Stock Market Variations over the Depressed Market Period (주가의 전반적 하락기 국내외 증시 변동간의 연관관계 분석)

  • 김태호;유경아;김진희
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.1
    • /
    • pp.11-23
    • /
    • 2003
  • This study Investigates the short and long-run dynamic relationships between the domestic and U.S. stock markets for the period of declining stock prices. It Is well known that the domestic stock market variations are largely caused by the U.S. stock market movements. Multivariate causal tty test Is utilized to examine the lead-lag relationships among four stock prices of KOSPI and KOSDAQ In the domestic part and DOWJONES and NASDAQ In the U.S. part. When the stock prices tend to decrease In the long run, It Is found that both KOSPI and KOSDAQ have closer relations with NASDAQ than DOWJONES. When both of domestic stock markets are severely fluctuate, bidirectional causal relationships appear to exist between NASDAQ and each of KOSPI and KOSDAQ. On the other hand. when the domestic stock markets are relatively stable, unidirectional causality Is found to exist between NASDAQ and each of KOSPI and KOSDAQ. which is explicitly validated by the analysis of variance decomposition.

East Asian five stock market linkages (아시아 주식수익률의 동조화에 대한 연구)

  • Jung, Heon-Yong
    • Management & Information Systems Review
    • /
    • v.27
    • /
    • pp.131-147
    • /
    • 2008
  • The study examines common component existing in five Asian countries from 1991 to 2007. To do this, the daily stock market indices of Korea, Malaysia, Thailand, Indonesia, and the Philippines were used. Using a Vector Autoregressive Model this paper analyzes causal relations and dynamic interactions between five Asian stock markets. The findings in this study indicate that level of five Asian stock markets' stock return linkages are low. First, from the statistics for pair-wise Granger causality tests, I find Granger-causal relationship between Korea and Indonesia and between Malaysia and and Indonesia. Second, from the results of response function and the statistics of variance decomposition, I find that week shocks to Korean stock market return on Malaysia, Indonesia, Thailand, and the Philippines stock market returns. The results indicate increased Asian stock market linkages but the level is very low. This implies that the benefits of diversification within the five Asian stock markets are still existed.

  • PDF

Comparative Study of Field-Oriented Control in Different Coordinate Systems for DTP-PMSM

  • Zhang, Ping;Zhang, Wei;Shen, Xiaofeng
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.2 no.3
    • /
    • pp.330-335
    • /
    • 2013
  • This paper performs two kinds of Field-Oriented Control (FOC) for dual three phase permanent magnet synchronous motor (DTP-PMSM).The first is based on vector space decomposition to study the effect of current harmonics on electromechanical energy conversion. And the second presents the coupling relations between two sets of windings using two d-q transformation. And then this paper has deeply studied the differences between these two strategies, the different effect on the control of harmonic current and the reason for these differences. MATLAB-based Simulation studies of a 3KW DTP-PMSM are carried out to verify the analysis of differences between the two FOC strategies.