APLIKASI PENGGALIAN POLA SEKUENSIAL INTERVAL WAKTU FUZZY PADA PROSES BISNIS ERP MENGGUNAKAN ALGORITMA FP-GROWTH-PREFIXSPAN

Transkripsi

1 Seminar Hasil Tugas Akhir APLIKASI PENGGALIAN POLA SEKUENSIAL INTERVAL WAKTU FUZZY PADA PROSES BISNIS ERP MENGGUNAKAN ALGORITMA FP-GROWTH-PREFIXSPAN Application of Fuzzy Time-Interval Sequence Pattern Mining of ERP Business Process using FP-Growth PrefixSpan Algorithm Oleh : Muhammad Sidratul Muntaha Al-Mutawakkil Alallah Dosen Pembimbing: Dr. Imam Mukhlash, S.Si, MT. Matematika FMIPA ITS 2014

2 Abstrak Perkembangan teknologi yang semakin pesat mengakibatkan makin banyaknya pengelolaan data terkomputerisasi. Dengan semakin kompleksnya proses bisnis, teknologi manajemen proses bisnis seperti ERP (Enterprise Resource Planning) dan sejenisnya makin banyak digunakan. Hal ini mengakibatkan ketersediaan data makin melimpah sehingga penggalian dan pencarian informasi dari sekumpulan data tersebut akan menjadi sebuah pengetahuan berharga. Data mining merupakan proses ekstraksi informasi atau pola penting dalam basis data berukuran besar. Metode data mining yang akan digunakan dalam Tugas Akhir ini adalah metode penggalian pola sekuensial (sequence pattern mining) menggunakan algoritma FP-Growth PrefixSpan. Selain itu, digunakan juga pendekatan fuzzy untuk menangani interval waktu dari data yang dianalisis sehingga pola sekuensial yang dihasilkan berupa pola sekuensial interval waktu fuzzy (fuzzy time-interval sequence pattern). Penerapan metode ini dalam proses bisnis ERP (Enterprise Resource Planning) menghasilkan pola sekuensial interval waktu fuzzy. Hasil analisis menunjukkan bahwa terdapat pengaruh minimum support terhadap pola yang dihasilkan. Selanjutnya, hasil dari analisis tersebut bisa digunakan sebagai bahan pertimbangan dalam analisis proses bisnis. Kata Kunci - Data Mining, Proses Bisnis, FP-Growth, PrefixSpan, Fuzzy time-interval sequence pattern.

3 Bab I Pendahuluan

4 Pendahuluan 1.1 Latar Belakang (I) 1 Perkembangan teknologi komputer yang semakin pesat mengakibatkan makin banyaknya pengelolaan data terkomputerisasi sehingga ketersediaan data makin melimpah. 2 Dengan semakin kompleksnya proses bisnis, teknologi manajemen proses bisnis seperti Enterprise Resource Planning (ERP) dan System Application and Product in Data Processing (SAP) telah banyak digunakan. 3 Timbulnya permasalahan ketika beberapa perusahaan dengan proses bisnis berbeda ingin bergabung bersama. 4 Data mining merupakan salah satu solusi terbaik dalam menggali dan memperoleh informasi dari sekumpulan data.

5 Pendahuluan 1.1 Latar Belakang (II) Data Mining Untuk menemukan informasi penting dalam database Tugas Klasifikasi Clustering Sequence Pattern Association Rule Mengelompokkan sebuah sampel baru pada himpunan kelas yang sebelumnya telah diketahui Pengelompokan sampel-sampel ke dalam kelompok sampel yang sama Penemuan pola keterurutan suatu event pada waktu tertentu Penemuan pola intra transactional dalam database terjadi hanya pada sebuah event

6 Pendahuluan 1.1 Latar Belakang (III) Penelitian sebelumnya terkait hal pengklasteran pada proses bisnis ERP berdasarkan kesamaannya yang menjelaskan bahwa dalam mengukur nilai kesamaannya digunakan metric penggabungan antara kemiripan semantik dan struktur.

7 Pendahuluan 1.1 Latar Belakang (IV) Oleh karena itu penulis ingin mengangkat topik penelitian tersebut lagi sebagai Tugas Akhir dengan teknik data mining yang berbeda yang diberi judul Aplikasi Penggalian Pola Sekuensial Interval Waktu Fuzzy pada Proses Bisnis ERP menggunakan algoritma FP-Growth (PrefixSpan).

8 1.2 Rumusan Masalah Pendahuluan Bagaimana menggali pola sekuensial interval waktu fuzzy pada proses bisnis menggunakan algoritma FP-Growth PrefixSpan? Berapa banyak pola sekuensial yang dihasilkan dari proses bisnis yang memenuhi nilai batas (minimum support) tertentu jika menggunakan metode penggalian pola sekuensial (sequence pattern mining)? Bagaimana pengaruh nilai minimum support terhadap penggalian pola sekuensial?

9 1.3 Batasan Masalah Pendahuluan Data yang digunakan merupakan data event log proses bisnis yang sudah dinormaliasasi sebelumnya. Data tersebut didapat dari sebuah penelitian terkait proses bisnis ERP. Metode penggalian pola sekuensial yang akan diterapkan juga menerapkan pendekatan Fuzzy melalui interval waktu dari data yang dianalisis. Algoritma PrefixSpan yang digunakan hanya sebagian saja karena kehomogenan data. 1.4 Asumsi Masalah Istilah linguistik yang ditentukan untuk menentukan derajat keanggotaan dari variabel linguistik interval waktu adalah Short (sebentar), Middle (sedang), dan Long (lama). Interval waktu fuzzy yang dihasilkan oleh suatu kejadian tidak dipengaruhi dengan nilai interval waktu fuzzy pada kejadian sebelumnya.

10 Pendahuluan 1.5 Tujuan Tujuan dari tugas akhir ini adalah membuat suatu perangkat lunak yang memuat Fuzzy Time-Interval Sequence Pattern Mining sehingga dapat digunakan untuk mencari pola sekuensial yang menarik dari proses bisnis sebuah perusahaan. 1.6 Manfaat Mengetahui pola proses bisnis yang efisien. Mempermudah perusahaan dalam mencari alternatif model proses bisnis yang baru dan bermanfaat. Sebagai salah satu referensi penggunaan Sequence Pattern Mining.

11 Bab II Tinjauan Pustaka

12 2.1 Data Mining Data mining merupakan proses ekstraksi informasi atau pola yang penting dalam basis data berukuran besar (Han & Kamber 2001). Data mining merupakan penggunaan algoritma dalam proses Knowledge Discovery in Database (KDD) untuk menemukan pola yang bermanfaat (Goharian & Grossman 2003).

13 2.2 Knowlege Discovery in Database (KDD) Knowledge Discovery in Database (KDD) adalah proses menemukan informasi yang berguna serta pola-pola yang ada dalam data (Goharian & Grossman 2003).

14 2.3 Pola Sekuensial (I) Pola sekuensial adalah daftar urutan dari sekumpulan item. Pola transaksi atau event yang terjadi dalam model proses bisnis biasanya tergambarkan dalam sebuah pola sekuensial. Pola sekuensial mengindikasikan bahwa transaksi biasanya terjadi secara serial terhadap waktu. Diberikan sebuah minimum_support bilangan bulat positif sebagai support threshold, sebuah sequence αα disebut pola sekuensial dalam basis data sequence SS jika sssssssssssstt ss αα mmmmmmmmmmmmmm_ssssssssssssss.

15 2.4 Algoritma PrefixSpan Mulai Input Minimum Support (0 s/d 1) Menggali frequent item/pola sekuensial panjang-1 Terbentuk Pola Ya Membangun basis data terproyeksi Menggali pola sekuensial panjang-x (x>1) tidak Ya Terbentuk Pola tidak Pola Sekuensial Dihasilkan Selesai

16 2.5 Himpunan Fuzzy (I) Lotfi A. Zadeh (1965) pertama kali memperkenalkan himpunan Fuzzy sebagai cara matematis untuk merepresentasikan ketidaktepatan. Jika X adalah kumpulan objek yang dinotasikan dengan X, maka himpunan fuzzy A dalam X adalah himpunan pasangan berurutan: AA = xx, μμ AA (xx) xx εε XX μμ AA (xx) disebut fungsi/derajat keanggotaan atau tingkat keanggotaan (juga tingkat kompetibelitas atau tingkat kebenaran) dari xx di A yang memetakan X ke keanggottan ruang semesta M. (Ketika M hanya memuat dua titik 0 dan 1, maka A bukan fuzzy dan μμ AA (xx) identik dengan fungsi karakteristik dari himpunan non-fuzzy). Range dari fungsi keanggotaan adalah himpunan bagian dari bilangan riil yang mempunya supremum terbatas. Anggota dengan derajat keanggaotan nol umumnya tidak didaftar/disebutkan.

17 2.5 Himpunan Fuzzy (II) Variabel linguistik merupakan variabel fuzzy yang dibuat acuan untuk menilai suatu hal. Misalkan variabel linguistik UMUR memiliki tiga penilaian linguistik yaitu muda, dewasa, tua dan usia lanjut yang masing-masing memiliki fungsi keanggotaan tersendiri. Fungsi keanggotaan (membership function) adalah suatu fungsi yang menunjukkan pemetaan titik-titik input data ke dalam derajat keanggotaannya. Ada beberapa fungsi yang dapat digunakan untuk mendapatkan derajat keanggotaan keanggotaan, seperti triangular, trapezoidal, gaussian dan semacamnya.

18 Bab III Metode Penelitian

19 Metode penelitian Studi Pustaka Ekstraksi Data Pengolahan Data Laporan Pengujian Perancangan Interface

20 Bab IV Analisis dan Perancangan Sistem

21 4.1 Analitis Sistem Deskripsi Perangkat Lunak Perangkat lunak yang dimaksud di sini adalah aplikasi penggalian pola sekuensial interval waktu fuzzy menggunakan algoritma FP-Growth (PrefixSpan). Aplikasi ini dibuat untuk membantu user dalam melakukan proses penggalian pola sekuensial pada proses bisnis. Aplikasi ini hanya bisa digunakan untuk data homogen proses bisnis, karena ruang pencarian pola sekuensial dalam algoritma aplikasi ini masih dibatasi menyesuaikan data yang diperoleh penulis saat ini. Selain itu, aplikasi penggalian pola sekuensial ini memanfaatkan DBMS MySQL untuk membaca basis data, baik mulai saat pra pemrosesan data sampai penggalian data. DBMS di sini hanya sebagai media penyimpanan sementara bagi data yang akan diolah atau dianalisis.

22 4.1.2 Pemodelan Analitis (I) Use Case Diagram

23 4.1.2 Pemodelan Analitis (II) Activity Diagram

24 4.2 Perancangan Perangkat Lunak Perancangan Proses Tujuan dari perancangan proses ini adalah untuk memberikan penjelasan tentang proses-proses yang dilakukan terhadap data awal yang diperoleh, sehingga data tersebut nantinya dapat dipakai dalam pemrosesan data mining. Dalam hal ini terdapat dua perancangan proses, yaitu proses pre-processing data dan proses data mining

25 Bab V Hasil dan Pembahasan

26 5.1 Pengaruh Minimum Support Dalam proses pencarian pola sekuensial interval waktu fuzzy dibutuhkan suatu nilai yang disebut minimum support. Syarat suatu pola dikatakan pola sekuensial jika pola tersebut memiliki nilai support minimum support. Maksud dari penentuan nilai minimum support sendiri adalah memfilter pola sekuensial yang ada dalam basis data sequence yang nilai supportnya tinggi.

27 5.2 Hubungan Minimum Support dan Pola Sekuensial Berikut tabel hasil pengujian, hubungan antara minimum support dengan banyak pola sekuensial yang dihasilkan. Tabel 5.1 Hubungan minimum support dengan Pola Sekuensial Minimum Support Pola Sekuensial Running Time 0, menit 21 detik 0, menit 6 detik 0, menit 36 detik 0, menit 13 detik 0, menit 56 detik 0, menit 56 detik 0, menit 57 detik 0, menit 2 detik detik

28 Grafik untuk Tabel 5.1 disajikan sebagaimana di bawah ini: Pola Sekuensial Minimum Support

29 Dari gambar di atas dapat dilihat bahwa grafiknya monoton turun. Hal tersebut berarti semakin besar nilai minimum support yang ditentukan maka semakin sedikit pola sekuensial yang dihasilkan. Dengan kata lain nilai minimum support berbanding terbalik dengan pola sekuensial interval waktu fuzzy yang dihasilkan. Semakin sedikit pola sekuensial interval waktu fuzzy yang dihasilkan saat nilai minimum support semakin tinggi disebabkan karena semakin banyak pola sekuensial yang nilai supportnya di bawah nilai minimum support.

30 5.3 Hubungan Minimum Support dan Running Time Berikut tabel hasil pengujian, hubungan antara minimum support dengan banyak running time aplikasi program. Tabel 5.2 Hubungan minimum support dengan Pola Sekuensial Minimum Support Pola Sekuensial Running Time 0, menit 21 detik 0, menit 6 detik 0, menit 36 detik 0, menit 13 detik 0, menit 56 detik 0, menit 56 detik 0, menit 57 detik 0, menit 2 detik detik

31 Grafik untuk Tabel 5.2 disajikan sebagaimana di bawah ini: waktu (detik) ,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1 Minimum Support

32 Dari gambar di atas dapat dilihat bahwa grafiknya monoton turun. Hal tersebut juga berarti semakin besar nilai minimum support yang ditentukan maka waktu yang dibutuhkan untuk mencari pola sekuensial interval waktu fuzzy semakin sedikit. Dengan kata lain nilai minimum support juga berbanding terbalik dengan running time.

33 5.4 Analisis Data Uji Pada pengujian ini digunakan 4 nilai minimum support, yaitu 0.3, 0.4, 0.5, dan 0.8, dan 1 Berikut diberikan tabel pola sekuensial interval waktu fuzzy untuk keempat minimum support yang diinputkan.

34 Tabel 5.3 Pola Sekuensial min_sup=1 Pola Sekuensial Support Register 1 AnalyzeDefect 1 Register,short,AnalyzeDefect 1

35 Tabel 5.4 Pola Sekuensial min_sup 0.8a Pola Sekuensial Support Register 1 AnalyzeDefect 1 TestRepair 0,998 InformUser 0,998 ArchieveRepair 0,905 Register,short,AnalyzeDefect 1 Register,long,TestRepair 0,909 Register,long,InformUser 0,949 Register,long,ArchieveRepair 0,905 Register,short,AnalyzeDefect, long,testrepair 0,910 Register,short,AnalyzeDefect, long, InformUser 0,949 Register,short,AnalyzeDefect, long, ArchieveRepair 0,905

36 Tabel 5.4 Pola Sekuensial min_sup 0.8 Pola Sekuensial Support Register 1 AnalyzeDefect 1 Repair(Complex) 0,596 TestRepair 0,998 InformUser 0,998 ArchieveRepair 0,905 Register,short,AnalyzeDefect 1 Register,long,TestRepair 0,909 Register,long,InformUser 0,949 Register,long,ArchieveRepair 0,905 Register,short,AnalyzeDefect,short, AnalyzeDefect 0,57 Register,short,AnalyzeDefect, long,testrepair 0,910 Register,short,AnalyzeDefect, long, InformUser 0,949 Register,short,AnalyzeDefect, long, ArchieveRepair 0,905 Register,short,AnalyzeDefect,short, AnalyzeDefect,long,TestRepair 0,743 Register,short,AnalyzeDefect,short, AnalyzeDefect,long,TestRepair,long,InformUser 0,776 Register,short,AnalyzeDefect,short, AnalyzeDefect,long,TestRepair,long,ArchieveRepair 0,902

37 5.4 Analisis Pola Sekuensial Untuk masing-masing minimum support yang sudah ditentukan, pola sekuensial interval waktu fuzzy maksimal menghasilkan proses bisnis. Dalam hal ini diambil pola sekuensial interval waktu fuzzy untuk minimum support=0,8 sebagaimana gambar yang tersaji di bawah ini: Register short Analyze Defect long Archive Repair Register short Analyze Defect long Test Repair Register short Analyze Defect long Inform User

38 5.4 Analisis Pola Sekuensial (II) Hasil dari penemuan pola-pola proses bisnis seperti di atas bisa dijadikan bahan pertimbangan bagi sebuah perusahaan apalagi ingin mengganti atau memperbarui model proses bisnisnya, baik itu menyangkut interval waktu antar proses ataupun model proses itu sendiri. Hal ini menjadi penting saat sebuah perusahaan lain ingin bergabung dengan perusahaan yang bersangkutan. Pencarian pola proses bisnis semacam ini selanjutnya bisa membantu atau memberikan solusi terhadap perusahaan terkait proses bisnis apa saja dari kedua perusahaan yang bisa digabungkan.

39 Bab VI Kesimpulan

40 Kesimpulan Berdasarkan analisis terhadap hasil pengujian program, maka dapat diambil kesimpulan sebagai berikut: Penggalian Pola Sekuensial Interval Waktu Fuzzy telah berhasil diimplementasikan pada data proses bisnis. Dengan menggunakan pendekatan fuzzy melalui interval waktu dapat disimpulkan bahwa pola sekuensial yang didapat semakin sedikit karena minimum support yang digunakan berdasarkan nilai fuzzy interval waktu. Nilai minimum support berpengaruh pada hasil dan lama pencarian pola sekuensial interval waktu fuzzy. Minimum support terbaik adalah jika sequence memiliki nilai support tinggi dan mencakup hampir seluruh event atau kejadian dari proses bisnis. Hasil dari penggalian pola sekuensial bisa dijadikan bahan pertimbangan untuk mengubah atau memperbarui proses bisnis yang ada.

41 Daftar Pustaka [1] Jung J.Y., Bae J., and Liu L., Hierarchical Clustering of Business Process Models, SCC 2008, IEEE International Conference on Volume 2, pp , [2] Connolly TM, Begg CE Database System: A Practical Approach To Design, Implementation, and Management.England:Addison Wesley. [3] Han J. and Kamber M Data Mining: Concept and Technique. 2 nd Edition. San Diego, USA: Morgan-Kauffman. [4] Weske, Mathias Business Process Management Concepts, Languages, Architectures. Springer Berlin Heidelberg New York. [5] Pei J, Han J Mining Sequential Patterns by Pattern Growth: The PrefixSpan Approach. Volume 16 No. 10 Oktober [6] Agrawal R, Srikant R Mining Sequential Patterns. [7] Pei J, Han J Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. Volume 16 No. 10. [8] Zimmermann, H.-J Fuzzy Set Theory. Volume 2. [9] Chen Yen-Liang, Huang Cheng-Kui. Discovering fuzzy time-interval sequential patterns in sequence database. [10] Ardyanto A Mengenal Apa itu Proses Mining. Diakses tanggal 06 Februari 2014 Pukul 12:02 WIB. [11] Saikhu A, Hariadi V Klasifikasi Event Pada Process Logs Menggunakan Model Regresi Logistik. Makalah KNSI [12] Sarno R, Pamungkas E.W, Ginardi H Clustering of ERP Business Process Fragments.