1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
스패닝 트리의 기본적인 동작
-네트워크당 하나의 루트 브리지(Root Bridge)를 갖는다
-루트 브리지가 아닌 나머지 모든 브리지는 무조건 하나식의 루트 포트(Root Port)를 갖는다
-세그먼트(Segment)ekd 하나씩의 데지그네이티드 포트(Designagetd Port)를 갖는다.
루트 브리지(Root Bridge) = 대장브리지?
스패팅
tree라고 불리는 dynamic index structure (삽입과 삭제가 탐색과 함께 서로 사용되고 주기적인 재구성이 필요하지 않은 구조) 이다. B+ tree를 2차원이상으로 확장한 tree이며, 각 node와 객체는 MBR(Minimum Bounding Region) 또는 MBB(Minimum Bounding Box)에 의해 표현된다. tree는 MBR들간의 포함관계로 표현된다.
1 – 1. Decision Tree Using User-defined Algorithm(By SAS E-miner)
Splitting Condition : Entropy Reduction
Minimum Number of Observation : 46(1% of Data Set,
To avoid Overfitting & Underfitting)
Test Accuracy = 1266/1389 = 91.74%
Accuracy is increased little as Decision Tree used by C4.5
Because, Decision Tree is sufficiently good classifier.