본 논문은 무작위 알고리즘을 이용하여 일반화된 특이값 분해(GSVD)를 효율적으로 계산하는 방법을 제안한다.
무작위 알고리즘을 이용하여 G1과 G2의 기저를 근사적으로 추출한다. 이때 기저 추출의 정확도는 GSVD의 감쇠 특성에 의해 결정된다.
추출된 기저를 이용하여 압축된 행렬 쌍의 GSVD를 계산한다. 이를 통해 원래 행렬 쌍의 GSVD를 효율적으로 구할 수 있다.
GSVD 계산의 정확도 분석을 바탕으로, 데이터 세트 비교 분석 지표들(상대적 중요도, 각도 거리, 고유값 분포 등)의 오차 한계를 도출한다.
합성 데이터 세트와 실제 유전체 발현 데이터 세트에 대한 실험 결과, 제안한 알고리즘이 기존 방법에 비해 빠른 계산 시간과 충분한 정확도를 보여준다.
إلى لغة أخرى
من محتوى المصدر
arxiv.org
الرؤى الأساسية المستخلصة من
by Weiwei Xu,We... في arxiv.org 04-16-2024
https://arxiv.org/pdf/2404.09459.pdfاستفسارات أعمق