TRNG THCS THUN MY-BA VI-HA NễI ấ KIấM TRA 45 PHUT MễN VT LI 8 IấM NHN XET CUA GIAO VIấN CU I: khoanh tron vao ch cai ng trc cõu tra li ung 1. Ngi lai o ngụi yờn trờn chiờc thuyờn tha trụi theo dong nc thi: A. Ngi lai o ng yờn so vi dong nc B. Ngi lai o chuyờn ụng so vi dong nc C. Ngi lai o ng yờn so vi b sụng D. Ngi lai o chuyờn ụng so vi chiờc thuyờn 2. n vi cua võn tục la : A. km/m B. m.s C. km/h D.s/m 3.Một chiếc máy bay mất 5 giờ 15 phút để đi đoạn đờng 630 km. Vận tốc trung bình của máy bay là : A. 2 km/phút B. 120km/h C. 33,33 m/s D. Tất cả các giá trị đều đúng 4.trng hp nao sau õy khụng phai la lc ma sat A. Lc xuõt hiờn khi lụp xe trt trờn mt ng B. Lc xuõt hiờn lam mon ờ giay C. Lc xuõt hiờn khi lo xo bi nen D. Lc xuõt hiờn gia dõy cuaroa vi banh xe truyờn chuyờn ụng CU II: Bằng cách dùng véc tơ lực ,em hãy biờu diờn các thông tin sau đây: Tỷ xích : 1 cm ứng với 100N. a) Hình A . Chân tác dụng lên quả bóng một lực 100N theo phơng thẳng đứng ,chiều từ dới lên. b) Hình B . Một ngời đẩy xe với một lực 400N song song với mặt đờng, hớng t phai sang trai c, Mụt ngi keo mụt chiờc thung vi mụt lc 200N theo phn nghiờng mụt goc 45 ụ so vi phng nm ngang, chiờu t di lờn. Cõu III. Mụt ụ tụ chuyờn ụng ờu trờn oan ng AB = 120km vi võn tục trung binh v= 40km/h. Biờt na thi gian õu võn tục cua ụ tụ la V 1 =55km/h. Tinh võn tục cua ụ tụ trong na thi gian sau. TRƯỜNG THCS THUẦN MỸ-BA VÌ-HÀ NỘI ĐỀ KIỂM TRA 45 PHÚT MÔN VẬT LÍ 8 ĐIỂM NHẬN XÉT CỦA GIÁO VIÊN CÂU I: Khoanh tròn vào chữ cái đứng trước câu trả lời đúng 1. Có một ô tô chuyển động trên đường vậy: A. Ô tô chuyển động so với ngêi l¸i xe B. Ô tô đứng yên so với người lái xe C. Ô tô ®øng yªn so víi c©y bªn ®êng D. Ô tô chuyển động so với hµnh kh¸ch trªn xe 2. Khi chịu tác dụng của hai lực cân bằng thì: A. Vật đang đứng yên sẽ chuyển động nhanh dần B. Vật đang chuyển động sẽ dừng lại C. Vật đang chuyển động đều sẽ không còn chuyển động đều nữa D. Vật đang đứng yên sẽ tiếp tục đứng yên, vật đang chuyển động sẽ tiếp tục chuyển động chuyển động thẳng đều. 3. Một ô tô chuyển động thẳng đều với vận tốc 2m/s trong thời gian 10 giây vậy quãng đường ô tô đi được là: A. 20km/h B. 0,02km D. 2m D. 5m 4. Cách làm nào sau đây làm giảm lực ma sát. A. Tăng độ nhám của mặt tiếp xúc B. Tăng lực ép lên mặt tiết xúc C. Tăng độ nhẵn giữa các mặt tiếp xúc D. Tăng diện tích bề mặt tiếp xúc CÂU II. Biểu diễn các lực sau đây 1. Trọng lực của một vật có khối lượng 30kg 2. Lực kéo theo phương hợp với phương ngang một góc 30 độ, có chiều từ trên xuống, có độ lớn 200N 3. Lực kéo theo phương ngang có độ lớn 250N, có chiều từ trái sang phải (tỉ xích 1cm ứng với 100N) CÂU III. Một người chuyển động trên quãng đường 30km với vận tốc 15km/h. Nửa thời gian đầu người đó đi với vận tốc V 1 = 10km/h. tính vận tốc của người đó trên nửa thời gian sau CÔNG TY CP QUỐC TẾ SƠN HÀ CỘNG HÒA Xà HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc o0o -Hà Nội, ngày 01 tháng 04 năm 2014 TỜ TRÌNH V/v: Thông qua Báo cáo Tài kiểm toán 2013 Kính gửi: Các Quý vị Cổ đông Công ty CP Quốc tế Sơn Hà Hội đồng quản trị kính trình Đại hội đồng cổ đông thông qua Báo cáo tài năm 2013 (bao gồm báo cáo tài riêng báo cáo tài hợp nhất) Công ty CP Quốc tế Sơn Hà, kiểm toán Công ty TNHH Kiểm toán Tư vấn (A&C) Báo cáo tài năm 2013 công bố theo quy định, đồng thời đăng tải website Công ty, bao gồm: 1 Báo cáo Kiểm toán viên; Bảng cân đối kế toán ngày 31/12/2013; Báo cáo Kết hoạt động kinh doanh năm 2013; Báo cáo Lưu chuyển tiền tệ; Thuyết minh Báo cáo tài Trong đó: Một số tiêu Báo cáo tài riêng Báo cáo tài hợp kiểm toán năm 2013 Đơn vị tính: đồng TT Các tiêu chủ yếu Báo cáo tài tổng hợp Báo cáo tài hợp Tổng tài sản 1.310.913.655.072 1.423.788.312.887 Doanh thu 1.656.553.669.439 1.819.848.355.291 Lợi nhuận trước thuế 2.569.089.709 10.124.962.596 Lợi nhuận sau thuế 1.390.725.404 7.137.561.355 Lợi nhuận sau thuế cổ 3.955.761.107 đông công ty mẹ Kính trình Đại hội đồng cổ đông xem xét phê duyệt Nơi nhận: Như trên; Lưu HCNS TM HỘI ĐỒNG QUẢN TRỊ CHỦ TỊCH (Đã ký) Lê Vĩnh Sơn Trờng THCS Lê Hồng Phong Năm học 2008 - 2009 Họ và tên: Lớp: 9 . Thứ t ngày tháng 10 năm 2008 Kiểm tra môn Đại số (chơng 1) Thời gian 45 phút. -------------------------- Bài 1: Khoanh tròn vào chữ cái đứng trớc kết quả đúng. a): Điều kiện xác định của biểu thức x25 là: A. x > 2 5 ; B. x = 2 5 ; C. x < - 2 5 D. x 2 5 b) Giá trị của biểu thức: ( ) 2 53 bằng: A. 3 - 5 ; B. 3 + 5 ; C. 5 - 3; D. - 5 - 3 c) 81.64,0 bằng: A. 72. B. 7,2. C. 72. D. 0,72 Bài 2: Thực hiện phép tính: a) 72 8,12.250 b) ( ) 62.122532 + Bài 3: Chứng minh đẳng thức: abba ab ba ++ : 1 = 1 Với a > 0; b > 0. Bài 4: Cho biểu thức Q = 12 1 : 1 11 + + + aa a aaa a) Tìm điều kiện của a để Q xác định b) Rút gọn Q. c) Tìm các giá trị của a để Q có giá trị bằng 5 d) Tìm giá trị của biểu thức Q khi a = 0,64. Bài 5. Tìm giá trị nhỏ nhất của biểu thức x 2 +x 3 + 1. Giá trị đó đạt đợc khi x bằng bao nhiêu ? . . 1 Họ và tên: Kiểm tra môn Đại số Thời gian 45 phút. Bài 1: (2,5 điểm). Khoanh tròn vào chữ cái đứng trớc kết quả đúng. 1) Căn bậc hai của 64 là: A. 8; B. -8; C. 8 và -8; D. 64. 2) Căn bậc hai số học của 16 là: A. 4; B. -4; C. 16; D. 4 và -4 3) Giá trị của biểu thức: ( ) 2 3 2- bằng: A. 2 3 ; B. 3 2 ; C.- 3 2 ; D. ( 3 2 ) 2 . 4) 98 bằng: A. 7 2 . B. -7 2 . C. 2 49 . D. 4 5 5) Điều kiện xác định của biểu thức 2 3-x là: A. x > 3 2 ; B. x 3 2 ; C. x 3 2 D. x > 0 6) Giá trị của biểu thức: 1 5 3- bằng: A. 5 3 3 ; B. 5 3 2 + ; C. 5 3 3 ; D. 5 2 . Bài 2: (1,5 điểm). Thực hiện phép tính: a) 0,64.81 b) ( ) 32 5 2 8 . 2 6- + - Bài 3: (2 điểm). Chứng minh đẳng thức: 1 : a b b a ab a b + - = a b Với a > 0; b > 0; a b Bài 4: (3 điểm) Cho biểu thức P = 1a;0a 1a2a 1a : 1a 1 aa 1 + + + a) Rút gọn A. b) Tìm các giá trị của a để P có giá trị bằng 5 c) Tìm giá trị của biểu thức P khi a = 49. Bài 5. (1 điểm) Tìm giá trị lớn nhất của biểu thức Q = 3x2x 1 + . Giá trị đó đạt đợc khi x bằng bao nhiêu ? Đề II Họ và tên: Kiểm tra môn Đại số Thời gian 45 phút. Bài 1: (2,5 điểm). Khoanh tròn vào chữ cái đứng trớc kết quả đúng. 1) Căn bậc hai số học của 0,64 là: A. 0,8; B. -0,8; C. 0,8 và -0,8; D. 0,64. 2) Căn bậc hai của 81 là: A. 9; B. -9; C. 81; D. 9 và -9 3) Điều kiện xác định của biểu thức 3 2-x là: A. x > 0; B. x 2 3 ; C. x 2 3 D. x > 2 3 4) 72 bằng: A. 6 2 . B. 4 3 . C. 8 7 . D. 6 3 5) Giá trị của biểu thức: ( ) 2 5 3- bằng: A. 3 5 ; B. 5 3 ; C.- 3 5 ; D. ( ) 2 5 3 . 6) Giá trị của biểu thức: 2 7 5- bằng: A. ( ) 2 7 5 3 ; B. ( ) 2 7 5 4 + ; C. 7 5+ ; D. 7 3 . Bài 2: (1,5 điểm) Thực hiện phép tính: a) 81.64,0 b) ( ) 12 5 3 27 . 3 5- + - Bài 3: (2 điểm). Chứng minh đẳng thức: 2 1 : + - - + a b ab a b a b = a - b Với a > 0; b > 0; a 0 Bài 4: (3 điểm). Cho biểu thức Q = 1 1 1 : 1 2 1 ổ ử + ữ ỗ + ữ ỗ ữ ữ ỗ ố ứ + + + + a a a a a a ( với a 0) a) Rút gọn Q. b) Tìm các giá trị của a để Q có giá trị bằng 5 c) Tìm giá trị của biểu thức Q khi a = 36. Bài 5. (1 điểm). Tìm giá trị lớn nhất của biểu thức P = 1 x 2 x 5+ + . Giá trị đó đạt đợc khi x bằng bao nhiêu . . Đề III Họ và tên: Kiểm tra môn Đại số Thời gian 45 phút. Trắc nghiệm: Câu 1: (1 điểm). Chọn câu đúng (Đ) sai (S) trong các khẳng định sau: A. Căn bậc hai của 0,16 là 0,4 và -0,4. B. Căn bậc hai của 0,81 là 0,9 C. 0,25 0,5= D. Căn bậc hai số học của 0,16 là 0,4 và -0,4 Câu 2: (2 điểm). Viết ra kết quả đúng bằng cách khoanh tròn vào chữ cái em chọn 1) x 2+ có nghĩa khi và chỉ khi:: A. x<2; B. x 2; C. x -2; D. x -3 2) So sánh 28 với 3 7 A. 28 3 7= ; B. 28 3 7< ; C 28 3 7 ; D. 28 3 7> 3) Giá trị của biểu thức: 1 1 2 3 2 3 + bằng: A. 4; B. -2 3 ; C. 0; 4) A. a<b 3 3 a b > B. TRƯỜNG THPT CAO LÃNH 2 Họ và Tên……………………………………… . ĐIỂM : Lớp :……………. Lời phê: . ĐỀ KIỂM TRA 15 PHÚT MÔN HÓA 12 NÂNG CAO (Tháng 11) Hãy chọn đáp án đúng nhất cho các câu trắc nghiệm dưới đây: Câu 1 : Số đồng phân của amin bậc 2 ứng với CTPT C 3 H 9 N là A. 3. B. 1. C. 4. D. 5. Câu 2 : Nguyên nhân Anilin có tính bazơ là : A. Có khả năng nhường proton B. Trên N còn một đôi electron tự do có khả năng nhận H + C. Xuất phát từ amoniac D. Phản ứng được với dung dịch axít Câu 3 : Cho các chất: etylamin (C 2 H 5 NH 2 ), phenylamin (C 6 H 5 NH 2 ), ammoniac (NH 3 ). Thứ tự tăng dần lực bazơ được xếp theo dãy: A. NH 3 < C 2 H 5 NH 2 < C 6 H 5 NH 2 B. C 2 H 5 NH 2 < NH 3 < C 6 H 5 NH 2 C. C 6 H 5 NH 2 < NH 3 < C 2 H 5 NH 2 D. C 6 H 5 NH 2 < C 2 H 5 NH 2 < NH 3 Câu 4 : Cho 4,5 gam C 2 H 5 NH 2 tác dụng vừa đủ với dung dịch HCl, lượng muối thu được là A. 0,85 gam. B. 8,10 gam. C. 7,65 gam. D. 8,15 gam. Câu 5 : Ba chất lỏng: C 2 H 5 OH, CH 3 COOH, CH 3 NH 2 đựng trong ba lọ riêng biệt. Thuốc thử dùng để phân biệt ba chất trên là A. quỳ tím. B. kim loại Na. C. dung dịch Br 2 . D. dung dịch NaOH. Câu 6 :Amino axit là hợp chất hữu cơ trong phân tử A. chứa nhóm cacboxyl và nhóm amino. B. chỉ chứa nhóm amino. C. chỉ chứa nhóm cacboxyl. D. chỉ chứa nitơ hoặc cacbon. Câu 7 : Trong các tên gọi dưới đây, tên gọi nào không phù hợp với hợp chất : CH 3 – CH – COOH ا 2 NH A. Axit 2 – aminopropanoic B. Anilin C. Alanin D. Axit α - aminopropionic Câu 8: X là một α - amioaxit no chỉ chứa 1 nhóm -NH 2 và 1 nhóm -COOH. Cho 15,1 gam X tác dụng với HCl dư thu được 18,75 gam muối. Công thức cấu tạo của X là công thức nào? A. C 6 H 5 - CH(NH 2 )-COOH B. CH 3 - CH(NH 2 )-COOH C. CH 3 -CH(NH 2 )-CH 2 -COOH D. C 3 H 7 CH(NH 2 )CH 2 COOH Câu 9 : Để chứng minh tính lưỡng tính của NH 2 -CH 2 -COOH (X) , ta cho X tác dụng với A. HNO 3 , CH 3 COOH. B. Na 2 CO 3 , HCl. C. HCl, NaOH. D. NaOH, NH 3 . Câu 10 :Cho nước brom dư vào dung dịch anilin, thu được 99 gam kết tủa. Khối lượng anilin tham gia phản ứng là A. 30 gam. B. 29,7 gam. C. 27,9 gam. D. 9,3 gam. Câu 11: Cho 0,89 gam alanin phản ứng hết với dung dịch NaOH. Khối lượng muối thu được là A. 1,11 gam B. 3,19 gam C. 3,09 gam D. 1,12 gam Câu 12: Cách làm sạch đồ dùng nào sau đây đúng ? A. Để rửa sạch lọ chứa anilin ta dùng dung dịch kiềm. B. Để khử mùi tanh của cá ta dùng chanh hay giấm. C. Để tẩy vết dầu mỡ một cách nhanh chóng ta dùng nước Gia-ven. D. Để làm mất màu mực viết bám trên áo trắng ta dùng chất giặt rửa tổng hợp. Câu 13: Cho dãy các chất: phenol, anilin, axit aminoaxetic, phenylamoni clorua ( C 6 H 5 NH 3 Cl ), etanol. Số chất trong dãy phản ứng được với NaOH (trong dung dịch) là: A. 4. B. 2. C. 1. D. 3. Câu 14: Sản phẩm cuối cùng của quá trình thủy phân các protein đơn giản nhờ chất xúc tác thích hợp là A. peptit. B. β-aminoaxit. C. axit cacboxylic. D. α-aminoaxit Câu 15: Chất khi tác dụng với Cu(OH) 2 tạo màu tím là A. etyl amin. B. tinh bột. C. protein D. axit amino axetic Đề : 1 Câu 16: Dung dịch của chất nào trong các chất dưới đây không làm đổi màu quỳ tím? A. CH 3 NH 2 B. NH 2 - CH 2 - COOH C. HOOC - CH 2 - CH 2 – CH - COOH D. CH 3 COONa NH 2 Câu 17: Số đồng phân tripeptit có chứa gốc của cả glyxin và alanin là A. 6. B. 3. C. 5. D. 4. Câu 18: Aminoaxit là hợp chất cơ sở tạo nên : A. chất béo B. Chất đường C. Chất đạm D. Chất xương Câu 19: Một trong những điểm khác nhau giữa protein với cacbohiđrat và lipit là A. Protein luôn có khối lượng phân tử lớn hơn. B. Protein luôn là chất hữu cơ no. C. Phân tử protein luôn có nhóm chức OH. D. Phân tử Đáp án : 1) B ; 2) C ; 3)B ; 4) C ; 5)C . ĐỀ KIỂM TRA 15 PHÚT .HÌNH HỌC 12 ( GIỮA CHƯƠNG I) Đề 1 (Hãy khoanh tròn chữ cái đứng trước phương án đúng đó.Mỗi phương án đúng 2 điểm.) Câu 1: Đường thẳng đi qua điểm M( 1;2) và song song với đường thẳng : 2x +y -2 = 0 cắt trục Ox tại điểm có hoành độ là: A/ -4 ; B / 4 ; C / 2 ; D /-2 . Câu 2: Đường thẳng đi qua điểm M( 1;-2) và vuông góc với đường thẳng :x + 2y – 4 = 0 có phương trình là : A/ x -2y+4 = 0 ; B / 2x +y - 4 = 0 ; C / 2x –y -4 =0 ; D /x +2y +4= 0 . Câu 3: Cho hai đường thẳng có phương trình tham số : 1 x 2 2t d y 3 5t ; 2 x 2 nt d y 3 mt Tỉ số m n để d 1 và d 2 song song với nhau là : A/ 3 2 ; B / 5 2 ; C / 2 5 ; D /2 . Câu 4: Cho đường thẳng d :x - 2y +3 = 0 và A( 4;1) .Tọa độ hình chiếu H của A lên đường thẳng d là: A/ H(5;4) ; B / H(5;-1) ; C / H(3;3); D/ H(3;-1). Câu 5 :Trong mặt phẳng với hệ tọa độ Oxy , cho đường thẳng (d) có phương trình : x+2y-5= 0.Phương trình nào sau đây cũng là phương trình của đường thẳng (d)? A/ x 1 2t y 2 t ; B/ x 5 4t y 5 2t ; C/ x 5 2t yt ; D/ x 3 4t y 4 2t Đáp án : 1/C ;2/D ; 3/ B ; 4/ D ; 5/B. ĐỀ KIỂM TRA 15 PHÚT .HÌNH HỌC 12 (Cuối chương I và giữa chương II) Đề 2 (Hãy khoanh tròn chữ cái đứng trước phương án đúng Mỗi phương án đúng 2 điểm.) Câu 1 : Cho đường tròn ( C) có phương trình : 22 x y 3x 4y 5 0 và một điểm A thuộc (C) có tọa độ A( 2;1) .Tiếp tuyến tại A với ( C) có hệ số góc là : A/ 1 ; B/ 1 3 ; C / 1 2 ; D / -1 Câu 2: Trong mặt phẳng tọa độ , đường tròn 22 x y 2x y 5 0 có tọa độ tâm là: A/ 1 1; 2 ; B/ 1 ;1 2 ; C / 1 1; 2 ; D/ 1 1; 2 Câu 3: Trong hệ tọa độ Oxyz , cho a = (2;-5;3) , b =(0;2;-1), c 2a 3b .Khi đó ,véc tơ c có tọa độ là : A / (1;-16;9) ; B / (4;-16;9) ; C /(4; -16 ;3) ; D / ( 4;-4;9 ) Câu 4: Trong hệ tọa độ Oxyz , cho ba điểm A( 1;3;1) ; B(0;1;2) ;C(3;-1;-2) .Tọa độ trọng tâm G của tam giác ABC là : A/ (4;3;1) ; B / (5;0;3) ; C /( 5 3 ;1;0) ; D /( 41 ;1; 33 ) Câu 5: Trong hệ tọa độ Oxyz , cho điểm M(-3;2;1) ,M’ là hình chiếu vuông góc cua3M trên Ox có tọa độ là : A/ (3;0;0) ; B/ ( -3;0;0) ; C / ( 0;2;0) ; D/ (0;0;1) . Đáp án : 1/C ; 2/A; 3/B ; 4/ A ;5/ C. ĐỀ KIỂM TRA 15 PHÚT .GIẢI TÍCH 12 (Chương I) Đề 3 (Hãy khoanh tròn chữ cái đứng trước phương án đúng Mỗi phương án đúng 2 điểm.) Câu 1 : Đạo hàm của hàm số 32 2 x 4x yx x4 bằng : A/ 2 x ; B / 2x ; C/ 4x ; D / 4 Câu 2: Đạo hàm của hàm số : 3 f(x) sin( 3x) 2 bằng : A / 3sin3x ; B / -3cos3x ; C / -3sin3x ; D / 3cos3x. Câu 3: Đạo hàm của hàm số f(x) là x-1 , giá trò của f(4) –f(2) là số nào ? A /2 ; B / 4; C/ 8; D/ 10. Câu 4 :Nếu hàm số f(x) thỏa mãn 32 f(x 1) x 3x 3x 2 thì hàm số f(x) có dạng : A/ 3 x1 ; B / 2 x (x 3) ; C / 3 x 3x 2 ; D / 2 3x x 3 Câu 5 :Đồ thò của hai hàm số 3 yx và y-8x cắt nhau ở mấy điểm ? A/ 1; B/ 2 ; C/3; D /4 Đáp án : 1/ A ;2/ B ;3/C ;4/A KHAI PHÁ WEB CHƯƠNG 6. TÌM KIẾM WEB Giảng viên: Hà Quang Thụy email: thuyhq@coltech.vnu.vn Hà Nội, 11-2010 1 CHƯƠNG 6. TÌM KIẾM VĂN BẢN VÀ MÁY TÌM KIẾM • Bài toán tìm kiếm văn bản – Khái niệm – Đánh giá – Tìm kiếm xấp xỉ • Máy tìm kiếm – Công cụ tìm kiếm trên Internet – Một số máy tìm kiếm điển hình – Các thành phần cơ bản – Crawling – Đánh chỉ số và lưu trữ – Tính hạng và tìm kiếm 2 CHƯƠNG 6. TÌM KIẾM VĂN BẢN VÀ MÁY TÌM KIẾM • Máy tìm kiếm thực thể – Khái niệm – Một số nội dung cơ bản – Một số nghiên cứu tìm kiếm thực thể • Máy tìm kiếm ở Việt Nam 3 6.1. BÀI TOÁN TÌM KIẾM VĂN BẢN • Nguồn tài nguyên – D = {d i : các văn bản} – cho trước: trong CSDL – văn bản web trên Internet: cần thu thập về (máy tìm kiếm) • Đầu vào – q: Câu hỏi người dùng (q ∈D) – Từ khóa/ Cụm từ khóa/ "Biểu thức" hỏi • Kết quả – Tập R (q) các văn bản thuộc D "liên quan" tới câu hỏi q – "liên quan": ngầm định một ánh xạ {q}→ 2 D – Hệ thống tìm kiếm "xấp xỉ" ánh xạ nói trên 4 6.1. BÀI TOÁN TÌM KIẾM VĂN BẢN • Lời giải ∀q: hệ thống cho tập R'(q) xấp xỉ R(q) – Đánh giá hệ thống: đối sánh R'(q) với R(q) – R chưa biết → Đánh giá qua các ví dụ đã có – Học ánh xạ R': xấp xỉ R cho hệ thống • Phân loại tìm kiếm – Tìm kiếm theo lựa chọn (Document Selection) – Tìm kiếm theo tính hạng liên quan (Document Ranking) – Kết hợp cả lựa chọn lẫn ranking 5 TÌM KIẾM THEO LỰA CHỌN • Học hàm f (d, q): D×D → {0,1} – Chọn/Không chọn – Thực tiễn: Module tìm kiếm của hệ thống. – Ngôn ngữ hỏi và "ngữ nghĩa" cho từng câu hỏi ∀ câu hỏi q: Câu trả lời là R'(q)={d| f(d,q)=1} • Ví dụ – hệ thống thư viện điện tử Greenstone – hệ thống tài liệu điện tử CiteSeer: http://citeseer.ist.psu.edu/ • Nhận xét – Đơn giản, dễ thực hiện – Hạn chế • Câu hỏi q "quá phổ dụng": kết quả có rất nhiều văn bản • Câu hỏi q "quá chuyên biệt": rất ít hoặc không có văn bản 6 TÌM KIẾM THEO TÍNH HẠNG • Học hàm (mô hình) f (d, q): D×D → [0,1] – "Liên quan": Độ gần nhau giữa các tài liệu, hạng – Hạng tính trước, hạng với câu hỏi ∀ ∀ câu hỏi q: Câu trả lời là R'(q)={d| f(d,q) ≥α} – Hệ thống có ngưỡng α >0 • Yêu cầu học – f (d, q) cần thỏa tính đơn điệu: d 1 "liên quan" tới q nhiều hơn d 2 thì f(d,q 1 ) ≥ f(d,q 2 ) – Kiểm nghiệm: công nhận tương đối • Ví dụ – Máy tìm kiếm • Nhận xét – Mềm dẻo, khắc phục hạn chế của lựa chọn 7 BÀI TOÁN HỌC (NHẮC LẠI) • Có sẵn tập ví dụ học D E ⊆ D ∀d ∈D E đã biết R(d) ⊆ D • Thuật toán học 1. Chia ngẫu nhiên tập D E thành hai tập D learn và D test , |D test | ≈ | D learn |/2. 2. Dùng D learn học mô hình (xác định tham số) 3. Dùng D test đánh giá mô hình 4. Kiểm tra điều kiện kết thúc: chưa kết thúc về 1 • Thông thường kết thúc ngay • Sử dụng đánh giá chéo (cross validation) – thông qua k lần thực hiện quá trình trên: Kết hợp đánh giá k lần. 8 ĐÁNH GIÁ MÔ HÌNH TÌM KIẾM • Giải thích ký hiệu – R, R' liên quan đến các văn bản trong D test • R: tập đúng hoàn toàn, R' là tập hệ thống cho là đúng • Độ hồi phục (recall) ρ • Độ chính xác (precision) π • Độ đo F β và độ đo F 1 . Độ đo F β là tổng quát còn F 1 là thông dụng. 9 TÌM KIẾM XẤP XỈ • Đặt vấn đề – Tính xấp xỉ trong ngôn ngữ tự nhiên: từ đồng nghĩa, từ gần nghĩa, phù hợp ngữ cảnh – Tính xấp xỉ trong biểu diễn văn bản • Biểu diễn vectơ: cô đọng, tiện lợi xử lý song tính ngữ nghĩa kém bỏ đi nhiều thứ (chẳng hạn, vị trí xuất hiện của các từ khóa) • Biểu diễn “xâu các từ”: có ngữ nghĩa cao hơn song lưu trữ và xử lý phức tạp, bỏ đi một số yêu tố ngữ nghĩa (từ dừng ) – Vấn đề tìm kiếm xấp xỉ là vấn đề tự