XML(eXtensible Markup Language)은 데이터를 저장하고 전송하기 위해 설계된 범용 마크업 언어(Universal markup language )임.XML은 통신이나 네트워크 (웹 포함)에서 데이터를 교환하는 표준 방법으로 널리 사용됨.HTML과 유사한 Tag(태그) 기반 구조를 가지고 있음.Tag란 angle bracket( )으로 둘러싸인 keyword나 text를 가리킴.그러나 HTML과는 달리, XML은 데이터의 표현보다는 데이터의 구조와 의미를 기술하는데 중점을 둔다.최근 들어서는 JSON, YAML등이 보다 많이 쓰이는 추세임.XML의 주요 특징:확장성사용자가 태그를 자유롭게 정의 가능다양한 종류의 데이터 처리에 적합 자체 기술성데이터와 데이터 설명(태그)을 함께 포함문서 ..

Pinhole Camera는 가장 기본적인 Camera Model로 Perspective Projection을 통해 image가 얻어진다. 보통 pinhole은 아주 작은 diameter의 구멍이지만, 사용하는 빛의 파장과 effective focal length에 따라 최적의 image를 얻기 위한 size가 있다.Ideal Pinhoe Diameter $d$는 다음과 같음.$$d \appox 2\sqrt{f\lambda}$$$f$ : effective focal length$\lambda$ : wave length of target light이는 지나치게 작은 pinhole의 경우, 빛의 diffraction (회절)으로 인해 오히려 image에서 blurring이 심해지기 때문임..더보기다음 그림에..

Hungarian AlgorithmHungarian Algorithm은 bipartite graph의 매칭 문제를 해결하는 데 사용됨.Bipartite graph의 매칭 문제는 Data Association 또는 Resource Assignment Problem이라고도 불림. 두 개의 독립된 set을 연결하는 최적의 matcing을 찾기 위해cost matrix(비용 행렬)을 이용하여 수행되는데Hungarian Algorithm은 bipartite graph에서모든 edge의 weight(가중치)를 minimize(최소화)하는 optimal matching을 찾음. 2024.08.06 - [Computer/CE] - [CE] Bipartite Graph (이분그래프) [CE] Bipartite Graph..

Bipartite GraphNode (or Vertex)들을 edges의 구성에 따라 2개의 집합으로 나눌 수 있는 Graph. Nodes의 전체 set이 2개의 subset으로 나누어지며, 같은 subset에 속하는 node들 간에는 edge가 존재하지 않음. Graph에 대한 건 다음 URL을 참고:https://dsaint31.me/mkdocs_site/ML/ch08/datastructure_graph/ BME228Graph Network (object들의 연결관계)를 나타내는 자료구조의 일종으로 node(or vertex, 정점)와 edge(or connection)로 구성된다. Object(node로 표현됨)들의 관계 등을 연결시켜서 Network로 표현해주는 모델. 여러dsaint31.me D..

symmetric matrix(대칭 행렬)에 대한 spectral theorem은Symmetric matrix에서 유용한 성질을 정리하고 있음.symmetric matrix를eigen vector $\mathbf{e}_i$각각의 outer product의 결과물인 rank-1 matrix ($=\mathbf{e}_1\mathbf{e}_1^\top$)들을eigen vector를 구할 때, $\|\mathbf{e}_i\|=1$로 normalization이 되도록 $\mathbf{e}_i, \lambda_i$구함.대응하는 eigen value $\lambda_i$로 weighted sum으로분해하여 바라볼 수 있도록 해줌 (Spectral Decomposition)Spectral decomposition은Sy..

Algebraic properties는수학적 구조 내에서 operation(연산)이 어떻게 작용하는지 설명하는 규칙과 법칙들을 의미다음과 같은 3가지 종류가 있음.Commutative Property (교환법칙)동의어: commutative law, commutative, commutativity operand의 순서가 바뀌어도 equaility 가 성립. 다음은 commutative가 성립하지 않는 경우를 지칭하는 용어임.non-commutative, anti-commutativity예를 들면, Vector addition의 경우를 들 수 있음.$$\mathbf{a}+\mathbf{b} = \mathbf{b}+\mathbf{a}$$Associative Property (결합법칙)동의어: associat..