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

TR Đ IăH CăĐĨăN NG NGăĐ IăH CăS ăPH M NGỌăTH ăTHÚYăDUNG 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 LU NăVĔNăTH CăSƾ H ăTH NGăTHỌNGăTIN ĐƠăNẵng, Nĕmă2019 TR Đ IăH CăĐĨăN NG NGăĐ IăH CăS ăPH M NGỌăTH ăTHÚYăDUNG 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 ChuyênăngƠnh:ăHệăthốngăthôngătin Mưăsố:ă60 48 01 04 LU NăVĔNăTH CăSƾ Ng iăh ngăd năkhoaăh c: TS Ph măAnhăPh ng ĐƠăNẵng,ănĕmă2019 i L IăCAMăĐOAN Tôi xin camăđoanăluơ ̣năvĕnăv iătiêuăđê “Nghiên c u kỹ thuật khai phá quy trình 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” hoan toan la kêt quả nghiên c u của chinh bản thân va ch aă đ c̣ công bô bơt c mô ̣t công trinh nghiên c u nao củaăng i khac Trong qua trinh th c̣ hiê ̣n luơ ̣năvĕn,ătôiăđã th c̣ hiê ̣n nghiêm tuc cac quy tĕcăđa ̣oăđ c nghiên c u, cac kêt quả trinh bay luơ ̣nă vĕnă la sản phở m nghiên c u, khảo sat của riêng ca nhân tôi, tơt cả cac tai liê ̣u tham khảo s ̉ du ̣ng luơ ̣năvĕnăđêuăđ c̣ trich dỡn t ng minh,ătheoăđungăquyăđinh ̣ Tôi xin hoan toan chiụ trach nhiê ̣m vê tinh trung th c̣ của sô liê ̣u va cac ṇi dung khac luơ ̣năvĕnăcủa minh Đà Nẵng, tháng 01 năm 2019 Ng i thực NgôăTh ăThúyăDung ii L IăC Mă N Em xin chân g ̉ i l i cảmă năsơuăsĕcăđên quy Thầy,ăCô Khoa Côngă nghệă thông tin ậ Tr ngăĐ iăh căS ăph măĐƠăN ng đã tơ ̣n tinh giảng da ̣y, ta ̣oăđiêu kiê ̣n giupăđ ̃ em suôt khoa ho ̣c Em xin chân bi t n sâu s c đ n Ti nă sƿă Ph mă Anhă Ph ng, ng i đư dành nhiều th i gian, tâm huy t h ng d n giúp em hoàn thành lu n vĕn tốt nghiệp Xin chân cảmă năquy Thơy, Cô va đông nghiê ̣p ta ̣iăTr ngăĐa ̣i ho ̣c Pha ̣m VĕnăĐôngăđã cungăcấpănhữngătƠiăliệu nghiên c u trongălƿnhăvực kiểm đ nh chất l ngă giáoăd căvƠ ta ̣oăđiêu kiê ̣n thuơ ̣n l ị ănhấtăchoăemătrong suốt trình h c t p nghiên c u Cuối nh ng không quan tr ng, em bi t n gia đình em, ng tr cho em v t chất tinh thần suốt th i gian h c i đư hỗ Mặc dù em đư có nhiều cố g ng để hoàn thiện lu n vĕn tất c nhiệt tình nĕng lực c a nh ngădoăth iăgianăcóăh n,ăvƠăviệcăti păc năv iăkhaiăpháă quyătrìnhăcịnăm i,ătƠiăliệuăthamăkh oăch aănhiều,ăkinhănghiệmăc aăb năthơnăvềăvấn đềă nghiên c u cịnănhiềuăh năch ănên khơng tránh khỏi sai sót Vì v y, em mong nh n đ c góp ý, b o c a quý thầy cô, b n bè, đồng nghiệp, giúp đỡ q báu nhấtăđểăem cố g ng hồn thiện h n q trình nghiên c u cơng tác sau Em xin chân thành c m! Đà Nẵng, tháng 01 năm 2019 Ng i thực NgôăTh ăThúyăDung TRANG THONG TIN LU�N VAN T�C Si NGHIEN CUU KY THU�T KHAI PH QUY TRINH VA UNG DVNG XAY DNG QUY TRINH KIEMDJNH CHAT LU}NG GI.O DVC TRUONGD�I HQC PH�M VANDONG Chuyen nganh: H� th6ng thong tin H9 ten h9c vien: Ngo Thi Thuy Dung Ngu:Yi hu6ng d�n khoa h9c: TS Ph?m Anh Phuong Ca so· 0T: Tmcmg DH Su ph?m 0a Nulg Tom tit: V&i Sl,! phat trien cua cong ngh� thong tin, cang c6 nhi6u thong tin v6 cac quy trinh nghi�p Vl dugc luu l?i cac h� th6ng thong tin dU'C d?ng CaC bang ghi S! ki�n, CaC ban ghi S! ki�n c6 d�k diem la n6 phan anh m)t each trung thrc, chinh xac nhrng gi da xay thvc t€ Tuy nhien cho d€n gin day, cac thong tin it khl duqc cac t6 chrc, doanh nghi�p sr dvng de phan tfch vi�c thTc hi�n cac quy trlnh nghi�p l ca ban cua co quan, t6 chrc, doanh nghi�p minh Y tm'mg cua khai pha quy trinh nghi�p Yl,l Ja trich XUit thong tin t' CaC ban ghi Sl,l' ki�n d6 khai pha CaC mo hinh quy trJnh nghi�p vv Nhu·ng mo hinh c6 th6 duqc dung d€ phan tich cac quy trlnh, phat hi�n nhrng vin d6 sai l�ch ur d6 d6 xuit di6u chinh, thi€t k€ l?i quy trlnh m)t each chfnh xac han mang l?i cac hi�u qua, phvc vv doi Mi thoi d?,i V6-i nhung lgi ich ma n6 m?ng l?-i, khai pha quy trlnh dang tr6· m)t nhing nghien cCru thu hut duqc sv quan tam cua cac nha nghien cru linh vµc quan ly quy trlnh nghi�p ,l (BPM) va gi6'i nghien cCru khoa h9c may tinh Nghien cru cai ti�n cac giai thu?t khai pha quy trlnh dugc (mg dvng vao cac !Tnh vvc cv th€ nhu y t€, giao dvc, tai chinh kinh doanh, thuang mai Xac nh?n cua giao vien hu6ng d�n � � TS Ph?m Anh Phuong Nguoi thvc hi�n d� tai Ngo Thi Thuy Dung INFORMATION PAGE OF MASTER THESIS TECHNICAL RESEARCH TO DISCOVER THE PROCESS AND APPLICATION OF BUILDING THE PROCESS OF VERIFYING THE QUALITY OF UNIVERSITY OF PHAM VAN DONG Major: Inormation Systems Full name of Master student: Ngo Thi Thuy Dung Supervisors : Dr Pham Anh Phuong Training institution: Danang Pedagogical University With the development of inormation technology, more and more information about business processes is stored in inormation systems in the orm of event log tables, these event logs are characterized by it faithfully reflect, exactly what happened in reality However, until recently, this information was rarely used by organizations and businesses to analyze the implementation of basic business processes of their agencies, organizations and businesses The idea of business process mining is to extract information from event logs to uncover business process models These models can be used to analyze processes, detect deviating problems, and then propose adjustments and redesigns of the process more accurately to bring eiciency and time-consuming service great With the benefits it leverages, process mining is becoming one of the studies that have attracted the attention of business process management (BPM) researchers and computer science researchers count Research and improve the process mining algorithms applied in speciic areas such as health, education, business finance, trade, etc Supervior's conirmation iv M CăL C L IăCAMăĐOAN i L IăC Mă N ii TRANGăTHỌNGăTINăLU NăVĔNăTH CăSƾ iii M CăL C iv DANHăM CăVI TăT T vii DANHăM CăCÁCăB NG viii DANHăM CăCÁCăHÌNHă NH ix M ăĐ U 1.ăLýădoăch năđềătƠi 2.ăM cătiêuăc aăđềătƠi 3.ăĐốiăt 4.ăPh ngăvƠăph măviănghiênăc u ngăphápănghiênăc u 5.ăK tăqu ădựăki n 6.ăBốăc căc aălu năvĕn CH NGă1.ăT NGăQUANăV ăKHAIăPHÁăQUYăTRỊNH 1.1 Gi iăthiệuăchungăvềăkhai phá quy trình 1.2 Mơ hình quy trình phân tích mơ hình theo quy trình 1.2.1 Mơ hình hóa quy trình 1.2.2.ăṂtăsốăngơnăngữămơăhìnhăquyătrình 1.2.3.ăM ngăPetri 1.2.4.ăM ngăWorkflow 1.3 Phơnătíchăquyătrìnhădựaătrênămơăhình 1.3.1 Phân tích quy trình 1.3.2.ăKiểmătraăquy trình 1.3.3.ăPhơnătíchăhiệuănĕng 1.3.4.ăGi iăh năc aăphơnătíchăquyătrìnhătrênămơăhình 1.3.5.ăCácăthaoătácănh tăkýăsựăkiệnăvƠămơăhìnhăquyătrình 1.4 BƠiătốnăphátăhiệnăquyătrình 1.4.1ăNh tăkýăsựăkiện 1.4.2.ăPhátăhiệnăquyătrình 12 1.5 Kiểmătraăphùăh p 15 1.5.1.ăBƠiătoánăkiểmătraăphùăh p 15 v 1.5.2.ăKiểmătraăphùăh pătheoătr ngăh păreplay 16 1.5.3.ăKiểmătraăphùăh pătheoăsoăsánhăv t 18 1.5.4.ă ngăd ngăkhácăc aăkiểmătraăphùăh p 18 1.6 M ăṛngăquyătrình 19 1.6.1.ăThêmăquanăđiểmătổăch c 20 1.6.2.ăThêmăquanăđiểmăth iăgianăvƠăxácăsuất 23 1.6.3.ăThêmăquanăđiểmătr 1.7 K tălu năch CH ngăh p 24 ngă1 25 NGă2 M TăS ăTHU TăTOÁNăKHAIăPHÁăQUYăTRỊNH 26 2.1 Thu tătốnăkhai phá quy trình Alpha 26 2.1.1.ăĐầuăvƠoăc aăthu tătoán 26 2.1.2.ăThu tătoán 27 2.1.3.ăụăt ngăc aăthu tătoánăAlpha 29 2.1.4.ăGi iăh năc aăthu tătoánăAlpha 29 2.2 Thu tătốnăkhaiăpháăquyătrìnhăHeuristică(HM) 32 2.2.1.ăĐầuăvƠoăvƠăđầuăraăc aăthu tătoán 32 2.2.2.ăThu tătốnăkhaiăpháăquyătrìnhăHeuristic 34 2.2.3.ăK tălu năthu tătốnăkhaiăpháăquyătrìnhăHeuristic 44 2.3 Thu tătốnăkhaiăpháăquyătrìnhădiătruyềnă(GPM) 44 2.3.1.ăThu tătoánădiătruyềnă(GA) 45 2.3.2.ăKh iăt o 45 2.3.3.ăLựaăch n 46 2.3.4 Táiăs năxuấtă(sinhăs n) 46 2.3.5ăK tăthúc 47 2.3.6.ăṂtăsốălựaăch năthi tăk ăcầnăthựcăhiện 47 2.3.7.ăK tălu năthu tătốnăkhaiăpháăquyătrìnhădiătruyền 50 2.4 K tălu năch ngă2 51 CH NGă3 NGăD NGăKHAIăPHÁăQUYăTRỊNHăTHUăTH PăC PăNH Tă H ăTH NGă MINHă CH NGă KI Mă Đ NHă CH Tă L NGă GIÁOă D Că T Iă TR NGăĐ IăH CăPH MăVĔNăĐ NG 52 3.1 BƠiătốnăkhaiăpháăquyătrìnhăthuăth păc pănh tăhệăthốngăminhăch ngăKiểmăđ nhă chấtăl ngăgiáoăd căt iătr ngăĐ iăh căPh măVĕnăĐồng 52 3.1.1.ăĐầuăvƠoăc aăbƠiătoán 53 3.1.2.ăĐầuăraăc aăbƠiătoán 55 vi 3.1.3.ăH ngăgi iăquy tăbƠiătoán 55 3.2 Cơngăc ăkhaiăpháăquyătrìnhăProM 55 3.2.1 Gi iăthiệuăchungăvềăcơngăc ăkhaiăpháăquyătrìnhăProM 55 3.2.2.ăCácăch cănĕngăc aăcơngăc ăkhaiăpháăquyătrìnhăProM 56 3.3 Thựcănghiệmăkhaiăpháăquyătrìnhăthuăth păc pănh tăhệăthốngăminhăch ngăkiểmă đ nhăchấtăl ngăgiáoăd căt iătr ngăĐ iăh căPh măVĕnăĐồng 63 3.3.1.ăKhaiăpháăquyătrìnhăbằngăthu tătốnăAlpha 63 3.3.2.ăKhaiăpháăquyătrìnhăbằngăthu tătốnăHeuristicămining 64 3.3.3.ăKhaiăpháăquyătrìnhăbằngăthu tătốnăDi truyền 64 3.4 K tălu năch ngă3 68 K TăLU N 69 TĨIăLI UăTHAMăKH O 70 vii DANHăM CăVI TăT T Gi iăthích Ký hi u, ch vi t t t BPM BPMN Business Process Management (Qu nălýăquyătrìnhăbánăhƠng) Business Process Modeling Notation (KýăhiệuăMơăhìnhăhóaăquyătrìnhănghiệpăv ) C-net CausalăNetă(l CRM Customer Relationship Management (Qu nălýăquanăhệăkháchăhƠng) DG DependencyăGraphă(Biểuăđồăph ăthục) EmiT Enhanced Mining Tool (Côngăc ăkhaiăpháănơngăcao) EPC ERP FHM GPM HM MXML PNML SCM iănguyênănhơn) Event-driven Process Chain (Chuỗiăquyătrìnhătheoăh ngăsựăkiện) Enterprise Resource Planning (L p k ăho ch) Flexible Heuristics Miner (linhăđ̣ngăthu tătoánăHeuristics Miner) Genetic Process Mining (khaiăpháăquyătrìnhădiătruyền) Heuristics Miner(thu tătốnăHeuristics Miner) Mining eXtensible Markup Language Khaiăpháăngơnăngữăđánhădấu eXtensible Petri Net Markup Language (NgônăngữăđánhădấuăPetriăNet) Software Configuration Management (Qu nălýăcấuăhìnhăphầnămềm) SWF-net Structured Workflow Net (l iăquyătrìnhălƠmăviệc) WFM Workflow management (Qu nălýăcôngăviệc) WF-net WorkflowăNetsă(L XES eXtensible Event Stream (Luồngăsựăkiện) YAWL Yet Another Workflow Language (NgơnăngữăquyătrìnhălƠmăviệcăkhác) iăcơngăviệc) viii DANHăM CăCÁCăB NG S ăhi u Tênăb ng Trang B ngă1.1ă Ṃtăvíăd ăb ngăghiăsựăkiện 10 B ngă1.2ă Ṃtăcáchăbiểuădiễnăg năh năc aăb năghiăsựăkiện 12 B ng 1.3 Ṃt b n ghi kiện đ n gi n v i thông tin nguồn lực đ làm b t c 21 B ngă1.4 B ngănguồnălựcăho tăđ̣ngăchoăthấyăth iăgianătrungăbìnhăṃtă ng iăthựcăhiệnăṃtăho tăđ̣ngăchoămỗiătr ngăh p 21 B ngă2.1ă Víăd ăvềăṃtăb ngăinăv t 27 B ngă2.2ă Chuyểnăđổiăṃtăm ngăPetriătrongăhìnhă2.8ăthƠnhăṃtăC-net 34 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 37 B ngă2.4ă Đ măsốăvịngălặpăcóăđ̣ădƠiă2ă(t călƠăđ măaă>>w b) 37 B ngă2.5ă Hiểnăth ăđ̣ăph ăthụcăgiữaăcácăho tăđ̣ng 38 B ngă2.6ă Đồăth ăph ăthụcăk tăqu ăđ 39 B ngă2.7ă ṂtăC-netăm ăṛngăđốiăv iăđồăth ăph ăthụcăc aăB ngă2.6ăv iă sựăliênăk tăcácăb năghiăsựăkiệnăv iă1000ăv t 41 B ngă3.1ă Víăd ăchiăti tăb năghiăsự kiệnăVFull 53 B ngă3.2ă B năghiăsựăkiệnăVfull 55 B ngă3.3ă Soăsánh,ăđánhăgiáăcácăthu tătoánăđưăthựcănghiệm 67 căsuyăraătừăb ngă2.5 ... camăđoanăluơ ̣năvĕnăv iătiêuăđê ? ?Nghiên c u kỹ thuật khai phá quy trình 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? ?? hoan toan la kêt quả nghiên c u của chinh... măvi? ?nghiên? ?c u Đối tượng nghiên c u - Quy? ?trình? ?c pănh tăhệăthốngăminhăch ng? ?Kiểm? ?đ nh? ?chất? ?l ng? ?giáo? ?d c.ă - Kỹ? ?thu t? ?khai? ?phá? ?quy? ?trình - Cácăthu tătốn? ?khai? ?phá? ?quy? ?trình - Cơngăc ? ?khai? ?phá? ?quy? ?trình. .. ngătrongăbaălo iă khai? ?phá? ?quy? ?trình. ăĐóă phátăhiệnă quy? ? trình, ă kiểm? ? traă phùă h p,ă vƠă c iă thiệnă quy? ? trình? ? nh ă đưă trình? ? bƠyă ă phía Ba ho tăđ̣ng? ?khai? ?phá? ?quy? ?trình? ?nƠyăs ăđ c? ?trình? ?bày chiăti