나를 자극하는 Real world_algorithm (1/2)

1. 나를 자극하는 Real world Algorithm (1/2) Reddit Up-vote TF-IDF Netflix Collaborative Filtering Google Page Rank Jaehyun Ahn (jaehyunahn@sogang.ac.kr), 메리버드

2. 자극 •  외부에서 작용을 주어 감각이나 마음에 반응 이 일어나게 함. 또는 그런 작용을 하는 사물 2

3. 자극 •  외부에서 작용을 주어 감각이나 마음에 반응 이 일어나게 함. 또는 그런 작용을 하는 사물 3

4. 자극과 알고리즘 4

5. 자극과 알고리즘 저는

6. 임계점을

7. 넘는

8. 수학적

9. 자극을

10. 사랑합니다

13. 수학 공부 왜하나 •  사실 저도 잘 모릅니다 6

14. 수학 공부 왜하나 •  사실 저도 잘 모릅니다 •  그런데 우리는 가끔 좋은 알고리즘을 보면 피 가 끓습니다 (ex) 나도 할 수 있을 것 같아) 7

15. 수학 공부 왜하나 •  사실 저도 잘 모릅니다 •  그런데 우리는 가끔 좋은 알고리즘을 보면 피 가 끓습니다 (ex) 나도 할 수 있을 것 같아) •  그래서 여기 여러분을 흥분시킬 알고리즘을 가져왔습니다 8

16. 수학 공부 왜하나 •  사실 저도 잘 모릅니다 •  그런데 우리는 가끔 좋은 알고리즘을 보면 피 가 끓습니다 (ex) 나도 할 수 있을 것 같아) •  그래서 여기 여러분을 흥분시킬 알고리즘을 가져왔습니다 9

17. 간단한 이야기부터 해봅시다 •  더하기 vs 곱하기 10

18. 간단한 이야기부터 해봅시다 •  더하기 vs 곱하기 –  어떤 사건이 ‘연속해서’ 일어난다 (사건간 연관성이 있다고 가정하고 실험한다) –  어떤 사건이 발생한다 11

19. 간단한 이야기부터 해봅시다 •  더하기 vs 곱하기 –  어떤 사건이 ‘연속해서’ 일어난다 (사건간 연관성이 있다고 가정하고 실험한다) –  어떤 사건이 발생한다 •  y=x vs y=1/x 12

20. 간단한 이야기부터 해봅시다 •  더하기 vs 곱하기 –  어떤 사건이 ‘연속해서’ 일어난다 (사건간 연관성이 있다고 가정하고 실험한다) –  어떤 사건이 발생한다 •  y=x vs y=1/x –  건물용적과 집값과의 관계 –  망각곡선 13

21. 알고리즘의 정의 알고리즘(영어: algorithm 알고리듬[*], IPA: [ǽlɡərìðm])이란 어떠한 문제를 해결하기 위한 여 러 동작들의 모임이다. 유한성을 가지며, 언젠가는 끝나야 하는 속성을 가지고 있다. 14

22. 어떤 문제를 가지고 있는 우리 •  우리는 살면서 어떤 문제를 가지게 마련인데, 이를 어떠한 동작들의 모임으로 정의하고, 이 를 극복하는 행위들을 정의할 수 있다면 그것 이 바로 알고리즘! (이 아닐까..) 15

23. Reddit up-vote Algorithm •  시작합시다. 수학공부의 지독한 굴레! 들어봐 얘들아 16

24. Reddit up-vote Algorithm 17

25. Reddit up-vote Algorithm Up-and-Down

26. Vote가

27. 보이네요

28. 18

29. Reddit up-vote Algorithm 메인페이지에는

30. 많은

31. Up-vote를

32. 받은

33. 최신

34. 글들이

35. 올라옵니다

36. 19

37. Reddit up-vote Algorithm 메인페이지에는

38. 많은

39. Up-vote를

40. 받은

41. 최신

42. 글들이

43. 올라옵니다

44. 어떻게?

45. 20

46. Reddit up-vote Algorithm 조건1. Vote를 많이 받아야 하고 조건2. 시간이 지나면 식상한 떡밥이 될테니 사라져야 한다 21

47. Reddit up-vote Algorithm 조건1. Vote를 많이 받아야 하고 조건2. 시간이 지나면 식상한 떡밥이 될테니 사라져야 한다 문제점 메인에 걸려있는 시간이 길수록 추가적인 Up-‐vote를 받으므로 다른 메인 후보글들이 Up-‐vote가 높아도 메인을 따라잡기 어렵다 22

48. Reddit up-vote Algorithm http://amix.dk/blog/post/19588 “악플은 관심의 또 다른 표현이다” -김정은 23

51. Reddit up-vote Algorithm http://amix.dk/blog/post/19588 지금은

52. 더

53. 정교한

54. 알고리즘과

55. 튜닝이

56. 됐겠죠?

57. 26

58. TF-IDF 문제:

59. 어떤

60. 문서들을

61. 구분지을

62. 수

63. 있는

64. 주제를

65. 컴퓨터가

66. 찾게

67. 하고

68. 싶다

69. (응용분야: 검색엔진, 문서 자동분류, 쇼핑몰 자동 카테고리 분류 등) 27

70. TF-IDF •  어떻게 찾을 수 있을까? http://darkpgmr.tistory.com/125 28

71. TF-IDF •  어떻게 찾을 수 있을까? •  Bag-of-words(BoW) 기법 http://darkpgmr.tistory.com/125 기본 29

72. TF-IDF •  어떻게 찾을 수 있을까? •  Bag-of-words(BoW) 기법 http://darkpgmr.tistory.com/125 기본 응용 30

73. TF-IDF •  쉽게 이해하보자 31

74. TF-IDF •  쉽게 생각하다보면 문제점이 쉽게 발견되기 마련 32

75. TF-IDF •  쉽게 생각하다보면 문제점이 쉽게 발견되기 마련 33

76. TF-IDF •  해결책이 하나 있다! 34

77. TF-IDF 35

78. TF-IDF 36

79. TF-IDF 공식이 너무 간단하지 않은가? 37

80. Occam’s Razor •  어떤 현상을 설명하는데 너무 간단하게 이치를 설명 하는 것 아닌가? (ex) F=MA, E=MC^2) 38

81. Occam’s Razor •  어떤 현상을 설명하는데 너무 간단하게 이치를 설명 하는 것 아닌가? (ex) F=MA, E=MC^2) 39

82. Occam’s Razor •  어떤 현상을 설명하는데 너무 간단하게 이치를 설명 하는 것 아닌가? (ex) F=MA, E=MC^2) •  “현상을 설명하는데 있어 다양한 말들이 있겠지만 가장 쉽게 설명할 수 있는 것이 가장 옳은 설명이다” 40

83. Occam’s Razor Reddit Up-vote TF-IDF Netflix Collaborative Filtering Google Page Rank 41

84. Occam’s Razor Reddit Up-vote TF-IDF Netflix Collaborative Filtering Google Page Rank 모두 쉽습니다. 그러나 자극적입니다. 42

85. Jaehyun Ahn (jaehyunahn@sogang.ac.kr), 메리버드 43

나를 자극하는 Real world_algorithm (1/2)

Recommended

Recommended

More Related Content

More from Mad Scientists

More from Mad Scientists (13)

나를 자극하는 Real world_algorithm (1/2)