너와 나의 스토리

강의: www.coursera.org Lecture 2.1 Model Representation ●기호 표기 - x^i, y^i [x(i), y(i)] 이런 식으로 쓰이는데, 여기서 i는 제곱이 아니라 인덱스이다. x^3이면 x 자료에서 3번째 값을 의미하는 것이다. ●지도 알고리즘 Lecture 2.2 Cost Function ㄴ 선형회귀(Linear Regression)에 대한 전반적인 목적 함수(objective function)이다. * objective function = cost function = 오차함수의 제곱 최소 training set에서, x값이 주어진다면 우리는 y값을 예측할 수 있다. h(x)와 y간의 차이를 작게 만들고 싶을 때 Θ0, Θ1: 최소값 x(i): 예측된 집 가격 y..

강의: www.coursera.org Lecture 1.1 Introduction: Machine Learning Machine Learning: 데이터를 이용해서 컴퓨터를 학습시키는 방법론 Tom이 정의한 머신 러닝: a well-posed learning problem is defined as follows he says “A computer program is said to learn from experience E with respect to some task T and some performance measure P, if its performance on T, as measured by P, improves with experience E.” Q: Suppose your email progra..

Insertion in Extendable Hash Sturcture Deletion in Extendable Hash Structure - 삭제한 부분과 관련된 부분만 보면서 필요하면 축소하면 됨 (전체 다 볼 필요 없음) - bucket address table size를 변화시키는 것은 cost가 비싸다 Ordered Indexing vs Hashing - range query에는 ordered indexing이 좋다 - hashing은 키의 지정된 값을 가진 레코드를 검색하는 것이 좋음 ㄴhashing: indexing 위한 것 아님 ㄴ indexing하는 용도로는 B+ tree를 가장 많이 사용

· index file - 형태의 레코드로 구성됨 · 2가지 기본적인 indices - Ordered indices: search key가 정렬되어 저장됨 - Hash indices: search key는 "hash function"을 통해 "buckets"간에 균일하게 분배됨 · Index Evaluation Metrics - Dense index에서 record를 찾는데 걸리는 cost는 O(N/B) N개의 elements가 각 search key에 따라 B개 elesent를 가지는(block size)의 block으로 나눠져서 저장된다. 즉, IO는 N/B번의 연산 안에 해당 값을 가지는 block을 찾을 수 있다. - Sparse index에서 recored를 찾는데 걸리는 cost는 O(N/B^..

* join의 on과 where절 차이 https://blog.leocat.kr/notes/2017/07/28/sql-join-on-vs-where [SQL] join의 on절과 where절 차이 이전 블로그에서 옮겨온 포스트 SQL의 JOIN에서 ON과 WHERE의 차이점은 JOIN하는 범위가 다르다. 아래 두 SQL문을 보자. 두 SQL문 모두 LEFT JOIN을 수행하는 OUTER JOIN이다. 1)의 경우는 a와 b 테이블의 OUTER JOIN을 수행한 후에 b.cc = 7인 데이터들을 추출하지만 2)의 경우는 (a 테이블)과 (b 테이블 중 b.cc = 7인 경우)를 OUTER JOIN 한 결과가 나온다. 따라서 1)의 결과는 b.dd = blog.leocat.kr * inner join과 ou..

연동 확인: cmd창 drop database cs3207; // cs3207 DB 지우기 create database cs3207; // 생성 use cs3207; // DB를 cs3207로 사용하겠다고 선언 // director 테이블 생성 CREATE TABLE director( directorID INTEGER(20) NOT NULL, directorName VARCHAR(20) NOT NULL, dateOfBirth VARCHAR(20) NOT NULL, dateOfDeath VARCHAR(20), PRIMARY KEY(directorID) ); // 값 넣기 INSERT INTO director VALUES(1,"TIM burton","1958.8.25",NULL); // 삭제 delete f..

● Hierarchical Model vs Relation Model- Hierarchical Modelex) employee ____|____ | | job history children employee ( id, name, birth_date, jobhistory, children) jobhistory ( data, title, salary ) *어떤 직원의 job history를 찾으려면 employee 목록에서 찾은 다음 jobhistory에 가서 또 찾아야 한다. - Relation Modelex)relation 1 -> employee ( id, name, birth_date )relation 2 -> jobhistory ( id, title, salary ) * 모두 테이블로 만들고 각각 k..

● Database: 데이터에 접근하는 프로그램들의 집합 : 데이터들의 집합 ● 데이터를 저장하기 위해 파일 시스템을 사용하는 것의 단점- Data inconsistency- Difficulty in accessing data- Data isolation - Atomicityㄴ 입력이 "All" 또는 "None" 둘 중 하나만 가능 (부분 입력 불가)-> 불안정하게 입력되는 것을 막기 위해서- 다수의 사용자가 동시에 접근 -> 관리 해야 함 ● Levels of Abstraction- Physical level : record가 어떻게 저장되는지 설명- Logical level : DB에 저장된 데이터와 데이터 사이의 관계를 설명- View level : view는보안 목적으로 정보를 숨길 수 있다. ●..