조준화의 오류정정

1. Shell쉘이란 운영체제 상에서 다양한 운영체제 기능과 서비스를 구현하는 인터페이스를 제공하는 프로그램BASH : 거의 모든 리눅스 배포판에서 사용하는 쉘. 가장 많고 가장 범용적이다.CSH : C 스타일 문법의 쉘KSH, DASH, TCSH 등..SH : 스크립트 용으로 많이 사용됨.shell commands의 기본 규칙은 다음과 같다.command --option xxxcommand -option xxx빈칸이 구분자로 사용된다. 빈칸을 구분자가 아닌, 명령에 포함하려면 " 또는 ' 를 사용하면 된다.command —help , man command: 옵션 등 도움말2. 기본 명령어로그인/로그아웃명령 기능 주요 옵션 예제ssh유닉스 시스템에 접속logout, exit유닉스시스템 접속해제passwd..

1. Process의 기본 개념과 생성과 종료Process : 프로그램을 실행한 인스턴스. 인스턴스라는 것은 복제본이 여러 개 돌아갈 수 있다는 것이다.Program : 순서있는 명령어 집합. 하드웨어에 a.exe로 저장되어 있을 것이다.Task, Job : 프로세스와 유사한 개념.프로세스는 Conrtrol flow를 가지고 있다. 맨 위에부터 차례로 실행한다는 뜻이다. 내부에 변수가 바뀐다던지 control flow가 바뀌는 등 dynamic 하다.운영체제 내부에서는 프로세스를 관리하기 위해 PID를 가지고 있다.프로세스는 CPU context, OS resource, PID, 상태값, 소유자 등의 정보를 가지고 있다.프로그램은 data와 code를 가지고 있고 이를 실행시키면 메모리에 할당돼서 메모리..

https://www.acmicpc.net/problem/1647예제7 121 2 31 3 23 2 12 5 23 4 47 3 65 1 51 6 26 4 16 5 34 5 36 7 4ans : 8문제의 요구사항은 다음과 같다.도시를 2개로 분할하라.분할된 2개의 도시 사이에는 간선이 존재하지 않는다.각 도시의 마을은 MST로 구성되어 있다.일단 3번 조건을 보면 MST를 구현해야하긴 하는데 어떻게 2개로 분할해야 가장 Minimum한 MST를 만들 수 있을지가 고민된다.N이 100개정도면 완전탐색으로 구현해도 될테지만 N은 10만... 완전탐색은 아니다. 만약 도시 분할 조건이 없다면 바로 MST를 구해도 된다. 그렇다면 MST를 구하는 과정에 Union-Find를 하게 되고 이 부분을 응용해서 2개의 ..

[알고리즘] 최소 신장 트리 - 크루스칼 알고리즘과 Union Find, 백준 1197번 C++ 풀이[실전 알고리즘] 0x1B강 - 최소 신장 트리안녕하세요, 오늘 다룰 주제는 최소 신장 트리(Minimum Spanning Tree)라는 개념입니다. 보통 코딩 좀 치는 사람들 사이에서는 MST라고 많이들 부릅니다. 그런데 Sjun-n.tistory.com  [알고리즘] 최소 스패닝 트리 - 프림 알고리즘이전 글에 이어지는 글입니다. [알고리즘] 최소 신장 트리 - 크루스칼 알고리즘과 Union Find, 백준 1197번 C++ 풀이[실전 알고리즘] 0x1B강 - 최소 신장 트리안녕하세요, 오늘 다룰 주제는 최소 신장 트jun-n.tistory.com크루스칼과 프림이 뭔지 모른다면 위의 두 글을 읽고오자...

https://www.youtube.com/watch?v=vT1JzLTH4G4&list=PLC1qU-LWwrF64f4QKQT-Vg5Wr4qEE1Zxk&index=3스탠포드 대학교의 유명한 컴퓨터 비전 강의를 보고 정리한 글입니다.https://www.youtube.com/playlist?list=PLetSlH8YjIfXMONyPC1t3uuDlc1Mc5F1ACS231n 강의와 서울대학교 DSBA 연구실의 강의를 참고하여 공부한 부분을 정리하였습니다.이번 강의를 들으면서 처음 AI 공부를 시작했고, 그만큼 틀린 부분 해석이 모호한 부분이 있을 수 있습니다.4. NeuralNetwork, Backpropagation1. Backpropagation Neural NetworkBackpropagation역전파로,..

Tolerant retrieval단어를 조금 다르게 써도 비슷한 단어를 검색해 주는 방식이다.예를 들어 data의 철자를 잘못써서 dato로 써도 data를 옳게 찾아준다면 tolerant retrieval이다.exact match가 없을 경우 spelling correction 혹은 wildcard queries로 바꿔서 검색하는 방식이다.Tolerant retrieval을 구현하는 방법을 알아보자.1. Dictionaries용어부터 정의해 보자.Term vocabulary는 일종의 데이터이다.term vocalulary를 저장하는 자료 구조가 dictionary이다. 각 term은 document frequency, pointer to postings list 등의 정보와 함께 저장된다.이 정보들을 ..

1. Documents기본적으로 정보검색은 document의 단어를 대상으로 한다.document의 포맷은 pdf, word, excel 등이 될 수 있고 그 안의 character set 또한 다양하다. utf 등등..한글 이메일에 일본 문서가 실리는 경우 이메일 본문, 첨부된 문서를 각각 document로 볼건지, 전체를 document로 볼건지 또한 고민해야 한다. 정보검색의 설계에 달려있는 문제이다.정보검색은 다양한 문서에서 어떻게 문서를 파싱 해서 text를 정확하게 찾아내서 검색을 하느냐에 대한 얘기이다.2. Terms - General + Non-EnglishWordtext 내에 나타나는 delimiter(빈 칸, 탭 등)로 분리된 하나의 연속된 단위의 characterTermnormaliz..

1. IntroductionInformation Retrieval데이터베이스에서 처리하는 정형화된 데이터가 아닌 텍스트 같은 비정형 데이터로 이루어진 문서와 같은 물질을 찾는 것이다.문장을 파악하는 것인데, 예를 들어 홍길동은 A+를 받았다.라는 문장을 보고 홍길동 : A+라고 파악하는 것을 말한다.사용자가 찾고자 하는(information need) 비정형 데이터를 검색하는 것이다.예를 들어 사용자가 파리 지도라고 검색한다면 초파리의 염색 지도가 나올 수 있다. 그러나 사용자가 원하는 건 프랑스 파리의 지도이다.이러한 정보를 대용량 문서에서 찾아주는 것이 정보 검색이다.즉, 핵심은 정보 검색은 unstructured를 갖는 text를 documents에서 찾는 것인데, 큰 collection에서 inf..

Relationship Types, Relationship Sets, Roles, and Structural ConstraintsRelationship 또한 집합이고 Relationship의 인스턴스 집합을 Relationship Set, Relationship의 entity의 역할을 Role이라 한다.Refining the initial design by introducing relationshipsER 다이어그램에서의 relationship을 보자.ER 모델은 보통 다음 세 사항을 포함한다.entities (and their entity types and entity sets)attributes (simple, composite, multivalued)relationships (and their re..

https://www.youtube.com/watch?v=vT1JzLTH4G4&list=PLC1qU-LWwrF64f4QKQT-Vg5Wr4qEE1Zxk&index=3스탠포드 대학교의 유명한 컴퓨터 비전 강의를 보고 정리한 글입니다.https://www.youtube.com/playlist?list=PLetSlH8YjIfXMONyPC1t3uuDlc1Mc5F1ACS231n 강의와 서울대학교 DSBA 연구실의 강의를 참고하여 공부한 부분을 정리하였습니다.이번 강의를 들으면서 처음 AI 공부를 시작했고, 그만큼 틀린 부분 해석이 모호한 부분이 있을 수 있습니다.3. Loss Function & Optimization1. Review이미지 인식에 있어서 고양이를 찍는 방향, 빛의 세기, 고양이가 고양이 답지 못한 ..