1. Trang chủ
  2. » Luận Văn - Báo Cáo

GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG

100 4 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Nghiên Cứu Kỹ Thuật Khai Phá Quy Trình Và Ứng Dụng Xây Dựng Quy Trình Kiểm Định Chất Lượng Giáo Dục Trường Đại Học Phạm Văn Đồng
Tác giả Ngụ Thị Thúy Dung
Người hướng dẫn TS. Phạm Anh Phương
Trường học Đại học Đà Nẵng
Chuyên ngành Hệ thống thông tin
Thể loại luận văn thạc sĩ
Năm xuất bản 2019
Thành phố Đà Nẵng
Định dạng
Số trang 100
Dung lượng 6,47 MB

Nội dung

Ngày đăng: 09/05/2022, 23:41

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
[4]. A.J.M.M. Weijters, J.T.S. Ribeiro (2011), "Flexible Heuristics Miner (FHM)", CIDMIEEE, pp. 310-317 Sách, tạp chí
Tiêu đề: Flexible Heuristics Miner (FHM)
Tác giả: A.J.M.M. Weijters, J.T.S. Ribeiro
Năm: 2011
[5]. A.J.M.M. Weijters, W. van der Aalst, A. de Medeiros (2006), "Process Mining with the Heuristics Miner Algorithm", Beta Working Paper, WP 166 Sách, tạp chí
Tiêu đề: Process Mining with the Heuristics Miner Algorithm
Tác giả: A.J.M.M. Weijters, W. van der Aalst, A. de Medeiros
Năm: 2006
[6]. K. A de Medeiros, A.J.M.M. Weijters, and W.M.P. van der Aalst (2007). “Genetic Process Mining: An Experimental Evaluation”. Data Mining and Knowledge Discovery, 14(2), pp. 245–304 Sách, tạp chí
Tiêu đề: Genetic Process Mining: An Experimental Evaluation”. "Data Mining and Knowledge Discovery
Tác giả: K. A de Medeiros, A.J.M.M. Weijters, and W.M.P. van der Aalst
Năm: 2007
[7]. K. A. de Medeiros (2006), Genetic Process Mining, Eindhoven University of Technology Sách, tạp chí
Tiêu đề: Genetic Process Mining
Tác giả: K. A. de Medeiros
Năm: 2006
[8]. K. A. de Medeiros, A.J.M.M. Ton Weijters (2009), ProM Framework Tutorial, Technische Universiteit Eindhoven, The Netherlands Sách, tạp chí
Tiêu đề: ProM Framework Tutorial
Tác giả: K. A. de Medeiros, A.J.M.M. Ton Weijters
Năm: 2009
[9]. Rozinat, I.S.M. de Jong, C.W. Gunther, W.M.P. van der Aalst (2007), "Process Mining of Test Processes A Case Study", BETA publicatie: working papers, No. 220. Eindhoven: Technische Universiteit Eindhoven, pp. 36 Sách, tạp chí
Tiêu đề: Process Mining of Test Processes A Case Study
Tác giả: Rozinat, I.S.M. de Jong, C.W. Gunther, W.M.P. van der Aalst
Năm: 2007
[10]. B.F. van Dongen, A.K.A. de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters, and W.M.P. van der Aalst (2005), "The ProM framework: A new era in process mining tool support", Lecture Notes in Computer Science, Vol. 3536, pp. 444-454. Springer Verlag Sách, tạp chí
Tiêu đề: The ProM framework: A new era in process mining tool support
Tác giả: B.F. van Dongen, A.K.A. de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters, and W.M.P. van der Aalst
Năm: 2005
[11]. Tadao Murata (4/1989); "Petri Nets: Properties, Analysis and Applications"; Proceedings of the IEEE, vol. 77, no. 4, pp. 541-580 Sách, tạp chí
Tiêu đề: Petri Nets: Properties, Analysis and Applications
[12]. W.M.P. van der Aalst, A.J.M. M Weijters, L Maruster (9/2004), "Workflow mining: Discovering process models from event logs”. IEEE Transactions on Sách, tạp chí
Tiêu đề: Workflow mining: Discovering process models from event logs
[13]. W.M.P. van der Aalst (1998), "The Application of Petri Nets to Workflow Management", The Journal of Circuits, Systems and Computers, Vol. 8, No.1, pp. 21- 66 Sách, tạp chí
Tiêu đề: The Application of Petri Nets to Workflow Management
Tác giả: W.M.P. van der Aalst
Năm: 1998
[15]. W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster (2004), "Workflow Mining: Discovering process models from event logs", Knowledge and Data Engineering, Volume 16 Issue 9, pp. 1128 – 1142 Sách, tạp chí
Tiêu đề: Workflow Mining: Discovering process models from event logs
Tác giả: W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster
Năm: 2004
[16]. W.M.P. van der Aalst, van Dongen, B. F., Herbst, J., Maruster, L., Schimm, G., and Weijters, A. J. M. M. (2003); "Workflow mining: A survey of issues and approaches".Data Knowl. Eng. 47, 2 , pp. 237– 267.Tham khảo từ nguồn trên Internet Sách, tạp chí
Tiêu đề: Workflow mining: A survey of issues and approaches
[1] Giáo trình Khai phá dữ liệu - Nguyễn Hà Nam, Nguyễn Trí Thành, PGS. TS. Hà Quang Thụy – Hà Nội 2017 Trường Đại học Công nghệ Đại học Quốc gia Hà Nội Khác
[2] Giáo trình khai phá dữ liệu, TS Nguyễn Trần Quốc Vinh Đại học Sư Phạm Đà Nẵng Khác
[3]. Giáo trình Khai phá dữ liệu, PGS – TS Đỗ Phúc Đại học Công nghệ Thông tin – Đại học Quốc Gia TP HCM, phát hành ngày 22/5/2017 - Nhà xuất bản ĐHQG-HCMTiếng Anh Khác
[14]. W.M.P. van der Aalst (2011), Process Mining: Discovery, Conformance and Enhancement of Business Processes, Springer - Verlag, Berlin Khác

HÌNH ẢNH LIÊN QUAN

(Quản lý cấu hình phần mềm) - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
u ản lý cấu hình phần mềm) (Trang 9)
Hình 1.1: Sơ đồ khai phá quy trình. - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 1.1 Sơ đồ khai phá quy trình (Trang 18)
Bảng 1.1: Một ví dụ bảng ghi sự kiện - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Bảng 1.1 Một ví dụ bảng ghi sự kiện (Trang 23)
Bảng 1.3: Một bản ghi sự kiện đơn giản với thông tin nguồn lực được làm nổi bật. - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Bảng 1.3 Một bản ghi sự kiện đơn giản với thông tin nguồn lực được làm nổi bật (Trang 34)
Hình 1.9: Mô hình tổ chức được phát hiện dựa trên bản ghi sự kiện - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 1.9 Mô hình tổ chức được phát hiện dựa trên bản ghi sự kiện (Trang 36)
Hình 2.2: Mối liên hệ giữa bản ghi sự kiện với cấu trúc mạng Petri cơ bản dựa trên các mối quan hệ >W, →W, ||W và #W  - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.2 Mối liên hệ giữa bản ghi sự kiện với cấu trúc mạng Petri cơ bản dựa trên các mối quan hệ >W, →W, ||W và #W (Trang 42)
Hình 2.4: Một mô hình quy trình với cấu trúc không tự do lựa chọn - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.4 Một mô hình quy trình với cấu trúc không tự do lựa chọn (Trang 44)
Hình 2.7: Mô hình mạng Petri được sử dụng để tạo ra một bản ghi sự kiện, trong đó các hoạt động D1, D2 và D3 không được ghi lại trong bản ghi  sự kiện  - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.7 Mô hình mạng Petri được sử dụng để tạo ra một bản ghi sự kiện, trong đó các hoạt động D1, D2 và D3 không được ghi lại trong bản ghi sự kiện (Trang 46)
Bảng 2.3. Đếm tần suất xuất hiện của các mối quan hệ nhân quả giữa các hoạt động - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Bảng 2.3. Đếm tần suất xuất hiện của các mối quan hệ nhân quả giữa các hoạt động (Trang 50)
Bảng 2.4: Đếm số vòng lặp có độ dài 2 (tức là đế ma >> w b). - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Bảng 2.4 Đếm số vòng lặp có độ dài 2 (tức là đế ma >> w b) (Trang 50)
2. Nhìn vào đường chéo trong bảng 2.3 chỉ có một ứng cử viên cho C1: hoạt độn gI được  theo  sau  bởi  chính  nó  315  lần - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
2. Nhìn vào đường chéo trong bảng 2.3 chỉ có một ứng cử viên cho C1: hoạt độn gI được theo sau bởi chính nó 315 lần (Trang 51)
Nếu chúng ta so sánh bảng 2.6 với kết quả của việc áp dụng định nghĩa 2.4 trên C-net được đưa ra trong bảng 2.2 chỉ khác nhau là mất kết nối tần suất  thấp  từ  D  đến  K - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
u chúng ta so sánh bảng 2.6 với kết quả của việc áp dụng định nghĩa 2.4 trên C-net được đưa ra trong bảng 2.2 chỉ khác nhau là mất kết nối tần suất thấp từ D đến K (Trang 52)
Hình 2.9: Đồ thị phụ thuộc kết quả khi thiết lập tham số σa =0.80 và σr = 0.2 (Kết nối tần suất thấp giữa hoạt động D và K cũng được chấp nhận) - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.9 Đồ thị phụ thuộc kết quả khi thiết lập tham số σa =0.80 và σr = 0.2 (Kết nối tần suất thấp giữa hoạt động D và K cũng được chấp nhận) (Trang 53)
Hình 2.10: Một mô hình quy trình dưới dạng mạng Petri với cấu trúc phụ thuộc khoảng cách xa  - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.10 Một mô hình quy trình dưới dạng mạng Petri với cấu trúc phụ thuộc khoảng cách xa (Trang 55)
Hình 2.11: Sự tương ứng của DG với hình 2.10 mà không có mối quan hệ phụ thuộc khoảng cách xa - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.11 Sự tương ứng của DG với hình 2.10 mà không có mối quan hệ phụ thuộc khoảng cách xa (Trang 56)
Hình 2.12: DG tương ứng với hình 2.11 với quan hệ đồ thị phụ thuộc khoảng cách xa. - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.12 DG tương ứng với hình 2.11 với quan hệ đồ thị phụ thuộc khoảng cách xa (Trang 57)
Hình 2.13: Tổng quan về hướng tiếp cận sử dụng khai phá di truyền - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.13 Tổng quan về hướng tiếp cận sử dụng khai phá di truyền (Trang 58)
Hình 2.15: Mô tả quá trình đột biến, một vị trí bị loại bỏ và một cung mới được thêm vào  - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 2.15 Mô tả quá trình đột biến, một vị trí bị loại bỏ và một cung mới được thêm vào (Trang 63)
Hình 3.1: Tổng quan về khung ứng dụng ProM - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.1 Tổng quan về khung ứng dụng ProM (Trang 69)
Hình 3.2: Các tùy chọn đối với dữ liệu đầu vào là bản ghi sự kiện - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.2 Các tùy chọn đối với dữ liệu đầu vào là bản ghi sự kiện (Trang 70)
Hình 3.4: Giao diện kết quả của thuật toán GA - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.4 Giao diện kết quả của thuật toán GA (Trang 71)
Hình 3.3: Giao diện tùy chỉnh thông số cho thuật toán GA - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.3 Giao diện tùy chỉnh thông số cho thuật toán GA (Trang 71)
Hình 3.6: Giao diện chức năng quản lý gói plugin của ProM 6.5 - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.6 Giao diện chức năng quản lý gói plugin của ProM 6.5 (Trang 72)
Hình 3.5: Giao diện làm việc trên ProM 5.2 - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.5 Giao diện làm việc trên ProM 5.2 (Trang 72)
Hình 3.8: Không gian hoạt động (Action) trên ProM Lite 1.2 - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.8 Không gian hoạt động (Action) trên ProM Lite 1.2 (Trang 74)
Hình 3.11: Kết quả khai phá quy trình xử lý quy trình bằng thuật toán Alpha. - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.11 Kết quả khai phá quy trình xử lý quy trình bằng thuật toán Alpha (Trang 76)
Hình 3.12: Kết quả nhận được khi khai phá với bản ghi sự kiện có lỗi. - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.12 Kết quả nhận được khi khai phá với bản ghi sự kiện có lỗi (Trang 77)
Kiểm tra độ phù hợp của mô hình trên hình 3.13 không chứa các kết nối giữa bắt đầu lại yêu cầu(F) và quyết định (C) , ta nhận được độ phù hợp 94,1% do 6 kết nối giữa  - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
i ểm tra độ phù hợp của mô hình trên hình 3.13 không chứa các kết nối giữa bắt đầu lại yêu cầu(F) và quyết định (C) , ta nhận được độ phù hợp 94,1% do 6 kết nối giữa (Trang 78)
Hình 3.13: Mô hình kết quả khai phá quy trình bằng thuật toán HM khi sử dụng các tham số mặc định - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.13 Mô hình kết quả khai phá quy trình bằng thuật toán HM khi sử dụng các tham số mặc định (Trang 78)
Hình 3.15: Kết quả khai phá với bản ghi có sự kiện lỗi và hoạt động trùng lặp - GHIÊN CỨU KỸ THUẬT KHAI PHÁ QUY TRÌNH VÀ ỨNG DỤNG XÂY DỰNG QUY TRÌNH KIỂM ĐỊNH CHẤT LƯỢNG GIÁO DỤC TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG
Hình 3.15 Kết quả khai phá với bản ghi có sự kiện lỗi và hoạt động trùng lặp (Trang 79)

TRÍCH ĐOẠN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w