원문정보
A method of obtaining modified eigenvectors in case of adding or removing data in data set
초록
영어
The eigenvectors are calculated using a covariance matrix. If some data is added or removed, the data set changes, and the covariance matrix is also changed. Therefore, the eigenvectors must be recalculated totally. This paper propose a new method to find the modified eigenvectors without recalculation. To obtain modified eigenvectors, the proposed method use modifying data and already known eigenvectors. The proposed method has the advantage of reducing the computational cost.
한국어
일반적으로 공분산행렬(covariance matrix)을 이용하여 고유벡터(eigenvector)를 계산한다. 임의의 자료가 추가 되거나, 삭제되면, 전체 자료집합이 변경되고, 공분산행렬의 내용이 바뀐다. 따라서 고유벡터를 다시 계산해야 한 다. 이때 다시 계산하는 과정이 없이, 변경된 고유벡터를 구하는 새로운 방법을 제안한다. 제안한 방법은 기존의 자 료집합에서 얻어진 고유벡터와 첨삭할 자료를 이용하여 변경된 고유벡터를 구하는 방법이다. 제안된 방법은 계산량 을 줄일 수 있다는 장점이 있다.
목차
Abstract
1. 서론
2. 본문
2.1 공분산행렬(covariance matrix)과 제곱합행렬(sum-of-squared matrix)
2.2 첨삭자료에 따른 제곱합행렬 수정
2.3 변경된 제곱합행렬의 고유값
2.4 공분산행렬의 고유벡터
3. 연구 결과
4. 결론
5. 첨부 : 고유값과 고유벡터의 성질
참고문헌