본문 바로가기

반응형

알고리즘

반응형
(6)
가장 많이 활용하는 5대 딥러닝 플레임워크 (Top 5 Deep Learning Frameworks) 딥러닝 개요 기계 학습 프로세스에는 입력, 처리, 출력 작업이 포함된다. 딥러닝 알고리즘은 숫자를 입력으로 받아들이고 다른 숫자를 반환할 뿐만 아니라 이미지, 텍스트, 소리 또는 비디오를 입력으로 가져가고 다른 이미지, 텍스트, 소리, 비디오 또는 단순한 숫자를 반환할 수 있다. 구글 번역기, 자율주행차, 시리 등에 적용되어 있다. 이 기술은 깊은 신경망 구조를 갖고 있어 '딥러닝'이라고 불린다. 딥러닝 알고리즘이 학습하면, 질병 탐지, 자동차 운전, 들판의 잡초나 해충 찾기, 기계 결함 찾기 등 실제 문제를 해결하는 데 활용할 수 있다. 최근 심층학습의 발전되면서 많은 과제에서 딥러닝이 인간을 능가하는 수준에 이르렀다. 특히 이미지에서 텍스트를 추출하거나 사물을 분류하는 등의 작업을 처리하는 등 컴퓨터..
버블정렬(Bubble Sort) - 오름차순 정렬 버블정렬(Bubble Sort)의 비교적 쉬운 알고리즘으로 기본 개념은 이웃한 데이터들을 서로 비교하여 차례로 정렬합니다. [자바 소스코드] public class BubbleSort { public static void main(String[] args) { int data[] = { 74, 45, 25, 90, 12, 65, 24, 40, 9, 80 }; // 원본값을 배열로 설정 System.out.print("정렬 이전 원 데이타 : "); printArray original_data = new printArray(data); System.out.println("----------------------------------------------------"); Bubble_Sort i = new ..
삽입 정렬 - 오름차순 정렬 삽입 정렬(Insert Sort) 알고리즘 중에서도 가장 기초가 되는 것이 바로 sorting입니다.sorting은 정말 다양한 종류가 있습니다. 그 중에서도 가장 기초가 되는것이 Insertion Sorting 과 Bubble Sorting입니다. Insertion Sorting (삽입정렬)의 가장 큰 특징은 KEY 값이라고 생각한다. KEY값을 기준으로해서 그 전값과 비교를 해서 삽입을 해주는 식으로 정렬을 한다. [자바 소스 코드] public class Main { public static void main(String[] args) { int data[] = { 74, 45, 25, 90, 12, 65, 24, 40, 9, 80 }; // 원본값을 배열로 설정 System.out.println(..
선택 정렬 - 오름 차순 정렬 선택 정렬(Selection Sort)은 정렬되지 않은 데이터 중에서 가장 작은 데이터를 찾아 가장 앞의 데이터와 순차적으로 교환해나가는 알고리즘입니다.전체 데이터가 n개이면, 데이터 교체가 일어나는 회수는 최대 n-1번이며, 전체 비교 회수는 n(n-1)/2번입니다. 따라서 계산 시간복잡도는 O(n^2)입니다. [알고리즘] 첫 번째 위치로 있을 가장 낮은 값을 찾기 위해서 두 번째부터 끝까지 차례로 낮은 값인지를 비교하여 첫 번째 값을 결정합니다. 그 과정에서 현재 위치의 값보다 작은 값을 만나면(비교대상 값 < 현 위치 값) 서로 교환 해줍니다. 그 후 두 번째로 낮은 수를 찾기 위해서 세 번째부터 마지막까지 현재 두 번째 자리의 수보다 낮은 값이 있는지 확인합니다. 마찬가지로 작은 값을 만나서 서로..
알파고 4승 1패 - 구글은 왜 이세돌 9단을 선택하였을까요? 인류와 컴퓨터(기계)의 대결로 세계적 관심을 받았던 세기의 대국은 결국 알파고의 4승 1패로 끝났습니다. 3월 15일 이세돌 9단은 구글딥마인드의 인공지능 알파고와 마지막 제5대국에서 280수 만에 아쉽게 패하였습니다. 이번 대국을 보면서 몇가지 궁금했던 점들을 정리해 보았습니다. 상세 검색 Q. 구글은 왜 이세돌 9단을 선택하였을까요?A. 구글 딥마인드은 왜 이세돌9단에게 알파고와 세기의 대국을 치러자고 하였을까요? 현재 바둑의 세계 랭킹 1위는 중국의 커제 9단이고, 2위는 우리나라의 박정환 9단입니다. 3위는 일본의 이야마 유타 9단이고, 이세돌 9단은 세계 4위입니다. 이세돌 9단은 과거 10년간 세계 최고의 바둑기사로서 전설 같은 인물입니다. 이세돌 9단은 1995년 12세에 프로 바둑에 입단하..
알파고 3연승 -> 이세돌 vs. 알파고 : 인공지능 알파고(AlphaGo) 인간을 이기다!! 인공지능 알파고(AlphaGo) 인간을 이기다!!알파고가 최근 10년간 최고의 바둑 기사로 꼽혀온 이세돌 9단을 상대로 세 번째 승리를 거두며 구글 딥마인드 챌린지 매치에서 승리하였습니다. 구글의 자회사 구글 딥마인드가 개발한 인공지능 바둑 프로그램 ‘알파고(AlphaGo)'구글 딥마인드의 인공지능 '알파고(AlphaGo)'가 바둑에서 3월 9일 186수만에 이세돌 기사를 이겼습니다. 그는 알파고와 제1국을 마치고 나서 알파고의 초반 해결 능력과 허를 찌르는 수 두 가지 면에서 놀랐다고 밝혔습니다. 이세돌 9단은 초반은 알파고가 힘들지 않겠느냐고 생각하였지만, 풀어가는 능력이 놀라웠고 어려운 바둑을 두는 게 아닌가 느끼고 있었는데, 승부수인 듯한 도무지 둘 수 없는 수가 나와서 놀랐다고 하였습니다. 3월..