Question 1

서울역에서 부산역까지 교통수단을 이용한 최소금액 구하기?(최소 비용)
(* 도보, 수영, 자전거, 카플 등은 제외합니다.)

=============================================================

교통수단은 운임 비용을 지불하는 수단을 말합니다.
- 버스
- 자동차
- 기차
- 전철
- 배

이런 것도 알고리즘의 대상이 될 수 있는 건가요?

가령, 초저가 항공으로 김포공항에서 부산공항까지 30,000원에 갈 수 있고, 부산공항에서 부산역까지 2,000원을 지불하여 목표지점에 도착할 수 있다면 이것이 최소 금액이라고 할 수 있을 거 같은데요.

저런, 상황 자체는 시기성의 문제가 있는 거 같은데... 4월에는 저가항공사에서 30,000원의 금액에 갈 수 있었지만, 5월에는 40,000원에 갈 수 있다고 하면 또 다른 최소 금액에 대한 방법이 고려되야 할 거 같은데요.

이처럼, 시간에 따라서 변동될 수 있는 데이터도 알고리즘을 만들 수 있는 건가요? 아님 질문 자체에 '지금 현재 시간' 기준이라는 단서가 필요한 건가요?

Accepted Answer

그런 경우 어떤 시점을 기준으로 두는게 필요할 것 같습니다.
그러나 시간 경과에 따른 변동사항들이 예측 가능 할 경우에는 어느 시점을 기준으로 하든 결과를 도출할 수 있겠죠!

Question 2

네비게이션에서 최단거리, 최소거리, 금액 등으로 구분해서 몇가지 경로를 추천해 주는 데 모든 것을 고려한 가장 최선의 루트를 알고리즘으로 설정할 수 있을까요? 
데이터베이스를 활용한 빅데이터로 최선의 루트를 추천할 수 있을 까요?>

Accepted Answer

최선의 결과값을 위해서는 적절한 기준이 제시되어야 합니다. 목적지까지 다다르기 위한 방법이 여러가지 있는데 각각 거리, 요금을 기준으로 최선의 알고리즘이 따로 설정되어 있는 것이죠. 반대로 질문하겠습니다. 예를 들어, 거리와 금액을 하나로 잡아서 최선을 찾는다면 어떤 기준을 갖고 계신건가요? 아마 대답하기 힘드실 겁니다. 목적을 달성하기 위해서는 여러가지 방법이 존재하겠지만 각각 선택에 따른 기회비용이 발생하게 됩니다. 어떤 기준에서 최선이라 함은 다른 측면에서는 어느 정도 손해를 감수하겠다는 뜻입니다. 최선의 의미를 다시 생각해보시면 좋겠네요. 또한 '빅데이터로 최선의 루트를 추천한다' 함은 한 가지 예를 들면 통계적으로 사람들이 많이 가는 경로를 추천해줄 수 있겠지만, 그것이 꼭 거리나 요금 방면에서 최선이라는 보장은 없습니다. 사람들의 선호도 측면에서 최선일 수는 있겠지만요.

Question 3

유튜브의 알고리즘이 어떻게 사용자들에게 영상을 추천하는지 궁금합니다.
유튜브 같은 경우에서는 알고리즘이 어떻게 작동되는 것인가요?

Accepted Answer

1. 각종 영상을 분석해 영상의 종류를 나눈다.
2. 사용자가 자주 보는 영상의 종류를 파악한다.
3. 그 종류의 다른 영상들을 추천해준다.
간단하게 이 정도로 나타낼 수 있습니다.
좋아요 부탁드립니다.

컴퓨터과학

코스: 컴퓨터과학 > 단원 1

토론: 우리 삶에서의 알고리즘

대화에 참여하고 싶으신가요?