Luận văn Thạc sĩ: Hệ hỗ trợ tư vấn tuyển sinh tại CĐ Cộng đồng Vĩnh Long

Luận văn thạc sĩ CNTT nghiên cứu, xây dựng hệ thống hỗ trợ tư vấn tuyển sinh tại CĐCĐ Vĩnh Long, ứng dụng khai phá dữ liệu để hỗ trợ chọn ngành.

Chuyên ngành

Khoa học máy tính

Người đăng

Ẩn danh

Thể loại

Luận văn thạc sỹ kỹ thuật

2017

92
0
0

Phí lưu trữ

35 Point

Tóm tắt

I. Tổng quan luận văn hệ thống tư vấn tuyển sinh CĐCĐ Vĩnh Long

Luận văn thạc sỹ kỹ thuật “Xây dựng hệ hỗ trợ tư vấn tuyển sinh tại Trường Cao đẳng Cộng đồng Vĩnh Long” là một công trình nghiên cứu khoa học tiêu biểu trong lĩnh vực ứng dụng CNTT trong giáo dục. Đề tài này giải quyết một bài toán thực tiễn và cấp thiết: cải thiện hiệu quả công tác tuyển sinh trường cao đẳng trong bối cảnh cạnh tranh và nhu cầu thông tin ngày càng cao. Luận văn tập trung vào việc áp dụng các kỹ thuật khai phá dữ liệu hiện đại để xây dựng một hệ thống thông tin quản lý tuyển sinh thông minh, có khả năng hỗ trợ thí sinh lựa chọn ngành học phù hợp và dự báo kết quả học tập. Đây không chỉ là một đồ án tốt nghiệp CNTT thông thường, mà còn là một giải pháp công nghệ cho tuyển sinh toàn diện, hứa hẹn mang lại nhiều giá trị thực tiễn. Nghiên cứu này mở ra một hướng đi mới cho việc tự động hóa và tối ưu hóa quy trình tuyển sinh CĐCĐ Vĩnh Long, thay thế phương pháp tư vấn thủ công truyền thống vốn tồn tại nhiều hạn chế. Trọng tâm của luận văn là việc sử dụng luật kết hợp và cây quyết định, hai công cụ mạnh mẽ trong khai phá dữ liệu, để trích xuất tri thức ẩn từ cơ sở dữ liệu tuyển sinh và kết quả học tập của sinh viên các khóa trước. Thông qua việc phân tích thiết kế hệ thống thông tin, tác giả đã xây dựng một mô hình có khả năng dự báo, giúp thí sinh có cái nhìn rõ ràng hơn về con đường học tập tương lai. Ý nghĩa khoa học của đề tài thể hiện ở việc áp dụng thành công các thuật toán phức tạp vào một lĩnh vực đặc thù là giáo dục, trong khi ý nghĩa thực tiễn nằm ở khả năng nâng cao hiệu quả tuyển sinh, tiết kiệm chi phí và nguồn lực cho nhà trường, đồng thời cung cấp công cụ hỗ trợ tuyển sinh trực tuyến hữu ích cho học sinh. Luận văn được cấu trúc logic, bắt đầu từ việc tổng quan lý thuyết, phân tích bài toán, đề xuất giải pháp, triển khai hệ thống và cuối cùng là đánh giá kết quả, tạo thành một khóa luận tốt nghiệp CĐCĐ Vĩnh Long hoàn chỉnh và có giá trị tham khảo cao.

1.1. Bối cảnh và lý do thực hiện đồ án tốt nghiệp CNTT

Công tác tuyển sinh là yếu tố sống còn đối với sự phát triển của các trường đại học và cao đẳng, đặc biệt là các trường ở khu vực. Trường Cao đẳng Cộng đồng Vĩnh Long, trong những năm gần đây, đã đối mặt với không ít khó khăn trong việc thu hút sinh viên. Theo tài liệu gốc, phương thức tư vấn tuyển sinh truyền thống bộc lộ nhiều hạn chế về thời gian, chi phí và hiệu quả tiếp cận. Trong khi đó, lượng dữ liệu nghiệp vụ về tuyển sinh và kết quả học tập của sinh viên qua các năm ngày càng lớn, chứa đựng nhiều thông tin ẩn chưa được khai phá. Nhận thấy thực trạng này, việc xây dựng một hệ thống ứng dụng công nghệ thông tin để hỗ trợ tư vấn là vô cùng cần thiết. Đề tài xây dựng website tư vấn tuyển sinh này ra đời nhằm mục đích áp dụng các kỹ thuật tiên tiến của khoa học máy tính, cụ thể là khai phá dữ liệu, để giải quyết bài toán thực tiễn của nhà trường, góp phần nâng cao hiệu quả đào tạo.

1.2. Mục tiêu nghiên cứu và ý nghĩa của giải pháp công nghệ

Mục tiêu chính của luận văn công nghệ thông tin này là xây dựng một hệ hỗ trợ tư vấn tuyển sinh dựa trên mô hình khai phá dữ liệu. Cụ thể, đề tài hướng đến việc ứng dụng luật kết hợp và thuật toán cây quyết định để phân tích tập dữ liệu mẫu, từ đó đưa ra các dự báo và tư vấn cho thí sinh. Về mặt khoa học, luận văn đóng góp vào việc nghiên cứu ứng dụng các thuật toán khai phá dữ liệu trong lĩnh vực giáo dục. Về mặt thực tiễn, hệ thống giúp tự động hóa công tác tư vấn, cung cấp thông tin chính xác và cá nhân hóa cho từng thí sinh dựa trên năng lực của họ. Điều này không chỉ giúp học sinh định hướng nghề nghiệp tốt hơn mà còn góp phần nâng cao chất lượng đầu vào và sự phát triển bền vững của Trường Cao đẳng Cộng đồng Vĩnh Long. Giải pháp này có thể thay thế hiệu quả cho các phương pháp tư vấn thủ công, tiết kiệm nguồn lực và nâng cao tính chuyên nghiệp trong công tác tuyển sinh.

II. Phân tích thách thức trong công tác tuyển sinh trường cao đẳng

Thực trạng công tác tuyển sinh trường cao đẳng hiện nay đối mặt với nhiều thách thức lớn, đặc biệt tại các trường ngoài nhóm đầu. Luận văn đã chỉ ra những khó khăn cốt lõi mà Trường Cao đẳng Cộng đồng Vĩnh Long đang gặp phải. Thách thức đầu tiên đến từ phương pháp tư vấn thủ công, truyền thống. Phương pháp này đòi hỏi nhiều nhân lực, tốn kém chi phí cho các hoạt động quảng bá, hội thảo, và không thể tiếp cận được một lượng lớn thí sinh tiềm năng một cách hiệu quả. Thông tin cung cấp thường mang tính đại trà, thiếu sự cá nhân hóa, khiến học sinh khó khăn trong việc xác định ngành học nào thực sự phù hợp với năng lực và sở thích. Thách thức thứ hai là sự bùng nổ thông tin và sự cạnh tranh gay gắt từ nhiều cơ sở đào tạo khác. Thí sinh bị "ngợp" trong một biển thông tin và cần một công cụ hỗ trợ tuyển sinh trực tuyến đáng tin cậy để đưa ra quyết định. Thách thức thứ ba nằm ở việc quản lý và tận dụng khối lượng dữ liệu khổng lồ mà nhà trường đã tích lũy qua nhiều năm. Dữ liệu về điểm thi đầu vào, kết quả học tập, và thông tin cá nhân của hàng ngàn sinh viên là một "mỏ vàng" tri thức nhưng chưa được khai thác hiệu quả. Việc ứng dụng CNTT trong giáo dục để phân tích nguồn dữ liệu này và rút ra các quy luật có giá trị là một nhu cầu cấp thiết. Nếu không có một hệ thống thông tin quản lý tuyển sinh hiện đại, nhà trường sẽ bỏ lỡ cơ hội thấu hiểu xu hướng học tập của sinh viên và dự báo các yếu tố ảnh hưởng đến thành công trong học tập, từ đó cải thiện chương trình đào tạo và chiến lược tuyển sinh.

2.1. Hạn chế của quy trình tư vấn tuyển sinh thủ công

Quy trình tư vấn thủ công tại nhiều trường cao đẳng, bao gồm cả CĐCĐ Vĩnh Long, thường phụ thuộc vào các buổi tư vấn trực tiếp, phát tờ rơi, hoặc trả lời qua điện thoại. Quy trình này có nhiều hạn chế. Thứ nhất, nó bị giới hạn về không gian và thời gian, khó tiếp cận học sinh ở các khu vực xa. Thứ hai, chất lượng tư vấn không đồng đều, phụ thuộc nhiều vào kinh nghiệm và kiến thức của từng cán bộ tư vấn. Thứ ba, chi phí tổ chức các sự kiện tuyển sinh là rất lớn. Cuối cùng, phương pháp này không có khả năng cung cấp những phân tích sâu dựa trên dữ liệu, ví dụ như "với phổ điểm này, ngành nào có tỷ lệ tốt nghiệp loại giỏi cao nhất?". Những hạn chế này làm giảm hiệu quả của quy trình tuyển sinh CĐCĐ Vĩnh Long và đòi hỏi một giải pháp công nghệ đột phá.

2.2. Nhu cầu cấp thiết về ứng dụng CNTT trong giáo dục

Sự phát triển của xã hội đặt ra yêu cầu phải ứng dụng công nghệ thông tin vào mọi lĩnh vực, và giáo dục không phải là ngoại lệ. Việc số hóa và xây dựng các hệ thống thông tin quản lý tuyển sinh không còn là một lựa chọn mà đã trở thành một yêu cầu bắt buộc để nâng cao năng lực cạnh tranh. Một hệ thống tư vấn trực tuyến có thể hoạt động 24/7, cung cấp thông tin tức thì, và tiếp cận hàng ngàn người dùng cùng lúc. Quan trọng hơn, nó có thể tích hợp các thuật toán thông minh để phân tích dữ liệu và đưa ra những gợi ý mang tính cá nhân hóa cao. Đây chính là giải pháp công nghệ cho tuyển sinh mà luận văn hướng tới, đáp ứng nhu cầu thực tế của cả nhà trường và thí sinh trong kỷ nguyên số.

III. Phương pháp khai phá dữ liệu xây dựng hệ chuyên gia tư vấn

Để giải quyết các thách thức đã nêu, luận văn đề xuất một phương pháp tiếp cận cốt lõi là sử dụng Khai phá dữ liệu (Data Mining) để xây dựng một hệ chuyên gia tư vấn tự động. Khai phá dữ liệu là quá trình trích xuất các mẫu thông tin có giá trị, tiềm ẩn và hữu ích từ các tập dữ liệu lớn. Quá trình này được mô tả trong luận văn là một phần của quy trình phát hiện tri thức trong cơ sở dữ liệu (KDD - Knowledge Discovery in Databases). Quy trình KDD không chỉ đơn thuần là chạy thuật toán mà bao gồm nhiều giai đoạn phức tạp và lặp đi lặp lại. Theo tài liệu gốc, tác giả đã tuân thủ chặt chẽ các bước này. Đầu tiên là giai đoạn tìm hiểu nghiệp vụ và dữ liệu, bao gồm việc xác định bài toán, thu thập dữ liệu tuyển sinh và kết quả học tập của sinh viên CĐCĐ Vĩnh Long. Giai đoạn tiếp theo và chiếm nhiều thời gian nhất là chuẩn bị và tiền xử lý dữ liệu. Ở bước này, dữ liệu thô từ cơ sở dữ liệu tuyển sinh được làm sạch, loại bỏ nhiễu, xử lý các giá trị thiếu, và rời rạc hóa các thuộc tính số để phù hợp với các thuật toán. Đây là bước nền tảng quyết định đến chất lượng của mô hình. Sau khi dữ liệu đã sẵn sàng, giai đoạn mô hình hóa dữ liệu được thực hiện. Tác giả đã lựa chọn các phương pháp khai phá dữ liệu phù hợp, cụ thể là luật kết hợp và cây quyết định, để tìm ra các quy luật và xây dựng mô hình dự báo. Các mô hình này sau đó được đánh giá và hậu xử lý để đảm bảo tính chính xác và dễ hiểu. Cuối cùng, mô hình tốt nhất được chọn để triển khai thành một ứng dụng thực tế, tạo thành hệ thống hỗ trợ tuyển sinh hoàn chỉnh.

3.1. Các bước chính trong quy trình phát hiện tri thức KDD

Luận văn đã trình bày chi tiết các bước trong quá trình phát hiện tri thức, được tóm tắt như sau: (1) Tìm hiểu nghiệp vụ và dữ liệu: Xác định rõ mục tiêu là tư vấn ngành học và dự báo kết quả, đồng thời thu thập dữ liệu liên quan. (2) Chuẩn bị dữ liệu: Giai đoạn này bao gồm các kỹ thuật tiền xử lý như làm sạch, xử lý dữ liệu thiếu, khử nhiễu, và đặc biệt là rời rạc hóa dữ liệu số (ví dụ: tổng điểm thi) thành các khoảng giá trị có ý nghĩa. (3) Mô hình hóa dữ liệu: Lựa chọn và áp dụng các thuật toán khai phá dữ liệu (luật kết hợp, cây quyết định) để xây dựng mô hình. (4) Đánh giá mô hình: Sử dụng các kỹ thuật như đánh giá chéo (cross-validation) để kiểm tra độ chính xác của mô hình trên tập dữ liệu thử. (5) Triển khai mô hình: Xây dựng ứng dụng web cho phép người dùng cuối tương tác và nhận tư vấn.

3.2. Tiền xử lý và chuẩn bị cơ sở dữ liệu tuyển sinh

Đây là một giai đoạn cực kỳ quan trọng được nhấn mạnh trong luận văn. Dữ liệu tuyển sinh gốc thường không đồng nhất và chứa nhiều thông tin không cần thiết. Quá trình tiền xử lý bao gồm các bước: Lọc thuộc tính (Filtering Attributes) để loại bỏ các cột dữ liệu không liên quan, giúp giảm chiều dữ liệu và tăng tốc độ xử lý. Tiếp theo là Rời rạc hóa dữ liệu (Discretization), một kỹ thuật biến đổi các thuộc tính có giá trị liên tục (như điểm số) thành các thuộc tính có giá trị rời rạc (ví dụ: 'Yếu', 'Trung bình', 'Khá', 'Giỏi'). Việc này giúp các thuật toán như Apriori và C4.5 hoạt động hiệu quả hơn. Quá trình chuẩn hóa này đảm bảo rằng cơ sở dữ liệu tuyển sinh đầu vào cho các thuật toán là sạch và có cấu trúc, tối ưu cho việc khai phá tri thức.

IV. Hướng dẫn ứng dụng Luật kết hợp và Cây quyết định tối ưu

Trọng tâm của luận văn công nghệ thông tin này là việc áp dụng hai kỹ thuật khai phá dữ liệu kinh điển: Luật kết hợp và Cây quyết định. Đây là hai phương pháp mạnh mẽ để khám phá các mối quan hệ ẩn và xây dựng các mô hình dự báo từ dữ liệu. Luật kết hợp (Association Rules) được sử dụng để tìm ra các mối liên hệ thú vị giữa các mục trong một tập dữ liệu lớn. Ví dụ kinh điển là phân tích giỏ hàng, nhưng trong bối cảnh này, nó được dùng để tìm ra các quy luật như: "Nếu thí sinh có điểm Toán cao VÀ điểm Lý cao THÌ có khả năng cao sẽ đạt kết quả tốt ở ngành Công nghệ thông tin". Luận văn đã sử dụng thuật toán Apriori, một thuật toán phổ biến để khai phá các tập mục phổ biến (frequent itemsets) và từ đó sinh ra các luật kết hợp đáng tin cậy. Các luật này phải thỏa mãn hai ngưỡng quan trọng do người dùng định nghĩa: độ hỗ trợ tối thiểu (minimum support) và độ tin cậy tối thiểu (minimum confidence). Bằng cách phân tích các luật này, hệ chuyên gia tư vấn có thể đưa ra những gợi ý logic dựa trên bằng chứng từ dữ liệu quá khứ. Bên cạnh đó, Cây quyết định (Decision Tree) được dùng cho nhiệm vụ phân lớp và dự báo. Luận văn đã áp dụng thuật toán C4.5 để xây dựng một mô hình cây dự báo kết quả học tập của sinh viên. Cây quyết định có cấu trúc dễ hiểu, trong đó mỗi nút đại diện cho một thuộc tính (ví dụ: 'Tổng điểm thi'), mỗi nhánh là một giá trị của thuộc tính đó, và mỗi lá là một lớp quyết định (ví dụ: 'Tốt nghiệp loại Giỏi', 'Khá', 'Trung bình'). Hệ thống sẽ dựa vào thông tin đầu vào của thí sinh để duyệt cây từ gốc đến lá và đưa ra dự đoán. Sự kết hợp giữa hai phương pháp này tạo ra một giải pháp công nghệ cho tuyển sinh toàn diện, vừa khám phá quan hệ, vừa đưa ra dự báo chính xác.

4.1. Khai phá các luật kết hợp từ dữ liệu tuyển sinh

Để khai phá luật kết hợp, luận văn sử dụng thuật toán Apriori. Quá trình này gồm hai bước chính. Bước đầu tiên là tìm tất cả các tập mục phổ biến, tức là các tổ hợp thuộc tính (ví dụ: {Điểm Toán > 8, Ngành CNTT}) xuất hiện thường xuyên hơn một ngưỡng hỗ trợ tối thiểu trong cơ sở dữ liệu tuyển sinh. Bước thứ hai là từ các tập mục phổ biến này, sinh ra các luật kết hợp có độ tin cậy cao. Ví dụ, từ tập phổ biến {Điểm Toán > 8, Ngành CNTT, Tốt nghiệp loại Giỏi}, hệ thống có thể sinh ra luật "{Điểm Toán > 8, Ngành CNTT} => {Tốt nghiệp loại Giỏi}" nếu độ tin cậy của nó vượt ngưỡng. Các luật này cung cấp tri thức hữu ích cho việc tư vấn.

4.2. Xây dựng mô hình dự báo bằng thuật toán cây quyết định

Cây quyết định là một công cụ phân lớp mạnh mẽ. Thuật toán C4.5 được chọn để xây dựng cây vì khả năng xử lý cả thuộc tính liên tục và rời rạc, cũng như xử lý các giá trị bị thiếu. Quá trình xây dựng cây bắt đầu từ gốc, thuật toán sẽ chọn ra thuộc tính phân chia tốt nhất (dựa trên độ lợi thông tin - information gain) để rẽ nhánh. Quá trình này lặp lại một cách đệ quy cho đến khi tất cả các mẫu trong một nút lá đều thuộc cùng một lớp, hoặc không thể phân chia được nữa. Kết quả là một mô hình dạng cây có thể diễn giải thành các luật IF-THEN, ví dụ: "IF Tổng điểm < 15 AND Ngành = 'Kế toán' THEN Kết quả dự báo = 'Trung bình'". Mô hình này là cốt lõi của chức năng dự báo trong hệ thống hỗ trợ tuyển sinh trực tuyến.

V. Quy trình xây dựng website tư vấn tuyển sinh CĐCĐ Vĩnh Long

Từ những cơ sở lý thuyết và mô hình đã phân tích, luận văn tiến hành xây dựng website tư vấn tuyển sinh hoàn chỉnh. Quá trình này bao gồm các bước từ phân tích, thiết kế đến triển khai và đánh giá. Giai đoạn đầu tiên là phân tích thiết kế hệ thống thông tin. Ở giai đoạn này, tác giả đã xác định các yêu cầu chức năng và phi chức năng của hệ thống. Các biểu đồ UML (Use Case, Biểu đồ tuần tự, Biểu đồ lớp) được sử dụng để mô hình hóa các tương tác của người dùng và cấu trúc của hệ thống. Điều này đảm bảo rằng hệ thống được thiết kế một cách logic, có cấu trúc và đáp ứng đúng nhu cầu bài toán. Tiếp theo là thiết kế cơ sở dữ liệu tuyển sinh. Một cơ sở dữ liệu quan hệ được xây dựng để lưu trữ thông tin về thí sinh, các ngành học, dữ liệu học tập lịch sử và các luật đã được khai phá. Cấu trúc CSDL được tối ưu để đảm bảo tính toàn vẹn dữ liệu và hiệu quả truy vấn. Giai đoạn triển khai chương trình là việc hiện thực hóa thiết kế bằng các công nghệ cụ thể. Luận văn đã sử dụng ngôn ngữ lập trình ASP.NET và hệ quản trị CSDL SQL Server, những công nghệ phổ biến và mạnh mẽ để phát triển ứng dụng web. Giao diện người dùng được thiết kế đơn giản, trực quan, cho phép thí sinh dễ dàng nhập thông tin (như điểm thi các môn) và nhận lại kết quả tư vấn, dự báo. Cuối cùng là giai đoạn đánh giá kết quả. Luận văn đã thực hiện các thử nghiệm để đo lường độ chính xác của các mô hình dự báo. Kết quả cho thấy các mô hình phân lớp đạt độ chính xác cao, chứng tỏ tính hiệu quả của việc áp dụng khai phá dữ liệu. Toàn bộ quy trình này đã tạo ra một mã nguồn website tư vấn tuyển sinh không chỉ mang tính học thuật mà còn sẵn sàng để ứng dụng vào thực tiễn.

5.1. Phân tích thiết kế hệ thống thông tin và mô hình CSDL

Phần này của luận văn tập trung vào việc áp dụng các nguyên lý của công nghệ phần mềm. Tác giả đã sử dụng biểu đồ ca sử dụng (Use Case Diagram) để xác định các tác nhân (người dùng, quản trị viên) và các chức năng chính của hệ thống như 'Tư vấn ngành học', 'Dự báo kết quả', 'Quản lý dữ liệu mẫu'. Các biểu đồ tuần tự và biểu đồ lớp làm rõ hơn luồng xử lý và mối quan hệ giữa các đối tượng trong hệ thống. Về CSDL, các bảng dữ liệu được thiết kế để lưu trữ thông tin về sinh viên, điểm số, ngành học và các luật suy diễn, đảm bảo cấu trúc chặt chẽ và chuẩn hóa, là nền tảng vững chắc cho toàn bộ hệ thống thông tin quản lý tuyển sinh.

5.2. Đánh giá kết quả và hiệu quả của hệ thống hỗ trợ tuyển sinh

Để đánh giá hiệu quả, luận văn đã sử dụng ma trận nhầm lẫn (Confusion Matrix) và đo độ chính xác (Accuracy) của các mô hình dự báo trên tập dữ liệu kiểm tra. Kết quả thực nghiệm cho thấy các thuật toán được lựa chọn mang lại độ chính xác cao trong việc dự đoán kết quả học tập. Giao diện của chương trình demo được trình bày rõ ràng, cho thấy hệ thống hoạt động đúng như thiết kế: người dùng nhập điểm, chọn ngành và hệ thống trả về kết quả tư vấn dựa trên các luật đã được khai phá. Việc đánh giá này khẳng định rằng hệ thống hỗ trợ tuyển sinh được xây dựng là một công cụ hữu ích và đáng tin cậy, sẵn sàng để triển khai tại Trường CĐCĐ Vĩnh Long.

VI. Kết luận khóa luận tốt nghiệp CĐCĐ Vĩnh Long và tương lai

Luận văn “Xây dựng hệ hỗ trợ tư vấn tuyển sinh tại Trường Cao đẳng Cộng đồng Vĩnh Long” đã hoàn thành xuất sắc các mục tiêu đề ra, mang lại một giải pháp công nghệ có giá trị cao cho công tác tuyển sinh. Đây là một khóa luận tốt nghiệp CĐCĐ Vĩnh Long tiêu biểu, thể hiện sự kết hợp nhuần nhuyễn giữa lý thuyết khoa học máy tính và ứng dụng thực tiễn trong giáo dục. Đề tài đã thành công trong việc tìm hiểu sâu sắc về các kỹ thuật khai phá dữ liệu, đặc biệt là luật kết hợp và cây quyết định. Từ đó, tác giả đã xây dựng và triển khai một hệ thống tư vấn thông minh, có khả năng đưa ra dự báo kết quả học tập và gợi ý ngành học phù hợp cho thí sinh. Kết quả đạt được không chỉ dừng lại ở một sản phẩm phần mềm. Quan trọng hơn, luận văn đã xây dựng được một kho cơ sở dữ liệu tuyển sinh được tiền xử lý và chuẩn hóa, sẵn sàng cho các phân tích sâu hơn trong tương lai. Hệ thống góp phần nâng cao hiệu quả và tính chuyên nghiệp trong công tác tuyển sinh trường cao đẳng, giúp nhà trường tiết kiệm chi phí và thu hút được những sinh viên phù hợp nhất. Đồng thời, nó cung cấp một công cụ hỗ trợ tuyển sinh trực tuyến minh bạch và hữu ích cho học sinh và phụ huynh. Hướng phát triển của đề tài rất rộng mở, cho thấy tiềm năng to lớn của việc ứng dụng CNTT trong giáo dục. Hệ thống hiện tại có thể được cải tiến và mở rộng theo nhiều hướng để trở nên thông minh và thân thiện hơn, đáp ứng tốt hơn nữa nhu cầu của xã hội.

6.1. Tổng kết những đóng góp chính của luận văn công nghệ thông tin

Những đóng góp chính của luận văn bao gồm: (1) Nghiên cứu và áp dụng thành công các thuật toán khai phá dữ liệu (luật kết hợp, cây quyết định) vào bài toán tư vấn tuyển sinh. (2) Thiết kế và xây dựng được một kho dữ liệu phục vụ cho quá trình tư vấn và dự báo. (3) Phát triển một chương trình ứng dụng hoàn chỉnh, có khả năng tư vấn và dự báo với độ chính xác cao. (4) Đề xuất một giải pháp công nghệ cho tuyển sinh hiện đại, góp phần nâng cao hiệu quả tuyển sinh và đào tạo tại Trường Cao đẳng Cộng đồng Vĩnh Long. Đây là những kết quả có ý nghĩa cả về mặt khoa học và thực tiễn.

6.2. Hướng phát triển Tích hợp chatbot tư vấn tuyển sinh

Để hệ thống trở nên thân thiện và thông minh hơn, một hướng phát triển tiềm năng được đề xuất là tích hợp chatbot tư vấn tuyển sinh. Chatbot có thể sử dụng công nghệ xử lý ngôn ngữ tự nhiên (NLP) để tương tác với thí sinh một cách trực quan, trả lời các câu hỏi thường gặp về quy chế, học phí, cơ hội việc làm. Hơn nữa, chatbot có thể được kết nối với hệ chuyên gia tư vấn cốt lõi của luận văn để đưa ra những lời khuyên cá nhân hóa dựa trên phân tích dữ liệu. Một hướng khác là mở rộng mô hình để phân tích thêm các yếu tố khác như sở thích, tính cách, hoặc dữ liệu từ mạng xã hội để việc tư vấn trở nên toàn diện hơn. Việc liên tục cập nhật mã nguồn website tư vấn tuyển sinh và mô hình dữ liệu sẽ giúp hệ thống luôn phù hợp với thực tế.

04/10/2025

Trích đoạn nội dung tài liệu

CHƯƠNG 1 TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU VÀ PHÁT HIỆN TRI THỨC 1. Khai phá dữ liệu KPDL thu hút sự chú ý của nền công nghiệp thông tin và xã hội trong những năm gần đây. Với sự phát triển của công nghệ thông tin, dữ liệu lưu trữ mỗi ngày trở thành một cơ sở dữ liệu rất lớn. Dựa vào khối lượng dữ liệu này, ta dùng những kỹ thuật KPDL để chuyển dữ liệu đó thành những thông tin có ích hoặc rút ra những tri thức mới từ dữ liệu thu thập được[9].

Quá trình này kết xuất ra các tri thức tiềm ẩn từ dữ liệu giúp cho việc dự báo trong kinh doanh, các hoạt động sản xuất,. Khai phá dữ liệu làm giảm chi phí về thời gian so với phương pháp truyền thống trước kia (ví dụ như phương pháp thống kê). Một số định nghĩa mang tính mô tả về khai phá dữ liệu Định nghĩa của Ferruzza: “Khai phá dữ liệu là tập hợp các phương pháp được dùng trong tiến trình khám phá tri thức để chỉ ra sự khác biệt các mối quan hệ và các mẫu chưa biết bên trong dữ liệu”. Định nghĩa của Parsaye: “Khai phá dữ liệu là quá trình trợ giúp quyết định, trong đó chúng ta tìm kiếm các mẫu thông tin chưa biết và bất ngờ trong CSDL lớn”.

Định nghĩa của Fayyad: “Khai phá tri thức là một quá trình không tầm thường nhận ra những mẫu dữ liệu có giá trị, mới, hữu ích, tiềm năng và có thể hiểu được”. Các bước trong quá trình phát hiện tri thức [2] Phát hiện tri thức bao gồm nhiều giai đoạn được lặp đi lặp lại nhiều lần mà không cần phân biệt từng bước trong quá trình thực hiện. Giai đoạn 1: Hình thành, xác định và định nghĩa bài toán. Là việc tìm hiểu lĩnh vực ứng dụng từ đó hình thành bài toán, xác định các nhiệm vụ cần phải hoàn thành.

Bước này sẽ quyết định cho việc rút ra được các tri thức hữu ích và cho phép chọn các phương pháp khai phá dữ liệu thích hợp với mục đích ứng dụng cùng với bản chất của dữ liệu. Giai đoạn 2: Thu thập và tiền xử lý (xử lý thô). Bước này còn được gọi là tiền xử lý dữ liệu nhằm loại bỏ nhiễu (dữ liệu dư thừa), làm sạch dữ liệu, xử lý và khắc phục vấn đề thiếu hoặc thừa dữ liệu, biến đổi dữ liệu và rút gọn dữ liệu nếu cần thiết. Bước này thường chiếm nhiều thời gian nhất (bước quan trọng) trong toàn bộ quy trình phát hiện tri thức.

Giai đoạn 3: Biến đổi dữ liệu, chọn lựa một số phương pháp. Các bước trong quá trình phát hiện tri thức. Giai đoạn 4: Khai phá dữ liệu, hay nói cách khác là trích chọn, chiết xuất ra các mẫu hay các mô hình tiềm ẩn dưới các dữ liệu có ý nghĩa, hiểu được. Giai đoạn này rất quan trọng, bao gồm các công đoạn như: chức năng, nhiệm vụ và mục đích khai phá dữ liệu, dùng phương pháp khai phá nào là thích hợp?.

Giai đoạn 5: Giải thích kết quả và đánh giá các mẫu hay mô hình. Các mẫu và mô hình này là kết quả của giai đoạn 3 trong quy trình. Đây là công đoạn không thể thiếu trong quá trình khai phá tri thức. Giai đoạn 6: Hiểu và sử dụng tri thức đã tìm được, đặc biệt là làm sáng tỏ các mô tả và dự đoán.

Các bước trên có thể lặp đi lặp lại một số lần, kết quả thu được có thể được lấy trên tất cả các lần thực hiện. Tóm lại: Quá trình phát hiện tri thức từ trong kho dữ liệu (KDD – Knowledge Discovery Database) là quá trình chiết xuất ra tri thức từ kho dữ liệu mà trong đó khai phá dữ liệu là công đoạn quan trọng nhất. Mô hình khai phá dữ liệu Mô hình khai phá dữ liệu là một mô tả về một khía cạnh cụ thể của một tập dữ liệu. Nó tạo ra các giá trị đầu ra cho tập các giá trị đầu vào.

Ví dụ: Mô hình hồi qui tuyến tính, mô hình phân lớp, mô hình phân nhóm. Một mô hình khai phá dữ liệu có thể được mô tả 2 mức: 7 - Mức chức năng (Function level): Mô tả mô hình bằng những thuật ngữ về dự định sử dụng. Ví dụ: phân lớp, phân nhóm. - Mức biểu diễn (representation level): Biểu diễn cụ thể một mô hình.

Ví dụ: Mô hình log-linear, cây phân lớp, phương pháp láng giềng gần nhất. Các mô hình khai phá dữ liệu dựa trên 2 kiểu học: Có giám sát và không giám sát (đôi khi được nói đến như là học trực tiếp và không trực tiếp – directed and undirected learning). Các hàm học có giám sát (Supervised learning functions) được sử dụng để dự đoán giá trị. Các hàm học không giám sát được dùng để tìm ra cấu trúc bên trong, các quan hệ hoặc tính giống nhau trong nội dung dữ liệu nhưng không có lớp hay nhãn nào được gán ưu tiên.

Ví dụ của các thuật toán học không giám sát gồm phân nhóm k- mean (k-mean clustering) và các luật kết hợp Apriori. Một ví dụ của thuật toán học có giám sát bao gồm Naïve Bayes cho phân lớp (classification). Tương ứng có 2 loại mô hình khai phá dữ liệu: - Các mô hình dự báo (học có giám sát): + Phân lớp: Nhóm các mục thành các lớp riêng biệt và dự đoán một mục sẽ thuộc vào lớp nào. + Hồi qui (Regression): Xấp xỉ hàm và dự báo các giá trị liên tục.

+ Độ quan trọng của thuộc tính: Xác định các thuộc tính là quan trọng nhất trong các kết quả dự báo. - Các mô hình mô tả (học không giám sát): + Phấn nhóm (Clusterning): Tìm các nhóm tự nhiên trong dữ liệu. + Các mô hình luật kết hợp (Association models): Phân tích “giỏ hàng”. + Trích chọn đặc trưng (Feature extraction): Tạo các thuộc tính (đặc trưng) mới như là kết hợp của các thuộc tính ban đầu.

Các phương pháp khai phá dữ liệu Quá trình khai phá dữ liệu là quá trình phát hiện mẫu, trong đó, giải thuật khai phá dữ liệu tìm kiếm các mẫu đáng quan tâm theo dạng xác định như các luật, cây phân lớp, hồi quy, gom nhóm,. Các thành phần của giải thuật khai phá dữ liệu Giải thuật khai phá dữ liệu bao gồm 3 thành phần chính như sau: biểu diễn mô hình, đánh giá mô hình, tìm kiếm mô hình. • Biểu diễn mô hình: Mô hình được biểu diễn bằng một ngôn ngữ L để mô tả các mẫu có thể khai thác được. Tức là người phân tích dữ liệu cần phải hiểu đầy đủ các giả thiết mô tả và cần phải diễn tả được các giả thiết mô tả nào được tạo ra bởi giải thuật.

Mô hình đó sẽ được đánh giá bằng cách đưa các dữ liệu thử vào mô hình và thay đổi lại các tham số cho phù hợp nếu cần. 8 • Đánh giá mô hình: Đánh giá xem một mẫu có đáp ứng được các tiêu chuẩn của quá trình phát hiện tri thức hay không. Việc đánh giá độ chính xác dự đoán dựa trên đánh giá chéo (Cross Validation). Đánh giá chất lượng mô tả liên quan đến độ chính xác dự đoán, độ mới, khả năng sử dụng, khả năng hiểu được của mô hình.

Cả hai chuẩn thống kê và chuẩn logic đều có thể được sử dụng để đánh giá mô hình. • Phương pháp tìm kiếm: Phương pháp tìm kiếm bao gồm hai thành phần: tìm kiếm tham số và tìm kiếm mô hình. - Tìm kiếm tham số: Để tối ưu hóa các tiêu chuẩn đánh giá mô hình với các dữ liệu quan sát được và với một mô tả mô hình đã định. - Tìm kiếm mô hình: Xảy ra giống như một vòng lặp qua phương pháp tìm kiếm tham số: Mô tả mô hình bị thay đổi tạo nên một họ các mô hình.

= > Với mỗi một mô tả mô hình, phương pháp tìm kiếm tham số được áp dụng để đánh giá chất lượng mô hình. Các phương pháp tìm kiếm mô hình thường sử dụng các kỹ thuật tìm kiếm heuristic vì kích thước của không gian các mô hình có thể thường ngăn cản các tìm kiếm tổng thể, hơn nữa các giải pháp đơn giản không dễ đạt được. Một số phương pháp khai thác dữ liệu phổ biến 1. Phương pháp quy nạp (Induction).

Một cơ sở dữ liệu là một kho thông tin nhưng các thông tin quan trọng hơn cũng có thể được suy diễn từ kho thông tin đó. Có hai kỹ thuật chính để thực hiện việc này là suy diễn và quy nạp. • Phương pháp suy diễn: Nhằm rút ra thông tin là kết quả logic của các thông tin trong cơ sở dữ liệu. Phương pháp suy diễn dựa trên các sự kiện chính xác để suy ra các tri thức mới từ các thông tin cũ.

Mẫu chiết xuất được bằng cách sử dụng phương pháp này thường là các luật suy diễn. • Phương pháp quy nạp: Phương pháp quy nạp suy ra các thông tin được sinh ra từ cơ sở dữ liệu. Có nghĩa là nó tự tìm kiếm, tạo mẫu và sinh ra tri thức chứ không phải bắt đầu với các tri thức đã biết trước. Các thông tin mà phương pháp này đem lại là các thông tin hay các tri thức cấp cao diễn tả về các đối tượng trong cơ sở dữ liệu.

Phương pháp này liên quan đến việc tìm kiếm các mẫu trong CSDL. Trong khai phá dữ liệu, quy nạp được sử dụng trong cây quyết định và tạo luật. Cây quyết định và luật • Cây quyết định: Cây quyết định là một mô tả tri thức dạng đơn giản nhằm phân các đối tượng dữ liệu thành một số lớp nhất định. Các nút của cây được gán nhãn là tên các thuộc tính, các cạnh được gán các giá trị có thể của các thuộc tính, các lá mô tả các lớp khác nhau.

Các đối tượng được phân lớp theo các đường đi trên cây, qua các cạnh tương ứng với các giá trị, thuộc tính của đối tượng tới lá. 9 • Tạo luật: Các luật được tạo ra nhằm suy diễn một số mẫu dữ liệu có ý nghĩa về mặt thống kê. Các luật có dạng Nếu P thì Q, với P là mệnh đề đúng với một phần trong CSDL, Q là mệnh đề dự đoán. Cây quyết định và luật có ưu điểm là hình thức mô tả đơn giản, mô hình suy diễn khá dễ hiểu đối với người sử dụng.

Tuy nhiên, giới hạn của nó là mô tả cây và luật chỉ có thể biểu diễn được một số dạng chức năng và vì vậy giới hạn về cả độ chính xác của mô hình. Phát hiện các luật kết hợp Phương pháp này nhằm phát hiện ra các luật kết hợp giữa các thành phần dữ liệu trong cơ sở dữ liệu. Mẫu đầu ra của giải thuật khai phá dữ liệu là tập luật kết hợp tìm được.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ