Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor

Hadith is the second source of law for Muslims after the Qur'an which comes from various forms of the words, actions and stipulations of the Prophet Muhammad or referred to as his sunnah. In order to make it easier for Muslims to apply the teachings of the hadiths, a classification system is ne...

Full description

Bibliographic Details
Main Authors: Afrian Hanafi, Adiwijaya Adiwijaya, Widi Astuti
Format: Article
Language:English
Published: LPPM ISB Atma Luhur 2020-09-01
Series:Jurnal Sisfokom
Subjects:
Online Access:http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/980
_version_ 1797281871292268544
author Afrian Hanafi
Adiwijaya Adiwijaya
Widi Astuti
author_facet Afrian Hanafi
Adiwijaya Adiwijaya
Widi Astuti
author_sort Afrian Hanafi
collection DOAJ
description Hadith is the second source of law for Muslims after the Qur'an which comes from various forms of the words, actions and stipulations of the Prophet Muhammad or referred to as his sunnah. In order to make it easier for Muslims to apply the teachings of the hadiths, a classification system is needed that can categorize a hadith into a class or a combination of two of the three classes which called a multi-label classification. In building a text classification system, there are various classification techniques, one of which is k-Nearest Neighbor (KNN). KNN is a simple and effective classification method for text classification, but has a weakness in processing data with high vector dimensions so that the computation time is higher and the efficiency of text classification is very low. Mutual Information (MI) is used as a feature selection method to reduce vector dimensions because it has the ability to show how strong a feature is in making a correct prediction of a class. In this study Problem Transformation Method with the Binary Relevance (BR) approach is used so that the multi label classification process can be accomplished. The optimum results obtained in this study shows the value of hamming loss is 0.0886 or about 91.14% of data were correctly classified and computational time for 595 seconds by using MI as a feature selection, but without stemming.
first_indexed 2024-03-07T17:03:41Z
format Article
id doaj.art-402771f0e77d4b1c90fd35aa2a9a20e8
institution Directory Open Access Journal
issn 2301-7988
2581-0588
language English
last_indexed 2024-03-07T17:03:41Z
publishDate 2020-09-01
publisher LPPM ISB Atma Luhur
record_format Article
series Jurnal Sisfokom
spelling doaj.art-402771f0e77d4b1c90fd35aa2a9a20e82024-03-03T02:54:02ZengLPPM ISB Atma LuhurJurnal Sisfokom2301-79882581-05882020-09-019335736410.32736/sisfokom.v9i3.980571Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest NeighborAfrian Hanafi0Adiwijaya Adiwijaya1Widi Astuti2School of Computing, Telkom UniversitySchool of Computing, Telkom UniversitySchool of Computing, Telkom UniversityHadith is the second source of law for Muslims after the Qur'an which comes from various forms of the words, actions and stipulations of the Prophet Muhammad or referred to as his sunnah. In order to make it easier for Muslims to apply the teachings of the hadiths, a classification system is needed that can categorize a hadith into a class or a combination of two of the three classes which called a multi-label classification. In building a text classification system, there are various classification techniques, one of which is k-Nearest Neighbor (KNN). KNN is a simple and effective classification method for text classification, but has a weakness in processing data with high vector dimensions so that the computation time is higher and the efficiency of text classification is very low. Mutual Information (MI) is used as a feature selection method to reduce vector dimensions because it has the ability to show how strong a feature is in making a correct prediction of a class. In this study Problem Transformation Method with the Binary Relevance (BR) approach is used so that the multi label classification process can be accomplished. The optimum results obtained in this study shows the value of hamming loss is 0.0886 or about 91.14% of data were correctly classified and computational time for 595 seconds by using MI as a feature selection, but without stemming.http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/980multi-label classificationbukhari’s hadithk-nearest neighbormutual informationhamming loss
spellingShingle Afrian Hanafi
Adiwijaya Adiwijaya
Widi Astuti
Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor
Jurnal Sisfokom
multi-label classification
bukhari’s hadith
k-nearest neighbor
mutual information
hamming loss
title Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor
title_full Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor
title_fullStr Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor
title_full_unstemmed Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor
title_short Klasifikasi Multi Label pada Hadis Bukhari Terjemahan Bahasa Indonesia Menggunakan Mutual Information dan k-Nearest Neighbor
title_sort klasifikasi multi label pada hadis bukhari terjemahan bahasa indonesia menggunakan mutual information dan k nearest neighbor
topic multi-label classification
bukhari’s hadith
k-nearest neighbor
mutual information
hamming loss
url http://jurnal.atmaluhur.ac.id/index.php/sisfokom/article/view/980
work_keys_str_mv AT afrianhanafi klasifikasimultilabelpadahadisbukhariterjemahanbahasaindonesiamenggunakanmutualinformationdanknearestneighbor
AT adiwijayaadiwijaya klasifikasimultilabelpadahadisbukhariterjemahanbahasaindonesiamenggunakanmutualinformationdanknearestneighbor
AT widiastuti klasifikasimultilabelpadahadisbukhariterjemahanbahasaindonesiamenggunakanmutualinformationdanknearestneighbor