KHOA CÔNG NGHỆ THÔNG TIN & TRUYỀN THÔNG BỘ MÔN CÔNG NGHỆ PHẦN MỀM LUẬN VĂN TỐT NGHIỆP ĐẠI HỌC K29 – TIN HỌC Năm học 2007- 2008

Ngoài ra đề tài cũng tiến hành khảo sát phương pháp FP-tree [8] để sinh ra trực tiếp các luật mà không cần xây dựng tập các ứng viên.. Mục tiêu của đề tài là nhằm xây dựng hai phân hệ si

Trang 1

BỘ MÔN CÔNG NGHỆ PHẦN MỀM LUẬN VĂN TỐT NGHIỆP ĐẠI HỌC K29 – TIN HỌC

Năm học 2007- 2008

LVCNPM_2901 Xây dựng công cụ sinh ra các luật kết hợp với các ràng buộc TS Huỳnh Xuân Hiệp TS Trần Cao Đệ

KS Nguyễn Thanh Bình 2 LVCNPM_2902 Nâng cao hiệu quả của việc phân lớp các độ đo lợi ích với boosting và

bagging

TS Huỳnh Xuân Hiệp

TS Phạm Thị Xuân Lộc

TS Nguyễn Thị Minh Luân 2 LVCNPM_2903 Nghiên cứu các phương pháp kiểm thử

phần mềm - Ứng dụng phần mềm Bugzilla để kiểm thử

Ths Nguyễn Công Danh 1 LVCNPM_2904 Xây dựng dịch vụ trao đổi tin nhắn tự động Ths Nguyễn Công Danh 1 LVCNPM_2905 Đề nghị một giải thuật tìm cục bộ cho vấn đề xếp thời khóa biểu Ths Nguyễn Công Danh 1 LVCNPM_2906 Phát triển một Search Engine Web trên tiếng Việt Ths Phan Phương Lan 1 LVCNPM_2907 Xây dựng website cấp giấy chứng nhận sinh viên Ths Nguyễn Văn Linh KS trần Minh Tân 1 LVCNPM_2908 Hệ thống hỗ trợ bán hàng trên thiết bị di động KS Lâm Hoài Bảo 1

LVCNPM_2909 Xây dựng hệ thống tự động thông báo trạm dừng xe buýt trong thành phố Cần

Thơ TS Trần Cao Đệ 2

LVCNPM_2910 Hệ thống GIS trợ giúp cho người dùng xe buýt trong phạm vi thành phố Cần

Thơ

TS Trần Cao Đệ 1 LVCNPM_2911 Phát hiện sao chép tài liệu văn bản (tiếng Việt) với phương pháp Ferret TS Trần Cao Đệ 1 LVCNPM_2912 Phát hiện sao chép tài liệu văn bản (tiếng Pháp) với phương pháp Ferret TS Trần Cao Đệ 1 LVCNPM_2913 Phát hiện sao chép tài liệu văn bản (tiếng Việt) với kỹ thuật LSI TS Trần Cao Đệ 1 LVCNPM_2914 Phát hiện sao chép tài liệu văn bản (tiếng Pháp) với kỹ thuật LSI TS Trần Cao Đệ 1 LVCNPM_2915 Quản lí công tác tuyển sinh Đại học với DB2 TS Trần Cao Đệ 1 LVCNPM_2916 Quản lí thư viện Khoa CNTT-ĐHCT với DB2 TS Trần Cao Đệ 1

1

Trang 2

1 Tên đề tài: XÂY DỰNG CÔNG CỤ SINH RA CÁC LUẬT KẾT HỢP VỚI CÁC RÀNG BUỘC

2 Loại đề tài: Khai phá dữ liệu, làm việc theo nhóm

3 Giáo viên hướng dẫn: TS Huỳnh Xuân Hiệp, TS Trần Cao Đệ, KS Nguyễn Thanh Bình

4 Số lượng sinh viên tham gia: 2 sinh viên

5 Yêu cầu của đề tài:

Tóm tắt bài toán, khả năng ứng dụng

Apriori là giải thuật thông dụng trong chuyên ngành khai phá dữ liệu (data mining hay còn được gọi là knowledge discovery from databases) [7][6][2] để tạo ra các luật kết hợp (association rules) [1][3][4] Việc tạo ra các luật được tiến hành thông qua hai giai đoạn: xây dựng các tập ứng viên và sinh luật Trong quá trình sinh luật thì một số ràng buộc [5] có thể được định nghĩa theo một số tiêu chí để tập trung vào một số luật được quan tâm [5][10] Ngoài ra đề tài cũng tiến hành khảo sát phương pháp FP-tree [8] để sinh ra trực tiếp các luật mà không cần xây dựng tập các ứng viên

Mục tiêu của đề tài là nhằm xây dựng hai phân hệ sinh luật theo các hướng xây dựng các tập ứng viên và không xây dựng các tập ứng viên Sau đó sẽ tiến hành xây dựng một số ràng buộc cài đặt trực tiếp vào quá trình sinh luật Các phân hệ này sẽ được tích hợp vào công cụ ARQAT [9]

Về lí thuyết cần nghiên cứu: Khai phá dữ liệu

Ngôn ngữ cài đặt: Java

6 Tài liệu tham khảo:

[1] R Agrawal, T Imielinski and A Swami “Mining association rules between sets of

items in large databases” Proceedings of 1993 ACM-SIGMOD International

Conference on Management of Data 207-216, 1993

[2] R Agrawal, T Imielinski and A Swami “Database Mining: A Performance

Perspective” IEEE Transactions on Knowledge and Data Engineering 5(6) 914-925,

1993

[3] R Agrawal and R Srikant “Fast algorithms for mining association rules” VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases

487-499.1994

[4] R Agrawal, H Mannila, R Srikant, H Toivonen and A I Verkamo “Fast discovery of

association rules” Advances in Knowledge Discovery and Data Mining 307-328, 1996

[5] R J Jr Bayardo and Rakesh Agrawal “Mining the most interestingness rules”

KDD'99, Proceedings of the 5th ACM SIGKDD International Confeference on Knowledge Discovery and Data Mining 145-154, 1999

[6] U M Fayyad, G Piatetsky-Shapiro and P Smyth “From data mining to knowledge

discovery” Advances in Knowledge Discovery and Data Mining 1-34, 1996

[7] W J Frawley, G Piatetsky-Shapiro and C J Matheus “Knowledge discovery in

databases: an overview” Knowledge Discovery in Databases 1-27, 1991

[8] J Han, J Pei, Y Yin and R Mao “Mining frequent patterns without candidate

generation: a frequent-pattern tree approach” Data Mining and Knowledge Discovery (8) 53-87, 2004

[9] H X Huynh, F Guillet and H Briand “ARQAT: an exploratory analysis tool for

interestingness measures” ASMDA'05, Proceedings of the 11th International Symposium on Applied Stochastic Models and Data Analysis 334-344, 2005

Trang 3

Knowledge Discovery in Databases (In G Piatesky-Shapiro and W Frawley editors)

229-248, 1991

3

Trang 4

1 Tên đề tài: NÂNG CAO HIỆU QUẢ CỦA VIỆC PHÂN LỚP CÁC ĐỘ ĐO LỢI ÍCH VỚI BOOSTING VÀ BAGGING

2 Loại đề tài: Khai phá dữ liệu, làm việc theo nhóm

3 Giáo viên hướng dẫn: TS Huỳnh Xuân Hiệp, TS Phạm Thị Xuân Lộc, TS Nguyễn Thị Minh Luân

5 Yêu cầu của đề tài:

Phân lớp (clustering) [8] các độ đo lợi ích (interestingness measures) [9][10] là một vấn đề thu hút được sự quan tâm của nhiều nhà nghiên cứu trong lĩnh vực khai phá dữ liệu [4][3] trong thời gian gần đây Việc phân lớp được tiến hành thông qua việc phân tích các tính chất của các độ đo hoặc thông qua việc tiến hành tính toán hệ số tương quan giữa các độ đo lợi ích [10][9][7] Kết quả của các nghiên cứu này phụ thuộc nhiều vào bản chất của dữ liệu và

độ đo lợi ích

Boosting [5] và bagging [2] là hai trong số những tiếp cận gần đây cho phép nâng cao độ chính xác của các giải thuật mang tính chất dự đoán Vì thế, mục tiêu của đề tài xây dựng hai phân hệ nhằm nâng cao tính chính xác của tiếp cận phân lớp các độ đo lợi ích bằng kỹ thuật đồ thị, với các khảo sát trên các tập luật kết hợp [1] có kích thước lớn Các phân hệ này sẽ được tích hợp vào công cụ ARQAT [6]

Về lí thuyết cần nghiên cứu: Khai phá dữ liệu

Ngôn ngữ cài đặt: Java

6 Tài liệu tham khảo:

[1] R Agrawal, H Mannila, R Srikant, H Toivonen and A I Verkamo “Fast discovery

of association rules” Advances in Knowledge Discovery and Data Mining 307-328,

1996

[2] L Breiman “Bagging predictors” Machine Learning (24) 123-140, 1996

[3] U M Fayyad, G Piatetsky-Shapiro and P Smyth “From data mining to knowledge

discovery” Advances in Knowledge Discovery and Data Mining 1-34, 1996

[4] W J Frawley, G Piatetsky-Shapiro and C J Matheus “Knowledge discovery in

databases: an overview” Knowledge Discovery in Databases 1-27, 1991

[5] Y Freund and R E Schapire “A short introduction to boosting” Journal of Japanese Society for Artificial Intelligence, 14(5) 771-780, 1999 (In Japanese, translation by Naoki Abe.)

[6] H X Huynh, F Guillet and H Briand “ARQAT: an exploratory analysis tool for

interestingness measures” ASMDA'05, Proceedings of the 11th International Symposium on Applied Stochastic Models and Data Analysis 334-344, 2005

[7] H X Huynh, F Guillet and H Briand “A graph-based approach for comparing interestingness measures” IEEE ICEIS'06, Proceedings of the First IEEE International Conference on Engineering of Intelligent Systems 375-380, 2006

[8] K Jain, M N Murty and P.J Flyn “Data clustering: a review” ACM Computing Surveys 31(3) 264-323, 1999

[9] G Piatetsky-Shapiro “Discovery, analysis, and presentation of strong rules”

Knowledge Discovery in Databases, In G Piatesky-Shapiro and W Frawley (editors)

229-248, 1991

[10] Silberschatz and A Tuzhilin “What makes patterns interesting in knowledge discovery

systems” IEEE Transactions on Knowledge and Data Engineering 5(6) 970-974,

1996

Trang 5

1 Tên đề tài: NGHIÊN CỨU CÁC PHƯƠNG PHÁP KIỂM THỬ PHẦN MỀM - ỨNG DỤNG PHẦN MỀM BUGZILLA ĐỂ KIỂM THỬ

2 Loại đề tài: Công nghệ phần mềm

3 Giáo viên hướng dẫn: Ths Nguyễn Công Danh

5 Yêu cầu của đề tài

9 Xây dựng một hệ thống trao đổi tin nhắn tự động cho những người liên quan,

cụ thể là cho hệ thống quản lý việc dạy học, ra đề, và xem thi

9 Dữ liệu về giảng dạy, ra đề, và xem thi của các cán bộ được lưu trong một cơ

sở dữ liệu (được cập nhật bởi người quản lý)

9 Chương trình Message Server lấy dữ liệu từ cơ sở dữ liệu trên và tự động gởi tin nhắn có liên quan tới Message Client của mỗi cán bộ Chú ý là mỗi cán bộ chỉ nhận được các tin nhắn liên quan đến mình

Về lí thuyết cần nghiên cứu: Kiến thức về công nghệ phần mềm, kiểm thử

Ngôn ngữ cài đặt:

9 Một ứng dụng trên nền web hay application được viết theo ngôn ngữ tùy ý trên nền Windows hoặc Linux

9 Cài đặt và sử dụng Bugzilla trên nền Linux

6 Tài liệu tham khảo

[1] The Bugzialla Team The Bugzilla Guide – 3.0 Release Tham khao khảo tại địa chỉ:

http:// www.bugzilla.org/docs/ vào ngày 20/07/2007

[2] Manfred Ratzmann và Clinton De Young, Software Testing and Internationalization,

Galileo Computing, 2003

5

Trang 6

1 Tên đề tài: XÂY DỰNG DỊCH VỤ TRAO ĐỔI TIN NHẮN TỰ ĐỘNG

2 Loại đề tài: Lập trình mạng, cơ sở dữ liệu

9 Xây dựng một hệ thống trao đổi tin nhắn tự động cho những người liên quan,

cụ thể là cho hệ thống quản lý việc dạy học, ra đề, và xem thi

9 Dữ liệu về giảng dạy, ra đề, và xem thi của các cán bộ được lưu trong một cơ

sở dữ liệu (được cập nhật bởi người quản lý)

9 Chương trình Message Server lấy dữ liệu từ cơ sở dữ liệu trên và tự động gởi tin nhắn có liên quan tới Message Client của mỗi cán bộ Chú ý là mỗi cán bộ chỉ nhận được các tin nhắn liên quan đến mình

Về lí thuyết cần nghiên cứu: Kiến thức về thiết kế hệ thống và xây dựng cở sở dữ liệu, chiến lược gởi tin nhắn được hỗ trợ trong Java

9 Lập trình Java

9 Cơ sở dữ liệu tùy ý, nên dùng một Open Source Database

[1] Richard Monson-Haefel & David Chappell, Java Message Service, O’reilly 2/2000 [2] Eric Armstrong et al The J2EE™ 1.4 Tutorial, Sun Microsystems, 7/2005

[3] Developing EAServer messaging service applications Tham khao khảo tại địa chỉ: https://ssa.usyd.edu.au/docs/easpg/easpg183.htm vào ngày ngày 20/07/2007

Trang 7

1 Tên đề tài: ĐỀ NGHỊ MỘT GIẢI THUẬT TÌM CỤC BỘ CHO VẤN ĐỀ XẾP THỜI KHÓA BIỂU

2 Loại đề tài: Nghiên cứu giải thuật, cơ sở dữ liệu và phân tích hệ thống

9 Đề nghị một giải thuật tìm cục bộ cho vấn đề xếp thời khóa biểu cho một khoa của đại học

9 Dựa trên dữ liệu về giảng dạy của giảng viên, đăng ký học của sinh viên, và cơ

sở vật chất của 1 khoa để xếp thời khóa biểu học kỳ Thời khóa biểu kết quả tránh đụng độ về thời gian dạy và học Tránh đụng độ về thời gian cho các phòng học (hoặc hạn chế đến mức thấp nhất)

Về lí thuyết cần nghiên cứu: Tìm hiểu các nghiên cứu khác về vấn đề xếp thời khóa biểu, đề nghị một giải thuật xếp lịch có thể là Tabu Search hay Simulated Annealing, hay một giải thuật khác, thiết kế hệ thống và cơ sở dữ liệu

9 Tùy ý

9 Cơ sở dữ liệu tùy ý, nên dùng một Open Source Database

[1] Hakan Yildiz at al,Simulated Annealing & Applications to Scheduling Problems,

Bilkent Universit y, 1/2000

[2] Graham Kendall, Simulated Annealing, được truy tìm ở trang

http://www.cs.nott.ac.uk/~gxk/aim/notes/simulatedannealing.doc vào ngày 31/07/2007

7

Trang 8

1 Tên đề tài: PHÁT TRIỂN MỘT SEARCH ENGINE WEB TRÊN TIẾNG VIỆT

2 Loại đề tài: Truy vấn thông tin

3 Giáo viên hướng dẫn: Ths Phan Phương Lan

Mục tiêu của đề tài là phát triển một search engine có khả năng tìm kiếm các tài liệu web được viết bằng tiếng Việt Các search engine đều có các hoạt động: thu thập thông tin, lập chỉ mục trên thông tin, truy tìm và sắp xếp kết quả trả về cho người truy vấn Giao diện cho phép người sử dụng truy vấn thông tin là một giao diện web gồm hai phần: đơn giản và nâng cao Người sử dụng có thể tìm kiếm có thể tìm kiếm thông tin ở dạng in hoa, in thường hay không phân biệt; có thể tìm kiếm: một cụm từ, nhiều cụm từ bằng cách sử dụng các toán tử AND, OR, v.v, sử dụng từ khóa để lọc tìm kiếm, v.v Hiện nay, các tài liệu tiếng Việt ở rất nhiều dạng bảng mã khác nhau Đây cũng là một vấn đề mà đề tài cần quan tâm

để kết quả tìm kiếm phong phú

Sinh viên không cần tự viết từ đầu tất cả các phần của một search engine; có thể sử dụng các giải pháp có sẵn nhưng cần phải giải thích tại sao chọn giải pháp đó bằng cách so sánh, đánh giá các khả năng

Về lí thuyết cần nghiên cứu: Kiến thức về truy vấn thông tin

Ngôn ngữ cài đặt: Ngôn ngữ lập trình tùy ý (khuyến khích sử dụng Java)

[1] Google, www google.com

[2] AltaVista, www.altavista.com

[3] Yahoo, www.yahoo.com

[4] VinaSeek, www.vinaseek.com

[5] NetNam, www.pan.vietnam.com

[6] Paolo Boldi and Sebastiano Vigna The WebGraph framework I: Compression

techniques In Proc of the Thirteenth International World Wide Web Conference, pages

595–601, Manhattan, USA, 2004 ACM Press

[7] Taher Haveliwala Efficient computation of PageRank Technical report, Stanford

University Technical Report, October 1999

[8] T Westerveld, W Kraaij, and D Hiemstra Retrieving web pages using content, links,

URLs and anchors In Proceedings of the Tenth Text Retrieval Conference (TREC-10),

2001

Trang 9

1 Tên đề tài: XÂY DỰNG WEBSITE CẤP GIẤY CHỨNG NHẬN SINH VIÊN

2 Loại đề tài: Lập trình web

3 Giáo viên hướng dẫn: Ths Nguyễn Văn Linh; KS Trần Minh Tân

Hiện nay sinh viên thường phải đến văn phòng khoa để xin các loại giấy chứng nhận như: Giấy xác nhận là sinh viên của trường, giấy xác nhận đã hoàn thành chương trình đào tạo, giấy chứng nhận tốt nghiệp tạm thời, Các hồ sơ này phải được kiểm tra bởi trợ lí quản lí sinh viên, thư kí trình Trưởng khoa kí và sau đó sinh viên mang tới phòng Kế hoạch tổng hợp để được đóng dấu Do thầy Trưởng khoa bận công tác nên không phải lúc nào cũng có mặt ở khoa để đáp ứng kịp thời yêu cầu của sinh viên Điều này có thể gây phiền hà cho sinh viên vì phải đi lại văn phòng khoa nhiều lần

Để giải quyết vấn đề nói trên, chúng ta xây dựng một website chứa các mẫu giấy tờ, cơ sở

dữ liệu sinh viên Khi sinh viên có yêu cầu về một giấy chứng nhận nào đó, sinh viên tự điền thông tin vào mẫu giấy tờ và gửi cho hệ thống, hệ thống sẽ kiểm tra và nếu hợp lệ sẽ báo cho trợ lí để in giấy chứng nhận này và trình trưởng khoa kí Sau khi trưởng khoa kí xong, trợ lí sử dụng hệ thống để thông báo cho sinh viên đến văn phòng khoa nhận Với quy trình mới này thì sinh viên chỉ phải đến văn phòng khoa một lần duy nhất

Về lí thuyết cần nghiên cứu: MySQL, PHP hoặc các công nghệ tương đương

Về thực tiễn cần tìm hiểu tất cả các loại giấy tờ mà sinh viên cần xác nhận, quy trình hiện hành thực hiện công việc này

Về công nghệ cần sử dụng: MySQL, PHP hoặc các công nghệ tương đương

Về yêu cầu bổ sung: Tái sử dụng được cơ sở dữ liệu sinh viên hiện có của trường

[1] Các tài liệu liên quan đến các yêu cầu nói trên

9

Trang 10

1 Tên đề tài: HỆ THỐNG HỖ TRỢ BÁN HÀNG TRÊN THIẾT BỊ DI ĐỘNG

2 Loại đề tài: Lập trình trên thiết bị di động

3 Giáo viên hướng dẫn: KS Lâm Hoài Bảo

Ngày nay, thiết bị di động (PDA, Pocket PC…) ngày càng phổ biến; chúng được ứng dụng trong nhiều mặt của đời sống xã hội Một trong những ứng dụng của chúng là hỗ trợ cho việc bán hàng ở các đại lý của một công ty cụ thể

Thị trường bán hàng của một công ty được chia thành một số khu vực (chẳng hạn: miền Trung, miền Nam, miền Bắc…); mỗi khu vực do một người quản lý Mỗi khu vực lại có

một số đại lý thuộc khu vực đó Vấn đề là: mỗi đại lý có đội ngũ bán hàng riêng; hằng ngày

đội ngũ bán hàng này cần phải giao hàng cho các điểm bán hàng của mình Mỗi lần giao hàng như vậy, người bán hàng cần ghi nhận lại mỗi mặt hàng đã giao có số lượng là bao nhiêu?

Giả sử mỗi người bán hàng có một thiết bị di động (PDA, Pocket PC…); khi giao hàng cho một điểm bán hàng, anh (chị) ta chỉ cần cập nhật lên CSDL chung nhờ thiết bị di động của mình

Cuối ngày, cuối tháng hay cuối quý; người ta có thể: thống kê doanh số theo từng người bán hàng, doanh số theo khu vực, doanh số của toàn công ty…

Về lí thuyết cần nghiên cứu: Phân tích, thiết kế hệ thống

Ngôn ngữ lập trình: Lập trình NET hoặc Java trên các thiết bị di động; Hệ quản trị cơ

sở dữ liệu: MySQL hoặc SQL Server, v.v

[1] Giáo trình phân tích hệ thống hướng đối tượng

[2] MSDN

[3] Các tài liệu về lập trình trên các thiết bị di động

Định dạng
Số trang	18
Dung lượng	391,52 KB