본문 바로가기

CS27

[Algorithm] 7-1. Graphs and Graph Traversals 이번 시간에는 자료구조 시간에서도 배운 그래프에 대해 알아보도록 하겠다. 그래프가 사용되는 경우와 그래프의 종류에 대해 먼저 알아보도록 하자. ● 그래프가 사용되는 경우 ① Airline Routes (항공 노선) - 도시들을 vertex(정점)으로 표시, 두 도시를 오가는 항공편이 있으면 edge(간선)으로 표시 - SD에서 SAC로 가는 데 비행기를 가장 적게 갈아타는 방법은? → Shortest Path 문제 → SD-SF-SAC 또는 SD-LA-SAC → BFS(너비 우선 탐색) 방법을 사용하면 된다. - SD에서 SAC로 가는 데 비행기를 가장 많이 갈아타는 방법은? → 단, 한 번 들렀던 도시는 다시 방문하지 않는다. → Longest Simple Path (여기에서 simple은 재방문하지 .. 2020. 4. 28.
[DataMining] 1-2. Data Mining Tasks 저번 시간에는 데이터 마이닝이 무엇인지, 왜 필요한지에 대해 배웠다. 이번 시간에는 데이터 마이닝들이 수행하는 작업들에 대해 배워보도록 하겠다. ● Classification (Predictive) - 분류는 지도학습에 해당한다. - 분류하는 모델을 찾아야하는데, input으로 들어가는 attribute가 있고, output으로 나오는 attribute는 class attribute라고 한다. - 분류한 뒤 그 결과가 맞는지 틀리는지는 일정한 시간이 지난 다음에 알 수 있는 경우가 있다. 예를 들어, 신용카드 회사에 고객이 정보를 신청하면 자신의 인적사항을 적으면 보통, 우수, 불량 고객인지 처음에 정하는데 정말 그런지는 한 달 뒤 정도에 알 수 있다. - training set이라는 기록들의 모음이 주.. 2020. 4. 27.
[DataMining] 1-1 . Introduction to Data Mining DataMining 카테고리에서는 데이터마이닝에 대한 개념을 정리하도록 하겠다. ● Why Mine Data? ① Commercial ViewPoint - web data, e-commerce(전자상거래), 백화점과 상점에서 구매한 내역들, 은행과 신용카드 거래내역 등 많은 데이터들이 저장되어지고 있다. - 컴퓨터들이 점점 싸지고 더 처리 성능이 발전되어간다. - 시장 경제가 심화되어서 매출 증대 목적으로 더 나은 고객 서비스를 제공하려고 한다. ② Scientific ViewPoint - 상업적 데이터뿐만 아니라 과학적 데이터도 많이 쌓인다. - 데이터가 수집되고 저장되는 것이 매우 빠른 속도로 이루어진다. (GB/hour) → 인공위성에서의 원격 센서 데이터 → 하늘을 관찰하는 천문 관측 데이터 → .. 2020. 4. 27.
[Algorithm] 2. Data Abstraction and Basic Data Structures 저번 시간까지 알고리즘과 문제를 분석하는 방법에 대해 배웠다. 이번 시간에는 데이터 추상화와 기본 자료구조에 대해 알아보도록 하겠다. ● Abstract Data Type(ADT) - 추상자료형은 어떤 자료구조가 저장해야할 데이터와 기능을 명세한다. - 추상자료형의 구성 요소 ① 구조 : 데이터 구조 선언 ② 기능 : 연산들 정의 - ADT는 클래스로 구분된다. → C++나 자바에서 나오는 클래스가 바로 구현되어있는 형태이다. 클래스에는 변수들, 어떤 데이터로 구성이 되며, 그 클래스의 인스턴스, 객체에 대한 어떤 기능들을 할 수 있을지가 정의되어 있다. - 알고리즘을 설계하고 정확도를 증명하는 것은 ADT의 연산과 세부 사항에 달려있다. - 추상 자료형은 '구현 방법'은 명세되어있지 않다. 그렇기 때문.. 2020. 4. 26.

티스토리툴바