목차
40 처지: 데이터 마이닝, 데이터 압축, 데이터베이스, 도널드 커누스, 맞춤법 검사기, 맨해튼 거리, 벡터 공간, 보로노이 다이어그램, 계산기하학, 광학 문자 인식, 분기 한정법, 기계 학습, 디지털 신호 처리, 특잇값, 클러스터 분석, 정보 검색, 주성분 분석, 집합 덮개 문제, 집합의 크기, 차원 축소, 추천 시스템, 컴퓨터 비전, 컴퓨터 프로그래밍의 예술, 유클리드 거리, 유클리드 공간, 패턴 인식, 온라인 광고, 협업 필터링, 최근접 점쌍 문제, 최적화 문제, 삼각 부등식, 통계학, 시간 복잡도, 시계열, 웨이블릿, 외판원 문제, K-최근접 이웃 알고리즘, MPEG-2, R 트리, R* 트리.
- 검색 알고리즘
- 근사 알고리즘
- 기하 알고리즘
- 데이터 마이닝
- 분류 알고리즘
- 수학적 최적화
- 이산기하학
데이터 마이닝
이터 마이닝(data mining)은 대규모로 저장된 데이터 안에서 체계적이고 자동적으로 통계적 규칙이나 패턴을 찾아 내는 것이.
데이터 압축
이터 압축은 데이터를 더 적은 저장 공간에 효율적으로 기록하기 위한 기술, 또는 그 기술의 실제 적용을 가리.
데이터베이스
SQL 데이터베이스 쿼리의 예. right 데이터베이스()는 체계화된 데이터의 모임이.
도널드 커누스
어빈 커누스(Donald Ervin Knuth,, 1938년 1월 10일 위스콘신 주 밀워키 출생)는 미국의 저명한 컴퓨터 과학자이며, 현재 스탠퍼드 대학교의 명예교수이.
맞춤법 검사기
맞춤법 검사기(spell checker)는 사용자가 입력한 문장에 사전을 기반으로 하여 맞춤법을 검사하고 자동으로 변환하는 기능이.
맨해튼 거리
맨해튼 거리와 유클리드 거리의 비교: 빨간색, 파란색, 노란색 선은 길이가 12로 같으며, 유클리드 거리와 맨해튼 거리 양쪽 모두 가지고 있다. 유클리드 기하학의 경우 초록색 선의 길이는 6×√2 ≈ 8.48로, 선들 가운데 유일하게 길이가 가장 짧으며, 맨해튼 거리의 경우 파란색 선의 길이는 12로, 이보다 길이가 더 짧은 선은 없다.
벡터 공간
선형대수학에서, 벡터 공간(vector空間)은 원소를 서로 더하거나, 주어진 배수로 늘이거나 줄일 수 있는 공간이.
보로노이 다이어그램
20개 점의 보로노이 다이어그램 보로노이 다이어그램(Voronoi diagram)은 평면을 특정 점까지의 거리가 가장 가까운 점의 집합으로 분할한 그림이.
계산기하학
산기하학(計算幾何學)은 기하학에 관한 알고리즘을 다루는 컴퓨터 과학의 한 분야이.
광학 문자 인식
광학 문자 인식(Optical character recognition; OCR)은 사람이 쓰거나 기계로 인쇄한 문자의 영상을 이미지 스캐너로 획득하여 기계가 읽을 수 있는 문자로 변환하는 것이.
분기 한정법
분기 한정법(分岐限定法, Branch and bound)은 다양한 최적화 문제를 풀기 위한 범용 알고리즘이.
기계 학습
학습(機械學習) 또는 머신 러닝()은 인공 지능의 한 분야로, 컴퓨터가 학습할 수 있도록 하는 알고리즘과 기술을 개발하는 분야를 말. 가령, 기계 학습을 통해서 수신한 이메일이 스팸인지 아닌지를 구분할 수 있도록 훈련할 수 있.
디지털 신호 처리
신호 처리(Digital signal processing, DSP)는 디지털화된 신호를 원하는 방향으로 정보 신호를 수정하거나 개선할 목적으로 알고리즘에 의해 수치적으로 처리하는 것을 말. 보통 아날로그 신호를 디지털화하는 과정에서 이산 신호가 되고 수치화.
특잇값
유클리드 공간 위의 선형 변환은 단위 공을 타원체로 대응시키며, 선형 변환의 특잇값들은 타원체의 주축 반지름들이다. 함수해석학에서, 특잇값(特異값)은 콤팩트 작용소와 그 에르미트 수반의 합성의 고윳값의 제곱근이.
클러스터 분석
스터 분석(Cluster analysis)이란 주어진 데이터들의 특성을 고려해 데이터 집단(클러스터)을 정의하고 데이터 집단의 대표할 수 있는 대표점을 찾는 것으로 데이터 마이닝의 한 방법이.
정보 검색
정보 검색(情報檢索, information retrieval)은 집합적인 정보로부터 원하는 내용과 관련이 있는 부분을 얻어 내는 행위를 말. 이를 위해 메타데이터나 색인이 사용될 수 있. 자동화된 정보 검색 시스템은 소위 ‘정보 과부하’라 불리는 상태를 완화시키기 위해 사용.
주성분 분석
공분산행렬 고윳값의 제곱근에 해당하며, 고유 벡터의 끝점이 평균점에 위치한 채로 각 주성분의 방향을 나타내고 있다. 통계학에서 주성분 분석(主成分分析, Principal component analysis; PCA)은 고차원의 데이터를 저차원의 데이터로 환원시키는 기법이.
집합 덮개 문제
집합 덮개 문제(set cover)는 전산학과 복잡도 이론에서 다루는 오랜 문제로, 어떠한 전체집합과 그 집합의 부분집합들이 주어졌을 때, 부분집합들 중에서 가능한 한 적은 집합을 골라서 그 집합들의 합집합이 원래 전체집합이 되도록, 즉 그 집합들이 원래 전제집합을 '덮도록' 집합을 선택하는 문제이.
집합의 크기
집합론에서, 집합의 크기() 또는 농도(濃度)는 집합의 "원소 개수"에 대한 척도이.
차원 축소
이론물리학에서, 차원 축소(次元縮小)는 고차원에 정의된 장론으로부터, 더 낮은 차원에 존재하는 장론을 구성하는 방법이.
추천 시스템
시스템(推薦system)은 정보 필터링 (IF) 기술의 일종으로, 특정 사용자가 관심을 가질만한 정보 (영화, 음악, 책, 뉴스, 이미지, 웹 페이지 등)를 추천하는 것이.
컴퓨터 비전
비전(Computer Vision)은 기계의 시각에 해당하는 부분을 연구하는 컴퓨터 과학의 최신 연구 분야 중 하나이.
컴퓨터 프로그래밍의 예술
《컴퓨터 프로그래밍의 예술》, The Art of Computer Programming(TAOCP)은 도널드 커누스가 집필하고 있는 알고리즘에 관한 책이.
유클리드 거리
유클리드 거리(Euclidean distance)는 두 점 사이의 거리를 계산할 때 흔히 쓰는 방법이.
유클리드 공간
3차원 유클리드 공간 상의 각 점은 3개의 좌표 축에 결정된다. 수학에서 유클리드 공간()은 유클리드가 연구했던 평면과 공간을 일반화한 것이.
패턴 인식
인식()은 인지과학(Cognitive Science)과 인공지능(Artificial Intelligence) 분야에 속하는 문제 중 하나이.
온라인 광고
온라인 광고()는 인터넷과 월드 와이드 웹을 이용하는 프로모션의 한 형태로, 고객들을 끌어들이기 위해 마케팅 메시지를 전. 이를테면 검색 엔진 결과 페이지, 웹 배너, 블로그, 리치 미디어 광고, 소셜 네트워크 광고, 전자 우편 광고 등에 온라인 광고를 넣.
협업 필터링
협업 필터링(collaborative filtering)은 많은 사용자들로부터 얻은 기호정보(taste information)에 따라 사용자들의 관심사들을 자동적으로 예측하게 해주는 방법이.
최근접 점쌍 문제
접 점쌍이 빨간색으로 표시되어있다. 최근접 점쌍 문제 (closest pair problem) 는 계산기하학의 문제로서, 거리 공간상에 n 개의 점이 주어졌을 때, 사이의 거리가 가장 짧은 두 점을 찾아내는 문제이.
최적화 문제
적화 문제는 수학 혹은 컴퓨터 과학에서 모든 테스트 케이스에 대해 답을 찾는 최적의 해법을 찾는 문제를 말. 분류:계산 문제.
삼각 부등식
삼각 부등식(三角不等式)은 삼각형의 세 변에 대한 부등식으로, 임의의 삼각형의 두 변의 길이의 합은 나머지 한 변의 길이보다 크다는 것이.
통계학
200px 통계학(統計學)은 수량적 비교를 기초로 하여, 많은 사실을 통계적으로 관찰하고 처리하는 방법을 연구하는 학문이.
시간 복잡도
산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리.
시계열
시계열(時系列, time series)은 일정 시간 간격으로 배치된 데이터들의 수열을 말. 시계열 해석(time series analysis)라고 하는 것은 이런 시계열을 해석하고 이해하는 데 쓰이는 여러 가지 방법을 연구하는 분야이.
웨이블릿
Morlet Wavelet 웨이블릿(wavelet)이란 0을 중심으로 증가와 감소를 반복하는 진폭을 수반한 파도와 같은 진동을 말. 그것은 지진계나 심박 체크에 기록되어 보이는 것과 같은 전형적인 "짧은 진동"의 형. 일반적으로 웨이블릿은 신호 처리에 유용한 특정한 성질을 가지도록 하는 목적을 가지고 만들어.
외판원 문제
외판원 문제의 해결책. 외판원 문제(外販員問題) 또는 순회 외판원 문제는 조합 최적화 문제의 일종이.
K-최근접 이웃 알고리즘
인식에서, k-최근접 이웃 알고리즘(또는 줄여서 k-NN)은 분류나 회귀에 사용되는 비모수 방식이.
MPEG-2
right MPEG-2(엠펙 투)는 MPEG(Moving Picture Expert Group)이 정한 오디오와 비디오 인코딩(부호화)에 관한 일련의 표준을 말하며, ISO 표준 13818(13818-1은 시스템, 13818-2는 비디오 부호화, 13818-3은 오디오...)로 공표되었.
R 트리
R 트리는 B 트리와 비슷한데 다차원의 공간 데이터를 저장하는 색인이.
R* 트리
R* 트리는 다차원의 공간 데이터를 저장하는 R 트리의 최적화된 자료 구조이.
참고하세요
검색 알고리즘
- A* 알고리즘
- K-최근접 이웃 알고리즘
- 깊이 우선 탐색
- 너비 우선 탐색
- 데이크스트라 알고리즘
- 레인보 테이블
- 반복적 깊이심화 탐색
- 서로소 집합 자료 구조
- 순차 검색 알고리즘
- 알파-베타 가지치기
- 역색인
- 유니버설 해싱
- 유전 알고리즘
- 이중 해시
- 이진 검색 알고리즘
- 최근접 이웃 탐색
- 최상 우선 탐색
- 최소극대화
- 퇴각검색
- 해시 함수
근사 알고리즘
- L-환산
- 근사 알고리즘
- 다항 시간 근사 해법
- 집합 덮개 문제
- 최근접 이웃 탐색
- 크리스토피데스 알고리즘
기하 알고리즘
데이터 마이닝
- 기계 학습 알고리즘 목록
- 데이터 마이닝
- 수신자 조작 특성
- 자동 요약
- 최근접 이웃 탐색
- 클러스터 분석
분류 알고리즘
- K-최근접 이웃 알고리즘
- 결정 트리 학습법
- 나이브 베이즈 분류
- 랜덤 포레스트
- 사례기반추론
- 서포트 벡터 머신
- 선형 분류
- 에이다부스트
- 인공 신경망
- 정보 이득
- 최근접 이웃 탐색
- 퍼셉트론