Đang tải... (xem toàn văn)
Xây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnhXây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnhXây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnhXây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnhXây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnhXây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnhXây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnhXây dựng chương trình chuyển đổi từ tập tin văn bản sang sơ đồ tư duy dạng hình ảnh
i LỜI CAM ĐOAN Tôi cam đoan công trình nghiên cứu riêng Các số liệu, kết trình bày luận văn trung thực chƣa đƣợc công bố công trình khác Tp HCM, ngày tháng năm 2016 Học viên thực luận văn Trần Văn Bo ii LỜI CẢM ƠN Tôi xin bày tỏ lòng biết ơn sâu sắc đến PGS TS Đỗ Văn Nhơn hƣớng dẫn nhiệt tình, tận tâm suốt trình thực luận văn Thầy giúp cho có định hƣớng, phƣơng pháp nghiên cứu tài liệu bổ ích Đặc biệt nhiều kinh nghiệm quý báu Tôi xin chân thành cảm ơn Học Viện Công Nghệ Bƣu Chính Viễn Thông tạo điều kiện cho suốt trình học tập làm luận văn Đặc biệt, xin đƣợc gửi lời cám ơn sâu sắc tới Thầy, Cô nhiệt tình giảng dạy, hƣớng dẫn truyền đạt kiến thức, kinh nghiệm quý báu vô bổ ích cho suốt khóa học, để áp dụng vào công việc nhƣ hoàn thành luận văn Cuối cùng, Tôi xin đƣợc gửi lời cảm ơn đến bạn khóa, đóng góp nhiệt tình, chia sẻ kinh nghiệm trình nghiên cứu luận văn “Xây Dựng Chƣơng Trình Chuyển Đổi Từ Tập Tin Văn Bản Sang Sơ Đồ Tƣ Duy Dạng Hình Ảnh” Tôi xin chân thành cảm ơn! Tp HCM, ngày tháng năm 2016 Học viên thực luận văn Trần Văn Bo iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT vi DANH SÁCH BẢNG vii DANH SÁCH HÌNH VẼ viii MỞ ĐẦU Chƣơng - TỔNG QUAN 1.1 Giới thiệu tổng quan 1.1.1 Tổng quan vấn đề cần nghiên cứu 1.1.2 Các vấn đề Sơ đồ tƣ 1.1.3 Các công trình liên quan 1.2 Mục tiêu giới hạn luận văn 1.3 Ý nghĩa luận văn 1.4 Kết luận chƣơng Chƣơng - CƠ SỞ LÝ THUYẾT 10 2.1 Giới thiệu Sơ đồ tƣ 10 2.1.1 Lịch sử đời phát triển Sơ đồ tƣ 10 2.1.2 Một số khái niệm Sơ đồ tƣ ý nghĩa 11 2.1.3 Các thành phần quan trọng tạo nên ý nghĩa Sơ đồ tƣ 13 2.2 Phân loại Sơ đồ tƣ 15 2.2.1 Sơ đồ tƣ dạng Đỉnh 15 2.2.2 Sơ đồ tƣ dạng Khối 22 2.2.3 Sơ đồ tƣ dạng Trình bày 27 iv 2.2.4 Sơ đồ tƣ dạng Kế hoạch 29 2.2.5 Sơ đồ tƣ dạng Cây 32 2.3 Kết luận chƣơng 34 Chƣơng - PHƢƠNG PHÁP ĐẶC TẢ VÀ KỸ THUẬT XỬ LÝ TRÊN SƠ ĐỒ TƢ DUY 35 3.1 Đề xuất ngôn ngữ quy ƣớc đặc tả Sơ đồ tƣ 35 3.1.1 Đặc tả cho Sơ đồ tƣ dạng Đỉnh 35 3.1.2 Đặc tả cho Sơ đồ tƣ dạng Khối 41 3.1.3 Đặc tả cho Sơ đồ tƣ dạng Trình bày 45 3.1.4 Đặc tả cho Sơ đồ tƣ dạng Kế hoạch 49 3.1.5 Đặc tả cho Sơ đồ tƣ dạng Cây 49 3.2 Đề xuất ngôn ngữ đặc tả cho Sơ đồ tƣ dựa ngôn ngữ tự nhiên 50 3.3 Giải thuật chuyển đồi Sơ đồ tƣ dạng văn NLMM sang dạng MMSL hình ảnh trực quan 55 3.4 Một số kỹ thuật xử lý Sơ đồ tƣ 59 3.4.1 Kỹ thuật lần lƣợc nút Sơ đồ tƣ 59 3.4.2 Kỹ thuật che dấu nút, nhánh Sơ đồ tƣ 60 3.4.3 Kỹ thuật nhánh Sơ đồ tƣ 61 3.4.4 Một số kỹ thuật hỗ trợ trình chiếu nhiều SĐTD 62 3.5 Kết luận chƣơng 64 Chƣơng - CÀI ĐẶT VÀ KIỂM THỬ 65 4.1 Thiết kế hệ thống 65 4.1.1 Mục tiêu ứng dụng 65 4.1.2 Chức chƣơng trình 66 4.1.3 Quy trình sử dụng chƣơng trình 66 4.2 4.2.1 Cài đặt thử nghiệm 67 Nền tảng công nghệ 67 v 4.2.2 Giao diện chƣơng trình 68 4.3 Kết thực nghiệm 72 4.4 Kết luận chƣơng 73 KẾT LUẬN VÀ KHUYẾN NGHỊ 74 DANH MỤC TÀI LIỆU THAM KHẢO 77 vi DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT Viết tắt Tiếng Anh SĐTD Mind Map XML Extensible Markup Language HTML HyperText Markup Language Tiếng Việt Sơ đồ tƣ Identity Định danh VMM Vertex Mind Map Sơ đồ tƣ dạng đỉnh BMM Block Mind Map Sơ đồ tƣ dạng khối PMM Presentation Mind map Sơ đồ tƣ dạng trình bày Planning Mind Map Sơ đồ tƣ dạng kế hoạch TMM Tree Mind Map Sơ đồ tƣ dạng DFS Depth First Search Tìm theo chiều sâu BFS Breadth First Search Tìm theo chiều rộng ID PNMM NLMM Natural Language-based Mind Map MMSL MindMap Specification Language Ngôn ngữ sơ đồ tƣ dựa ngôn ngữ tự nhiên Ngôn ngữ quy ƣớc đặc tả Sơ đồ tƣ vii DANH SÁCH BẢNG Bảng 4.1: Bảng kết thực nghiệm lần 72 Bảng 4.2: Bảng kết thực nghiệm lần 72 viii DANH SÁCH HÌNH VẼ Hình 2.1: Chủ đề SĐTD .11 Hình 2.2: Minh họa chủ đề phụ SĐTD 11 Hình 2.3: Minh họa Biên SĐTD 12 Hình 2.4: Ghi chủ đề SĐTD .12 Hình 2.5: Minh họa Chủ đề bổ xung .13 Hình 2.6: Mô hình trực quan đặc trƣng SĐTD dạng Đỉnh .17 Hình 2.7: Ví dụ SĐTD dạng đỉnh với thành phần là: Nút Cung .18 Hình 2.8: Ví dụ SĐTD dạng Đỉnh gồm: Nút, Cung, Chủ đề bổ xung Hình ảnh 19 Hình 2.9: Ví dụ Biên SĐTD dạng Đỉnh 20 Hình 2.10: Ví dụ link note SĐTD dạng Đỉnh .21 Hình 2.11: Ví dụ Cung quan hệ SĐTD dạng Đỉnh 22 Hình 2.12: Mô hình trực quan đặc trƣng SĐTD dạng Khối 24 Hình 2.13: Ví dụ minh họa SĐTD dạng khối với thành phần bản: Nút, Cung .25 Hình 2.14: Ví dụ minh họa SĐTD dạng Khối với: Nút, Cung, Hình ảnh .25 Hình 2.15: Ví dụ minh họa chủ đề bổ xung SĐTD dạng Khối 26 Hình 2.16: Ví dụ minh họa Link, Ghi Nhận xét SĐTD dạng Khối .26 Hình 2.17: Ví dụ minh họa biên SĐTD dạng Khối 26 Hình 2.18: Mô hình đặc trƣng SĐTD dạng Trình bày 28 Hình 2.19: Ví dụ minh họa SĐTD dạng Trình bày với thành phần: Nút, Cung 29 Hình 2.20: Ví dụ minh họa SĐTD dạng Trình bày, nút đƣợc đánh số hiển thị 29 Hình 2.21: Mô hình đặc trƣng SĐTD dạng Kế hoạch 31 Hình 2.22: Ví dụ SĐTD dạng Kế hoạch với thành phần là: Nút Cung 32 Hình 2.23: Mô hình đặc trƣng SĐTD dạng Cây .33 Hình 2.24: Ví dụ minh họa SĐTD dạng Cây với Nút, Cung, Hình ảnh .33 Hình 3.1: Ví dụ minh họa kế hợp thành phần MMSL dạng Đỉnh .40 Hình 3.2: Ví dụ minh họa kế hợp thành phần MMSL dạng Khối .44 Hình 3.3: Ví dụ kế hợp thành phần MMSL dạng Trình bày 47 Hình 3.4: Mô hình chuyển đổi từ MMSL sang SĐTD trực quan 50 ix Hình 3.5: Ví dụ SĐTD dạng văn theo cú pháp MMSL dạng Đỉnh .53 Hình 4.1: Quy trình sử dụng chƣơng trình 66 Hình 4.2: Giao diện trình soạn thảo SĐTD văn cấu trúc MMSL 68 Hình 4.3: Chọn đặc trƣng văn để rút trích nội dung từ văn Word 69 Hình 4.4: Giao diện SĐTD dạng đồ họa xem trƣớc 70 Hình 4.5: Giao diện SĐTD dạng đồ họa cho phép chỉnh sửa .71 Hình 4.6: Giao diện SĐTD dạng đồ họa dạng Trình chiếu 71 MỞ ĐẦU Hiện nay, Sơ đồ tƣ hay Bản đồ tƣ ngày đƣợc nhiều ngƣời biết đến đƣợc sử dụng nhƣ phƣơng pháp ghi nhớ vô hiệu quả, cách khai thác khả ghi nhớ hai bán cầu não, dựa kết hợp văn bản, hình ảnh, màu sắc, liên kết yếu tố khác tạo nên công cụ ghi nhớ đầy quyền cho não Theo thống kê nay, sơ đồ tƣ đƣợc 250 triệu ngƣời giới sử dụng, đem lại hiệu thực đáng kinh ngạc [1] Với số lƣợng ngƣời sử dụng ngày tăng nhu cầu việc xây dựng ứng dụng hỗ trợ SĐTD ngày cần thiết Hiện có số ứng dụng hỗ trợ SĐTD, nhƣng ứng dụng chƣa đáp ứng hết nhu cầu ngƣời sử dụng số tính nhiều hạn chế Các ứng dụng hỗ trợ xử lý SĐTD máy tính đa số cho phép tạo SĐTD giao diện đồ họa trực quan SĐTD, mà điều dẫn đến mốt số nhu cầu cần thiết mà SĐTD dạng trực quan giải không hiệu Về hƣớng xử lý khác, có trang web [2] hỗ trợ tao SĐTD văn nhƣng có tính đơn giản chƣa giải đƣợc nhu cầu thực tiển Hiện nay, có nhiều nghiên cứu khả ứng dụng, lợi ích SĐTD nghiên cứu việc ứng dụng SĐTD Trong thực tế, nghiên cứu kỹ thuật xử lý SĐTD chƣa đƣợc phổ biến Ngoài ra, SĐTD phục vụ cho nhiều lĩnh vực khác nhiều ngƣời dùng khác nhau, mà phân loại rõ ràng loại SĐTD làm cho kỹ thuật xử lý SĐTD chƣa thực hiệu so với mong muốn Xuất phát từ nhu cầu thực tế tìm hiểu, nghiên cứu đề xuất phƣơng pháp kỹ thuật xử lý SĐTD dựa phƣơng pháp kỹ thuật đề xuất để xây dựng chƣơng trình hỗ trợ chuyển đổi từ tập tin văn sang sơ đồ tƣ trực quan xử lý liên quan Thông qua đó, nhằm góp phần làm phong phú thêm phƣơng pháp, kỹ thuật hỗ trợ SĐTD tại, góp phần vào việc biểu diễn thông tin 64 3.5 Kết luận chƣơng Chƣơng trình bày MMSL ngôn ngữ đặc tả SĐTD Các cấu trúc tƣơng ứng MMSL theo loại SĐTD, nhiên MMSL có cấu trúc phức tập khó sử dụng Nhằm giảm độ phức tạp cho ngƣời sử dụng trình bày NLMM dạng đặc tả SĐTD dựa ngôn ngữ tự nhiên, nghĩa ngôn ngữ gần gióng ngôn ngữ tự nhiên phục vụ cho xử lý SĐTD Nhằm phục vụ cho mục đích trình bày SĐTD dạng văn dựa NLMM Bên cạnh đó, chƣơng đề cập đến giải thuật để chuyển đổi từ đặc tả dạng MMSL sang dạng NLMM dạng SĐTD trực quan Nhằm phục vụ cho mục đích trình bày SĐTD dạng văn Cuối cùng, chƣơng đề cập đến số kỹ thuật SĐTD nhƣ là: kỹ thuật hiển thị, che dấu nút nhánh SĐTD, kỹ thuật xử lý nhánh SĐTD SĐTD 65 Chƣơng - CÀI ĐẶT VÀ KIỂM THỬ Trên sở ứng dụng giải pháp đƣợc nghiên cứu, xây dựng thử nghiệm chƣơng trình chuyển đổi tập tin văn dƣới dạng NLMM thành dạng SĐTD dạng hình ảnh trực quan phục vụ cho mục đích hỗ trợ tạo trình bày giảng điện tử SĐTD Trong đƣa mô hình cài đặt thử nghiệm sau cài đặt chƣơng trình cho phép ngƣời dùng soạn thảo SĐTD văn dƣới dạng NLMM, rút trích nội dung văn từ tập tin định dạng word dựa vào đặc trƣng văn bản, hỗ trợ chèn cú pháp tƣơng ứng thành phần SĐTD, chèn SĐTD dạng văn với định dạng NLMM vào văn dƣới định dạng NLMM khác Chƣơng trình cung cấp chức chuyển đổi văn dƣới dạng NLMM sang dạng MMSL thông qua việc cài đặt giải thuật chuyển đổi NLMM sang dạng MMSL Ngoài chƣơng trình hỗ trợ số chỉnh sửa SĐTD dạng hình hỗ trợ chức trình chiếu Tiếp theo thử nghiệm chƣơng trình số liệu mẫu đánh giá đƣa kết 4.1 Thiết kế hệ thống 4.1.1 Mục tiêu ứng dụng Mục tiêu ứng dụng xây dựng chƣơng trình hỗ trợ SĐTD, cho phép ngƣời dùng chuyển đổi SĐTD dạng văn theo cấu trúc MMSL thành SĐTD dạng hình ảnh hỗ trợ số tiện ích SĐTD dạng hình ảnh Chƣơng trình đƣợc xây dựng để hỗ trợ ngƣời sử dụng SĐTD, cung cấp tùy chọn đến học sinh, sinh viên, nhà nghiên cứu, nhà kinh doanh tổng hợp thông tin, sáng tạo, trình bày thông tin dựa SĐTD Tạo giao diện thống kết hợp việc sử dụng SĐTD dạng văn SĐTD dạng hình ảnh, để tăng tính linh hoạt đáp ứng mục tiêu ngƣời sử dụng Ứng dụng số kỹ thuật SĐTD việc soạn thảo trình bày SĐTD thông qua kiểm tra tính ứng dụng hiệu kỹ thuật thực tế 66 4.1.2 Chức chương trình Chƣơng trình cho phép soạn thảo SĐTD dạng văn theo cấu trúc NLMM Chức cho phép ngƣời dùng chèn cấu trúc thành phần SĐTD vào văn Chuyển đổi từ đoạn văn vào thành cấu trúc SĐTD phù hợp Hỗ trợ số kỹ thuật SĐTD dạng văn nhƣ tách nhánh, ghép nhánh, ghép ngan hàng, ghép chính- phụ Hỗ trợ rút trích nội dung văn word dựa vào đặc trƣng nội dung hiệu chỉnh thành cấu trúc MMSL Chức chức phụ kèm theo trình soạn thảo SĐTD dạng văn bản, để hỗ trợ tách nội dung từ văn Chuyển đổi tập tin văn có cấu trúc NLMM sang dạng hình ảnh trực quan Đầu vào chức tập tin văn văn hiển thị trình soạn thảo SĐTD, đầu tập tin với dạng MMSL SĐTD dạng trực quan Chức chỉnh sửa thông tin thêm chủ đề SĐTD dạng trực quan Chức cho phép tùy chỉnh thêm số thành phần mà SĐTD dạng văn tính khả triễn nhƣ: chỉnh sửa vị trí nút SĐTD, thay đổi màu sắc, kích thƣớc nút SĐTD Chức hỗ trợ trình chiếu SĐTD, cho phép trình bày SĐTD theo số kỹ thuật hiển thị che dấu nút, nhánh SĐTD 4.1.3 Quy trình sử dụng chương trình Văn dạng NLMM Giải thuật Chuyển đổi SĐTD dạng MMSL Định dang Kết xuất Hiển thị Văn dạng rút trích SĐTD dạng trực quan Rút trích đặc trƣng từ văn Đặt mục Kết xuất Hình ảnh Hình 4.1: Quy trình sử dụng chƣơng trình Văn dạng tự nhiên Trình bày SĐTD 67 Trong quy trình thành phần có ý nghĩa nhƣ sau: Văn dạng tự nhiên: Các tập tin văn có định dạng, chẳn hạn word, web ,v.v… đƣợc trình bày ngôn ngữ tự nhiên Rút trích đặc trƣng từ văn bản: Các đặc trƣng văn đƣợc ngƣời dùng lựa chọn theo mong muốn mình, ngƣời dùng thêm đặc trƣng vào văn để nội dung rút trích đƣợc xác Bƣớc rút trích đặt trƣng bƣớc phụ, không bắt buộc phải có quy trình Bƣớc nhằm tận dụng văn có, văn chƣa có đặc trƣng, đƣợc ngƣời dùng soạn thảo trực định dạng NLMM Định dạng: Văn sau đƣợc chọn nội dung từ việc rút trích đặc trƣng Văn cần đƣợc hiệu chỉnh qua khâu định dạng, quy chuẩn NLMM Giải thuật Chuyển đổi: Thông qua thuật giải chuyển đổi văn dạng NLMM đƣợc chuyển đổi thành tập tin dạng MMSL SĐTD dạng MMSL: Là dạng sử dụng để phục vụ cho xử lý SĐTD hiển thị thành SĐTD dạng trực quan Dạng xử lý chƣơng trình suốt ngƣời sử dụng SĐTD dạng trực: Là SĐTD dạng đồ họa trực quan Tại ngƣời dùng kết xuất dạng hình ảnh định dạng ảnh thông thƣờng nhƣ png, jpg v.v…để đƣa vào chƣơng trình khác xử dụng hiệu chỉnh thêm mục hiển thị theo nhánh, nút,v.v để trình chiếu SĐTD trực tiếp chƣơng trình 4.2 Cài đặt thử nghiệm 4.2.1 Nền tảng công nghệ Những công nghệ đƣợc chọn để xây dựng ứng dụng minh họa công nghệ lĩnh vực phát triển ứng dụng phần mềm tảng sử dụng NET framework, giao diện đƣợc thiết kế dựa công nghệ WPF(Windows Presentation Foundation) cho phép thiết kế ứng dụng không phụ thuộc vào độ phân giải máy tính, ngôn ngữ lập trình C# Là ứng dụng chạy tảng hệ điều hành Windows 68 4.2.2 Giao diện chương trình Trình soạn thảo SĐTD dạng văn theo ngôn ngữ NLMM Hình 4.2: Giao diện trình soạn thảo SĐTD văn cấu trúc MMSL Các thành phần bao gồm: Thanh Menu, Menu bao gồm chức chƣơng trình: New, Open, Save, Export SĐTD, Set Default folder, View, Tools, Help Trong New để tạo khung soạn thảo SĐTD mới; Save để lƣu SĐTD dạng hình ảnh; Export để xuất SĐTD thành tập tin định dạng hình ảnh; Set Default folder để chọn thƣ mục làm việc mặc định chƣơng trình; View để thay đổi hiển thị chƣơng trình, phóng to hình, hiển thị cửa sổ chƣơng trình; Tools chứa công cụ chƣơng trình, thay đổi thông số cấu hình hệ thống; Help để hiển thị hƣớng dẫn sử dụng Thanh Sub Menu, Sub Menu bao gồm tác vụ liên quan SĐTD dạng văn nhƣ: Open, Save, Save As, Convert to Graphic Mode, Export to Wdoc, Edit Trong Open dùng để mở tập tin SĐTD dạng văn bản; Save lƣu SĐTD dạng văn 69 tập tin mở; Save As lƣu văn soạn thảo thành tập tin mới; Convert to Graphic Mode để chuyển từ chế độ soạn thảo văn sang dạng hình ảnh trực quan dạng xem trƣớc(Chƣa cho phép chỉnh sửa); Export to Wdoc để rút trích nội dung SĐTD chuyển thành dạng văn thông thƣờng; Edit chuyển sang chế độ hình ảnh chỉnh sửa Thanh Tools Box bao gồm chức soạn thảo SĐTD dạng văn bản, bao gồm thành phần sau: Map Process: Bao gồm xử lý SĐTD dạng văn nhƣ Split Branch, Import Branch, Join Map Trong Split Branch cho phép cắt đoạn văn có ngữ nghĩa nhánh SĐTD thành tập tin SĐTD dạng văn mới; Import Branch cho phép chèn SĐTD dạng văn vào văn soạn thảo, SĐTD đƣợc chọn trở thành phần SĐTD soạn thảo; Join Map cho phép kết nối hai SĐTD thành SĐTD mới, cách thêm vào chủ đề trung tâm mới, hai SĐTD củ trở thành hai nhánh SĐT Extraction: Cho phép rút trích nội dung văn dựa vào đặt trƣng văn bản, Word Document chức cho phép chọn tập tin văn sau chọn đặt trƣng để rút trích nội dung văn bản, đặt trƣng đƣợc chọn nhƣ giao diện bên dƣới: Hình 4.3: Chọn đặc trƣng văn để rút trích nội dung từ văn Word 70 Trong giao diện bao gồm: 1) Các đặc trƣng có văn bản, để tăng tính chủ động nội dung văn đƣợc rút trích chủ động tạo đặc trƣng nội dung cần rút trích Ví dụ hình đặc trƣng Text Color: Red Text Color thuộc tính đặc trƣng màu sắc, Red giá trị đặc trƣng 2) Filter cho phép rút nội dung phù hợp với đặc trƣng chọn, đặc trƣng đƣợc chọn phù hợp văn đƣợc chọn 3) Cancel, hủy thao tác rút trích Giao diện SĐTD dạng đồ họa chế độ xem trƣớc Hình 4.4: Giao diện SĐTD dạng đồ họa xem trƣớc Giao diện SĐTD dạng đồ họa chế độ xem trƣớc chế độ xem SĐTD dạng hình ảnh trực quan, nhƣng chƣa cho phép hiệu chỉnh trực tiếp giao diện đồ họa chế độ Ở chế độ việc hiệu chỉnh SĐTD văn Giao diện SĐTD dạng đồ họa chế độ cho phép chỉnh sửa 71 Hình 4.5: Giao diện SĐTD dạng đồ họa cho phép chỉnh sửa Là chế độ giao diện cho phép hiệu chỉnh thông tin SĐTD trực tiếp giao diện đồ họa Tại chế độ ngƣời dùng thay đổi văn bản, vị trí hình ảnh, Font chữ, kích thƣớc chữ, đặt tham số trình chiếu cho SĐTD trực tiếp giao diện đồ họa Giao diện SĐTD dạng đồ họa chế độ trình chiếu Trong chế độ trên, ngƣời dùng không đƣợc phép hiệu chỉnh thông tin trực tiếp, mà cho phép sử dụng kỹ thuật liên quan vấn đề hiển thị che dấu thông tin SĐTD Các kỹ thuật trình chiếu SĐTD nhƣ hiển thị lần lƣợc nút SĐTD, hiển thị nhánh SĐTD, hiển thị kết hợp nút nhánh, Che dấu Hình 4.6: Giao diện SĐTD dạng đồ họa dạng nhánh,v.v… Trình chiếu 72 4.3 Kết thực nghiệm Để đánh giá hiệu chƣơng trình sử dụng hai thông số số lƣợng văn chuyển đổi thành dạng hình ảnh thành công chấp nhận đƣợc, tham số thứ hai số lƣợng chuyển đổi chƣa hoàn chỉnh không đáp ứng đƣợc nhu cầu ngƣời sử dụng SĐTD Hiện kiểm thử chƣơng trình loại 50 mẫu dựa hình ảnh có sẳn tƣơng ứng cho loại SĐTD: dạng đỉnh, dạng khối với kết nhƣ sau: Bảng 4.1: Bảng kết thực nghiệm lần Số lƣợng chuyển đổi Phải hiệu chỉnh thành công Trên dạng trực quan Dạng đỉnh 50 Dạng khối 46 Loại SĐTD Nhƣ kết đƣợc liệt kê bảng số lƣợng SĐTD chuyển đổi từ văn sang dạng hình ảnh trực quan đƣợc tính dựa yếu tố từ khóa, hiển thị nút, cạnh phối hợp thành phần SĐTD Ở thử nghiệm không xét đến yếu tố hình ảnh, icon, tập tin đính kèm số thành phần phụ SĐTD SĐTD đƣợc thu thập từ nhiều nguồn, không đƣợc cung cấp hình ảnh, tập tin, hay ghi đính kèm Trong lần thực nghiệm có hình ảnh cho kết không nhƣ mong muốn phải hiệu chỉnh giao diện đồ họa vị trí nút SĐTD nội dung văn dài có nhiều đoạn Sau lần thực nghiệm đầu hiệu chỉnh giải thuật ComputeNodePosition kiểm nghiệm lại lần thử nghiệm thứ củng hình ảnh củ với kết nhƣ sau: Bảng 4.2: Bảng kết thực nghiệm lần Số lƣợng chuyển đổi Phải hiệu chỉnh thành công Trên dạng trực quan Dạng đỉnh 50 Dạng khối 50 Loại SĐTD 73 4.4 Kết luận chƣơng Trong chƣơng này, đƣợc giới thiệu chƣơng trình chuyển đổi văn với dạng ngôn ngữ SĐTD dựa ngôn ngữ tự nhiên sang dạng SĐTD dạng hình ảnh trực quan Trong giới thiệu qua mục tiêu ứng dụng, chức chƣơng trình, quy trình thực Bên cạnh chƣơng giới thiệu qua cài đặt chƣơng trình thử nghiệm, giới thiệu mục bao gồm: tảng công nghệ sử dụng, thiết kế giao diện chƣơng trình, chức tƣơng ứng Cuối chƣơng đề cập đến thử nghiệm SĐTD dạng Khối dạng Đỉnh với liệu mẫu đƣa kết thử nghiệm 74 KẾT LUẬN VÀ KHUYẾN NGHỊ Kết luận văn So với mục tiêu ban đầu đề ra, hoàn thành đƣợc mục tiêu đặc là: Xây dựng chƣơng trình chuyển đổi văn sang SĐTD dạng hình ảnh Cung cấp chức năng để hỗ trợ cho việc ghi chú, soạn thảo trình chiếu SĐTD, ứng dụng để hỗ trợ cho công tác giảng dạy giáo viên Đƣa cách tiếp cận công cụ hỗ trợ SĐTD, công cụ hỗ trợ soạn thảo SĐTD dựa dạng văn Các tiếp cận tạo góc nhìn cho việc thiết kế trình bày bày giảng điện tử dựa SĐTD Đồng thời công cụ để tổ chức tài liệu, giảng dạy cách có hệ thống trực quan Ngoài ứng dụng hỗ trợ soạn thảo SĐTD dạng văn lựa chọn phù hợp cho việc tổng hợp SĐTD có số lƣợng chủ đề nhiều phức tạp Ngoài luận văn xây dựng trình soạn thảo SĐTD dựa văn với ngôn ngữ NLMM Nhằm hỗ trợ tính tiện ích cho ngƣời sử dụng hạn chế sai sót cú pháp trình soạn thảo Dựa vào ứng dụng số kỹ thuật xử lý SĐTD dạng văn Thông qua trình tìm hiểu, nghiên cứu chi tiết vấn đề liên quan đế SĐTD, để hoàn thành mục tiêu luận văn xây dựng đƣợc số giải pháp kỹ thuật tƣơng ứng nhƣ: - Phân loại hóa loại SĐTD dựa vào đặc trƣng loại Đƣa mô hình, cấu trúc, thành phần tƣơng ứng loại SĐTD Qua làm sở giải vấn đề cụ thể loại SĐTD cách hiệu tạo sở cho việc xây dựng giải pháp tổng quát SĐTD - Dựa sở phân loại loại SĐTD, luận văn đề xuất ngôn ngữ đặc tả SĐTD tƣơng ứng với loại SĐTD cụ thể, thông qua đặc tả cấu trúc cụ thể, rõ ràng cho loại SĐTD tạo tảng cho việc nghiên cứu phƣơng pháp, kỹ thuật xử lý SĐTD Dựa vào tạo tính mở cho việc tái sử dụng liệu SĐTD để giải toán thông tin khác 75 - Đƣa ngôn ngữ SĐTD dựa ngôn ngữ tự nhiên nhằm tạo tính gần gủi cho ngƣời sử dụng việc sử dụng SĐTD dạng văn Thông qua luận văn cho thấy việc đƣa ngôn ngữ quy ƣớc dựa ngôn ngữ tự nhiên để giải vấn đề thuộc miền tri thức cụ thể giải pháp hiệu nghiên cứu ngôn ngữ tự nhiên nhiều hạn chế - Đƣa đƣợc số giải thuật để chuyển đổi văn dạng ngôn ngữ SĐTD dựa ngôn ngữ tự nhiên thành dạng ngôn ngữ đặc tả SĐTD thành dạng SĐTD dạng trực quan - Đã đề xuất số kỹ thuật xử lý SĐTD nhằm giải số yêu cầu thực tế SĐTD, góp phần làm phong phú thêm kỹ thuật xử lý SĐTD, nhằm tăng hiệu ngƣời sử dụng Thông qua luận văn cho thấy đƣợc khả việc ứng dụng SĐTD nhƣ mô hình để biễu diễn tri thức, phục vụ cho số phƣơng pháp xử lý tri thức đồng thời thể đƣợc tính trực quan tri thức Hạn chế hƣớng phát triễn Việc xây dựng chƣơng trình chuyển đổi từ tập tin văn thành SĐTD hình ảnh hƣớng mở chƣa có lời giải tối ƣu, theo quy trình đƣa khả ứng dụng mặc thực tế phụ thuộc vào ngôn ngữ SĐTD dựa ngôn ngữ tự nhiên, mà lúc xây dựng ngôn ngữ tránh khỏi ý kiến chủ quan, cần qua trình tƣơng tác thực tế để sàn lọc tiếp thu ý kiến từ ngƣời sử dụng đáp ứng đƣợc nhu cầu thực tế Ngoài ra, để tăng tính thân thiện với ngôn ngữ tự nhiên, thông qua quy ƣớc NLMM đƣa phát triễn thêm dạng ngôn ngữ trung gian thân thiện với ngôn ngữ tự nhiên sử dụng ngôn ngữ tự nhiên việc ứng dụng ngôn ngữ tự nhiên trỡ nên hiệu Một vấn đề quan trọng liên quan đến SĐTD giao diện đồ họa SĐTD, mà khuyết điểm có ứng dụng Trong trình làm luận văn tập trung vào phƣơng pháp yếu tố kỹ thuật xử lý mà chƣa thực châm chút đến vấn đề giao diện đồ họa cho SĐTD nên 76 SĐTD dạng hình ảnh chƣa đƣợc đẹp Một số chức có chƣa thực tiện dụng đồng thời số chức cần thiết chƣa đƣợc xây dựng Một số chức ứng dụng thao tác khó khăn, chƣa đƣợc tiện dụng Trong trình phân loại SĐTD phân chia đƣợc số loại SĐTD thƣờng gặp nhiên gần phát thêm loại kết hợp SĐTD dạng đỉnh dạng khối đƣợc sử dụng rộng rãi, thời gian tới có điều kiện tiếp tục tìm hiểu nghiên cứu loại SĐTD Trong trình cài đặt kiểm thử thực số loại SĐTD định chƣa áp dụng tất loại SĐTD mà đƣa ra, thời gian tới tiếp tục phát triễn loại SĐTD Ngoài trình kiểm thử số lƣợng mẫu SĐTD sữ dụng chƣa đủ khái quát, trình sử dụng thật tế có số trƣờng hợp đặc biệt phát sinh mà cần bổ xung tƣơng lai Về kỹ thuật xử lý SĐTD nhu cầu thực tế nhiều, đƣa đƣợc số kỹ thuật cần thiết hỗ trợ cho trình giảng dạy dựa SĐTD, nhƣng công việc lĩnh vực khác có nhu cầu SĐTD tƣơng thích với họ, vấn đề cần đƣợc quan tâm phát triễn tƣơng lai SĐTD ứng dụng phục vụ cho nhu cầu ngƣời, phục vụ xử lý khác máy tính Thông qua ứng dụng SĐTD nhƣ mô hình để giải xử lý thông tin máy tình đồng thời đem thông tin trực quan đến cho ngƣời Qua đó, thể mong muốn có nhiều nghiên cứu liên quan vấn đề tƣơng lai 77 DANH MỤC TÀI LIỆU THAM KHẢO [1] Tony Buzan (2000), The mind map book, Dịch từ tiếng Anh, Lê Huy Lâm, 2008, Nhà xuất tổng hợp thành phố Hồ Chí Minh, Hồ Chí Minh [2] https://www.text2mindmap.com/, truy nhập ngày 20/11/2015 [3] Tony Buzan (1984), Use Your Head, Book Club Associates, London [4] Tony Buzan (1986), Use Your Memory, Book Club Associates, Great Britain [5] Keith Polson, Galashiels Academy, Scottish Borders (2004), Mind Mapping in Learning and Teaching : Pupil and Teacher Perspectives, G.T.C Scotland Teacher Researcher Programme 2003-2004 [6] Nguyễn Chí Thuận (2012), Sử dụng sơ đồ tƣ dạy học lịch sử trƣờng THPT, Trƣờng THPT Dĩ An [7] Reima AL-JARF (2009), “Enhancing freshman students‟ writing skills with a mind-mapping software”, The 5th International Scientific Conference eLearning and Software for Education Bucharest, pp 30-32 [8] MindMaple Lite, version 1.71, http://www.mindmaple.com, 20/11/2015 [9] Xmind 7, version 3.6.0, http://www.xmind.net, 23/11/2015 [10] IMindMap, version 7.0, ThinkBuzan, 23/11/2015 [11] Đỗ Phúc, Mai Xuân Hùng, Nguyễn Thị Kim Phụng (2008), “Gom cụm đồ thị ứng dụng vào việc rút trích nội dung khối thông diệp diễn đàn thảo luận”, Tạp chí phát triển KH&CN, tập 11, số 05 [12] Nguyễn Hoàng Tú Anh (2011), Tiếp cận đồ thị biểu diễn, khai thác văn ứng dụng, Đại học Khoa học tự nhiên Thành phố Hồ Chí Minh [13] Nguyễn Hoàng Tú Anh , Nguyễn Trần Kim Chi, Nguyễn Hồng Phi (2009), “Mô Hình Biểu Diễn Văn Bản Thành Đồ Thị”, Tạp chí phát triển KH&CN, tập 12, số 07, trang 5-14 [14] Vƣơng Toàn (2007), Thử đề xuất quy trình tự động tóm tắt văn khoa học, Bản tin thƣ viện - Công nghệ thông tin, Viện Thông tin Khoa học Xã hội [15] Trần Mai Vũ (2009), Tóm tắt đa văn dựa trích xuất câu, Trƣờng Đại học Công nghệ Hà Nội 78 [16] Tạ Nguyễn (2012), Xây dựng hệ thống rút trích nội dung văn khoa học dựa cấu trúc, Đại học Lạc hồng [17] Nguyễn Việt Cƣờng (2007), Xây dụng mục lục cho văn bản, Đại học Công nghệ Hà Nội [18] Trƣơng Quốc Định, Nguyễn Quan Dũng (2012), Một giải pháp tóm tắt văn tiếng Việt tự động, Hội thảo quốc gia lần thứ XV: Một số vấn đề chọn lọc Công nghệ thông tin truyền thông, Hà Nội [19] Nguyễn Trọng Phúc, Lê Thanh Hƣơng (2008), “Tóm tắt văn tiếng Việt sử dụng cấu trúc diễn ngôn”, hội thảo khoa học: The ICT.rda, Đại học Bách khoa Hà Nội [20] Adam Khoo (1998), I Am Gifted, So Are You!, Dịch từ tiếng Anh, Trần Đăng Khoa, Uông Xuân Vy, 2007, Nhà xuất phụ nữ [...]... mới trở nên dễ dàng nhƣ thao tác copy văn bản thông thƣờng - Dễ dàng chuyển đồi thành dạng văn bản thông thƣờng: Việc lƣu trữ SĐTD dạng văn bản có thể chuyển đổi thành dạng văn bản thông thƣờng dễ dàng hơn 9 Nhằm phục vụ cho viêc sử dụng văn bản theo một số nhu cầu thực tế hoặc lƣu trữ tài nguyên dạng văn bản - Tiếc kiệm thời gian hơn: Việc soạn thảo SĐTD dạng văn bản có thể rút ngắn thời gian tạo SĐTD... nhƣng đã tạo nền tảng về đồ họa cho SĐTD và một số kỹ thuật trên SĐTD cho máy tính Để thực hiện việc chuyển đổi văn bản sang SĐTD ở Việt Nam hiện nay vẫn chƣa có Tuy nhiên, về khía cạnh xử lý văn bản hiện nay ở Việt Nam có nhiều công trình nghiên cứu về xử lý văn bản tiếng Việt nhƣ: Tóm tắt văn bản nhƣ mô hình biểu diễn văn bản dạng đồ thị, [11] trong đó mỗi đỉnh là một từ hoặc cụm từ các đỉnh đƣợc liên... sử dụng các dữ liệu SĐTD cho các mục đích khác Trong luận văn này, sẽ tiến hành tìm hiểu, nghiên cứu các kỹ thuật hỗ trợ SĐTD trên máy tính và ứng dụng Dựa trên các kỹ thuật đã tìm hiểu và nghiên cứu, tiến hành thực hiện mục tiêu chính của luận văn là Xây Dựng Chƣơng Trình Chuyển Đổi Từ Tập Tin Văn Bản Sang Sơ Đồ Tƣ Duy Dạng Hình Ảnh Luận văn này nhằm góp phần làm phong phú thêm các kỹ thuật hỗ trợ... văn bản thành dạng ngôn ngữ đặc tả SĐTD và có thể hiển thị thành dạng hình ảnh trực quan Ngoài ra, tôi còn tìm hiểu một số kỹ thuật xử lý trên SĐTD nhằm góp phần bổ xung thêm vào các kỹ thuật xử lý trên SĐTD hiện có 1.2 Mục tiêu và giới hạn của luận văn Luận văn sẽ tìm hiểu và nghiên cứu các giải pháp, kỹ thuật để thực hiện mục tiêu chính là xây dựng chƣơng trình chuyển đổi từ tập tin văn bản sang. .. SĐTD dạng Đỉnh với các thành phần: Nút, Cung, Hình ảnh và Cung quan hệ: Hình 2.11: Ví dụ về Cung quan hệ trên SĐTD dạng Đỉnh 2.2.2 Sơ đồ tư duy dạng Khối Khái niệm: Là loại SĐTD dùng để sắp xếp thông tin một cách trực quan, với thông tin các chủ đề đƣợc thể hiện trên các nút của SĐTD Các nút chƣa thông tin thông thƣờng có dạng hình chữ nhật, hình elip hoặc hình đám mây v.v Thông thƣờng sử dụng SĐTD dạng. .. nghĩa nhƣ sau: T: là thông tin văn bản( text) của nút Trong mỗi nút văn bản có thể có hoặc không tùy thuộc vào nội dung thông tin của nút Thông thƣờng trong trƣờng hợp không có thông tin văn bản văn thì thông tin của nút có thể đƣợc thể hiện qua các hình ảnh hoặc icon 16 I: Là các hình ảnh, icon minh họa thông tin cho một nút Thành phần này có thể có hoặc không C: là tập các chủ đề bổ xung(callout)... dựng mục lục cho văn bản sử dụng hai bƣớc: Phân đoạn văn bản và sinh tiêu đề văn bản đồng thời đề xuất tích hợp hai quá trình để giảm thời gian tính toán và dƣ thừa dữ liệu Trong bài báo [18] tác giả đƣa ra một quy trình tóm tắt văn bản tự động, và sử dụng mô hình túi từ - bag of words để biểu diễn văn bản tuy cài đặt đơn giản nhƣng lại có nhƣợc điểm là làm mất đi ngữ nghĩa của văn bản Sử dụng cấu trúc... SĐTD dạng khối với 2 thành phần là Nút và Cung Hình 2.13: Ví dụ minh họa SĐTD dạng khối với 2 thành phần cơ bản: Nút, Cung Ví dụ minh họa 2: Sơ đô tƣ duy dạng khối với các thành phần: Nút, Cung, Hình ảnh Hình 2.14: Ví dụ minh họa SĐTD dạng Khối với: Nút, Cung, Hình ảnh 26 Ví dụ minh họa 3: SĐTD dạng khối với: Nút, Cung, Chủ đề bổ xung Hình 2.15: Ví dụ minh họa về chủ đề bổ xung trên SĐTD dạng Khối... một số kỹ thuật trên SĐTD nhằm giải quyết một số nhu cầu về SĐTD - Xây dựng chƣơng trình chuyển đổi từ văn bản với dạng ngôn ngữ quy ƣớc cho SĐTD thành dạng SĐTD trực quan hỗ trợ cho việc giảng dạy bằng SĐTD 8 Nhƣ chúng ta đã biết các kỹ thuật về xử lý ngôn ngữ tự nhiên còn nhiều hạn chế do đó trong luận văn này nội dung các tập tin văn bản đƣợc giới hạn bởi các cú pháp và quy tắc của ngôn ngữ quy ƣớc... cho nhiều mục đích, lĩnh vực khác nhau Trong luận văn này, ứng dụng đƣợc xây dựng chủ yếu để hỗ trợ cho việc giảng dạy bằng SĐTD 1.3 Ý nghĩa của luận văn Nhu cầu thực tiển về một chƣơng trình hỗ trợ hiệu quả về SĐTD là khá cao và cần thiết Do đó, mục tiêu của ứng dụng đặt ra là xây dựng một chƣơng trình hỗ trợ chuyển đổi văn bản dạng đặc tả SĐTD sang dạng SĐTD trực quan Ứng dụng này không mang tính ... tìm hiểu nghiên cứu, tiến hành thực mục tiêu luận văn Xây Dựng Chƣơng Trình Chuyển Đổi Từ Tập Tin Văn Bản Sang Sơ Đồ Tƣ Duy Dạng Hình Ảnh Luận văn nhằm góp phần làm phong phú thêm kỹ thuật hỗ... thuật để chuyển đổi từ văn với dạng ngôn ngữ quy ƣớc SĐTD sang dạng hình ảnh dạng trực quan - Tìm hiểu số kỹ thuật SĐTD nhằm giải số nhu cầu SĐTD - Xây dựng chƣơng trình chuyển đổi từ văn với dạng. .. luận văn Cuối cùng, Tôi xin đƣợc gửi lời cảm ơn đến bạn khóa, đóng góp nhiệt tình, chia sẻ kinh nghiệm trình nghiên cứu luận văn Xây Dựng Chƣơng Trình Chuyển Đổi Từ Tập Tin Văn Bản Sang Sơ Đồ