Tại sao tìm S và G

[Trường Phan]

Diễn đàn chúng ta đang tranh luận về thuật giải CE để tìm S và G. Các
bạn cho mình hỏi S và G là gì ? Tại sao phải tìm S và G ? (Mình hỏi để
hiểu rõ thêm về CE)

Cảm ơn

[Cang Do]

Trong định lý phát biểu về Version Space ( mình có ra đề bài chứng minh cái này ) có ghi khái niệm S và G.

Hiểu 1 cách đơn giản nhất : S là không gian giả thuyết cụ thể nhất , G là không gian giả thuyết tổng quát nhất.

Vì sao tìm chúng ? hãy xem khuyết điểm của Find-S để rõ nhất.

2012/5/29 Trường Phan <truo...@gmail.com>

--
You received this message because you are subscribed to the Google Groups "Forum thảo luận cho lớp cao học khóa 5" group.
To post to this group, send email to ch...@googlegroups.com.
To unsubscribe from this group, send email to chk5+uns...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/chk5?hl=en.

[Trường Phan]

- Find-S chỉ tìm được 1 giả thuyết tốt nhất phù hợp với hàm mục tiêu
và nó bỏ qua các khái niệm negative
- CE khắc phục Find-S là tìm tất cả các giả thuyết phù hợp với hàm mục
tiêu.
Vậy sao không tìm một tập hợp (gộp S và G) mà nó có chứa tất cả các
giả thuyết thỏa hàm mục tiêu mà lại tìm hai tập S va G riêng vì S va
G đều chứa những giả thuyết phù hợp với hàm mục tiêu ? Cang ơi giải
thích dùm mình

On 29 Tháng Năm, 19:47, Cang Do <dovanc...@gmail.com> wrote:
> Trong định lý phát biểu về Version Space ( mình có ra đề bài chứng minh cái
> này ) có ghi khái niệm S và G.
>
> Hiểu 1 cách đơn giản nhất : S là không gian giả thuyết cụ thể nhất , G là
> không gian giả thuyết tổng quát nhất.
> Vì sao tìm chúng ? hãy xem khuyết điểm của Find-S để rõ nhất.
>

> 2012/5/29 Trường Phan <truong...@gmail.com>

[Cang Do]

Nếu gộp dc S và G thì họ đã gộp rồi. Vì bản chất khác nhau mà , làm sao gộp dc.

Ví dụ: miền giá trị của 1 tập trong phạm vi min và max. Vậy có thể nào đưa ra 1 công thức mà không cần min max vẫn biểu diễn dc miền giá trị đó ?

Thêm nữa có những instance nó nằm dỡ dỡ ươn ươn ở giữa mới chết chứ đời không xanh tươi như vậy đâu.

Trường hãy coi ví dụ sử dụng sau khi có S và H sẽ rõ ( test new instances ).

Sẽ có những thằng mà nó rộng hơn S nhưng lại hẹp hơn G mới khổ.

2012/5/29 Trường Phan <truo...@gmail.com>

[Trường Phan]

OK, Cảm ơn Cang nhiều

On 29 Tháng Năm, 20:14, Cang Do <dovanc...@gmail.com> wrote:
> Nếu gộp dc S và G thì họ đã gộp rồi. Vì bản chất khác nhau mà , làm sao gộp
> dc.
> Ví dụ: miền giá trị của 1 tập trong phạm vi min và max. Vậy có thể nào đưa
> ra 1 công thức mà không cần min max vẫn biểu diễn dc miền giá trị đó ?
>
> Thêm nữa có những instance nó nằm dỡ dỡ ươn ươn ở giữa mới chết chứ đời
> không xanh tươi như vậy đâu.
> Trường hãy coi ví dụ sử dụng sau khi có S và H sẽ rõ ( test new instances ).
> Sẽ có những thằng mà nó rộng hơn S nhưng lại hẹp hơn G mới khổ.
>

> 2012/5/29 Trường Phan <truong...@gmail.com>