Các thuật toán gom cụm (clustering) và ứng dụng

Vì vậy chúng ta cần tạo ra một ứng dụng “mashup” mà nó thực hiện việc kết hợp và “pha trộn” dữ liệu từ nhiều dịch vụ multiple services để tạo ra một thứ mới hơn, để rồi sau đó người dùng

Trang 1

Code:

Tên đề tài:

Các thuật toán gom cụm (clustering) và ứng dụng

Giới thiệu:

Gom cụm là sự phân lớp "tự nhiên" các dữ liệu Gom cụm dữ liệu có thể được dùng để hỗ trợ con người trong việc tìm ra các quy tắc, quy luật

Mục tiêu:

- Nghiên cứu các giải thuật gom cụm

- Xây dựng bộ công cụ clustering dựa trên một vài giải thuật

- Nghiên cứu, phân tích kết quả của bộ công cụ trên một số tập dữ liệu mẫu

Yêu cầu:

- Tiếng Anh: đọc hiểu tốt

- Say mê nghiên cứu, học hỏi, có khả năng tự nghiên cứu tốt

- Kỹ năng lập trình tốt (C, C++, Java…)

Số lượng sinh viên: 1 - 2

Tài liệu tham khảo:

- A.K JAIN, M.N MURTY, P.J FLYNN - Data Clustering: A review

- Pavel BERKHIN – Survey of Clustering Data Mining Techniques

…

Giáo viên hướng dẫn: Phạm Gia Tiến

Code:

Tên đề tài:

Chọn đặc điểm cho phân lớp âm thanh

Giới thiệu:

Phân lớp là quá trình nhóm các dữ liệu dựa trên các điểm đặc trưng (đặc điểm – feature) Việc chọn đặc điểm cho các dữ liệu phức tạp (âm thanh, hình ảnh, …) giữ một vai trò quan trọng Đề tài hướng vào việc chọn các đặc điểm cho dữ liệu âm thanh

Mục tiêu:

- Nghiên cứu tổng quan về phân lớp

- Nghiên cứu tổng quan về chọn đặc điểm

- Chọn các đặc điểm cho dữ liệu âm thanh, đánh giá trên dữ liệu giọng nói

Yêu cầu:

- Tiếng Anh: đọc hiểu tốt

- Say mê nghiên cứu, học hỏi, có khả năng tự nghiên cứu tốt

- Kỹ năng lập trình tốt (C, C++, Java…)

Số lượng sinh viên: 1 - 2

Tài liệu tham khảo:

- Luigi Portinale, Lorenza Saita – Feature Selection

-

…

Giáo viên hướng dẫn: Phạm Gia Tiến

Trang 2

Mã số đề tài: LVTN

1 Tên đề tài: TÌM HIỂU MÔI TRƯỜNG LẬP TRÌNH SQUEAK

VẬN DỤNG: XÂY DỰNG BẢN ĐỒ 3D CHO ĐH CẦN THƠ

2 Loại đề tài: Lập trình đa phương tiện

3 Giáo viên hướng dẫn: ThS Nguyễn Công Huy (Email: nchuy@cit.ctu.edu.vn)

Bộ môn Hệ Thống Máy Tính và Truyền Thông

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

5 Đặt vấn đề:

Squeak là một môi trường lập trình mạnh, hiện đại, mã nguồn mở và đa nền Squeak bao gồm máy ảo và các công cụ phân tích, sửa lỗi và phát triển ứng dụng sử dụng ngôn ngữ Smalltalk Có rất nhiều những project xây dựng trên Squeak từ ứng dụng đa phương tiện, ứng dụng cho giáo dục và các ứng dụng web thương mại

Squeak bao gồm rất nhiều những gói lập trình hỗ trợ trong lập trình multimedia (xử lý 2D, 3D, âm thanh, hình ảnh, video, …) Các nhà phát triển đã xây dựng các công cụ từ Squeak

sử dụng cho dự án “Mỗi laptop cho mỗi trẻ em” và nhất là để thiết kế các game 3D

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

* Yêu cầu về lý thuyết:

- Tìm hiểu ngôn ngữ Smalltalk và Squeak

- Tìm hiểu cách thức xây dựng 1 ứng dụng sử dụng Squeak

- Khai thác Croquet là nền mã nguồn mở hỗ trợ lập trình 3D

* Yêu cầu về chương trình:

- Xây dựng 1 bản đồ dạng 3D cho khuôn viên Đại học Cần Thơ Ứng dụng phải có chức năng hỗ trợ người dùng tìm đường đi đến 1 địa điểm nào đó trên bản đồ

- Giao diện thiết kế phải thân thiện với người sử dụng

- Môi trường và ngôn ngữ lập trình: Squeak

* Yêu cầu về sinh viên:

- Có kiến thức về lập trình hướng đối tượng và ngôn ngữ Smalltalk

- Có khả năng đọc hiểu tài liệu tiếng Anh

- Có khả năng làm việc độc lập, đặc biệt trong xây dựng ý tưởng và thiết kế CT

7 Tài liệu tham khảo

- [1] http://www.squeak.org

- [2] Andrew Black, Stéphane Ducasse, Oscar Nierstrasz, Squeak by example, 2007

- [3] Case Studies Summer in 2002 of CS2340 course, College of Computing, Georgia Institute of Technology, http://coweb.cc.gatech.edu/cs2340/17

Trang 3

LUẬN VĂN TỐT NGHIỆP ĐẠI HỌC K29

1 Tên đề tài: Semantic Web và Sử dụng các công nghệ ngữ nghĩa để thực hiện “pha trộn” và điều khiển các dịch vụ, thông tin và trình bày thông tin

2 Loại đề tài: Web service, Semantic Web, làm việc theo nhóm

3 Giáo viên hướng dẫn: Phan Thượng Cang

4 Số lượng sinh viên tham gia: 3 sinh viên (có điểm trung bình trên 7.2)

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

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

HTML và Web đã tạo nên kho dữ liệu khổng lồ mà máy tính có thể “đọc được” nhưng không thể “hiểu được” Và Semantic Web là Web mà ở đó nó có thể mô tả mọi thứ theo một kiểu cách mà máy tính “có thể hiểu được” để đáp ứng với những đòi hỏi ngày càng cao

từ người dùng Chẳng hạn, khi chúng ta muốn tìm kiếm một quyển sách của tác giả Washington, trên trang Google hay Yahoo ta tìm kiếm với từ khóa là “Washington” thì chúng sẽ hiển thị tất cả các liên kết đến có thể như: các cửa hiệu sách trực tuyến (online bookstore) Washington, thủ đô Washington, nhân vật Washington, trường đại học Washington… mà không thể đáp ứng chính xác với những gì mong muốn từ người dùng Minh họa:

Trang 4

Vì vậy chúng ta cần tạo ra một ứng dụng “mashup” mà nó thực hiện việc kết hợp và “pha trộn” dữ liệu từ nhiều dịch vụ (multiple services) để tạo ra một thứ mới hơn, để rồi sau đó người dùng có thể chọn lựa trên tập dữ liệu mới đó đáp ứng với mong muốn của mình Với những ứng dụng dịch vụ đơn lẻ (single-service applications) hiện nay là chưa đáp ứng được với những đòi hỏi trên mà đòi hỏi chúng ta cần phải sử dụng các công nghệ web ngữ nghĩa để “pha trộn” (mashup) và điều khiễn các dịch vụ, thông tin, và trình bày thông tin

Đề tài này sẽ tuần tự thực hiện những bước tiếp cận sau:

o Xây dựng một ứng dụng “mashup”: sử dụng và kết hợp các dịch vụ Web

o Quản lý vùng trữ dữ liệu kết hợp (mashup data cache): lưu lại những kết quả của những đòi hỏi trước đó để dùng cho những đòi hỏi sau (sử dụng pureXML và cơ sở

dữ liệu DB2 để cải tiến việc thực thi)

o Tăng cường khả năng thông minh cho ứng dụng mashup (sự chọn lựa tự động giữa các dịch vụ và các thành phần của dịch vụ, sự chuyển đổi từ dịch vụ này sang dịch

vụ khác mà không cần biết chính xác thông tin hiện có như thế nào) : sử dụng các công nghệ web ngữ nghĩa như RDF (Resource Description Framework), RDFs (RDF Schema Language) và OWL (Web Ontology Language)

o Tạo một ontology giản đơn cho bookstore: định nghĩa các khái niệm và các quan hệ cho bookstore

o Cung cấp khả năng chọn lựa dịch vụ cho người dùng: sử dụng các ontology đã định nghĩa, người dùng có thể thay đổi hoàn toàn các nguồn thông tin (information sources)

o Cho phép người dùng điều khiễn các dịch vụ, thông tin và cách hiển thị thông tin

Về lý thuyết cần nghiên cứu: Web service, ontology, semantic Web (RDF, RDFs, OWL) Ngôn ngữ cài đặt là Java, JSP, XML và Servlet

Phần mềm nguồn mở: Jena, DB2 database

6 Tài liệu tham khảo

[1] W3schools website Semantic Web Tutorial

Tham khảo tại địa chỉ: http://www.w3schools.com/semweb/default.asp

[2] Infomesh website.The Semantic Web

Tham khảo tại địa chỉ: http://infomesh.net/2001/swintro/

[3] W3schools website RDF Tutorial

Tham khảo tại địa chỉ: http://www.w3schools.com/rdf/default.asp

[4] Frank Manola and Eric Miller RDF Primer W3C Recommendation 10 February

2004 Tham khảo tại địa chỉ: http://www.w3.org/TR/rdf-primer/

[5] Ora Lassila and Ralph R Swick RDF Model and Syntax Specification W3C Recommendation 10 February 2004

Tham khảo tại địa chỉ: http://www.w3.org/TR/REC-rdf-syntax

[6] Michael K Smith, Chris Welty, and Deborah L McGuinness OWL Web Ontology Language Guide W3C Recommendation, 10 February 2004 Tham khảo tại địa chỉ: http://www.w3.org/TR/owl-guide/

[7] Mike Dean and Guus Schreiber OWL Web Ontology Language Reference W3C Recommendation, 10 February 2004

Tham khảo tại địa chỉ: http://www.w3.org/TR/owl-ref/

Trang 5

[8] Peter F Patel-Schneider, Pat Hayes, and Ian Horrocks OWL Web Ontology Language Semantics and Abstract Syntax W3C Recommendation, 10 February 2004 Tham khảo tại địa chỉ: http://www.w3.org/TR/owl-semantics/

[9] Sun Microsystems website Learning the Java Language Sun Microsystems

documentation Tham khảo tại địa chỉ: http://java.sun.com/docs/books/tutorial/

[10] Prentice Hall and Sun Microsystems website Servlet and JSP Quick Reference

Prentice Hall and Sun Microsystems Documentation

Tham khảo tại địa chỉ: http://pdf.coreservlets.com/CSAJSP-Appendix.pdf

[11] Philip McCarthy Introduction to Jena: Use RDF models in your Java applications

with the Jena Semantic Web Framework IBM Documentation, 23 Jun 2004

Tham khảo tại địa chỉ: http://www.ibm.com/developerworks/xml/library/j-jena/

[12] Nicholas Chase Building Web service applications with the Google API IBM

Documentation, 15 May 2002

Tham khảo tại địa chỉ: http://www.ibm.com/developerworks/edu/ws-dw-wsgoog-i.html

Trang 6

Nhóm 1:

1 Tên đề tài: Hệ thống quản lý công văn

2 Loại đề tài: Trí tuệ nhân tạo

3 Giáo viên hướng dẫn: Nguyễn Thị Minh Luân

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

Mục đích của đề tài là xây dựng một ứng dụng quản lý công văn phục vụ công tác quản

lý điều hành của các cơ quan, xí nghiệp Ngoài các chức năng cơ bản như quản lý công văn đến, công văn đi, ứng dụng còn cho phép người sử dụng có thể chat hoặc gởi tin nhắn offline cũng như có thể trao đổi thông tin thoại theo kiểu PC2PC

Ngoài ra, để có thể tin học hóa hiệu quả các ứng dụng văn phòng, việc nghiên cứu và sử dụng các giải pháp đề bảo mật thông tin trong lưu trữ là hết sức quan trọng Do đó, đề tài cũng sẽ quan tâm tìm hiểu, so sánh và lựa chọn sử dụng một giải pháp bảo mật phù hợp phục vụ công tác quản lý văn thư

Về lí thuyết cần nghiên cứu: UML, hệ thống quản lý công văn, bảo mật dữ liệu, VoIP Ngôn ngữ cài đặt: SV tự chọn

[1] Các qui định về quản lý và lưu trữ văn thư, tham khảo tại trang Web của Cục Văn thư và

Lưu trữ nhà nước: www.luutruvn.gov.vn [2] Các tài liệu về VOIP trên Internet

Nhóm 2:

7 Tên đề tài: Ứng dụng hệ thống đa tác tử trong công tác dự đoán

8 Loại đề tài: Trí tuệ nhân tạo, làm việc theo nhóm

9 Giáo viên hướng dẫn: Nguyễn Thị Minh Luân

Đồng bằng sông Cửu Long (ĐBSCL) đã có những bước tiến vượt bậc về sản xuất lúa gạo trong hơn mười năm qua và đã mang lại nhiều lợi ích cho người sản xuất và cho ngành lương thực phục vụ xuất khẩu nhờ vào thâm canh tăng vụ Nhưng chính điều này cũng là một cơ hội cho sự bộc phát dịch hại, đặc biệt là dịch hại rầy nâu trong những vùng sản xuất lúa trọng điểm của cả nước Để giải quyết vấn đề trên, đầu tiên ta phải hiểu được hành vi di trú sâu bệnh, côn trùng gây hại để từ đó đề ra các biện pháp ngăn chặn sự lây lan phù hợp Trong đề tài này, chúng ta sẽ ứng dụng công nghệ đa tác tử nhằm mục đích nghiên cứu vấn

đề một cách trực quan hơn và giúp các nhà chuyên môn có thể can thiệp đến mức thấp nhất của mô hình, cụ thể ở đây là côn trùng gây hại Mặt khác để có thể ứng dụng trên những địa bàn cụ thể, chúng ta cần tích hợp hệ thống thông tin địa lý đặc tả điều kiện địa hình từng vùng vào hệ thống mô phỏng đa tác tử

Về lí thuyết cần nghiên cứu: hệ thống đa tác tử (multi-agent system), hệ thống thông tin địa lý (GIS), côn trùng gây hại

Ngôn ngữ cài đặt: SV tự chọn

[1] J Bank Handbook of simulation Weley-Interscience, 1998

Trang 7

[2] S.A DeLoach and M Wood An overview of the multiagent systems engineering methodology AOSE, pages 207- 222, 2000

[3] http://www.swarm.org/wiki/Main_Page

[4] http://repast.sourceforge.net/

Trang 8

7 Tên đề tài: Web 2.0 và ứng dụng trong thương mại điện tử

8 Loại đề tài:Thương mại điện tử

9 Giáo viên hướng dẫn: Lê Văn Lâm

10 Số lượng sinh viên tham gia: 1 sinh viên (điểm trung bình >7.5)

Web 2.0 có thể được định nghĩa như một thế hệ mới của những dịch vụ trên WWW Nó tạo

ra một hình thức sáng tạo mới trong việc tương tác người dùng, sáng tạo trong nội dung và thông tin chia sẻ trên WWW Việc sử dụng Web 2.0 vào lĩnh vực thương mại điện tử đã tạo nên những cái tên rất nổi tiếng và quen thuộc như Amazon, eBay Việc nghiên cứu những yếu tố thành công, cũng như những vấn đề cần giải quyết trong việc ứng dụng Web 2.0 trong thương mại điện tử là rất quan trọng Đề tài luận văn tốt nghiệp thực hiện các công việc sau đây:

Nghiên cứu những mô hình thành công trong việc áp dụng Web 2.0

Những vấn đề cần giải quyết

Xây dựng một mô hình thương mại điện tử có sử dụng Web 2.0 được rút kết từ nghiên cứu trên

[1] John Musser, “Web 2.0: Princeples and Best Practices”, O’Reilly Media, 2007

[2] Stern, Allen, “Future of Web Apps—Kevin Rose”, September 13, 2006,

http://www.centernetworks.com/future-of-web-apps-kevin-rose

[3] “Customer Satisfaction Index Finds Satisfaction with eCommerce”,

http://www.the-dma.org/cgi/dispnewsstand?article=4486+++++

[4] Barnes & Noble book page Web 2.0 elements, including customer reviews, authorized sellers, people who bought this book also bought, and online reading groups May 2006, http://search.barnesandnoble.com/booksearch/isbninquiry.asp?ISBN=0307277674&z=y

&cds2Pid=9481 [5] Amazon.com Community Participation Guidelines,

http://www.amazon.com/gp/help/customer/display.html?nodeId=14279631

Trang 9

Nhóm 1:

13 Tên đề tài: Xây dựng phần mềm SMSC server và phần mềm SMS client (mô phỏng mobile phone)

14 Loại đề tài: TCP/IP application, làm việc theo nhóm

15 Giáo viên hướng dẫn: Lê Phụng Anh

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

Tóm tắt SMPP protocol, khả năng ứng dụng

Để giải quyết vấn đề này cần nắm vững cấu trúc giao thức SMPP và nguyên lý hoạt động nhắn tin của hệ thống mạng thông tin di động tế bào Nội dung gồm 2 phần chính: Phần giao thức SMPP và phần cài đặt (implement) Riêng phần cài đặt có 2 phần: SMSC và mô phỏng SMS client

Về lí thuyết cần nghiên cứu: TCPI/IP, mạng thông tin di động tế bào, hoạt động nhắn tin ngắn, và SMPP protocol

Ngôn ngữ cài đặt có thể là C++ hoặc Java (yêu cầu dùng mã nguồn mở)

[6] Thư viện mã nguồn mở SMPP của Asterisk và khác Tham khảo tại địa chỉ:

http://www.asterisk.com http://opensmpp.logica.com/introhtml/menu.htm

[7] Tài liệu kỹ thuật cơ bản về SMSC Tham khảo tại địa chỉ:

http://www.developershome.com/sms/sms_tutorial.asp?page=smsc

Trang 10

19 Tên đề tài: Nghiên cứu các giải pháp tích hợp hệ thống thông tin

20 Loại đề tài: Công nghệ phần mềm, làm việc theo nhóm

21 Giáo viên hướng dẫn: Nguyễn Phú Trường

Trong quá trình tin học hoá quản lý của cơ quan đặc biệt là cơ quan lớn, mỗi khi một bộ phận nào trong cơ quan có nhu cầu tin học hoá, họ xây dựng một phần mềm tương ứng Thí

dụ, bộ phận tài vụ cần có phần mềm kế toán, bộ phận nhân sự cần có phần mềm quản lý nhân sự và tiền lương,…Tuy nhiên, mỗi phần mềm được phát triển một cách độc lập và vào những thời điểm khác nhau nên các vấn đề phát sinh

Các phần mềm không thể giao tiếp với nhau nên không thể trao đổi dữ liệu Công nghệ được áp dụng trong việc phát triển phần mềm cũng khác nhau Thí dụ, phần mềm quản lý kế toán được viết bằng Visual FoxPro dùng hệ quản trị cơ sở dữ liệu SQL Server nhưng phần mềm quản lý nhân sự được viết bằng C# dùng hệ quản trị cơ sở dữ liệu Oracle

Cùng một thông tin nhưng được biểu diễn theo nhiều cách khác nhau trong các phần mềm khác nhau Thí dụ, với mã nhân viên được quản lý kiểu ký tự với 4 ký tự trong phần mềm kế toán nhưng lại được quản lý kiểu số với 5 con số trong phần mềm quản lý nhân sự

Vấn đề đặt ra là phải tìm giải pháp để tích hợp các phần mềm độc lập thành một hệ thống thông tin thống nhất thoả các yêu cầu sau:

1 Các phần mềm có thể trao đổi dữ liệu với nhau một cách tự động Mỗi sự thay đổi thông tin trên phần mềm này phải được cập nhật đến phần mềm kia

2 Việc tích hợp hệ thống thông tin không làm thay đổi các phần mềm đã có (nếu có thể)

3 Dữ liệu của các phần mềm đã có thể sử dụng trong việc phát triển phần mềm mới trong hệ thống thông tin tích hợp

Để giải quyết vấn đề này có nhiều giải pháp thực hiện:

Tích hợp ở mức cơ sở dữ liệu: với giải pháp này người tích hợp ứng dụng có thể dựa vào đặc điểm đồng bộ hoá dữ liệu của các hệ quản trị cơ sở dữ liệu hoặc viết các middleware để thực hiện việc trao đổi dữ liệu dữ các phần mềm

Tích hợp ở mức ứng dụng: tiếp cận này đòi hỏi phải hiệu chỉnh lại các phần mềm đã

có Điều này, sẽ vi phạm với yêu cầu 2 Tuy nhiên, tiếp cận này vẫn có thể áp dụng trong trường hợp các phần mềm được phát triển bởi cùng một nhà phát triển hoặc

mã nguồn được chia sẻ

Để thực hiện đề tài này sinh viên cần thực hiện các yêu cầu sau:

Về lí thuyết cần nghiên cứu: các giải pháp tích hợp hệ thống thông tin

Xây dựng chương trình:

i Viết các công cụ để đóng vai trò middleware để thực hiện việc trao đổi dữ liệu giữa các phần mềm

ii Khai thác tính năng đồng bộ dữ liệu của các hệ quản trị cơ sở dữ liệu để thực hiện việc trao đổi dữ liệu giữa các phần mềm Có thể viết các script với dạng store procedure

iii Phương pháp hiệu chỉnh các phần mềm đã có để chúng có thể giao tiếp với nhau

Định dạng
Số trang	16
Dung lượng	344,88 KB