Inductive Bias là gì ?

[Cang Do]

Nhờ mọi người giải thích dùm.

[Cang Do]

Tập những giả định mà người học sử dụng để dự đoán đầu ra cho những dữ liệu chưa từng gặp (trong huấn luyện).

Tham khảo 

http://vi.wikipedia.org/wiki/Thi%C3%AAn_ki%E1%BA%BFn_quy_n%E1%BA%A1p

http://en.wikipedia.org/wiki/Inductive_bias

[Khai Thien Tran]

Không nên dịch sát nghĩa của nó,mà hiểu là:

Các tiền giả định (Inductive) đưa ra cho phương pháp học lệch (Bias)

Ví dụ với CE thì IB là: hàm mục tiêu c (target function) nằm trong không gian giả thuyết H  

On Tue, May 29, 2012 at 3:01 PM, Cang Do <dova...@gmail.com> wrote:

Nhờ mọi người giải thích dùm.

--
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.

[Cang Do]

vậy Hàm mục tiêu c (target function) là gì ?

không có khái niệm thì giải thích cũng được ;))

[Khai Thien Tran]

slide trang 32 :-P có nói về hàm mục tiêu nằm ngoài H

On Tue, May 29, 2012 at 3:40 PM, Cang Do <dova...@gmail.com> wrote:

vậy Hàm mục tiêu c (target function) là gì ?

không có khái niệm thì giải thích cũng được ;))

--

[Trường Phan]

Học lệch là học sao vậy Mr Thiện ?

[Khai Thien Tran]

Khúc này là khó hiểu nhất trong Concept Learning - mình nhớ thầy bảo coi thêm trong text book khúc này

2012/5/29 Khai Thien Tran <thi...@gmail.com>

[Trường Phan]

Inductive Bias là tập giả thuyết trong H dùng để suy diễn (phân lớp)
mẫu dữ liệu mới

On May 29, 3:44 pm, Khai Thien Tran <thie...@gmail.com> wrote:
> Khúc này là khó hiểu nhất trong Concept Learning - mình nhớ thầy bảo coi
> thêm trong text book khúc này
>

> 2012/5/29 Khai Thien Tran <thie...@gmail.com>

>
>
>
>
>
>
>
> > slide trang 32 :-P có nói về hàm mục tiêu nằm ngoài H
>

[Cang Do]

Sao đọc cái này giống cái thông báo thi của bà Minh quá, slide nào vậy Giám đốc hả ?

Vả lại nội dung hỏi là khái niệm hoặc giải thích về hàm mục tiêu chứ k phải nó thuộc H hay k.

Các slide là hinh thức tu gọn lại mà  thôi niệm tới niệm lua nhiều mới hiểu được, đôi lúc cần phải giải thích luôn trong slide đó thì mới hiểu dc.

[Khai Thien Tran]

Trời

có 2 tài liệu:

text book và slide - còn slide nào nữa chứ?

2012/5/29 Cang Do <dova...@gmail.com>

Sao đọc cái này giống cái thông báo thi của bà Minh quá, slide nào vậy Giám đốc hả ?

Vả lại nội dung hỏi là khái niệm hoặc giải thích về hàm mục tiêu chứ k phải nó thuộc H hay k.

Các slide là hinh thức tu gọn lại mà  thôi niệm tới niệm lua nhiều mới hiểu được, đôi lúc cần phải giải thích luôn trong slide đó thì mới hiểu dc.

--

[Khai Thien Tran]

Hàm mục tiêu là hàm được học, ký hiệu c: 

c: X -> {0,1}

ok?

2012/5/29 Khai Thien Tran <thi...@gmail.com>

Trời

[Cang Do]

Version_1

Tổng kết theo sự hiểu biết của mình cho đến lúc này về Inductive Bias.

(không nói về target concept trong H hay không nhé mr Thiện, tại vì ông reply chung chung quá đưa ng ta đến 1 khái niệm mơ hồ khác nên tui hỏi lại thôi, vì tui cũng chưa hiểu lắm về nó, hãy giải thích chi tiết nhất nếu có thể).

Inductive Bias : dịch sao cũng được nhưng cần hiểu nó như thế này.

+ Liên quan đến suy diễn để phân lớp trong máy học.

+ Liên quan đến dữ liệu chưa được huấn luyện , dữ liệu cho tương lai hoàn toàn mới.

+ Liên quan đến một số đặc trưng sử dụng để làm thành một công thức (một khái niệm , target concept là 1 ví dụ), được sử dụng để suy diễn quy nạp phân loại cho dữ liệu mới hoàn toàn.

Sỡ dĩ nó có từ Bias là vì các đặc trưng này hoàn toàn không thể hiện hết tính chất của thể hiện (instance), bởi vì nó không thể hiện hết được tính chất nên sử dụng nó đôi lúc là không cho kết quả đúng.

Ví dụ:

Bạn nhận hình tròn, hình vuông, hình tam giác dựa theo cái gì ? nếu bạn đưa ra đặc trưng của nó là số đỉnh, diện tích,chu vi và sử dụng nó để suy luận thì không chính xác ? đó chính là BIAS. Bởi vì các đặc trưng bạn đưa ra hoàn toàn không thể hiện được hết tính chất của đối tượng.

Target concept cũng vậy, nó là công thức liên kết (AND, conjunction,hội) các thuộc tính để cho ra 1 giá trị quyết định (true/false). Trong đó các thuộc tính có thể chấp nhận giá trị bất kì hoặc k giá trị nào. Như vậy ở đây người ta đã tự bịa ra và cho rằng đặc trưng của một thể hiện chính là mối liên kết giá trị của các thuộc tính đó cộng với mộ số giả định phụ khác như (dữ liệu phải đúng theo giả định kia tức là c phải trong H, và không có dữ liệu nhiễu...).  Và Find-S, CE thực hiện trên giả định đó nó là BIAS. Bởi vì giả định đó hoàn toàn không thể hiện hết được tính chất của thể hiện.

 

[Trường Phan]

Mr Giám Đốc có thể giải thích rõ hơn không? Chứ nói như vậy cũng còn
khó hiểu quá

On May 29, 4:04 pm, Khai Thien Tran <thie...@gmail.com> wrote:
> Hàm mục tiêu là hàm được học, ký hiệu c:
> c: X -> {0,1}
>
> ok?
>

> 2012/5/29 Khai Thien Tran <thie...@gmail.com>

>
>
>
>
>
>
>
> > Trời
> > có 2 tài liệu:
> > text book và slide - còn slide nào nữa chứ?
>

> > 2012/5/29 Cang Do <dovanc...@gmail.com>

[Cang Do]

Đó là một công thức để làm gọn định nghĩa nào đó.

Giải thích nó mới khó hehe.

Tui nhớ k lầm thì tui đã giải thích nó trong một bài trên đây rồi.

[Khai Thien Tran]

Đơn giản: hàm mục tiêu là hàm được học để có thể dựa vào nó để xác định mẫu dữ liệu mới là 0 hay 1

nghĩ chi cho rắc rối nhở?

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

[Cang Do]

Hàm mục tiêu trong chương này là giá trị của mối liên kiết các giá trị thuộc tính , nó là tất cả các tập con trong  tập X tùy ý để cho ra giá trị [0,1].

2012/5/29 Khai Thien Tran <thi...@gmail.com>

Đơn giản: hàm mục tiêu là hàm được học để có thể dựa vào nó để xác định mẫu dữ liệu mới là 0 hay 1

[Trường Phan]

hàm mục tiêu là hàm dùng để xác định mẫu dữ liệu huấn luyện thỏa điều
kiện bài toán

VD : "Cho biết những ngày Aldo thích chơi thể thao dưới nước"

Hàm mục tiêu c : X -> [0, 1] với mọi x thuộc X thì c(x) = 1 nếu
thuộc tính EnjoySport = Yes , ngược lại thì c(x) = 0

On May 29, 4:16 pm, Cang Do <dovanc...@gmail.com> wrote:
> Hàm mục tiêu trong chương này là *giá trị của mối liên kiết các giá trị
> thuộc tính* , nó là tất cả các tập con trong  tập X tùy ý để cho ra giá trị
> [0,1].
>
> 2012/5/29 Khai Thien Tran <thie...@gmail.com>

[Cang Do]

Mọi người hãy cố gắng trả lời câu hỏi này nhé , liên quan đến đề K4
đó.