U E D R , A S I H C RSS

논문번역/2012년스터디/신형준

Describe 논문번역/2012년스터디/신형준 here

번역1


�발�� �으로 쓴 글���� 대한 실험

1. 요약

ìž�í•„ 글ìž� ì�¸ì‹�ì—� 대한 체제가 발표ë�¬ë‹¤. ì�´ 체제는 ìž�유 ë„í•  ì ‘ê·¼ì—� ì�˜í•œ 특성ì�„ 가지고 있는ë�°, ì „ì²´ 문서ì�˜ 한줄ì�´ ì�¸ì‹�모듈ì—� ì�˜í•´ 처리ë�˜ì–´ 진다는 ì�˜ë¯¸ë¥¼ 가지고 있다. 전처리, 특징추출, 그리고 통계ì � 모형화ì—� 있어 사용ë�˜ëŠ” 방법ì�´ 소개ë�˜ì–´ 있고, ì�¸ì‹� 주제(문서) 들ì�„ ìž�필로 하는 ë�…립ë�œ 작가, 다수ì�˜ 작가, 그리고 혼ìž�쓰는 작가ì—� 대한 몇몇ì�˜ 실험들ì�´ 실행ë�˜ì—ˆë‹¤.
특히, 선형�별��, �서 문� 모�, 그리고 통계� 언어 지�� 설립� 내용� 조사�어 있다. 어휘가 �유로운 �필��� 대한 �가 결과들� 제안� 방법들� 효과�임� 보여준다.

2. 소개

패턴 ì�¸ì‹�ì�˜ ë�„ì „ ì˜�ì—­ì�€ ìž�í•„ 문서 ì�¸ì‹�ì—� 있다. 지금까지 대다수ì�˜ ìž�í•„ ì�¸ì‹� 시스템ì�€ 우편 주소를 ì�½ê±°ë‚˜ ì�€í–‰ 수표와 ê°™ì�€ 형태들ì�„ 처리하는ë�° 사용ë�¬ë‹¤. 반면ì—� ì�´ 시스템ì�€ ë„리ë�œ 문ìž� ë˜�는 단어ì—� 대해서 한계를 가지고 있는ë�°, 오ì§� 구ì†�ë�˜ì§€ 않ì�€ ìž�í•„ 문서ì�˜ ì�¸ì‹�ì—� 대한 ë§Žì§€ 않ì�€ 시스템 ë§Œì�´ 존재했다. ì�´ì™€ ê°™ì�€ 수행ì�˜ ì¦�ê°€ë�œ 복잡성 때문ì—�, 문ìž�ì�˜ ë€ìž¬ 혹ì�€ 단어ì�˜ 경계 ì •ë³´, 거기ì—� í�¬ê±°ë‚˜ 심지어 한계가 없는 단어들ì—� ì�˜í•´ 특징지어진다.
그럼�� 불구하고, �필� ��하는 �� 대해 기술들� � 조사하는 건 가치가 있다. 왜�하면 컴퓨터 성능� 향�� � 복잡한 처리과정� 할 수 있게 해주었기 때문�다.
� �세��서 HMM� 기반한 어휘� �유로운 필기 ��� 대한 시스템� 설명�어 있고, �어로만 �루어진 문장 ��터 베�스�서 몇몇� 실험들� 필기�� �립� 형태, �한 다수와 개� 작가 형태� 대해서 비�하기 위해 실행�었다.
전처리 과정과 특징추출� 대한 방법� 묘사�었다. 그리고 게다가 선형 �별 해�, �서 특징 모�들� 사용, 그리고 통계�� 언어 모�들과 같� � 세련� 기술들� 살피게 � 것�다.
다ì�Œ ë€ë„ì—�서 우리는 오프ë�¼ì�¸ 필기ì�¸ì‹�ì—� 관련ë�œ ì�¼ì�˜ ì§§ì�€ 보고서를 ë³¼ 수 있다. 우리가 사용하는 ë�°ì�´í„°ë² ì�´ìŠ¤ëŠ” section 3ì—�서 소개ë�˜ì–´ì§ˆ 것ì�´ë‹¤.
그후� 우리는 그다� section들�서 전처리 과정 단계, 특징 추출� 대한 방법, 그리고 통계� 모��과 ��� �용한 기술들� 묘사한다. 제안� 방법들� 효율성� 입�하기 위한 �가결과는 section 7� 있다.

번역2

1.3 벡터 방정�

선형 연립 ë°©ì •ì‹�ì�˜ 중요한 특성들ì�€ 벡터들ì�˜ ê°œë…�ê³¼ 표시법ì—� ì�˜í•´ 묘사ë�˜ì–´ 질 수 있습니다. ì�´ ë€ë„ì—�서는 벡터들과 í�‰ë²”한 ë°©ì •ì‹�들ì�˜ 연립들ì�´ ì—°ê´€ë�œ ë°©ì •ì‹�들ì�„ ì—°ê²°í•´ ì¤�니다. ì�´ 백터ë�¼ëŠ” 용어는 다양한 수학ì �ì�´ê³  물리ì �ì�¸ 문맥(우리가 Chapter 4, “백터 공간â€�ì—�서 ë…¼ì�˜í• )ì�„ 나타냅니다. 그때까지, 벡터는 숫ìž�들ì�˜ ì •ë ¬ë�œ 목ë¡�으로 ì�¨ ì�˜ë¯¸ë¥¼ 가집니다. ì�´ 간단한 ìƒ�ê°�ì�€ 우리ì—�게 í�¥ë¯¸ë¡­ê³  중요한 ì �용들ì�„ 가능한 빠르게 얻게 ë�„와ì¤�니다.

R^2�서� 벡터들
오ì§� 하나ì�˜ ì—´ë§Œì�„ 가진 행렬ì�„ ì—´ 벡터 ë˜�는 간단히 벡터ë�¼ê³  ë€ë¦„니다. u,v,w는 ë‘�ê°œì�˜ entry를 가진 벡터들ì�˜ 예 입니다. (w1ê³¼ w2는 실수). ë‘�ê°œì�˜ entry를 지닌 모든 벡터들ì�˜ ì§‘í•©ì�„ R^2ë�¼ê³  나타냅니다. ì�´ Rì�€ 벡터ì—�서 entry들ì�´ 실수ë�¼ëŠ” 걸 ì�˜ë¯¸í•˜ê³ , 지수 2는 ê°�ê°�ì�˜ 벡터들ì�´ ë‘�ê°œì�˜ entry를 가지고 있다는걸 ì�˜ë¯¸í•©ë‹ˆë‹¤.
�개� 벡터�서 대��는 entry들� 같� 때 � 벡터들(R^2� 있는)� 같다�고 합니다.
�와 같� (4,7)과 (7,4)는 R^2� 있는 벡터들� 정�� 실수들� ��기 때문� 같지 않습니다.
R^2� 있는 주어진 �개� 백터 u와 v� 대해서 그들� 합 즉, 벡터 u+v는 u와 v� 대�하는 entry들� � � �함으로 얻어집니다. 예를 들어
(1,-2) + (2,5) = (1+2,-2+5) = (3,3)
주어진 벡터 u과 실수 c� 대해서 c� 대한 u� 스칼� 곱� u� � � � entry� c를 곱함으로 � 얻어진 cu벡터 입니다.

Cuì—�서 c를 스칼ë�¼ ë�¼ê³  ë€ë¦…니다. ì�´ê²ƒì�€ íš�ì�´ 가는 활ìž�ì�˜ 형태로 쓰여집니다. (벡터 u를 나타내는 볼드체 활ìž�로ë€í„° 구별하기 위해서)
스칼� 곱과 벡터 합� 연사�들� 다�� 예�서 처럼 결합� 수 있습니다.
Example 1(p.25)

R^2� 기하학 �� 묘사
�면�서 사� 좌표 시스템� 간주해봅시다. � �면�서 ��� �� 정렬� 숫�들� �으로 결정�기 때문� 우리는 기하학�� � (a,b)를 열 벡터로 ��할 수 있습니다.
그래서 우리는 R^2를 � �면�서� 모든 �들� 집함으로 간주 할 수 있습니다.
Fig1� 보�.

(3,1)ê³¼ ê°™ì�€ 벡터들ì�˜ 기하학ì �ì�¸ 시ê°�화는 종종 ì›�ì �ì—�서ë€í„° ì � (3,-1)까지ì�˜ 화살표를 í�¬í•¨í•¨ìœ¼ë¡œì�¨ ë�„와ì¤�니다. (Fig2ì—�서)
�같� 경우� 개��� �들(화살표 그것 스스로� 대해서)� 특별한 중요성� 가지고 있지 않습니다.
� 벡터들� 합� 유용한 기하학� 표시법� 가지고 있습니다. ���� 기하학구조� �해 앞� 규칙� 학��어 질 수 있습니다.

합� 대한 �행사변형 규칙
만약 R^2�있는 u와 v가 �면��서 �들로 표현�다면, 그때 u+v는 �행사변형� 제 4� 꼭짓�� 대�한다.(다른 벡터들� u,0, 그리고 v) Fig 3를 보�

Example 2

Example 3

R^3�서 벡터들
R^3ì—�서 벡터들ì�€ 세개ì�˜ entry를 지는 3x1 ì—´ 행렬들ì�´ë‹¤. 그들ì�€ 기하학ì �으로 삼차ì›� 좌표 공간ì—� 있는 때때로 시ê°�ì �으로 명확성ì�„ í�¬í•¨í•˜ëŠ” ì›�ì �으로 ë€í„°ì�˜ 화살표들ì�„ 가진 ì �들로 나타내 집니다. a와 2a 벡터들ì�€ Fig 6 ì—�서 처럼 나타내집니다.

R^n�서 벡터들
만약 n� 양수�면, R^n� 모든 n개� 정렬� 실수들� 목�들� 집합으로 표시�니다. (보통 u처럼 nx1열 행렬들로서 쓰여지는)
모든 entryê°€ 0ì�¸ 벡터를 ì˜� 벡터ë�¼ê³  하고, 0ì�´ë�¼ê³  표기합니다. (0 벡터ì—�서 entryì�˜ 수는 ë§¥ë�½ìœ¼ë¡œ ë€í„° 명확해 질 것입니다.)
R^nì—�서ì�˜ ê°™ì�Œê³¼ 스칼ë�¼ 곱과 벡터 í•© ì�˜ ì—°ì‚°ìž�들ì�€ R^2ì—�서 와 ê°™ì�´ entry와 entryì—� 대ì�‘하여 ì •ì�˜ë�˜ì–´ 집니다. ì�´ 벡터들ì—� 대한 ì—°ì‚°ìž�들ì�€ 실수ì—�대한 대ì�‘하는 ì†�성들로ë€í„° ì§�ì ‘ì �으로 ì¦�명할 수 있는 다ì�Œì�˜ ì†�성들ì�„ 가집니다. Practice Problem 1ê³¼ Exercises 33 그리고 34 (ì�´ 섹션 마지막ì—� 있는) ì�„ 보십시오.

R^n�서� 대수�� �성
(i) u+v = v+u
(ii) (u+v)+w = u+(v+w)
(iii) u + 0 = 0 + u = u
(iv) u+(-u) = -u + u = 0 (-u는 (-1)u를 나타냄)
(v) c(u+v) = cu+ cv
(vi) (c+d)u = cu + du
(vii) c(du) = (cd)u
(viii) 1u = u

표기법� 간력성� 위해 u+(-1)v와 같� 벡터는 종종 u-v로� 쓰입니다. Fig 7� u-v가 u와 -v� 합으로� 보여�니다.

선형 결합
R^n�서 v1,v2,.....,vp � 주어진 벡터와 주어진 스칼�들 c1,c2,....,cp� 대해서, 벡터 y는 y = c1v1+ .... + cpvp로� 정��어 집니다.
그리고 �것� c1,...cp� weights를 같는 v1,..,vp� 선형결합��고 불려집니다. �와 같� 선형결합� 실행할때, 위� �성 (ii)는 우리�게 괄호를 누�시키는걸 허용해�니다. 선형결합�서 weights는 0� �함한 어� 실수�� � 수 있습니다. 예를들어 벡터 (p28� 벡터 3개) v1과 v2� 몇몇� 선형결합과 같� 나타낼 수 있습니다.

Example 4

Example 5

Example 5를 보면,a1,a2,b 벡터들� 첨가� 행령� 열들�걸 알 수 있습니다. 간결 성� 위해, a1 a2 b� �것� 열들� ��하기위한 방법으로 �니다.
(1)ì�˜ 백터 ë°©ì •ì‹�으로 ë€í„° 즉시 첨가 행렬ì�„ 쓰는 방법ì�€ Example 5ì�˜ 중간ì�˜ 과정ì�„ 통하지 않아ë�„ 간결합니다.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:54
Processing time 0.0655 sec