메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

김동희 (충남대학교, 忠南大學校 大學院)

지도교수
남병규
발행연도
2015
저작권
충남대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
Too much information exists in ubiquitous environment, and therefore it is not easy to obtain the appropriately classified information from the available data set. Decision tree algorithm is useful in the field of data mining or machine learning system, as it is fast and deduces good result on the problem of classification. Sometimes, however, a decision tree may have leaf nodes which consist of only a few or noise data. The decisions made by those weak leaves will not be effective and therefore should be excluded in the decision process. This paper proposes a method using a classifier, UChoo, for solving a classification problem, and suggests an effective method of decision process involving only the important leaves and thereby excluding the noisy leaves. The experiment shows that this method is effective and reduces the erroneous decisions and can be applied when only important decisions should be made.

목차

1. 서 론 1
2. 관련연구 4
2.1 C4.5 알고리즘 4
2.2 UChoo 알고리즘 20
3. 중요 분류공간만을 검색하는 방법 44
4. 실험 및 결과 61
4.1 훈련 데이터 셋(training data set) 61
4.2 10-fold cross validation 62
4.3 가지치기 비율(pruning rate) 66
4.4 경계값(threshold)을 위한 factor F 67
4.5 실험 과정 69
4.6 실험 설계 72
4.7 가지치기 비율(pruning rate)값의 변화에 따른 리프 노드(leaf node)의 인스턴스(instance)개수 분포 73
4.7.1 iris 76
4.7.2 letter 78
4.7.3 tic-tac-toe 80
4.7.4 connect-4 82
4.7.5 실험 결과 분석 84
4.8 F 값의 변화에 따른 실험 86
4.8.1 iris 87
4.8.2 glass 89
4.8.3 vehicle 90
4.8.4 waveform 91
4.8.5 segmentation 92
4.8.6 letter 94
4.8.7 tic-tac-toe 95
4.8.8 car 97
4.8.9 splice 99
4.8.10 king rook VS king pawn 100
4.8.11 nursery 101
4.8.12 connect-4 103
4.8.13 실험 결과 종합 분석 105
5. 결론 107
참고 문헌 112
website 114

최근 본 자료

전체보기

댓글(0)

0