ANALISIS ALGORITMA VMSP PADA MODEL SEQUENTIAL PATTERN DALAM DATA MINING

by Ichmi Rianggi Umu Khoirroh,Wiwik Suharso


Date Published: 01 Nov 2016
Published In: Seminar Nasional Sistem Informasi Indonesia (SESINDO)
Volume: 2016
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: id-ID

Keywords: VMSP,Sequential Pattern mining,Accuracy,Precission

Abstract

Algoritma VMSP (Vertical Of Maximal Sequential Pattern) adalah algoritma terbaru untuk mendapatkan maximal sequential pattern secara vertical pada data yang besar. Tujuan dari penelitian ini adalah untuk menganalisis algoritma VMSP agar dapat diketahui tingkat Accuracy dan Precission dari performa hasil VMSP tersebut. Dataset yang digunakan adalah web click stream portal berita Kosarak, MNSBC, dan Leviathan. Dimana dataset yang diinputkan pada sistem dapat menghasilkan sequential pattern mining yang maksimal dengan nilai supportnya. Kemudian dilakukan komputasi untuk memperoleh nilai analisis accuracy dan precission pada performa hasil setiap dataset dengan masing – masing minimal support yang telah ditentukan. Setelah dilakukan komputasi, dataset yang memiliki nilai accuracy paling tinggi adalah dataset Leviathan dengan minimal support 70%, yaitu 76,94. Pada dataset Kosarak memiliki nilai precission 100% hingga pada minimal support 60%, Leviathan memiliki nilai precission 100% hingga pada minimal support 70%, dan MSNBC memiliki nilai precission 100% hingga pada minimal support 60%.