728x90 Computer Science/Algorithms19 [Algorithms] Network Analysis Metrics: Eccentricity, Katz Centrality and Closeness Vitality Network Analysis Metrics: Eccentricity, Katz Centrality and Closeness Vitality 포스트 난이도: HOO_Senior # Eccentricity Eccentricity는 노드와 네트워크상의 다른 노드사이의 가장 큰 거리를 계산하는 네트워크 분석 알고리즘에 해당한다. 한마디로 네트워크 상에서 노드끼리의 가장 먼 거리를 측정해 낸다. 예를 들어서 테마파크나 놀이동산에 놀러 온 사람들이 걸어가는 경로를 생각해 보자. Eccentricity는 공원에서 가장 멀리 떨어진 곳에 있는 놀이기구에 가기 위해 누가 가장 멀리 걸어가야 하는지를 측정하는 것과 같다. 바이킹과 롤러코스터를 타러 가려고 하는데 바이킹을 타고나니 롤러코스터가 바이킹 위치에서 가장 먼 위.. 2024. 1. 25. [Deep Learning Algorithms] Adam Optimization Algorithm(아담 최적화 알고리즘) Adam Optimization Algorithm(아담 최적화 알고리즘) 포스트 난이도: HOO_Senior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # SGD Algorithm and Optimal Algorithm 딥러닝(Deep learning)을 통해 머신러닝(Machine learning)을 통해서 학습을 할 때 GD(Gradient Descent) 알고리즘을 활용한다. Gradient descent(줄여서 GD) 알고리즘을 사용함으로써 Deep learning.. 2022. 7. 31. [Deep Learning Algorithms] SGD(Stochastic Gradient Descent), 확률적 경사 하강법 SGD(Stochastic Gradient Descent), 확률적 경사 하강법 포스트 난이도: HOO_Senior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Gradient Descent와 Stochastic Gradient Descent 딥러닝(Deep learning) 또는 인공 신경망 학습 모델은 실제 뇌의 시냅스 작용을 보고 만든 학습 모델 방식에 해당한다. 딥러닝을 한다는 점에서는 동일하지만 어떤 알고리즘을 사용하느냐에 따라서는 딥러닝의 효율성이 달라진다. .. 2022. 7. 29. [Algorithms] Topology, Network Topology Topology, Network Topology 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Topology와 Network Topology 알고리즘 공부를 하다 보면 자주 마주치는 것이 바로 Topology, 한국말로는 위상수학이다. (필자는 위상 수학보다는 토폴로지가 더 와닿는다.) CS에서 배우는 알고리즘 자체가 새롭게 나온 학문이나 지식이 아닌 기존에 있는 지식을 기반으로 만들어진다. 수학적 개념에서 토폴로지는 연속성과 수렴성을.. 2022. 7. 22. [알고리즘] Machine Learning Algorithm: Random Forest Machine Learning Algorithm: Random Forest 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Random Forest Algorithm 랜덤 포레스트 알고리즘(Random forest algorithm)은 기계 학습(Machine learning)에서 사용되는 분류와 회귀 분석을 위한 알고리즘 종류 중 하나이다. Machine learning을 통해 수많은 데이터를 분류한다는 것은 중요한 기능 중에 하나이다... 2022. 6. 9. [알고리즘] Machine Learning Algorithm: Support Vector Machine(SVM) Machine Learning Algorithm: Support Vector Machine(SVM) 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # SVM Support vector machine은 SVM이라고 불리는 Supervised learning(지도 학습) 방식의 Machine learning algorithm이다. Mahcine learning algorithm이면서 Supervised learning에 해당하기 때문에 분류와 .. 2022. 6. 1. [알고리즘] K-nearest Neighbors Algorithm(K-NN): K-최근접 이웃 알고리즘 K-nearest Neighbors Algorithm(K-NN) 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # KNN Algorithm K-NN 또는 KNN이라고 불리는 K-nearest neighbors algorithm은 Pattern 인식 알고리즘의 한 종류이다. 머신러닝(Machine learning)에서 사용되는 알고리즘이며, K-mean clustering algorithm처럼 데이터 집단을 분류하는 데 사용된다. 이 알고리즘.. 2022. 5. 29. [알고리즘] K-mean Clustering Algorithm: Clustering이 Linear가 아닐 경우 K-mean Clustering Algorithm: Clustering이 Linear가 아닐 경우 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Linear가 아닌 Clustering 앞선 포스팅에서 K-mean clustering algorithm에 대해서 살펴보았고 일직선에 위치한 데이터 집단을 클러스터링(Clustering)하는 방법에 대해서도 예제를 통해 살펴보았다. 이번 포스트에서는 일직선이 아닌 평면에 임의의 위치에 존재하는 .. 2022. 5. 24. [알고리즘] K-mean Clustering Algorithm K-mean Clustering Algorithm 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # K-mean Clustering Algorithm K-mean clustering algorithm은 Machine learning 과정에서 분류나 그룹화를 하는 데 사용되는 대표적인 Machine learning 알고리즘 중에 하나이다. K-mean clustering은 간단하면서도 많이 알려진 기본적인 ML 알고리즘이며, K-mean 기반.. 2022. 5. 24. [알고리즘] Machine Learning Algorithm: Apriori Learning Algorithm Machine Learning Algorithm: Apriori Learning Algorithm 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Apriori Learning Algorithm Apriori learning algorithm은 ARM(Association Rule Mining)의 한 종류에 해당하는 알고리즘이다. Apriori 알고리즘은 인공지능 프로그래밍에 있어서 기본적으로 알아두어야 하는 알고리즘에 하나이기도 하며, .. 2022. 5. 23. [알고리즘] 필수로 알고 있어야 하는 머신러닝 알고리즘(Machine Learning Algorithms) 필수로 알고 있어야 하는 머신러닝 알고리즘(Machine Learning Algorithms) 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Mahcine Learning Algorithms 인공지능 프로그래밍을 배울 생각이 있고 머신러닝을 구현하고 싶다면 기본적으로 알아두면 좋은 알고리즘들이 있다. 특정 프로그램을 만들 때 자주 사용하는 라이브러리를 알아두면 좋은 것처럼 머신러닝을 돌려서 인공지능 프로그램을 만들고 싶다면 알고 있어야 .. 2022. 5. 6. [Algorithms] Replacement Algorithms: FIFO Replacement Algorithms: FIFO 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Replacement algorithms 컴퓨터 메모리를 관리하는 과정에서 새로운 page를 저장해야 한다고 했을 때 기존에 있던 page와 교체하여 stack 되어야 한다. 이 과정에서 우리는 어떤 방식으로 Page를 저장하여 메모리를 효율적으로 사용할 지에 대해서 컴퓨터에게 알려주어야 한다. 이때 필요한 것이 바로 Replacement .. 2022. 2. 25. [Algorithms] Replacement Algorithms: LRU Replacement Algorithms: LRU 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # LRU 이전 포스트에서 Replacement algorithms에 해당하는 FIFO와 Optimal에 대해서 알아보았다. https://whoishoo.tistory.com/250 [Programming] Replacement Algorithms: Optimal Replacement Algorithms: Optimal 포스트 난이도: HOO_.. 2022. 2. 25. [Algorithms] Replacement Algorithms: Optimal Replacement Algorithms: Optimal 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Optimal FIFO Repalcement algorithm에 이어 Optimal에 대해서 살펴보도록 하겠다. https://whoishoo.tistory.com/248 [Programming] Replacement Algorithms: FIFO Replacement Algorithms: FIFO 포스트 난이도: HOO_Middle .. 2022. 2. 25. [알고리즘] Closet Pair of Points (최근접 점쌍 문제) Closet Pair of Points (최근접 점쌍 문제) 포스트 난이도: HOO_Middle # Closet Pair of Points Closet pair of points는 평면에서 points들 간의 Euclidean distance에 대한 가장 작은 값을 구하는 알고리즘이다. Closet pair of points이라고 하면 한국에서는 최근접 점쌍 또는 최근접 점쌍 문제라고 부른다. 또한 여기서 말하는 Euclidean distance는 유클리드 거리, 보다 더 쉬운 예제를 들자면 점과 점 사이의 거리를 구하는 공식을 의미한다. 더 쉽게 말하자면, 수학에서 함수 부분에서 배우는 점과 점 사이의 거리를 구하는 공식이나, 삼각형을 통한 기울기를 구하는 공식을 생각하면 이해하기 쉽다. Closet .. 2021. 12. 5. [알고리즘] Minimum Cost Spanning Tree(MST): Prims Algorithm Minimum Cost Spanning Tree(MST): Prims Algorithm 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Minimum Cost Spanning Tree(MST): Prims Algorithm 이번 포스트는 Middle 난이도의 포스트이기에 MST에 대한 설명은 생략하고 Prims algorithm에 대해서 살펴보겠다. Prims란 MST의 특징을 가진 알고리즘으로써, 실제로 프로그래밍에서 MST에 대한 특징.. 2021. 12. 5. [알고리즘] Set Cover Set Cover 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Set Cover란? Set cover는 특정 Set(=집합)이 존재한다고 가정했을 때, Sub sets(=부분 집합)들이 합쳐져 특정 set을 나타낼 수 있는지에 대해서 확인하는 과정을 Set cover라고 한다. Set은 집합을 의미하고 Cover는 덮는다 또는 엄호한다 다른 표현으로는 대체할 수 있다는 의미로 사용된다. 따라서 Set cover는 말 그대로 여러 set.. 2021. 12. 5. [알고리즘] Knapsack Problem: Optimization Problem/Maximize Problem Knapsack Problem 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Knapsack Problem Knapsack이란 배낭 또는 가방이라는 의미를 가진 단어이다. 그렇다면 Knapsack problem은 배낭 문제라는 뜻으로 해석되는데 여기에서 문제의 해결책을 유추할 수 있다. 실제로도 Knapsack problem을 한국에서는 배낭 문제라고 부른다. 이제부터 이 "배낭 문제"라는 것이 무엇을 나타내는 것이며, 알고리즘과 무슨 .. 2021. 11. 17. [Algorithms] Merge Sort (합병 정렬) 원리[Temp] Merge Sort (합병 정렬) 원리 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Merge Sort 전공자들이라면 Data Structure 수업 때 배웠던 대표적인 algorithms 중에 하나가 Merge sort이다. 한국말로 번역하면 합병 정렬이라고도 하는데 말 그대로 나눈 다음에 합쳐서 정렬이 이루어지는 특성을 가지고 있기에 Merge sort라고 부른다. 이번 포스트에서는 Merge sort에 대한 원리를 다시 살펴봄으로.. 2021. 11. 3. 이전 1 다음 728x90
