Aplikasi pengolahan proses bisnis menggunakan metode analisis kemiripan Behavioral, Structural, dan Semantic untuk meningkatkan akurasi dalam penentuan Common Fragment Workflow pada ERP Pesantren

ABSTRAK

Penelitian ini bertujuan untuk mencari common fragment model proses bisnis pada ERP Pesantren. Ekstraksi common fragment dilakukan untuk mendapatkan rangkaian proses yang selalu ada dalam setiap model proses bisnis. Common fragment didapatkan melalui serangkaian proses yang berdasarkan pada kemiripan model proses bisnis. Model proses bisnis ERP Pesantren dapat diukur kemiripannya dalam tiga aspek, yaitu kemiripan semantik label, kemiripan struktura, dan kemiripan perilaku. Nilai kemiripan struktur dan perilaku dapat dicari menggunkan algoritma jaccard, dice, cosine, dan overlap. Sedangkan untuk mengetahui nilai kemiripan semantik dapat menggunakan algoritma levenshtein distance. Ketiga aspek kemiripan digabungkan untuk mendapatkan tingkat kemiripan keseluruhan dengan memberikan bobot pada setiap aspek. Kombinasi bobot berpengaruh pada akurasi hasil clustering. Selain kombinasi bobot, nilai threshold juga berpengaruh pada akurasi hasil clustering. Akurasi hasil clustering yang didapatkan adalah 100 % dengan treshold 0.48-0.52 dan kombinasi bobot 0.5 untuk kemiripan semantik label, 0.3 untuk kemiripan struktural, dan 0.2 untuk kemiripan perilaku dengan menggunakan kombinasi algoritma jaccard, dice, cosine dan levenshtein. Akhirnya, Model proses bisnis yang umum dapat diperoleh dari kombinasi perhitungan kemiripan perilaku, kemiripan struktur dan kemiripan semantik label. Hasil ektraksi common fragment merepresentasikan sebagai proses bisnis yang umum dari proses bisnis yang terdapat pada ERP Pesantren.

ABSTRACT

This research aims to find common fragment model business process in ERP Boarding School. Extraction of common fragments was done to get the series of processes that are always present in every models business processes. Common fragment obtained through a series of processes that are based on the similarity of the model business processes. Model business process ERP Boarding School can be measured in three aspects of similarity, semantic similarit, structural similarity, and behavioral similarity. The structural and behavioral similarity values can be searched either using algorithms jaccard, cosine, dice, and overlap. As for knowing the value of semantic similarity algorithm can use levenshtein distance. The third aspect of the similarities are combined to get the overall similarity level by giving weights on each aspect. A combination weighting effect on the accuracy of the clustering results. In addition to a combination of weights, threshold values also affect the accuracy of the clustering results. The accuracy of the clustering results obtained was 100% threshold with 0.48 until 0.52 and combination weighting 0.5 to semantic similarity labels, structural similarities to 0.3 and 0.2 for similarities in behavior. Finally, the common model business process can be obtained from a combination of behavioral similarity calculation, structural similarity and similarity of semantic labels. The results of the extraction of common fragment represents as a common business processes from the business process in ERP Boarding School.

مستخلص البحث

هدفت هذه الدراسة إلى استكشاف Common Fragmentنموذج العمليات التجارية في المدارس ERP الصعود إلى الطائرة. ويتم استخراج Common Fragment للحصول على سلسلة من العمليات التي تكون دائما موجودة في كل نموذج العمليات التجارية. يتم الحصول على Common Fragmentمن خلال سلسلة من العمليات على أساس التشابه في نموذج العمليات التجارية. نماذج عملية تخطيط موارد المؤسسات التجارية المدارس الإسلامية الداخلية يمكن قياس التشابه في ثلاثة جوانب، وهي Semantic Similarity ، Structural Similarity، Behavioral Similarity. يمكن البحث قيمة التشابه Structural Similarity، وباستخدام خوارزمية Behavioral Similarity Jaccard، Dice، Cosine، Overlap. أما بالنسبة لمعرفة Semantic Similarity قيمة يمكن استخدامها Levenshtein خوارزمية بعد. يتم الجمع بين هذه الجوانب الثلاثة من تشابه للحصول على مستوى التشابه العام، حيث وزنه إلى كل جانب. الوزن مجتمعة تؤثر على دقة Clustering. بالإضافة إلى مزيج من وزنه، ويؤثر على قيمة threshold أيضا دقة Clustering. دقة Clustering النتائج التي تم الحصول عليها هي 100%مع عتبة 00:48 ومجموعة من الأوزان 0.5 إلى Semantic Similarity التسمية، Structural Similarity0.3، و 0.2 Behavioral Similarity. وأخيرا، يمكن الحصول على نموذج مشترك العمليات التجارية من مزيج من حساب Behavioral Similarity ، Structural SimilaritySemantic Similarity. نتائج استخراج Common Fragment تمثل عملية تجارية مشتركة من العمليات التجارية الواردة في المدرسة ERP الصعود إلى الطائرة.