...Đinh Thị Xuân.pdf

TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ĐINH THỊ XUÂN ỨNG DỤNG THUẬT TỐN CART DỰ BÁO SỐ BÌNH LUẬN TRÊN BLOG TRONG 24 GIỜ Hà Nội-2015 TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ĐINH THỊ XUÂN ỨNG DỤNG THUẬT TOÁN CART DỰ BÁO SỐ BÌNH LUẬN TRÊN BLOG TRONG 24 GIỜ Chuyên ngành: Công nghệ thông tin Mã ngành: NGƯỜI HƯỚNG DẪN: THS NGUYẾN ANH THƠ Hà Nội-2015 LỜI CAM ĐOAN Tôi xin cam đoan, đồ án hồn tồn tơi thực Các kết nghiên cứu đưa đồ án dựa kết thu q trình nghiên cứu tơi Nội dung đồ án có tham khảo sử dụng số thơng tin, tài liệu từ nguồn sách, tạp chí liệt kê danh mục tài liệu tham khảo Hà Nội, ngày 08 tháng 06 năm 2015 Sinh viên Đinh Thị Xuân LỜI CẢM ƠN Trong thời gian làm đồ án tốt nghiệp, nhận nhiều giúp đỡ, đóng góp ý kiến bảo nhiệt tình thầy cơ, gia đình bạn bè Tôi xin chân thành cảm ơn thầy, cô giáo khoa Công nghệ Thông tin- Đại học Tài nguyên Môi trường Hà Nội tận tâm truyền dạy kiến thức thiết thực suốt trình học, đồng thời xin cảm ơn nhà trường tạo điều kiện tốt cho tơi hồn thành đồ án Đặc biệt, xin bày tỏ biết ơn sâu sắc tới thầy giáo ThS Nguyễn Anh Thơ, người định hướng giúp đỡ tơi tận tình suốt q trình làm đồ án Trong q trình hồn thành đồ án nhiều thiếu sót, tơi mong nhận đóng góp ý kiến từ tất thầy cơ, bạn bè để đồ án phát triển hoàn thiện Hà Nội, ngày 08 tháng 06 năm 2015 Sinh viên Đinh Thị Xuân DANH MỤC CÁC KÝ HIỆU, TỪ VIẾT TẮT Từ cụm từ Từ viết tắt Từ Tiếng Anh Công nghệ thông tin CNTT Information Technology Cơ sở liệu CSDL DataBase Khai phá liệu KPDL Data Mining Khai phá tri thức sở KDD Knowledge Discovery in liệu Databases Khám phá tri thức KPTT Knowledge Discovery Phân chia liệu PCDL Divide Data DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ Hình 1.1: Quá trình phát tri thức Hình 1.2: Quá trình khai phá liệu Hình 1.3: Các lĩnh vực liên quan đến khám phá tri thức CSDL Hình 1.4: Quá trình học 11 Hình 1.5: Quá trình phân lớp 12 Hình 1.6: Mẫu kết chức phân cụm 14 Hình 2.1: Cấu trúc định 21 Hình 2.2: Thuật toán phân chia CART 31 Hình 3.1: Biểu đồ mơ tả tương quan biến 39 Hình 3.2: Biểu đồ biểu diễn số lượng phản hồi trước 72h so với BaseTime 40 Hình 3.3: Biểu đồ biểu diễn số phản hồi sau 24h so với Basetime 41 Hình 3.4: Mơ hình dự báo số bình luận Blog sau 24 45 DANH MỤC CÁC BẢNG Bảng 1.1: Bảng liệu chẩn đốn bệnh nhân có bị gãy xương không 16 Bảng 2.1: Bảng liệu chơi Golf 24 Bảng 3.1: Bảng kết dự báo số bình luận Blog 24 48 MỤC LỤC LỜI MỞ ĐẦU Chương 1- TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU 1.1 Tại phải khai phá liệu 1.2 Khái niệm khai phá liệu 1.2.1 Gom liệu (Gathering) 1.2.2 Lựa chọn liệu (Selection) 1.2.3 Làm sạch, tiền xử lý chuẩn bị trước liệu (Cleansing, Preprocessing and Preparation) 1.2.4 Chuyển đổi liệu (Transformation) 1.2.5 Khai phá liệu (Data Mining) 1.2.6 Đánh giá kết mẫu (Evaluation of Result) 1.3 Mục tiêu khai phá liệu 1.4 Quá trình khai phá liệu 1.4.1 Lựa chọn liệu (Selection) 1.4.2 Tiền xử lý liệu (Pre-processing) 1.4.3 Khai phá liệu (Data Mining) 1.4.4 Đánh giá biểu diễn tri thức (Knowledge Representation and Evaluation) 1.5 Các kỹ thuật khai phá liệu 1.6 Những chức khai phá liệu 10 1.6.1 Mô tả lớp khái niệm 10 1.6.2 Phân lớp dự đoán 10 1.6.3 Phân tích luật kết hợp 12 1.6.4 Phân cụm 13 1.6.5 Phân tích đối tượng ngồi 14 1.6.6 Phân tích tiến hoá 14 1.7 Các kiểu liệu độ đo 15 1.7.1 Phân loại liệu dựa vào kích thước miền 15 1.7.2 Phân loại liệu dựa vào độ đo 17 1.8 Ứng dụng thách thức khai phá liệu 18 1.8.1 Ứng dụng khai phá liệu 18 1.8.2 Những thách thức khai phá liệu 18 Chương 2- 20 PHƯƠNG PHÁP PHÂN TÍCH CART 20 2.1 Tổng quan định 20 2.1.1 Khái niệm 20 2.1.2 Phương pháp xây dựng định 21 2.1.3 Các độ đo để xác định điểm chia tốt 22 2.1.4 Ưu, nhược điểm định 29 2.2 Phương pháp phân tích CART 29 2.2.1 Giới thiệu chung 30 2.2.2 Xây dựng lớn 30 2.2.3 Chọn kích thước 33 2.2.4 Phân lớp liệu sử dụng cấu trúc 34 2.2.5 Ưu, nhược điểm phương pháp CART 35 CHƯƠNG 3- 36 XÂY DỰNG MƠ HÌNH DỰ BÁO BLOG TRONG 24 GIỜ 36 3.1 Mô tả liệu dự báo 36 3.2.1 Các phương pháp tiền xử lý liệu 42 3.2.2 Tiền xử lý liệu cho toán 43 3.3 Mơ hình dự báo số lượng bình luận Blog sử dụng phương pháp CART 44 KẾT LUẬN 52 TÀI LIỆU THAM KHẢO 53 LỜI MỞ ĐẦU Trong năm gần đây, với phát triển mạnh mẽ công nghệ thông tin truyền thông, khối lượng thông tin nhân loại trở thành số khổng lồ, lượng thơng tin khơng ngừng tăng lên ngày Qua tài liệu nghiên cứu, trang thông tin điện tử, báo chí, truyền hình, tất thơng tin, liệu người cơng bố, truyền bá cách rộng rãi Điều đặt thách thức ... 1. Mục tiêu và quan điểm cơ bản 2. Một số chủ trương tiếp tục hoàn thiện thể chế kinh tế thị trường định hướng xã hội chủ nghĩa 3. Kết quả, ý nghĩa, hạn chế và nguyên nhân I. Qúa trình đổi mới nhận thức về kinh tế thị trường 1. Cơ chế quản lý kinh tế thời kỳ trước đổi mới 2. Sự hình thành tư duy của Đảng về kinh tế thị trường trước thời kỳ đổi mới II. Tiếp tục hoàn thiện thể chế kinh tế thị trường định hướng xã hội chủ nghĩa ở nước ta Cơ chế kế hoạch hóa tập trung quan liêu, bao cấp  Nhà nước quản lý nền kinh tế chủ yếu bằng mệnh lệnh hành chính  Cơ quan hành chính, doanh nghiệp không bị ràng buộc trách nhiệm với sản xuất, kinh doanh  Quan hệ hiện vật là chủ yếu  Bộ máy quản lý cồng kềnh, nhiều cấp trung gian Hình thức thực hiện chế độ bao cấp ● Bao cấp qua giá ● Bao cấp qua chế độ tem phiếu ● Bao cấp theo chế độ cấp phát vốn của ngân sách Chỉ thị số 100-CT/TW, bù giá vào lương ở Long An, Nghị quyết Trung ương 8 khóa V(1985), Nghị định số 25 và Nghị định số 26-CP.v.v. [...]... đồn thể chính trị - xã hội, nghề nghiệp còn chưa hiệu quả Thể chế kinh tế Thể chế kinh tế thị trường Mục tiêu hoàn thi n Quan điểm hoàn thi n  Chúng ta chuyển đổi thành công từ thể chế kinh tế kế hoạch tập trung quan liêu, bao cấp sang thể chế KTTT định hướng XHCN.  Chế độ sở hữu với nhiều hình thức và cơ cấu kinh tế nhiều thành phần được hình thành. Các thị trường cơ bản đã ra... quả, bền vững, hội nhập kinh tế quốc tế thành công, giữ vững định hướng XHCN, xây dựng và bảo vệ vững chắc Tổ quốc Việt Nam. 1. Mục tiêu và quan điểm cơ bản 2. Một số chủ trương tiếp tục hoàn thi n thể chế kinh tế thị trường định hướng xã hội chủ nghĩa 3. Kết quả, ý nghĩa, hạn chế và nguyên nhân I. Qúa trình đổi mới nhận thức về kinh tế thị trường 1. Cơ chế quản lý kinh tế thời kỳ trước... Cần thi t sử dụng KTTT làm phương tiện xây dựng chủ nghĩa xã hội  KTTT là cơ sở kinh tế của sự phát triển theo định hướng XHCN  KTTT định hướng XHCN là nền kinh tế vừa tuân theo quy luật của KTTT, vừa chịu sự chi phối bởi các quy luật kinh tế của CNXH và các yếu tố đảm bảo tính định hướng XHCN. Làm cho các thể chế kinh tế phù hợp với những nguyên tắc... 1. Cơ chế quản lý kinh tế thời kỳ trước đổi mới 2. Sự hình thành tư duy của Đảng về kinh tế thị trường trước thời kỳ đổi mới II. Tiếp tục hoàn thi n  !"#$%&'()**+℡℡℡℡ ,--              ./0 12 3454 678697:;<9=>9707>0?@A93BC93BC67800?4D97EF0=/93=GH0@BC93 0F44I0J;K       !  " #$ % $ #& ! '()" )*+,-.+/*01234526"1,$789:1;"%*<2=50>?"1@AB@C@  =/%3D.+/? ,J97;LMM7NB4O00P0  4J97;LMM8MQ593BCQ4DH=R  44J97;LMM8M=R07>  444,A4;S=GH  4B7@T93*UV-WX-X**-YZ-[#\ * C*C*C*EF!3<:1****************************************************C C*C*B*EF!2<GH1$<1I*****************************B C*C*J*EK#G#%H3 **********************************************************B C*C*L*M#G!%3<, **************************************J C*C*N*M#G!3OP3$Q **********************************************J*+$%ZV]- ^ C*B*C*RS!1 **************************************************************************L C*B*B*": ************************************************************************************L C*B*J*)%3H1$1 **********************************************L C*B*L*=TUVT$$1< $7T***********************************************N*)X_V`a C*J*C*.$Q,***********************************************************************************N C*J*B*.$QW**************************************************************************************X C*J*J*.$Q$U************************************************************************************X C*J*L*YZ:#*******************************************************************************************[*^$%%X b C*L*C*?  ****************************************************************************************************A  C*L*C*C*0<>:1\T]********************************************************************A  C*L*C*B*DS1!1^_;Z3;2*************************` C*L*B*? T****************************************************** Đô đốc Bùi Thị Xuân Triều vua Quang Trung có vài nữ tướng, trong số đó nổi bật hơn cả là Đô đốc Bùi Thị Xuân. I.Tiểu sử: Bùi Thị Xuân( ?- 1802) quê ở làng Xuân Hòa, xã Bình Phú huyện Bình Khê, nay là huyện Tây Sơn, tỉnh Bình Định.Chưa rõ tên cha mẹ, chỉ biết bà là cháu thái sư Bùi Đắc Tuyên. Bà là người phụ nữ xinh đẹp, nhờ sớm học võ với đô thống Ngô Mạnh nên bà rất giỏi võ nghệ, nhất là môn song kiếm. Chuyện kể rằng, trên đường đến Tây Sơn tụ nghĩa Trần Quang Diệu đã đánh nhau với một con hổ lớn, hung dữ. Nhân đi qua đấy, bà Xuân đã rút kiếm xông vào cứu trợ. Quang Diệu bị hổ vồ trọng thương nên phải theo bà về nhà chữa trị. Sau hai người thành gia thất rồi cùng nhau về tòng quân dưới ngọn cờ Tây Sơn ở chiến khu Phú Lạc.Nhờ vào tài nghệ về chiến thuật, binh bị cộng với lòng dũng cảm; vợ chồng bà nhanh chóng trở thành những tướng lĩnh trụ cột, góp công lớn trong công cuộc đánh đuổi quân Mãn Thanh vào đầu xuân Kỷ dậu 1789 và so tranh quyết liệt với quân Nguyễn Ánh hơn 10 năm … Người ta còn kể, khi đến với Nguyễn Huệ, người con gái trẻ đẹp làng Xuân Hòa này không chỉ tòng quân một mình mà còn dẫn theo một đội nữ binh do mình đào tạo và một đoàn voi rừng đã được bà rèn luyện thuần thục.Trước khi gia nhập quân Tây Sơn, bà đã tự phong là “Tây Sơn nữ tướng”. Sau này bà được hội kiến với Nguyễn Huệ, Huệ cũng thừa nhận bà rất xứng đáng với danh xưng đó; và vương còn ban tặng thêm bốn chữ “Cân quắc anh hùng”. Giữa lúc Tây Sơn đang rất thành công với các hoạt động chính trị, quân sự, ngoại giao và phát triển kinh tế thì đột ngột vào ngày 29/7/1792, Quang Trung (Nguyễn Huệ) mất, để lại nhiều thương tiếc. Cũng từ đây triều đại Tây Sơn bắt đầu suy yếu do vua Cảnh Thịnh ( Quang Toản) còn nhỏ, bất tài nên đã không giữ được việc triều chính, bị họ ngoại chuyên quyền, dẫn đầu số đó là cậu họ Thái sư Bùi Đắc Tuyên, làm cho các đại thần kết bè phái, quay sang giết hại lẫn nhau dẫn đến nội bộ lục đục, triều chính suy vi, khiến lòng dân vốn đã sống quá nhiều năm trong cảnh máu lửa càng thêm oán ghét cảnh phân tranh, loạn lạc Và đây thật sự là một cơ hội vàng Vì vậy, tức thì Nguyễn Ánh xua quân chiếm lại Quy Nhơn vào năm 1799. Bùi Thị Xuân cùng chồng một mặt tham gia củng cố triều chính, một mặt chỉ huy quân sĩ giữ lũy Trấn Ninh, chống lại quân Nguyễn.Tuy nhiên trước sức tấn công mạnh mẽ của Nguyễn vương, các thành luỹ của Tây Sơn nhanh chóng bị mất. Bà Xuân cùng chồng con bị quân Nguyễn bắt được ở huyện Thanh Chương, tỉnh Nghệ An . Khi nghe bà bị bắt, Nguyễn Ánh sai người đem đến trước mặt hỏi giọng đắc chí: Ta và Nguyễn Huệ ai hơn? Bà trả lời: Chúa công ta; tay kiếm tay cờ mà làm nên sự nghiệp. Trong khi nhà người đi cầu viện ngoại bang, hết Xiêm đến Tàu làm tan nát cả sơn hà, cùng đều bị chúa công ta đánh cho không còn manh giáp. Đem so với Chúa công ta, nhà ngươi chẳng qua là ao trời nước vũng. Ánh gằn giọng: Người có tài sao không giữ nổi ngai vàng cho Cảnh Thịnh? Bà đáp: Nếu có một nữ tướng như ta nữa thì cửa Nhật Lệ không để lạnh. Nhà ngươi khó mà đặt chân được tới đất Bắc hà… Ngày 6 tháng 11 năm Nhâm tuất (20-11-1802), vua tôi nhà Tây Sơn trong đó có Bùi Thị Xuân cùng chồng con bị đưa ra pháp trường tại Phú Xuân.Chồng bà bị xử tội lột da, còn bà cùng con gái độc nhất 15 tuổi tên Trần Bích Xuân bị xử voi dày (bãi chém An Hoà, ngoại ô Huế,ở đó khoảng 200 tướng lĩnh của nhà Tây Sơn đã hiên ngang ra pháp trường ) Theo tư liệu của một giáo sĩ phương Tây De La Bissachère viết năm 1807- người có dịp chứng kiến cuộc hành hình- đã miêu tả buổi hành hình được tóm lược như sau: “Đứa con gái trẻ của bà ( Bùi Thị Xuân) bị lột hết y phục. Một thớt voi từ từ tiến đến .Cô gái biến sắc rồi mặt trắng bệch như tờ giấy.Nàng ngoảnh nhìn mẹ, ...TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ĐINH THỊ XUÂN ỨNG DỤNG THUẬT TỐN CART DỰ BÁO SỐ BÌNH LUẬN TRÊN BLOG TRONG 24 GIỜ Chuyên ngành: Công nghệ... sách, tạp chí liệt kê danh mục tài liệu tham khảo Hà Nội, ngày 08 tháng 06 năm 2015 Sinh viên Đinh Thị Xuân LỜI CẢM ƠN Trong thời gian làm đồ án tốt nghiệp, tơi nhận nhiều giúp đỡ, đóng góp ý kiến... thầy cơ, bạn bè để đồ án phát triển hồn thiện Hà Nội, ngày 08 tháng 06 năm 2015 Sinh viên Đinh Thị Xuân DANH MỤC CÁC KÝ HIỆU, TỪ VIẾT TẮT Từ cụm từ Từ viết tắt Từ Tiếng Anh Công nghệ thông tin