• Title/Summary/Keyword: Multivariate algorithm

Search Result 185, Processing Time 0.03 seconds

Survey on Hash-Based Post-Quantum Digital Signature Schemes (해시 기반 양자내성 전자서명 기법 연구 동향)

  • Lee, Jae-Heung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.683-688
    • /
    • 2021
  • Digital signature algorithms such as RSA and ECDSA are threatened by the development of quantum computer technology, which is attracting attention as a future technology. Alternatively, various post-quantum algorithms such as grid-based, multivariate-based, code-based, and hash-based are being studied. Among them, the hash-based is a fast and quantitative security level that can be calculated and its safety has been proven. So it is receiving a lot of attention. In this paper, we examine various hash-based digital signature algorithms that have been proposed so far, and analyze their features and their strengths and weaknesses. In addition, we emphasize the importance of reducing the size of the signature in order for the hash-based signature algorithm to be practically used.

Unsupervised Change Detection for Very High-spatial Resolution Satellite Imagery by Using Object-based IR-MAD Algorithm (객체 기반의 IR-MAD 기법을 활용한 고해상도 위성영상의 무감독 변화탐지)

  • Jaewan, Choi
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.4
    • /
    • pp.297-304
    • /
    • 2015
  • The change detection algorithms, based on remotely sensed satellite imagery, can be applied to various applications, such as the hazard/disaster analysis and the land monitoring. However, unchanged areas sometimes detected as the changed areas due to various errors in relief displacements and noise pixels, included in the original multi-temporal dataset at the application of unsupervised change detection algorithm. In this research, the object-based changed detection for the high-spatial resolution satellite images is applied by using the IR-MAD (Iteratively Reweighted- Multivariate Alteration Detection), which is one of those representative change detection algorithms. In additionally, we tried to increase the accuracy of change detection results with using the additional information, based on the cross-sharpening method. In the experiment, we used the KOMPSAT-2 satellite sensor, and resulted in the object-based IR-MAD algorithm, representing higher changed detection accuracy than that by the pixel-based IR-MAD. Also, the object-based IR-MAD, focused on cross-sharpened images, increased in accuracy of changed detection, compared to the original object-based IR-MAD. Through these experiments, we could conclude that the land monitoring and the change detection with the high-spatial-resolution satellite imagery can be accomplished efficiency by using the object-based IR-MAD algorithm.

Variable Selection for Multi-Purpose Multivariate Data Analysis (다목적 다변량 자료분석을 위한 변수선택)

  • Huh, Myung-Hoe;Lim, Yong-Bin;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.1
    • /
    • pp.141-149
    • /
    • 2008
  • Recently we frequently analyze multivariate data with quite large number of variables. In such data sets, virtually duplicated variables may exist simultaneously even though they are conceptually distinguishable. Duplicate variables may cause problems such as the distortion of principal axes in principal component analysis and factor analysis and the distortion of the distances between observations, i.e. the input for cluster analysis. Also in supervised learning or regression analysis, duplicated explanatory variables often cause the instability of fitted models. Since real data analyses are aimed often at multiple purposes, it is necessary to reduce the number of variables to a parsimonious level. The aim of this paper is to propose a practical algorithm for selection of a subset of variables from a given set of p input variables, by the criterion of minimum trace of partial variances of unselected variables unexplained by selected variables. The usefulness of proposed method is demonstrated in visualizing the relationship between selected and unselected variables, in building a predictive model with very large number of independent variables, and in reducing the number of variables and purging/merging categories in categorical data.

Estimation of genetic parameters of the productive and reproductive traits in Ethiopian Holstein using multi-trait models

  • Ayalew, Wondossen;Aliy, Mohammed;Negussie, Enyew
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.30 no.11
    • /
    • pp.1550-1556
    • /
    • 2017
  • Objective: This study estimated the genetic parameters for productive and reproductive traits. Methods: The data included production and reproduction records of animals that have calved between 1979 and 2013. The genetic parameters were estimated using multivariate mixed models (DMU) package, fitting univariate and multivariate mixed models with average information restricted maximum likelihood algorithm. Results: The estimates of heritability for milk production traits from the first three lactation records were $0.03{\pm}0.03$ for lactation length (LL), $0.17{\pm}0.04$ for lactation milk yield (LMY), and $0.15{\pm}0.04$ for 305 days milk yield (305-d MY). For reproductive traits the heritability estimates were, $0.09{\pm}0.03$ for days open (DO), $0.11{\pm}0.04$ for calving interval (CI), and $0.47{\pm}0.06$ for age at first calving (AFC). The repeatability estimates for production traits were $0.12{\pm}0.02$, for LL, $0.39{\pm}0.02$ for LMY, and $0.25{\pm}0.02$ for 305-d MY. For reproductive traits the estimates of repeatability were $0.19{\pm}0.02$ for DO, and to $0.23{\pm}0.02$ for CI. The phenotypic correlations between production and reproduction traits ranged from $0.08{\pm}0.04$ for LL and AFC to $0.42{\pm}0.02$ for LL and DO. The genetic correlation among production traits were generally high (>0.7) and between reproductive traits the estimates ranged from $0.06{\pm}0.13$ for AFC and DO to $0.99{\pm}0.01$ between CI and DO. Genetic correlations of productive traits with reproductive traits were ranged from -0.02 to 0.99. Conclusion: The high heritability estimates observed for AFC indicated that reasonable genetic improvement for this trait might be possible through selection. The $h^2$ and r estimates for reproductive traits were slightly different from single versus multi-trait analyses of reproductive traits with production traits. As single-trait method is biased due to selection on milk yield, a multi-trait evaluation of fertility with milk yield is recommended.

A Review of Multivariate Analysis Studies Applied for Plant Morphology in Korea (국내 식물 형태 연구에 사용된 다변량분석 논문에 대한 재고)

  • Chang, Kae Sun;Oh, Hana;Kim, Hui;Lee, Heung Soo;Chang, Chin-Sung
    • Journal of Korean Society of Forest Science
    • /
    • v.98 no.3
    • /
    • pp.215-224
    • /
    • 2009
  • A review was given of the role of traditional morphometrics in plant morphological studies using 54 published studies in three major journals and others in Korea, such as Journal of Korean Forestry Society, Korean Journal of Plant Taxonomy, Korean Journal of Breeding, Korean Journal of Apiculture, Journal of Life Science, and Korean Journal of Plant Resources from 1997 to 2008. The two most commonly used techniques of data analysis, cluster analysis (CA) and principal components analysis (PCA) with other statistical tests were discussed. The common problem of PCA is the underlying assumptions of methods, like random sampling and multivariate normal distribution of data. The procedure was intended mainly for continuous data and was not efficient for data which were not well summarized by variances or covariances. Likewise CA was most appropriate for categorical rather than continuous data. Also, the CA produced clusters whether or not natural groupings existed, and the results depended on both the similarity measure chosen and the algorithm used for clustering. An additional problems of the PCA and the CA arised with both qualitative and quantitative data with a limited number of variables and/or too few numbers of samples. Some of these problems may be avoided if a certain number of variables (more than 20 at least) and sufficient samples (40-50 at least) are considered for morphometric analyses, but we do not think that the methods are all mighty tools for data analysts. Instead, we do believe that reasonable applications combined with focus on objectives and limitations of each procedure would be a step forward.

Methods for Genetic Parameter Estimations of Carcass Weight, Longissimus Muscle Area and Marbling Score in Korean Cattle (한우의 도체중, 배장근단면적 및 근내지방도의 유전모수 추정방법)

  • Lee, D.H.
    • Journal of Animal Science and Technology
    • /
    • v.46 no.4
    • /
    • pp.509-516
    • /
    • 2004
  • This study is to investigate the amount of biased estimates for heritability and genetic correlation according to data structure on marbling scores in Korean cattle. Breeding population with 5 generations were simulated by way of selection for carcass weight, Longissimus muscle area and latent values of marbling scores and random mating. Latent variables of marbling scores were categorized into five by the thresholds of 0, I, 2, and 3 SD(DSI) or seven by the thresholds of -2, -1, 0,1I, 2, and 3 SD(DS2). Variance components and genetic pararneters(Heritabilities and Genetic correlations) were estimated by restricted maximum likelihood on multivariate linear mixed animal models and by Gibbs sampling algorithms on multivariate threshold mixed animal models in DS1 and DS2. Simulation was performed for 10 replicates and averages and empirical standard deviation were calculated. Using REML, heritabilitis of marbling score were under-estimated as 0.315 and 0.462 on DS1 and DS2, respectively, with comparison of the pararneter(0.500). Otherwise, using Gibbs sampling in the multivariate threshold animal models, these estimates did not significantly differ to the parameter. Residual correlations of marbling score to other traits were reduced with comparing the parameters when using REML algorithm with assuming linear and normal distribution. This would be due to loss of information and therefore, reduced variation on marbling score. As concluding, genetic variation of marbling would be well defined if liability concepts were adopted on marbling score and implemented threshold mixed model on genetic parameter estimation in Korean cattle.

NMR-based metabolomic profiling of the liver, serum, and urine of piglets treated with deoxynivalenol

  • Jeong, Jin Young;Kim, Min Seok;Jung, Hyun Jung;Kim, Min Ji;Lee, Hyun Jeong;Lee, Sung Dae
    • Korean Journal of Agricultural Science
    • /
    • v.45 no.3
    • /
    • pp.455-461
    • /
    • 2018
  • Deoxynivalenol (DON), a Fusarium mycotoxin, causes health hazards for both humans and livestock. Therefore, the aim of this study was to investigate the metabolic profiles of the liver, serum, and urine of piglets fed DON using proton nuclear magnetic resonance ($^1H-NMR$) spectroscopy. The $^1H-NMR$ spectra of the liver, serum, and urine samples of the piglets provided with feed containing 8 mg DON/kg for 4 weeks were aligned and identified using the icoshift algorithm of MATLAB $R^2013b$. The data were analyzed by multivariate analysis and by MetaboAnalyst 4.0. The DON-treated groups exhibited discriminating metabolites in the three different sample types. Metabolic profiling by $^1H-NMR$ spectroscopy revealed potential metabolites including lactate, glucose, taurine, alanine, glycine, glutamate, creatine, and glutamine upon mycotoxin exposure (variable importance in the projection, VIP > 1). Forty-six metabolites selected from the principal component analysis (PCA) helped to predict sixty-five pathways in the DON-treated piglets using metabolite sets containing at least two compounds. The DON treatment catalyzed the citrate synthase reactions which led to an increase in the acetate and a decrease in the glucose concentrations. Therefore, our findings suggest that glyceraldehyde-3-phosphate dehydrogenase, citrate synthase, ATP synthase, and pyruvate carboxylase should be considered important in piglets fed DON contaminated feed. Metabolomics analysis could be a powerful method for the discovery of novel indicators underlying mycotoxin treatments.

A Study on Fault Detection of Cycle-based Signals using Wavelet Transform (웨이블릿을 이용한 주기 신호 데이터의 이상 탐지에 관한 연구)

  • Lee, Jae-Hyun;Kim, Ji-Hyun;Hwang, Ji-Bin;Kim, Sung-Shick
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.4
    • /
    • pp.13-22
    • /
    • 2007
  • Fault detection of cycle-based signals is typically performed using statistical approaches. Univariate SPC using few representative statistics and multivariate analysis methods such as PCA and PLS are the most popular methods for analyzing cycle-based signals. However, such approaches are limited when dealing with information-rich cycle-based signals. In this paper, process fault defection method based on wavelet analysis is proposed. Using Haar wavelet, coefficients that well reflect the process condition are selected. Next, Hotelling's $T^2$ chart using selected coefficients is constructed for assessment of process condition. To enhance the overall efficiency of fault detection, the following two steps are suggested, i.e. denoising method based on wavelet transform and coefficient selection methods using variance difference. For performance evaluation, various types of abnormal process conditions are simulated and the proposed algorithm is compared with other methodologies.

  • PDF

A Study on the Network Generation Methods for Examining the Intellectual Structure of Knowledge Domains (지적 구조의 규명을 위한 네트워크 형성 방식에 관한 연구)

  • Lee Jae-Yun
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.40 no.2
    • /
    • pp.333-355
    • /
    • 2006
  • Network generation methods to visualize bibliometric data for examining the intellectual structure of knowledge domains are investigated in some detail. Among the four methods investigated in this study, pathfinder network algorithm is the most effective method in representing local details as well as global intellectual structure. The nearest neighbor graph, although never used in bibliometic analysis, also has some advantages such as its simplicity and clustering ability. The effect of input data preparation process on resulting intellectual structures are examined, and concluded that unlike MDS map with clusters, the network structure could be changed significantly by the differences in data matrix preparation process. The network generation methods investigated in this paper could be alternatives to conventional multivariate analysis methods and could facilitate our research on examining intellectual structure of knowledge domains.

A Novel Hyperspectral Microscopic Imaging System for Evaluating Fresh Degree of Pork

  • Xu, Yi;Chen, Quansheng;Liu, Yan;Sun, Xin;Huang, Qiping;Ouyang, Qin;Zhao, Jiewen
    • Food Science of Animal Resources
    • /
    • v.38 no.2
    • /
    • pp.362-375
    • /
    • 2018
  • This study proposed a rapid microscopic examination method for pork freshness evaluation by using the self-assembled hyperspectral microscopic imaging (HMI) system with the help of feature extraction algorithm and pattern recognition methods. Pork samples were stored for different days ranging from 0 to 5 days and the freshness of samples was divided into three levels which were determined by total volatile basic nitrogen (TVB-N) content. Meanwhile, hyperspectral microscopic images of samples were acquired by HMI system and processed by the following steps for the further analysis. Firstly, characteristic hyperspectral microscopic images were extracted by using principal component analysis (PCA) and then texture features were selected based on the gray level co-occurrence matrix (GLCM). Next, features data were reduced dimensionality by fisher discriminant analysis (FDA) for further building classification model. Finally, compared with linear discriminant analysis (LDA) model and support vector machine (SVM) model, good back propagation artificial neural network (BP-ANN) model obtained the best freshness classification with a 100 % accuracy rating based on the extracted data. The results confirm that the fabricated HMI system combined with multivariate algorithms has ability to evaluate the fresh degree of pork accurately in the microscopic level, which plays an important role in animal food quality control.