Thuªt to¡n KNN - K nearest neighborsKNN K-Nearest Neighbors l mët trong nhúng thuªt to¡n håc câ gi¡ms¡t ìn gi£n nh§t ÷ñc sû döng nhi·u trong khai ph¡ dú li»u v håc m¡y... Demo ch÷ìng tr¼
Trang 1H» hé trñ dü o¡n chi ph½ b£o hiºm y
t¸
Nguy¹n Thà Ng¥n
Vi»n To¡n ùng döng v Tin håc, HBK H Nëi
H Nëi, th¡ng 05 n«m 2020
Trang 4Chi ph½ b£o hiºm l g¼
Ph½ b£o hiºm ÷ñc ành ngh¾a l sè ti·n m cæng ty b£o hiºm s³ t½nh cho b¤ntheo ch½nh s¡ch b£o hiºm m b¤n ang mua
Ph½ b£o hiºm câ thº bao gçm kho£n thanh to¡n b£o hiºm, thu¸ v ph½dàch vö tòy theo luªt b£o hiºm v nh cung c§p hñp çng b£o hiºm.Ph½ b£o hiºm s³ t hìn ho°c r´ hìn v chi ph½ câ thº thay êi tòy thuëc
v o lo¤i b£o hiºm b¤n ang t¼m ki¸m, công nh÷ mùc ë rõi ro
Nguy¹n Thà Ng¥n H» hé trñ quy¸t ành
Trang 5Thüc tr¤ng
Thà tr÷íng b£o hiºm thíi gian g¦n ¥y r§t sæi ëng, °c bi»t l khi ng y
c ng câ nhi·u dàch b»nh x£y ra, con ng÷íi quan t¥m tîi sùc khäe cõam¼nh nhi·u hìn Vîi sè l÷ñng kh¡ch h ng ng y c ng lîn th¼ c¡c cæng tyb£o hiºm c¦n câ mët h» hé trñ dü o¡n chi ph½ kh¡m chúa b»nh cõakh¡ch h ng düa tr¶n c¡c sè li»u c¡ nh¥n cõa hå v· tuêi t¡c, ch¿ sè BMI,t¼nh tr¤ng hót thuèc, sè con tø â câ thº nhanh châng ÷a ra quy¸t
ành v· chi ph½ b£o hiºm y t¸ m kh¡ch h ng c¦n chi tr£
H» thèng n y ch¿ hé trñ nh qu£n lþ ÷a ra quy¸t ành v¼ tr¶n thüc t¸ chiph½ b£o hiºm cán phö thuëc v o ph½ dàch vö, thu¸ theo quy ành cõa luªtb£o hiºm v ch½nh s¡ch cõa cæng ty b£o hiºm
Trang 7Dú li»u gçm 1337 b£n ghiC¡c tr÷íng dú li»u:
Age : tuêiSex: giîi t½nhBMI: ch¿ sè BMISmoker:
câ hót thuèc hay khæng?Region: vòng mi·nChildren: sè conExpenses: chi ph½ y t¸
Trang 9Thuªt to¡n KNN - K nearest neighbors
KNN (K-Nearest Neighbors) l mët trong nhúng thuªt to¡n håc câ gi¡ms¡t ìn gi£n nh§t ÷ñc sû döng nhi·u trong khai ph¡ dú li»u v håc m¡y
Þ t÷ðng cõa thuªt to¡n n y l nâ khæng håc mët i·u g¼ tø tªp dú li»uhåc (n¶n KNN ÷ñc x¸p v o lo¤i lazy learning), måi t½nh to¡n ÷ñc thüchi»n khi nâ c¦n dü o¡n nh¢n cõa dú li»u mîi
Lîp (nh¢n) cõa mët èi t÷ñng dú li»u mîi câ thº dü o¡n tø c¡c lîp(nh¢n) cõa k h ng xâm g¦n nâ nh§t
Trong hçi quy, thuªt to¡n KNN ÷ñc sû döng º ÷îc t½nh c¡c bi¸n li¶ntöc
Trang 11Thuªt to¡n
1 T½nh kho£ng c¡ch tø dú li»u c¦n dü o¡n ¸n c¡c dú li»u ¢ ÷ñc gnnh¢n
2 Sp x¸p dú li»u theo kho£ng c¡ch
3 T¼m gi¡ trà tèi ÷u cõa K sè h ng xâm g¦n nh§t düa v o RMSE (chån Kùng vîi gi¡ trà RMSE nhä nh§t)
4 T½nh gi¡ trà bi¸n ¦u ra b¬ng trung b¼nh gi¡ trà cõa K-h ng xâm g¦n nânh§t
Trang 12×u nh÷ñc iºm cõa KNN
×u iºm
ë phùc t¤p t½nh to¡n cõa qu¡ tr¼nh training l b¬ng 0.
Vi»c dü o¡n k¸t qu£ cõa dú li»u mîi r§t ìn gi£n.
Nh÷ñc iºm
KNN r§t nh¤y c£m vîi nhi¹u khi K nhä.
KNN l mët thuªt to¡n m måi t½nh to¡n ·u n¬m ð kh¥u test Trong â vi»c t½nh kho£ng c¡ch tîi tøng iºm dú li»u trong training set s³ tèn r§t nhi·u thíi gian, °c bi»t l vîi c¡c cì sð dú li»u câ sè chi·u lîn v câ nhi·u iºm dú li»u Vîi K c ng lîn th¼ ë phùc t¤p công s³ t«ng l¶n Ngo i ra, vi»c l÷u to n bë dú li»u trong bë nhî công £nh h÷ðng tîi hi»u n«ng cõa KNN
Nguy¹n Thà Ng¥n H» hé trñ quy¸t ành
Trang 13Vîi b i to¡n ¢ cho, ta chia tªp dú li»u th nh tªp train v tªp test vîi t¿l» 8:2
p döng mæ h¼nh KNN vîi sè h ng xâm k = 15
Trang 16R2= 1 −ESS
T SSESS: têng c¡c ë l»ch b¼nh ph÷ìng ph¦n d÷
Trang 17Sai sè tuy»t èi
RM SE =
vuX
i
(ybi− yi)2nSai sè t÷ìng èi
Vîiybi l k¸t qu£ dü o¡n
yi l dú li»u thüc t¸
yl trung b¼nh cõa dú li»u thüc t¸
Trang 18Gi¡ trà F = 12417.23457 vîi signF = 0 < 0.05 chùng tä R squared têngthº cõa mæ h¼nh kh¡c 0, ngh¾a l mæ h¼nh x¥y düng phò hñp vîi têng thºGi¡ trà cõa c¡c p-value t÷ìng ùng vîi c¡c bi¸n ëc lªp < 0.05 chùng täc¡c bi¸n ëc lªp ·u câ þ ngh¾a thèng k¶ ¸n bi¸n phö thuëc
Nguy¹n Thà Ng¥n H» hé trñ quy¸t ành
Trang 19Quy tr¼nh gi£i quy¸t b i to¡n
Input: Dú li»u kh¡ch h ng
Output: K¸t qu£ dü o¡n chi ph½ y t¸
Trang 20Gñi þ cho nh qu£n lþ
T¼nh tr¤ng hót thuèc £nh h÷ðng nhi·u nh§t tîi chi ph½ y t¸ cõa kh¡ch
h ng: ng÷íi hót thuèc s³ câ chi ph½ y t¸ cao hìn nhi·u so vîi ng÷íikhæng hót thuèc
Ng÷íi câ sè tuêi cao s³ câ chi ph½ cao hìn ng÷íi ½t tuêi
Ng÷íi bà b²o ph¼ (BMI > 30) s³ câ chi ph½ y t¸ cao hìn ng÷íi b¼nhth÷íng
Nguy¹n Thà Ng¥n H» hé trñ quy¸t ành
Trang 22Demo ch÷ìng tr¼nh
Nguy¹n Thà Ng¥n H» hé trñ quy¸t ành
Trang 23Thank you for your attention >.<