PCA와 LSA / LSI를 선택해야하는시기


9

질문:

PCA와 LSA / LSI의 적용 여부를 결정하는 데 사용할 수있는 입력 데이터 특성에 대한 일반적인 지침이 있습니까?

PCA와 LSA / LSI에 대한 간략한 요약 :

PCA (Principle Component Analysis)와 LSA (Latent Semantic Analysis) 또는 LSI (Latent Semantic Indexing)는 모두 SVD (Singular Value Decomposition)를 행렬에 적용하는 데 기본적으로 의존한다는 점에서 유사합니다.

내가 알 수있는 한, LSA와 LSI는 같은 것입니다. LSA는 기본적으로는 아니지만 PCA와 다르지만 SVD를 적용하기 전에 매트릭스 항목이 사전 처리되는 방식 측면에서 다릅니다.

LSA에서 전처리 단계는 일반적으로 열이 '문서'에 해당하고 행이 어떤 종류의 단어에 해당하는 카운트 매트릭스를 정규화합니다. 항목은 일종의 (정규화 된) 단어 발생률 문서로 간주 될 수 있습니다.

PCA에서 전처리 단계는 원래 행렬로부터 공분산 행렬을 계산하는 단계를 포함합니다. 원래 매트릭스는 LSA의 경우보다 개념 상 본질적으로 더 '일반적'입니다. PCA와 관련하여 열은 일반적으로 일반 샘플 벡터를 나타내고 행은 측정중인 개별 변수를 나타냅니다. 공분산 행렬은 정의에 의해 정사각형 및 대칭이며 실제로 공분산 행렬은 대각선을 통해 분해 될 수 있기 때문에 SVD를 적용 할 필요가 없습니다. 특히 PCA 매트릭스는 LSA / LSI 변형보다 밀도가 높을 것입니다. 변수 사이의 공분산이 0 인 경우에만, 즉 변수가 독립적 인 경우에만 제로 항목이 발생합니다.

마지막으로 두 가지를 구별하기 위해 상당히 자주 설명되는 한 가지 더 중요한 요점은

LSA는 프로 베니 우스 표준에서 최고의 선형 부분 공간을 찾고 PCA는 최고의 아핀 선형 부분 공간을 목표로합니다.

어쨌든 이러한 기술의 차이점과 유사점은 인터넷을 통한 다양한 포럼에서 뜨거운 논쟁을 불러 일으켰으며, 현저한 차이점이 있으며 분명히이 두 기술은 다른 결과를 낳을 것입니다.

따라서 나는 다시 질문을 반복한다 : 입력 데이터 특성과 관련하여 PCA와 LSA / LSI의 적용을 결정하는 데 사용할 수있는 일반적인 지침이 있는가? 용어 문서 매트릭스와 유사한 것이 있다면 LSA / LSI가 항상 최선의 선택일까요? 경우에 따라 LSA / LSI에 대한 용어 / 문서 매트릭스를 준비한 다음 SVD를 직접 적용하는 대신 PCA를 적용하여 더 나은 결과를 얻을 수 있습니까?


1
LSA / LSI에 대한 설명은 통신 분석 (CA)과 매우 흡사하며 텍스트 마이닝 약어 LSA가 통계에서 CA를 의미한다고 생각합니다. CA와 PCA는 실제로 매우 밀접한 관련이 있습니다.
ttnphns 2012 년

당신이 이것에 대한 답을 찾았는지 알고 싶었습니다. 나는 똑같은 질문을 가지고 있습니다.
Pushpendre

무엇을하려고합니까? 이것은 어느 것이 더 적용 가능한지에 대한 아이디어를 줄 수 있습니다. 문서와 용어 모두에서 텍스트 패턴과 의미 적 상관 관계 또는 낮은 차원의 잠재 공간을 찾는 데 관심이 있습니까?
ui_90jax

답변:


2

내가 주목 한 한 가지 차이점은 PCA는 용어 또는 문서 문서 유사성을 제공 할 수 있다는 것입니다 (공동 참조 행렬 또는 를 곱한 방법에 따라 다름 ). 그러나 SVD / LSA는 고유 벡터가 있으므로 두 가지를 모두 제공 할 수 있습니다 양자의 및 . 실제로 SVD보다 PCA를 사용해야 할 이유가 없습니다.AAAAAAAA

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.