Decision Tree(ID3)

이번달 말까지 Decision Tree알고리즘 중에 ID3라는 알고리즘 구현하는 레포트가 있어 그냥 정리한번 해본다. 순수하게 알고리즘 만 써보자! ID3알고리즘(trainData, Attributes) 1. node생성 2. node.Label을 trainData중에서 가장 많은 결과값을 할당한다. 3. 모든 trainData의 결과값이 ‘+’이면 노드를 리턴한다. 4. 모든 trainData의 결과값이 ‘-‘이면 노드를 리턴한다. 5. 만일 Attributes의 길이가 0(즉, 남아있는 Attribute가 없으면) 노드를 리턴한다. 6. node.Attribute 를 […]

계속 읽기

Python으로 구현한 K-means 프로그램 공개

뭐 레포트도 넸겠다. 이래저래 가지고 있는것보다 공개하는게 나을거 같아서 공개함. 아래와 같은 숙제 Description이 나왔었고 Input : sample file, KM/LBG, Number of codeword Output : total distortion at each iteration Distortion measure : Euclidian distance Split : z × (1± 0.05) 8메가 정도되는 데이터 파일 이 아래 파일에 동봉되어 있으나 일단 설명하자면.. 한줄에 13개의 float형 […]

계속 읽기

고려대학교 컴퓨터과학기술대학원 추계학술제 강연회

10월 12일 11월 12일날이 추계학술제날인데 그날 볼만한 강연회가 있어서 포스팅한다. 뭐 참가 자격은 관심있는 모든분들이고. 소정의 상품까지 있으니 1석2조겠네. 이런 강연은 일부러 찾아다니면서 듣자는 주의인데 누군가 가르쳐 주는것과 혼자서 배우는것과의 차이는 심하기 때문이다. 아직 보름넘게 남았지만 미리 올려본다.

계속 읽기