논문 ë²ˆì— ¶
Pattern ¶
- 앞부분ì�´ ì „ë¶€ ë‚ ì•„ê°”ì–´...
ì™„ì „í•œ ì˜�ì–´ 문장들로 학습/ì�¸ì‹�ì�„ 위한 ë�°ì�´í„°ë¥¼ ì œê³µí–ˆëŠ”ë�°, ê°�ê°�ì�€ Lancaster-Oslo/Bergen corpusì—� 기초한다. 글쓴ì�´ì—� ìƒ�관없는 형태와 마찬가지로 다수ì�˜ ì €ìž�ì—� ì�˜í•œ 실험ì�€ the Institute of Informatics and Applied Mathe- matics (IAM)ì—�서 수집한 ì†�글씨 형태를 사용했다. ì „ì²´ ë�°ì�´í„°ëŠ” 다양한 í…�스트 ì˜�ì—들ì�„ ê°€ì§€ê³ ìžˆê³ ,500명보다 ë§Žì�€ 글쓴ì�´ë“¤ì�´ ì“´ 1200개보다 ë§Žì�€ 글씨를 ê°€ì§€ê³ ìžˆë‹¤. 우리는 250명ì�˜ 글쓴ì�´ê°€ ì“´ 글쓴ì�´-ë�…립ì �ì�¸ 실험ì—�서 만들어진 ì¹´í…Œê³ ë¦¬ë“¤ì�˜ 형태를 ì‚¬ìš©í•˜ê³ , 6명ì�˜ 글쓴ì�´ê°€ ì“´ c03 형태로 여러 글쓴ì�´ 모드를 ì �용해본다.
ê°œì�¸ ì €ìž�ì—�서ë�„ 우리ì�˜ 시스템ì�„ í�‰ê°€í•´ë³´ê¸° 위해서, 우리는 Senior15로 수ì§�한 ë�°ì�´í„°ë¡œ 만들어진 글씨들ì�„ 사용한 실험ì�„ 한다. ì�´ ë�°ì�´í„°ëŠ” 한명ì�˜ 글쓴ì�´ê°€ ë§Œë“ 25페ì�´ì§€ì—� 달하는 ì†�글씨를 ì‚¬ìš©í•˜ì˜€ê³ , 웹ì—�서 공공연하게 ì�´ìš©ê°€ëŠ¥í•˜ë‹¤.
ì�´ ë‘�가지 ë�°ì�´í„°ë“¤ 모ë‘� 300dpi using 256 grey-levels로 스캔해서 ì‚¬ìš©í–ˆê³ , Fig ì—�서 ê°�ê°�ì�˜ ë�°ì�´í„°ë¥¼ 예시로 ì œì‹œí•œë‹¤.
4. ì „ì²˜ë¦¬ì�´ ë‘�가지 ë�°ì�´í„°ë“¤ 모ë‘� 300dpi using 256 grey-levels로 스캔해서 ì‚¬ìš©í–ˆê³ , Fig ì—�서 ê°�ê°�ì�˜ ë�°ì�´í„°ë¥¼ 예시로 ì œì‹œí•œë‹¤.
주어진 ì†�글씨 문서ì—� 대한 ì�´ë¯¸ì§€ì—� 대해 처ì�Œ ì „ì²´ ì�´ë¯¸ì§€ë¥¼ ì‚�뚤게 ì“´ 것ì�€(?) 글쓰는 것ì—� 대한 ì§€ì†�ì �ì�¸ "drift"(í��름) - ì§€ì†�ì �으로 계ì†�ë�˜ëŠ” 것ì�´ê±°ë‚˜ 스캔하는 ë�™ì•ˆ ë¶€ì •í™•í•˜ê²Œ 놓여진 것(가지런하게 ë‘�ì§€ 않아서..)ì—� ì�˜í•œ 오류들ì�„ ìˆ˜ì •í•˜ê¸° 위해 ê³ ì³¤ë‹¤. 그래서, ê·¸ ì�´ë¯¸ì§€ëŠ” 2ì§„í™”ë�œ ì�´ë¯¸ì§€ë¥¼ 수ì§� 밀집 ížˆìŠ¤í† ê·¸ëž¨ì—�서 최소한ì�˜ 엔트로피가 ë� 때까지 반복한다. ì�´ëŸ¬í•œ ì „ì²˜ë¦¬ëŠ” IAM ë�°ì�´í„°ë² ì�´ìФì—� 대한 ê³µì‹�ì�„ 사용하지 않았는ë�°, 글쓴ì�´ë“¤ì�´ 스캔하는 ë�™í•œ ì •í™•í•˜ê²Œ ??????because the writers were asked to use rulers on a second sheet put below the form and the formulars itself are aligned precisely during scanning.
ë�” ë§Žì�€ 문서 작업ì�„ 위해, ê°œì�¸ì�˜ ì†�글씨 ê°� 줄들ì�„ 추출했다. ì�´ê²ƒì�€ 글씨들ì�„ 핵심 위치들 사ì�´ë¡œ ì�´ë¯¸ì§€ë¥¼ 쪼개는 것으로 í• ìˆ˜ 있었다. 핵심 위치란, 글씨ì�˜ 아래위 ì„ ì‚¬ì�´ì�˜ ì˜�ì—ê³¼ ê°™ì�€ 것ì�¸ë�°, 핵심 위치ì—� 존재하는 줄ì—�서 필요한 ì „ì²´ 픽셀들ì�˜ 최소 갯수를 ë§�하는 한계ì �ì�„ ì�‘용하여(?)ì°¾ì�„ 수 있다. ì�´ëŸ¬í•œ 한계ì �ì�€ 2ì§„í™”ë�œ ì†�글씨 ì˜�ì—ì—� 대한 수ì§�ì �ì�¸ 밀집 ížˆìŠ¤í† ê·¸ëž¨(the horizontal density histogram of the binarized handwriting-area)ì�„ 사용한 Otsu method를 사용하여 ìž�ë�™ì �으로 만들 수 있다. ê²€ì�€ìƒ‰ 픽셀들ì�˜ 갯수는 수í�‰ì � 투ì˜� ížˆìŠ¤í† ê·¸ëž¨ì—� ê°�ê°�ì�˜ 줄ì�„ 합한 갯수ì�´ê³ , ê·¸ ì�´ë¯¸ì§€ëŠ” ì�´ ížˆìŠ¤í† ê·¸ëž¨ì�˜ 최소화를 ë”°ë�¼ 핵심 위치들 사ì�´ë¡œ ì¡°ê°� 내었다.
다양한 글쓴ì�´ë“¤ì�˜ 글쓰는 스타ì�¼ì—� 대한 ë¶„í�¬ë•Œë¬¸ì—� ì†�글씨는 ì�¸ì‹�ì�„ 간단히 하기위해 ì�¼ë°˜í™” 해야한다. 특히, 수ì§�ì �ì�¸ 위치, 기울어ì§�, slantì—� 대해서 ê³ ì¹˜ëŠ” 것ì�€ ì „ì²˜ë¦¬ 작업ì—�서 중요한 것ì�´ë‹¤. ë�” ì�¼ë°˜í™” 하는 방법ì�€ gray-levelì�˜ ì§‘ì �ê³¼ ì†�글씨ì�˜ í�¬ê¸°ë¥¼ ê³ ë ¤í•˜ëŠ” 것ì�´ë‹¤.
글쓰는 스타ì�¼ì�´ 때로 한줄 ë‚´ì—�서 중요하게(?) ë°”ë€�다는 관측ì—� ê³ ë¬´ë�˜ì–´ì„œ, 우리는 ê°� ì†�글씨 줄들ì�„ ê°�ê°� 수ì§�ì �ì�¸ 위치, 기울어ì§�, slantì—�서 ìˆ˜ì •í–ˆë‹¤. 그래서 ê°�ê°�ì�˜ 줄ì�€ 문서ì�˜ 부분 사ì�´ì—� 공백으로 찾아 쪼개었다. 한계ì �ì�€ ì�¼ë°˜í™” 요소들ì�„ 통했ì�„때ì—� 계산하기ì—� 너무 ì§§ì�€ 부분들ì�„ 피하기 위해 사용했다. 반면ì—� 수ì§�ì �ì�¸ 위치와 기울어진 것ì�€ 15ì—�서 묘사ë�œ 방법과 비슷한 ì„ í˜•ì � regresion?ì�„ 사용한 ê¸°ì¤€ì„ ì¶”ì • 방법으로 ê³ ì³¤ê³ , slant ê°�ë�„ì—� 대한 계산ì�€ 모서리ì�˜ ë°©í–¥ì—� 기초하여 ê³ ì³¤ë‹¤. ê·¸ë ‡ê²Œ ì�´ë¯¸ì§€ë¥¼ ì�´ì§„í™”í–ˆê³ ìˆ˜ì§�ì �ì�¸ 변화를 추출하여 consid- ering that only vertical strokes are decisive for slant estima- tion. Canny 모서리 ê°�지는 ê°� ížˆìŠ¤í† ê·¸ëž¨ì—�서 계산ë�œ 모서리 ë°©í–¥ ë�°ì�´í„°ë¥¼ 얻기위해 사용했다. ê·¸ ížˆìŠ¤í† ê·¸ëž¨ì�˜ ì�˜ë¯¸ëŠ” slant ê°�ë�„를 사용하는 것ì�´ë‹¤.
ì†�글씨 í�¬ê¸°ë¥¼ ì�¼ë°˜í™”하기 위해, 우리는 ê°� ì†�글씨 줄들ì�˜ 극단 ê°’ì�˜ 수를 ì„¸ì—ˆê³ ê·¸ 줄ì�˜ ë„“ì�´ì�˜ 관계로 숫ìž�를 넣었다.ê·¸ 피례 ì¶•ì�€ ì�´ 관계ì—�서 ì„ í˜•ì �ì�¸ë�°, ì�´ 관계가 ë�” 커질수ë¡� 글쓰는 스타ì�¼ì�´ ë�” 협소해진다.
다양한 글쓴ì�´ë“¤ì�˜ 글쓰는 스타ì�¼ì—� 대한 ë¶„í�¬ë•Œë¬¸ì—� ì†�글씨는 ì�¸ì‹�ì�„ 간단히 하기위해 ì�¼ë°˜í™” 해야한다. 특히, 수ì§�ì �ì�¸ 위치, 기울어ì§�, slantì—� 대해서 ê³ ì¹˜ëŠ” 것ì�€ ì „ì²˜ë¦¬ 작업ì—�서 중요한 것ì�´ë‹¤. ë�” ì�¼ë°˜í™” 하는 방법ì�€ gray-levelì�˜ ì§‘ì �ê³¼ ì†�글씨ì�˜ í�¬ê¸°ë¥¼ ê³ ë ¤í•˜ëŠ” 것ì�´ë‹¤.
글쓰는 스타ì�¼ì�´ 때로 한줄 ë‚´ì—�서 중요하게(?) ë°”ë€�다는 관측ì—� ê³ ë¬´ë�˜ì–´ì„œ, 우리는 ê°� ì†�글씨 줄들ì�„ ê°�ê°� 수ì§�ì �ì�¸ 위치, 기울어ì§�, slantì—�서 ìˆ˜ì •í–ˆë‹¤. 그래서 ê°�ê°�ì�˜ 줄ì�€ 문서ì�˜ 부분 사ì�´ì—� 공백으로 찾아 쪼개었다. 한계ì �ì�€ ì�¼ë°˜í™” 요소들ì�„ 통했ì�„때ì—� 계산하기ì—� 너무 ì§§ì�€ 부분들ì�„ 피하기 위해 사용했다. 반면ì—� 수ì§�ì �ì�¸ 위치와 기울어진 것ì�€ 15ì—�서 묘사ë�œ 방법과 비슷한 ì„ í˜•ì � regresion?ì�„ 사용한 ê¸°ì¤€ì„ ì¶”ì • 방법으로 ê³ ì³¤ê³ , slant ê°�ë�„ì—� 대한 계산ì�€ 모서리ì�˜ ë°©í–¥ì—� 기초하여 ê³ ì³¤ë‹¤. ê·¸ë ‡ê²Œ ì�´ë¯¸ì§€ë¥¼ ì�´ì§„í™”í–ˆê³ ìˆ˜ì§�ì �ì�¸ 변화를 추출하여 consid- ering that only vertical strokes are decisive for slant estima- tion. Canny 모서리 ê°�지는 ê°� ížˆìŠ¤í† ê·¸ëž¨ì—�서 계산ë�œ 모서리 ë°©í–¥ ë�°ì�´í„°ë¥¼ 얻기위해 사용했다. ê·¸ ížˆìŠ¤í† ê·¸ëž¨ì�˜ ì�˜ë¯¸ëŠ” slant ê°�ë�„를 사용하는 것ì�´ë‹¤.
ì†�글씨 í�¬ê¸°ë¥¼ ì�¼ë°˜í™”하기 위해, 우리는 ê°� ì†�글씨 줄들ì�˜ 극단 ê°’ì�˜ 수를 ì„¸ì—ˆê³ ê·¸ 줄ì�˜ ë„“ì�´ì�˜ 관계로 숫ìž�를 넣었다.ê·¸ 피례 ì¶•ì�€ ì�´ 관계ì—�서 ì„ í˜•ì �ì�¸ë�°, ì�´ 관계가 ë�” 커질수ë¡� 글쓰는 스타ì�¼ì�´ ë�” 협소해진다.
Linear Algebra and its applications ¶
1.7 Linear Independence ì„ í˜• ë�…립성 ¶
Section 1.5ì—�서 ë�™ì�¼í•œ 등ì‹�ì�€ 등ì‹�ì�„ 벡터 ë°©ì •ì‹�으로 쓰는 것으로 다른 ê´€ì �으로 ê³µë¶€í• ìˆ˜ 있었다. ì�´ ë°©ì‹�으로, ì´ˆì �ì�„ Ax=0ì—� 대한 알 수 없는 해답부터 벡터 ë°©ì •ì‹�ì—�서 나타나는 벡터들까지 바꿔보ìž�.
만약 벡터 ë°©ì •ì‹� ...ê°€ 오ì§� ìž�명한 해를 가진다면 Rnì—� 있는 ì�¸ë�±ì‹±ë�œ 벡터들ì�˜ ì§‘í•©ì�„ ì„ í˜•ì �으로 ë�…립ì �(linearly independent)ì�´ë�¼ê³ ë§�한다. 만약 (2)와 ê°™ì�€ 0ì�´ 아닌 가중치가 존재한다면 ê·¸ ì§‘í•©ì�€ ì„ í˜• ë�…ë¦½ì „ì�´ë‹¤ê³ 한다.
예를들어, (1)ì�˜ 등ì‹�ì�´ë�¼ê³ 하ìž�.
ì�´ ë°©ì •ì‹�ì�€ ë¬¼ë¡ x1=x2=x3=0ì�´ë�¼ëŠ” ìž�명한 해를 ê°€ì§€ê³ ìžˆë‹¤. Section 1.5ì—�서와 ê°™ì�´, 주요 ë…¼ì �ì�€ ìž�명한 í•´ê°€ 오ì§� 하나ì�¸ì§€(아닌지)ì�´ë‹¤.
Definition만약 벡터 ë°©ì •ì‹� ...ê°€ 오ì§� ìž�명한 해를 가진다면 Rnì—� 있는 ì�¸ë�±ì‹±ë�œ 벡터들ì�˜ ì§‘í•©ì�„ ì„ í˜•ì �으로 ë�…립ì �(linearly independent)ì�´ë�¼ê³ ë§�한다. 만약 (2)와 ê°™ì�€ 0ì�´ 아닌 가중치가 존재한다면 ê·¸ ì§‘í•©ì�€ ì„ í˜• ë�…ë¦½ì „ì�´ë‹¤ê³ 한다.
등ì‹� (2)는 가중치가 모ë‘� 0ì�´ ì•„ë‹� 때 v1...vp사ì�´ì—�서 linear independence relation(ì„ í˜• ë�…립 관계)ë�¼ê³ 한다. ê·¸ ì�¸ë�±ì‹±ë�œ ì§‘í•©ì�´ ì„ í˜• ë�…립 ì§‘í•©ì�´ë©´ ê·¸ ì§‘í•©ì�€ ì„ í˜•ë�…립임ì�´ 필요충분 ì¡°ê±´ì�´ë‹¤. 간단히 ë§�하기위해, 우리는 {v1,,,vp}ê°€ ì„ í˜•ë�…립 ì§‘í•©ì�„ ì�˜ë¯¸í• 때 v1...vpê°€ ë�…립ì�´ë�¼ê³ ë§�í• ì§€ë�„ 모른다. 우리는 ì„ í˜• ë�…립 ì§‘í•©ì—�게 ìœ ì‚¬í•œ 용어들ì�„ 사용한다.
Linear Independence of Matrix Columns í–‰ë ¬ í–‰ì—� 대한 ì„ í˜• ë�…립성우리가 벡터들ì�˜ ì§‘í•© ëŒ€ì‹ ì—� A= 로 ì‹œìž‘í•œë‹¤ê³ í•˜ìž�. ê·¸ í–‰ë ¬ 등ì‹� Ax=0는 ...으로 쓰여질 수 있다. Aì�˜ 행들 사ì�´ì—� ê°�ê°�ì�˜ ì„ í˜•ë�…립 관계는 Ax=0ì—�서ì�˜ ìž�명하지 않ì�€ 해와 ì�¼ì¹˜í•œë‹¤. 그래서 우리는 ê·¸ 중요한 사실ì�„ 따른다.
---
í–‰ë ¬ Aì�˜ 행들ì�´ ì„ í˜•ì �으로 ë�…립ì�´ë©´ ë°©ì •ì‹� Ax=0는 오ì§� ìž�명한 í•´ë§Œì�„ 갖는 것ì�´ 필요충분조건ì�´ë‹¤. (3)
---
Set of One or Two Vectors
vë�¼ê³ 불리는 오ì§� 한 벡터만ì�„ 가진 ì§‘í•©ì�€ vê°€ 0벡터가 아니면 ì„ í˜• ë�…립임ì�´ 필요충분조건ì�´ë‹¤. ì�´ëŠ” ë²¡í„°ë°©ì •ì‹� x1v=0ê°€ v=0ì�´ ì•„ë‹� 때 오ì§� ìž�명한 í•´ë§Œì�„ 갖기 때문ì�´ë‹¤. ì œë¡œë²¡í„°ëŠ” x1*0=0는 수많ì�€ ìž�명하지 않ì�€ 해답들ì�„ ê°€ì§€ê³ ìžˆê¸° 때문ì—� ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤.
{v1, v2} ë‘� 벡터들ì�˜ ì§‘í•©ì�€ 벡터들중 하나ë�¼ë�„ 다른 벡터ì�˜ ê³±ì�´ê¸°ë§Œ 하면 ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤. ê·¸ ì§‘í•©ì�€ ê·¸ 벡터들 중 ì–´ë–¤ 것ë�„ 다른 것ì�˜ 곱아ë‹�때ì—�ë§Œ ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤.
---
기하학ì �ì�¸ 용어로서, ë‘� 벡터들ì�€ ê·¸ ë‘� 벡터가 ì›�ì �ì�„ ë”°ë�¼ ê°™ì�€ ì„ ìƒ�ì—� 놓여있기만하면 ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤. Figure 1ì�€ ì˜ˆì œ 3번으로부터 벡터들ì�„ 보여준다.
vë�¼ê³ 불리는 오ì§� 한 벡터만ì�„ 가진 ì§‘í•©ì�€ vê°€ 0벡터가 아니면 ì„ í˜• ë�…립임ì�´ 필요충분조건ì�´ë‹¤. ì�´ëŠ” ë²¡í„°ë°©ì •ì‹� x1v=0ê°€ v=0ì�´ ì•„ë‹� 때 오ì§� ìž�명한 í•´ë§Œì�„ 갖기 때문ì�´ë‹¤. ì œë¡œë²¡í„°ëŠ” x1*0=0는 수많ì�€ ìž�명하지 않ì�€ 해답들ì�„ ê°€ì§€ê³ ìžˆê¸° 때문ì—� ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤.
다ì�Œ 예시는 ë‘� 벡터들ì�˜ ì„ í˜• ì�˜ì¡´ì �ì�¸ ì§‘í•©ì—�서ì�˜ 현ìƒ�ì�„ ì„¤ëª…í• ê²ƒì�´ë‹¤. ì˜ˆì œ 3ì—�서ì�˜ 주장들ì�€ ë‘� 벡터ì�˜ ì§‘í•©ì�´ ì„ í˜• ì�˜ì¡´ì �ì�¼ 때 우리가 í•ìƒ� 관찰로 ê²°ì •í•¨ì�„ 보여준다. Row operationì�€ 불필요하다. 단순히 벡터들 중 하나ì—�서 다른 scalar times(수치ì �ì�¸ 횟수/곱셈?) ì�´ë‹¤.
---{v1, v2} ë‘� 벡터들ì�˜ ì§‘í•©ì�€ 벡터들중 하나ë�¼ë�„ 다른 벡터ì�˜ ê³±ì�´ê¸°ë§Œ 하면 ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤. ê·¸ ì§‘í•©ì�€ ê·¸ 벡터들 중 ì–´ë–¤ 것ë�„ 다른 것ì�˜ 곱아ë‹�때ì—�ë§Œ ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤.
---
기하학ì �ì�¸ 용어로서, ë‘� 벡터들ì�€ ê·¸ ë‘� 벡터가 ì›�ì �ì�„ ë”°ë�¼ ê°™ì�€ ì„ ìƒ�ì—� 놓여있기만하면 ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤. Figure 1ì�€ ì˜ˆì œ 3번으로부터 벡터들ì�„ 보여준다.
Set of Two or More Vectors
�개거나 다중 벡터들� 집합
다ì�Œ ì�´ë¡ ì�˜ ì¦�명ì�€ 예시 3번ì�˜ 해답과 비슷하다. ìƒ�세한 것ì�€ ì�´ 섹션ì�˜ 마지막ì—� 다룬다.
�개거나 다중 벡터들� 집합
다ì�Œ ì�´ë¡ ì�˜ ì¦�명ì�€ 예시 3번ì�˜ 해답과 비슷하다. ìƒ�세한 것ì�€ ì�´ 섹션ì�˜ 마지막ì—� 다룬다.
Theorem 7
Characterization of Linearly Dependent Sets
ì„ í˜• ì�˜ì¡´ì �ì�¸ 집합들ì�˜ 특성
ë‘�개거나 다중 벡터들ì�˜ ì�¸ë�±ì‹± ë�œ ì§‘í•© S={v1...vp}ì�€ Sì—� 있는 벡터들 중 하나ë�¼ë�„ 다른 것ì�˜ ì„ í˜•ê²°í•©ì�´ë©´ ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤(필요충분). 사실, Sê°€ ì„ í˜• ì�˜ì¡´ì �ì�´ê³ v1=0ì�´ 아니면 ì–´ë–¤ vj(j>1)는 앞서 나온 벡터들ì�˜ ì„ í˜• ê²°í•©ì�´ë‹¤.
Characterization of Linearly Dependent Sets
ì„ í˜• ì�˜ì¡´ì �ì�¸ 집합들ì�˜ 특성
ë‘�개거나 다중 벡터들ì�˜ ì�¸ë�±ì‹± ë�œ ì§‘í•© S={v1...vp}ì�€ Sì—� 있는 벡터들 중 하나ë�¼ë�„ 다른 것ì�˜ ì„ í˜•ê²°í•©ì�´ë©´ ì„ í˜• ì�˜ì¡´ì �ì�´ë‹¤(필요충분). 사실, Sê°€ ì„ í˜• ì�˜ì¡´ì �ì�´ê³ v1=0ì�´ 아니면 ì–´ë–¤ vj(j>1)는 앞서 나온 벡터들ì�˜ ì„ í˜• ê²°í•©ì�´ë‹¤.
주ì�˜: ì�´ë¡ 7ì�€ ì„ í˜• ë�…립ì �ì�¸ ì§‘í•©ì—�서 ëª¨ë“ ë²¡í„°ê°€ ì•žì„ ë²¡í„°ë“¤ì�˜ ì„ í˜•ê²°í•©ì�´ë�¼ê³ ë§�하지 않았다. ì„ í˜• ë�…립ì �ì�¸ ì§‘í•©ì—� 있는 벡터는 다른 벡터들ì�˜ ì„ í˜•ê²°í•©ì�´ ë�˜ëŠ”ë�° ì‹¤íŒ¨í• ì§€ë�„ 모른다. ì—°ìŠµë¬¸ì œ 3번ì�„ ë´�ë�¼. 예시4는 ì�˜ ì„ í˜• ì�˜ì¡´ì �ì�¸ u와v를 R3(3ì°¨ì›�)ì�˜ ì–´ë–¤ ì§‘í•©{u,v,w}로 ì�¼ë°˜í™”한다. ê·¸ ì§‘í•© {u,v,w}는 í�‰ë©´ì—�서 wê°€ u와 v로 span(í�‰ë©´í™”)ë�˜ë©´ ì„ í˜• ë�…립ì �ì�´ë‹¤(필요충분).
다ì�Œ ë‘� ì�´ë¡ 들ì�€ 한 ì§‘í•©ì—� 대한 ì„ í˜• ì�˜ì¡´ì„±ì�´ ìž�ë�™ì �ì�¸ 특별한 경우를 ì§€ì¹í•œë‹¤. ë�”ìš±ì�´, ì�´ë¡ 8ì�€ ë’¤ 단ì›�들ì—�서ì�˜ ë�™ìž‘ì�„ 초래하는 핵심ì�¼ 것ì�´ë‹¤.
1.8 Linear Transformations ¶
í–‰ë ¬ ë°©ì •ì‹� Ax=b와 associated(?) 벡터 ë°©ì •ì‹� x1a1+...+xnan=b는 단지 표기ì�˜ ë¬¸ì œì�´ë‹¤. 그런ë�°, í–‰ë ¬ ë°©ì •ì‹� Ax=b는 벡터들ì�˜ ì„ í˜• 결합으로 ì§�ì ‘ ì—°ê²°ë�˜ì§€ 않ì�€ 방법ì—�서 ì„ í˜• 대수학으로 ìƒ�길 수 있다. ì�´ê²ƒì�€ 우리가 í–‰ë ¬ A를 Axë�¼ê³ 불리는 새로운 벡터를 만들기위해 곱셈한 벡터 x로 "ë�™ìž‘하는" 것으로 ìƒ�ê°�í• ë•Œ ì�¼ì–´ë‚œë‹¤.
예를들어, ë°©ì •ì‹� ...ì�€ b로 x를 ë³€í™˜í•˜ê³ ì œë¡œ 벡터로 u를 변환한 A로 곱셈한 것ì�´ë‹¤. Fig1ì�„ ë´�ë�¼.
ì�´ 새로운 ê´€ì �으로부터, ë°©ì •ì‹� Ax=b를 푸는 것ì�€ Aì�˜ 곱으로 "ë�™ìž‘하는" under R2ì—� 있는 벡터 b로 변환시킨 R4ì—� 있는 ëª¨ë“ ë²¡í„°ë“¤ x를 찾는 것ì—� 해당한다.
x와 Axê°„ì�˜ ê´€ë ¨ì„±ì�€ 한 벡터들ì�˜ ì§‘í•©ì—�서 다른 집합으로 가는 기능ì�´ë‹¤. ì�´ ê°œë…�ì�€ 함수ì—� 대한 ì�¼ë°˜ì �ì�¸ ê°œë…�ì�„ 한 실수ì—�서 다른 실수로 변환하는 규칙으로 ì�¼ë°˜í™”í• ìˆ˜ 있다.
Rnì—�서 Rm으로 가는 변환 T는 ê°� Rmì—� 있는 벡터 T(x)를 Rnì—�서 벡터로 바꾸는 규칙ì�´ë‹¤. ì§‘í•© Rnì�€ Tì�˜ ì •ì�˜ì—ì�´ë�¼ ë¶ˆë¦¬ê³ , Rmì�€ Tì�˜ ê³µì—ì�´ë�¼ 불린다. 표기법 T: Rn -> Rmì�€ Tì�˜ ì •ì�˜ì—ì�´ Rnì�´ê³ ê³µì—ì�´ Rmìž„ì�„ ë§�한다. Rnì—� 있는 ê°� xì—� 대해, Rmì—� 있는 벡터 T(x)는 xì�˜ ìƒ�ì�´ë�¼ê³ 불린다. T(x)ì—� 있는 ëª¨ë“ ì�´ë¯¸ì§€ë“¤ì�˜ ì§‘í•©ì�€ Tì�˜ 치ì—ì�´ë�¼ 불린다.
ì�´ 섹션ì—� 있는 새로운 용어는 í–‰ë ¬-벡터간 ê³±ì�˜ ì—ë�™ì �ì�¸ ê´€ì �ì�´ ì„ í˜•ëŒ€ìˆ˜í•™ì—�서 몇몇 ê°œë…�들ì�„ ì�´í•´í•˜ê³ 시간ì�´ í��르면서 ë°œì „í•˜ëŠ”(that evolve over time) 물리ì �ì�¸ 시스템들ì—� 대한 수학ì �ì�¸ 모ë�¸ì�„ 만드는 것ì�˜ 핵심ì�´ê¸° 때문ì—� 중요하다. ì�´ëŸ° ì—ë�™ì �ì�¸ 시스템들ì�€ Chapter5와 1.10, 4.8, 4.9 섹션ì—�서 ë…¼ì�˜í• 것ì�´ë‹¤.
Matrix Transformations í–‰ë ¬ 변환예를들어, ë°©ì •ì‹� ...ì�€ b로 x를 ë³€í™˜í•˜ê³ ì œë¡œ 벡터로 u를 변환한 A로 곱셈한 것ì�´ë‹¤. Fig1ì�„ ë´�ë�¼.
ì�´ 새로운 ê´€ì �으로부터, ë°©ì •ì‹� Ax=b를 푸는 것ì�€ Aì�˜ 곱으로 "ë�™ìž‘하는" under R2ì—� 있는 벡터 b로 변환시킨 R4ì—� 있는 ëª¨ë“ ë²¡í„°ë“¤ x를 찾는 것ì—� 해당한다.
x와 Axê°„ì�˜ ê´€ë ¨ì„±ì�€ 한 벡터들ì�˜ ì§‘í•©ì—�서 다른 집합으로 가는 기능ì�´ë‹¤. ì�´ ê°œë…�ì�€ 함수ì—� 대한 ì�¼ë°˜ì �ì�¸ ê°œë…�ì�„ 한 실수ì—�서 다른 실수로 변환하는 규칙으로 ì�¼ë°˜í™”í• ìˆ˜ 있다.
Rnì—�서 Rm으로 가는 변환 T는 ê°� Rmì—� 있는 벡터 T(x)를 Rnì—�서 벡터로 바꾸는 규칙ì�´ë‹¤. ì§‘í•© Rnì�€ Tì�˜ ì •ì�˜ì—ì�´ë�¼ ë¶ˆë¦¬ê³ , Rmì�€ Tì�˜ ê³µì—ì�´ë�¼ 불린다. 표기법 T: Rn -> Rmì�€ Tì�˜ ì •ì�˜ì—ì�´ Rnì�´ê³ ê³µì—ì�´ Rmìž„ì�„ ë§�한다. Rnì—� 있는 ê°� xì—� 대해, Rmì—� 있는 벡터 T(x)는 xì�˜ ìƒ�ì�´ë�¼ê³ 불린다. T(x)ì—� 있는 ëª¨ë“ ì�´ë¯¸ì§€ë“¤ì�˜ ì§‘í•©ì�€ Tì�˜ 치ì—ì�´ë�¼ 불린다.
ì�´ 섹션ì—� 있는 새로운 용어는 í–‰ë ¬-벡터간 ê³±ì�˜ ì—ë�™ì �ì�¸ ê´€ì �ì�´ ì„ í˜•ëŒ€ìˆ˜í•™ì—�서 몇몇 ê°œë…�들ì�„ ì�´í•´í•˜ê³ 시간ì�´ í��르면서 ë°œì „í•˜ëŠ”(that evolve over time) 물리ì �ì�¸ 시스템들ì—� 대한 수학ì �ì�¸ 모ë�¸ì�„ 만드는 것ì�˜ 핵심ì�´ê¸° 때문ì—� 중요하다. ì�´ëŸ° ì—ë�™ì �ì�¸ 시스템들ì�€ Chapter5와 1.10, 4.8, 4.9 섹션ì—�서 ë…¼ì�˜í• 것ì�´ë‹¤.
ì�´ 섹션ì�˜ 나머지 부분ì�€ í–‰ë ¬ 곱으로 ì—°ê´€ë�œ 대ì�‘시키기(사ìƒ�)ì—� ì´ˆì �ì�„ 둔다. Rnì—�서 ê°�ê°�ì�˜ xì—� 대해, T(x)는 Aê°€ m*ní–‰ë ¬ì�¼ 때 Ax로 게샨ë�œë‹¤. 쉽게ë§�해서 우리는 ì�´ëŸ¬í•œ í–‰ë ¬ 변환ì�„ x->Ax로 나타내기ë�„ 한다. Tì�˜ ì •ì�˜ì—ì�´ Aê°€ nê°œì�˜ ì—´ì�„ ê°€ì§€ê³ ìžˆëŠ” Rnì�´ê³ , Tì�˜ ê³µì—ì�´ Aì�˜ ê°�ê°�ì�˜ ì—´ì�´ mê°œì�˜ í–‰ì�„ ê°€ì§€ê³ ìžˆëŠ” Rmì�¼ë•Œ ìž„ì�„ 관찰해ë�¼. Tì�˜ 범위는 í–‰ë ¬ Aì—� 열들ì—� 대한 ëª¨ë“ ì„ í˜• ê²°í•©ë�œ 것들ì�˜ ì§‘í•©ì�¸ë�°, ê°� ìƒ� T(x)ê°€ Ax를 형성하기 때문ì�´ë‹¤.
Linear Transformations ì„ í˜• 변환
섹션 1.4ì—� 있는 ì�´ë¡ 5는 Aê°€ m*nì�´ë©´ x->Ax로ì�˜ 변형ì�€ ëª¨ë“ ìŠ¤ì¹¼ë�¼ì–‘ c와 Rnì—� 있는 ëª¨ë“ u,vì—�서 A(u+v) = Au + Av 와 A(cu)=cAu ìž„ì�„ 보여준다. ì�´ëŸ¬í•œ 성질들ì�€ ì„ í˜•ëŒ€ìˆ˜í•™ì—� 있는 변환ì—�서 가장 중요한 성질임ì�„ 확ì�¸í•œë‹¤.
Definition
변환 (or 사ìƒ�) T 는 1,2를 만족하면 ì„ í˜•ì �ì�´ë‹¤.
(i) Tì�˜ ì •ì�˜ì—ì—�서 ëª¨ë“ u,vì—� 대하여 T(u+v) = T(u) + T(v)
(ii) Tì�˜ ê³µì—ì—�서 ëª¨ë“ ìŠ¤ì¹¼ë�¼ c와 ëª¨ë“ uì—� 대하여 T(cu) = cT(u)
섹션 1.4ì—� 있는 ì�´ë¡ 5는 Aê°€ m*nì�´ë©´ x->Ax로ì�˜ 변형ì�€ ëª¨ë“ ìŠ¤ì¹¼ë�¼ì–‘ c와 Rnì—� 있는 ëª¨ë“ u,vì—�서 A(u+v) = Au + Av 와 A(cu)=cAu ìž„ì�„ 보여준다. ì�´ëŸ¬í•œ 성질들ì�€ ì„ í˜•ëŒ€ìˆ˜í•™ì—� 있는 변환ì—�서 가장 중요한 성질임ì�„ 확ì�¸í•œë‹¤.
Definition
변환 (or 사ìƒ�) T 는 1,2를 만족하면 ì„ í˜•ì �ì�´ë‹¤.
(i) Tì�˜ ì •ì�˜ì—ì—�서 ëª¨ë“ u,vì—� 대하여 T(u+v) = T(u) + T(v)
(ii) Tì�˜ ê³µì—ì—�서 ëª¨ë“ ìŠ¤ì¹¼ë�¼ c와 ëª¨ë“ uì—� 대하여 T(cu) = cT(u)
ëª¨ë“ í–‰ë ¬ 변환ì�€ ì„ í˜• 변환ì�´ë‹¤. í–‰ë ¬ 변환ì�´ 아닌 ì„ í˜• 변환ì—� 대한 좋ì�€ ì˜ˆì œë“¤ì�€ 4,5장ì—�서 ë…¼ì�˜í• 것ì�´ë‹¤.










