인공지능 기초이론 : 인공지능 운용을 위한 기초 통계학① 통계학과 통계 통계학(Statistics)은 산술적 방법을 기초로 하여, 주로 다량의 데이터를 관찰하고 정리 및 분석하는 방법을 연구하는 수학의 한 분야입니다. 통계는 수집한 자료를 이용하여 연구 가설의 참, 거짓을 판정하는 수학적, 확률적 논리를 제공하며 통계학 연구는 [ 이론 -> 문제제기 -> 일반화 가설 -> 통계 가설 -> 실험 설계 -> 통계적 검정 ] 의 절차를 거칩니다. 자료와 변수의 종류 자료의 사전적 정의는 연구나 조사 등의 바탕이 되는 재료이며 자료(데이터)를 수집하여 그것을 바탕으로 통계 분석을 진행합니다. 자료의 형태는 숫자, 문자, 소리, 이미지 등 다양한 형태가 있으며 자료의 종류로는 양적자료(Quantitative da..

빅데이터 기술의 이해 유튜브(Youtube) 동영상 스트리밍 서비스에 대해 모르시는 분은 아마 없을 것이라 생각됩니다. 와이즈앱에 의하면 최근 유튜브 서비스는 한국인이 한달 간 가장 오래 쓴 어플리케이션으로 총 317억 분을 달성해 1위를 기록했습니다. 또한 전세계 유튜브 안에서 1분마다 대략 400시간 정도의 동영상이 업로드되고 있다고 합니다. 이것은 인터넷의 방대한 규모의 문자, 이미지, 동영상과 같은 데이터들이 점점 더 빠르게 생성되고 있다는 것을 의미합니다. 이렇게 매 순간 마다 생성되는 동영상 데이터의 시스템을 처리하고 분석하고 관리를 하는 것은 매우 어려울 것입니다. 그래서 방대한 데이터를 수집하고 저장하고 분석을 통해서 정보를 생성하는 빅데이터 기술이 필요합니다. 빅데이터의 특징 빅데이터의 ..

이분 탐색 알고리즘 (Binary Search) 이분 탐색(Binary Search)은 정렬된 데이터에 한하여 탐색 범위를 두 범위로 나누어 특정 데이터를 탐색하는 방식입니다. 이분 탐색을 왜 쓰는지에 대해 알려면 먼저 선형 탐색에 대해 이해해야 합니다. 선형 탐색(Linear Search)은 말그대로 정렬 여부에 관계없이 앞부터 혹은 뒤부터 순차적으로 데이터를 탐색하는 방식입니다. 아래와 같은 정수 데이터가 나열되어 있다고 가정해봅시다. 1 2 3 4 5 6 7 8 9 10 이 데이터 배열에서 정수 2를 찾고자 합니다. 선형 탐색을 사용해 1부터 탐색하면 단 3번의 탐색 시도로 데이터를 찾아낼 수 있습니다. 하지만 만약 정수 7을 찾고자 한다면 선형 탐색을 사용하는 것은 너무나 비효율적으로 보입니다. ..

그리디 알고리즘 (Greedy Algorithm) 같은 말로 탐욕 알고리즘으로 불리는 그리디 알고리즘(Greedy Algorithm)은 매 선택마다 지금 당장 최적의 해를 선택해 적합한 결과를 도출하는 알고리즘입니다. 예를 들어 서울에서 전주까지 거쳐가는 도시를 서울-수원-천안-대전-전주 라고 할 때 각각의 도시에서 출발할 때 마다 다음 도시로 갈 수 있는 도로 중 가장 짧은 도로를 선택하여 이동하는 방법입니다. 그리디 알고리즘을 적용하여 매 순간 최적의 해를 구할 수 있지만 그것을 전체 결과로 보았을 때 최적의 결과로 보기는 어렵습니다. 왜냐하면 이 알고리즘 대로 최적의 해를 구하여 (예를 들어) 10 - 10 - 10 - 300 의 경로(총 330)를 지정할 수 있지만 10 - 10 - 30 - 10..

라빈-카프 알고리즘 (Rabin-Karp) 라빈-카프 알고리즘은 문자열에 해싱 기법을 사용하여 해시 값으로 비교하는 알고리즘입니다. 간단하게 해시 값을 만들려면 문자열의 각 문자(ASCII TABLE 값)에 특정 수의 제곱 수를 차례대로 곱하여 모두 더하면 됩니다. 이러한 방식을 사용하면 두 문자열이 서로 다를 때 두 문자열의 해시 값이 다르게 나오게 됩니다. 예를 들어 ABCD와 ABED라는 문자열이 있을 때 ABCD의 해시 값은 65 * 3^3 + 66 * 3^2 + 67 * 3^1 + 68 * 3^0 = 2618 ABED의 해시 값은 65 * 3^3 + 66 * 3^2 + 69 * 3^1 + 68 * 3^0 = 2624 이므로 ABCD와 ABED 두 문자열은 서로 일치하지 않는다는 결과가 됩니다. ..

KMP 알고리즘 (Knuth-Morris-Pratt) 일반적으로 어떤 문서나 파일에서 특정 문자열을 찾기 위해 Ctrl + F를 활용해 찾기를 시도합니다. 이러한 행위가 바로 문자열 탐색, 혹은 문자열 검색입니다. 문자열 검색은 다음과 같은 알고리즘에 의해 수행됩니다. A B C D E C D 결과 : 실패 검색을 당하는 문자열은 ABCDE 이며 검색하려는 문자열은 CD 입니다. ABCDE의 앞자리부터 검색할 문자열 CD를 하나씩 대조하며 탐색을 시작합니다. 일치하지 않으므로 한칸 이동합니다 A B C D E C D 결과 : 실패 역시 일치하지 않으므로 한칸 이동합니다. A B C D E C D 결과 : 일치 문자열이 일치하여 검색에 성공합니다. 만약 검색 당한 문자열이 ABCDEABCDE 처럼 길다면 ..