2015-01-10 4 views
2

필자는 Find-S 알고리즘을 구현하고 분석하고 있습니다. 그러나 테스트 부분에서는 교육 집합의 예제 순서가 출력에 영향을 미치는지 확신 할 수 없습니다.Find-S 개념 학습 알고리즘

이 사실이 알려져 있거나 아직 입증되지 않았습니까?

답변

0

가설을 확장하는 함수가 연관성이있는 경우 즉, h0,x1,x2에 대해 f(f(h0),x1),x2) = f(f(h0,x2),x1) 인 경우 예제의 순서는 출력에 영향을 미치지 않습니다.

0

FIND-S 최대 가설을 설정하려고하면 인스턴스의 순서가 영향을 미치므로 속성 및 값을 찾습니다. Tom Mitchell의 Machine Learning Book에서 '2.4 FIND-S FINDING A MAXIMALLY SPECIFIC HYPOTHESIS'라는 제목으로 논의됩니다.

관련 문제