Luận văn tốt nghiệp Khoa học máy tính: Xây dựng website gợi ý việc làm

NҳPÿѭӧc tҫm quan trӑQJYjNKyNKăQFӫDVLQKYLrQÿӅ tài này cӫa tôi muӕn xây dӵng mӝt website thân thiӋn và gҫQJNJLYӟi sinh viên KѫQ HӋ thӕng cӫa tôi tәng hӧp các viӋc làm, viӋc thӵc tұp dành ch

ĈҤI HӐC QUӔC GIA TP HCM 75ѬӠNG ĈҤI HӐC BÁCH KHOA KHOA KHOA HӐC VÀ KӺ THUҰT MÁY TÍNH

LUҰ19Ă17ӔT NGHIӊP

XÂY DӴNG WEBSITE GӦI Ý VIӊC LÀM/

THӴC TҰP CHO SINH VIÊN

Ngành: Khoa hӑc máy tính

HӜ,ĈӖNG KHOA HӐC MÁY TÍNH 5 GVHD : PGS TS PHҤM TRҪ19lj GVPB : TS NGUYӈ1ĈӬC THÁI SVTH : TRҪN THӎ KIM NGÂN - 1612176

Thành phӕ Hӗ Chí Minh, tháng 12 QăP

3

4

Cuӕi cùng, tôi xin chúc quý thҫy, cô dӗi dào sӭc khӓe và thành công trong sӵ nghiӋp cao quý

3

LӠ,&$0Ĉ2$1

7{L[LQFDPÿRDQÿây là công trình nghiên cӭu cӫDULrQJW{LGѭӟi sӵ Kѭӟng dүn cӫa PGS TS Phҥm TrҫQ9NJ1ӝi dung nghiên cӭu và các kӃt quҧ ÿӅu là trung thӵc Các sӕ liӋXÿѭӧc sӱ dөng cho quá trình phân tích, nhұQ[pWÿѭӧc chính tôi thu thұp tӯ nhiӅu nguӗn khác nhau và sӁ ÿѭӧc ghi rõ trong phҫn tài liӋu tham khҧo

1JRjLUDW{LFNJQJFyVӱ dөng mӝt sӕ nhұQ[pWÿiQKJLiYjVӕ liӋu cӫa các tác giҧ NKiFFѫTXDQWә chӭc khác Tҩt cҧ ÿӅu có trích dүn và chú thích nguӗn gӕc NӃu phát hiӋn có bҩt kǤ sӵ gian lұn nào, tôi xin hoàn toàn chӏu trách nhiӋm vӅ nӝi dung thӵc tұp tӕt nghiӋp cӫDPuQK7UѭӡQJĈҥi hӑc Bách Khoa Thành phӕ

Hӗ &Kt0LQKNK{QJOLrQTXDQÿӃn nhӳng vi phҥm tác quyӅn, bҧn quyӅn do tôi gây ra trong quá trình thӵc hiӋn

4

TÓM TҲT LUҰ19Ă1

ViӋc làm hay viӋc thӵc tұp là nӛi lo ngҥi cӫa mӛi sinh viên khi mӟi bҳWÿҫu tìm kiӃm viӋc làm NҳPÿѭӧc tҫm quan trӑQJYjNKyNKăQFӫDVLQKYLrQÿӅ tài này cӫa tôi muӕn xây dӵng mӝt website thân thiӋn và gҫQJNJLYӟi sinh viên KѫQ

HӋ thӕng cӫa tôi tәng hӧp các viӋc làm, viӋc thӵc tұp dành cho sinh, bên cҥnh ÿyJӧi ý các công viӋc phù hӧp vӟi kӻ QăQJWKHRKӑc cӫa tӯng sinh viên

ĈӇ KRjQWKjQKÿӅ WjLW{LÿmWKӵc hiӋn công viӋc sau:

x Khҧo sát các website cùng nӝi dung, tӯ ÿy[k\GӵQJêWѭӣng vӅ website cӫa mình

x Tìm hiӇu cách thӭc gӧLêYjSKѭѫQJWKӭc gӧi ý

x Xây dӵng database hӧp lý

x Thu thұp dӳ liӋu vӅ các viӋc làm

x ThiӃt kӃ và xây dӵng giao diӋn, chӭFQăQJZHEVLWH

x KiӇm thӱ Yj ÿҭy hӋ thӕng lên máy chӫ trӵc tuyӃn tҥi tên miӅn jobsystemonline.com

5

Mөc lөc

LӠI CҦ0Ѫ1 2

LӠ,&$0Ĉ2$1 3

TÓM TҲT LUҰ19Ă1 4

&KѭѫQJ*Lӟi thiӋu 11

1.1 Giӟi thiӋu: 11

1.2 Mөc tiêu: 11

1.3 Ӭng dөng: 12

1.4 PhҥPYLÿӅ tài: 12

&KѭѫQJ1Ӆn tҧng kiӃn thӭc 13

2.1 Tham khҧo các hӋ thӕng website cùng chӫ ÿӅ: 13

ĈiQKJLiÿӅ xuҩWYjÿѭDUDêWѭӣng: 14

2.3 HӋ thӕng gӧi ý: 15

2.3.1 HӋ thӕng gӧi ý là gì: 15

2.3.2 Phân loҥi hӋ thӕng gӧi ý: 16

2.3.3 Ma trұn Utility: 17

2.4 HӋ thӕng gӧLêÿѭӧFÿӅ xuҩt: 18

2.4.1 Xây dӵng hӗ VѫLWHPLWHPSURILOHV  18

2.4.2 Hӑc mô hình biӇu diӉn cӫa user: 22

2.5 Công nghӋ cӫa hӋ thӕng: 24

2.5.1 Front-end: 24

2.5.2 Back-end: PHP 25

&ѫVӣ dӳ liӋu: MySQL 26

&KѭѫQJ3KkQWtFKYjWKLӃt kӃ hӋ thӕng 28

6ѫÿӗ Use case: 28

3.1.1 Use case cӫDQJѭӡi dùng: 28

3.1.2 Use case cӫa quҧn trӏ viên: 29

Ĉһc tҧ use case: 30

3.2.1 Khách (Guest): 30

1Jѭӡi dùng (User): 33

3.2.3 Quҧn trӏ viên (admin): 38

3.3 Luӗng hoҥWÿӝng hӋ thӕng: 43

4X\WUuQKÿăQJNê 43

6

3.3.2 Qu\WUuQKÿăQJQKұp: 43

3.3.3 Quy trình tìm kiӃm: 44

3.3.4 Quy trình quҧn lý thông tin cá nhân: 44

3.3.5 Quy trình xem danh sách viӋc làm: 45

3.3.6 Quy trình xem chi tiӃt viӋc làm: 46

3.3.7 Quy trình QuҧQOêÿӕi vӟi admin: 47

&KѭѫQJ+LӋn thӵc hӋ thӕng 48

4.1 Xây dӵng Database 48

4.1.1 Database diagram 48

4.1.2 Mô tҧ database: 48

4.2 Xây dӵng cҩu trúc mã nguӗn: 52

4.3 Giao diӋn hӋ thӕng 56

4.3.1 Trang chӫ: 56

47UDQJÿăQJ ký: 59

47UDQJÿăQJQKұp: 60

4.3.4 Trang tìm kiӃm viӋc làm: 61

4.3.5 Trang danh sách viӋc làm: 63

4.3.6 Trang chi tiӃt viӋc làm: 65

4.3.7 Trang quҧn lý thông tin cá nhân: 66

4.3.8 Trang quҧn trӏ viên: 68

&KѭѫQJ7ULӇn khai hӋ thӕng 76

5.1 Hosting: 76

5.2 Domain: 76

&KѭѫQJ.LӇm thӱ YjÿiQKJLi 77

6.1 KiӇm thӱ: 77

ĈiQKJLiKӋ thӕng: 81

ѬXÿLӇm: 81

6.2.2 KhuyӃWÿLӇm: 81

&KѭѫQJ.Ӄt luұQYjKѭӟng phát triӇn 82

7.1 Tәng kӃt sau LuұQYăQ 82

7Ĉӕi vӟi tìm hiӇu nghiӋp vө: 82

7Ĉӕi vӟLFѫVӣ lý thuyӃt và công nghӋ: 82

7

7Ĉӕi vӟi phân tích và thiӃt kӃ hӋ thӕng: 82

7Ĉӕi vӟi hiӋn thӵc hӋ thӕng: 82

+ѭӟng phát triӇn hӋ thӕng: 83

Tài liӋu tham khҧo 84

8

Danh sách hình ҧnh

Hunh 1: Ma trұn Utility 18

Hunh 2: Công thӭc tính TF 19

Hunh 3: Công thӭc tính IDF 19

Hunh 4: Công thӭc tính cosin 20

Hunh 5: Ma trұn dӵ ÿRiQ 20

Hunh 6: Ví dө dùng biêu diӉn nhӏ phân 21

Hunh 76ѫÿӗ use case cӫDQJѭӡi dùng 28

Hunh 86ѫÿӗ use case cӫa quҧn trӏ viên 29

Hunh 9: Luӗng hoҥWÿӝng cӫa chӭFQăQJĈăQJNê 43

Hunh 10: Luӗng hoҥWÿӝng cӫa chӭFQăQJĈăQJnhұp 43

Hunh 11: Luӗng hoҥWÿӝng cӫa chӭFQăQJTìm kiӃm 44

Hunh 12: Luӗng hoҥWÿӝng cӫa chӭFQăQJQuҧn lý thông cá nhân 44

Hunh 13: Luӗng hoҥWÿӝng cӫa chӭFQăQJquҧn lý công viӋc yêu thích 45

Hunh 14: Luӗng hoҥWÿӝng cӫa chӭFQăQJXem danh sách viӋc làm 45

Hunh 15: Luӗng hoҥWÿӝng cӫa chӭFQăQJXem danh sách viӋc làm dành cho bҥn 46

Hunh 16: Luӗng hoҥWÿӝng cӫa chӭFQăQg Xem chi tiӃt viӋc làm 46

Hunh 17: Luӗng hoҥWÿӝng cӫa Quҧn trӏ viên 47

Hunh 18: Database diagram 48

Hunh 19: Cҩu trúc mã nguӗn 52

Hunh 20: CҩXWU~FWKѭPөc Page 53

Hunh 21: CҩXWU~FWKѭPөc model 54

Hunh 22: CҩXWU~FWKѭPөc include 54

Hunh 23: CҩXWU~FWKѭPөc js 55

Hunh 24: Giao diӋn trang chӫ cӫa khách 56

Hunh 25: Giao diӋn trang chӫ cӫDQJѭӡi dùng 57

Hunh 26: Giao diên trang chӫ cӫDQJѭӡi dùng khi bҩm vào icon user 58

Hunh 27: Giao diӋQÿăQJNê 59

Hunh 28: Giao diӋQÿăQJQKұp 60

Hunh 29: Giao diӋn trang Tìm kiӃm 61

Hunh 30: Giao diӋn kӃt quҧ tìm kiӃm 62

Hunh 31: Giao diӋn danh sách viӋc làm 63

Hunh 32: Giao diӋn danh sách viӋc làm dành cho bҥn 64

Hunh 33: Giao diӋn trang chi tiӃt viӋc làm 65

Hunh 34: Giao diӋn trang quҧn lý thông tin cá nhân 66

Hunh 35: Popup chӍnh sӱa thông tin cá nhân 67

Hunh 36: Giao diӋn trang quҧQOê1Jѭӡi dùng 68

Hunh 37: Giao diӋn quҧn lý Công viӋc 69

Hunh 38: Popup thêm công viӋc mӟi 70

Hunh 39: Giao diӋn quҧn lý Công ty 71

Hunh 40: Popup thêm công ty mӟi 71

9

Hunh 41: Giao diӋn quҧn lý Phӓng vҩn 72

Hunh 42: Popup chӍnh sӱa phӓng vҩn 72

Hunh 43: Giao diӋn quҧn lý Kӻ QăQJ 73

Hunh 44: Popup thêm Khoa 74

Hunh 45: Popup thêm Kӻ QăQJ 75

10

Danh sách các bҧng

Bҧng 1: Các website hӛ trӧ tìm kiӃm viӋc làm 13

Bҧng 2Ĉһc tҧ XVHFDVHĈăQJNê 30

Bҧng 3Ĉһc tҧ use case Tìm kiӃm viӋc làm 31

Bҧng 4Ĉһc tҧ use case Xem chi tiӃt viӋc làm cӫa Khách 32

Bҧng 5Ĉһc tҧ XVHFDVHĈăQJQKұp 33

Bҧng 6Ĉһc tҧ use case Xem chi tiӃt viӋc làm cӫD1Jѭӡi dùng 34

Bҧng 7Ĉһc tҧ use case Xem danh sách công viӋFÿѭӧc gӧi ý 35

Bҧng 8Ĉһc tҧ use case Quҧn lý thông tin cá nhân 36

Bҧng 9Ĉһc tҧ XVHFDVHĈăQJ[Xҩt 37

Bҧng 10Ĉһc tҧ use case QuҧQOêQJѭӡi dùng 38

Bҧng 11Ĉһc tҧ use case Quҧn lý viӋc làm 39

Bҧng 12Ĉһc tҧ use case Quҧn lý cuӝc Phӓng vҩn 40

Bҧng 13Ĉһc tҧ use case Quҧn lý Công ty 41

Bҧng 14Ĉһc tҧ use case Quҧn lý Kӻ QăQJ 42

Bҧng 15: Mô tҧ database bҧng user 48

Bҧng 16: Mô tҧ database bҧng majors 49

Bҧng 17: Mô tҧ database bҧng skill 49

Bҧng 18: Mô tҧ database bҧng user_skill 49

Bҧng 19: Mô tҧ database bҧng company 49

Bҧng 20: Mô tҧ database bҧng job 49

Bҧng 21: Mô tҧ database bҧng benefit_of_job 50

Bҧng 22: Mô tҧ database bҧng request_of_job 50

Bҧng 23: Mô tҧ database bҧng job_skill 50

Bҧng 24: Mô tҧ database bҧng job_benefit 50

Bҧng 25: Mô tҧ database bҧng job_request 50

Bҧng 26: Mô tҧ database bҧng user_favorite_job 50

Bҧng 27: Mô tҧ database bҧng interview 51

Bҧng 28: Mô tҧ database bҧng recommend 51

Bҧng 29: Mô tҧ database bҧng recommend_job_user 51

Bҧng 30: Bҧng kiӇm thӱ chӭFQăQJQJѭӡi dùng 78

Bҧng 31: Bҧng kiӇm thӱ chӭFQăQJquҧn trӏ viên 80

Khoa hӑc ngày càng tiӃn bӝ, mӛi chúng ta không cҫn cҫm hӗ VѫURQJUXәi khҳp QѫLÿӇ tìm viӋFOjPKD\ÿӃn các trung tâm môi giӟi viӋFOjPÿӇ bӏ các công ty ÿҩy lӯa gҥt Bây giӡ, thӡLÿҥi internet phát triӇQDLDLFNJQJFyWKӇ ӣ nhà truy các WUDQJZHEÿӇ tìm viӋFOjPFKRPuQK1KѭQJYӟLOѭӧng thông tin quá nhiӅu trên internet, liӋu công viӋc nào mӟi phù hӧp nhҩt vӟi mình NҳPÿѭӧFWuQKKuQKÿy

ÿӅ tài cӫDW{LKѭӟQJÿӃn viӋc xây dӵng mӝt website hӛ trӧ gӧi ý viӋc làm hay thӵc tұp phù hӧp vӟLVLQKYLrQWKHROƭQKYӵc và kinh nghiӋPFNJQJQKѭPRQJmuӕn cӫa sinh viên nhҩt

1.2 Mөc tiêu:

Vӟi mөc tiêu tҥRUDP{LWUѭӡng tìm kiӃm viӋc làm thân thiӋn, dӉ nhҩt cho sinh viên Trang web sӁ cung cҩp cho sinh viên các viӋc làm phù hӧp nhҩt vӟi tӯng sinh viên dӵa trên các yӃu tӕ ÿѭӧc sinh viên cung cҩSFNJQJQKѭTXDTXiWUuQKsinh viên sӱ dөQJWUDQJZHEÿӇ ӭng tuyӇn các viӋc làm

Ĉӕi vӟi sinh viên mӟi, sinh viên sӁ cung cҩSFKRZHEVLWHFiFWK{QJWLQQKѭngành hӑc, kӻ QăQJFө thӇ cӫa ngành, khu vӵc muӕn tìm kiӃm viӋc làm, kinh nghiӋPÿmFyYӏ trí muӕn ӭng tuyӇn, thӡi gian làm viӋc (part-time/ full-time), mӭFOѭѫQJPRQJPXӕQ«'ӵa vào các yӃu tӕ ÿyZHEVLWHVӁ cung cҩp cho sinh viên các viӋc làm phù hӧp nhҩt vӟi sinh viên

Ĉӕi vӟLVLQKYLrQÿmVӱ dөng qua website, website sӁ dӵa vào thông tin cung cҩSEDQÿҫXQKѭWUrQYjOӏch sӱ các công viӋFÿmӭng tuyӇQÿӇ tìm ra công viӋc phù hӧp nhҩt vӟLVLQKYLrQÿy

Ngoài ra, website vүn có thӇ dùng cho nhӳQJQJѭӡi khác không phҧi là sinh YLrQ1KѭQJPөc tiêu quan trӑng nhҩt cӫa website vүn là hӛ trӧ cho các bҥn sinh viên tìm kiӃm viӋFOjPÿѭӧc thuұn tiӋn nhҩt

- Ĉӕi vӟi doanh nghiӋp: Doanh nghiӋSFyFѫKӝLÿѭӧc biӃWÿӃn và nhұn ÿѭӧc nhiӅu hӗ Vѫӭng tuyӇn Tӯ ÿyFyWKӇ chӑQUDDLOjQJѭӡi phù hӧp vӟi công ty cӫa hӑ nhҩt

- Ĉӕi vӟi xã hӝi: Website hӛ trӧ tìm kiӃm viӋc làm, giҧm thiӇu tӹ lӋ thҩt nghiӋSÿӗng thӡi giҧm thiӇu gánh nһng cho xã hӝi, giúp xã hӝi ngày càng phát triӇn trên mӑLOƭQKYӵc

1.4 PhҥPYLÿӅ tài:

VҩQÿӅ viӋc làm là vҩQÿӅ cӫa cҧ QѭӟF1KѭQJWURQJSKҥm vi luұQYăQOҫn này, W{LKѭӟQJÿӃn tìm kiӃm viӋc tҥLÿӏa bàn thành phӕ Hӗ Chí Minh cho các công viӋc vӅ ngành Khoa hӑc và kӻ thuұt máy tính

13

&KѭѫQJ1Ӆn tҧng kiӃn thӭc

2.1 Tham khҧo các hӋ thӕng website cùng chӫ ÿӅ:

HiӋn tҥi có rҩt nhiӅu trang web hӛ trӧ viӋc tìm kiӃm viӋFOjPQKѭ

Website chӫ yӃXKѭӟng ÿӃQÿӕi Wѭӧng có trình

ÿӝ chuyên môn cao

timviec365.vn MiӉQSKtÿăQJtin

ĈDGҥng vӅ WUuQKÿӝ và OƭQKYӵc nghӅ nghiӋp

7KXSKtÿӕi vӟi mӝt sӕ dӏch vө QKѭJyLOӑc hӗ VѫJKLPKӗ VѫWҥi các vӏ WUt«

timviecnhanh.com TuyӇn dөng tӯ phә thông

ÿӃn cao cҩp

CV ҧo còn rҩt nhiӅu

careerbuilder.vn Phát triӇn mҥnh mӁ

Ӭng viên có WUuQKÿӝ chuyên môn, hӑc vҩn và kinh nghiӋm cao

Phҧi trҧ SKtNKLÿăQJWLQtuyӇn dөng

B̻ng 1: Các website hͯ trͻ tìm ki͗m vi͟c làm

- Thông tin quá nhiӅu, làm ӭng viên cҧm thҩy rӕi loҥn

- Tұp trung nhiӅu và hӛ trӧ cho nhà tuyӇn dөQJKѫQOjӭng viên

- +ѭӟQJÿӃQFiFÿӕLWѭӧng ӭQJYLrQFyWUuQKÿӝ cao, kinh nghiӋm làm viӋc OkXQăP

Vӟi mөFÿtFKEDQÿҫu là hӛ trӧ tìm kiӃm công viӋc thӵc tұp và viӋc làm cho sinh YLrQÿk\OjPӝt tҫng lӟp rҩt lӟn, là chӫ QKkQWѭѫQJODLFӫDÿҩWQѭӟc, và ngay JLDLÿRҥn này, hӑ rҩt cҫQWK{QJWLQÿӇ có thӇ WuPÿѭӧc mӝt viӋc làm phù hӧp vӟi bҧn thân mình

ViӋc xây dӵng lên mӝt website hӛ trӧ tìm viӋFOjPQKѭPӝt trong các website trên là viӋc có thӇ OjP1KѭQJOjPWKӃ QjRÿӇ ÿiSӭQJÿѭӧc mөFWLrXEDQÿҫu ÿѭӧFÿӅ ra và làm thӃ nào nhұQÿѭӧc sӵ WLQWѭӣng cӫDÿӕLWѭӧng mà hӋ thӕng ÿDQJKѭӟQJÿӃn là vҩQÿӅ ÿѭӧFÿһt ra

Xét thҩy mӝWÿiӇm chung cӫDFiFZHEVLWHWUrQÿӅu không có hӋ thӕng gӧi ý (recommendation system) Vì thӃW{LKѭӟQJÿӃn xây dӵng mӝt website sӱ dөng

hӋ thӕng gӧLêÿӇ hӛ trӧ ӭQJYLrQWuPÿѭӧc viӋc làm phù hӧp nhҩt vӟi bҧn thân mình mӝt cách nhanh nhҩWĈk\FNJQJOjWtQK QăQJWҥo nên sӵ khác biӋt cӫa hӋ thӕng cӫDW{Lÿӕi vӟi các website khác hiӋn có

Trong cuӝc sӕng hҵQJQJj\FK~QJWDFNJQJGӉ dàng nhұn thҩy các hӋ thӕng gӧLêTXDQKWDQKѭ

- Facebook gӧi ý kӃt bҥn hay hiӋn các quҧng cáo OLrQTXDQÿӃn lӏch sӱ tìm kiӃm cӫa chúng ta

- Youtube hay netflix luôn hiӋn các video gӧLêOLrQTXDQÿӃn các video mà WDÿmFRLWUѭӟFÿy

- Khi mua hàng ӣ amazon, hӋ thӕng sӁ tӵ ÿӝng gӧi ý các món hàng có thӇ bҥQFNJQJFҫn

1JRjLUDFNJQJFzQUҩt nhiӅu các hӋ thӕQJNKiFÿDQJSKiWWULӇn rҩt mҥnh Bҵng cách quҧQJFiRKѭӟQJÿ~QJÿӕLWѭӧng này, hiӋu quҧ cӫa viӋFPDUNHWLQJWăQJOrQÿiQJNӇ

Trong hӋ thӕng gӧi ý, có hai thành phҫQFKtQKÿyFKtQKOjQJѭӡi sӱ dөng (users)

và sҧn phҭPLWHPV 1Jѭӡi sӱ dөng có thӇ ljQJѭӡLPXDKjQJQJѭӡi xem phim, hay cө thӇ ӣ ÿӇ WjLQj\FKtQKOjVLQKYLrQQJѭӡLÿLWuPPӝt viӋc làm Và sҧn phҭm có thӇ là mӝt món hàng, mӝt bӝ phim, mӝt ca khúc hay ӣ ÿk\OjPӝt công viӋc cө thӇ

- Knowledge-Based Recommender Systems3

- Hybrid and Ensemble-Based Recommender Systems.4

- Evaluation of Recommender Systems.5

- «

éWѭӣng cӫa thuұt toán này là, tӯ thông tin mô tҧ ÿһc tính cӫa item, ta biӇu diӉn LWHPGѭӟi dҥQJYHFWѫWKXӝFWtQK6DXÿyGQJFiFYHFWѫQj\ÿӇ hӑc mô hình cӫa mӛi user, là ma trұn trӑng sӕ cӫa user vӟi mӛi item

1KѭYұy, thuұt toán content-based gӗPEѭӟc:

- %ѭӟc 1: BiӇu diӉQLWHPVGѭӟi dҥQJYHFWѫWKXӝc tính - item profile

- %ѭӟc 2: Hӑc mô hình cӫa mӛi user

Ví dө cө thӇ, mӝWVLQKYLrQ,7ÿmWӯng làm công viӋc front-end vӅ HTML, CSS

và Javascript ӣ nhiӅu công ty khác nhau Vұy, hӋ thӕng sӁ dӵa trên nhӳQJÿһc tính cӫa công viӋFÿyPjJӧLêFKRVLQKYLrQÿyPӝt công viӋc front-end ӣ mӝt công ty khác

Ĉky OjSKѭѫQJSKiSJӧi ý các items dӵa trên sӵ WѭѫQJTXDQVLPLODULW\ JLӳa các users và/hoһc items Có thӇ hiӇu rҵQJÿk\OjFiFKJӧi ý tӟi mӝt user dӵa trên nhӳQJXVHUVFyKjQKYLWѭѫQJWӵ

Ví dө, hai user A và B cùng mua rҩt nhiӅXÿӗ gia dөng giӕQJQKDX1KѭQJ$Fymua nӗi chiên không dҫu, còn B thì không HӋ thӕng sӁ gӧi ý cho B chiӃc nӗi chiên không dҫXÿy

+ BiӇu diӉn mӛi user bҵng mӝWYHFWѫWKXӝc tính tӯ nhӳQJÿiQKJLiuser vӟi các item trong quá khӭ Tӯ ÿyWtQKWRiQÿӝ WѭѫQJÿӗng giӳa các user

+ ĈӇ WtQKWRiQÿӝ quan tâm cӫa user U vӟi mӝt item I, ta sӁ chӑn ra

k XVHUVÿmWӯQJÿiQKJLiI YjFyÿӝ WѭѫQJÿӗng vӟi user U là cao

nhҩW6DXÿyGӵa vào nhӳQJÿiQKJLiFӫa k XVHUÿyYӟi item I ÿӇ tính toán ra kӃt quҧ

+ Cuӕi cùng, gӧi ý nhӳng items dӵ ÿRiQOjÿѭӧc user U yêu thích

cho user U

- LL&)7ѭѫQJWӵ QKѭ8VHU-8VHUSKѭѫQJSKiSQj\VӁ tìm ra nhӳng nhóm LWHPWѭѫQJWӵ QKDX6DXÿyGӵ ÿRiQPӭFÿӝ yêu thích cӫa user vӟi item dӵDWUrQÿӝ yêu thích cӫDXVHUÿyYӟi các item khác cùng loҥL&iFEѭӟc thӵc hiӋQFNJQJWѭѫQJÿѭѫQJQKѭQJWKD\YuELӇu diӉn user, ta biӇu diӉn item là mӝWYHFWѫ

Do sӕ OѭӧQJLWHPVWKѭӡng nhӓ KѫQQKLӅu so vӟi sӕ Oѭӧng users Nên viӋc tính WRiQÿӝ WѭѫQJÿӗng cӫa iiCF sӁ QKDQKKѫQUҩt nhiӅu so vӟi uuCF

2.3.3 Ma trұn Utility:

Ma trұn Utility8 là ma trұQGQJÿӇ biӇu diӉn mӭFÿӝ quan tâm cӫa users vӟi items MӭFÿӝ TXDQWkPQj\ÿѭӧc bҵng giá trӏ cӫDXVHUVÿiQKJLiUDWH FKRitems

8 (Nghe, 2016)

18

Hunh 1: Ma trͅn Utility

Trong ma trұn Utility, nhӳng giá trӏ FKѭDÿѭӧc biӃt cҫQÿѭӧc dӵ ÿRiQOjUҩt nhiӅu, và nhiӋm vө cӫa hӋ thӕng gӧi ý là dӵDYjRFiF{ÿmÿѭӧc rating trong quá khӭ ÿӇ ÿLӅQÿҫ\ÿӫ các vӏ WUtFKѭDELӃt cӫa ma trұn Tӯ ÿyFKӑn ra các Top-

N rating cao nhҩWÿӇ gӧLêFKRQJѭӡi dùng

dө QKѭLWHPOjGӳ liӋu dҥQJYăQEҧQ IHDWXUHYHFWRUÿѭӧc trӵc tiӃp trích xuҩt tӯ item Tӯ ÿyFK~QJWDFyWKӇ [iFÿӏnh các item có nӝLGXQJWѭѫQJWӵ bҵng cách WtQKÿӝ WѭѫQJÿӗng giӳa các feature vector cӫa chúng

&yKDLSKѭѫQJSKiSÿӇ xây dӵng hӗ VѫLWHPVӱ dөng TF-IDF hoһc sӱ dөng biӇu diӉn nhӏ phân

19

2.4.1.1 S΅ dͽng TF-IDF:

7Uѭӟc hӃt ta cҫn loҥi bӓ các ³VWRSZRUG´9 ( là nhӳng tӯ WURQJFkXQKѭQJNK{QJPDQJêQJKƭDFKRFkXQKѭWKuOjPj« 6DXÿyGQJNӻ thuұt TF-,')ÿӇ tìm FiFÿһFWUѭQJFӫa các Feature

TF-IDF 10(Term Frequency ± Inverse 'RFXPHQW )UHTXHQF\  Oj  Nƭ WKXұt sӱ dөng trong khai phá dӳ liӋXYăQEҧn Trӑng sӕ Qj\ÿѭӧc sӱ dөQJÿӇ ÿiQKJLitҫm quan trӑng cӫa mӝt tӯ trong mӝWYăQEҧn

TF: Term Frequency(Tҫn suҩt xuҩt hiӋn cӫa tӯ) là sӕ lҫn tӯ xuҩt hiӋQWURQJYăQbҧn

Hunh 2: Công th΁c tính TF

7URQJÿy

- tf(t): tҫn suҩt xuҩt hiӋn cӫa tӯ WWURQJYăQEҧn d

- f(t, d): Sӕ lҫn xuҩt hiӋn cӫa tӯ WWURQJYăQEҧn d

- |{d א D : t א d}|: thӇ hiӋn sӕ YăQEҧn trong tұp D có chӭa tӯ t

9 (Balabanovic & Shoham, 1997, pp 4-6)

10 (Balabanovic & Shoham, 1997, pp 4-8)

20

ÿӗQJFRVLQH ÿӇ tính khoҧng cách giӳa chúng

Hunh 4: Công th΁c tính cosin

Tính TF-,')ÿӇ VLQKUDYHFWѫÿһFWUѭQJÿmÿѭӧc thӵc thi sҹn tҥLWKѭYLӋn sklearn cӫa python

KӃt quҧ sau khi áp dөng công thӭc cosin, ta sӁ ÿѭӧc mӝt ma trұn dӵ ÿRiQWѭѫQJWӵ QKѭVDX

Hunh 5: Ma trͅn dΉ ÿRiQ

Tӯ ma trұn này, ta có thӇ dӵ ÿRiQÿѭӧc nhӳng item nào thuӝc cùng mӝt chӫ

ÿӅ ÿӇ có thӇ gӧLêFKRQJѭӡi dùng nhӳng item trong chӫ ÿӅ PjQJѭӡi dùng có thӇ thích

11 (Nghe, 2016)

21

2.4.1.2 S΅ dͽng bi͛u di͝n nhͣ phân:

Hunh 6: Ví dͽ dùng biêu di͝n nhͣ phân

Trên là danh sách các viӋFOjPYjÿһFÿLӇm cӫa tӯng công viӋc, giá trӏ 0/1 biӇu thӏ công viӋFÿyNK{QJFyFyÿһc tính ӣ cӝWWѭѫQJӭng Bên cҥQKÿyKӗ VѫQJѭӡLGQJFNJQJWKӇ hiӋn viӋc quan tâm (1), không quan tâm (- KD\FKѭDÿiQKJLiQXOl)

Theo ví dө trên cho thҩ\XVHUTXDQWkPÿӃn Front-end react, và không quan WkP*DPHFNJQJQKѭFKѭDÿiQKJLiFKR)XOOVWDFNZHE

- R là ma trұn rated or not thӇ hiӋn viӋc mӝWXVHUÿmÿiQKJLiPӝt item hay FKѭD&ө thӇ, rij = 1 nӃu item thӭ LÿmÿѭӧFÿiQKJLiEӣi user thӭ MQJѭӧc lҥi rij = 0 nӃu item thӭ LFKѭDÿѭӧFÿiQKJLiEӣi user thӭ j

Áp dөng mô hình tuyӃn tính:

Giҧ sӱ rҵng ta có thӇ WuPÿѭӧc mӝt mô hình cho mӛi user, minh hoҥ bӣi vector cӝt hӋ sӕ ݓ௜ và bias ܾ௡ sao cho mӭFÿӝ quan tâm cӫa mӝt user tӟi mӝt item có thӇ WtQKÿѭӧc bҵng mӝt hàm tuyӃn tính12:

7URQJÿyݔ௠ OjYHFWѫÿһFWUѭQJFӫa item m Và là mӝWYHFWѫKjQJ

Xét mӝt user thӭ n bҩt kǤ, nӃu ta coi training set là tұp hӧp các thành phҫQÿmÿѭӧFÿLӅn cӫa ݕ௡, ta có thӇ xây dӵng hàm mҩWPiWWѭѫQJWӵ Ridge Regression QKѭVDX

7URQJÿyWKjQKSKҫn thӭ KDLOjUHJXODUL]DWLRQWHUPYjȜOjPӝt tham sӕ GѭѫQJ

Vì UHJXODUL]DWLRQWKѭӡQJNK{QJÿѭӧc áp dөng lên bias bn, ta có thӇ viӃt lҥi hàm mҩWPiWQKѭVDX

7URQJÿyݏ݊ ൌ  σெ௠ୀଵݎ݉݊ là sӕ Oѭӧng các items mà user thӭ QÿmÿiQKJLi

12 0DFKLQ/HDUQLQJFѫEҧn, 2017)

23

Vì hàm mҩt mát chӍ phө thuӝFYjRFiFLWHPVÿmÿѭӧFÿiQKJLiWDFyWKӇ rút

gӑn nó bҵQJFiFKÿһt ܻ෡ là sub vector cӫD\ÿѭӧc xây dӵng bҵng cách trích các ௡

thành phҫn khác dҩu ? ӣ cӝt thӭ n, tӭFÿmÿѭӧFÿiQKJLiEӣi user thӭ n trong

ma trұQ<Ĉӗng thӡLÿһt ܺ෢ là sub matrix cӫa ma trұQÿһFWUѭQJ;ÿѭӧc tҥo ௡

bҵQJFiFKWUtFKFiFKjQJWѭѫQJӭng vӟLFiFLWHPVÿmÿѭӧFÿiQKEӣi user thӭ

Q.KLÿyELӇu thӭc hàm mҩt mát cӫa mô hình cho user thӭ Qÿѭӧc viӃt gӑn

thành công thӭc:

7URQJÿy݁௡ là vector cӝt chӭa ݏ௡ phҫn tӱ 1

Ӣ mӛi user, ta cҫn tìm wn và bn ÿӇ xây dӵQJÿѭӧc hàm ymn Tӯ ÿyJӧi ý cho

mӛi user theo tӯng sӣ thích trong quá khӭ cӫa hӑ

Trong các ngôn ngӳ hiӋn này QKѭS\WKRQÿmFyÿҫ\ÿӫ FiFWKѭYLӋn (sklearn)

ÿӇ hӛ trӧ tính toán tìm ra TF-IDF (TfidfTransformer) WKѭ YLӋn tính cosine

similarity (cosine_similarity) và cҧ hàm mҩWPiWÿӇ tìm ra wn và bn

x -DYD6FULSWÿѭӧc tҥo ra chӍ vӓn vҽQWURQJPѭӡi ngày bӣi mӝt nhân viên ± nhà khoa hӑFPi\WtQKÿҥi tài cӫa Netscape chính là Brandan Eich, vào WKiQJQăP0jWrQJӑi tiӅQWKkQOj0RFKDVDXÿyWrQFӫDQyÿѭӧc ÿәi thành Mona rӗi LiveScript ± WUѭӟc khi thұt sӵ trӣ thành JavaScript nәi tiӃQJQKѭEk\JLӡ&KRÿӃn hiӋn tҥi, JavaScript ÿѭӧc cho là là ngôn ngӳ lұp trình phә biӃn nhҩt trên thӃ giӟi trong suӕWQăPTXD

x Javascript nhanh và nhҽ KѫQVRYӟi các ngôn ngӳ NKiFĈӗng thӡi lӛi cӫa MDYDVFULSWFNJQJGӉ phát hiӋn và dӉ sӱDKѫQ

x JavaScript hoҥW ÿӝng trên nhiӅu trình duyӋt, nӅn tҧng Giúp website WѭѫQJWiFWӕWKѫQYӟi khách truy cұp

x Ngôn ngӳFiFWKѭYLӋn, tài liӋu gӕc cӫa 3+3ÿѭӧc xây dӵng bӣi cӝng ÿӗng và có sӵ ÿyQJJySUҩt lӟn cӫa Zend Inc., công ty do các nhà phát triӇn cӕt lõi cӫa PHP lұp nên nhҵm tҥo ra mӝWP{LWUѭӡng chuyên nghiӋp

ÿӇ ÿѭD3+3SKiWWULӇn ӣ quy mô doanh nghiӋp

̀XÿL͛m:

x ĈѫQJLҧQOLQKÿӝng: PHP là ngôn ngӳ Script và cú pháp khá thoҧi mái nên nó rҩWOLQKÿӝng Cҩu trúc cӫD3+3FNJQJUҩWÿѫQJLҧn nên thu hút rҩt nhiӅu bҥn muӕn hӑc

x CӝQJÿӗng hӛ trӧ mҥnh mӁ: PHP sӣ hӳu mӝt trong nhӳng cӝQJÿӗng developer lӟn nhҩt Hҫu hӃt các vҩQÿӅ kӻ thuұWÿӅu có thӇ ÿѭӧc hӛ trӧ

dӉ dàng

x Hӛ trӧ xӱ lý text rҩt tӕW3+3ÿѭӧc viӃt dӵa trên Perl, mӝt ngôn ngӳ lұp WUuQKVLQKUDÿӇ làm viӋc vӟi Text vì thӃ PHP có thӇ giҧi quyӃt các bài toán OLrQTXDQÿӃn Text, mà HTML hay ngôn ngӳ NKiFNKyÿiSӭQJÿѭӧc

x Có rҩt nhiӅu Framework, WKѭYLӋn: Cùng vӟi viӋc sӣ hӳu cӝQJÿӗng lӟn, 3+3FNJQJVӣ hӳu vô sӕ bӝ WKѭYLӋn, extension, rҩt nhiӅu Framework Do vұy PHP có thӇ giҧi quyӃt rҩt nhiӅu bài toán khác nhau

hӋ giӳa chúng

x MySQL là mӝt trong sӕ các phҫn mӅm RDBMS RDBMS và MySQL WKѭӡQJÿѭӧc cho là mӝWYuÿӝ phә biӃn quá lӟn cӫa MySQL Các ӭng dөng web lӟn nhҩWQKѭ)DFHERRN7ZLWWHU<RX7XEH*RRJOHYj<DKRRÿӅu dùng MySQL cho mөFÿtFKOѭXWUӳ dӳ liӋu

̀XÿL͛m:

x Linh hoҥt dӉ dùng: có thӇ sӱDVRXUFHFRGHÿӇ ÿiSӭng nhu cҫu cӫa mình

mà không phҧi thanh toán têm bҩt kǤ FKLSKtQjR4XiWUuQKFjLÿһWFNJQJrҩWÿѫQJLҧQYjWKѭӡng không quá 30 phút

x HiӋXQăQJFDR'OѭX trӳ dӳ liӋu lӟn QKѭWKӃ nào0\64/FNJQJFyWKӇ ÿiSӭQJÿѭӧc vӟi tӕFÿӝ FDRPѭӧt mà

x Tiêu chuҭn trong ngành: Ngành công nghӋ và dӳ liӋXÿmVӱ dөng MySQL nhiӅXQăPYuYұy nó là mӝt kӻ QăQJFăQEҧn mӝt chuyên gia lұp trình

x An toàn: An toàn dӳ liӋu luôn là vҩQÿӅ quan trӑng nhҩt khi chӑn phҫn mӅm RDBMS Vӟi hӋ thӕng phân quyӅn truy cұp và quҧn lý tài khoҧn, 0\64/ÿһt tiêu chuҭn bҧo mұt rҩWFDR0mKyDWK{QJWLQÿăQJQKұp và chӭng thӵc tӯ KRVWÿӅu khҧ dөng

x ĈDWtQKQăQJ0\64/FyWKӇ hӛ trӧ hàng loҥt các chӭFQăQJ64/Wӯ hӋ quҧn trӏ FѫVӣ dӳ liӋu quan hӋ trӵc tiӃp và cҧ gián tiӃp

x 7ѭѫQJWKtFKWUrQQKLӅu hӋ ÿLӅu hành: My64/WѭѫQJWKtFKÿӇ chҥy trên nhiӅu hӋ ÿLӅu hành khác nhau

27

1ḰͻFÿL͛m:

x MySQL có thӇ bӏ NKDLWKiFÿӇ chiӃm quyӅQÿLӅu khiӇn

x MySQL bӏ hҥn chӃ GXQJOѭӧng, cө thӇ, khi sӕ bҧn ghi cӫDQJѭӡi dùng lӟn dҫn, sӁ Jk\NKyNKăQFKRYLӋc truy xuҩt dӳ liӋu, khiӃQQJѭӡi dùng cҫn áp dөng nhiӅu biӋQSKiSÿӇ WăQJWӕFÿӝ chia sҿ dӳ liӋXQKѭFKLDWҧi database

ra nhiӅu server, hoһc tҥo cache MySQL

x So vӟL0LFURVRIW64/6HUYHUKD\2UDFOHÿӝ bҧo mұt cӫD0\64/FKѭDcao bҵQJ 9j TXi WUuQK 5HVWRUH FNJQJ Fy SKҫn chұP KѫQ Tuy nhiên, nhӳQJQKѭӧFÿLӇPQj\NK{QJÿiQJNӇ vӟi nhӳng hӋ quҧn trӏ nӝi dung

cӥ trung, bӣi chӍ nhӳng hӋ thӕng lӟn hoһc rҩt lӟn mӟi phát sinh các yêu cҫu phӭc tҥSKѫQ

28

&KѭѫQJ3KkQWtFKYjWKLӃt kӃ hӋ thӕng

6ѫÿӗ Use case:

3.1.1 Use case cӫDQJѭӡi dùng:

Hunh 76˿ÿͫ use case cͿDQJ́͵i dùng

29

3.1.2 Use case cӫa quҧn trӏ viên:

Hunh 86˿ÿͫ use case cͿa qu̻n trͣ viên

30

Ĉһc tҧ use case:

3.2.1 Khách (Guest):

- ĈăQJNê

Use Case Nӝi dung

Tên use case ĈăQJNê

Mô tҧ Khách có thӇ ÿăQJNêWjLNKRҧQÿӇ trӣ WKjQKQJѭӡi dùng

chính thӭc cӫa hӋ thӕng Actor Khách

Sӕ ÿLӋn thoҥi, Khoa, Kӻ QăQJ.LQKQJKLӋPQăP