Luận văn: Phát triển một số phương pháp lọc thông tin cho hệ tư vấn

TRƯỜNG ………………….

KHOA……………………….

----------

Báo cáo tốt nghiệp

Đề tài:

Phát triển một số phương pháp lọc

thông tin cho hệ tư vấn

LI CAM OAN

Tôi xin cam oan ây là công trình nghiên cu ca riêng tôi. Các kt qu

ưc vit chung vi các tác gi khác u ưc s ng ý ca ng tác gi trưc

khi ưa vào lun án. Các kt qu nêu trong lun án là trung thc và chưa tng

ưc công b trong các công trình nào khác.

Tác gi

Nguyn Duy Phng

Li cm ơn

Thc hin lun án tin s là mt th thách ln, òi hi s kiên trì và tp

trung cao . Tôi thc s hnh phúc vi kt qu t ưc trong  tài nghiên

cu ca mình. Nhng kt qu t ưc không ch là n lc cá nhân, mà còn có

s h tr và giúp  ca tp th giáo viên hưng dn, nhà trưng, b môn, ng

nghip và gia ình. Tôi mun bày t tình cm ca mình n vi h.

Trưc tiên, tôi xin bày t s bit ơn sâu sc n tp th giáo viên hưng

dn PGS TS T Minh Phương và PGS TS inh Mnh Tưng. ưc làm vic

vi hai th y là mt cơ hi ln cho tôi hc hi phương pháp nghiên cu. Cm ơn

hai th y r!t nhiu vì s hưng dn tn tình, nghiêm túc và khoa hc.

Tôi xin trân trng cm ơn B môn Khoa hc máy tính, Khoa Công ngh

thông tin, Phòng ào to, Ban giám hiu trưng i hc Công ngh ã to iu

kin thun li cho tôi trong sut quá trình thc hin lun án.

Tôi xin cm ơn tp th Lãnh o Hc Vin Công ngh Bưu chính Vi"n

thông, cán b, ging viên khoa Công ngh thông tin – Hc Vin Công ngh

Bưu chính Vi"n thông ã c# v$ ng viên tôi trong quá trình nghiên cu.

Tôi cm ơn t!t c nhng ngưi bn ca tôi, nhng ngưi luôn chia s% và c#

v$ tôi trong nhng lúc khó kh&n và tôi luôn ghi nh iu ó.

Cui cùng, tôi xin bày t lòng bit ơn vô hn i vi cha m' và gia ình ã

luôn bên cnh ng h, giúp  tôi.

MC LC

PH(N M) (U .........................................................................................................

1. Tính c!p thit ca lun án........................................................................... 11

2. M*c tiêu ca lun án................................................................................... 12

3. Các óng góp ca lun án........................................................................... 13

4. B c*c ca lun án ...................................................................................... 15

CH+ƠNG 1. T-NG QUAN V. L/C THÔNG TIN CHO H0 T+ V1N .........16

1.1. GI2I THI0U CHUNG................................................................................ 16

1.1.1. Kin trúc t#ng quát ca h thng lc thông tin .................................. 17

1.1.2. Lc thông tin và truy v!n thông tin..................................................... 18

1.1.3. Hc máy và lc thông tin..................................................................... 19

1.1.4. Lc thông tin và các h tư v!n............................................................ 21

1.2. PH+ƠNG PHÁP L/C THEO N3I DUNG.............................................. 24

1.2.1. Bài toán lc theo ni dung .................................................................. 25

1.2.2. Các phương pháp pháp lc theo ni dung............................................ 25

1.2.2.1. Lc ni dung da vào b nh........................................................ 25

1.2.2.2. Lc ni dung da vào mô hình...................................................... 28

1.2.3. Nhng v!n  tn ti............................................................................. 29

1.3. PH+ƠNG PHÁP L/C C3NG TÁC.......................................................... 30

1.3.1. Bài toán lc cng tác............................................................................. 30

1.3.2. Các phương pháp lc cng tác............................................................. 32

1.3.2.1. Lc cng tác da trên b nh....................................................... 32

1.3.2.2. Lc cng tác da vào mô hình ..................................................... 35

1.3.3. Nhng v!n  tn ti............................................................................. 38

1.4. PH+ƠNG PHÁP L/C K4T H5P.............................................................. 39

1.4.1. Bài toán lc kt hp .............................................................................. 39

1.4.2. Các phương pháp lc kt hp............................................................... 40

1.4.3. Nhng v!n  còn tn ti.................................................................... 42

1.5. K4T LU6N ................................................................................................. 42

CH+ƠNG 2. L/C C3NG TÁC B7NG PH+ƠNG PHÁP H/C A NHI0M......

2.1. 8T V1N .............................................................................................. 44

2.1.1. V!n  d liu thưa ca lc cng tác .................................................. 44

2.1.2. 9nh hư:ng ca v!n  d liu thưa .................................................... 45

2.1.3. Các phương pháp hn ch v!n  d liu thưa................................... 46

2.2. L/C C3NG TÁC B7NG PHÂN LO;I ................................................... 48

2.2.1. Phát biu bài toán lc cng tác b<ng phân loi .................................. 48

2.2.2. Phân loi b<ng phương pháp Boosting ............................................... 51

2.3. PHÂN LO;I V2I CÁC 8C TR+NG CHUNG .................................... 56

2.3.1. Phương pháp hc a nhim ................................................................. 56

2.3.2. Boosting ng thi cho nhiu bài toán phân loi............................... 59

2.3.2.1. Xây dng hàm m*c tiêu................................................................ 59

2.3.2.2. Xây dng b phân loi yu........................................................... 60

2.2.2.3.  phc tp thut toán.................................................................. 63

2.4. TH= NGHI0M VÀ K4T QU9................................................................. 65

2.4.1. Phương pháp th nghim..................................................................... 65

2.4.2. D liu th nghim .............................................................................. 65

2.4.3. So sánh và ánh giá da vào giá tr> MAE .......................................... 67

2.4.4. Kt qu th nghim.............................................................................. 67

2.4.5. Phân tích kt qu.................................................................................. 69

2.5. K4T LU6N ................................................................................................. 72

CH+ƠNG 3. L/C K4T H5P D?A TRÊN MÔ HÌNH @ THA............................

3.1. V1N . L/C K4T H5P........................................................................... 73

3.2. L/C C3NG TÁC D?A TRÊN MÔ HÌNH @ THA............................... 75

3.2.1. Phương pháp biu di"n  th>.............................................................. 75

3.2.2. Phương pháp d oán trên  th> Ngưi dùng- Sn phBm ................ 76

3.2.2.1. CDch EFG> Ngưi HIng-EJn phBm FGKnh LDc EFG>Econ .............. 78

3.2.2.2. Phương MGDp dENDn trên EFG>EG+................................................ 80

3.2.2.3. Phương MGDp dENDn trên EFG>EG-................................................ 83

Luận văn: Phát triển một số phương pháp lọc thông tin cho hệ tư vấn

Chủ đề:

Tài liệu liên quan

Tài liêu mới

AI tóm tắt

Giới thiệu tài liệu

Đối tượng sử dụng

Từ khoá chính

Nội dung tóm tắt

Hỗ trợ

Phương thức thanh toán

Theo dõi chúng tôi