• 제목/요약/키워드: Principal component

검색결과 2,737건 처리시간 0.036초

주성분 분석 기반의 CPA 성능 향상 연구 (A Study on CPA Performance Enhancement using the PCA)

  • 백상수;장승규;박애선;한동국;류재철
    • 정보보호학회논문지
    • /
    • 제24권5호
    • /
    • pp.1013-1022
    • /
    • 2014
  • 상관관계 전력 분석(Correlation Power Analysis, CPA)은 암호장비에서 알고리즘이 수행될 때 누설되는 전력 소비 신호와 알고리즘의 중간 계산 값의 상관도를 이용하여 비밀키를 추출하는 부채널 공격 방법이다. CPA는 누설된 전력 소비의 시간적인 동기 또는 잡음에 의해 공격 성능이 영향을 받는다. 최근 전력 분석의 성능 향상을 위해 다양한 신호 처리 기술이 연구되어지고 있으며, 그 중 주성분 분석 기반의 신호 압축 기술이 제안되었다. 주성분 분석 기반의 신호 압축은 주성분 선택 방법에 따라 분석 성능에 영향을 주기 때문에 주성분 선택은 중요한 문제이다. 본 논문에서는 CPA의 성능 향상을 위해 전력 소비와의 상관도가 높은 주성분을 선택하는 주성분 선택 기법을 제안한다. 또한 각 주성분이 갖는 특징이 다르다는 점을 이용한 주성분 기반 CPA 분석 기법을 제안하고, 기존 방법과 제안하는 방법의 실험적인 분석을 통해 공격 성능이 향상됨을 보인다.

최근 5년간 국내 연근해에서 발생한 해양사고에 대한 주성분분석 (Principal Component Analysis on Marine Casualties Occurred at Korean Littoral Sea in Recent 5 Years)

  • 김영식
    • 수산해양교육연구
    • /
    • 제28권2호
    • /
    • pp.465-472
    • /
    • 2016
  • 본 연구에서는 2010년부터 2014년까지 최근 5년간 우리 나라 주변해역에서 발생하여 중앙해양안전심판원의 재결을 마친 1417건의 해양사고에 대해 이를 25개 요인별로 분류하고, SPSS 통계 프로그램에 의한 주성분분석(Principal Component Analysis; PCA)을 행하여 이들 각 요인들의 상관성 및 주요 해양원인을 분석 고찰하였다. 얻어진 주요한 결과들을 요약하면 다음과 같다. 1. 해양사고의 주된 원인은 기관설비취급불량, 화기취급불량, 항행법규소홀, 침로선정유지불량, 경계소홀 등 기관실 및 조타실 관련 인적요인에 의해 발생한다. 2. 조타실 관련 인적요인에 의해 발생하는 사고는 충돌과 좌초 등이 큰 비중을 차지하며, 기관실 관련 인적요인에 의해 발생하는 사고유형은 주로 기관손상이나 화재폭발 등이다. 3. 주성분분석의 결과 제1주성분은 해양사고의 출현율을, 제2주성분은 해양사고의 원인을, 제3주 성분은 해양사고의 유형을 나타낸다.

주성분 분석을 위한 새로운 EM 알고리듬 (New EM algorithm for Principal Component Analysis)

  • 안종훈;오종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.529-531
    • /
    • 2001
  • We present an expectation-maximization algorithm for principal component analysis via orthogonalization. The algorithm finds actual principal components, whereas previously proposed EM algorithms can only find principal subspace. New algorithm is simple and more efficient thant probabilistic PCA specially in noiseless cases. Conventional PCA needs computation of inverse of the covariance matrices, which makes the algorithm prohibitively expensive when the dimensions of data space is large. This EM algorithm is very powerful for high dimensional data when only a few principal components are needed.

  • PDF

Interpretation of Agronomic Traits Variation of Sesame Cultivar Using Principal Component Analysis

  • Shim, Kang-Bo;Hwang, Chung-Dong;Pae, Suk-Bok;Park, Jang-Whan;Byun, Jae-Cheon;Park, Keum-Yong
    • 한국작물학회지
    • /
    • 제54권1호
    • /
    • pp.24-28
    • /
    • 2009
  • This study was conducted to evaluate the growth characters and yield components of 18 collected sesame cultivars to get basic information on the variation for the sesame breeding using principal component analysis. All characters except days to flowering, days to maturity and 1,000 seed weight showed significantly different. Seed weight per 10 are showed higher coefficient of variance. Capsule bearing stem length and liter weight showed positive correlation with seed yield per 10 are. The principal components analysis grouped the estimated sesame cultivars into four main components which accounted for 83.7% of the total variation at the eigenvalue and its contribution to total variation obtained from principal component analysis. The first principal component ($Z_1$) was applicable to increase plant height, capsule bearing stem length and 1,000-seed weight. The second principal component ($Z_2$) negatively correlated with days to flowering and maturity by which it was applicable to shorten flowering and maturity date of sesame. At the scatter diagram, Yangbaek, Ansan, M1, M2, M4, M7 and M9 were classified as same group, but M10, Yanghuk, Kanghuk, M5, M6, M12 and M13 were classified as different group. This results would be helpful for sesame breeder to understand genetic relationship of some agronomic characters and select promising cross lines for the development of new sesame variety.

주성분분석을 이용한 환경영향평가와 사후환경조사의 비교 및 평가에 관한 사례연구 (A Case Study on the Comparison and Assessment between Environmental Impact Assessment and Post-Environmental Investigation Using Principal Component Analysis)

  • 조일형;김용섭;조경덕
    • 한국환경보건학회지
    • /
    • 제31권2호
    • /
    • pp.134-146
    • /
    • 2005
  • Environmental monitoring system has been adopted and supplemented as inspection measures for the quantitative and qualitative changes of environmental impact assessment (EIA). This study compares the results of environmental impact assessment with the results of post-environmental investigation using a correction and principal component analysis (PCA) in the housing development project. Correlation analysis showed that most of air quality variables including TSP, $PM_{10},\;NO_2$, CO were linearly correlated with each other in the environmental impact assessment and the post-environmental investigation. In the water quality, pH and BOD were well correlated with the DO and SS, respectively. As a result of correlation analysis in the noise and vibration, noise in day and night and vibration in day and night were related to each other between EIA and the post-environmental investigation. From the results of analysis of soil, Cu with Cd, Cu with Pb, and Cd with Pb were related to each other in EIA. Principal component analysis (PCA) showed a powerful pattern recognition that had attempted to explain the variance of a large dataset of inter-correlated variable with a smaller set of independent variables (principal components). Principal component (PC1) and principal component (PC2) were obtained with eigenvalues> 1 summing almost $90\%$ of the total variance in the all of the items(air, water, noise, vibration and soil) in EIA and post-environmental investigation.

주성분분석과 공통요인분석에 대한 비교연구: 요인구조 복원 관점에서 (A Comparative Study on Factor Recovery of Principal Component Analysis and Common Factor Analysis)

  • 정선호;서상윤
    • 응용통계연구
    • /
    • 제26권6호
    • /
    • pp.933-942
    • /
    • 2013
  • 본 연구에서는 시뮬레이션 방법을 사용해서 다양한 조건에서 주성분분석이 얼마나 잘 요인 구조를 복원할 수 있는지를 공통요인분석과 비교하여 체계적으로 평가하였다. 이 연구에서 요인 대 변수 비율, 공통성, 그리고 표본크기를 실험변수로 설정하였다. 주성분분석은 표본의 크기가 200개 이하인 경우 공통적으로 공통요인분석에 비해 더 우수한 요인구조의 복원력을 보여주었다. 특히, 요인 당 변수 수가 적은 경우, 주성분분석은 50개의 표본에서도 만족할 만한 수준의 요인복원능력을 보여주었다. 이와 더불어 공통성 수준 또한 낮은 경우 필요한 표본수는 100개로 늘어난다. 본 연구결과는 요인추출방법으로서 주성분분석의 선택의 근거를 제시하고 타당한 사용에 관한 가이드라인을 제시해 준다.

커널 주성분 분석의 앙상블을 이용한 다양한 환경에서의 화자 식별 (Speaker Identification on Various Environments Using an Ensemble of Kernel Principal Component Analysis)

  • 양일호;김민석;소병민;김명재;유하진
    • 한국음향학회지
    • /
    • 제31권3호
    • /
    • pp.188-196
    • /
    • 2012
  • 본 논문에서는 커널 주성분 분석 (KPCA, kernel principal component analysis)으로 강화한 화자 특징을 이용하여 복수의 분류기를 학습하고 이를 앙상블 결합하는 화자 식별 방법을 제안한다. 이 때, 계산량과 메모리 요구량을 줄이기 위해 전체 화자 특징 벡터 중 일부를 랜덤 선택하여 커널 주성분 분석의 기저를 추정한다. 실험 결과, 제안한 방법이 그리디 커널 주성분 분석 (GKPCA, greedy kernel principal component analysis)보다 높은 화자 식별률을 보였다.

패널요원 수행능력 평가에 사용된 분산분석, 상관분석, 주성분분석 결과의 비교 (Evaluation of Panel Performance by Analysis of Variance, Correlation Analysis and Principal Component Analysis)

  • 김상숙;홍성희;민봉기;신명곤
    • 한국식품과학회지
    • /
    • 제26권1호
    • /
    • pp.57-61
    • /
    • 1994
  • Performance of panelists trained for cooked rice quality was evaluated using analysis of variance, correlation analysis, and principal component analysis. Each method offered different information. Results showed that panleists with high F ratios (p=0.05) did not always have high correlation coefficient (p=0.05) with mean values pooled from whole panel. The results of analysis of variance for the panelists whose performance were extremely good or extremely poor were consistent with those of correlation analysis. Outliers designated by principal component analysis were different from the panelists whose performance was defined as extremely good or extremely poor by analysis of variance and correlation analysis. The results of principal component analysis descriminated the panelists with different scoring range more than different scoring trends depending on the treatments. Our study suggested combination of analysis of variance and correlation analysis provided valid basis for screening panelists.

  • PDF

Improvement on Fuzzy C-Means Using Principal Component Analysis

  • Choi, Hang-Suk;Cha, Kyung-Joon
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권2호
    • /
    • pp.301-309
    • /
    • 2006
  • In this paper, we show the improved fuzzy c-means clustering method. To improve, we use the double clustering as principal component analysis from objects which is located on common region of more than two clusters. In addition we use the degree of membership (probability) of fuzzy c-means which is the advantage. From simulation result, we find some improvement of accuracy in data of the probability 0.7 exterior and interior of overlapped area.

  • PDF

Principal Component Analysis of BGP Update Streams

  • Xu, Kuai;Chandrashekar, Jaideep;Zhang, Zhi-Li
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.191-197
    • /
    • 2010
  • In this paper, we propose a novel methodology to identify border gateway protocol (BGP) updates associated with major events - affecting network reachability to multiple ASes - and separate them (statistically) from those attributable to minor events, which individually generate few updates, but collectively form the persistent background noise observed at BGP vantage points. Our methodology is based on principal component analysis, which enables us to transform and reduce the BGP updates into different AS clusters that are likely affected by distinct major events. We demonstrate the accuracy and effectiveness of our methodology through simulations and real BGP data.