그래프 이론 (Graph Theory)
그래프 이론 (Graph Theory) 그래프 이론 (graph theory, 圖論, 도론)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이다. 이 문맥에서 그래프는 꼭짓점 (버텍스, vertex), 교점 (노드, node), 점 (포인트, point)으로 구성되며 이것들은 변 (엣지, edge, 간선), 즉 선으로 연결된다. 그래프는 무향 (무방향성)일 수 있는데 이는 각 변 (선)으로 연결되는 두 개의 꼭짓점 간에 구별이 없다는 의미이며, 한편 변은 한 꼭짓점에서 다른 꼭짓점 간에 방향이 있을 수도 있다. 그래프는 이산 수학의 주요 논제 가운데 하나이다. https://ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%9..
2023. 6. 8.
[Computational Science] 데이터 과학 (Data Science)
데이터 과학 (Data Science) 데이터 과학 (data science)이란, 데이터 마이닝 (Data Mining)과 유사하게 정형, 비정형 형태를 포함한 다양한 데이터로부터 지식과 인사이트를 추출하는데 과학적 방법론, 프로세스, 알고리즘, 시스템을 동원하는 융합분야다. 데이터 과학은 데이터를 통해 실제 현상을 이해하고 분석하는데 통계학, 데이터 분석, 기계학습과 연관된 방법론을 통합하는 개념으로 정의되기도 한다. 데이터의 구체적인 내용이 아닌 서로 다른 성질의 내용이나 형식의 데이터에 공통으로 존재하는 성질, 또는 그것들을 다루기 위한 기술의 개발에 착안점을 둔다는 특징을 가진다. 사용되는 기술은 여러분야에 걸쳐있으며 수학, 통계학, 컴퓨터 과학, 정보공학, 패턴인식, 기계학습, 데이터마이닝, ..
2022. 3. 14.