본문 바로가기

Wisdoms131

커널 함수와 지지 벡터 머신(SVM) 본 내용은 http://www.quora.com/Machine-Learning/What-are-Kernels-in-Machine-Learning-and-SVM의 답변 중 가장 좋다고 생각한 몇 가지의 답변을 선택하여 번역했다. 니킬 가그(Nikil Garg)의 답변 이것은 단순하고, 이해하기 쉬운, 수학으로 설명된 내용이 적은 지지 벡터 머신(SVM, supporting vector machine)과 커널 함수에 대한 설명이다. 자, 지지 벡터 머신이란 무엇인가? 지지 벡터 머신은 분류(classification) 문제를 해결하는데 도움을 주는 기술이다. 지지 벡터 머신을 이해하기 위해서, 먼저 우리는 실제로 분류 문제가 무엇인지 알 필요가 있다. 분류 문제: 일반적인 분류 문제의 상황에서, 우리는 어떤.. 2013. 5. 8.
해시 테이블, 열린 주소 방식 본 내용은 http://www.algolist.net/Data_structures/Hash_table의 내용을 편역한 것이다. 해시 테이블 해시 테이블(혹은 해시 맵)은 사전 ADT(추상 자료 구조)의 가능한 구현 중 하나이다. 그렇기 때문에, 기본적으로 그것은 유일한 키를 연관된 값에 사상한다. 구현 관점에서, 해시 테이블은 배열 기반의 자료 구조이고, 해시 함수를 이용해서 키를 연관된 값이 검색되어지는 배열 요소의 색인 값으로 변경하는데 해시 함수를 이용한다. 해시 함수 해시 함수는 해시 테이블 설계의 매우 중요한 함수이다. 해시 함수는 해시 값들이 균등하게 분포될 때 좋다고 여겨진다. 해싱의 품질을 위해 요구되는 다른 해시 함수의 특성은 차후에 살펴보겠다. 우리가 해시 함수에 주요한 관심을 가지는 .. 2013. 5. 3.
Unbuntu Unity 재설정 우분투 사용 중에 런처가 사라지거나 메뉴에서 Unity 3D 옵션이 사라지는 경우가 있다. 그 경우 사용하는 명령이다. sudo apt-get clean sudo apt-get install --reinstall ubuntu-desktop 이제 재부팅을 하면 초기 데스크탑 환경으로 돌아온다. 2013. 4. 13.
SAM 파일 구조 SAM 파일은 염기 서열 파일들의 각 read에 대해서 필터링(filtering), 쳐내기(trimming), 묶기(grouping) 한 후에 참조 서열에 대해 해당 파일을 정렬(alignment)한 후에 생성되는 내용을 담은 파일이다. SAM 파일의 가장 윗 부분에는 헤더가 있다. 대략 다음과 같이 생겼다. @HDVN:1.3SO:coordinate@SQSN:refLN:45@SQSN:ref2LN:40 여기에서 HD(header)는 헤더, VN(version number)은 버전 번호, SO는 정렬 순서(sorting order), SN(sequence name)은 서열 이름, LN(length)은 길이를 나타낸다. 여기에서는 좌표를 기준으로 정렬이 되었고, 서열의 이름은 ref와 ref2로 각각 45, .. 2013. 4. 3.