Đề tài theo dõi chủ đề báo điện tử với CSDL đồ thị - ThS. Võ Thị Hồng Thắm

Tài liệu nghiên cứu Đề tài khoa học và công nghệ cấp trường biểu diễn kết quả theo dõi các chủ đề trên tạp chí điện tử, tổng hợp lý thuyết và thực hành, cung cấp kiến thức chuyên

Chuyên ngành

Kỹ thuật công nghệ

Người đăng

Ẩn danh

Thể loại

Báo cáo tổng kết đề tài khoa học và công nghệ cấp trường

2019

76
0
0

Phí lưu trữ

30 Point

Tóm tắt

I. Hướng dẫn toàn diện đề tài rút trích từ khóa CSDL đồ thị

Đề tài khoa học cấp trường về biểu diễn kết quả theo dõi chủ đề trên tạp chí điện tử là một giải pháp đột phá. Nó giải quyết bài toán quá tải thông tin trong kỷ nguyên số. Hệ thống đề xuất sử dụng các thuật toán rút trích từ khóa tiên tiến kết hợp với sức mạnh của cơ sở dữ liệu đồ thị để tự động hóa quy trình theo dõi và phân tích tin tức. Mục tiêu chính là xây dựng một nền tảng hỗ trợ người dùng nhanh chóng nắm bắt các chủ đề quan trọng từ lượng lớn bài báo trực tuyến tại Việt Nam. Nghiên cứu này không chỉ là một đồ án tốt nghiệp hay nghiên cứu khoa học sinh viên đơn thuần, mà còn đặt nền móng cho các nghiên cứu sâu hơn trong lĩnh vực khai phá dữ liệu văn bản (text mining) và xử lý ngôn ngữ tự nhiên (NLP tiếng Việt). Hệ thống được thiết kế với ba mô-đun chính: (1) Bộ thu thập dữ liệu (Crawler) tự động lấy bài viết từ các trang báo lớn như VnExpress, VietnamNet. (2) Bộ xử lý (Processor) thực hiện tiền xử lý văn bản, loại bỏ từ dừng và áp dụng thuật toán TF-IDF để xác định từ khóa cốt lõi. (3) Bộ hiển thị (Visualizer) sử dụng trực quan hóa dữ liệu để biểu diễn kết quả dưới dạng đồ thị, giúp người dùng dễ dàng phân tích xu hướng và theo dõi sự phát triển của một chủ đề theo thời gian. Đây là một giải pháp mới và cần thiết, có khả năng áp dụng rộng rãi và dễ dàng chuyển đổi cho các ngôn ngữ khác.

1.1. Mục tiêu và tính mới của đề tài nghiên cứu khoa học

Mục tiêu cốt lõi của đề tài là xây dựng một hệ thống nền tảng tự động, giúp người dùng khai thác thông tin hiệu quả từ các trang báo điện tử Việt Nam. Hệ thống này cho phép tải, phân tích, và trực quan hóa kết quả, đặc biệt là rút trích các từ khóa quan trọng để tiết kiệm thời gian và công sức cho người đọc. Tính mới và sáng tạo của đề tài nằm ở việc giải quyết vấn đề thiếu hụt các cơ sở dữ liệu chuẩn tiếng Việt cho giới nghiên cứu. Đề tài này tiên phong trong việc xây dựng một hệ thống có khả năng tự động thu thập và xử lý dữ liệu văn bản tiếng Việt, tạo ra bộ dữ liệu quý giá cho các nghiên cứu sâu hơn về NLP tiếng Việt. Các kết quả nghiên cứu đã được công bố qua các bài báo khoa học, khẳng định tính độc đáo và đóng góp của công trình.

1.2. Tổng quan kiến trúc hệ thống theo dõi chủ đề tin tức

Kiến trúc hệ thống được thiết kế theo mô hình module hóa, bao gồm ba thành phần chính: Bộ thu thập dữ liệu, Bộ xử lý dữ liệu, và Bộ hiển thị trực quan. Bộ thu thập (Crawler) có nhiệm vụ thu thập bài báo hàng ngày từ các nguồn tin tức được chỉ định. Dữ liệu thô sau đó được chuyển đến Bộ xử lý (Processor), nơi diễn ra các công đoạn quan trọng như tiền xử lý, tách từ bằng VnTokenizer, loại bỏ từ dừng, và áp dụng thuật toán TF-IDF để trích xuất từ khóa. Các từ khóa và mối quan hệ của chúng được lưu trữ trong một cơ sở dữ liệu đồ thị, cụ thể là Neo4j. Cuối cùng, Bộ hiển thị trực quan (Visualizer) cung cấp một giao diện web tương tác, cho phép người dùng truy vấn, khám phá và xem kết quả phân tích dưới dạng biểu đồ, cây phân cấp, và các dạng data visualization khác.

II. Giải mã thách thức theo dõi chủ đề với CSDL đồ thị

Thách thức lớn nhất trong việc theo dõi chủ đề tin tức là khối lượng dữ liệu khổng lồ và tốc độ cập nhật liên tục. Mỗi ngày, có hàng trăm bài báo được đăng tải trên một trang tin, khiến việc đọc và tổng hợp thông tin thủ công trở nên bất khả thi. Người dùng phải đối mặt với các câu hỏi như: "Từ khóa chính của bài viết này là gì?", "Chủ đề nào đang được quan tâm nhất hiện nay?", hay "Một chủ đề cụ thể đã phát triển như thế nào qua thời gian?". Bên cạnh đó, đặc thù của tiếng Việt với cấu trúc từ đơn âm tiết và hiện tượng từ ghép (ví dụ: 'học sinh') tạo ra rào cản lớn cho quá trình tiền xử lý dữ liệu. Việc tách từ không chính xác sẽ dẫn đến sai lệch trong kết quả rút trích từ khóa. Hơn nữa, việc lưu trữ và truy vấn mối quan hệ phức tạp giữa các bài báo, từ khóa, chuyên mục và thời gian đòi hỏi một giải pháp lưu trữ linh hoạt hơn cơ sở dữ liệu quan hệ truyền thống. Đây chính là lúc cơ sở dữ liệu đồ thị phát huy vai trò của mình, giúp mô hình hóa và khai thác các mối liên kết này một cách hiệu quả.

2.1. Vấn đề quá tải thông tin từ các tạp chí điện tử

Theo báo cáo, một người đọc trung bình mất ít nhất 2 phút để đọc một bài báo. Với hơn 100 bài báo mới mỗi ngày trên một trang tin, người dùng sẽ tốn hơn 3 giờ chỉ để đọc hết tin tức từ một nguồn duy nhất. Khi nhân con số này với hơn 20 tờ báo trực tuyến lớn tại Việt Nam, việc nắm bắt thông tin toàn cảnh trở thành một nhiệm vụ cực kỳ tốn thời gian. Người dùng cần một công cụ thông minh có thể tự động "đọc", tóm tắt và chỉ ra những chủ đề nổi bật, giúp họ tập trung vào những thông tin thực sự quan trọng. Đây là bài toán cốt lõi mà đề tài này hướng đến giải quyết.

2.2. Khó khăn trong xử lý ngôn ngữ tự nhiên tiếng Việt NLP

Không giống các ngôn ngữ Latin khác, tiếng Việt sử dụng khoảng trắng để phân tách các tiếng (âm tiết) chứ không phải các từ. Một từ có thể được cấu thành từ một hoặc nhiều tiếng. Ví dụ, cụm từ "sinh viên đại học" chứa 3 từ nhưng có 4 tiếng. Điều này làm cho tác vụ tách từ (word segmentation) trở nên phức tạp, đòi hỏi các công cụ chuyên dụng như VnTokenizer với các phương pháp lai (hybrid) để đạt độ chính xác cao. Việc xử lý sai ở bước này sẽ ảnh hưởng trực tiếp đến chất lượng của quá trình khai phá dữ liệu văn bản và làm giảm độ chính xác của các thuật toán rút trích từ khóa như TF-IDF.

III. Phương pháp khai phá dữ liệu văn bản NLP tiếng Việt hiệu quả

Để xây dựng hệ thống, đề tài áp dụng một quy trình khai phá dữ liệu văn bản bài bản, bắt đầu từ việc thu thập dữ liệu có định hướng. Một bộ thu thập thông tin (Focused web crawler) được xây dựng để tự động trích xuất nội dung từ các chuyên mục cụ thể của các trang báo điện tử. Dữ liệu thô sau đó trải qua giai đoạn tiền xử lý quan trọng, được xem là nền tảng cho mọi thuật toán text mining. Giai đoạn này bao gồm hai bước chính: tách từ và loại bỏ từ dừng (stop words). Nghiên cứu sử dụng VnTokenizer, một công cụ tách từ tiếng Việt có độ chính xác cao (96-98%), để xử lý đặc thù ngôn ngữ. Sau khi tách từ, một danh sách hơn 2000 từ dừng (những từ phổ biến nhưng ít mang ý nghĩa như 'là', 'của', 'và') được loại bỏ để giảm nhiễu và tăng cường sự tập trung vào các thuật ngữ quan trọng. Quy trình này đảm bảo dữ liệu đầu vào cho các bước phân tích sau là sạch và có cấu trúc, tối ưu hóa hiệu quả của các thuật toán rút trích từ khóatopic modeling, tạo tiền đề cho việc xây dựng một hệ thống gợi ý chủ đề chính xác.

3.1. Kỹ thuật thu thập và tiền xử lý dữ liệu văn bản tự động

Hệ thống sử dụng một bộ thu thập thông tin được lập trình để duyệt các trang web mục tiêu, cụ thể là VnExpress và VietnamNet. Nó hoạt động bằng cách truy cập các siêu liên kết trong 6 chuyên mục định sẵn: Thời sự, Công nghệ, Giáo dục, Pháp luật, Khoa học, và Thế giới. Sau khi thu thập nội dung văn bản (tiêu đề, mô tả, nội dung chính), dữ liệu được đưa vào quy trình tiền xử lý. Tại đây, công cụ VnTokenizer được áp dụng để giải quyết bài toán tách từ tiếng Việt. Tiếp theo, hệ thống lọc và loại bỏ các từ trong danh sách từ dừng. Danh sách này được xây dựng dựa trên phân tích tần suất từ trên một tập dữ liệu lớn gồm hơn 2 triệu bài báo, đảm bảo loại bỏ hiệu quả các từ phổ biến nhưng không mang giá trị thông tin.

3.2. Vai trò của tách từ và loại bỏ từ dừng trong NLP tiếng Việt

Tách từ và loại bỏ từ dừng là hai bước không thể thiếu trong NLP tiếng Việt. Tách từ chính xác giúp hệ thống nhận diện đúng các thực thể và khái niệm, ví dụ phân biệt "học sinh" (một từ) với "học" và "sinh" (hai từ riêng biệt). Điều này cực kỳ quan trọng đối với các thuật toán thống kê như TF-IDF, vốn dựa trên tần suất xuất hiện của từ. Trong khi đó, việc loại bỏ từ dừng giúp giảm kích thước không gian vector và loại bỏ nhiễu. Nếu không có bước này, các từ như "và", "là", "ở" sẽ luôn có tần suất cao nhất nhưng lại không đại diện cho chủ đề của văn bản, làm sai lệch kết quả phân tích xu hướng và nhận diện chủ đề.

IV. Bí quyết rút trích từ khóa bằng TF IDF cơ sở dữ liệu đồ thị

Trái tim của hệ thống là sự kết hợp giữa thuật toán TF-IDFcơ sở dữ liệu đồ thị (graph database). TF-IDF (Term Frequency - Inverse Document Frequency) là một kỹ thuật thống kê kinh điển trong khai phá dữ liệu văn bản, được sử dụng để đánh giá mức độ quan trọng của một từ trong một tài liệu so với một tập hợp tài liệu. Công thức tính toán trọng số TF-IDF giúp lọc ra những từ vừa xuất hiện thường xuyên trong một bài báo cụ thể, vừa hiếm gặp trong các bài báo khác, từ đó xác định các từ khóa đặc trưng nhất cho chủ đề của bài báo đó. Thay vì các thuật toán phức tạp hơn như thuật toán TextRank hay RAKE, TF-IDF được chọn vì tính hiệu quả, đơn giản và đã được chứng minh qua nhiều nghiên cứu. Sau khi rút trích, các từ khóa cùng với mối quan hệ của chúng với bài viết, chuyên mục, và ngày đăng được mô hình hóa và lưu trữ trong Neo4j, một hệ quản trị cơ sở dữ liệu đồ thị hàng đầu. Cách tiếp cận này cho phép xây dựng một mạng lưới tri thức (knowledge graph) linh hoạt, dễ dàng truy vấn các mối quan hệ phức tạp và phục vụ cho việc trực quan hóa dữ liệu.

4.1. Ứng dụng thuật toán TF IDF để xác định từ khóa quan trọng

Hệ thống tính toán trọng số TF-IDF cho mỗi từ trong một bài báo. Trọng số này là tích của hai đại lượng: Tần suất Từ (TF) và Tần suất Tài liệu Nghịch đảo (IDF). TF đo lường tần suất xuất hiện của một từ trong tài liệu, trong khi IDF đo lường mức độ "hiếm" của từ đó trong toàn bộ tập dữ liệu (corpus). Một từ có trọng số TF-IDF cao khi nó xuất hiện nhiều lần trong một văn bản (TF cao) nhưng lại ít xuất hiện trong các văn bản khác (IDF cao). Dựa trên trọng số này, hệ thống xếp hạng và chọn ra N từ khóa hàng đầu để đại diện cho nội dung chính của bài báo và chuyên mục. Báo cáo đã thực nghiệm và đánh giá độ chính xác của phương pháp này, kết quả cho thấy tỉ lệ chính xác đạt 76% khi chọn top 5 từ khóa, theo Bảng 11 của tài liệu gốc.

4.2. Lưu trữ và truy vấn dữ liệu với cơ sở dữ liệu đồ thị Neo4j

Mô hình dữ liệu đồ thị là lựa chọn tối ưu cho bài toán này. Dữ liệu được cấu trúc với 5 loại nút chính: Root (gốc), Day (ngày), Category (chuyên mục), Article (bài báo), và Keyword (từ khóa). Các mối quan hệ (relationships) được thiết lập để liên kết các nút này, ví dụ: một nút 'Article' được viết trong một 'Category' vào một 'Day' và chứa nhiều 'Keyword'. Neo4j cho phép lưu trữ cấu trúc này một cách tự nhiên, giúp các truy vấn như "tìm tất cả các bài báo trong chuyên mục 'Công nghệ' chứa từ khóa 'iphone' trong tuần qua" trở nên cực kỳ nhanh chóng và hiệu quả. Việc này tạo nền tảng vững chắc cho các tính năng data visualization và xây dựng hệ thống gợi ý chủ đề.

V. Case study Ứng dụng CSDL đồ thị theo dõi chủ đề tin tức

Hệ thống đã được triển khai và kiểm thử trên dữ liệu thực tế thu thập từ VnExpress và VietnamNet. Kết quả thực nghiệm cho thấy hệ thống hoạt động đúng đắn và đáp ứng được các mục tiêu đề ra. Về hiệu năng, bộ thu thập dữ liệu có thể xử lý khoảng 130-140 bài báo mỗi ngày trong thời gian ngắn, trung bình từ 34 đến 111 giây (Bảng 5). Việc thêm dữ liệu của gần 4000 bài báo (tương đương một tháng) vào cơ sở dữ liệu đồ thị Neo4j chỉ mất khoảng 204 giây (Bảng 6). Tuy nhiên, bộ xử lý dữ liệu, bao gồm các tác vụ NLP tiếng Việt và tính toán TF-IDF, là thành phần tốn nhiều thời gian nhất. Giao diện người dùng cho phép thực hiện nhiều chức năng trực quan hóa dữ liệu, như hiển thị dòng đời của một từ khóa, thống kê tần suất sử dụng, và biểu diễn các bài báo dưới dạng cây phân cấp. Độ chính xác của thuật toán rút trích từ khóa được đánh giá bằng cách so sánh với kết quả do con người gán nhãn, đạt 76% cho top 5 từ khóa (Bảng 11), một con số khả quan cho phiên bản đầu tiên.

5.1. Phân tích kết quả thực nghiệm và hiệu năng hệ thống

Quá trình kiểm thử được thực hiện trên máy tính có cấu hình Core m5, 8GB RAM. Kết quả cho thấy thời gian xử lý của bộ xử lý tăng đáng kể theo số lượng bài viết. Thử nghiệm trên dữ liệu có kích thước và số lượng khác nhau (Bảng 8) chỉ ra rằng số lượng bài viết là yếu tố chính ảnh hưởng đến thời gian chạy, hơn là độ dài của từng bài. Để xử lý dữ liệu của một tháng (khoảng 3742 bài), hệ thống mất gần 8 giờ. Điều này cho thấy tiềm năng cải thiện hiệu năng xử lý trong các phiên bản tương lai, có thể bằng cách tối ưu hóa thuật toán hoặc áp dụng các kỹ thuật xử lý song song.

5.2. Đánh giá độ chính xác của thuật toán rút trích từ khóa

Để đánh giá độ chính xác, nhóm nghiên cứu đã so sánh top N từ khóa được hệ thống rút trích với các từ khóa được con người xác định là có liên quan đến tiêu đề bài viết. Tỷ lệ chính xác (Precision) được tính bằng công thức P = (Số từ khóa đúng) / (Tổng số từ khóa được rút trích). Kết quả cho thấy độ chính xác giảm dần khi số lượng từ khóa được chọn tăng lên: 76% cho Top 5, 74% cho Top 10, và giảm còn 66% cho Top 30 (Bảng 11). Điều này cho thấy thuật toán TF-IDF hoạt động hiệu quả nhất trong việc xác định một vài từ khóa cốt lõi nhất của văn bản.

5.3. Trực quan hóa dữ liệu và các tính năng chính cho người dùng

Hệ thống cung cấp một giao diện đồ họa (GUI) với 6 tính năng chính. Người dùng có thể: (1) Hiển thị dòng đời của một từ khóa để phân tích xu hướng. (2) Lấy N từ khóa chính của một bài viết cụ thể. (3) Xem dòng thời gian của các từ khóa trong một chủ đề. (4) Thống kê số lượng bài viết sử dụng một từ khóa. (5) Hiển thị N từ khóa hàng đầu trong một chuyên mục. (6) Trực quan hóa các bài báo dưới dạng cây đồ thị và xem nội dung chi tiết. Các tính năng này giúp biến dữ liệu văn bản thô thành những tri thức hữu ích và dễ tiếp cận.

VI. Tương lai của hệ thống rút trích từ khóa và gợi ý chủ đề

Phiên bản đầu tiên của hệ thống đã được cài đặt thành công và chứng minh được tính đúng đắn, đáp ứng kỳ vọng ban đầu. Đây là một nền tảng vững chắc cho các nghiên cứu sâu hơn trong lĩnh vực khai phá dữ liệu văn bảnNLP tiếng Việt. Các bộ dữ liệu được thu thập và tiền xử lý từ hệ thống có thể phục vụ cho nhiều ứng dụng khác như tóm tắt tin tức tự động, phát hiện sự kiện, hoặc xây dựng hệ thống gợi ý chủ đề phức tạp hơn. Hướng phát triển trong tương lai sẽ tập trung vào ba mảng chính: (1) Cải thiện hiệu năng xử lý, đặc biệt là tối ưu hóa thời gian chạy của bộ xử lý bằng các kỹ thuật xử lý dữ liệu nhanh và song song. (2) Nâng cao độ chính xác bằng cách áp dụng các thuật toán rút trích từ khóa tiên tiến hơn dựa trên đồ thị như thuật toán TextRank hoặc các mô hình học máy. (3) Mở rộng tính năng, bổ sung các chức năng phân tích cảm tính (sentiment analysis), phát hiện chủ đề nóng (hot topic detection), và cung cấp các báo cáo phân tích xu hướng chuyên sâu. Giải pháp này có tiềm năng thương mại hóa cao, là một công cụ mạnh mẽ cho các nhà phân tích, nhà báo, và các tổ chức cần theo dõi thông tin trên không gian mạng.

6.1. Hướng phát triển và cải tiến cho các nghiên cứu tương lai

Các nghiên cứu trong tương lai có thể tập trung vào việc áp dụng các kỹ thuật topic modeling như LDA (Latent Dirichlet Allocation) để không chỉ rút trích từ khóa mà còn nhóm các bài báo vào các chủ đề tiềm ẩn một cách tự động. Bên cạnh đó, việc tích hợp các mô hình ngôn ngữ lớn (Large Language Models) có thể giúp cải thiện đáng kể chất lượng tách từ và nhận diện thực thể. Về mặt kiến trúc, việc chuyển sang một hệ thống phân tán sử dụng các công nghệ như Apache Spark có thể giải quyết bài toán hiệu năng khi xử lý khối lượng dữ liệu ngày càng lớn.

6.2. Tiềm năng ứng dụng trong nghiên cứu khoa học và thương mại

Về mặt học thuật, hệ thống cung cấp một bộ công cụ và dữ liệu chuẩn hóa cho cộng đồng nghiên cứu khoa học sinh viên và các nhà nghiên cứu NLP tiếng Việt. Về mặt thương mại, giải pháp này có thể được phát triển thành một dịch vụ theo dõi và phân tích truyền thông (media monitoring), cung cấp các báo cáo thông minh về xu hướng thị trường, hình ảnh thương hiệu, hoặc các vấn đề xã hội. Đây là một công cụ có giá trị cho các doanh nghiệp, cơ quan chính phủ và các tổ chức phi lợi nhuận trong việc ra quyết định dựa trên dữ liệu.

04/10/2025
Đề tài khoa học và công nghệ cấp trường biểu diễn kết quả theo dõi các chủ đề trên tạp chí điện tử với thuật toán rút trích từ khóa và cơ sở dữ liệu đồ thị

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

TRƯỜNG ĐẠI HỌC THỦ DẦU MỘT KHOA KỸ THUẬT CÔNG NGHỆ BÁO CÁO TỔNG KẾT ĐỀ TÀI KHOA HỌC VÀ CÔNG NGHỆ CẤP TRƯỜNG BIỂU DIỄN KẾT QUẢ THEO DÕI CÁC CHỦ ĐỀ TRÊN TẠP CHÍ ĐIỆN TỬ VỚI THUẬT TOÁN RÚT TRÍCH TỪ KHÓA VÀ CƠ SỞ DỮ LIỆU ĐỒ THỊ Mã số: Chủ nhiệm đề tài: ThS. Võ Thị Hồng Thắm Bình Dương, 06/2019 TRƯỜNG ĐẠI HỌC THỦ DẦU MỘT KHOA KỸ THUẬT CÔNG NGHỆ BÁO CÁO TỔNG KẾT ĐỀ TÀI KHOA HỌC VÀ CÔNG NGHỆ CẤP TRƯỜNG BIỂU DIỄN KẾT QUẢ THEO DÕI CÁC CHỦ ĐỀ TRÊN TẠP CHÍ ĐIỆN TỬ VỚI THUẬT TOÁN RÚT TRÍCH TỪ KHÓA VÀ CƠ SỞ DỮ LIỆU ĐỒ THỊ Mã số: Xác nhận của đơn vị chủ trì đề tài Chủ nhiệm đề tài (chữ ký, họ và tên) (chữ ký, họ và tên) Bùi Thanh Khiết Võ Thị Hồng Thắm Bình Dương, 08/2019 MỤC LỤC 1 VẤN ĐỀ NGHIÊN CỨU.1 2 LƯỢC KHẢO TÀI LIỆU .2 BỘ THU THẬP DỮ LIỆU .3 KHAI PHÁ LUỒNG VĂN BẢN .2 Rút trích từ khóa .4 TẦN SỐ TỪ VÀ TẦN SỐ TÀI LIỆU NGHỊCH ĐẢO (TF-IDF) .5 CƠ SỞ DỮ LIỆU ĐỒ THỊ .6 HIỂN THỊ TRỰC QUAN .9 3 HỆ THỐNG ĐỀ XUẤT .1 GIỚI THIỆU NGỮ CẢNH .2 KIẾN TRÚC HỆ THỐNG .3 THIẾT KẾ HỆ THỐNG .17 4 PHÂN TÍCH KẾT QUẢ THỰC NGHIỆM .1 CÁC FRAMEWORK DÙNG ĐỂ LẬP TRÌNH .2 CÁC TÍNH NĂNG CHÍNH .3 CÁC TẬP DỮ LIỆU .4 LƯU TRỮ VÀ TRUY VẤN CƠ SỞ DỮ LIỆU ĐỒ THỊ .5 KIỂM TRA VÀ ĐÁNH GIÁ HỆ THỐNG.1 Bộ thu thập dữ liệu .2 Thêm dữ liệu vào cơ sở dữ liệu đồ thị .4 Kiểm tra trên dữ liệu có số lượng và khích thước khác nhau .5 So sánh dữ liệu kết quả chạy các phiên bản TF-IDF khác nhau .6 Đánh giá tính chính xác của thuật toán .28 5 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .30 BẢNG THUẬT NGỮ ANH – VIỆT Tiếng Anh Tiếng Việt Crawler Bộ thu thập dữ liệu Information extraction Rút trích thông tin Keyword extraction Rút trích từ khóa Preprocess Tiền xử lý Processor Bộ xử lý dữ liệu Stop word Từ dừng Term Frequency Tần số từ Visualize Hiển thị trực quan Visualizer Bộ hiển thị trực quan Word segmentation Tách từ DANH MỤC BẢNG BIỂU Bảng Trang Bảng 1. Số lần xuất hiện của từ trong tài liệu 7 Bảng 2. Tính toán tầm quan trọng của từ 7 Bảng 3a.

Một ví dụ về tính toán chỉ số xếp hạng của từ 16 Bảng 3b. Một ví dụ về tính tổng chỉ số xếp hạng của từ trong chuyên mục 17 Bảng 4. Các thuộc tính của nút và mối quan hệ 24 Bảng 5. Thử nghiệm thời gian thực thi trên bộ thu thập thông tin 25 Bảng 6.

Kiểm tra thời gian thực thi của việc thêm dữ liệu vào cơ sở dữ liệu đồ thị 26 Bảng 7. Kiểm tra thời gian chạy của bộ xử lý 26 Bảng 8. Thời gian xử lý số lượng bài viết khác nhau với độ dài khác nhau 26 Bảng 9. Tỷ lệ giống nhau của dữ liệu sinh ra từ 2 thuật toán TF-IDF viết bằng ngôn ngữ lập trình khác nhau 27 Bảng 10.

Tần số của từ khóa 28 30 Bảng 11. Kết quả kiểm tra độ chính xác DANH MỤC HÌNH Hình Trang Hình 1. Thủ tục xử lý luồng văn bản 4 Hình 2a. Hệ thống được đề xuất trong bối cảnh các công trình liên quan 11 Hình 2b.

Kiến trúc hệ thống 12 Hình 3. Luồng văn bản đến liên tục theo thời gian 13 Hình 4. Cấu trúc lưu trữ dạng cây 14 Hình 5. Sơ đồ trình tự xử lý của hệ thống 14 Hình 6.

Một ví dụ về các bước xử lý 15 Hình 7. Các tính năng hệ thống 20 Hình 8. GUI cho các từ khóa hàng đầu trong một bài viết 21 Hình 9. GUI cho số lượng bài viết có sử dụng từ khóa “iphone” 21 Hình 10.

GUI rút trích từ khóa hàng đầu từ một chuyên mục 22 Hình 11. GUI cho hiển thị các bài báo dạng cây và xem nội dung của 22 bài báo Hình 12. Cấu trúc lưu trữ chung và ví dụ 23 Hình 13. Ảnh hưởng của chiều dài bài viết và số lượng bài viết đối với 26 thời gian chạy của bộ xử lý <Mẫu 24.

Thông tin kết quả nghiên cứu> TRƯỜNG ĐẠI HỌC THỦ DẦU MỘT Đơn vị: Khoa Kỹ thuật công nghệ THÔNG TIN KẾT QUẢ NGHIÊN CỨU 1. Thông tin chung: - Tên đề tài: biểu diễn kết quả theo dõi các chủ đề trên tạp chí điện tử với thuật toán rút trích từ khóa và cơ sở dữ liệu đồ thị. - Mã số: - Chủ nhiệm: ThS. Võ Thị Hồng Thắm - Đơn vị chủ trì: Khoa Kỹ thuật công nghệ - Thời gian thực hiện: 08/2018-08/2019 2.

Mục tiêu: Xây dựng hệ thống nền phục vụ cho các nghiên cứu liên quan đến xử lý văn bản. Bên cạnh đó, xây dựng hệ thống hướng đến việc hỗ trợ người dùng khai thác thông tin từ các trang báo điện tử Việt Nam, cho phép tải, phân tích và thể hiện kết quả hiển thị các bài báo, rút trích các từ khóa quan trọng trong bài báo, giúp người dùng tiết kiệm thời gian và công sức. Tính mới và sáng tạo: Hiện nay, tại Việt Nam chưa có các cơ sở dữ liệu chuẩn tiếng Việt dành cho các nhà nghiên cứu. Đề tài này xây dựng hệ thống cơ sở giúp thu thập dữ liệu cần thiết phục vụ cho các nghiên cứu sâu hơn của tác giả trong lĩnh vực khai thác dữ liệu văn bản.

Tính mới được chứng minh qua các bài báo khoa học được xuất bản. Kết quả nghiên cứu: Xây dựng được hệ thống với 03 thành phần chính: mô-đun thu thập dữ liệu hàng ngày từ các trang tạp chí điện tử (báo điện tử) VnExpress và VietnamNet, tổ chức thành 06 chuyên mục là Thời sự, Công nghệ, Giáo dục, Pháp luật, Khoa học, Thế giới; Xây dựng mô-đun xử lý dữ liệu bao gồm các bước tiền xử lý và xử lý rút trích từ khóa quan trọng bằng kỹ thuật rút trích từ khóa TF_IDF; Xây dựng mô-đun hiển thị một số kết quả cho phép tương tác với người dùng. Sản phẩm: 01 báo cáo tóm tắt, 01 báo cáo tổng kết có đính kèm các bài báo khoa học ở phần phụ lục, 06 báo cáo chuyên đề. Hiệu quả, phương thức chuyển giao kết quả nghiên cứu và khả năng áp dụng: Kết quả nghiên cứu là tiền đề cho các nghiên cứu sâu hơn về khai thác dữ liệu văn bản, ý tưởng và giải pháp được thể hiện rõ trong bài báo cáo tổng kết đề tài.

Ngày 05 tháng 06 năm 2019 Đơn vị chủ trì Chủ nhiệm đề tài (chữ ký, họ và tên) (chữ ký, họ và tên) Bùi Thanh Khiết Võ Thị Hồng Thắm XÁC NHẬN CỦA CƠ QUAN <Mẫu 25. Thông tin kết quả nghiên cứu bằng tiếng Anh (nếu có)> INFORMATION ON RESEARCH RESULTS 1. General information: Project title: Visualizing the results of tracking topics from online journals with an algorithm for extracting keywords and graph databases Code number: Coordinator: Implementing institution: Faculty of Engineering and Technology Duration: from 08/2018 to 08/2019 2. Objective(s): Developing a background system for further research related to text mining.

In addition, building a system which aims at supporting users to exploit information from Vietnamese online newspapers. The system supports downloading data, analyzing data, displaying the results of user queries, and extracting important keywords from articles in order to help users save time and effort. Creativeness and innovativeness: Up to now, it is still very hard to find standard Vietnamese text databases for researchers. This work builds a background system to automatically collect the necessary data for further research in text data mining.

The work can prove novel due to being published in 2018. Research results: Developing a system with three main components which are crawler, processor and visualizer modules. The crawler module is used to daily collect data from VnExpress and VietnamNet sites. Data are then organized into 06 categories including News, technology, education, law, science, and world.

The processor module is used for processing data, extracting important keywords using TF_IDF. The visualizer is a module which supports users interaction and result visualization. Products: 01 abstract report, 01 summary report with scientific papers attached in the appendix, 06 thematic reports. Effects, transfer alternatives of reserach results and applicability: Research results put a premise for further research on text data mining, ideas and solutions are clearly shown in the summary report.

1 1 VẤN ĐỀ NGHIÊN CỨU Có trung bình hơn 100 bài báo được đăng hàng ngày trên mỗi tờ báo trực tuyến. Để đọc một bài báo, một người trung bình mất ít nhất 2 phút. Cho nên, để đọc hết số lượng này, ít nhất tiêu tốn hơn 3 giờ. Hiện tại, có hơn 20 tờ báo trực tuyến ở Việt Nam.

Để tìm được thông tin mình mong muốn cũng như nắm bắt các chủ đề mình quan tâm, người dùng phải mất rất nhiều thời gian để đọc và tóm tắt thông tin. Do đó, chuyên đề này thực hiện việc xây dựng một hệ thống tự động thu thập các bài báo từ các tờ báo trực tuyến, quản lý và khai thác thông tin từ các bài báo đó để giúp người dùng tìm chủ đề mà họ quan tâm một cách nhanh chóng đồng thời hỗ trợ hiển thị trực quan, giúp người dùng dễ dàng theo dõi sự tiến triển của các chủ đề đó. Người dùng đọc báo điện tử có thể đặt ra các câu hỏi “Từ khóa của bài viết là gì?”, “Những từ khóa có giá trị nào được sử dụng rộng rãi trong chủ đề cụ thể nào đó?”, “Từ khóa nào được sử dụng phổ biến nhất gần đây?”, "Đâu là dòng đời của từ khóa?", "Từ khóa nào được sử dụng nhiều nhất?", "Chủ đề được quan tâm trong một khoảng thời gian là gì?". Chúng tôi mong muốn đề xuất giải pháp xây dựng một hệ thống hỗ trợ người dùng giải đáp các câu hỏi như vậy.

Đóng góp chính của công trình này là phát triển một hệ thống thu thập, lưu trữ, khai thác và hiển thị trực quan luồng dòng văn bản các bài báo đăng tải hàng ngày từ các báo điện tử Việt Nam. Hệ thống được đề xuất này hoàn toàn mới và cần thiết ở Việt Nam và có thể dễ dàng chuyển đổi để áp dụng cho các ngôn ngữ khác tại các quốc gia khác. Đóng góp của nghiên cứu trong việc phát triển hệ thống này chỉ tập trung rút trích danh sách từ khóa quan trọng của bài báo, chuyên mục và có thể được mô tả như sau. Đầu tiên, có thể kể đến một số kỹ thuật chính được nghiên cứu và áp dụng bao gồm: Thu thập thông tin trên web, Xử lý luồng văn bản và Hiển thị luồng văn bản dưới dạng đồ thị.

Tiếp theo, hệ thống được thiết kế và triển khai hệ thống với 3 mô-đun chính bao gồm: Bộ thu thập thông tin, Bộ xử lý và Bộ hiển thị trực quan chính là một giao diện web được sử dụng để hiển thị kết quả từ truy vấn của người dùng.

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